Μανασσάκης Βασίλης Καθηγητής Πληροφορικής

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
3.4 Στοίβα (stack) (μόνο θεωρία)
Advertisements

Παράδειγμα 1:Ταξινόμηση Φυσαλίδας
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
Εισαγωγή στους Αλγόριθμους Ταξινόμησης
1. Να γραφτεί αλγόριθμος ο οποίος θα ορίζει ένα μονοδιάστατο πίνακα Α 10 θέσεων. Ακολούθως θα διαβάζει από το πληκτρολόγιο τιμές τις οποίες θα τοποθετεί.
Πίνακες-Αλφαριθμητικά
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
Επεξεργασία Κειμένου Ονομ/νυμο Επιμορφωτή Επιμορφωτής: Ονομ/νυμο Επιμορφωτή ΥΠΕΠΘ ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΠΡΟΓΡΑΜΜΑ «ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ» ΕΠΙΜΟΡΦΩΣΗ.
Σπύρος Δουκάκης, Αθανάσιος Πέρδος, Νάγια Γιαννοπούλου
Αλεξιάδης Γεώργιος ΕΠΠΑΙΚ Σαπών
ΔΙΔΑΚΤΙΚΕΣ ΔΥΣΚΟΛΙΕΣ ΣΤΟΥΣ ΠΙΝΑΚΕΣ ΠΕΚ ΠΕΙΡΑΙΑ Α΄φάση Επιμόρφωσης Εκπ/κών κλάδου ΠΕ19 Διδακτική της Πληροφορικής Ρόδος, Νοέμβρης 2007.
Παράδειγμα 2: Κινηματογράφοι Να γραφεί πρόγραμμα το οποίο:
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Επιμέλεια Π. Τσάκωνας. 1. Ποια από τα ακόλουθα αποσπάσματα αλγόριθμων πραγματοποιούν σωστά την ταξινόμηση του πίνακα Α; ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν ΓΙΑ j ΑΠΟ.
ΜΑΘ-3122/106 Γλώσσα προγραμματισμού Ξενοφών Ζαμπούλης ΗΥ-150 Προγραμματισμός Ταξινόμηση και Αναζήτηση.
Αλγόριθμοι Ταξινόμησης
Δ Η Μ Η Τ Ρ Η Σ Ε Υ Σ Τ Α Θ Ι Α Δ Η Σ Τ Α Ξ Η : ΑΤ’1
Παράδειγμα 1: Εκτύπωση διαδοχικών αριθμών(χρήση επαναληπτικής εντολής Επανέλαβε...μέχρις_ότου (repeat…until) Να γραφεί αλγόριθμος που να εμφανίζει τους.
Διαίρει-και-Βασίλευε
Υπολογισμός της συνέλιξης
Σχεδίαση Αλγορίθμων - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο1 Ωμή Βία Είναι μία άμεση προσέγγιση που βασίζεται στην εκφώνηση του προβλήματος και τους ορισμούς.
Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής
Στοιχεία από τα Διανύσματα
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A Ουρά Προτεραιότητας (priority queue) Δομή δεδομένων που υποστηρίζει.
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Αλγόριθμοι Ταξινόμησης
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ §3.7 ΤΑΞΙΝΟΜΗΣΗ
Ταξινόμηση - Sorting.
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ Διδάσκοντες:Γιάννης Μαΐστρος Στάθης Ζάχος Νίκος Παπασπύρου
Ασκήσεις σε πίνακες ΗΥ-150b ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μπουλουκάκης Γεώργιος Βοηθός ΗΥ-150b ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ.
Εύρεση Ακμών σε Ψηφιακές Εικόνες αποχρώσεων του γκρι
Κεφάλαιο 3ο Δομές Δεδομένων.
Δομές δεδομένων και Αλγόριθμοι Κεφάλαιο 3. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Δεδομένα Δεδομένα (data) Δεδομένα (data) –αφαιρετική αναπαράσταση.
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΟΣΟ ΣΥΝΘΗΚΗ ΕΠΑΝΑΛΑΒΕ ΕΝΤΟΛΕΣ ΕΝΤΟΛΕΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ.
1 Η ΓΙΑ ΚΑΙ Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ Η δομή Για περιέχει 3 τμήματα (εντολές) που εκτελούνται αυτόματα(εσωτερικά στη Για) Για i από 1 μέχρι 100 i ← 1 i
Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της οποίας η τιμή θα περάσει από την αρχική.
Πίνακες στην JAVA ΕΡΓΑΣΤΗΡΙΟ AΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Διαφάνειες: ΧΟΧΟΛΗΣ ΔΙΟΝΥΣΙΟΣ Προσαρμογή 2014: Κώστας Στάμος)
Προγραμματισμός Η/Υ Δουλεύοντας με πίνακες – Βασικές εντολές και ειδικός χειρισμός Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λάρισας Σχολή Τεχνολογικών Εφαρμογών.
Ένας εκδοτικός οίκος χρησιμοποιεί 35 διανομείς για τη διακίνηση των βιβλίων του. Στο τέλος κάθε μήνα καταγράφονται οι πωλήσεις που πραγματοποιήθηκαν από.
Α.Ε.Π.Π. ΟΠΤΙΚΟΠΟΙΗΜΕΝΗ ΠΑΡΟΥΣΙΑΣΗ ΤΗΣ ΤΑΞΙΝΟΜΗΣΗΣ ΠΙΝΑΚΑ ΜΕ ΤΗ ΜΕΘΟΔΟ ΤΗΣ ΦΥΣΣΑΛΙΔΑΣ (Bubble Sort) ΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣ
Πολυδιάστατοι Πίνακες στην JAVA ΕΡΓΑΣΤΗΡΙΟ AΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΧΟΧΟΛΗΣ ΔΙΟΝΥΣΙΟΣ.
Πίνακες και αλφαριθμητικά
9η Διάλεξη Ταξινόμηση Ε. Μαρκάκης
ΔΟΜΗ ΓΙΑ (1) Για i από .... μέχρι .... Αν ………….… τότε
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ “Ανάπτυξη προγράμματος προσομοίωσης συγκρούσεων σε
Ταξινόμηση Ορισμός: Δοθέντων των στοιχείων a1,a2,… ,an η ταξινόμηση συνίσταται στην αντιμετάθεση της θέσης των στοιχείων ώστε να τοποθετηθούν με μια νέα.
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της.
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ: η εντολή ΓΙΑ
Ο νόμος του Ohm Εργαστηριακή Άσκηση 2 Γ′ Γυμνασίου
Βάσεις Δεδομένων και web-based Εφαρμογές
ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
ΜΟΡΦΕΣ ΔΟΜΩΝ ΕΠΑΝΑΛΗΨΗΣ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Η έννοια του προβλήματος
Μονοδιάστατοι πίνακες
Δισδιάστατοι Πίνακες 3 7 … i γ ρ α μ ή j - στήλη 1 2 M N
Η τακτοποίηση των κόμβων μίας δομής με μία ιδιαίτερη σειρά είναι μία πολύ σημαντική λειτουργία που ονομάζεται ταξινόμηση (sorting) ή διάταξη (ordering).
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Φοιτητής: Τσακίρης Αλέξανδρος Επιβλέπων: Ευάγγελος Ούτσιος
Ουρά Προτεραιότητας (priority queue)
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Πτυχιακή εργασία του Παύλου Παντικάκη (2468)
Από τη Δομή Επανάληψης Για στην Όσο
Από τη Δομή Ακολουθίας στις Δομές Επανάληψης
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
ΠΙΝΑΚΕΣ Δομή ΟΥΡΑΣ (queue)
Μεταγράφημα παρουσίασης:

Μανασσάκης Βασίλης Καθηγητής Πληροφορικής ΤΑΞΙΝΟΜΗΣΗ Μανασσάκης Βασίλης Καθηγητής Πληροφορικής

Φυσαλίδα Η μέθοδος της ταξινόμησης ευθείας ανταλλαγής (straight exchange sort) βασίζεται στην αρχή της σύγκρισης και ανταλλαγής ζευγών γειτονικών στοιχείων, μέχρις ότου διαταχθούν όλα τα στοιχεία. Σύμφωνα με τη μέθοδο αυτή κάθε φορά γίνονται διαδοχικές προσπελάσεις στον πίνακα και μετακινείται κάθε φορά το μικρότερο (ή μεγαλύτερο) στοιχείο προς το αριστερό άκρο του πίνακα.

Αλγόριθμος Φυσαλίδας Αλγόριθμος Φυσαλίδας Για i από 1 μέχρι Ν Τέλος_επανάληψης Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν Α[ j-1] > Α[ j ] τότε ! Αύξουσα ταξινόμηση tmp Α[ j-1] Α[ j-1]  Α[ j ] Α[ j ]  tmp Τέλος_Αν Τύπωσε Α[ i ] Τέλος Φυσαλίδας

ΤΑΞΙΝΟΜΗΣΗ ΕΝΟΣ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΣΤΟΙΧΕΙΩΝ (ξεκινώντας το i από 1) Για j από Ν-1 μέχρι i με_βήμα -1 Αν A[j]  A[j +1] τότε Temp  A[j+1] A[j+1]  A[j] A[j]  temp Τέλος_Αν Τέλος_επανάληψης

ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΒΑΣΗ ΤΗ Θ ΓΡΑΜΜΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για i από 2 μέχρι Μ Για j από Μ μέχρι i με_βήμα -1 Αν A[θ, j]  A[θ, j-1]τότε Για k από 1 μέχρι Ν Temp  A[k, j-1] A[k, j-1]  A[k, j] A[k, j]  temp Τέλος_επανάληψης Τέλος_Αν

ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΒΑΣΗ ΤΗ Θ ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν A[j, θ]  A[j-1, θ]τότε Για k από 1 μέχρι Μ Temp  A[j-1, k] A[j-1, k]  A[j, k] A[j, k]  temp Τέλος_επανάληψης Τέλος_Αν

ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΚΑΘΕ ΓΡΑΜΜΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για k από 1 μέχρι Ν Για i από 2 μέχρι Μ Για j από Μ μέχρι i με_βήμα -1 Αν A[k, j]  A[k, j-1]τότε Temp  A[k, j-1] A[k, j-1]  A[k, j] A[k, j]  temp Τέλος_επανάληψης Τέλος_Αν

ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΚΑΘΕ ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για k από 1 μέχρι Μ Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν A[j, k]  A[j-1, k]τότε Temp  A[j-1, k] A[j-1, k]  A[j, k] A[j, k]  temp Τέλος_επανάληψης Τέλος_Αν