Tο μάθημα αποτελεί μια εισαγωγή στην Επιστήμη των Υπολογιστών. Συγκεκριμένα, το μάθημα πραγματεύεται τα εξής θέματα:
Μελέτη απλών υπολογιστικών προβλημάτων, αλγορίθμων που τα λύνουν και ανάλυση των λύσεων.
Μελέτη δομημένου και συναρτησιακού προγραμματισμού σε γλώσσα C, και ανάπτυξη διαφόρων προγραμμάτων βασισμένων στους παραπάνω αλγόριθμους.
Εκμάθηση διάφορων τύπων δεδομένων, οργάνωσης και αποθήκευσής τους στη μνήμη, καθώς και τρόπων διαχείρισης της μνήμης από το πρόγραμμα.
Ύλη μαθήματος:
Εισαγωγή, Αλγόριθμοι και Προγράμματα, Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος, Εντολές Ελέγχου Ροής, Εντολές Επανάληψης, Συναρτήσεις, Συναρτήσεις και Μεταβλητές, Αλφαριθμητικά, Πίνακες,Αλγόριθμοι Πινάκων, Δείκτες, Δυναμική Διαχείριση Μνήμης, Διαχείριση Αρχείων, Αναδρομή, Ταξινόμηση και Αναζήτηση, Quicksort, Δομημένοι τύποι (structs), Αναδρομικές Δομές, Απλά Συνδεδεμένες Λίστες, Διπλά Συνδεδεμένες Λίστες, Άλλα Χαρακτηριστικά της C, Άλλες προγραμματιστικές τεχνικές.
Μαθησιακά αποτελέσματα:
Ο φοιτητής μαθαίνει Γνώση:
να γράφει κώδικα (σε γλώσσα C): καλές πρακτικές, αποφυγή λαθών, αποδοτικό πρόγραμμα
να διαβάζει κώδικα (σε γλώσσα C): κατανόηση του υπολογισμού, εύρεση λαθών
Κατανόηση:
να σκέφτεται υπολογιστικά: ποια είναι η διαδικασία που λύνει ένα πρόβλημα
Εφαρμογή:
να αλλάζει και να προσαρμόζει υφιστάμενο κώδικα C σε νέα προβλήματα
Ανάλυση:
να λύνει προβλήματα: κατανομή σε υποπροβλήματα/συναρτήσεις, οργάνωση της λύσης
Σύνθεση:
να συνδυάζει λύσεις σε μικρότερα προβλήματα για να επιλύσει μεγαλύτερα, χρήση βιβλιοθηκών, επανάχρηση κώδικα
Αξιολόγηση:
να αξιολογεί την ποιότητα των προγραμμάτων, σύγκριση ταχύτητας, συστηματικό testing, να μετρά την απόδοση των διάφορων αλγορίθμων και λύσεων και να κρίνει για την καλύτερη λύση σε κάθε δεδομένο πρόβλημα.
Αξιολόγηση:
Λεπτομέρειες για την βαθμολόγηση του μαθήματος περιέχονται στην ιστοσελίδα του μαθήματος
Τα μαθήματα του Τμήματος Επιστήμης Υπολογιστών κωδικοποιούνται με τα γράμματα "ΗΥ" και με τρία ψηφία. Το πρώτο ψηφίο δηλώνει το έτος κατά το οποίο συνήθως παρακολουθείται το μάθημα, το δε δεύτερο την επιστημονική περιοχή του μαθήματος:
Πρώτο Ψηφίο
Κανονικό Έτος Παρακολούθησης
1,2,3,4
Πρώτο, Δεύτερο, Τρίτο, Τέταρτο
5,6
Μεταπτυχιακά μαθήματα
7,8,9
Ειδικά θέματα
Δεύτερο Ψηφίο
Επιστημονική Περιοχή
0
Εισαγωγικά - Γενικά
1
Υπόβαθρο (Μαθηματικά, Φυσική)
2
Υλικό και Συστήματα Υπολογιστών
3
Τηλεπικοινωνίες και Δίκτυα
4,5
Συστήματα Λογισμικού και Εφαρμογές
6
Πληροφοριακά Συστήματα
7
Υπολογιστική Όραση και Ρομποτική
8
Αλγοριθμική και Θεωρία Υπολογισμού
9
Ειδικές Εργασίες
Ακολουθούν συνοπτικοί κατάλογοι κατά κατηγορίες των μαθημάτων του προγράμματος βασικών σπουδών του Τμήματος Επιστήμης Υπολογιστών του Πανεπιστημίου Κρήτης. Μαθήματα των οποίων οι κωδικοί αρχίζουν με "ΜΕΜ" ή "ΦΥΣ" διδάσκονται από το Τμήμα Μαθηματικών Εφαρμοσμένων Μαθηματικών ή το Φυσικό αντιστοίχως και αναφέρονται με τους οικείους κωδικούς. Τα προαπαιτούμενα που αναφέρονται μέσα σε παρενθέσεις συνιστώνται έντονα, αλλά δεν είναι υποχρεωτικά.