Algorithm Analysis and Design

Course Information
TitleΑνάλυση και Σχεδιασμός Αλγορίθμων / Algorithm Analysis and Design
SchoolElectrical and Computer Engineering
Cycle / Level1st / Undergraduate
Teaching PeriodSpring
CoordinatorPanagiotis Petrantonakis
Course ID600000983

Programme of Study: Electrical and Computer Engineering

Registered students: 253
OrientationAttendance TypeSemesterYearECTS
COREElective Courses636

Class Information
Academic Year2022 – 2023
Class PeriodSpring
Faculty Instructors
Weekly Hours4
Class ID
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
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.
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
Reading Assigment451.5
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)
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