SylabUZ
Nazwa przedmiotu | Programowanie komputerów 1 |
Kod przedmiotu | 11.3-WK-MATP-PK1-L-S14_pNadGen1CNU5 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Mathematics |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. licencjata |
Semestr rozpoczęcia | semestr zimowy 2020/2021 |
Semestr | 1 |
Liczba punktów ECTS do zdobycia | 6 |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Laboratorium | 30 | 2 | - | - | Zaliczenie na ocenę |
Wykład | 30 | 2 | - | - | Egzamin |
The ability of elementary programming in Java 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.
Advanced skills in computer operating. The competences in maths at secondary school level.
Lecture
1. Computer system. Hardware and software. Algorithm, program, compiler, block diagram. (2 h)
2. Programming in Java. 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 Java elements learned during the classes with documentation according to assigned specification. (2 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 Java elements learned during the classes, with documentation according to assigned specification.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
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. Cormen T.H,. Leiserson Ch.E, Rivest R.L. : Introduction to Algorithms, MIT Press, 2001.
2. Wirth N.: Algorithms and Data Structured, 1985.
Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 03-12-2020 06:57)