# DATA STRUCTURING TECHNIQUES

 Title ΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURING TECHNIQUES Code NIS-06-07 Faculty Sciences School Informatics Cycle / Level 1st / Undergraduate Teaching Period Spring Coordinator Apostolos Papadopoulos Common No Status Active Course ID 600012581

### 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

 Academic Year 2020 – 2021 Class Period Spring Faculty Instructors Apostolos Papadopoulos 39hrs Weekly Hours 3 Class ID 600180187
Course Type 2021
Specialization / Direction
Course Type 2016-2020
• Scientific Area
Course Type 2011-2015
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
10-04-2022