Έκθεση Προόδου Υλοποίησης του Μαθήματος «Εισαγωγή στον Προγραμματισμό»

Abstract

Η «Εισαγωγή στον Προγραμματισμό» αποτελεί μάθημα κορμού για του φοιτητές Α εξαμήνου του Τμήματος Πληροφορικής. Κατά τη διδασκαλία του μαθήματος γίνεται μια σύντομη εισαγωγή στην πληροφορική και στους υπολογιστές. Παρουσιάζεται η έννοια του αλγόριθμου ως πεπερασμένη ακολουθία βημάτων για τη λύση προβλημάτων και οι γλώσσες προγραμματισμού ως αυστηρά (μαθηματικά) εργαλεία για την περιγραφή αλγορίθμων. Γίνεται ενδελεχής ανάπτυξη της γλώσσας C, των κύριων χαρακτηριστικών της και της διαδικασίας μεταγλώττισης και εκτέλεσης προγραμμάτων. Ορίζονται οι βασικοί τύποι δεδομένων, οι μεταβλητές, οι τελεστές και οι εκφράσεις. Εξηγείται η δομή του προγράμματος στη γλώσσα C, οι βασικές προγραμματιστικές εντολές και οι εντολές ελέγχου ροής του προγράμματος. Παρουσιάζονται οι πίνακες (μονοδιάστατοι και πολυδιάστατοι) και οι στοιχειώσεις δομές δεδομένων. Στη συνέχεια γίνεται εισαγωγή στην έννοια του αφηρημένου τύπου και επεξήγηση των συγκεκριμένων τύπων δεδομένων. Ορίζεται η αναζήτηση και η ταξινόμηση πινάκων. Δίνονται οι ορισμοί των γενικών τύπων δεδομένων, των απαριθμήσεων, των δομών (structures) και των ενώσεων (unions). Παρουσιάζονται οι δείκτες (pointers), η σχέση μεταξύ δεικτών και πινάκων, μεταξύ συμβολοσειρών και δεικτών και οι μετατροπές τύπων. Γίνεται εισαγωγή στη δυναμική παραχώρηση μνήμης, στις γραμμικές λίστες, στις απλά συνδεδεμένες λίστες, στις ουρές, στις στοίβες, στις διπλά συνδεδεμένες λίστες. Τέλος, ορίζονται τα δέντρα και οι γράφοι, καθώς και τα δυαδικά δέντρα αναζήτησης.