455-0519/01 – Algoritmization and Programming (AP)
Gurantor department | Department of Measurement and Control | Credits | 5 |
Subject guarantor | doc. RNDr. Jindřich Černohorský, CSc. | Subject version guarantor | doc. RNDr. Jindřich Černohorský, CSc. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 2 | Semester | winter |
| | Study language | Czech |
Year of introduction | 2003/2004 | Year of cancellation | 2009/2010 |
Intended for the faculties | FEI | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
The course represents the introduction into the principles of algorithmization and computer programming languages. Students will be faimilarised with basic principles of algorithmization and programming using C in development environment DevCpp. The lectures are focused on introduction and understanding of basic principles of copmuter structure and their programming. The basic prgramming skills are mastered in laboratory exercises using C and DevCpp environment.
Students will be faimilarised with basic principles of algorithmization and programming using programming lanquage C++ in DevCpp environment. They will understand basic pricipls of functioning computer from both hardware and software point of view. Students will master fundamental necessary concepts and constructs, as e.g data type, type checking and its meaning, structured data types, structured statements, procedures and correct use of their parameters, fundamentals of OOP, library construction.
Teaching methods
Lectures
Tutorials
Project work
Summary
The course represents the introduction into the principles of algorithmization and computer programming languages. Students will be faimilarised with basic principles of algorithmization and programming using C in development environment DevCpp. The lectures are focused on introduction and understanding of basic principles of copmuter structure and their programming. The basic prgramming skills are mastered in laboratory exercises using C and DevCpp environment.
Students will be faimilarised with basic principles of algorithmization and programming using programming lanquage C++ in DevCpp environment. They will understand basic pricipls of functioning computer from both hardware and software point of view. Students will master fundamental necessary concepts and constructs, as e.g data type, type checking and its meaning, structured data types, structured statements, procedures and correct use of their parameters, fundamentals of OOP, library construction.
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
Verification of study:
3 checkout tests, elaboration of 5 simple programs
Conditions for credit:
3 checkout tests á 0 - 7 points ..together 0 - 21 points
5 programs á 0 - 3 points ..together 0 - 15 points
altogether 0 - 36 points
For late handing in programs for every week 1 point is subtracted.
Compensatory test could be used for getting better rating instead of worse extreme rating or for a test which was not undertaken by student. Difficultness of the compensatory test is eqivalent to the test no 3.
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
Lectures:
Introduction - programming languages, computer programming, debugging and testing, documentation. Design of a simple program, program structure. Basic symbols of the language. Data types - classification.
Simple standard types. Short and long types. Operations with standard type. Ordinal types.
Variables ,data objets - declaration and definition. Variables, constants, types. Type checking, type compatibility. Program structure. Statements, assignmnet statements.
Library module MATHLIB. Conditional statements - IF, CASE. Library module IO.
Loop statements - WHILE, REPEAT, LOOP. EXIT statement. Library module. Evaluation of expressions. Conversion functions.
FOR loop. ARRAY type and its structure. Data input and output.
Procedures - definition and calls. Local variables.
Formal and actual parameters. Call by reference and by value.
Modules - modular structure of a program. Definition and implementation part of a module.
Export and import of names, opaque types.
Enumeration types, subrange types, set types.
RECORD types. WITH statement.Variant RECORD type.
Function procedures. Open ARRAY parameter. Procedural types.
POINTER types, dynamical data structures. Dynamical memory allocation. Module STORAGE.
Computer labs:
Algorithmization. Introduction to the TopSpeed development environment. Language , documentation. Example of a simple program.
Working in TopSpeed environment. Basic program structure. 1.program submission (3 simple tasks according to the own student's selection)
Program debugging, simple programs testing with help of instruction list. Expressions, type conversions, overtyping (type casting).
Basic input and output procedurers. Assign statement. Simple examples. 2nd program submisssion. 1st program handing in.
2nd program testingu. Examples of algorithms based on cycles. Check out test no.1.
FOR loop examples, program testing. 3rd program submission.
Procedures, 3rd program testing.
RECORDS, structured data types, program testing. 2nd program handing in.
Modules,program testing, 4th program submision, 3rd program handing in
Checkout test no 2, program testing.
Procedural types. Program testing.
POINTER using. 4th program handing in. 5th program testing.
Dynamic data types. Checkout test no 3.
Handing in of ready programs.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.