Title:

Introduction to Programming Systems

Code:IZP
Ac.Year:2007/2008
Term:Winter
Study plans:
ProgramBranchYearDuty
IT-BC-3BIT1stCompulsory
Language:Czech, English
Public info:http://www.fit.vutbr.cz/study/courses/IZP/public/
Private info:http://www.fit.vutbr.cz/study/courses/IZP/private/
Credits:7
Completion:accreditation+exam (written)
Type of
instruction:
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Hours:39001214
 ExaminationTestsExercisesLaboratoriesOther
Points:50150035
Guarantee:Kreslíková Jitka, doc. RNDr., CSc., DIFS
Lecturer:Kreslíková Jitka, doc. RNDr., CSc., DIFS
Martinek David, Ing., DITS
Instructor:Bartík Vladimír, Ing., Ph.D., DIFS
Dvořák Radim, Ing., DITS
Goldefus Filip, Mgr., DIFS
Husár Adam, Ing., DIFS
Jaša Petr, Ing., DIFS
Kislinger Pavel, Ing., DITS
Krajíček Jiří, Ing., DIFS
Kupčík Jan, Ing., DIFS
Kužela Alois, Ing., DIFS
Martinek David, Ing., DITS
Novotný Tomáš, Ing., DIFS
Přikryl Zdeněk, Ing., Ph.D., RCIT
Skřivánek Roman, Ing., DITS
Šárfy Martin, Mgr., DIFS
Vrážel Dušan, Ing., DIFS
Weiss Petr, Ing., DIFS
Faculty:Faculty of Information Technology BUT
Department:Department of Information Systems FIT BUT
Follow-ups:
Algorithms (IAL), DIFS
Substitute for:
Algorithms and Programming (APR), DIFS
 
Learning objectives:
To grasp an analysis of problems and to determine basic algorithms for their solving. To acquaint oneself with principles and features of high programming language and to possess them for implementing of algorithms. To learn how to use tools for program debugging. To get basic knowledge of data representation in memory. To make the acquaintance of evaluate algorithm complexity. To make the acquaintance of testing principles of programs. To possess active basic algorithms. To learn how to document, present and defend the reached results.
Description:
Algorithms and problem solving: strategy of problem solving, structured decomposition, concept and features of algorithm. Basic programming construction: syntax and semantics of high programming language, variables, type, assignment, control structures, procedure and functions, parameter passing, input/output, exceptional state processing. Basic data structure: simple data types, structured data typed: array, record, file, strings. Dynamic data structures, concept of pointers. Strategy for selecting appropriate data structure. Recursion, concept of recursion. Global and local variables. Simply recursion procedures. Modular Design and abstraction. Concepts will be illustrated by using appropriate programming language. (ISO/IEC 9899: Programming languages - C)
Knowledge and skills required for the course:
This course is placed in the winter term of the first year of the bachelors study programme. Thus, we expect that students have the high school level knowledge of using computers.
Subject specific learning outcomes and competences:
Student acquaints with the methods of analysing and designing simple computer algorithms. Student will introduced to the fundamental concepts of programming languages. Student gets up how to write programs in high programming languages. Student gets up how to use EBNF to describe programming language syntax. Student acquires basic English terminology of programming , syntax, and semantics of programming language.
Generic learning outcomes and competences:
Student will learn to solve simple problems by computer aided. Student will learn to create the program documentation and defend the results of project solving.
Syllabus of lectures:
  1. Properties of algorithms, notations for describing algorithms.
  2. Problem solving techniques. Design and implementation of algorithms
  3. Principles of high level programming languages. Symbols and separators, constants, identifiers, variables, numbers repesentation, labels.
  4. The concept of data. Simple data types. Expression and statements.
  5. Control structures. Blocks, scope and activation.
  6. Functions, parameters of functions.
  7. Text file standard input and output.
  8. Structured data types.  
  9. Recursion.
  10. Pointer types and dynamic variables. Linked structures.
  11. Sorting.
  12. Searching.
  13. Program verification, debugging, documentation.
Syllabus of laboratory exercises:
1st. week - operating instructions, log in intranet, register at laboratory, email instruction, news groups IZP, Unix for beginner, Dev C++ environment.
2nd - 5th week - open laboratory for the stand-alone home work solving.
6th - 13th week - the project and program debugging consultation. Defense of 4 projects.

 

Syllabus of computer exercises:
Demonstration lessons: 
  1. Development of C programs in MS Windows and Linux. Getting started. Editing programs. Program structure. Help. Tools for debugging.
  2. Simple programs in C, processing of command line parameters. Standard I/O.
  3. Analyze, design of the 2nd project. Illustration of documentation.
  4. Working with arrays and files.
  5. Standard libraries. Simple programs in C language developed with Dev-C++tool.
  6. Pointers, processing dynamically allocated data structures.
Syllabus - others, projects and individual work of students:
  1. Conversion of numbers among differend numerical systems.
  2. Recurrence problem solving.
  3. Computations with matrixes.
  4. Sorting according to Czech alphabetical arrangement.
Fundamental literature:
  1. Cormen, T.: Introduction to Algorithms, The MIT Press, 2001, ISBN 0262032937.
  2. The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons,  2002, ISBN 0470845732.
  3. Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X
  4. Schildt, H.: Teach Yourself C, McGraw-Hill Companies, 2001 
Study literature:
  1. McConnell, S.: Code Complete, Microsoft Press, 2004, ISBN 0735619670
  2. Kernighan, B. W.: The Practice of Programming, ADDISON-WESLEY, 2003, ISBN 020161586X
  3. Teaching materials available on WWW
Controlled instruction:
  • Realisation of 4 home assignments
  • Demonstration of home assignments during lab experiments
  • Delivered and controlled documentation of 2 home assignments
  • Mid-term written test
  • Final written examination.
Progress assessment:
Evaluated home assignments with the defence: 35 points. Mid-term written examination: 15 points. Final written examination: 50 points.
Exam prerequisites:
Student has to get at least 20 of the points from the projects and mid-term test for receiving the credit and then for entering the final exam.