ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τμήμα Ηλεκτρολόγων Μηχ. και Μηχ. Υπολογιστών Προγραμματιστικές Τεχνικές http://www.softlab.ntua.gr/~nickie/Courses/progtech/

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

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

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Σελίδες ομάδων, Επόμενη παράδοση
4/3 | 8/3 | 11/3 | 15/3 | 22/3 | 27/3 | 8/4 | 12/4 | 15/4 | 19/4 | 22/4 | 13/5 | 17/5 | 20/5 | 24/5 | 26/8 | 30/8 | 2/9 | 6/9

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

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

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

Γενικά

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

Ασκήσεις

• Πρόγραμμα εργαστηρίου
• Υποδείξεις για τη σύνταξη και εκτέλεση προγράμματος στο Unix
• 1η σειρά: εκφώνηση.
• 2η σειρά: εκφώνηση.
• 3η σειρά: εκφώνηση.

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

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

• Ομάδα 3
• Ομάδα 14
• Ομάδες 18 και 19

Παράδοση 4/3/2002

• Θέματα διεξαγωγής του μαθήματος.
• Η ιστορία της C
• Χαρακτηριστικά της C
• Πρόγραμμα hello world
• Διαδικασία μεταγλωττισης και εκτέλεσης προγραμμάτων

Διαφάνειες: Powerpoint 97 (128K), σε συμπιεσμένη μορφή (88K), ή σε PDF (205K).

Παράδοση 8/3/2002

• Απλοί τύποι δεδομένων
• Ορισμός μεταβλητών
• Σταθερές
• Σχόλια
• Εισαγωγή στις printf και scanf
• Τελεστές και εκφράσεις

Διαφάνειες: Powerpoint 97 (139K), σε συμπιεσμένη μορφή (90K) ή σε PDF (181K).

Παράδοση 11/3/2002

• Τελεστές και εκφράσεις (συνέχεια)
• Εντολές και ροή ελέγχου

Διαφάνειες: Powerpoint 97 (129K), σε συμπιεσμένη μορφή (88K) ή σε PDF (164K).

Παράδοση 15/3/2002

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

Διαφάνειες: Powerpoint 97 (135K), σε συμπιεσμένη μορφή (89K) ή σε PDF (192K).

Παράδοση 22/3/2002

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

Διαφάνειες: Powerpoint 97 (155K), σε συμπιεσμένη μορφή (93K) ή σε PDF (214K).

Παράδοση 27/3/2002

• Πίνακες ως ΑΤΔ
• Αναζήτηση σε πίνακες
• Ταξινόμηση πινάκων
  • Υλοποίηση: sorting.c
• Ορισμός τύπων
• Απαριθμήσεις

Διαφάνειες: Powerpoint 97 (185K), σε συμπιεσμένη μορφή (96K) ή σε PDF (198K).

Παράδοση 8/4/2002

• Δομές και ενώσεις
• Δείκτες
• Πίνακες και δείκτες

Διαφάνειες: Powerpoint 97 (143K), σε συμπιεσμένη μορφή (90K) ή σε PDF (178K).

Παράδοση 12/4/2002

• Δείκτες (συνέχεια)
• Μετατροπές τύπων
• Δυναμική παραχώρηση μνήμης
• Δυναμικοί ΣΤΔ
• Απλά συνδεδεμένες λίστες
• Ουρές

Διαφάνειες: Powerpoint 97 (171K), σε συμπιεσμένη μορφή (96K) ή σε PDF (235K).

Παράδοση 15/4/2002

• Ουρές (επανάληψη και συνέχεια)
  • Υλοποίηση: queue.c
• Στοίβες
  • Υλοποίηση: stack.c
• Διπλά συνδεδεμένες λίστες
  • Υλοποίηση: dlist.c
• Κυκλικές λίστες
  • Υλοποίηση: clist.c

Διαφάνειες: Powerpoint 97 (165K), σε συμπιεσμένη μορφή (93K) ή σε PDF (190K).

Παράδοση 19/4/2002

• Ταξινομημένες λίστες
  • Υλοποίηση: slist.c
• Παράμετροι του προγράμματος
  • Παράδειγμα: prgparam.c
• Συναρτήσεις εισόδου-εξόδου
  • Παράδειγμα, αναπαραγωγή της εισόδου: cat.c
• Συναρτήσεις διαχείρισης αρχείων
  • Παράδειγμα, αντιγραφή δυαδικών αρχείων: filecopy.c

Διαφάνειες: Powerpoint 97 (146K), σε συμπιεσμένη μορφή (91K) ή σε PDF (182K).

Παράδοση 22/4/2002

• Συναρτήσεις βιβλιοθήκης
  • Υλοποίηση: strcmp.c
• Προεπεξεργαστής της C

Διαφάνειες: Powerpoint 97 (133K), σε συμπιεσμένη μορφή (88K) ή σε PDF (160K).

Παράδοση 13/5/2002

• Δυαδικά δένδρα
• Ισοζυγισμένα δυαδικά δένδρα
  • Υλοποίηση: tree.c

Διαφάνειες: Powerpoint 97 (137K), σε συμπιεσμένη μορφή (89K) ή σε PDF (159K).

Παράδοση 17/5/2002

• Δένδρα γενικής μορφής
• Διάσχιση δυαδικών δένδρων
  • Υλοποίηση: tree.c
• Παράσταση αριθμητικών εκφράσεων
• Δυαδικά δένδρα αναζήτησης

Διαφάνειες: Powerpoint 97 (192K), σε συμπιεσμένη μορφή (95K) ή σε PDF (198K).

Παράδοση 20/5/2002

• Δείκτες σε συναρτήσεις
  • Υλοποίηση: funptr.c
• Παράδειγμα: παράσταση αριθμητικών εκφράσεων
  • Υλοποίηση: exptree.c

Διαφάνειες: Powerpoint 97 (149K), σε συμπιεσμένη μορφή (92K) ή σε PDF (171K).

Παράδοση 24/5/2002

• Ανακεφαλαίωση
  • Επίλυση αποριών
• Παραδείγματα

Παράδοση 26/8/2002

• Παραδείγματα και επίλυση αποριών
• Εισαγωγή σε ισοζυγισμένα δέντρα (επανάληψη)
  • Υλοποίηση: tree.c
• Έλεγχος ισοζυγισμένου δέντρου
  • Υλοποίηση: balanced.c

Παράδοση 30/8/2002

• Δυαδικά δέντρα αναζήτησης και ισοζύγισμα (επανάληψη)
• Δέντρα AVL
  • Περιστροφή και αναδιάταξη
  • Αλγόριθμοι εισαγωγής και διαγραφής
  • Υλοποιήσεις δέντρων AVL

Διαφάνειες: Powerpoint 97 (1661K), σε συμπιεσμένη μορφή (1439K) ή σε PDF (830K).

Παράδοση 2/9/2002

• Παραδείγματα και επίλυση αποριών
• Παράδειγμα 1: μετατροπή συμβολοσειράς σε ακέραιο (atoi)
• Παράδειγμα 2: μετατροπή ακεραίου σε συμβολοσειρά (itoa)
  • Υλοποίηση: atoitoa.c

Παράδοση 6/9/2002

• Γράφοι
• Ορισμοί
• Αναπαραστάσεις γράφων
• Πίνακας διπλανών κορυφών
• Προσκείμενος πίνακας
• Λίστα ακμών

Διαφάνειες: Powerpoint 97 (29K).