Algorithms and Data Structures

Algorithms and Data Structures

Course Code: ΜΚ17
Course Level: Undergratuate
Obligatory/Elective: Elective
Semester: 3
Division: Main Course
Group: Main Course
ECTS Credits: 5
Hours Per Week: 4
Website: eclass.uowm.gr/courses/ICTE267/
Language: Greek
Content:

• Abstract Data Types
• Compound Data Structures.
• Arrays, Pointers, Linked Lists.
• Stacks, Queues.
• Algorithms and Complexity.
• Recursive Algorithms.
• Searching and Sorting Algorithms.
• Graphs and Trees.
• Search Trees.
• Priority Queues.
• Heap.
• Hashing.
• Programming in C.

Learning Outcomes:

Upon successful completion of this course, students will:
• analyze and compare the efficiency of algorithms in terms
of their theoretical complexity
• use, develop and extend the data structures arrays, lists,
queues, stacks and trees and understand their applications
• apply the algorithms that will studied in this course to
unknown problems
• select and/or develop appropriate data structures and
algorithms for implementing abstract data types
• design and implement efficient solutions in complex
computational problems
• understand and implement sorting algorithms
• use various hashing techniques for data storage
• handle basic functions in priority queues
General Competences:
• Search for, analysis and synthesis of data and information
by the use of appropriate technologies
• Decision-making
• Individual/Independent work
• Algorithmic thinking
• Solve complex algorithmic problems

Pre-requirements:

None

Teaching Methods:
Method Description Semester Workload
Lectures 39
Laboratory practice 13
Exercises 33
Autonomous study 40
Total 125
Validation:

• The language of evaluation is Greek. The assessment
method consists of an intermediate written examination
(10%), three assignments (30%) and a final written
examination (60%). The intermediate and final
examinations include multiple choice questions, short
answer questions, and problem-solving questions. The
three assignments require the implementation of
algorithms in the C programming language.
• The above evaluation criteria are posted on the course
website.

Suggested Books:

- Recommended Book Resources:
1. Robert Sedgewick, Αλγόριθμοι σε C, μέρη 1 – 4: θεμελιώδεις έννοιες, δομές δεδομένων,
ταξινόμηση, αναζήτηση, Εκδόσεις Κλειδάριθμος, Έκδοση: 3η αμερικάνικη έκδοση, 1η ελληνική
έκδοση/2005
2. Sahnii Sartaj, Δομές δεδομένων, αλγόριθμοι και εφαρμογές σε C++, Εκδόσεις Τζιόλα, Έκδοση:
1η/2004
3. Παναγιώτης Μποζάνης, Δομές δεδομένων, Εκδόσεις Τζιόλα, Έκδοση: 2η/2016
4. Γεώργιος Γεωργακόπουλος, Δομές δεδομένων, Πανεπιστημιακές Εκδόσεις Κρήτης, Έκδοση:
2η/2002
- Related Scientific Journals:
1. Algorithmica
2. Journal of Algorithms
3. ACM Transactions on Algorithms

Lecturer: Ploskas Nikolaos




Χρησιμοποιούμε cookies για την εξατομίκευση του περιεχομένου και των διαφημίσεων, για την παροχή λειτουργιών κοινωνικής δικτύωσης και για την ανάλυση της επισκεψιμότητάς μας. Μοιραζόμαστε επίσης πληροφορίες σχετικά με τη χρήση του ιστότοπού μας από εσάς με τους συνεργάτες μας στα μέσα κοινωνικής δικτύωσης, τη διαφήμιση και την ανάλυση. View more
Cookies settings
Αποδοχή
Απόρριψη
Privacy & Cookie policy
Privacy & Cookies policy
Cookie name Active
Χρησιμοποιούμε cookies για την εξατομίκευση του περιεχομένου και των διαφημίσεων, για την παροχή λειτουργιών κοινωνικής δικτύωσης και για την ανάλυση της επισκεψιμότητάς μας. Μοιραζόμαστε επίσης πληροφορίες σχετικά με τη χρήση του ιστότοπού μας από εσάς με τους συνεργάτες μας στα μέσα κοινωνικής δικτύωσης, τη διαφήμιση και την ανάλυση.
Save settings
Cookies settings