Navigation

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)
Lecturer/Associate (for practice)
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.ac.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
    1. Pascal User Manual and Report, K. Jensen, N. Wirth, A.B. Mickel, J.F. Miner, (4th edition), 1991.
    2. Collection of Problems in Programming Languages 1, Laslo Kraus, Academic mind, 2006.
    3. Programming Languages and Programming Methods - selected chapters, Jozo Dujmovic, Academic mind, 2004.
    4. 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.ac.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