---
tags: studia
---
# Plan powtórki przed egzaminem

Spotkania:
1. Analiza
1. MDM + Logika
1. Pstwo + Różniczkowe
1. Algebra
1. MP + AISD

## INFA
https://drive.google.com/drive/folders/1sVRsMvr_4KBXupye_4NROo7VlDql689i
### ~~Numerki~~

### Metody programowania
[slownik](https://hackmd.io/1fZe7CEUSQ2fvVu-Pz5sFA)

[rozwy do egzaminow](https://hackmd.io/@Franek/B1u3VgcsO)
* Słowniczek rakieta, haskiela lub ocamla.
* Jakieś podstawowe pojęcia typu: _nieużytek_
*

### Logika
* Zadanka z egzaminów

### MDM
:::spoiler
A. Elementy Algebry i Teorii Liczb

* Funkcje całkowitoliczbowe, arytmetyka modularna, operacje sufit i podłoga zaokrąglania liczb rzeczywistych, algorytm mergesort.
* Asymptotyka funkcji liczbowych z uwzględnieniem zastosowań w szacowaniu złożoności czasowej algorytmów.
* Podzielność liczb, algorytm Euklidesa.
* Liczby Fibonacciego.
* Liczby pierwsze i względnie pierwsze. Rozkład na czynniki. Funkcja Eulera.
* Chińskie twierdzenie o resztach. Twierdzenie Eulera

B. Kombinatoryka

* Rozmieszczenia, permutacje, kombinacje, podziały (zbioru, liczby), Lemat Burnside'a.
* Metody generowania prostych obiektów kombinatorycznych.
* Przykłady prostych problemów definiowanych rekurencyjnie.
* Rozwiązywanie równań rekurencyjnych, funkcje tworzące.
* Liczby Catalana.
* Zasada włączania i wyłączania.

C. Teoria grafów

* Definicja i przykłady grafów, grafy pełne, dwudzielne skierowane, stopień wierzchołka.
* Drogi i cykle w grafach: grafy spójne i dwudzielne.
* Drzewa - równoważność różnych definicji.
* Komputerowa reprezentacja grafów.
* Metody BFS i DFS przeszukiwania grafów.
* Minimalne drzewa rozpinające - algorytmy Kruskala i Prima-Dijkstry.
* Przechodnie domkniecie: algorytmy Dijkstry i Warshalla. Złożoność problemu.
* Cykle i drogi Eulera.
* Cykle i drogi Hamiltona tw. Ore i wielomianowa redukcja problemu drogi do cyklu i odwrotnie.
* Grafy planarne. Tw. Kuratowskiego i wzór Eulera.
* Przepływy w sieciach.
* Kolorowanie grafów: zastosowanie - planowanie sesji egzaminacyjnej. Algorytm sekwencyjny i twierdzenie o 5-kolorowaniu grafów planarnych.
:::

### AISD

### JFIZO

## MATMA
http://magweb.math.uni.wroc.pl/egzmgr/pliki/egzdypl_lic.pdf
http://magweb.math.uni.wroc.pl/egzmgr/?page=zadania
### Algebra
http://www.math.uni.wroc.pl/~newelski/dydaktyka/alglin2A/skrypt2/skrypt/skrypt.html

### Analiza
http://www.math.uni.wroc.pl/~szwarc/
### Prawdopodobieństwo

### Równania różniczkowe
http://www.math.uni.wroc.pl/~bwrob/pdf/RR%201A%20-%20Raczy%C5%84ski.pdf
https://www.dropbox.com/sh/9bgtg9vs262qvrw/AAD_trH36TDwZ2ns5C3mGogVa?dl=0
https://epodreczniki.open.agh.edu.pl/openagh-podreczniki_view.php?mode=view&categId=4&handbookId=63&moduleId=577&fbclid=IwAR2Vljq0yu9diKDAQTI1UvRkJyNWebQDH_hV_MJIiyC3KCKtjFhyrOQrOpY