Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Data Organization (17.SE0013)

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

General information:

Category	Scientific-professional
Scientific or art field	Applied Computer Science and Informatics
ECTS	6

Basic students' education in the area of data organization in file systems and relational and non-relational (NoSQL) database systems. Getting knowledge about data models and physical data structures implemented at external memory devices. Getting knowledge about development and use of file systems.

The acquired knowledge is used in practice and in the Databases course, as well as in future engineering courses. After completing the course, students understand principles of data organization in file system and data management systems.

An introduction to file systems and relational and non-relational (NoSQL) database systems. Data models. Physical data structures implemented at external memory devices. Operating system services and system calls. Access methods. Methods and approaches to file organization. Pile, Sequential, Hash, Index-Sequential and Index B-tree file organization.

Teaching is performed through lessons, oral and computer exercises (in the computer classroom), as well as consultations. Through the teaching process, students are constantly motivated to an intensive discussion, problem oriented reasoning, independent study work and active participation in the whole lecturing process. The prerequisite to enter final exam is to complete all the pre-exam assignments by earning at least 30 points.

Authors	Title	Year	Publisher	Language
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	English
A.V. Aho, J.D. Ullman, J.E. Hopcroft	Data Structures and Algorithms	1983	Addison-Wesley	English
Ramakrishnan R., Gehrke J.	Database Management Systems	2000	Mc Graw Hill	English
Pramod J. Sadalage, Martin Fowler	NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence	2014	Kindle Edition	English