ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
Τμήμα Ηλεκτρολόγων Μηχ. και Μηχ. Υπολογιστών

Προγραμματιστικές Τεχνικές
http://www.softlab.ntua.gr/~nickie/Courses/progtech/

Προγραμματιστικές Τεχνικές

Υποχρεωτικό Μάθημα Κορμού, 2ου Εξαμήνου, Κωδικός 3.3.03.2

Εξάμηνο: Εαρινό 2001

Διδάσκοντες:

Γιάννης Μαΐστρος	(`maistros@cs.ntua.gr`)	γρ. 2.1.5	τηλ: 2510
Στάθης Ζάχος	(`zachos@cs.ntua.gr`)	γρ. 1.1.15	τηλ: 1646
Νίκος Παπασπύρου	(`nickie@softlab.ntua.gr`)	γρ. 1.1.25	τηλ: 2486

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Σελίδες ομάδων
23/2 | 2/3 | 30/3 | 31/3 | 6/4 | 27/4 | 4/5 | 11/5 | 22/6 | 29/6 | 6/7 | 13/7

Ανακοινώσεις

30/11/2001	Όσοι επιθυμούν να δουν το γραπτό τους για την επαναληπτική εξεταστική περίοδο, μπορούν να προσέλθουν στο γραφείο του κ. Μαΐστρου την Πέμπτη 6/12, ώρα 14:00 15:00.
27/11/2001	Η βαθμολογία της επαναληπτικής εξεταστικής περιόδου έχει ανακοινωθεί έξω από το γραφείο του κ. Μαΐστρου.
1/10/2001	Όσοι επιθυμούν να δουν το γραπτό τους για την κανονική εξεταστική περίοδο, μπορούν να προσέλθουν στο γραφείο του κ. Μαΐστρου την Πέμπτη 4/10, ώρα 13:00 15:00.
30/9/2001	Η βαθμολογία της κανονικής εξεταστικής περιόδου έχει ανακοινωθεί έξω από το γραφείο του κ. Μαΐστρου.

Παλαιότερες ανακοινώσεις

Υλικό μαθήματος

Γενικά

Ασκήσεις

Σελίδες ομάδων

Οι παρακάτω σελίδες συντηρούνται από τους υπεύθυνους των αντίστοιχων ομάδων:

Παράδοση 23/2/2001

Συζήτηση για θέματα διεξαγωγής του μαθήματος
Εισαγωγή στη C
Παραδείγματα απλών προγραμμάτων

Παράδοση 2/3/2001

Η ιστορία της C
Χαρακτηριστικά της C
Πρόγραμμα hello world
Διαδικασία μεταγλωττισης και εκτέλεσης προγραμμάτων
Απλοί τύποι δεδομένων
Σταθερές
Ορισμός μεταβλητών

Παράδοση 30/3/2001

Μέρος Α: Λειτουργικό Σύστημα Unix

Εισαγωγή στο Unix (δομή, φιλοσοφία)
Αρχεία, κατάλογοι, ιεραρχία
Δομή οδηγίας (command)
Δημιουργία, χειρισμός αρχείων

Μέρος Β: Γλώσσα Προγραμματισμού C

Ορισμός και αρχικοποίηση μεταβλητών
Εκφράσεις και τελεστές
Εντολές και ροή ελέγχου

Παράδοση 31/3/2001

Μέρος Α: Λειτουργικό Σύστημα Unix

Δικαιώματα (permissions) αρχείων και καταλόγων
Κέλυφος (shell), μεταβλητές
Πρότυπη είσοδος - έξοδος, ανακατεύθυνση (redirection)
Σωλήνωση (piping)
Διεργασίες (processes) και έλεγχος διεργασιών
Μεταβλητές κελύφους
Δημιουργία νέων οδηγιών (commands)
Αρχεία οδηγιών (command files)

Μέρος Β: Γλώσσα Προγραμματισμού C

Εντολές και ροή ελέγχου (συνέχεια)
Δομή του προγράμματος
Κλήσεις συναρτήσεων
Εισαγωγή στις printf και scanf

Παράδοση 6/4/2001

Μέρος Α: Λειτουργικό Σύστημα Unix

Μεταβλητές κελύφους
Δημιουργία νέων οδηγιών (commands)
Αρχεία οδηγιών (command files)
Εφαρμογές, παραδείγματα

Μέρος Β: Γλώσσα Προγραμματισμού C

Πίνακες
- Δήλωσεις, αρχικοποίηση
- Προσπέλαση στοιχείων
- Παράδειγμα: εσωτερικό γινόμενο διανυσμάτων
- Πολυδιάστατοι πίνακες
- Συμβολοσειρές
Δείκτες
- Δηλώσεις
- Τελεστές & και *, σταθερά NULL
- Χρήση δεικτών
- Παράδειγμα, πέρασμα παραμέτρου με αναφορά
Ισοδυναμία πινάκων και δεικτών
- Αριθμητική δεικτών
- a[i] ισοδύναμο με *(a+i)
- Παράδειγμα: εκτύπωση συμβολοσειράς

Παράδοση 27/4/2001

Μέρος Α: Λειτουργικό Σύστημα Unix και C

Παράμετροι κύριου προγράμματος
Κανονικές εκφράσεις, εφαρμογες:
- sed
- vi
Προεπεξεργαστής C και μακροεντολές

Μέρος Β: Γλώσσα Προγραμματισμού C

Δομές (struct)
- Παράδειγμα: μιγαδικοί αριθμοί
Ενώσεις (union)
Απαριθμήσεις (enum)
- Παράδειγμα: δυο ειδών διευθύνσεις (variable record στην Pascal)
Δυναμική διαχείριση μνήμης
- Παράδειγμα: πίνακας μεταβλητού μήκους
Παράδειγμα: ουρές ως συνδεδεμένες λίστες

Παράδοση 4/5/2001

Μέρος Α: Λογικός Προγραμματισμός

Εισαγωγή στο λογικό προγραμματισμό, Prolog
Άτομα, κατηγορήματα, γεγονότα, κανόνες
Απλά παραδείγματα

Μέρος Β: Γλώσσα Προγραμματισμού C

Παράδειγμα: ουρές ως συνδεδεμένες λίστες (συνέχεια)
Μεταβλητές: static και extern
Μετατροπές τύπων (type casting)
- Παράδειγμα: εσωτερική αναπαράσταση ακέραιου αριθμού

Παράδοση 11/5/2001

Μέρος Α: Λογικός Προγραμματισμός

Ενοποίηση και οπισθοδρόμηση στην Prolog
Εσωτερική παράσταση δομών δεδομένων
Functor
Διαφορές δηλωτικής και διαδικασιακής γνώσεις (σύγκριση C, Pascal, Prolog)
Λίστες στην Prolog, εφαρμογές, παραδείγματα

Μέρος Β: Γλώσσα Προγραμματισμού C

Δείκτες σε:
- δείκτες
- πίνακες, παράδειγμα: δυναμική κατασκευή διδιάστατου πίνακα
- συναρτήσεις, παράδειγμα: άθροισμα μεταβλητής συνάρτησης
Βιβλιοθήκη συναρτήσεων
- string.h
- stdlib.h
- math.h
- stdio.h
Παράδειγμα: αντιγραφή δυαδικού αρχείου
- χωρίς ενδιάμεση αποθήκευση (buffer)

με ενδιάμεση αποθήκευση (buffer)

Παράδοση 22/6/2001

Εισαγωγή στη θεωρητική πληροφορική
- Ιστορία της λογικής
- Προτασιακός λογισμός
- Κατηγορηματικός λογισμός
- Υπολογισιμότητα
- Πολυπλοκότητα

Παράδοση 29/6/2001

Μέρος Α: Θεωρητική πληροφορική

Ενοποίηση και οπισθοδρόμηση στην Prolog
Εσωτερική παράσταση δομών δεδομένων

Μέρος Β: Γλώσσα Προγραμματισμού C

Διευκρινήσεις για την άσκηση 10 (Θησέας και Μινώταυρος)
Αναδρομή
- Παράδειγμα: συνάρτηση παραγοντικού
- Παράδειγμα: αριθμοί Fibonacci
- Παράδειγμα: εκτύπωση αριθμού στο δεκαδικό σύστημα
- Παράδειγμα: επέκταση του προηγούμενου (δεν έγινε στην τάξη)

Παράδοση 6/7/2001

Εισαγωγή στον προγραμματισμό με αντικείμενα και τη Java
- Αφαίρεση, παραδείγματα σε Java
- Αντικείμενα και κλάσεις
- Μέθοδοι (διαδικασίες)
- Κληρονομικότητα
- Κλάσεις βιβλιοθήκης
- Δυναμική Μηχανή Java (Java Virtual Machine)
- Προστακτικό μέρος της Java
- Σύγκριση με C
- Χρήση Java σε εφαρμογές στο Διαδίκτυο

Παράδοση 13/7/2001

Αναδρομή (συνέχεια)
- Παράδειγμα: εκτύπωση συνδεδεμένης λίστας
- Παράδειγμα: οι πύργοι του Hanoi (και η περιγραφή του προβλήματος)
Εισαγωγή στο συναρτησιακό προγραμματισμό
- Απλές τιμές και τύποι
- Ζεύγη και λίστες
- Συναρτήσεις
- Συναρτήσεις υψηλής τάξης
- Παράδειγμα: μερικοί απλοί ορισμοί σε Haskell
- Παράδειγμα: η άσκηση 4 σε Haskell

Τελευταία αλλαγή: 30/11/2001 20:23.