455-0519/01 – Algoritmization and Programming (AP)

Gurantor departmentDepartment of Measurement and ControlCredits5
Subject guarantordoc. RNDr. Jindřich Černohorský, CSc.Subject version guarantordoc. RNDr. Jindřich Černohorský, CSc.
Study levelundergraduate or graduateRequirementCompulsory
Year2Semesterwinter
Study languageCzech
Year of introduction2003/2004Year of cancellation2009/2010
Intended for the facultiesFEIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
C1E65 doc. RNDr. Jindřich Černohorský, CSc.
KOR206 Ing. Jan Kordas
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Combined Credit and Examination 2+12

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

Další požadavky na studenta

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

Full-time form (validity from: 1960/1961 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
        Exercises evaluation Credit 35 (35) 0
                Other task type Other task type 35  0
        Examination Examination 65 (65) 0
                Written examination Written examination 50  0
                Oral Oral examination 15  0
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (3901R032) Biomedical Technology P Czech Ostrava 3 Optional study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (3901R032) Biomedical Technology P Czech Ostrava 3 Optional study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan
2003/2004 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems P Czech Ostrava 2 Compulsory study plan
2003/2004 (B2645) Electrical Engineering, Communication and Computer Systems (2612R041) Control and Information Systems K Czech Ostrava 2 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner