Sylabus przedmiotu

Drukuj

Przedmiot:

Wybrane zagadnienia z matematyki dyskretnej, matematycznych podstaw informatyki i metod numerycznych

Kierunek:

Matematyka (specjalności nauczycielskie), II stopień [4 sem], niestacjonarny, ogólnoakademicki, rozpoczęty w: 2012

Rok/Semestr:

II/3

Liczba godzin:

18,0

Nauczyciel:

Piekarz Monika, dr

Forma zajęć:

wykład

Rodzaj zaliczenia:

egzamin

Punkty ECTS:

4,0

Godzinowe ekwiwalenty punktów ECTS (łączna liczba godzin w semestrze):

60,0	Godziny kontaktowe z prowadzącym zajęcia realizowane w formie konsultacji
15,0	Godziny kontaktowe z prowadzącym zajęcia realizowane w formie zajęć dydaktycznych
7,5	Przygotowanie się studenta do zajęć dydaktycznych
7,5	Przygotowanie się studenta do zaliczeń i/lub egzaminów
30,0	Studiowanie przez studenta literatury przedmiotu

Poziom trudności:

nie dotyczy

Metody dydaktyczne:

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:

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