Χρειαζομαι βοηθεια με ψευδοκωδικα..SOS

[greekparot]

Λοιπον ο παρακατω αλγοριθμος χρησιμοποιει τη Δυαδικη αναζητηση στη φαση της παρεμβολης του στοιχειου που προκειται να εισαχθει στην καταλληλη θεση του ηδη ταξινομημενου τμηματος του πινακα.

Ο αλγοριρθμος με τη μορφη ψευδοκωδικα ειναι ο εξης:

 

ΔΕΔΟΜΕΝΑ

k,t,left,right,mid,x: INTEGER;

table: ARRAY[1..n] OF INTEGER;

ΑΡΧΗ

ΓΙΑ k:=2 ΕΩΣ n ΕΠΑΝΕΛΑΒΕ

t:=table[k]; left:=1; right:=k-1;

ΕΝΟΣΩ (left<=right) ΕΠΑΝΕΛΑΒΕ

mid:=(left+right) DIV (2);

ΕΑΝ x<table[mid] TOTE right=mid-1

ΑΛΛΙΩΣ left:=mid+1

ΕΑΝ-ΤΕΛΟΣ

ΕΝΟΣΩ-ΤΕΛΟΣ;

ΓΙΑ t:=k-1 ΕΩΣ left ΜΕ ΒΗΜΑ -1 ΕΠΑΝΕΛΑΒΕ

table[t+1]:=table[t];

ΓΙΑ-ΤΕΛΟΣ

table

:=x

ΓΙΑ-ΤΕΛΟΣ

ΤΕΛΟΣ

 

Εστω οτι δινετε προς ταξινομηση ο παρακατω μονιδιαστατος πινακας ακεραιων table.

 

5 3 2 7 6 4 1 8 9

Το προβλημα μου ποιο ειναι τωρα? Δεν μπορω να σχεδιασω το λογικο διαγραμμα ροης.

 

Εαν υπαρχει καποιος που μπορει να με βοηθησει θα του ημουν ευγνωμων.

Ευχαριστω προκαταβολικα.

[javanidhs]

>
ΔΕΔΟΜΕΝΑ
 k,t,left,right,mid,x: INTEGER;
 table: ARRAY[1..n] OF INTEGER;
ΑΡΧΗ
ΓΙΑ k:=2 ΕΩΣ n ΕΠΑΝΕΛΑΒΕ
  t:=table[k]; left:=1; right:=k-1;
  ΕΝΟΣΩ (left<=right) ΕΠΑΝΕΛΑΒΕ
     mid:=(left+right) DIV (2);
     ΕΑΝ x<table[mid] TOTE right=mid-1
     ΑΛΛΙΩΣ left:=mid+1
     ΕΑΝ-ΤΕΛΟΣ
  ΕΝΟΣΩ-ΤΕΛΟΣ;

  ΓΙΑ t:=k-1 ΕΩΣ left ΜΕ ΒΗΜΑ -1 ΕΠΑΝΕΛΑΒΕ
    table[t+1]:=table[t];
  ΓΙΑ-ΤΕΛΟΣ

 table[left]:=x
ΓΙΑ-ΤΕΛΟΣ

ΤΕΛΟΣ 

 

παρε μολυβι χαρτι και μπορεις να αρχησεις....σου δινεται ο πινακας με τους αριθμους..ποιο ειναι το μεγεθoς του πινακα; ...μπροστα σου ειναι μολις το βρεις...βαλτο στην θεση του n....και μπορεις να αρχησεις!

 

υπομονή ειναι πολυ ευκολο και ειναι μπροστά σου...ενα ενα βημα και θα δεις οτι δεν ειναι τιποτα δυσκολο!

[greekparot]

Diladi opou n 8a bazo ena ena ta noumera apo to pinaka?

[javanidhs]

Τι σημαίνει αυτό;

>
 table: ARRAY[1..n] OF INTEGER; 

 

εχουμε εναν πινακα με N στοιχεια! ποσα εχεις εσυ στον πινακα που σου εδωσαν..για μετρα τα!

[greekparot]

9

[javanidhs]

ΓΙΑ k:=2 ΕΩΣ n ΕΠΑΝΕΛΑΒΕ

γινεται

 

ΓΙΑ k:=2 ΕΩΣ 9 ΕΠΑΝΕΛΑΒΕ

[greekparot]

Kala mou ta eksigises esy javanidhs alla gia na ftiakso ayto to diagramma rohs xlomo to blepo. Den ksero ti kano la8os. Exo sto biblio ta 5-10 sximatakia pou yparxoun kai mporeis na ta xrisimopoihseis se ena sxediagramma rohs alla ego opos kai na exei den mporo na ta metatrepso etsi oste otan einai etoimo to sxediagramma na diabazete o parapano algori8mos.

[javanidhs]

τα σχεδια...που εχεις στο βιβλιο αντοιστιχουν σε καποιες απο τις δομες που εχει ο αλγοριθμος και ο καθε αλγοριθμος..τετοιες δομες ειναι κομματια οπως

 

το Επαναληψη -> ΓΙΑ, ΕΩΣ , ΕΝΟΣΩ, ΚΑΘΩΣ

Αποφαση -> AN....