Semester 1
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-0120 | English Language 1 | 3 | 0 | 5 |
| 321-1500 | Discrete Mathematics I | 3 | 2 | 5 |
| 321-1200 | Structured Programming | 3 | 4 | 5 |
| 321-1400 | Introduction to Computer Science and Communications | 3 | 0 | 5 |
| 321-2000 | Logic Design | 3 | 2 | 5 |
| 321-1100 | Calculus | 3 | 2 | 5 |
| 321-2050 | Physics | 3 | 2 | 5 |
Semester 2
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-0130 | English Language 2 | 3 | 0 | 5 |
| 321-2100 | Object-Oriented Programming I | 3 | 2 | 5 |
| 321-2450 | Discrete Mathematics II | 3 | 2 | 5 |
| 321-3300 | Computer Communications | 3 | 2 | 5 |
| 321-2550 | Circuit Theory | 3 | 2 | 5 |
| 321-3150 | Linear Algebra | 3 | 2 | 5 |
| 321-2400 | Probability and Statistics | 3 | 2 | 5 |
Semester 3
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-0140 | English Language 3 | 3 | 0 | 5 |
| 321-3650 | Object-Oriented Programming II | 3 | 2 | 5 |
| 321-3350 | Computer Architecture | 3 | 2 | 5 |
| 321-3000 | Data Structures | 3 | 2 | 5 |
| 321-5500 | Signals and Systems | 3 | 2 | 5 |
| 321-3750 | Stochastic Procedures | 3 | 2 | 5 |
| 321-8950 | Digital Innovation & Entrepreneurship | 3 | 0 | 5 |
Semester 4
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-4200 | Algorithms and Complexity | 3 | 2 | 5 |
| 321-3100 | Information Systems Analysis and Design II | 3 | 2 | 5 |
| 321-3200 | Databases I | 3 | 2 | 5 |
| 321-7900 | Electronics | 3 | 2 | 5 |
| 321-4100 | Operating Systems | 3 | 2 | 5 |
| 321-4120 | Advanced Topics of Programming Languages | 3 | 2 | 5 |
Semester 5
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-3700 | Databases II | 3 | 2 | 5 |
| 321-6450 | Computer Networks | 3 | 2 | 5 |
| 321-6700 | Theory of Computation | 3 | 0 | 5 |
| 321-2300 | Operation of Business & Information Systems | 3 | 2 | 5 |
| 321-4000 | Software Engineering | 4 | 0 | 5 |
| 321-3450 | Telecommunications | 3 | 2 | 5 |
Semester 6
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-3400 | Information and Communication Systems Security | 3 | 2 | 5 |
| 321-7950 | Distributed Systems | 3 | 2 | 5 |
| 321-5200 | Information Law | 3 | 0 | 5 |
| 321-6500 | Information Systems Management | 3 | 0 | 5 |
| 321-88100 | Internet Programming | 3 | 2 | 5 |
| 321-3600 | Artificial Intelligence | 3 | 2 | 5 |
Semester 7
Cycle 1: Information and Communication Systems Security and Privacy |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-9700 | Computer Network Security and Privacy Enhancing Technologies | 3 | 0 | 5 |
| 321-5750 | Privacy and Data Protection Law | 3 | 0 | 5 |
Cycle 2: Information Systems and Entrepreneurship |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-8100 | Project Management | 3 | 2 | 5 |
| 321-7650 | and Tools | 3 | 0 | 5 |
| 321-5150 | Information Systems Analysis and Design Methodologies | 3 | 0 | 5 |
Cycle 3: Computer and Telecommunication Technologies |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-7050 | Digital Systems Design | 3 | 2 | 5 |
| 321-10300 | Digital Communications | 3 | 2 | 5 |
Cycle 4: Communication Systems and Networks |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-8350 | Network Management | 3 | 0 | 5 |
| 321-7000 | Performance Evaluation and Simulation of Computer Systems an | 3 | 2 | 5 |
Cycle 5: Information Management and Intelligent Systems |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-7750 | Introduction to Robotics | 3 | 2 | 5 |
| 321-6100 | Natural Language Processing | 3 | 0 | 5 |
Cycle 6: Computer Science Foundations |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-99000 | Numerical Analysis | 3 | 0 | 5 |
| 321-8600 | Information Theory | 3 | 0 | 5 |
Semester 8
Cycle 1: Information and Communication Systems Security and Privacy |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-10750 | Mobile and Wireless Networks Security | 3 | 0 | 5 |
| 321-6000 | Security on Physical Layer | 3 | 0 | 5 |
Cycle 2: Information Systems and Entrepreneurship |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-5600 | Human - Computer Interaction and Web Applications | 3 | 2 | 5 |
| 321-8500 | Decision Support Systems | 3 | 2 | 5 |
Cycle 3: Computer and Telecommunication Technologies |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-7800 | Wireless Communications | 3 | 2 | 5 |
| 321-8750 | Introduction to VLSI | 3 | 2 | 5 |
| 321-7850 | Microprocessors | 3 | 2 | 5 |
| 321-9350 | Digital Image Processing | 3 | 2 | 5 |
Cycle 4: Communication Systems and Networks |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-7250 | Mobile Communication Networks | 3 | 2 | 5 |
| 321-6250 | Internet Protocols and Architectures | 3 | 0 | 5 |
| 321-11000 | Cloud Technologies | 3 | 2 | 5 |
Cycle 5: Information Management and Intelligent Systems |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-10200 | Information Retrieval | 3 | 0 | 5 |
| 321-9250 | Data Mining | 3 | 2 | 5 |
| 321-6050 | Intelligent Recommender Systems | 3 | 0 | 5 |
| 321-6600 | Computer Vision | 3 | 2 | 5 |
Cycle 6: Computer Science Foundations |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-8000 | Game Theory | 3 | 0 | 5 |
| 321-9850 | Mathematical Modeling | 3 | 0 | 5 |
| 321-9000 | Forecasting Techniques | 3 | 0 | 5 |
Optional courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-2630 | 3 | 2 | 5 | |
| 321-7600 | 3 | 0 | 5 | |
Semester 9
Cycle 1: Information and Communication Systems Security and Privacy |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-99100 | Regulatory and Social Issues in Information Society | 3 | 0 | 5 |
| 321-8050 | Cryptography | 3 | 0 | 5 |
Cycle 2: Information Systems and Entrepreneurship |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-5400 | Information Systems Strategy and Investment | 3 | 0 | 5 |
| 321-8200 | E-Commerce Technologies and Applications | 3 | 0 | 5 |
Cycle 3: Computer and Telecommunication Technologies |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-3250 | Internet of Things | 3 | 2 | 5 |
| 321-10650 | Satellite Communications | 3 | 2 | 5 |
| 321-8650 | Optoelectronics | 3 | 2 | 5 |
| 321-6550 | Multimedia | 3 | 2 | 5 |
Cycle 4: Communication Systems and Networks |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-9400 | Sensor Networks | 3 | 2 | 5 |
| 321-9120 | Design and Development of Mobile Computing applications | 3 | 2 | 5 |
Cycle 5: Information Management and Intelligent Systems |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-9450 | Applied Topics in Data Structures and Databases | 3 | 0 | 5 |
| 321-7400 | Knowledge Engineering and Knowledge Systems | 3 | 0 | 5 |
Cycle 6: Computer Science Foundations |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-10000 | Algorithms and Combinatorial Optimization | 3 | 0 | 5 |
Optional courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-2600 | 3 | 0 | 5 | |
Semester 10
Compulsory courses |
||||
|---|---|---|---|---|
| Lesson Code | Title | H(T) | H(L) | ECTS |
| 321-7100 | Degree Thesis | 30 | ||
| Title | Algorithms and Combinatorial Optimization |
|---|---|
| Lesson Code | 321-10000 |
| Semester | 9 |
| ECTS | 5 |
| Hours (Theory) | 3 |
| Hours (Lab) | 0 |
| Faculty | Kaporis Alexis |
Syllabus
Mathematical modeling of combinatorial optimization problems, in the realm of areas such as Biology, Networks, time-dependent processes, resources allocation, game theory, etc. Study of techniques to tackle such problems, as branch and bound, heuristics, probabilistic techniques. Exploiting the limitations of these techniques and case study of resent developments. Dynamic programming and approximation algorithms. Polynomial time approximation schemes. Local search methods, PLS- -completeness, neighborhood structures. Local search methods in the perspective of game theory.
Learning Outcomes
When the student completes the course successfully:
- She will have the knowledge to model as a linear/convex program some of the most important problems of the combinatorial optimization.
- She will have the skills to apply techniques and algorithms that solve linear/convex programs.
- She will have the capability to solve problems of linear/convex programming.
Prerequisite Courses
Not required.
Basic Textbooks
Combinatorial optimization: algorithms and complexity. C. Papadimitriou, K. Steiglitz
Combinatorial Optimization
Polyhedra and Efficiency. Schrijver, Alexander
Additional References
Journal of combinatorial optimization
Teaching and Learning Methods
| Activity | Semester workload |
|---|---|
| Lectures | 39 hours |
| Personal study | 83 hours |
| Final exams | 3 hours |
| Course total | 125 hours (5 ECTS) |
Student Performance Evaluation
Work in classroom. Final exams.
Language of Instruction and Examinations
Greek, English (for Erasmus students)
Delivery Mode
With attendance in classroom, and watching online video lectures