ALGORITHMIC GRAPH THEORY
| Title | ΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ / ALGORITHMIC GRAPH THEORY |
| Code | NIS-06-06 |
| Faculty | Sciences |
| School | Informatics |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Spring |
| Coordinator | John Paparrizos |
| Common | Yes |
| Status | Active |
| Course ID | 40002964 |
Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 7
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | YPOCΗREŌTIKO KATA EPILOGĪ | 6 | 3 | 5 |
| Academic Year | 2016 – 2017 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 4 |
| Total Hours | 52 |
| Class ID | 600039855
|
Class Schedule
| Building | Βιολογίας |
| Floor | Ισόγειο |
| Hall | ΑΙΘΟΥΣΑ Α (211) |
| Calendar | Πέμπτη 09:00 έως 11:00 |
| Building | Βιολογίας |
| Floor | Ισόγειο |
| Hall | ΑΙΘΟΥΣΑ Α (211) |
| Calendar | Τρίτη 12:00 έως 14:00 |
Course Type 2016-2020
- Background
Course Type 2011-2015
General Foundation
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600039855
- At the Website of the School: http://delab.csd.auth.gr/~manolopo/graph/
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
- Greek (Instruction, Examination)
Prerequisites
General Prerequisites
There are no prerequisite course in the formal sense. It is necessary for the student to master Programming, Data Structres and Algorithms
General Competences
- Apply knowledge in practice
- Retrieve, analyse and synthesise data and information, with the use of necessary technologies
- Work autonomously
Course Content (Syllabus)
Introduction. Paths and cycles. Trees, Spanning trees. Conectivity. Planarity. Coloring. Directed graphs. Flows and Networks. Matching and covers.
Keywords
Paths. Cycles. Trees. Conectivity. Planarity. Coloring. Directed graphs. Flows and Networks. Matching and covers.
Educational Material Types
- 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 | ✓ | |||
| Tutorial | 13 | ✓ | |||
| Project | 45 | ✓ | |||
| Exams | 3 | ✓ | |||
| Litereature study | 50 | ✓ | |||
| Total | 150 |
Student Assessment
Description
Written exams, and projects. The exact procedure and weightning is announced on the course's website.
Student Assessment methods
- Written Exam with Short Answer Questions (Formative, Summative)
- Written Assignment (Formative)
- Written Exam with Problem Solving (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
Μανωλόπουλος-Παπαδόπουλος-Τσιχλας: "Θεωρίας και Αλγόριμοι Γράφων", Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 2014.
Additional bibliography for study
J. Gross and J. Yellen: "Graph Theory and its Applications", 2nd edition, CRC Press, 2006.
J. Gross and J. Yellen: "Handbook of Graph Theory", CRC Press, 2003.
Last Update
08-06-2016
