Navigation

SI1P1 - Programming 1

Course specification
Course title Programming 1
Acronym SI1P1
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, 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
    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
    1. Pascal User Manual and Report, K. Jensen, N. Wirth, A.B. Mickel, J.F. Miner, (4th edition), 1991. (Original title)
    2. Programming Languages (collection of problems), Laslo Kraus, Academic mind, 2005.
    3. Programming Languages, Jozo Dujmovic, Academic mind, 2000.
    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 0
    Colloquia 65
    Seminars 0