4. Περιοχι Εκτζλεςθσ
• Περιοχι Μεκόδων: ονόματα •Περιοχι υπολογιςμοφ: περιοχι
κλάςεων, ςυναρτιςεων και όπου υπολογίηονται οι αρικμθτικζσ
τοπικών και όχι μόνο πράξεισ.
μεταβλθτών
Call Tree: αναπαράςταςθ
ςειράσ κλιςεων των
ςυναρτιςεων
•Περιοχι Στακερών: •Περιοχι ςτιγμιότυπων και
βρίςκονται οι δθλώςεισ των ςτακερών πινάκων
τφπων.
6. Παράδειγμα Εκτζλεςθσ
• Στο παράδειγμα κα δοφμε
τον αλγόρικμο τθσ μεκόδου
ταξινόμθςθσ φυςαλίδασ
(bubble sort)
• Είναι ζνασ πολφ απλόσ
κώδικασ όπου θ
αναπαράςταςθ του Jeliot
βοθκά το μακθτι να
αντιλθφκεί τθν μζκοδο
καλφτερα.
7. Μζκοδοσ Φυςαλίδασ
(bubble sort)
• Η μζκοδοσ παίρνει ζνα πίνακα με τυχαίουσ ακζραιουσ και ςτο
τζλοσ τθσ διαδικαςίασ ο πίνακασ είναι ταξινομθμζνοσ κατά
αφξουςα ςειρά.
8. Μζκοδοσ Φυςαλίδασ 2
(bubble sort)
• Η μζκοδοσ ξεκινά από το τελευταίο ςτοιχείο του πίνακα κάκε
φορά και το ανεβάηει πάνω όςο τα ςτοιχεία που βρίςκονται
από πάνω του είναι μεγαλφτερα.
• Συγκεκριμζνα ελζγχει 2 γειτονικά ςτοιχεία. Εκείνο που
βρίςκετε και το αμζςωσ πιο πάνω του.
• Αν το πιο πάνω είναι μεγαλφτερο τότε αντιμετακζτουμε τα 2
ςτοιχεία.
• Οπότε αυτό κα φτάςει μζχρι το 2ο ςτοιχείο του πίνακα αφοφ
ςτον τελευταίο ζλεγχο κα ελζγξουμε το δεφτερο ςτοιχείο με
το πρώτο.
• Σε κάκε βιμα το εκάςτοτε πιο ελαφρφ ςτοιχείο ανεβαίνει ςτθ
ςωςτι κζςθ.
9.
10. Μζκοδοσ Φυςαλίδασ 2
(bubble sort)
• Οπότε με αυτό τον τρόπο γίνετε κατανοθτό
από τον μακθτι ότι ζνα πιο «ελαφρφ»
ςτοιχείο ανεβαίνει όλο και
πιο πάνω ςτον πίνακα ςε
κάκε βιμα.
• Επαναλαμβάνοντασ αυτά τα
βιματα τότε καταλιγουμε ςε
ζνα ταξινομθμζνο πίνακα.