13E111P1 - Programming 1

Course specification
Course title		Programming 1
Acronym		13E111P1
Study programme		Electrical Engineering and Computing
Module
Type of study		bachelor academic studies
Lecturer (for classes)		PhD Milo Tomašević professor PhD Jelica Protić professor PhD Marko Mišić
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, control structures, modular programming and complexity analysis. Providing students with the ability to design, implement and test algorithms using 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 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_oo.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 that are presented during lectures. For each topic, a set of examples and problem solutions are presented, as well as multiple choice questions related to the topic.
Literature
Programming Languages, Jozo Dujmovic, Academic mind, 2000. Pascal User Manual and Report, K. Jensen, N. Wirth, A.B. Mickel, J.F. Miner, (4th edition), 1991. Programming Languages (collection of problems), Laslo Kraus, Academic mind, 2005 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	70
Practical lessons		0	Oral examination	0
Projects
Colloquia		30
Seminars		0