File Structures
| Title | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / File Structures |
| Code | 0464 |
| Faculty | Sciences |
| School | Mathematics |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Winter |
| Common | No |
| Status | Active |
| Course ID | 40000488 |
Programme of Study: UPS of School of Mathematics (2014-today)
Registered students: 56
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| Core | Elective Courses | Winter | - | 5 |
| Academic Year | 2018 – 2019 |
| Class Period | Winter |
| Instructors from Other Categories | |
| Weekly Hours | 3 |
| Class ID | 600121419
|
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600121419
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=10454
Language of Instruction
- Greek (Instruction, Examination)
Prerequisites
Required Courses
- 0430 Introduction to Computer Programming
General Competences
- Apply knowledge in practice
- Retrieve, analyse and synthesise data and information, with the use of necessary technologies
- Work autonomously
- Work in teams
Course Content (Syllabus)
Introduction to algorithms - Problem Complexity and its measures - Search algorithms - Selection algorithms - Sorting algorithms - Hashing - Data Structures and Operations - Arrays - Lists - Stacks - Queues - Trees - Heaps - Graphs
Keywords
Algorithms, Complexity, Data Structures
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
- Use of ICT in Student Assessment
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 78 | 2.6 | ✓ | ||
| Laboratory Work | 43 | 1.4 | ✓ | ||
| Reading Assigment | 26 | 0.9 | ✓ | ||
| Exams | 3 | 0.1 | ✓ | ||
| Total | 150 | 5 |
Student Assessment
Description
Written examination and creation of computation code with oral presentation
Student Assessment methods
- Written Exam with Short Answer Questions (Summative)
- Written Exam with Extended Answer Questions (Summative)
- Written Assignment (Formative, Summative)
- Oral Exams (Formative, Summative)
- Written Exam with Problem Solving (Summative)
- Labortatory Assignment (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
- Δομές Δεδομένων, Π. Μποζάνης.
- Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni.
Additional bibliography for study
- Εισαγωγή στους Αλγόριθμους, T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein.
- Αλγόριθμοι – Ανάλυση και σύγκριση, G.J.E. Rawlins.
Last Update
17-04-2019
