1. SylabUZ
2. Wydział Matematyki, Informatyki i Ekonometrii
3. semestr zimowy 2019/2020
4. Mathematics - pierwszego stopnia z tyt. licencjata
5. Programowanie komputerów 1

Wygeneruj PDF dla tej strony

Programowanie komputerów 1 - opis przedmiotu

Cel przedmiotu

The ability of elementary programming in Pascal with application of basic data structures, with regard to principles of structured programming. Knowledge and skills in basics of analysis of algorithms. The knowledge of basic methods of effective algorithms’ constructing.

Wymagania wstępne

Zapisz zmiany

Advanced skills in computer operating. The competences in maths at secondary school level.
 

Zakres tematyczny

Lecture
1. Computer system. Hardware and software. Algorithm, program, compiler, block diagram. (2 h)
2. Structured programming in Pascal. Programming paradigms. Program structure and syntax. Data simple types: integer, real, boolean, character, string. Variables declarations. Assignment statements. Input and output standard procedures. Procedures and functions: declaring procedures and functions, local declarations, value and variable parameters, constant parametrs, untyped parameters, string parameters, array parameters, open parameters, recursion, standard procedures and functions. Conditional and repetitive statements. Arrays. Strings (18 h)
3. Algorithmics. Computational complexity. Correctness of algorithms. Asymptotics. (5 h)
4. Techniques of constructing effective algorithms. Divide and conquer , greedy methods, dynamic programming. The basic algorithms of sorting. (5 h)
Laboratory
1. Block diagrams. (2 h)
2. Data simple types. Variables declarations. Assignment statements. Input and output standard procedures. (2 h)
3. Design, code, and debug simple programs with assignment statements, conditional statements and input-output standard procedures. (2 h)
4. Design, code, and debug programs with application of procedures and functions. (2 h)

5. Design, code, and debug programs with application of repetitive statements. (6 h)
6. Processing of arrays. (10 h)
7. Processing of strings. (4 h)
8. Run self written application, including all Pascal elements learned during the classes with documentation according to assigned specification. (2 h)

Metody kształcenia

Lecture: problem lecture.
Laboratory: laboratory exercises in computer lab – writing and running programs on assigned leading themes, analysis of these programs and analysis of algorithms applied. Students will work on some programs in groups consisting of 2-3 persons.
Besides, each student is required to present on last classes a self written application, including all Pascal elements learned during the classes, with documentation according to assigned specification.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Lecture. Written examination verifying the education outcome in area of knowledge and skills.
Laboratory. Final grade is granted based on number of points received during studies. Points are received for written tests, active participation in classes and on last classes presented application.
Final course grade consists of laboratory classes’ grade (60%) and examination grade (40%). Positive grade from laboratory classes is the necessary condition for participation in examination. The positive grade from examination is the necessary condition for course completion.

Literatura podstawowa

1. Banachowski L., Diks K., Rytter W. : Algorytmy i struktury danych, WNT, W-wa
2. Koleśnik K.: Wstęp do programowania z przykładami w Turbo Pascalu, Helion, 1999.
3. Sielicki A. (pod red.) : Laboratorium programowania w języku Pascal, Pol. Wr., Wrocław 1996.

Literatura uzupełniająca

1. Cormen T.H,. Leiserson Ch.E, Rivest R.L. : Introduction to Algorithms, MIT Press, 2001.
2. Wirth N.: Algorithms and Data Structured, 1985.
3. Kwasowiec W.: Wprowadzenie do Object Pascal i Delphi, MIKOM, 2002.
4. Szmit M.: Delphi, Helion, 2006.

Uwagi

Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 19-09-2019 13:27)