Informatyka A Kierunek studiów: Matematyka
Kod programu: 03-S1MT12.2014

Nazwa modułu: Informatyka A
Kod modułu: 03-MO1S-12-InfoA
Kod programu: 03-S1MT12.2014
Semestr: semestr letni 2014/2015
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 7
Opis:
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
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 [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]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
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
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [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]
laboratorium [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]
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)