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: 9
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | YPOCΗREŌTIKO KATA EPILOGĪ | 6 | 3 | 5 |
| Academic Year | 2017 – 2018 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 3 |
| Class ID | 600104754
|
Class Schedule
| Building | Βιολογίας |
| Floor | Ισόγειο |
| Hall | Αίθουσα Γ (570) |
| Calendar | Tuesday 09:00 to 12:00 |
Course Type 2016-2020
- Background
- General Knowledge
- Scientific Area
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600104754
- eLearning (Moodle):
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
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 39 | ✓ | |||
| Reading Assigment | 48 | ✓ | |||
| Written assigments | 60 | ✓ | ✓ | ||
| Exams | 3 | ✓ | |||
| Total | 150 |
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
