Subject: Algorithms and data structures (17.IZOO54 )
Study programmes of the course:
| Type of studies | Title |
|---|---|
| Undergraduate Academic Studies | Industrial Engineering (Year: 4, Semester: Winter) |
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
| Authors | Title | Year | Publisher | Language |
|---|---|---|---|---|
| 1986 | English | |||
| 1997 | English | |||
| 2009 | English |
| Course activity | Pre-examination | Obligations | Number of points |
|---|---|---|---|
| Oral part of the exam | No | Yes | 30.00 |
| Complex exercises | Yes | Yes | 20.00 |
| Project | Yes | Yes | 50.00 |
Asst. Prof. Stefanović Miroslav
Assistant Professor
Lectures
Prof. Ćulibrk Dubravko
Full Professor
Lectures
Assistant - Master Katin Andrej
Assistant - Master
Computational classes
Assistant - Master Žuvela Tamara
Assistant - Master
Computational classes
Teaching Associate Ijačić Irena
Teaching Associate
Computational classes
Assistant - Master Đorđević Sofija
Assistant - Master
Computational classes
Faculty of Technical Sciences
© 2024. Faculty of Technical Sciences.
Contact:
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.