Sylabus przedmiotu

Drukuj

Przedmiot:	Wybrane zagadnienia z matematyki dyskretnej, matematycznych podstaw informatyki i metod numerycznych
Kierunek:	Matematyka (specjalności nauczycielskie), II stopień [4 sem], stacjonarny, ogólnoakademicki, rozpoczęty w: 2012
Rok/Semestr:	II/4
Liczba godzin:	30,0
Nauczyciel:	Kotorowicz Stanisław Jakub, dr
Forma zajęć:	laboratorium
Rodzaj zaliczenia:	zaliczenie na ocenę
Poziom trudności:	nie dotyczy
Metody dydaktyczne:	ćwiczenia laboratoryjne
Zakres tematów:	1. Podstawowe modele obliczeń 2. Złożoność czasowa i pamięciowa - definicje i własności 3. Klasy złożoności i ich hierarchia 4. Wybrane metody numeryczne znajdowania miejsc zerowych 5. Kwadratury i ich złożoność 6. Funkcja Riemanna 7. L-funkcje i szeregi Dirichleta
Forma oceniania:	obecność na zajęciach ocena ciągła (bieżące przygotowanie do zajęć i aktywność) śródsemestralne pisemne testy kontrolne
Literatura:	1. M. Spiser "Introduction to the Theory of Computation", Cengage Learning 2012 2. J. Hopcroft, J. Ullman "Wprowadzenie do teorii automatów, języków i obliczeń", WNT 1994 3. A. Ralston "Wstęp do analizy numerycznej", PWN 1983 4. K. Chandrasekharan "Introduction to analytic number theory", Springer 2012 komputerowa, metody i narzędzia, WNT 1994.
Dodatkowe informacje:	Dodatkowe informacje znajdują się na stronie Instytutu Matematyki