mirror of
https://github.com/szymon-jozef/ZUT-notatki.git
synced 2026-10-28 11:10:38 +01:00
refaktoryzacja notatek
This commit is contained in:
@@ -1,2 +0,0 @@
|
||||
- [Literatura](/uczelnia/1_semestr/algorytmy/1_wykład/Literatura.md)
|
||||
- [Zasady](/uczelnia/1_semestr/algorytmy/1_wykład/Zasady.md)
|
||||
@@ -1,8 +0,0 @@
|
||||
- Literatura(podstawowa):
|
||||
- - the design and analysis of algorithms (Addison Wesley)
|
||||
- - the algorithm design manual (Steven S Skien)
|
||||
- Literatura(dodatkowa):
|
||||
- - Algorytmy i struktury danych (Alfred V Aho, John E. Hopcroft, Jeffrey D. Ullman)
|
||||
- - Data structures and algorithms with python(Lee, Kent D. Hubbard, Steve)
|
||||
- - Algorytmy w C (Kyle Loudon)
|
||||
- - Klasyka Informatyki (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)
|
||||
@@ -1,5 +0,0 @@
|
||||
- Wykłady __nie__ są obowiązkowe!!!!!!
|
||||
- 3 terminy zaliczenia(tylko kogo mamy zaliczyć?)
|
||||
- 51% poprawnych - gwarancja zaliczenia
|
||||
- aktywność na wykładach
|
||||
- Konsultacje środa 10:15-12:00 pokój 108
|
||||
@@ -1,7 +0,0 @@
|
||||
[Ramię robota](/uczelnia/1_semestr/algorytmy/2%20wykład/Ramię%20robota.md)
|
||||
[Schemat tworzenia algorytmu](/uczelnia/1_semestr/algorytmy/2%20wykład/Schemat%20tworzenia%20algorytmu.md)
|
||||
[Podstawy rozwiązywania problemów](/uczelnia/1_semestr/algorytmy/2%20wykład/Podstawy%20rozwiązywania%20problemów.md)
|
||||
[Algorytmy sortowania](/uczelnia/1_semestr/algorytmy/2%20wykład/Algorytmy%20sortowania.md)
|
||||
[Algorytmy wyszukiwania](/uczelnia/1_semestr/algorytmy/2%20wykład/Algorytmy%20wyszukiwania.md)
|
||||
[Przetwarzanie napisów](/uczelnia/1_semestr/algorytmy/2%20wykład/Przetwarzanie%20napisów.md)
|
||||
[Problemy grafowe](/uczelnia/1_semestr/algorytmy/2%20wykład/Problemy%20grafowe.md)
|
||||
@@ -1,5 +0,0 @@
|
||||
- bubble sort
|
||||
- selection sort
|
||||
- quick sort
|
||||
- merge sort
|
||||
- heap sort
|
||||
@@ -1,2 +0,0 @@
|
||||
- [Wyszukiwanie sekwencyjne](/uczelnia/1_semestr/algorytmy/2%20wykład/Wyszukiwanie%20sekwencyjne.md)
|
||||
- [Wyszukiwanie binarne](/uczelnia/1_semestr/algorytmy/2%20wykład/Wyszukiwanie%20binarne.md)
|
||||
@@ -1 +0,0 @@
|
||||
Taka droga pomiędzy elementami grafu, gdzie nie powtarzamy jednej ścieżki i kończymy tam, gdzie zaczęliśmy.
|
||||
@@ -1,3 +0,0 @@
|
||||
Łączy aktualnym punkt z najbliższym sąsiadem.
|
||||
|
||||
Ten algorytm jest zły!!!!! Są przykłady w których ten algorytm obiera najgorszą możliwą trasę.
|
||||
@@ -1 +0,0 @@
|
||||
Jaka jest najlepsza trasa między miastami?
|
||||
@@ -1,9 +0,0 @@
|
||||
1. Zrozumienie problemu
|
||||
2. Odpowiednie środki obliczeniowe
|
||||
Rozwiązanie dokładne lub przybliżone
|
||||
Struktury danych
|
||||
3. [ Projektowanie algorytmu](/Schemat%20tworzenia%20algorytmu%20)
|
||||
4. Projektowania algorytmów
|
||||
5. Dowód poprawności
|
||||
6. Analiza algorytmu
|
||||
7. Implementacja algorytmu
|
||||
@@ -1,5 +0,0 @@
|
||||
Graf to zbiór punktów zwanych wierzchołkami z których część lub wszystkie są ze sobą połączone liniami zwanymi krawędziami.
|
||||
|
||||
[Przykłady algorytmów grafowych](/uczelnia/1_semestr/algorytmy/2%20wykład/Przykłady%20algorytmów%20grafowych.md)
|
||||
|
||||
[Cykl eulera](/uczelnia/1_semestr/algorytmy/2%20wykład/Cykl%20eulera.md)
|
||||
@@ -1 +0,0 @@
|
||||
Jak dotrzeć do wszystkich punktów w sieci?
|
||||
@@ -1 +0,0 @@
|
||||
To sobie pominiemy hihi
|
||||
@@ -1,3 +0,0 @@
|
||||
[Przejście grafu](/uczelnia/1_semestr/algorytmy/2%20wykład/Przejście%20grafu.md)
|
||||
[Najkrótsza ścieżka](/uczelnia/1_semestr/algorytmy/2%20wykład/Najkrótsza%20ścieżka.md)
|
||||
[Sortowanie topologiczne](/uczelnia/1_semestr/algorytmy/2%20wykład/Sortowanie%20topologiczne.md)
|
||||
@@ -1,3 +0,0 @@
|
||||
Algorytm który ma za zadanie znaleźć najlepszą drogę w połączeniu punktów.
|
||||
- [Najbliższy sąsiad](/uczelnia/1_semestr/algorytmy/2%20wykład/Najbliższy%20sąsiad.md)
|
||||
-
|
||||
@@ -1,6 +0,0 @@
|
||||
1. Sformułowanie problemu
|
||||
2. Określenie danych wejściowych
|
||||
3. Metody rozwiązania problemu i rozkład na zadania
|
||||
4. Formalizacja
|
||||
5. Kodowanie
|
||||
6. Testowanie
|
||||
@@ -1 +0,0 @@
|
||||
Czy zestaw coś tam coś tam (nie zdążyłem przepisać trololo)
|
||||
@@ -1 +0,0 @@
|
||||
Najpierw sortujemy, a potem wyszukujemy.
|
||||
@@ -1 +0,0 @@
|
||||
Porównujemy kolejne wartości, aż znajdziemy.
|
||||
@@ -1,2 +0,0 @@
|
||||
[Sprawność algorytmów](/uczelnia/1_semestr/algorytmy/3%20wykład/Sprawność%20algorytmów.md)
|
||||
[Przypadki](/uczelnia/1_semestr/algorytmy/3%20wykład/Przypadki.md)
|
||||
@@ -1 +0,0 @@
|
||||
Najlepszy możliwy przypadek. Np. znalezienie w pierwszej iteracji.
|
||||
@@ -1,2 +0,0 @@
|
||||
Najgorszy możliwy przypadek.
|
||||
Przeważnie maksymalna liczba iteracji.
|
||||
@@ -1,3 +0,0 @@
|
||||
[Pesymistyczny](/uczelnia/1_semestr/algorytmy/3%20wykład/Pesymistyczny.md)
|
||||
[Optymistyczny](/uczelnia/1_semestr/algorytmy/3%20wykład/Optymistyczny.md)
|
||||
[Średni](/uczelnia/1_semestr/algorytmy/3%20wykład/Średni.md)
|
||||
@@ -1,3 +0,0 @@
|
||||
Kosz złożoności algorytmu:
|
||||
- pamięć
|
||||
- czas
|
||||
@@ -1 +0,0 @@
|
||||
Każdy przypadek pomnożony przez prawdopodobieństwo wystąpienia tego przypadku.
|
||||
@@ -1,4 +0,0 @@
|
||||
[Ramy analizy](/Ramy%20analizy)
|
||||
[Notacja asymptotyczna i podstawowe klasy sprawności](/Notacja%20asymptotyczna%20i%20podstawowe%20klasy%20sprawności)
|
||||
[Analiza algorytmów nierekurencyjnych](/uczelnia/1_semestr/algorytmy/4%20wykład/Analiza%20algorytmów%20nierekurencyjnych.md)
|
||||
[Empiryczna analizy algorytmów](/uczelnia/1_semestr/algorytmy/4%20wykład/Empiryczna%20analizy%20algorytmów.md)
|
||||
@@ -1 +0,0 @@
|
||||
Liczymy te rzeczy sumami ciągów artmetycznych.
|
||||
@@ -1 +0,0 @@
|
||||
Złożoność algorytmu to funkcja, więc możemy ją przedstawić na wykresie.
|
||||
@@ -1,4 +1,2 @@
|
||||
[1 wykład](/uczelnia/1_semestr/algorytmy/1_wykład/1%20wykład.md)
|
||||
[2 wykład](/uczelnia/1_semestr/algorytmy/2%20wykład/2%20wykład.md)
|
||||
[3 wykład](/uczelnia/1_semestr/algorytmy/3%20wykład/3%20wykład.md)
|
||||
[4 wykład](/uczelnia/1_semestr/algorytmy/4%20wykład/4%20wykład.md)
|
||||
[Obliczanie sprawności algorytmu](Obliczanie%20sprawności%20algorytmu.md)
|
||||
[Podstawy algorytmiki](Podstawy%20algorytmiki.md)
|
||||
@@ -0,0 +1,16 @@
|
||||
\[Co to jest obliczanie sprawności algorytmu?]
|
||||
|
||||
# Przypadki
|
||||
## Optymistyczny
|
||||
Najlepszy możliwy przypadek. Np. znalezienie w pierwszej iteracji.
|
||||
## Pesymistyczny
|
||||
Najgorszy możliwy przypadek.
|
||||
Przeważnie maksymalna liczba iteracji.
|
||||
## Średni
|
||||
Każdy przypadek pomnożony przez prawdopodobieństwo wystąpienia tego przypadku.
|
||||
|
||||
|
||||
# Kosz złożoności algorytmu
|
||||
- pamięć
|
||||
- czas
|
||||
|
||||
15
uczelnia/1_semestr/algorytmy/Podstawy algorytmiki.md
Normal file
15
uczelnia/1_semestr/algorytmy/Podstawy algorytmiki.md
Normal file
@@ -0,0 +1,15 @@
|
||||
# Schemat tworzenia algorytmu
|
||||
1. Sformułowanie problemu
|
||||
2. Określenie danych wejściowych
|
||||
3. Metody rozwiązania problemu i rozkład na zadania
|
||||
4. Formalizacja
|
||||
5. Kodowanie
|
||||
6. Testowanie
|
||||
|
||||
# Przykładowe algorytmy
|
||||
## Algorytmy sortowania
|
||||
- bubble sort
|
||||
- selection sort
|
||||
- quick sort
|
||||
- merge sort
|
||||
- heap sort
|
||||
Reference in New Issue
Block a user