13S111P1 - Programming 1

Course specification
Course title		Programming 1
Acronym		13S111P1
Study programme		Software Engineering
Module
Type of study		bachelor academic studies
Lecturer (for classes)		professor PhD Jelica Protić professor PhD Marko Mišić asst. professor PhD Vladimir Jocović
Lecturer/Associate (for practice)		asst. professor PhD Vladimir Jocović asst. MA Jovan Đukić, electrical and computer engineer asst. MA Aleksa Srbljanović, electrical and computer engineer asst. MA Miloš Obradović, electrical and computer engineer
Lecturer/Associate (for OTC)
ESPB		5.0	Status	mandatory
Condition		none
The goal		Teaching of imperative programming in high-level and low-level programming languages. Explanation of internal data representation, syntax and semantics, data types, control structures, modular programming and complexity analysis. Providing students with the ability to design, implement and test algorithms using the static and dynamic data structures in a procedural programming language.
The outcome		Students will be able to: transform Boolean expressions, calculate the value of an integer based on its two's complement representation, do calculations with such numbers, write simple programs in the symbolic machine language of picoComputer, understand syntax definitions, develop, debug and test modular structured programs in a high-level programming language, and estimate program complexity.
Contents
URL to the subject page		https://rti.etf.bg.edu.rs/rti/ir1p1/index_si.html
Contents of lectures		Boolean algebra and binary data representation. Programming in symbolic machine language (picoComputer). Syntax notations. Structured programming. Data types. Control structures. Program modularization, passing parameters to a procedure/function, recursion. Data input/output, files. Pointers and dynamic memory allocation and deallocation with examples (linked lists). Complexity of the algorithms.
Contents of exercises		Practical classes represent auditory exercises that fully follow the order of topics presented during lectures. For each topic, a set of examples and problem solutions are presented, as well as some multiple choice questions related to the topic.
Literature
Pascal User Manual and Report, K. Jensen, N. Wirth, A.B. Mickel, J.F. Miner, (4th edition), 1991. Collection of Problems in Programming Languages 1, Laslo Kraus, Academic mind, 2006. Programming Languages and Programming Methods - selected chapters, Jozo Dujmovic, Academic mind, 2004. Programming 1, presentations used on lectures and auditory exercises, Web site of the Department of Computer Engineering and Informatics, School of electrical engineering, http://rti.etf.bg.edu.rs/rti/ir1p1/materijal.html
Number of hours per week during the semester/trimester/year
Lectures	Exercises	OTC	Study and Research	Other classes
3	2
Methods of teaching		lectures, auditory exercises
Knowledge score (maximum points 100)
Pre obligations		Points	Final exam	Points
Activites during lectures		0	Test paper	35
Practical lessons		0	Oral examination	0
Projects
Colloquia		65
Seminars		0