# Algorithm Analysis and Design

 Title ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ / Algorithm Analysis and Design Code ΤΗ2802 Faculty Engineering School Electrical and Computer Engineering Cycle / Level 1st / Undergraduate Teaching Period Spring Coordinator Panagiotis Petrantonakis Common No Status Active Course ID 20000681

 Academic Year 2017 – 2018 Class Period Spring Faculty Instructors Weekly Hours 4 Class ID 600111483

### Class Schedule

 Building Πολυτεχνείο (πτέρυγα Γ) Floor Όροφος 1 Hall Α4 (5) Calendar Freitag 11:00 to 13:00 Building Πολυτεχνείο (πτέρυγα Γ) Floor Όροφος 1 Hall Α3 (2) Calendar Mittwoch 11:00 to 13:00
Course Type 2016-2020
• Background
• Scientific Area
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
• Face to face
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
• Greek (Instruction, Examination)
• English (Examination)
Prerequisites
Required Courses
• ΗΥ3602 Data Structures
• ΜΑ0301 Probability and Statistics
• ΜΑ0701 Discrete Mathematics
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
• Exercises + Solutions
Use of Information and Communication Technologies
Use of ICT
• Use of ICT in Course Teaching
• Use of ICT in Communication with Students
Description
e-THMMY, a blackboard-like system has been developed by the ECE department and is customized to the needs of the ECE courses. e-THMMY allows instructors to post anouncements, communicate with students, upload lectures, exercises and their solutions, set up and run course projects, while it also offers self-assessment capabilities. e-THMMY also supports a Forum for coursework discussion.
Course Organization
Lectures26
Tutorial26
Total78
Student Assessment
Description
Two midterms and written exams Midterm 1 - Lectures 1- 6 - 40% of the final midterm grade 1st Midterm date: Defined at the beginning of each semester. Midterm 2 - Lectures 7-13 - 60% of final midterm grade Written exams - Lectures 1-13 Final Grade Maximum of { {0.4* midterm 1 + 0.6 * midterm 2}, Written exams } Remarks: - Participation in Midterm exams is not obligatory - If the final midterm exam grade is above passing grade, participation in final exam is not obligatory
Student Assessment methods
• Written Exam with Short Answer Questions (Formative)
• Written Assignment (Summative)
• Written Exam with Problem Solving (Summative)
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
17-07-2013