Informatyka Kierunek studiów: Matematyka
Kod programu: 03-N1MT12.2017

Nazwa modułu: Informatyka
Kod modułu: 03-MO1N-15-Info
Kod programu: 03-N1MT12.2017
Semestr:
  • semestr letni 2018/2019
  • semestr letni 2017/2018
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 6
Opis:
Celem modułu Informatyka 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
Wymagania wstępne:
Wstęp do informatyki
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
zna sposoby reprezentowania informacji w komputerze, zna zasady konwersji liczb pomiędzy różnymi systemami pozycyjnymi [Info_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) [Info_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 [Info_3]
 K_U25 [5/5]
zna podstawowe algorytmy i techniki algorytmiczne; zna i omawia sytuacje, w których wykorzystuje się klasyczne algorytmy [Info_4]
 K_U26 [3/5]
zna zasady programowania strukturalnego [Info_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 [Info_6]
 K_U27 [5/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
aktywność na zajęciach [Info_w_1]
weryfikacja znajomości treści wykładów na podstawie pytań zadawanych przez prowadzącego laboratorium na zajęciach
 Info_1 Info_2 Info_3 Info_4 Info_5 Info_6
sprawdziany praktyczne [Info_w_2]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań w trakcie sprawdzianów praktycznych z wykorzystaniem komputera
 Info_4 Info_5 Info_6
egzamin pisemny [Info_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
 Info_1 Info_2 Info_3 Info_4
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [Info_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
 45 aktywność na zajęciach [Info_w_1] egzamin pisemny [Info_w_3]
laboratorium [Info_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
 30
samodzielna rozwiązywanie zadań oraz samodzielna praca z użyciem wybranego środowiska programistycznego
 60 aktywność na zajęciach [Info_w_1] sprawdziany praktyczne [Info_w_2]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)