DATA STRUCTURING TECHNIQUES

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

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

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

Class Information
Academic Year2018 – 2019
Class PeriodSpring
Faculty Instructors
Weekly Hours3
Class ID
600121329
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
Knowledge: Understanding data organization techniques aimed at both efficiently supporting queries in terms of space and time as well as supporting new operations. Examples of such operations are efficient storage of the history of a data structure. Also, understanding the inherent limitations that exist per computation model in terms of data structuring. Skills: Determining the appropriate way of data organization according to the problem, analysis and design of new techniques.
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
03-12-2020