Παρουσίαση/Προβολή

Εικόνα επιλογής

Προγραμματισμός ΙΙ Θεωρία

(TH101) -  Δρ Μανόλης Μαρακάκης

Περιγραφή Μαθήματος

ΠΡΟΣΟΧΗ!

ΤΟ ΣΥΓΚΕΚΡΙΜΕΝΟ ΜΑΘΗΜΑ ΕΙΝΑΙ ΑΝΕΝΕΡΓΟ.

Η διαδικτυακή σελίδα του μαθήματος έχει αλλάξει.

Το νέο ηλεκτρονικό μάθημα είναι το 5. Προγραμματισμός ΙΙ

 

Σκοπός του μαθήματος:

Απόκτηση γνώσεων για εφαρμογή προχωρημένων τεχνικών προγραμματισμού. Η έμφαση του μαθήματος είναι στα εξής πεδία.

    1. Εκμάθηση διαφόρων δομών δεδομένων όπως πίνακες, στοίβες, ουρές, συνδεδεμένες λίστες, δέντρα, γράφοι και υλοποίηση τους σε γλώσσα C.
    2. Έμφαση θα δοθεί πως κατασκευάζουμε ένα αλγόριθμο και πως χρησιμοποιούμε  τις δομές δεδομένων στην επίλυση ενός προβλήματος.
    3. Εκμάθηση διαφόρων αλγορίθμων όπως είναι οι αλγόριθμοι έρευνας και ταξινόμησης.
    4. Εκμάθηση σε εισαγωγικό επίπεδο των διαφόρων μοντέλων ανάπτυξης λογισμικού με έμφαση στο μοντέλο καταρράκτης (waterfall model) ώστε γνωρίζουν πως υλοποιούμε σε κάποια γλώσσα προγραμματισμού  ένα σύνθετο πρόβλημα.

 

 Περίγραμμα ύλης

 

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

Δομές δεδομένων: Πίνακες. Στοίβες. Ουρές. Λίστες. Δέντρα. Γράφοι.

Αλγόριθμοι έρευνας και ταξινόμησης.

Ανάπτυξη λογισμικού: Μοντέλα ανάπτυξης και συντήρησης λογισμικού.  Δομημένη ανάλυση και σχεδιασμός συστημάτων λογισμικού.

 

Ημερομηνία δημιουργίας

Τρίτη 6 Οκτωβρίου 2009

Σελίδα μαθήματος
  • Περίγραμμα

    Συμπληρωματικά Στοιχεία:

    Βιβλιογραφία: 1.Μ. Μαρακάκης, Σημειώσεις Προγραμματισμού ΙΙ και Πληροφορικής: Ανάπτυξη Λογισμικού, ΤΕΙ Κρήτης, Σεπτέμβριος 2008. 2.R. Sedgewick, Αλγόριθμοι σε C, εκδόσεις Κλειδάριθμος, Αθήνα 2007, ISBN 960-209-896-1. 3.M. Λουκάκη, Δομές Δεδομένων – Αλγόριθμοι, Εκδόσεις Σοφία, Θεσσαλονίκη 2002, ISBN 960-87438-7-7. 4.T. Cormen, C. Leiserson, R. Rivest, C. Stein, Εισαγωγή στους Αλγορίθμους, Τόμος Ι, Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο 2006, ISBN 960-524-225-7. 5.Wirth N., Αλγόριθμοι και Δομές Δεδομένων, Εκδόσεις Κλειδάριθμος, 1990, ΙSΒΝ 960-209-029-4. 6.Kruse R., Data Structures and Program Design, Prentice-Hall International, 3rd edition, 1994, ISBN 0-13-204926-0. 7.Sommerville I., Software Engineering, Addison-Wesley, fifth edition, 1998, ISBN 0-201-42765-6. 8.Aho A., Hopcroft J., Ullman J., Data Structures and Algorithms, Addison Wesley, 1983, ISBN 0-201-00023-7. 9.Kingston J., Algorithms and Data Structures, 2nd Edition, Addison Wesley, 1998, ISBN 0-201-40374-9.