Full document describing all aspects of the curriculum, release 2 (pdf)

PRINCIPLES OF PROGRAMMING, CODING AND TESTING (SE-IN-02)AIMS:This module distinguishes between programming (as a principle activity, recursion, conditional,modularisation,) and coding (a practical activity realising the programming principles). Thismodule introduces two complementary topics: (1) traditional, imperative programming; and (2) theimplementation of standard linear data structures and the algorithms that manipulate them. Keyaspects of an imperative programming language are covered, including major library functionsand basic design and testing techniques. The module will be particularly suited to anyone whoneeds to understand how a computer can be controlled using software designed for a traditionalVon-Neumann architecture. It is an introductory course in computer programming.LEARNING OUTCOMES:Upon successful completion of this module, the student will be able to:• develop, using a text editor, compiler and linker, small-scale imperative programs involvingthe core language; select and use standard library functions; and modify pre-codedalgorithms;• design a suitable test strategy for a computer program and apply standard debuggingtechniques to identify and correct semantic errors;• design and write software that creates and maintains linear data structures along withalgorithms for searching and sorting data;• describe the performance characteristics of standard searching and sorting techniquesSYLLABUS CONTENT:• The core of procedural language: statements, types, operators, expressions, sequence,selection, iteration, arrays and strings.• Small program construction: functions, records, pointers, variable scope and lifetime,libraries, separate compilation and linking.• Linear data structures and algorithms: Linked and contiguous storage, linear structures,ordered and unordered lists, searching and sorting.• Software testing: unit, integration, system, acceptance, regression…http://perun.im.ns.ac.yu/msc-se/ 13