DATA STRUCTURING TECHNIQUES

Course Information
TitleΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURING TECHNIQUES
CodeNIS-06-07
FacultySciences
SchoolInformatics
Cycle / Level1st / Undergraduate
Teaching PeriodSpring
CoordinatorKonstantinos Tsichlas
CommonNo
StatusActive
Course ID600012581

Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)

Registered students: 2
OrientationAttendance TypeSemesterYearECTS
GENIKĪ KATEUTHYNSĪYPOCΗREŌTIKO KATA EPILOGĪ635

Class Information
Academic Year2017 – 2018
Class PeriodSpring
Faculty Instructors
Weekly Hours3
Class ID
600104754
Type of the Course
  • Background
  • General Knowledge
  • Scientific Area
Course Category
Specific Foundation / Core
Mode of Delivery
  • Face to face
Digital Course Content
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
  • Greek (Instruction, Examination)
  • English (Examination)
Prerequisites
Required Courses
  • NCO-01-04 DISCRETE MATHEMATICS
  • NCO-02-02 PROBABILITIES & STATISTICS
  • NCO-02-03 DATA STRUCTURES
  • NCO-04-03 ALGORITHMS
Learning Outcomes
Understanding of data structuring techniques with the aim to support efficiently (with respect to time and space) queries and other additional functionalities. Examples of such functionalities include the efficient storage of the history of a data structure. Additionally, we aim at understanding the inherent limitations that exist per computational model.
General Competences
  • Adapt to new situations
  • Make decisions
  • Work autonomously
  • Design and manage projects
  • Advance free, creative and causative thinking
Course Content (Syllabus)
1. Amortized Analysis 2. Priority Queues 3. Union Find of sets 4. Competitive Analysis 5. Weighted Balanced trees 6. Self-adjusting trees 7. Advanced issues in Hashing 8. Data structures for integers(Van Emde Boas trees) 9. Fractional Cascading 10. Lower Bounds 11. Persistence 12. Strings
Keywords
Data Structures
Educational Material Types
  • Notes
  • Slide presentations
  • Book
Use of Information and Communication Technologies
Use of ICT
  • Use of ICT in Course Teaching
Course Organization
ActivitiesWorkloadECTSIndividualTeamworkErasmus
Lectures39
Reading Assigment48
Written assigments60
Exams3
Total150
Student Assessment
Description
Written exams as well as theoretical/programming exercises.
Student Assessment methods
  • Written Exam with Short Answer Questions (Summative)
  • Written Exam with Extended Answer Questions (Summative)
  • Performance / Staging (Formative, Summative)
  • Written Exam with Problem Solving (Summative)
Bibliography
Course Bibliography (Eudoxus)
1. Δομές Δεδομένων. Γεωργακόπουλος Γ. ΠΕΚ. Τελευταία έκδοση 2011. (κύριο σύγγραμμα) 2. Εισαγωγή στους Αλγορίθμους. Cormen, Leiserson, Rivest, Stein. ΠΕΚ. Τελευταία Έκδοση 2010.
Last Update
09-02-2017