ACSC401: Algorithms and Complexity

Lecturer: Dr Savvas Pericleous

This is the home page for the course ACSC401 (Nicosia campus)

Here you will find a course outline and the timetable of the course, class anouncements, course notes and other related material. You are requested to check this site regularly.

ACSC401 - NICOSIA Fall 2018 Timetable
Hour (Period)
10:50-11:40 (3)
11:50-12:40 (4)
10:50-11:40 (3)


Class Anouncements

  • Here I will be posting relelevant class anouncements

Material to be downloaded (pdf files)

Here you will find the syllabus of the course, the assessment method and recommended textbooks

Notes are provided in pdf format and can be downloaded by right-clicking on the link. Notes and supporting material will become available as the course progresses.

The notes provided must not be considered as a replacement of either attendance of lectures or study of the suggested textbooks. Their purpose is to assist you in your studying and provide you with guidelines on what you should be focusing on.


Lecture 1: Introduction

Lecture 2: Asymptotic Analysis

Lecture 3: Solving Recurrences

Lecture 4: Sorting

Lecture 5: Graph Algorithms

Lecture 6: Searching

Lecture 7: Complexity Theory

Revision Exercises:

To prepare students for test and final exam




Count 30% towards your coursework grade.


  • Assignment 1 (due by 19th December 2018)

  • Assignment 2

  • Exercise Sheet


If you have any comments or queries concerning this page, contact:

Savvas Pericleous
Department of Computer Science and Engineering
Frederick University Cyprus
7 Yianni Frederickou Str., Pallouriotissa,
Nicosia 1036, Cyprus

e-mail :

Back to Main Page