mirror of
https://github.com/szymon-jozef/ZUT-notatki.git
synced 2026-09-07 12:10:40 +02:00
update
This commit is contained in:
@@ -3,3 +3,4 @@
|
||||
[[Fizyka dla informatyków]]
|
||||
[[Programowanie]]
|
||||
[[Algebra liniowa]]
|
||||
[[wprowadzenie_do_informatyki/Wprowadzenie do informatyki|Wprowadzenie do informatyki]]
|
||||
|
||||
7
uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md
Normal file
7
uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md
Normal file
@@ -0,0 +1,7 @@
|
||||
[[Ramię robota]]
|
||||
[[Schemat tworzenia algorytmu]]
|
||||
[[Podstawy rozwiązywania problemów]]
|
||||
[[Algorytmy sortowania]]
|
||||
[[Algorytmy wyszukiwania]]
|
||||
[[Przetwarzanie napisów]]
|
||||
[[Problemy grafowe]]
|
||||
@@ -0,0 +1,5 @@
|
||||
- bubble sort
|
||||
- selection sort
|
||||
- quick sort
|
||||
- merge sort
|
||||
- heap sort
|
||||
@@ -0,0 +1,2 @@
|
||||
- [[Wyszukiwanie sekwencyjne]]
|
||||
- [[Wyszukiwanie binarne]]
|
||||
1
uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md
Normal file
1
uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md
Normal file
@@ -0,0 +1 @@
|
||||
Taka droga pomiędzy elementami grafu, gdzie nie powtarzamy jednej ścieżki i kończymy tam, gdzie zaczęliśmy.
|
||||
@@ -0,0 +1,3 @@
|
||||
Łą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ę.
|
||||
@@ -0,0 +1 @@
|
||||
Jaka jest najlepsza trasa między miastami?
|
||||
@@ -0,0 +1,9 @@
|
||||
1. Zrozumienie problemu
|
||||
2. Odpowiednie środki obliczeniowe
|
||||
Rozwiązanie dokładne lub przybliżone
|
||||
Struktury danych
|
||||
3. [[Schemat tworzenia algorytmu | Projektowanie algorytmu]]
|
||||
4. Projektowania algorytmów
|
||||
5. Dowód poprawności
|
||||
6. Analiza algorytmu
|
||||
7. Implementacja algorytmu
|
||||
@@ -0,0 +1,5 @@
|
||||
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]]
|
||||
|
||||
[[Cykl eulera]]
|
||||
1
uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md
Normal file
1
uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md
Normal file
@@ -0,0 +1 @@
|
||||
Jak dotrzeć do wszystkich punktów w sieci?
|
||||
@@ -0,0 +1 @@
|
||||
To sobie pominiemy hihi
|
||||
@@ -0,0 +1,3 @@
|
||||
[[Przejście grafu]]
|
||||
[[Najkrótsza ścieżka]]
|
||||
[[Sortowanie topologiczne]]
|
||||
3
uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md
Normal file
3
uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md
Normal file
@@ -0,0 +1,3 @@
|
||||
Algorytm który ma za zadanie znaleźć najlepszą drogę w połączeniu punktów.
|
||||
- [[Najbliższy sąsiad]]
|
||||
-
|
||||
@@ -0,0 +1,6 @@
|
||||
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
|
||||
@@ -0,0 +1 @@
|
||||
Czy zestaw coś tam coś tam (nie zdążyłem przepisać trololo)
|
||||
@@ -0,0 +1 @@
|
||||
Najpierw sortujemy, a potem wyszukujemy.
|
||||
@@ -0,0 +1 @@
|
||||
Porównujemy kolejne wartości, aż znajdziemy.
|
||||
1
uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md
Normal file
1
uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md
Normal file
@@ -0,0 +1 @@
|
||||
[[Sprawność algorytmów]]
|
||||
@@ -0,0 +1 @@
|
||||
A
|
||||
@@ -1 +1,3 @@
|
||||
[[uczelnia/1_semestr/algorytmy/1_wykład/1 wykład]]
|
||||
[[uczelnia/1_semestr/algorytmy/1_wykład/1 wykład]]
|
||||
[[2 wykład/2 wykład|2 wykład]]
|
||||
[[3 wykład/3 wykład|3 wykład]]
|
||||
|
||||
@@ -1,2 +1,3 @@
|
||||
[[uczelnia/1_semestr/matematyka_ze_statystyką/1_wykład/1 wykład|1 wykład]]
|
||||
[[2_wykład/2 wykład|2 wykład]]
|
||||
Na 7 i 14 spotkaniu: kolokwia
|
||||
1
uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md
Normal file
1
uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md
Normal file
@@ -0,0 +1 @@
|
||||
|
||||
@@ -1 +1,2 @@
|
||||
[[uczelnia/1_semestr/programowanie/1 wykład/1 wykład]]
|
||||
[[uczelnia/1_semestr/programowanie/1 wykład/1 wykład]]
|
||||
[[2 wykład/2 wykład|2 wykład]]
|
||||
|
||||
@@ -0,0 +1 @@
|
||||
[[Zapis liczb rzeczywistych]]
|
||||
@@ -0,0 +1,6 @@
|
||||
Rejestr - elektroniczny element pamięciowy, w którym jestesmy w stanie przechowywać zera i jedynki. Jest zbudowany z przerzutników.
|
||||
|
||||
Notacja wykładnicza liczby.
|
||||
|
||||
float - mniejsza precyzja
|
||||
double - większa precyzja
|
||||
@@ -0,0 +1 @@
|
||||
[[2 sykład/2 wykład|2 wykład]]
|
||||
Reference in New Issue
Block a user