MATEMATYCZNE PODSTAWY INFORMATYKI

Na ocenę końcową modułu składają się:

1. aktywność na zajęciach - do zdobycia 10 pkt (20% oceny końcowej)

2. implementacje komputerowe - 5 pkt (10% oceny końcowej)

3. kolokwium pisemne -35 pkt (70% oceny końcowej).

Celem modułu Matematyczne podstawy informatyki jest wykształcenie umiejętności swobodnego posługiwania się podstawowymi pojęciami informatycznymi w działalności matematycznej.

1. Podstawy teorii informacji: pojęcie entropii, przykład uniwersalnego algorytmu kompresji danych - kodowanie Huffmana tzn. tworzenie optymalnego kodu prefiksowego (drzewa kodowego) oraz kodowanie Shannona-Fano.

2 Elementy analizy algorytmów. Złożoność obliczeniowa. Typy złożoności: pesymistyczna, optymistyczna, średnia. Notacja asymptotyczna, rzędy wielkości funkcji. Twierdzenie o rekurencji uniwersalnej. Algorytmy rekurencyjne.

3. Matematyczne podstawy kryptografii i jej zastosowania.

4. Wybrane metody numeryczne: przybliżone rozwiązywanie równań nieliniowych: metoda bisekcji, metoda Newtona.

Na ocenę końcową modułu składają się:

1. aktywność na zajęciach - do zdobycia 10 pkt (20% oceny końcowej)

2. implementacje komputerowe - 5 pkt (10% oceny końcowej)

3. kolokwium pisemne -35 pkt (70% oceny końcowej).

Celem modułu Matematyczne podstawy informatyki jest wykształcenie umiejętności swobodnego posługiwania się podstawowymi pojęciami informatycznymi w działalności matematycznej.

1. Podstawy teorii informacji: pojęcie entropii, przykład uniwersalnego algorytmu kompresji danych - kodowanie Huffmana tzn. tworzenie optymalnego kodu prefiksowego (drzewa kodowego) oraz kodowanie Shannona-Fano.

2 Elementy analizy algorytmów. Złożoność obliczeniowa. Typy złożoności: pesymistyczna, optymistyczna, średnia. Notacja asymptotyczna, rzędy wielkości funkcji. Twierdzenie o rekurencji uniwersalnej. Algorytmy rekurencyjne.

3. Matematyczne podstawy kryptografii i jej zastosowania.

4. Wybrane metody numeryczne: przybliżone rozwiązywanie równań nieliniowych: metoda bisekcji, metoda Newtona.

Na ocenę końcową modułu składają się:

1. aktywność na zajęciach - do zdobycia 10 pkt (20% oceny końcowej)

2. implementacje komputerowe - 5 pkt (10% oceny końcowej)

3. kolokwium pisemne -35 pkt (70% oceny końcowej).

Celem modułu Matematyczne podstawy informatyki jest wykształcenie umiejętności swobodnego posługiwania się podstawowymi pojęciami informatycznymi w działalności matematycznej.

1. Podstawy teorii informacji: pojęcie entropii, przykład uniwersalnego algorytmu kompresji danych - kodowanie Huffmana tzn. tworzenie optymalnego kodu prefiksowego (drzewa kodowego) oraz kodowanie Shannona-Fano.

2 Elementy analizy algorytmów. Złożoność obliczeniowa. Typy złożoności: pesymistyczna, optymistyczna, średnia. Notacja asymptotyczna, rzędy wielkości funkcji. Twierdzenie o rekurencji uniwersalnej. Algorytmy rekurencyjne.

3. Matematyczne podstawy kryptografii i jej zastosowania.

4. Wybrane metody numeryczne: przybliżone rozwiązywanie równań nieliniowych: metoda bisekcji, metoda Newtona.

Na ocenę końcową modułu składają się:

1. aktywność na zajęciach - do zdobycia 10 pkt (20% oceny końcowej)

2. implementacje komputerowe - 5 pkt (10% oceny końcowej)

3. kolokwium pisemne -35 pkt (70% oceny końcowej).

Celem modułu Matematyczne podstawy informatyki jest wykształcenie umiejętności swobodnego posługiwania się podstawowymi pojęciami informatycznymi w działalności matematycznej.

1. Podstawy teorii informacji: pojęcie entropii, przykład uniwersalnego algorytmu kompresji danych - kodowanie Huffmana tzn. tworzenie optymalnego kodu prefiksowego (drzewa kodowego) oraz kodowanie Shannona-Fano.

2 Elementy analizy algorytmów. Złożoność obliczeniowa. Typy złożoności: pesymistyczna, optymistyczna, średnia. Notacja asymptotyczna, rzędy wielkości funkcji. Twierdzenie o rekurencji uniwersalnej. Algorytmy rekurencyjne.

3. Matematyczne podstawy kryptografii i jej zastosowania.

4. Wybrane metody numeryczne, takie jak przybliżone rozwiązywanie równań nieliniowych: metoda bisekcji, metoda Newtona.