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: 124
OrientationAttendance TypeSemesterYearECTS
CoreElective CoursesWinter-5

 Academic Year 2019 – 2020 Class Period Winter Instructors from Other Categories Eleni Mandrali 39hrs Weekly Hours 3 Class ID 600147610
Course Category
Knowledge Deepening / Consolidation
Mode of Delivery
• Face to face
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
• Greek (Instruction, Examination)
Prerequisites
Required Courses
• 0401 Theoretical Informatics I
• 0430 Introduction to Computer Programming
General Prerequisites
Understanding of introductory programming concepts. Understanding of the theoretical approach and description of phenomena and processes we encounter in Computer Science.
Learning Outcomes
Upon successful completion of the course, students will be able to:     1. Understand the concept of data structure as a model for capturing and managing information.     2. Understand the concept of the algorithm as a method for solving a problem and the features that an algorithm must have (finite number of steps, clearly formulated instructions at each step, existence of input-output data, uniqueness of results of each step).     3. Understand how the basic mathematical features of each structure relate to the design of algorithms that require their management.     4. Understand the concept of complexity analysis of algorithms and create an initial understanding of how to successfully determine the complexity of an algorithm in a theoretical way.     5. Understand the importance of data structures and algorithms.
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
• Work in an international context
• Work in an interdisciplinary team
• Be critical and self-critical
• Advance free, creative and causative thinking
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
• Notes
• Book
Course Organization
Lectures371.2
Exams30.1
Total1505
Student Assessment
Description
Final written examination
Student Assessment methods
• Written Exam with Short Answer Questions (Formative)
• Written Exam with Problem Solving (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
- Δομές Δεδομένων, Π. Μποζάνης. - Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni.