Αλγ & δομές δεδομένων

 

ΕΠΙΣΚΕΨΗ ΣΤΟ ΕΘΝΙΚΟ ΑΡΧΑΙΟΛΟΓΙΚΟ ΜΟΥΣΕΙΟ

Open eClass ΔΙΕΚ Αμπελοκήπων

Μάθημα: Αλγοριθμική και Δομές Δεδομένων ( A ́ εξ.)

Ώρες μαθήματος/εβδομάδα(Θ, Ε, Σ): 2,3,5

ΠΕΜΠΤΗ ΩΡΑ 15.55 18.15

On line Compiler Pascal

Pascal Tutorial

Σκοπός – Μαθησιακά Αποτελέσματα

Σκοπός του μαθήματος είναι να γνωρίσουν οι καταρτιζόμενοι τις βασικές έννοιες της ανάλυσης και της

σύνθεσης ενός προβλήματος, τους κωδικοποιημένους τρόπους παρουσίασης μιας λύσης και τις βασικές αλγοριθμικές δομές. Επίσης, να εξοικειωθούν στο σωστό σχεδιασμό αλγορίθμων χρησιμοποιώντας τις κατάλληλες δομές δεδομένων με βασικότερο στόχο την εισαγωγή τους στον αλγοριθμικό τρόπο επίλυσης προβλημάτων με τον οποίο άλλωστε πρέπει να είναι εξοικειωμένοι όποιοι ασχολούνται επαγγελματικά σε οποιονδήποτε κλάδο της πληροφορικής. Παράλληλα να αποκτήσουν την ικανότητα κωδικοποίησης ενός απλού αλγορίθμου σε μια γλώσσα προγραμματισμού.

 

Περιεχόμενο του Μαθήματος:

 Ανάλυση – Σύνθεση προβλήματος (Θ)

 Ανάλυση και σύνθεση προβλήματος

 Καθορισμός απαιτήσεων

 Βασικές έννοιες αλγορίθμων (Θ)

 Αλγόριθμοι: βασικές έννοιες – χαρακτηριστικά

 Τρόποι παρουσίασης αλγορίθμου (ελεύθερο κείμενο, φυσική γλώσσα, έννοιες σταθερών/μεταβλητών –

βασικοί τύποι, έννοιες εντολών ανάγνωσης, εμφάνισης, εκχώρησης, ψευδοκώδικας – αρχική

προσέγγιση)

 Διαγράμματα ροής

 Βασικές αλγοριθμικές δομές (Θ+Ε)

 Δομή Ακολουθίας

 Δομή Επιλογής (απλή επιλογή, πεπερασμένη επιλογή, πολλαπλή επιλογή, εμφωλευμένη)

 Δομή Επανάληψης (κατά συνθήκη επανάληψη, πεπερασμένη επανάληψη)

 Σχεδίαση αλγορίθμων (Θ+Ε)

 Λογικές πράξεις /συνθήκες

 Σχεδίαση απλών αλγορίθμων

 Δομές Δεδομένων και Αλγόριθμοι (Θ+Ε)

 Δεδομένα

 Αλγόριθμοι + Δομές Δεδομένων = προγράμματα

 Πίνακες

 Στοίβα

 Ουρά

 Εισαγωγή στον προγραμματισμό (Θ+Ε)

 Η έννοια του προγράμματος

 Βασικά στοιχεία προγραμματισμού (αλφάβητο, τύποι δεδομένων, σταθερές, μεταβλητές, αριθμητικοί

τελεστές, συναρτήσεις, αριθμητικές εκφράσεις, εντολή εκχώρησης, εντολές εισόδου, εξόδου, δομή

προγράμματος)

 Παραδείγματα απλών προγραμμάτων (υλοποίηση απλών αλγορίθμων)

 Πίνακες – Εγγραφές (Θ+Ε)

 Πίνακας: απλός, δυσδιάστατος, ν-διάστατος

 Αναζήτηση στοιχείων πίνακα (σειριακή αναζήτηση, δυαδική αναζήτηση)

 Ταξινόμηση στοιχείων πίνακα (με επιλογή/selection sort, φυσαλίδας/bubblesort, shellsort, γρήγορη

 

15

 

ταξινόμηση)

 Γλώσσα προγραμματισμού Pascal

 Εξέλιξη της Pascal

 Βήματα για τη γραφή και εκτέλεση ενός προγράμματος

 Συναρτήσεις Βιβλιοθήκης

 Υλοποίηση απλών προγραμμάτων (με κλήση συναρτήσεων βιβλιοθήκης)

 Μεταβλητές – Τύποι – Τελεστές

 Δηλώσεις μεταβλητών

 Βασικοί τύποι δεδομένων

 Εκφράσεις, Προτάσεις, Εντολή Εκχώρησης

 Ο ακέραιος τύπος (int) και οι αριθμητικοί τελεστές

 Ο τύπος Boolean, η άλγεβρά του

 Ο τύπος real

 Ο τύπος char και text

 Τελεστές ισότητας, ανισότητας..

 Λογικοί τελεστές

 Παραδείγματα – Ασκήσεις

 Εντολές ελέγχου και επανάληψης

 Πίνακες δύο διαστάσεων