Computer Science Field of study: Mathematics
Programme code: 03-S1MT12.2014

Module name: Computer Science
Module code: 03-MO1S-12-InfoA
Programme code: 03-S1MT12.2014
Semester: summer semester 2014/2015
Language of instruction: Polish
Form of verification: exam
ECTS credits: 7
Description:
Celem modułu Informatyka A jest zapoznanie studentów z podstawami algorytmiki oraz nauczenie podstaw jednego wybranego języka programowania. W ramach tego modułu przewiduje się realizację następujących treści programowych: 1) Arytmetyka pozycyjna; zasady konwersji liczb pomiędzy różnymi systemami pozycyjnymi 2) Elementy algorytmiki: problem i jego specyfikacja; algorytm i różne sposoby jego zapisu (lista kroków, schemat blokowy, pseudokod, język programowania); podstawowe własności algorytmów (poprawność i złożoność). 3) Algorytmy klasyczne - rozkład liczby na czynniki pierwsze - algorytm Euklidesa - znajdowanie najmniejszego lub największego elementu w zbiorze - znajdowanie jednocześnie najmniejszego i największego elementu w zbiorze - wyszukiwanie elementu w zbiorze uporządkowanym - obliczanie wartości wielomianu – schemat Hornera - wybrane algorytmy sortujące (przez wstawianie, przez wybieranie, bąbelkowe, przez scalanie, szybkie) - szybkie podnoszenie do potęgi 4) Klasyczne techniki programowania: - iteracja i rekurencja - metoda dziel i zwyciężaj 5) Elementy programowania w języku algorytmicznym wysokiego poziomu: - środowisko programistyczne - instrukcje warunkowe i iteracyjne - podział programu na procedury lub funkcje, tworzące czytelną strukturę - pojęcie i przeznaczenie zmiennej: globalnej i lokalnej - pojęcie parametrów procedur i funkcji, mechanizm przekazywania parametrów
Prerequisites:
Wstęp do informatyki
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
zna sposoby reprezentowania informacji w komputerze, zna zasady konwersji liczb pomiędzy różnymi systemami pozycyjnymi [InfoA_1]
 K_W08 [1/5]
zna pojęcie algorytmu i różne sposoby jego zapisu; zna podstawowe własności algorytmów; zna i rozumie pojęcie złożoności obliczeniowej (czasowej i pamięciowej) [InfoA_2]
 K_W08 [2/5]
tworzy specyfikację problemu, proponuje i analizuje jego rozwiązanie; zna i rozumie pojęcie zgodności algorytmu ze specyfikacją problemu [InfoA_3]
 K_U25 [5/5]
zna podstawowe algorytmy i techniki algorytmiczne; zna i omawia sytuacje, w których wykorzystuje się klasyczne algorytmy [InfoA_4]
 K_U26 [3/5]
zna zasady programowania strukturalnego [InfoA_5]
 K_U26 [2/5]
posługuje się kompilatorem wybranego języka programowania; wykorzystuje wybrane środowisko programistyczne do zapisywania, uruchamiania i testowania samodzielnie napisanego programu [InfoA_6]
 K_U27 [5/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
aktywność na zajęciach [InfoA_w_1]
weryfikacja znajomości treści wykładów na podstawie pytań zadawanych przez prowadzącego laboratorium na zajęciach
 InfoA_1 InfoA_2 InfoA_3 InfoA_4 InfoA_5 InfoA_6
sprawdziany praktyczne [InfoA_w_2]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań w trakcie sprawdzianów praktycznych z wykorzystaniem komputera
 InfoA_4 InfoA_5 InfoA_6
egzamin pisemny [InfoA_w_3]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań egzaminacyjnych, weryfikacja znajomości pojęć i faktów w oparciu o analizę odpowiedzi na pytania egzaminacyjne o charakterze teoretycznym
 InfoA_1 InfoA_2 InfoA_3 InfoA_4
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [InfoA_fs_1]
wykład, z wykorzystaniem pomocy audiowizualnych, prezentujący pojęcia i fakty z zakresu treści programowych wymienionych w opisie modułu i ilustrujący je licznymi przykładami
 15
samodzielne studiowanie wykładów i wskazanej w sylabusie literatury pomocniczej
 30 aktywność na zajęciach [InfoA_w_1] egzamin pisemny [InfoA_w_3]
laboratory classes [InfoA_fs_2]
laboratorium, w trakcie którego studenci rozwiązują z użyciem komputerów zadania kształtujące umiejętności wymienione w zestawie efektów kształcenia modułu
 45
samodzielna rozwiązywanie zadań oraz samodzielna praca z użyciem wybranego środowiska programistycznego
 55 aktywność na zajęciach [InfoA_w_1] sprawdziany praktyczne [InfoA_w_2]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)