Διαλέξεις

Διάλεξη 1/10/2021

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

Διάλεξη 8/10/2021

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

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

Διάλεξη 29/10/2021

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

Διάλεξη 5/11/2021

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

Διάλεξη 12/11/2021

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

Διάλεξη 19/11/2021

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

Διάλεξη 26/11/2021

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

Διάλεξη 3/12/2021

• Ταξινόμηση
• Με εισαγωγή (insertion sort - επανάληψη)
• Με επιλογή (selection sort - επανάληψη)
• Με τη μέθοδο της φυσαλίδας (bubble sort - επανάληψη)
• Με συγχώνευση (merge sort)
• Με διαμέριση (quick sort)
• Ορθότητα

Διάλεξη 10/12/2021

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

Διάλεξη 17/12/2021

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

Διάλεξη 7/1/2022

• Απορίες και ερωτήσεις 
• Προετοιμασία για την 3η εργαστηριακή εξέταση
• Επίλυση swaps και sumint

Διάλεξη 14/1/2022

• Δομές δεδομένων
  
• Γραμμικές λίστες (επανάληψη)
  
• Γράφοι και δέντρα
• Δυαδικά δέντρα
• Δυαδικά δέντρα αναζήτησης
  

Διάλεξη 21/1/2022

• Φιλοσοφία γλωσσών προγραμματισμού
  
• Επίλυση θεμάτων 3ης εργαστηριακής εξέτασης. 
  
• Επανάληψη και επίλυση παλαιότερων θεμάτων εξέτασης.