Course Information
TitleΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / File Structures
Code0464
FacultySciences
SchoolMathematics
Cycle / Level1st / Undergraduate
Teaching PeriodWinter
CommonNo
StatusActive
Course ID40000488

Programme of Study: UPS of School of Mathematics (2014-today)

Registered students: 124
OrientationAttendance TypeSemesterYearECTS
CoreElective CoursesWinter-5

Class Information
Academic Year2019 – 2020
Class PeriodWinter
Instructors from Other Categories
Weekly Hours3
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
  • Adapt to new situations
  • 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
ActivitiesWorkloadECTSIndividualTeamworkErasmus
Lectures371.2
Reading Assigment1103.7
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.
Additional bibliography for study
- Εισαγωγή στους Αλγόριθμους, T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein. - Αλγόριθμοι – Ανάλυση και σύγκριση, G.J.E. Rawlins.
Last Update
15-03-2020