Πληροφορική Ι (MATH361)

Αλγοριθμική επίλυση προβλημάτων και προγραμματισμός με MATLAB.

Μερικά από τα θέματα που θα καλυφθούν περιλαμβάνουν:

• Βασικές έννοιες υπολογιστών και αλγορίθμων.
• Μεταβλητές, τελεστές/εκφράσεις, αναθέσεις, είσοδος/έξοδος.
• Εντολές ελέγχου και επανάληψης.
• Συναρτήσεις, αναδρομή.
• Πίνακες/διανύσματα και βασικές δομές δεδομένων.
• Αναζήτηση/ταξινόμηση, αποτελεσματικότητα αλγορίθμων.
• Υπολογιστική αναπαράσταση αριθμών.
• Μαθηματικές εφαρμογές, προσομοίωση/μοντελοποίηση, γραφικά.

 ----------------------------------------------------------------------------------------------------------------------------------------------------------

Some of the topics to be covered include:

• Basic computer concepts and algorithms.
• Variables, operators / expressions, assignments, input / output.
• Commands control and recurrence.
• Functions, recursion.
• Tables / vectors and basic data structures.
• Search / classification algorithms efficiency.
• Computational representation of numbers.
• Mathematical applications, simulation / modeling, graphics.
• Algorithmic problem solving and programming in MATLAB.

Η διδασκαλία περιλαμβάνει 4 ώρες θεωρίας την εβδομάδα και 2 ώρες εργαστηρίου.Τα εργαστήρια είναι προαιρετικά, δεν βαθμολογούνται και απευθύνονται στους φοιτητές (όλων των ετών) που επιθυμούν να κάνουν πρακτική εξάσκηση σε μέρος της ύλης που διδάσκονται στη θεωρία (δείτε τον τρόπο επιλογής εργαστηρίου παρακάτω). 

Τρόπος επιλογής εργαστηρίου 

Τα εργαστήρια του μαθήματος είναι προαιρετικά και ΔΕΝ βαθμολογούνται. Απευθύνονται σε όλους τους φοιτητές του μαθήματος, ανεξαρτήτως έτους.

Πριν από την έναρξη της κάθε εργαστηριακής εβδομάδας ανακοινώνεται το περιεχόμενο του επικείμενου εργαστηριακού μαθήματος στην eclass.

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

Ύλη των εργαστηριακών μαθημάτων (ενδέχεται να τροποποιηθεί):

Εργαστήριο 1: Εισαγωγή στη χρήση του MATLAB/Octave

Εργαστήριο 2: Λογικές πράξεις / Έλεγχος συνθηκών

Εργαστήριο 3: Επαναληπτικές διαδικασίες

Εργαστήριο 4: Συναρτήσεις

Εργαστήριο 5: Διανύσματα

Εργαστήριο 6: Πίνακες

Εργαστήριο 7: Αλγόριθμοι, αναδρομή

Εργαστήριο 8: Μαθηματικές εφαρμογές

MATLAB και συμβατά προγράμματα:

• The Mathworks:

Η επίσημη ιστοσελίδα του MATLAB

http://www.mathworks.com/

• MATLAB (Wikipedia):

Άρθρο στη Wikipedia για το MATLAB, με πολλούς συνδέσμους σε εισαγωγικές και προχωρημένες σημειώσεις, και άλλες πληροφορίες.

http://en.wikipedia.org/wiki/MATLAB

• GNU Octave:

Κλώνος του MATLAB (ανοιχτό λογισμικό)

http://www.gnu.org/software/octave/

• GNU Octave (Wikipedia):

Άρθρο στη Wikipedia για το Octave και συμβατότητά του με το MATLAB

http://en.wikipedia.org/wiki/GNU_Octave

• Octave wiki:

http://wiki.octave.org/Main_Page

• Σημειώσεις MATLAB στο web

ΠΡΟΣΟΧΗ: Οι σημειώσεις αυτές είναι για προχωρημένους και θα είναι χρήσιμες όταν καλυφθεί η βασική ύλη στο μάθημα.

• A practical introduction to MATLAB (M. S. Gockenbach)
• An introduction to MATLAB (D. F. Griffiths)

Youtube videos

1. Gates, M. Zuckerberg, C. Bosh campaign for more programmers

https://www.youtube.com/watch?v=nKIu9yen5nc#t=18

 Ομιλία Steve Jobs στο Stanford

https://www.youtube.com/watch?v=D1R-jKKp3NA

  ----------------------------------------------------------------------------------------------------------------------------------------------------------

  -----------------------------------------------------------------------------------------

 ---------------------------------------------------------------------------------------

 ----------------------------------------------------------------------------------------------------------------------------------------------------------

 ----------------------------------------------------------------------------------------------

Βοηθήματα:

1. C.F. van Loan & K.-Y.D. Fan. Το MATLAB στην Υπολογιστική Επιστήμη και Τεχνολογία - Μια Εισαγωγή. Εκδόσεις DaVinci, 2012.
2. Γ. Γραββάνης & Κ. Γιαννουτάκης. Προγραμματισμός με τη χρήση MATLAB. Εκδόσεις Παπασωτηρίου, 2012.

 ----------------------------------------------------------------------------------------------------------------------------------------------------------