Παραδείγματα Προγραμματισμού Αναζήτηση του μεγίστου σε ένα πίνακα αριθμών χωρίς πρόσημο που βρίσκεται τοποθετημένος στη μνήμη από τη θέση TAB και μετά,

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΕΙΣΑΓΩΓΗ ΣΤΗΝ PHP. Τι θα μάθουμε;  Να καταλάβουμε τι είναι η PHP και πώς δουλεύουν τα PHP scripts  Τι χρειάζεται για να ξεκινήσουμε με την PHP  Να.
Advertisements

Παράδειγμα 1:Σειριακή αναζήτηση
Εισαγωγή στους Η/Υ Πίνακες.
ΜΑΘ3122/106 Γλώσσα Προγραμματισμού
Αλεξιάδης Γεώργιος ΕΠΠΑΙΚ Σαπών
Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές
ΠΡΟΗΓΜΕΝΗ ΕΥΡΕΤΗΡΙΑΣΗ ΔΕΔΟΜΕΝΩΝ Ταξινόμηση – Αναζήτηση.
Αναδρομη και static Γραψετε την συναρτηση sequence_size που διαβαζει μια απροσδιοριστου μεγεθους σειρας και υπολογιζει και τυπωνει το μεγεθος της. int.
Εισαγωγή στον Προγραμματισμό, Αντώνιος Συμβώνης, ΣΕΜΦΕ, ΕΜΠ, Slide 1 Εβδομάδα 9: Διανύσματα και λίστες.
TEMPLATES STANDARD TEMPLATE LIBRARY ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ C Evangelos Theodoridis.
Παράδειγμα 2: Υπολογισμός μέγιστου μισθού Σε μια εταιρία εργάζονται 200 υπάλληλοι και είναι γνωστός ο μισθός του καθενός. Να χρησιμοποιηθεί η δομή του.
Βάσεις Δεδομένων Ευαγγελία Πιτουρά1 Δυναμικός Κατακερματισμός.
Αλγόριθμοι Ταξινόμησης
PL/SQL.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΑΣ Διάλεξη 3: Δείκτες Εαρινό εξάμηνο 2009 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ι. Σαρρής, τηλ.
Εργασία Η υλοποίηση του αλγορίθμου συγχώνευσης θα πρέπει να χρησιμοποιεί την ιδέα των ροών (streams). Θα πρέπει να υπάρχουν δύο διαφορετικά είδη.
ORACLE PL/SQL Cursors Μέρος 1.
Προγραμματισμός Ι Προτάσεις επανάληψης - γενικά επαναλαμβάνουν ένα μπλοκ προτάσεωνΟι προτάσεις επανάληψης επαναλαμβάνουν ένα μπλοκ προτάσεων είτε για όσες.
Lab 10: Hash Tables with Chaining 20/11/2009Panayiotis Charalambous.
1 Οργάνωση και Αρχιτεκτονική Υπολογιστών Πρόγραμμα Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Οργάνωση και Αρχιτεκτονική.
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A Δυναμικός Προγραμματισμός πρόβλημα μεγέθους Ν διάσπαση πρόβλημα.
ΚMΕΚMΕ Κυριότεροι Καταχωρητές της ΚΜΕ του υπολογιστή TRN KME APC I IRX.
Αλγοριθμική Μία εισαγωγή στον αλγοριθμικό τρόπο σκέψης.
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ (μΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ ΑΝΑΖΗΤΗΣΗ - ΤΑΞΙΝΟΜΗΣΗ) Καλλονιάτης Χρήστος Επίκουρος Καθηγητής Τμήμα.
Ε. ΠετράκηςΣτοίβες, Ουρές1 Στοίβες  Στοίβα: περιορισμένη ποικιλία λίστας  τα στοιχεία μπορούν να εισαχθούν ή να διαγραφούν μόνο από μια άκρη : λίστες.
ΗΥ 150 – ΠρογραμματισμόςΞενοφών Ζαμ π ούλης ΗΥ-150 Προγραμματισμός Δυναμική Διαχείριση Μνήμης (1/2)
Lists– Λίστες 1. Αυτό-αναφορικές δομές Τα μέλη μίας δομής μπορεί να είναι οποιουδήποτε τύπου, ακόμα και δείκτες σε δομές του ίδιου τύπου. Χρησιμοποιώντας.
Σχεδίαση Αλγορίθμων - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο1 Ωμή Βία Είναι μία άμεση προσέγγιση που βασίζεται στην εκφώνηση του προβλήματος και τους ορισμούς.
Δυναμικη Δεσμευση Μνημης Συνδεδεμενες Λιστες (dynamic memory allocation, linked lists) Πως υλοποιουμαι προγραμματα που δεν γνωριζουμε πριν την εκτελεση.
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Χωρικοί-χρονικοί συμβιβασμοί
HY100 : ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΔΑΣΚΟΝΤΕΣ Αντώνιος Σαββίδης, Χρήστος.
Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - 4ο εξάμηνο1 Ανάλυση Αλγορίθμων b Θέματα: Ορθότητα Χρονική αποδοτικότητα Χωρική αποδοτικότητα Βελτιστότητα b Προσεγγίσεις:
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ §3.7 ΤΑΞΙΝΟΜΗΣΗ
HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΔΑΣΚΩΝ Αντώνιος Σαββίδης.
1 Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πανεπιστήμιο Πατρών ΟΝΤΟΚΕΝΤΡΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΙΙ (C++) Πίνακες.
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
ΗΥ150 – ΠρογραμματισμόςΞ. Ζαμπούλης ΗΥ-150 Προγραμματισμός Αρχεία.
Ασκήσεις σε πίνακες ΗΥ-150b ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μπουλουκάκης Γεώργιος Βοηθός ΗΥ-150b ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ.
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες:Στάθης Ζάχος Νίκος Παπασπύρου
Δομές δεδομένων και Αλγόριθμοι Κεφάλαιο 3. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Δεδομένα Δεδομένα (data) Δεδομένα (data) –αφαιρετική αναπαράσταση.
Η καθημερινή ζωή στο Βυζάντιο Εργασία της μαθήτριας: Τζένη Αλουσάι στο μάθημα της Ιστορίας ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΗΤΡΙΑ:κα.Τσαούση.
Αναζήτηση σε πίνακα Αναζήτηση σε πίνακα που περιέχει ακέραιους αριθμούς.
ΔΠΘ-ΤΜΗΜΑ ΜΠΔ: ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ Η/Υ 1 Εισαγωγή στη γλώσσα Προγραμματισμού C ΠΙΝΑΚΕΣ (arrays)
Καθηγητής Νίκος Λορέντζος Προγραμματισμός & Εφαρμογές Υπολογιστών Κωδικός Μαθήματος: 2890 Κωδικός Διαφανειών: MKT130 Γεωπονικό Πανεπιστήμιο Αθηνών Τμήμα.
Δομές Επανάληψης ΕΡΓΑΣΤΗΡΙΟ AΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΧΟΧΟΛΗΣ ΔΙΟΝΥΣΙΟΣ.
ΑΦΗΓΗΣΗ Ορισμός (ενότητα 3) Μορφές αφήγησης (ενότητα 3) Δομή αφηγηματικού κειμένου (ενότητα 3) Το ρήμα στην αφήγηση (ενότητα 5) Οπτική γωνία (ενότητα 8)
Θεωρήστε το λογικό χώρο διευθύνσεων που αποτελείται από 8 σελίδες των 1024 λέξεων (word) η καθεμία, που απεικονίζεται σε φυσική μνήμη 32 πλαισίων. Πόσα.
Βρόχος Do … Loop Σκοπός Μαθήματος Χρήση Do… Loop για την εκτέλεση μιας ομάδας εντολών μέχρι να εκπληρωθεί μια συγκεκριμένη συνθήκη.
Δυναμικός Κατακερματισμός
Εφαρμογές Υπολογιστών
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
ΕΡΓΑΣΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Ένα ζευγάρι ηλικιωμένων παίρνει διαζύγιο…..
Ταξινόμηση Φυσσαλίδας (bubblesort)
Ειδικά Θέματα στον Προγραμματισμό Υπολογιστών
Κάθε ένα από τα αντικείμενα λέγεται στοιχείο του πίνακα.
Θέματα Φεβρουαρίου
για επιφάνειες και ανοξείδωτα Οικονομική λύση για καθαρισμό επιφανειών
Η τακτοποίηση των κόμβων μίας δομής με μία ιδιαίτερη σειρά είναι μία πολύ σημαντική λειτουργία που ονομάζεται ταξινόμηση (sorting) ή διάταξη (ordering).
Η στήριξη και η κίνηση στους ζωικούς οργανισμούς
Νεκτάριος Κοζύρης Άρης Σωτηρόπουλος Νίκος Αναστόπουλος
Η Κωνσταντινα και οι αραχνεσ τησ
Γεώργιος Βιζυηνός Γέννηση Θάνατος Υπηκοότητα Ιδιότητα
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Άσκηση Pipeline 1 Δεδομένα Έχουμε ένα loop... Rep: lw $2,100($3)
Εισαγωγή στον αλγεβρικό λογισμό
ΚΡΗΤΙΚΟΣ – Δ. ΣΟΛΩΜΟΥ.
Λογισμικό Εφαρμογών/Επεξεργασία Κειμένου
Δυναμικός Κατακερματισμός
ΕΛΕΓΧΟΙ ΟΡΑΤΟΤΗΤΑΣ Επιμήκης αίθουσα με κλειστή σκηνή
Μεταγράφημα παρουσίασης:

Παραδείγματα Προγραμματισμού Αναζήτηση του μεγίστου σε ένα πίνακα αριθμών χωρίς πρόσημο που βρίσκεται τοποθετημένος στη μνήμη από τη θέση TAB και μετά, και το πλήθος των στοιχείων είναι το περιεχόμενο της θέσης μνήμης SIZE NAME MAXELM ORG 100 TAB:RES 10 ORG 0 SIZE: CON 10 MAX: RES 1

Παραδείγματα Προγραμματισμού LDA SIZE JPZ EXIT(Έλεγχος αν SIZE = 0 ) LDI SIZE DCI (Ο κατ. Ι ‘’δείχνει’’ στο τελευταίο στοιχείο) LDA,I TAB STA MAX(Αρχικά, max = TABLE[size-1] ) LOOP: DCI LDA,I TAB SUB MAX JPN SAME(Το max παραμένει το ίδιο αν Α[i] < max ) LDA,I TAB STA MAX(αν Α[i] >= max, τότε max = A[i] ) SAME: JIG LOOP (Έλεγχος αν τελείωσε ο βρόχος) EXIT: HLT END

Παραδείγματα Προγραμματισμού Ταξινόμηση bubblesort (H πρώτη διεύθυνση του πίνακα είναι η ΤΑΒ, το μέγεθος του στη θέση SIZE) i=n-1; while(i>0) { j=0; while(j<i) { if (A[i] < A[j]) swap (A[i], A[j] ); j = j+1; } i = i-1; }

Παραδείγματα Προγραμματισμού NAM BUBBLE ORG 100 TAB:RES 5 ORG 0 SIZE: CON 5(Μέγεθος του πίνακα) INDXI:RES 1 INDXJ:RES 1 AI:RES 1 AJ:RES 1

Παραδείγματα Προγραμματισμού LDA SIZE DCA STA INDXI( i = n-1; ) LOOPI:JPZ ENDP ENA 0 STA INDXJ( j = 0; ) LOOPJ:LDA INDXI SUB INDXJ( A = i – j ) JPN ENDLOO( i-j i < j ) JPZ ENDLOO ( i-j = 0 => i = j ) LDI INDXI LDA,I TAB( A <- A[i] STA AI

Παραδείγματα Προγραμματισμού LDI INDXJ LDA,I TAB( A <- A[j] ) STA AJ SUB AI( A <- A[j] – A[i] ) JPN NOSWAP( if A A[i] > A[j] ) SWAP:LDA AI STA,I TAB(A[j] <- A[i]) LDI INDXI LDA AJ STA,I TAB(A[i] <- A[j] ) NOSWAP:LDA INDXJ INA( j = j + 1) STA INDXJ JMP LOOPJ

Παραδείγματα Προγραμματισμού ENDLOO: LDA INDXI DCA( i = i –1; ) STA INDXI JMP LOOPI ENDP:HLT END

Χρήση Έμμεσης Προσπέλασης Εκτέλεση μιας διαδικασίας σε ένα σύνολο στοιχείων τα οποία είναι αποθηκευμένα σε διαδοχικές θέσεις μνήμης PTR: δείκτης του πίνακα με αρχική τιμή τη διεύθυνση του πρώτου στοιχείου του πίνακα CTR: αριθμός στοιχείων του πίνακα SUM: άθροισμα των στοιχείων του πίνακα ΝΑΜ ΤΕSTLOOP:LDX PTR ORG 0INX CTR:CON 5STX PTR PTR:CON 20ADA (PTR) SUM: RES 1DCI LDI CTRJIG LOOP DCISTA SUM LDA (PTR)HLT END

Χρήση Δεικτοδοτημένης Έμμεσης Χρησιμοποιείται κατά την επεξεργασία πινάκων οι οποίοι περιέχουν διευθύνσεις αντί για δεδομένα Ένα σύστημα ανάκτησης μετρήσεων συλλέγει δεδομένα από 10 διαφορετικά κανάλια (κάθε κανάλι έχει 10 θέσεις). Κανάλι Κανάλι Κανάλι Β

Χρήση Δεικτοδοτημένης Έμμεσης BACK: ΕΝΙ 0 LOOP: LDA,I (B)... I ++ if(I<10) goto LOOP LDA B INA STA B LDA B+1 INA STA B+1... COUNT++ if(COUNT<10) goto BACK

Χρήση Δεικτοδοτημένης Έμμεσης Κανάλι Κανάλι Κανάλι Β

Χρήση Δεικτοδοτημένης Έμμεσης Κανάλι Κανάλι Κανάλι Β