Section outline

  • Διάλεξη 29/9/2023

    • Θέματα διεξαγωγής του μαθήματος και του εργαστηρίου
    • Σκοπός του μαθήματος
    • Σύντομη εισαγωγή στην Πληροφορική
    • Δομή του προγράμματος
    • Συντακτικά διαγράμματα

    Διάλεξη 6/10/2023

    • Συντακτικά διαγράμματα
    • Δηλώσεις μεταβλητών
    • Τι σημαίνει ορθό πρόγραμμα
    • Ανάθεση τιμής σε μεταβλητή
    • Έξοδος στην οθόνη
    • Είσοδος από το πληκτρολόγιο

    Διάλεξη 13/10/2023

    • Είσοδος από το πληκτρολόγιο
    • Αριθμητικές παραστάσεις
    • Λογικές παραστάσεις
    • Σύνταξη παραστάσεων
    • Λογικά διαγράμματα ροής
    • Δομές ελέγχου
    • Σύνθετη εντολή
    • Εντολή if
    • Εντολή switch
    • Εντολή FOR / for

    Διάλεξη 20/10/2023

    • Εντολή FOR / for
    • Εντολή while
    • Εντολή do … while
    • Εντολές break και continue
    • Κενή εντολή
    • Δομή του προγράμματος ξανά
    • Σταθερές
    • Συνώνυμα τύπων

    Διάλεξη 27/10/2023

    • Διαδικασίες
    • Συναρτήσεις
    • Δομημένος προγραμματισμός
    • Βαθμιαία συγκεκριμενοποίηση
    • Παρουσίαση και συντήρηση
    • Μορφοποίηση εξόδου
    • Ανακατεύθυνση
    • Τακτικοί τύποι και τύποι απαρίθμησης
    • Πίνακες
      • Γραμμική αναζήτηση
      • Δυαδική αναζήτηση

    Διάλεξη 3/11/2023

    • Δυαδική αναζήτηση (επανάληψη)
    • Πολυδιάστατοι πίνακες
      • Πολλαπλασιασμός πινάκων
      • Μαγικά τετράγωνα
    • Εξαγωγή ψηφίων και μετατροπή σε άλλο σύστημα αρίθμησης
    • Αναδρομή
      • Συνάρτηση παραγοντικού
      • Αριθμοί Fibonacci
      • Μέγιστος κοινός διαιρέτης
      • Συνάρτηση παρόμοια με του Ackermann
      • Αμοιβαία αναδρομή

    Διάλεξη 10/11/2023

    • Αναδρομή (σύντομη επανάληψη)
    • Υπολογισμός δύναμης με επαναλαμβανόμενο τετραγωνισμό
    • Αριθμητικοί υπολογισμοί
      • Αριθμητικά σφάλματα
      • Εύρεση τετραγωνικής ρίζας
      • Προκαθορισμένες συναρτήσεις
      • Τριγωνομετρικές συναρτήσεις
    • Από το PZhelp στη C++
      • Τύποι δεδομένων
      • Πρόγραμμα και υποπρογράμματα
      • Ανάθεση
      • Βρόχος for
      • Είσοδος και έξοδος

    Διάλεξη 24/11/2023

    • Δείκτες
      • Πέρασμα παραμέτρων με αναφορά
      • Δείκτες αντί περάσματος με αναφορά
      • Πίνακες και δείκτες
    • Συμβολοσειρές
    • Επεξεργασία κειμένου
      • Παραδείγματα: Διάβασμα και επεξεργασία χαρακτήρων και ακεραίων
      • Παράδειγμα: Μέτρηση χαρακτήρων και γραμμών
      • Παράδειγμα: Μέτρηση λέξεων
      • Παράδειγμα: Συχνότητες εμφάνισης μήκους λέξεων
      • Παράδειγμα: Μετατροπή μεταξύ μικρών και κεφαλαίων γραμμάτων
      • Παράδειγμα: Αντιστροφή χαρακτήρων κάθε γραμμής
      • Παράδειγμα: Εύρεση εμφάνισης λέξης-κλειδιού

    Διάλεξη 1/12/2023

    • Συμβολοσειρές
    • Ταξινόμηση
      • Με εισαγωγή (insertion sort)
      • Με επιλογή (selection sort)
      • Με τη μέθοδο της φυσαλίδας (bubblesort)
      • Με συγχώνευση (mergesort)

    Διάλεξη 8/12/2023

    • Ταξινόμηση
      • Με διαμέριση (quicksort)
    • Ορθότητα
    • Σύνθετοι τύποι δεδομένων
      • Δομές (struct)

    Διάλεξη 22/12/2023

    • Σύνθετοι τύποι δεδομένων
      • Δομές (struct)
      • Ενώσεις (union)
      • Αρχεία κειμένου και δυαδικά αρχεία
    • Πολυπλοκότητα
    • Αφηρημένοι τύποι δεδομένων
      • Εισαγωγή στα αντικείμενα και τις κλάσεις της C++
      • Στοίβες, υλοποίηση με πίνακα
      • από το 1:29:38
    • Προετοιμασία για την εργαστηριακή εξέταση


    Διαδικτυακή διάλεξη (θα γινόταν στις 12/1/2024)

    • Διαχείριση της μνήμης
      • Δυναμική παραχώρηση μνήμης
      • Σύνθετες δυναμικές μεταβλητές
    • Δομές δεδομένων
      • Συνδεδεμένες λίστες
      • Στοίβες, υλοποίηση με συνδεδεμένη λίστα
      • Ουρές, υλοποίηση με συνδεδεμένη λίστα
      • Γραμμικές λίστες

    .


    Διαδικτυακή διάλεξη (θα γινόταν 19/1/2024)

    • Δομές δεδομένων
      • Γράφοι - Αναπαράσταση: πίνακας γειτνίασης, λίστα γειτνίασης
      • Δυαδικά δέντρα: αναπαράσταση με πίνακα και με δείκτες
      • Διάσχιση δυαδικών δέντρων
      • Δυαδικά δέντρα αναζήτησης: αναζήτηση, εισαγωγή και διαγραφή

    .


    Επιπρόσθετη διαδικτυακή διάλεξη

    • Φιλοσοφία γλωσσών προγραμματισμού
    • Κώδικες Huffman

    .

    Το περιεχόμενο αυτής της διάλεξης είναι εκτός εξεταζόμενης ύλης.