ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

Χειμερινό Εξάμηνο 2021-22

Γενικά Στοιχεία

Κωδικός:	Κ04
Κατηγορία:	Υποχρεωτικό μάθημα
Εξάμηνο:	Α'


Διαλέξεις:	Δευτέρα 9:00-11:00, Παρασκευή 11:00-13:00 (Αμφιθέατρο)

Αναπληρώσεις μαθημάτων ή έκτακτα μαθήματα (μετά από σχετική ενημέρωση):	Τρίτη 9:00-11:00 και Παρασκευή 9:00-11:00

Εργαστήρια:	Σύμφωνα με το πρόγραμμα (Εργαστήριο Windows PC1 και εργαστήριο Linux)


Έναρξη μαθημάτων:	Δευτέρα 11/10/2021


Διδάσκων:	Παναγιώτης Σταματόπουλος (takisdi.uoa.gr)

Υπεύθυνοι εργαστηρίων:	Γιάννης Χαμόδρακας (ihamoddi.uoa.gr)
	Μίλτος Κυριακάκος (miltosdi.uoa.gr)
	Νίκος Περδικοπάνης (nikospdi.uoa.gr)

Άλλοι Συνεργάτες:	Στέφανος Σταμάτης (stefnoc.uoa.gr)
	Γιώργος Καστρίνης (gkastrinisdi.uoa.gr)
	Ορέστης Πολυχρονίου (orestiscs.columbia.edu)
	Βασίλης Αναστασίου (astyanaxdi.uoa.gr)
	Εργκύς Ντόνα (e.donadi.uoa.gr)

Μεταπτυχιακοί Συνεργάτες:	Άννα Καββαδά (cs2210009di.uoa.gr)
	Δημήτρης Βερλέκης (sdi1200013di.uoa.gr)
	Γιάννης Πετρούλης (johnyenddi.uoa.gr)
	Νίκος Παπαθεοδώρου (papatdi.uoa.gr)
	Γιάννος Μήτρου (cs2210018di.uoa.gr)
	Χρήστος Χατζηπέτρος (cs2210029di.uoa.gr)
	Λευτέρης Σμύρης (cs3210034di.uoa.gr)
	Βασίλης Χριστοδουλάκης (cs2210030di.uoa.gr)

Προπτυχιακοί συνεργάτες:	Βύρων-Γεώργιος Ανεμογιάννης (sdi2000008di.uoa.gr)
	Νίκος Δάλκος (sdi2000043di.uoa.gr)
	Βαγγέλης Δανιάς (sdi1800039di.uoa.gr)
	Γιάννης Δραβίλας (sdi1900053di.uoa.gr)
	Πέτρος-Φώτης Καμπέρη (sdi1700043di.uoa.gr)
	Ευγενία Κοζή (sdi2000082di.uoa.gr)
	Ζωή Κουκουβέ (sdi2000097di.uoa.gr)
	Βασίλης Κυριακόπουλος (sdi1700064di.uoa.gr)
	Κωνσταντίνος Λεονταρίδης (sdi1700071di.uoa.gr)
	Έλενα Λιάρου (sdi1900100di.uoa.gr)
	Αποστόλης Μέξας (sdi1900110di.uoa.gr)
	Γιώργος Νικολάου (sdi2000154di.uoa.gr)
	Θεοδώρα Παναγέα (sdi1400135di.uoa.gr)
	Αρίστη Παπασταύρου (sdi1800154di.uoa.gr)
	Γιώργος Σίττας (sdi1800179di.uoa.gr)
	Μαρία Σκευοφύλακα (sdi1900173di.uoa.gr)
	Αλέξης Σπηλιωτόπουλος (sdi1700147di.uoa.gr)
	Χρήστος-Γεώργιος Φουκανέλης (sdi1900204di.uoa.gr)

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

24/3/2022: Αποτελέσματα Α' περιόδου 2022
13/3/2022: Προαιρετική παρουσίαση εργασίας 4 και συζήτηση επ' αυτής
6/3/2022: Περί κώδικα ηθικής
17/2/2022: Κριτήρια αξιολόγησης 4ης εργασίας
17/2/2022: Οριστική προθεσμία παράδοσης 4ης εργασίας
12/2/2022: Πρόγραμμα εξέτασης εργαστηρίου
28/1/2022: Υπενθύμιση δήλωσης πρόθεσης συμμετοχής στη γραπτή εξέταση του μαθήματος
21/1/2022: Παράταση προθεσμίας παράδοσης 4ης εργασίας
15/1/2022: Δήλωση πρόθεσης συμμετοχής στη γραπτή εξέταση του μαθήματος
22/12/2021: Παράταση προθεσμίας παράδοσης 2ης εργασίας
20/12/2021: Εργασία 4
13/12/2021: Εργασία 3
24/11/2021: Εργασία 2
19/11/2021: Μαθήματα από τη Δευτέρα 22/11/2021 και μετά
8/11/2021: Εργασία 1
15/10/2021: Εργαστηριακά τμήματα για δευτεροετείς και άνω φοιτητές
11/10/2021: Εγγραφές στα εργαστηριακά τμήματα των πρωτοετών
11/10/2021: Καταγραφές μαθημάτων
6/10/2021: Έναρξη διαλέξεων

Φόρουμ/Λίστα επικοινωνίας

Για τη διευκόλυνση της επικοινωνίας των φοιτητών του μαθήματος με τον διδάσκοντα, τους συνεργάτες, αλλά και μεταξύ τους, έχει εγκατασταθεί ένα φόρουμ (λίστα) επικοινωνίας στη διεύθυνση http://lists.di.uoa.gr.

Η παρακολούθηση του φόρουμ/λίστας είναι ανοικτή σε οποιονδήποτε, αλλά για να μπορεί κάποιος να στείλει και μηνύματα πρέπει να κάνει εγγραφή εδώ. Πριν προχωρήσετε στην αίτησή εγγραφής σας, διαβάστε προσεκτικά τους κανόνες εγγραφής που αναφέρονται στη σχετική σελίδα. Επισημαίνεται ότι το όνομα χρήστη που πρέπει να δώσετε κατά την εγγραφή σας είναι το sdiYY00XXX σας καθώς και σαν e-mail αυτό που σας παρέχεται από το τμήμα.

Χρήσιμοι σύνδεσμοι

Περιεχόμενο Μαθήματος

Γενικά περί υπολογιστών και προγραμματισμού υπολογιστών
- Ιστορική αναδρομή
- Η δομή του υπολογιστή
- Η πληροφορία στον υπολογιστή
Λογισμικό και γλώσσες προγραμματισμού
- Απαιτήσεις από μία διαδικαστική γλώσσα προγραμματισμού
- Εκτελέσιμα προγράμματα
- Μεταγλώττιση και σύνδεση
Η γλώσσα προγραμματισμού C
- Προγραμματιστικά περιβάλλοντα για την C
- Ο μεταγλωττιστής gcc
- Παραδείγματα απλών προγραμμάτων στην C
- Χαρακτηριστικά και δυνατότητες της C
  - Μεταβλητές, σταθερές, τύποι και δηλώσεις
  - Εντολές αντικατάστασης, τελεστές και παραστάσεις
  - Η ροή του ελέγχου
  - Δομή προγράμματος, συναρτήσεις και εξωτερικές μεταβλητές
  - Εμβέλεια και χρόνος ζωής μεταβλητών
  - Αναδρομή
  - Διευθύνσεις θέσεων μνήμης, δείκτες και πίνακες
  - Δυναμική δέσμευση μνήμης
  - Συμβολοσειρές
  - Πίνακες δεικτών, δείκτες σε δείκτες και πολυδιάστατοι πίνακες
  - Δείκτες σε συναρτήσεις
  - Ορίσματα γραμμής εντολών
  - Απαριθμήσεις, δομές, αυτο-αναφορικές δομές (λίστες, δυαδικά δέντρα), ενώσεις, πεδία bit και δημιουργία νέων ονομάτων τύπων
  - Είσοδος και έξοδος
  - Χειρισμός αρχείων
  - Προεπεξεργαστής της C και μακροεντολές
- Αλγόριθμοι ταξινόμησης πινάκων και αναζήτησης σε πίνακες
- Οδηγίες σωστού προγραμματισμού
- Συχνά προγραμματιστικά λάθη στην C
Εργαστηριακές ασκήσεις και κατ' οίκον εκπόνηση εργασιών

Εργαστήρια

Το μάθημα περιλαμβάνει και εργαστήριο. Αντικείμενο του εργαστηρίου είναι η πρακτική εξάσκηση στον προγραμματισμό, συγκεκριμένα με χρήση της γλώσσας προγραμματισμού C. Τα εργαστήρια απευθύνονται, κατά κύριο λόγο, στους πρωτοετείς φοιτητές, μπορούν όμως να τα παρακολουθήσουν και φοιτητές μεγαλυτέρων ετών, εφ' όσον το επιθυμούν. Για τους πρωτοετείς φοιτητές, τα εργαστήρια ΕΙΝΑΙ ΥΠΟΧΡΕΩΤΙΚΑ. Επιτρέπονται μέχρι δύο αδικαιολόγητες απουσίες, από τη στιγμή που θα ολοκληρωθεί η εγγραφή του φοιτητή στη Γραμματεία. Επίσης, μέρος του τελικού βαθμού στο μάθημα θα προκύψει από τη συμμετοχή και την απόδοση στο εργαστήριο. Για τους δευτεροετείς και άνω φοιτητές, η συμμετοχή στο εργαστήριο δεν είναι υποχρεωτική, αλλά είναι εξαιρετικά χρήσιμη στο να αντεπεξέλθει κάποιος στις απαιτήσεις του μαθήματος.

Για το ακαδημαϊκό έτος 2021-22, θα υπάρχουν οκτώ εργαστηριακά τμήματα την εβδομάδα, αμιγώς πρωτοετών φοιτητών (έτος εγγραφής αυστηρά 2021), και δύο τμήματα για δευτεροετείς και άνω φοιτητές (έτος εγγραφής έως και το 2020). Οι πρωτοετείς φοιτητές συμμετέχουν υποχρεωτικά στην τελική εξέταση του εργαστηρίου, η οποία γίνεται κατά τη διάρκεια της χειμερινής εξεταστικής περιόδου.

Χώρος διεξαγωγής των εργαστηρίων:
Τμήματα 1 έως 8: Εργαστήριο Υπολογιστικών Συστημάτων Windows PC1
Τμήματα Β+/Π και Β+/Α: Εργαστήριο Υπολογιστικών Συστημάτων Linux

Τα εργαστήρια θα ξεκινήσουν τη Δευτέρα 18/10/2021 σύμφωνα με το εξής πρόγραμμα.

Τμήμα 1: Δευτέρα 13:00-15:00, υπεύθυνος: Νίκος Περδικοπάνης, βοηθοί: Γιάννης Δραβίλας, Μαρία Σκευοφυλάκα
Τμήμα 2: Δευτέρα 15:00-17:00, υπεύθυνος: Νίκος Περδικοπάνης, βοηθοί: Βαγγέλης Δανιάς, Κωνσταντίνος Λεονταρίδης
Τμήμα 3: Δευτέρα 17:00-19:00, υπεύθυνη: Άννα Καββαδά, βοηθοί: Θεοδώρα Παναγέα, Πέτρος-Φώτης Καμπέρη
Τμήμα 4: Τετάρτη 15:00-17:00, υπεύθυνος: Γιώργος Καστρίνης, βοηθοί: Γιώργος Νικολάου, Βύρων-Γεώργιος Ανεμογιάννης
Τμήμα 5: Τετάρτη 17:00-19:00, υπεύθυνος: Γιάννης Χαμόδρακας, βοηθοί: Χρήστος-Γεώργιος Φουκανέλης, Ευγενία Κοζή
Τμήμα 6: Παρασκευή 13:00-15:00, υπεύθυνος: Μίλτος Κυριακάκος, βοηθοί: Έλενα Λιάρου, Αποστόλης Μέξας
Τμήμα 7: Παρασκευή 15:00-17:00, υπεύθυνος: Μίλτος Κυριακάκος, βοηθοί: Αρίστη Παπασταύρου, Αλέξης Σπηλιωτόπουλος
Τμήμα 8: Παρασκευή 17:00-19:00, υπεύθυνος: Στέφανος Σταμάτης, βοηθοί: Ζωή Κουκουβέ, Νίκος Δάλκος
Τμήμα Β+/Π: Δευτέρα 19:00-21:00, υπεύθυνος: Δημήτρης Βερλέκης, βοηθοί: Γιώργος Σίττας, Βασίλης Κυριακόπουλος
Τμήμα Β+/Α: Τρίτη 17:00-19:00, υπεύθυνος: Δημήτρης Βερλέκης, βοηθοί: Γιώργος Σίττας

Στο τμήμα N (για N = 1, 2, 3, 4, 5, 6, 7, 8) εντάσσονται μόνο πρωτοετείς φοιτητές με διαδικασία που θα ανακοινωθεί έγκαιρα. Τα τμήματα Β+/Π (περιττοί Α.Μ.) και Β+/Α (άρτιοι Α.Μ.) είναι για φοιτητές δευτέρου ή μεγαλυτέρου έτους.

Φυλλάδια Εργαστηρίων

Εργαστήριο 1
Εργαστήριο 2
Εργαστήριο 3
Εργαστήριο 4
Εργαστήριο 5
Εργαστήριο 6
Εργαστήριο 7
Εργαστήριο 8
Εργαστήριο 9
Εργαστήριο 10
Εργαστήριο 11

Διαφάνειες/Σημειώσεις Μαθήματος

Ανασκοπήσεις Διαλέξεων

Προγράμματα Διαφανειών

helloworld.c
picomp.c
easter.c
magic.c
capitalize.c
gcdlcm.c
powers.c
factorial.c
recfact.c
convdecbin.c
histogram.c
cmdlineargs.c
addnumbs.c
triangles.c
listmanagement.c
treemanagement.c
filecopy.c
revinput.c
sorting.c
searching.c

Βιβλιογραφία

Προτεινόμενα συγγράμματα για επιλογή από τους φοιτητές κατά τη δήλωση του μαθήματος

Brian W. Kernighan, Dennis M. Ritchie. "Η Γλώσσα Προγραμματισμού C", Prentice-Hall (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 2η έκδοση, 2008. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην του κεφαλαίου 8)
Γ. Σ. Τσελίκης, Ν. Δ. Τσελίκας. "C: Από τη Θεωρία στην Εφαρμογή", 3η έκδοση, 2016. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην των κεφαλαίων 18 και 19)
Νικόλαος Μισυρλής. "Εισαγωγή στον Προγραμματισμό με την C", 3η έκδοση, 2007. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην των παραρτημάτων Δ και Ε)
Νίκος Χατζηγιαννάκης. "Η Γλώσσα C σε Βάθος", 5η έκδοση, εκδόσεις Κλειδάριθμος, 2017. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην του κεφαλαίου 20)
Jeri R. Hanly, Elliot B. Koffman. "Αρχές και Τεχνικές Προγραμματισμού με τη Γλώσσα C", Pearson Education (Ελληνική μετάφραση, εκδόσεις Κριτική), 1η έκδοση, 2021. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην των κεφαλαίων 14 και 15)

Πρόσθετη βιβλιογραφία

Eric S. Roberts. "Η Τέχνη και Επιστήμη της C", Addison-Wesley (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 2004.
Herbert Schildt. "Οδηγός της C", 3η έκδοση, McGraw-Hill (Ελληνική μετάφραση, εκδόσεις Γκιούρδας), 2000.
Brian W. Kernighan, Rob Pike. "The Practice of Programming", Addison-Wesley, 1999.
Jon Bentley. "Programming Pearls", 2nd edition, Addison-Wesley, 2000.
Steven S. Skiena. "The Algorithm Design Manual", Springer-Verlag, 1998.
H. M. Deitel, P. J. Deitel. "C: How to Program", 3rd edition, Prentice Hall, 2001.
Νικόλαος Θ. Αποστολάτος. "Προγραμματισμός - Εφαρμογές", 1995.
Διομήδης Σπινέλλης. "Ανάγνωση Κώδικα - Η Προοπτική του Ανοικτού Λογισμικού", εκδόσεις Κλειδάριθμος, 2005.
Brian W. Kernighan, Rob Pike. "Το Περιβάλλον Προγραμματισμού Unix", Prentice-Hall (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 1989.
Donald E. Knuth. "The Art of Computer Programming: Sorting and Searching (Vol. 3)", 2nd edition, Addison-Wesley, 1998.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. "Introduction to Algorithms", 2nd edition, The MIT Press, 2001.

Λογισμικό Μαθήματος

Επίσημη υπολογιστική πλατφόρμα του μαθήματος είναι το δίκτυο των υπολογιστών του Τμήματος με λειτουργικό σύστημα Linux Ubuntu. Θα χρησιμοποιείται ο μεταγλωττιστής gcc από το ελεύθερο λογισμικό που διατίθεται μέσω του GNU Project.
SSH GUI Terminal (PuTTY), υπολογιστές με Linux Ubuntu
Πρόγραμμα μεταφοράς αρχείων WinSCP και σελίδα για download
Orwell Dev-C++ και σελίδα για download
VS Code (οδηγίες εγκατάστασης από τον αναπλ. καθ. Κώστα Χατζηκοκολάκη εδώ - θερμές ευχαριστίες!)

Άλλοι Ενδιαφέροντες Σύνδεσμοι

Βαθμολογία


ΓΡ	Βαθμός γραπτής εξέτασης ακαδημαϊκού έτους 2021-22
ΕΡΓ21	Βαθμός εργαστηρίου ακαδημαϊκού έτους 2021-22 για φοιτητές με έτος εγγραφής 2021
ΕΡΓ20	Βαθμός εργαστηρίου ακαδημαϊκού έτους 2020-21 για φοιτητές με έτος εγγραφής 2020
ΑΣΚ21	Βαθμός εργασιών ακαδημαϊκού έτους 2021-22
ΑΣΚ20	Βαθμός εργασιών ακαδημαϊκού έτους 2020-21
Τελικός βαθμός

Φοιτητές με έτος εγγραφής 2021	0.5ΓΡ + 0.2ΕΡΓ21 + 0.3*ΑΣΚ21
Φοιτητές με έτος εγγραφής 2020	max( 0.5ΓΡ + 0.2ΕΡΓ20 + 0.3*ΑΣΚ21 , 0.7ΓΡ + 0.3ΑΣΚ21 )
Φοιτητές με έτος εγγραφής 2019	0.7ΓΡ + 0.3ΑΣΚ21
Φοιτητές με έτος εγγραφής 2018	max( 0.7ΓΡ + 0.3ΑΣΚ21 , 0.7ΓΡ + 0.3ΑΣΚ20 )
Φοιτητές με έτος εγγραφής έως και 2017	max( ΓΡ , max( 0.7ΓΡ + 0.3ΑΣΚ21 , 0.7ΓΡ + 0.3ΑΣΚ20 ) )

Εργασίες

Τα προγράμματα C πρέπει να μεταγλωττίζονται με τον μεταγλωττιστή gcc. Θα ελεγχθούν στους σταθμούς εργασίας Linux του Τμήματος.

Κώδικας ηθικής

Εργασία 1 (Προθεσμία παράδοσης: Δευτέρα 29/11/2021, 23:59)
Εργασία 2 (Προθεσμία παράδοσης: Παρασκευή 14/1/2022, 23:59)
Εργασία 3 (Προθεσμία παράδοσης: Παρασκευή 21/1/2022, 23:59)
Εργασία 4 (Προθεσμία παράδοσης: Παρασκευή 4/3/2022, 23:59)