(Email: dzeina@, Tel:
22-892755, Office Hours: Mon.
15:00-17:00, Room: B106, New Campus,
(Compulsory Course for All
Directions in Electrical and Computer
||×ÙÄ001-#109, Pure and Applied
Sciences, New Campus, University of Cyprus (map)
||The main objective
of this undergraduate course is to provide
an in-depth understanding of concepts
related to the efficient organization and
manipulation of data as well as the design
and analysis of algorithms. The course
familiarizes the students with data
structures and their associated algorithms,
techniques for evaluating the complexity of
algorithms and also develops skills for
efficient algorithm design and
Outline: Advanced programming
techniques based on the programming
language C: Recursion, Structures,
Pointers, File and Memory management. Data
types and abstract data types. Algorithm
complexity analysis: worst-case and
average-case analysis. Linear data
structures: List, Stack and Queue, using
static and dynamic memory allocation
methods. Applications of linear data
structures. Sorting algorithms:
SelectionSort, InsertionSort, MergeSort,
QuickSort and BucketSort. Tree data
structures: Binary Trees, Binary Search
Trees, Balanced Trees, B-trees. Priority
Queues and Heaps. Graphs: definitions,
data structures, topological sorting
algorithms, graph traversal algorithms.
Hashing techniques, hash functions and
collision resolution techniques.
Structures: A Pseudocode Approach with C,
Richard F. Gilberg & Behrouz A.
Fourouzan, 2nd Edition, Thomson Publishing,
ISBN: 0-534-39080-3, ISBN-13: 9780534390808,
12:00-13:00, ×ÙÄ-001 #110
||Monday (8:30-10:30) or Thursday
(8:30-10:30) or Tuesday (13:00-15:00) in
ÈÅÅ01-Â103 - please check your registration.
Bratskas - PhD (Laboratory Coordinator)
(Email: bratskas@cs, Tel: 22-893930,
Office Hours: Wed. 10:00-12:00, Room:
FST-059, New Campus, UCY)
Panayi - PhD
(Email: petrosp@cs, Tel: 22-893926,
Office Hours: Mon. 10:00 -12:00, Room:
FST-059, New Campus, UCY)
- Final Exam:
Friday, 16/12/11, 8:30-11:30, ×ÙÄ01-108.
- AS6 (graphs) has
- AS5 (binary trees
& sorting) has been announced!
- AS4 (linear
structs) has been announced!
- Midterm Exam:
Thursday, 24/10/11, 13:30-15:00,
- AS3 (complexity)
has been announced!
(struct,pointers,binary files) has been
- Please consult Links
for additional tools
- AS1 (strings) has
- You can use cygwin
and/or eClipse to program on your PC.
Please validate your assignments on the Lab
- Please immediately enroll to Moodle
using the enrollment key provided in class.
- Welcome to EPL035!
- Check this section regularly for
additions and changes.
- The material will be finalized prior to
each respective lecture.
- To view all resources you need to logon