Subject: Algorithms and Data structures (12 - SE0008)


Basic Information

CategoryTheoretical-methodological
Scientific or art field:
InterdisciplinaryNo
ECTS7
Course specification

Course is active from 29.10.2012..

Introduce students to concepts of in-memory data structures and their use in program development.
Upon successful course completion, student is familiar with abstract data types and capable of handling linear data structures - arrays, sets, maps, lists, stacks, queues; Student is also familiar with basic concepts of program efficiency analysis; Student is capable of using search and sort methods on data structures; Student understands the concept of recursiond and its use in program development; Student understands and use hash tables as well as tree structures.
Abstract data types: concept of abstract data type; new type definition. Arrays: concept of an array, operations on arrays, efficency analysis for operations on arrays, matrix, operations on matrices. Sets and maps: concept od data set, set impelementation, concept of map, map implementation, multidimensional arrays and operations on them. Algorvišedimenzionalni nizovi i operacije nad njima. Algorithm analysis: O notation, Pzthon list analysis. Searching and sorting: lienar and binary search, sorting alhorithms, operations on sorted arrays.List, stack and queue: linked lists, use of linked lists, operations on linked lists; double linked lists; stack - concept and operations; queue - concept and operation. Stack and Queue implementation; Multiple-linked lists. Recursion - concept and features. recursion implementation and usage. Hash tables: hash functions, hash tables - concept and operations, hash usage. Trees: binary trees - concept and operation; N-Trees; Search trees.
Lectures, Computer exercises; Consultations. The exam is oral. Assessment and final marks are based on the success of the laboratory exercises and an oral exam.
AuthorsNameYearPublisherLanguage
R.D. NecaiseData Structures and Algorithms Using Python2010WileyEnglish
Course activity Pre-examination ObligationsNumber of points
Project defenceYesYes50.00
Theoretical part of the examNoYes50.00
Name and surnameForm of classes
Missing picture!

Milosavljević Branko
Full Professor

Lectures
Missing picture!

Milanović Nikola

Lectures
Missing picture!

Cverdelj-Fogaraši Igor
Assistant - Master

Computational classes
Missing picture!

Stojkov Milan
Assistant - Master

Computational classes