Subject: Algorithms and data structures (17 - IZOO54)


Basic Information

CategoryScientific-professional
Scientific or art field:Information-Communication Systems
InterdisciplinaryNo
ECTS5
Native organizations units

Course native organizational units not found!
Course specification

Course is active from 25.10.2012..


Precondition courses

Course idMandatoryMandatory
Introduction to ProgrammingYesNo
The goal of the course is to introduce the student to the basic algorithms used in computer programming, ways in which their correctness and performance an be analyzed from a theoretical standpoint, as well as the basic data structures used in the development of computer programs.
Upon successful completion of the course the students will have the knowledge and skills that will enable them to implement contemporary computer programs. They will be able to theoretically verify the correctness of an algorithm and assess its computational complexity. They will also gain practical skills in Java programming.
The course will cover the following areas: basic concepts of computer algorithms and data structures, basic sorting algorithms, divide-and-conquer approach to algorithm design, iterative algorithms, basic data structures (arrays, lists, binary trees), analysis of algorithm correctness, complexity analysis and some non-deterministic (evolutionary) algorithms. The theoretical instruction will be accompanied by practical training in implementation of basic algorithms and data structures in Java.
Lectures and laboratory exercises, test and exam project. The laboratory exercises are aimed at developing skills that allow the students to implement basic algorithms and data structures using the Java programming language. The level of adoption o theoretical knowledge will be assessed through tests and the exam project will require students to independently implement a fairly complex algorithm
AuthorsNameYearPublisherLanguage
Wirth, N.Algorithms and data structures1986Prentice-Hall, Englewood CliffsEnglish
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEnglish
Andrew S. TanenbaumArhitektura i organizacija računara2005MikroknjigaSerbian language
Jesse LibertyProgramiranje na jeziku C#2007MikroknjigaSerbian language
Gusfield, DanAlgorithms on strings, trees, and sequences1997Cambridge University PressEnglish
Course activity Pre-examination ObligationsNumber of points
Complex exercisesYesYes20.00
ProjectYesYes50.00
Oral part of the examNoYes30.00
Name and surnameForm of classes
Missing picture!

Stefanović Miroslav
Assistant Professor

Lectures
Missing picture!

Ćulibrk Dubravko
Full Professor

Lectures
Missing picture!

Katin Andrej
Assistant - Master

Computational classes
Missing picture!

Žuvela Tamara
Assistant - Master

Computational classes
Missing picture!

Ijačić Irena
Teaching Associate

Computational classes
Missing picture!

Đorđević Sofija
Assistant - Master

Computational classes