DATA STRUCTURES
| Title | ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURES |
| Code | NCO-02-03 |
| Faculty | Sciences |
| School | Informatics |
| Cycle / Level | 1st / Undergraduate, 2nd / Postgraduate |
| Teaching Period | Spring |
| Coordinator | Apostolos Papadopoulos |
| Common | Yes |
| Status | Active |
| Course ID | 40002920 |
Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 695
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | Compulsory Course | 2 | 1 | 7 |
| Academic Year | 2020 – 2021 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 6 |
| Class ID | 600180144
|
Course Type 2021
Specific Foundation
Course Type 2016-2020
- Background
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600180144
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=7947
Language of Instruction
- Greek (Instruction, Examination)
Prerequisites
General Prerequisites
Basic C++ programming.
Learning Outcomes
Knowledge: After the completion of the course, students will be familiar with fundamental data structures for main memory and how these are used by algorithms to solve problems.
Skills: Moreover, students have to implement some data structures and algorithms in the C++ programming language in order to solve specific problems. In addition, the lab exercises strengthen even more the abilities of students.
General Competences
- Apply knowledge in practice
- Retrieve, analyse and synthesise data and information, with the use of necessary technologies
- Make decisions
- Work autonomously
- Work in teams
- Advance free, creative and causative thinking
Course Content (Syllabus)
The basic target of this course is the study of fundamental data structures and algorithms.
More specifically, this study contains some theoretical issues as well as their practical applications.
In particular, we study arrays, lists, stacks, queues and priority queues, search trees, hashing, graphs as
well as searching, sorting, shortest paths and many fundamental algorithms that are based on these data structures.
Keywords
data structures, basic algorithms, C++
Educational Material Types
- Slide presentations
- Book
Use of Information and Communication Technologies
Use of ICT
- Use of ICT in Course Teaching
- Use of ICT in Laboratory Teaching
- Use of ICT in Communication with Students
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 120 | ✓ | |||
| Project | 60 | ✓ | |||
| Written assigments | 30 | ✓ | |||
| Total | 210 |
Student Assessment
Description
Student evaluation is based on both written exams, the assignment and the lab exercises.
The assignment is usually undertaken by teams of 2 or 3 students and it involves the implementation in C++ of data structures and algorithms to solve specific practical problems.
Student Assessment methods
- Written Exam with Short Answer Questions (Formative, Summative)
- Written Assignment (Formative, Summative)
- Report (Formative, Summative)
- written examination (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
"Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++",
S. Sahni, Μετάφραση Ι. Μανωλόπουλος και Ι. Θεοδωρίδης, Εκδόσεις Τζιόλα, 2004.
Στην ιστοσελίδα του μαθήματος δίνονται επίσης επιπλέον σημειώσεις και σύνδεσμοι για
συγκεκριμένα θέματα, για την καλύτερη κατανόηση των εννοιών.
Π. Μποζάνης. Αλγόριθμοι: Σχεδιασμός και Ανάλυση. Εκδόσεις Τζιόλα,
Θεσσαλονίκη, 2003.
Γ.Φ. Γεωργακόπουλος. Δομές Δεδομένων , Έννοιες, Τεχνικές και Αλγόριθμοι.
Πανεπιστημιακές Εκδόσεις Κρήτης
Additional bibliography for study
Δομές Δεδομένων, https://repository.kallipos.gr/handle/11419/6217
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms (2nd
Edition). The MIT Press, 2003.
K. Mehlhorn. Data Structures and Algorithms. Springer Verlag, EATCS Monographs,
1984.
Last Update
10-04-2022
