Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Programming Languages and Data Structures (17.E214)

Native organizations units: Sub-department for Applied Computer Science and Informatics

Type of studies	Title
Undergraduate Academic Studies	Computing and Control Engineering (Godina: 1, Winter)
Undergraduate Academic Studies	Power Software Engineering (Godina: 1, Winter)

General information:

Category	Theoretical-methodological
Scientific or art field	Applied Computer Science and Informatics
Interdisciplinary	No
ECTS	9

Educational goal:

Introducing students to principles and techniques of creating programme procedures. It is necessary to emphasize the use of adequate data structures.

Educational outcome:

Students should be trained to design programmes in a specific programme language. Ability to select and implement appropriate data structure.

Course content:

An overview of programme languages. Programming language syntax.: BNF, EBNF and sytax diagrams. Basic and derived data types. Operations. Sequences. Selections. Cycles. Jumps. Modules. Files. Algorithms and algorithm structures. Turing machine. Markov normal algorithms. Recursive functions. Algorithm analysis and structural programming. Data structures. Abstract data types. Program testing. User interface. Program documentation.

Teaching methods:

Lectures. Computer exercises. Consultations. Out of a total of 100 points, a section of 70 points is achieved during the course, and 30 on the theoretical part of the exam. 1. Predictive Obligation - Test - 10.00; 2. Prerequisite - Test - 10.00; 3. Predictive Obligation - Test - 10.00; 4. Prerequisites - Test - 10.00; 5. Prerequisite - Complex Practices - 30.00. Which makes a total of 70 points; 6. Final exam - Theoretical part of the exam - 30.00. To pass the exam the student must collect at least 55 points.

Literature:

Authors	Title	Year	Publisher	Language
Malbaški D., Obradović D.	Osnovne strukture podataka	1995	Univerzitet u Novom Sadu	Serbian language
Malbaški, D.	Odabrana poglavlja metoda programiranja	2002	Tehnički fakultet, Zrenjanin	Serbian language
Peter Prinz, Tony Crawford	C in a Nutshell, 2nd Edition	2015	OReilly Media	English
Hotomski D., Malbaški, D.	Matematička logika i principi programiranja	2000	Univerzitet, Novi Sad	Serbian language
Kraus, L.	Programski jezik C sa rešenim zadacima	1993	Mikro knjiga, Beograd	Serbian language