SylabUZ
Course name | Computer Programming 2 |
Course ID | 11.3-WK-MATP-PK2-W-S14_pNadGenWTPHZ |
Faculty | Faculty of Mathematics, Computer Science and Econometrics |
Field of study | Mathematics |
Education profile | academic |
Level of studies | First-cycle studies leading to Bachelor's degree |
Beginning semester | winter term 2020/2021 |
Semester | 2 |
ECTS credits to win | 6 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
Laboratory | 30 | 2 | - | - | Credit with grade |
The ability of advanced programming in Pascal: processing of arrays and records, saving to and reading from file, dynamic data structures. The ability to implement sorting, selection and searching algorithms in programs. The basic knowledge of NP-completeness problem (classes P, NP, NP – complete).
Computer programming 1.
Lecture
1. Structured programming in Pascal. Structured types: arrays, sets, records. Unit structure and syntax.File types. Pointers and pointer types. Dynamic data structures: stacks, queues, lists. (24 h)
2. The basic algorithms of searching. Linear search, binary search, interpolation search. (2 h)
3. NP-completness. Optimization and decision problems. Models of computation: deterministic Turing machine, non-deterministic Turing machine, RAM machine. The classes P, NP and NP-complete.(4 h)
Laboratory
1. Writing and running of programs containing the algorithms for sorting and selection. Analysis of the computational complexity of these algorithms. (4 h)
2. Units. (2 h)
3. Processing arrays of records. (5 h)
4. Processing files. (6 h)
5. Dynamic data structures: dynamic arrays, stacks, queues, lists. (7 h)
6. Writing of program be simple database. (6 h)
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.
Outcome description | Outcome symbols | Methods of verification | The class form |
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.
1. Banachowski L., Diks K., Rytter W. : Algorytmy i struktury danych, WNT, W-wa 1996.
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.
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.
Modified by dr Alina Szelecka (last modification: 18-09-2020 13:45)