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-2400 | Probability and Statistics | 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-2050 | Physics | 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 | 3 | 2 | 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-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 |
| 321-8050 | Cryptography | 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 |
| 321-11100 | Electronic Government Technologies and Applications | 3 | 0 | 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-99000 | Numerical Analysis | 3 | 0 | 5 |
| 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 |
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 | Theory of Computation |
|---|---|
| Lesson Code | 321-6700 |
| Semester | 5 |
| ECTS | 5 |
| Hours (Theory) | 3 |
| Hours (Lab) | 0 |
| Faculty | Kaporis Alexis |
Syllabus
Regular languages, finite automata, pumping lemma for regular languages. Grammars for context free languages, pushdown automata, pumping lemma. Turing machines, computability and Church-Turing thesis. Non computability, halting problem. Time complexity, class P, Cook-Carp Thesis. NP completeness and time reductions. Space complexity and Savitch's theorem.
Learning Outcomes
- When the student completes the course succesfully:
- She will have the knowledge to identify the limits of the current models of computation.
- She will have the skills to study computing machines.
- She will have the capability to study the power of various computing models.
Prerequisite Courses
Not required.
Basic Textbooks
1. Sipser Michael, Introduction to the Theory of Computation.
2. Lewis Harry R., Παπαδημητρίου Χρίστος Χ., Elements of the Theory of Computation.
Additional References
Information and Computation
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
Lectures with slides. The lectures appear in videos to help the understanding.
Language of Instruction and Examinations
Greek, English (for Erasmus students)
Delivery Mode
In a classroom, also with video lectures.