MEM-107 Γλώσσα Προγραμματισμού ΙΙ

Κατεύθυνση	Μαθηματικών	Εφαρμοσμένων Μαθηματικών
Είδος	Ελεύθερης Επιλογής (Ε4)	Υποχρεωτικό
Έτος/εξάμηνο	1ο / Εαρινό
ECTS/Διδακτικές μονάδες	7 / 5
Ώρες διαλέξεων/εργαστηρίων	4 / 2
Προαπαιτού­μενα μαθήματα	Κανένα
Συνιστώμενα μαθήματα	MEM-104
Μέθοδος διδασκαλίας	Διαλέξεις, εργαστήριο προβλημάτων
Μέθοδος αξιολόγησης	Τελική εξέταση, εξετάσεις προόδου

Μαθησιακά αποτελέσματα

Μετά την επιτυχή ολοκλήρωση του μαθήματος οι φοιτητές θα είναι σε θέση:

• Να υλοποίούν βασικούς αλγορίθμους σε προβλήματα ταξινόμησης, αναζήτησης, επιλογής.
• Να συγκρίνουν και να υλοποιούν διαδικασίες με βάση τον αντικειμενοστραφή προγραμματισμό.
• Να υλοποιούν κλάσεις και μεθόδους στη γλώσσα προγραμματισμού Python.
• Να χρησιμοποιούν τη βιβλιοθήκη Numpy για την επίλυση μαθηματικών προβλημάτων στον υπολογιστή.

Περιεχόμενο

• Έλεγχος σφαλμάτων στην Python.
• Βασικές συναρτήσεις (πολυώνυμο, παραγοντικό, αριθμοί Fibonacci κ.α.), Λεξικό, Αναδρομικότητα.
• Βασικοί αλγόριθμοι και η υλοποίηση τους στην Python: Γραμμική αναζήτηση, Δυαδική αναζήτηση, μέθοδος διχοτόμησης Ταξινόμηση με Επιλογή, Ταξινόμηση με Εισαγωγή, Ταξινόμηση με Συγχώνευση, αλγόριθμοι «Διαίρει και Βασίλευε».
• Εφαρμογές: Ταξινόμηση λίστας ονομάτων.
• Αντικειμενοστραφής προγραμματισμός: Εισαγωγή και εφαρμογές της δομής class της γλώσσας Python, Αντικείμενα, Κατασκευή κλάσεων, Δημιουργία μεθόδων, Κληρονομικότητα, Εφαρμογές (κλάσματα, σχήματα, διανύσματα, κ.α.).
• Η βιβλιοθήκη numpy και εφαρμογές: Πράξεις με διανύσματα, πίνακες, Επίλυση γραμμικών συστημάτων (απαλοιφή Gauss), Γραφικές παραστάσεις με την βιβλιοθήκη Pylab σε 2 και 3 διαστάσεις, Ιστογράμματα, Τυχαίοι αριθμοί, γράφοι.

Συνιστώμενη βιβλιογραφία

• John V. Guttag. Υπολογισμοί και Προγραμματισμός με την Python, Εκδόσεις Κλειδάριθμος ΕΠΕ, 2015.
• Δημήτριος Καρολίδης. Μαθαίνετε εύκολα python, Εκδόσεις Καρολίδη, 2016.
• Tony Gaddis. Ξεκινώντας με την Python, Εκδότης Da Vinci Μ.Ε.Π.Ε., 2014.
• Κωνσταντίνος Μαγκούτης και Χρήστος Νικολάου. Εισαγωγή στον αντικειμενοστραφή προγραμματισμό με Python, Εκδότης Ελληνικά Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα - Αποθετήριο "Κάλλιπος", 2016
• Hans Peter Langtangen. Python Scripting for Computational Science, Εκδότης Heal-Link/Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών, 2η έκδοση 2006. Κωδικός Βιβλίου στον Εύδοξο: 174838.
• Magnus Lie Hetland. Beginning Python Εκδότης Heal-Link/Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Κωδικός Βιβλίου στον Εύδοξο: 170352.

Περιγράμματα μαθημάτων

• MEM-107 Γλώσσα Προγραμματισμού ΙΙ, Κατεύθυνση Μαθηματικών
• MEM-107 Γλώσσα Προγραμματισμού ΙΙ, Κατεύθυνση Εφαρμοσμένων Μαθηματικών