Algorithm Analysis and Design
| Title | Ανάλυση και Σχεδιασμός Αλγορίθμων / Algorithm Analysis and Design |
| Code | 034 |
| Faculty | Engineering |
| School | Electrical and Computer Engineering |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Spring |
| Coordinator | Panagiotis Petrantonakis |
| Common | No |
| Status | Active |
| Course ID | 600000983 |
Programme of Study: Electrical and Computer Engineering
Registered students: 253
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| CORE | Elective Courses | 6 | 3 | 6 |
| Academic Year | 2023 – 2024 |
| Class Period | Spring |
| Faculty Instructors | |
| Weekly Hours | 4 |
| Class ID | 600239915
|
Course Type 2021
Specific Foundation
Course Type 2016-2020
- Background
- Scientific Area
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/600239915
- eLearning: https://elearning.auth.gr/course/view.php?id=10138
Language of Instruction
- Greek (Instruction, Examination)
Learning Outcomes
Upon successful course completion the students are expected to:
1. Be familiar with the bascis concepts needed for the analysis of algorithms.
2. Be able to appply basic techniques for solving recursive relations that appear in the design of algorithms
3. Fully comprehend well-known algorithms and data structures
4. Understand the complexity of various approaches at various domains
5. Analyze the asymptotic performance of algorithms
6. Apply basic algorithm design principles
General Competences
- Apply knowledge in practice
- Work autonomously
- Generate new research ideas
Course Content (Syllabus)
The course discusses the analysis and design of algorithms and data structures not from a programming, rather an analytic perspective. Topics discussed within the context of the course focus on the evaluation of performance of algorithms, as well as on the comparison of algorithms with respect to their time and space requirements. Identification and description of the theoretical, as well as practical boundaries of algorithms are discussed through an analytical methodology.
Topics covered within the context of the course: concepts and tools for the analysis of algorithms, asymptotic order of function growth, recursive relations, probabilistic analysis and randomized algorithms, dynamic programming, greedy algorithms, amortized analysis, advanced topics in analysis and design of algorithms.
Keywords
Algorithms, Analysis, Design, Complexity
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 Communication with Students
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 72 | 2.4 | ✓ | ||
| Reading Assigment | 45 | 1.5 | ✓ | ✓ | |
| Tutorial | 33 | 1.1 | ✓ | ||
| Exams | 30 | 1 | ✓ | ||
| Total | 180 | 6 |
Student Assessment
Student Assessment methods
- Written Exam with Multiple Choice Questions (Formative)
- Written Exam with Short Answer Questions (Formative)
- Written Exam with Extended Answer Questions (Formative)
- Written Assignment (Summative)
- Performance / Staging (Formative)
- Written Exam with Problem Solving (Formative)
Bibliography
Course Bibliography (Eudoxus)
Τίτλος Συγγράμματος:: «Εισαγωγή στους Αλγορίθμους, Τόμος Ι»(ελληνική μετάφραση)
Συγγραφέας: T. Cormen, C. Leiserson, R. Rivest, and C. Stein
Εκδόσεις: ΙΤΕ-Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο, 2009
ISBN: 978-960-524-225-1
ΚΩΔ.ΕΥΔ.: 251
Additional bibliography for study
Τίτλος Συγγράμματος: «Σχεδιασμός Αλγορίθμων»(ελληνική μετάφραση)
Συγγραφέας: J. Kleinberg, E. Tardos
Εκδόσεις: ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ, ΘΕΣ/ΝΙΚΗ, 2009
ISBN: 978-960-461-207-9
ΚΩΔ.ΕΥΔ.: 13898
Last Update
04-09-2024
