Εισαγωγή στην Πληροφορική [open]

Το μάθημα αποτελεί μια εισαγωγή στην Επιστήμη των Υπολογιστών. Παρουσιάζεται η δομή και η λειτουργία του Ηλεκτρονικού Υπολογιστή, γίνεται μια εισαγωγή στον Προγραμματισμό με τη γλώσσα Fortran 90 και μια εισαγωγή στην έννοια του Αλγορίθμου. Έμφαση δίνεται σε εφαρμογές στα Μαθηματικά.

Στόχοι Μαθήματος

Σκοπός του μαθήματος είναι η γνωριμία των φοιτητών/τριών με τις βασικές έννοιες της Πληροφορικής και του προγραμματισμού. Με την επιτυχή παρακολούθηση του μαθήματος αναμένεται ότι οι φοιτητές/τριες: Γνωρίζουν την ιστορική εξέλιξη των μηχανών υπολογισμού. Γνωρίζουν την δομή και κατανοούν την λειτουργία ενός ψηφιακού υπολογιστή. Κατανοούν τη λειτουργία των στοιχειωδών μονάδων επεξεργασίας (π.χ. κύκλωμα πρόσθεσης, σύγκρισης, κ.λπ.). Κατανοούν τις διαφορές μεταξύ των γλωσσών προγραμματισμού χαμηλού και υψηλού επιπέδου. Κατανοούν την έννοια του αλγορίθμου. Κατανοούν αλγορίθμους εκφρασμένους σε μορφή διαγράμματος ροής και ψευδοκώδικα. Αναπτύσσουν αλγορίθμους για την επίλυση απλών προβλημάτων. Συγγράφουν, μεταγλωττίζουν και εκτελούν προγράμματα στη γλώσσα προγραμματισμού Fortran 90. Υλοποιούν βασικούς αλγορίθμους στη γλώσσα Fortran 90. Δημιουργούν και καλούν υποπρογράμματα (διαδικασίες και συναρτήσεις). Αξιολογούν αλγορίθμους και προγράμματα ανάλογα με την επίδοσή τους.

Προαπαιτούμενες Γνώσεις

Δεν υπάρχουν προαπαιτούμενα μαθήματα.

Περιεχόμενα

Εισαγωγή στην Επιστήμη των Υπολογιστών Ιστορική επισκόπηση. Υπολογισμός. Συστήματα αρίθμησης Δυαδικό σύστημα αριθμησης. Αριθμητική σταθερής υποδιαστολής. Αριθμητική κινητής υποδιαστολής. Άλγεβρα Boole Ψηφιακή σχεδίαση. Δομή και οργάνωση σύγχρονου ηλεκτρονικού υπολογιστή Κεντρική μονάδα επεξεργασίας, ολοκληρωμένα κυκλώματα.  Υλικό και λογισμικό. Εισαγωγή στην γλώσσα προγραμμτισμού Fortran 90 Προγραμματισμός. Γλώσσες χαμηλού και υψηλού επιπέδου. Μεταγλωττιστής. Δομές ελέγχου Λογική έκφραση. Έλεγχος. Εκτέλεση υπό συνθήκη. Δομές επανάληψης Συνθήκη επανάληψης. Συνθήκη τερματισμού. Χρόνος εκτέλεσης. Αλγόριθμοι Τερματισμός. Επίδοση. Ορθότητα αλγορίθμου. Διαδικασίες Συναρτήσεις.  Υπορουτινες. Πέρασμα παραμέτρων. Εμβέλεια μεταβλητής. Πίνακες Πίνακας. Αναζήτηση. Ταξινόμηση. Είσοδος/έξοδος Αρχεία. Μορφοποιημένα και μη μορφοποιημένα αρχεία. Τυχαία προσπέλαση.