Προγραμματισμός Ηλεκτρονικών Υπολογιστών

Περιγραφή θέματος

• 

  Γενικά

  • Γενικές Ανακοινώσεις Φόρουμ

    Εδώ αναρτώνται οι γενικές ανακοινώσεις από τους διδάσκοντες προς τους εγγεγραμμένους φοιτητές, οι οποίοι τις λαμβάνουν και στην ηλεκτρονική τους διεύθυνση.
    
    
  • Forum Ερωτήσεων/Απαντήσεων Φόρουμ

    Σε αυτό το forum, μπορεί οποιοσδήποτε εγγεγραμμένος φοιτητής να αναρτά ερωτήσεις σχετικές με το μάθημα και να λαμβάνει απαντήσεις από τους διδάσκοντες. Οι ερωτήσεις και οι απαντήσεις θα είναι διαθέσιμες σε όλους τους φοιτητές. 

    Οι φοιτητές μπορούν να δηλώσουν με την εγγραφή τους αν θέλουν να ενημερώνονται για τις αναρτώμενες ερωταπαντήσεις.

    
    

• 

  Διδάσκοντες

  • Στάθης Ζάχος ()
  • Γεώργιος Γκούμας ()
  • Δημήτρης Τσουμάκος ()
  • Δημήτρης Φωτάκης ()
  • Μάριος Κόνιαρης ()
  • Πέτρος Ποτίκας ()
  • Δώρα Σούλιου ()

  
  

  Ώρες Γραφείου Διδασκόντων

  • Γεώργιος Γκούμας: θα ανακοινωθούν.
    
  • Δημήτρης Τσουμάκος: Παρασκευή 11.30 - 12.30, Γρ. 2.1.9, (Παλαιό) Κτήριο Ηλεκτρολόγων. 
  • Δημήτρης Φωτάκης: Πέμπτη 16:00 - 17:00, στο γραφείο 1.1.10, (Παλαιό) Κτήριο Ηλεκτρολόγων.
  • Μάριος Κόνιαρης: Πέμπτη 14:00 - 15:00,  Κτίριο Υπολογιστικού Κέντρου, Α’ όροφος, γρ. 1.13.
  • Πέτρος Ποτίκας: Τετάρτη 11:00 - 12:00, στο γραφείο 1.1.30, (Παλαιό) Κτήριο Ηλεκτρολόγων.
  • Δώρα Σούλιου: Παρασκευή 13:00 - 14:00, στο γραφείο 1.1.30, (Παλαιό) Κτήριο Ηλεκτρολόγων.

  
  
• 

  Υλικό

  Γενικές Πληροφορίες
  

  • Περιγραφή του μαθήματος, πρόγραμμα εργαστηρίου και διαδικαστικά θέματα: ενημερωτικό φυλλάδιο και αντίστοιχες διαφάνειες.
  • Οι διαλέξεις του μαθήματος γίνονται κάθε Παρασκευή, 12:45 - 15:30, στα Αμφιθέατρα 1, 3 και 5, στο Νέο Κτήριο της Σχολής ΗΜΜΥ.
  • Το εργαστήριο του μαθήματος γίνεται στα PCLAB, στον 1ο όροφο του Νέου Κτηρίου της Σχολής ΗΜΜΥ. Κάθε φοιτητής παρακολουθεί 2 ώρες εργαστηρίου κάθε εβδομάδα.  
  • Ιστοσελίδα ερωτήσεων και απαντήσεων σχετικά με το μάθημα και το εργαστήριο του ακαδ. έτους 2020-2021 (κατηγορία progintro).
  • Βιντεοσκοπημένες διαλέξεις του ακαδημαϊκού έτους 2020-2021.  

  
  

  Διαφάνειες

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

  • Σε μορφή για παρουσίαση, μία διαφάνεια ανά σελίδα.
  • Σε μορφή για εκτύπωση, έξι διαφάνειες ανά σελίδα.

  (τελευταία ενημέρωση: 25/9/2022)

  Σημειώσεις

  Οι σημειώσεις του μαθήματος διατίθενται σε ηλεκτρονική μορφή για διευκόλυνση των φοιτητών. Μη σπεύσετε να τις εκτυπώσετε στην παρούσα μορφή, γιατί ενδέχεται να τροποποιηθούν κατά τη διάρκεια του εξαμήνου.
  

  Ιστοσελίδες Παλαιοτέρων Ετών

  Links στην ιστοσελίδα του μαθήματος για τα ακαδημαϊκά έτη: 2021-22, 2020-21, 2019-20, 2018-19, 2017-18, 2016-17, 2015-16, 2014-15, 2013-14, 2012-13, 2011-12, 2010-11, 2009-10, 2008-09, 2007-08, 2006-07, 2005-06, 2004-05, 2003-04, 2002-03, 2001-02.

  Θέματα Εξετάσεων Παλαιοτέρων Ετών

  • Κανονική περίοδος 2003-04 (σε Pascal). 
  • Κανονική περίοδος 2004-05 (σε Pascal).
  • Αρχείο παλιών θεμάτων στο forum των σπουδαστών ΣΗΜΜΥ.

  
  
  
• 

  Εργαστήριο

  Γενικά 

  
  

  • Tο εργαστήριο του μαθήματος γίνεται στα PCLAB, στον 1ο όροφο του Νέου Κτηρίου της Σχολής ΗΜΜΥ. Κάθε φοιτητής απασχολείται στο εργαστήριο 2 ώρες κάθε εβδομάδα. Το εργαστήριο γίνεται σε 3 βάρδιες, σύμφωνα με το παρακάτω πρόγραμμα:

  
  

  • Δευτέρα 12:45 - 14:30: Ονόματα φοιτητών: Α - Ι.
  • Τετάρτη 08:45 - 10:30: Ονόματα φοιτητών: Κ - Ν. 
  • Πέμπτη 15:15 - 17:00: Ονόματα φοιτητών: Ξ - Ω.

  
  

  • Φροντίστε να προμηθευτείτε κωδικό για το εργαστήριο μέσω του get-your-account.

  
  

  • Για να δουλέψετε τις εργαστηριακές ασκήσεις από το σπίτι:
  • Αν έχετε Windows, πιθανώς θα χρειαστείτε το πρόγραμμα PuTTY
    
  • Αν έχετε Linux ή MacOS πληκτρολογήστε σε Terminal: ssh pi22b600@novice.softlab.ntua.gr ή ssh -oHostKeyAlgorithms=+ssh-rsa pi22b600@novice.softlab.ntua.gr (προφανώς βάλτε το δικό σας login!)
    
  • Και στις δύο περιπτώσεις, ίσως χρειαστεί να ρυθμίσετε το encoding (ISO-8859-7).
  • Η υλοποίηση του PZhelp είναι διαθέσιμη από το GitHub. Κατεβάστε το αρχείο pzhelp και αποθηκεύστε το στον ίδιο κατάλογο με τα προγράμματά σας.

  
  

  Οδηγίες

  • Οδηγίες για το εργαστήριο.
    
  • Σύντομη εισαγωγή στο vi.

  
  

  Ασκήσεις

  • 1η σειρά ασκήσεων: εκφώνηση.
  • 2η σειρά ασκήσεων: εκφώνηση.
  • 3η σειρά ασκήσεων: εκφώνηση.
  • 4η σειρά ασκήσεων: εκφώνηση.
  • 5η σειρά ασκήσεων: εκφώνηση.
  • 6η σειρά ασκήσεων: εκφώνηση.
  • 7η σειρά ασκήσεων (για προπόνηση): εκφώνηση.
  • 8η σειρά ασκήσεων: εκφώνηση.

  
  
  

  • Υποβολή Γραπτών Ασκήσεων Ανάθεση εργασίας

    Εδώ μπορείτε να υποβάλετε τις λύσεις των θεωρητικών ασκήσεων των πρώτων τριών σειρών (μόνο για  φοιτητές που έχουν λογαριασμό στο helios και έχουν κάνει enroll στο μάθημα).

    Κάθε υποβολή μπορεί να περιλαμβάνει το πολύ 4 αρχεία, συνολικού μεγέθους μέχρι 20ΜΒ.

    Οι φοιτητές που δεν έχουν λογαριασμό στο helios, μπορούν να υποβάλουν τις λύσεις των θεωρητικών ασκήσεων ηλεκτρονικά στο https://courses.corelab.ntua.gr/progintro (αφού κάνουν εγγραφή στο moodle https://courses.corelab.ntua.gr και enroll στο μάθημα progintro). 

    
    

• 

  Διαλέξεις

  Διάλεξη 30/9/2022

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

  
  

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

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

  
  

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

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

  
  

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

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

  
  

  Διάλεξη 4/11/2022

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

  
  

  Διάλεξη 11/11/2022

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

  
  

  Διάλεξη 18/11/2022

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

  
  

  Διάλεξη 25/11/2022

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

  
  

  Διάλεξη 2/12/2022

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

  
  

  Διάλεξη 9/12/2022

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

  
  

  Διάλεξη 16/12/2022

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

  
  

  Διάλεξη 13/1/2023

  • Δομές δεδομένων
  • Γραμμικές λίστες
  • Γράφοι - Αναπαράσταση: πίνακας γειτνίασης, λίστα γειτνίασης
  • Δυαδικά δέντρα: αναπαράσταση με πίνακα και με δείκτες, διάσχιση δυαδικών δέντρων
  • Προετοιμασία για την εργαστηριακή εξέταση
  • Επίλυση sumint : λύση O(n³), λύση O(n²), λύση O(n²) με prefix sums, λύση Ο( n ) με two pointers.
  • Επίλυση mulsum: λύση O(n²) με prefix sums, λύση Ο(n+M) με απομνημόνευση.

  Διάλεξη 20/1/2023

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