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.