Subject: Algorithms and Data Structures (12 - II1024)


Basic Information

CategoryProfessional-applicative
Scientific or art field:Information-Communication Systems
InterdisciplinaryNo
ECTS4
Course specification

Course is active from 25.10.2012..

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
Dejan ŽivkovićOsnove Java programiranja2009Univerzitet SingidunumSerbian language
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford SteinIntroduction to Algorithms2009Massachusetts Institute of TechnologyEnglish
Andrew S. TanenbaumArhitektura i organizacija računara2005MikroknjigaSerbian language
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!

Ćulibrk Dubravko
Full Professor

Lectures
Missing picture!

Ramač Robert
Assistant - Master

Computational classes
Missing picture!

Miković Ivan

Computational classes
Missing picture!

Medojević Milana
Research Associate

Computational classes
Missing picture!

Arsenović Marko
Assistant - Master

Computational classes