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

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

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

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Διαφάνειες, Παλαιότερα έτη
14/3 | 28/3 | 4/4 | 11/4 | 18/4 | 9/5 | 16/5 | 23/5 | 30/5 | 6/6 | 13/6

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

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

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

Γενικά

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

Ασκήσεις

• Πρόγραμμα εργαστηρίου
• Υποδείξεις για τη σύνταξη και εκτέλεση προγράμματος στο Unix
• 1η σειρά: εκφώνηση, σε εκτυπώσιμη μορφή pdf (119K).
• 2η σειρά: εκφώνηση, σε εκτυπώσιμη μορφή pdf (165K), υποδειγματικές λύσεις zip (8K).
• 3η σειρά: εκφώνηση, σε εκτυπώσιμη μορφή pdf (254K), υποδειγματικές λύσεις zip (10K).
• 4η σειρά: εκφώνηση, σε εκτυπώσιμη μορφή pdf (292K) υποδειγματικές λύσεις zip (9K).

Διαφάνειες

Οι διαφάνειες των διαλέξεων του μαθήματος είναι διαθέσιμες στις παρακάτω μορφές.

• Powerpoint: ppt (2648K) ή συμπιεσμένο (1582K).
• Εκτυπώσιμη (6 διαφάνειες ανά σελίδα, ασπρόμαυρες): pdf (1071K).

   Τελευταία ενημέρωση: 30/3/2003.

Η ύλη των διαφανειών παρουσιάζεται εκτενώς στα συγγράμματα που διανέμονται. Δεν υπάρχει λόγος να εκτυπώνετε τις διαφάνειες. Πρόκειται να ενημερωθούν αρκετές φορές κατά τη διάρκεια του εξαμήνου.

Παλαιότερα έτη

Οι ιστοσελίδες του μαθήματος για παλαιότερα ακαδημαϊκά έτη είναι διαθέσιμες παρακάτω.

• Εαρινό εξάμηνο 2001
• Εαρινό εξάμηνο 2002

Παράδοση 14/3/2003

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

Διαφάνειες: 1 έως 6.

Παράδοση 28/3/2003

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

Διαφάνειες: 7 έως 18.

Παράδοση 4/4/2003

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

Διαφάνειες: 19 έως 26.

Παράδοση 11/4/2003

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

Διαφάνειες: 27 έως 38.

Παράδοση 18/4/2003

• Δείκτες
• Αναζήτηση σε πίνακες

Διαφάνειες: 73 έως 80 και 53 έως 56.

Παράδοση 9/5/2003

• Αφηρημένοι και συγκεκριμένοι τύποι δεδομένων
• Πίνακες ως ΑΤΔ
• Ταξινόμηση πινάκων
• Ορισμοί τύπων
• Απαριθμήσεις

Διαφάνειες: 39 έως 52 και 57 έως 68.

Παράδοση 16/5/2003

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

• Παράδειγμα από το πρώτο εργαστηριακό τεστ
  • Η λύση θα ανακοινωθεί μόλις ολοκληρωθεί το τεστ για όλους

Διαφάνειες: 69 έως 72 και 81 έως 97.

Παράδοση 23/5/2003

• Ουρές (επανάληψη και συνέχεια)
• Στοίβες
• Διπλά συνδεδεμένες λίστες
• Κυκλικές λίστες
• Ταξινομημένες λίστες

Διαφάνειες: 69 έως 72 και 81 έως 97.

Παράδοση 30/5/2003

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

Διαφάνειες: 94 έως 148.

Παράδοση 6/6/2003

• Δυαδικά δέντρα αναζήτησης
• Ισοζυγισμένα δέντρα
• Δέντρα AVL

Διαφάνειες: 149 έως 204 (οι διαφάνειες από 149 έως 152 και 156 έως 171 δε διδάχθηκαν).

Παράδοση 13/6/2003

• Γράφοι

Διαφάνειες:

• Powerpoint: ppt (52K) ή συμπιεσμένο (10K).
• Εκτυπώσιμη (6 διαφάνειες ανά σελίδα, ασπρόμαυρες): pdf (180K).