Διαλέξεις
Section outline
-
-
Διάλεξη 27/9/2024
- Θέματα διεξαγωγής του μαθήματος και του εργαστηρίου
- Σκοπός του μαθήματος
- Σύντομη εισαγωγή στην Πληροφορική
-
Διάλεξη 4/10/2024
- Δομή του προγράμματος
- Συντακτικά διαγράμματα
- Δηλώσεις μεταβλητών
- Τι σημαίνει ορθό πρόγραμμα
- Ανάθεση τιμής σε μεταβλητή
- Έξοδος στην οθόνη
- Είσοδος από το πληκτρολόγιο
- Αριθμητικές παραστάσεις
- Λογικές παραστάσεις
- Σύνταξη παραστάσεων
-
Διάλεξη 11/10/2024
- Λογικά διαγράμματα ροής
- Δομές ελέγχου
- Σύνθετη εντολή
- Εντολή if
- Εντολή switch
- Εντολή for
-
Διάλεξη 18/10/2024
- Εντολή while
- Εντολή do … while
- Εντολές break και continue
- Κενή εντολή
- Δομή του προγράμματος ξανά
- Σταθερές
- Συνώνυμα τύπων
- Διαδικασίες
-
Διάλεξη 25/10/2024
- Διαδικασίες (επανάληψη)
- Συναρτήσεις
- Δομημένος προγραμματισμός
- Βαθμιαία συγκεκριμενοποίηση
- Παρουσίαση και συντήρηση
- Μορφοποίηση εξόδου
- Ανακατεύθυνση
- Τακτικοί τύποι και τύποι απαρίθμησης
- Πίνακες
- Γραμμική αναζήτηση
- Δυαδική αναζήτηση
- Πολυδιάστατοι πίνακες
- Πολλαπλασιασμός πινάκων
- Μαγικά τετράγωνα
Η διάλεξη αυτή γίνεται διαδικτυακά. Παρακολουθήστε το παρακάτω βίντεο (από το ακαδ. έτος 2020-21) ξεκινώντας από το 9:33.
-
Διάλεξη 1/11/2024
- (Επανάληψη)
- Αναδρομή
- Συνάρτηση παραγοντικού
- Αριθμοί Fibonacci
- Μέγιστος κοινός διαιρέτης
- Ύψωση σε δύναμη με διαδοχικό τετραγωνισμό
- Οι πύργοι του Hanoi
- Συνάρτηση παρόμοια με του Ackermann
- Αμοιβαία αναδρομή
-
Διάλεξη 8/11/2024
- Αναδρομή (σύντομη επανάληψη)
- Αριθμητικοί υπολογισμοί
- Αριθμητικά σφάλματα
- Εύρεση τετραγωνικής ρίζας
- Προκαθορισμένες συναρτήσεις
- Τριγωνομετρικές συναρτήσεις
- Αριθμητικά συστήματα
- Από το PZhelp στη C++
- Τύποι δεδομένων
- Πρόγραμμα και υποπρογράμματα
- Ανάθεση
- Βρόχος for
- Είσοδος και έξοδος
-
Διάλεξη 22/11/2024
- Δείκτες
- Πέρασμα παραμέτρων με αναφορά
- Δείκτες αντί περάσματος με αναφορά
- Πίνακες και δείκτες
- Συμβολοσειρές
- Επεξεργασία κειμένου
- Παραδείγματα: Διάβασμα και επεξεργασία χαρακτήρων και ακεραίων
- Παράδειγμα: Μέτρηση χαρακτήρων και γραμμών
- Παράδειγμα: Μέτρηση λέξεων
- Παράδειγμα: Συχνότητες εμφάνισης μήκους λέξεων
- Παράδειγμα: Μετατροπή μεταξύ μικρών και κεφαλαίων γραμμάτων
- Παράδειγμα: Αντιστροφή χαρακτήρων κάθε γραμμής
- Παράδειγμα: Εύρεση εμφάνισης λέξης-κλειδιού
-
Διάλεξη 29/11/2024
- Επεξεργασία κειμένου (επανάληψη)
- Συμβολοσειρές
- Ταξινόμηση
- Με εισαγωγή (insertion sort)
- Με επιλογή (selection sort)
- Με τη μέθοδο της φυσαλίδας (bubblesort)
- Με συγχώνευση (mergesort)
-
Διάλεξη 6/12/2024
- Ταξινόμηση
- (επανάληψη)
- Με διαμέριση (quicksort)
- Σύνθετοι τύποι δεδομένων
- Αρχεία κειμένου και δυαδικά αρχεία
- Πολυπλοκότητα
- Ταξινόμηση
-
Διάλεξη 13/12/2024
- Σύνθετοι τύποι δεδομένων
- Δομές (struct)
- Ενώσεις (union)
- Αφηρημένοι τύποι δεδομένων
- Εισαγωγή στα αντικείμενα και τις κλάσεις της C++
- Στοίβες, υλοποίηση με πίνακα
- Διαχείριση της μνήμης
- Δυναμική παραχώρηση μνήμης
- Σύνθετες δυναμικές μεταβλητές
- Δομές δεδομένων
- Συνδεδεμένες λίστες
- Σύνθετοι τύποι δεδομένων
-
Διάλεξη 20/12/2024
- Δομές δεδομένων
- Συνδεδεμένες λίστες (επανάληψη)
- Στοίβες, υλοποίηση με συνδεδεμένη λίστα
- Ουρές, υλοποίηση με συνδεδεμένη λίστα
- Γραμμικές λίστες
- Προετοιμασία για την εργαστηριακή εξέταση
- Replay video (από 2023-24):
- Δομές δεδομένων
-