From c24e4f6c1891cdb013f0485d8be02d528606e5d1 Mon Sep 17 00:00:00 2001 From: Szymon P Date: Mon, 13 Oct 2025 10:21:51 +0200 Subject: [PATCH] update --- uczelnia/1_semestr/1 semestr.md | 1 + uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md | 7 +++++++ .../1_semestr/algorytmy/2 wykład/Algorytmy sortowania.md | 5 +++++ .../algorytmy/2 wykład/Algorytmy wyszukiwania.md | 2 ++ uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md | 1 + .../1_semestr/algorytmy/2 wykład/Najbliższy sąsiad.md | 3 +++ .../1_semestr/algorytmy/2 wykład/Najkrótsza ścieżka.md | 1 + .../2 wykład/Podstawy rozwiązywania problemów.md | 9 +++++++++ .../1_semestr/algorytmy/2 wykład/Problemy grafowe.md | 5 +++++ uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md | 1 + .../algorytmy/2 wykład/Przetwarzanie napisów.md | 1 + .../algorytmy/2 wykład/Przykłady algorytmów grafowych.md | 3 +++ uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md | 3 +++ .../algorytmy/2 wykład/Schemat tworzenia algorytmu.md | 6 ++++++ .../algorytmy/2 wykład/Sortowanie topologiczne.md | 1 + .../1_semestr/algorytmy/2 wykład/Wyszukiwanie binarne.md | 1 + .../algorytmy/2 wykład/Wyszukiwanie sekwencyjne.md | 1 + uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md | 1 + .../1_semestr/algorytmy/3 wykład/Sprawność algorytmów.md | 1 + uczelnia/1_semestr/algorytmy/Algorytmy.md | 4 +++- .../matematyka_ze_statystyką/2_wykład/2 wykład.md | 0 .../matematyka_ze_statystyką/Matematyka ze statystyką.md | 1 + uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md | 1 + uczelnia/1_semestr/programowanie/Programowanie.md | 3 ++- .../wprowadzenie_do_informatyki/2 sykład/2 wykład.md | 1 + .../2 sykład/Zapis liczb rzeczywistych.md | 6 ++++++ .../Wprowadzenie do informatyki.md | 1 + 27 files changed, 68 insertions(+), 2 deletions(-) create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy sortowania.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy wyszukiwania.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Najbliższy sąsiad.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Najkrótsza ścieżka.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Podstawy rozwiązywania problemów.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Problemy grafowe.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Przetwarzanie napisów.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Przykłady algorytmów grafowych.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Schemat tworzenia algorytmu.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Sortowanie topologiczne.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie binarne.md create mode 100644 uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie sekwencyjne.md create mode 100644 uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md create mode 100644 uczelnia/1_semestr/algorytmy/3 wykład/Sprawność algorytmów.md create mode 100644 uczelnia/1_semestr/matematyka_ze_statystyką/2_wykład/2 wykład.md create mode 100644 uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md create mode 100644 uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/2 wykład.md create mode 100644 uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/Zapis liczb rzeczywistych.md create mode 100644 uczelnia/1_semestr/wprowadzenie_do_informatyki/Wprowadzenie do informatyki.md diff --git a/uczelnia/1_semestr/1 semestr.md b/uczelnia/1_semestr/1 semestr.md index 23b6b27..93b6bf4 100644 --- a/uczelnia/1_semestr/1 semestr.md +++ b/uczelnia/1_semestr/1 semestr.md @@ -3,3 +3,4 @@ [[Fizyka dla informatyków]] [[Programowanie]] [[Algebra liniowa]] +[[wprowadzenie_do_informatyki/Wprowadzenie do informatyki|Wprowadzenie do informatyki]] diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md b/uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md new file mode 100644 index 0000000..00edcd6 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/2 wykład.md @@ -0,0 +1,7 @@ +[[Ramię robota]] +[[Schemat tworzenia algorytmu]] +[[Podstawy rozwiązywania problemów]] +[[Algorytmy sortowania]] +[[Algorytmy wyszukiwania]] +[[Przetwarzanie napisów]] +[[Problemy grafowe]] \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy sortowania.md b/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy sortowania.md new file mode 100644 index 0000000..fe800ea --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy sortowania.md @@ -0,0 +1,5 @@ +- bubble sort +- selection sort +- quick sort +- merge sort +- heap sort \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy wyszukiwania.md b/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy wyszukiwania.md new file mode 100644 index 0000000..c762639 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Algorytmy wyszukiwania.md @@ -0,0 +1,2 @@ +- [[Wyszukiwanie sekwencyjne]] +- [[Wyszukiwanie binarne]] \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md b/uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md new file mode 100644 index 0000000..6487999 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Cykl eulera.md @@ -0,0 +1 @@ +Taka droga pomiędzy elementami grafu, gdzie nie powtarzamy jednej ścieżki i kończymy tam, gdzie zaczęliśmy. \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Najbliższy sąsiad.md b/uczelnia/1_semestr/algorytmy/2 wykład/Najbliższy sąsiad.md new file mode 100644 index 0000000..f6c0844 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Najbliższy sąsiad.md @@ -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ę. \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Najkrótsza ścieżka.md b/uczelnia/1_semestr/algorytmy/2 wykład/Najkrótsza ścieżka.md new file mode 100644 index 0000000..e304455 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Najkrótsza ścieżka.md @@ -0,0 +1 @@ +Jaka jest najlepsza trasa między miastami? \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Podstawy rozwiązywania problemów.md b/uczelnia/1_semestr/algorytmy/2 wykład/Podstawy rozwiązywania problemów.md new file mode 100644 index 0000000..dbfdf25 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Podstawy rozwiązywania problemów.md @@ -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 \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Problemy grafowe.md b/uczelnia/1_semestr/algorytmy/2 wykład/Problemy grafowe.md new file mode 100644 index 0000000..58745c9 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Problemy grafowe.md @@ -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]] \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md b/uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md new file mode 100644 index 0000000..7a26ccc --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Przejście grafu.md @@ -0,0 +1 @@ +Jak dotrzeć do wszystkich punktów w sieci? \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Przetwarzanie napisów.md b/uczelnia/1_semestr/algorytmy/2 wykład/Przetwarzanie napisów.md new file mode 100644 index 0000000..b6967e8 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Przetwarzanie napisów.md @@ -0,0 +1 @@ +To sobie pominiemy hihi \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Przykłady algorytmów grafowych.md b/uczelnia/1_semestr/algorytmy/2 wykład/Przykłady algorytmów grafowych.md new file mode 100644 index 0000000..02765a2 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Przykłady algorytmów grafowych.md @@ -0,0 +1,3 @@ +[[Przejście grafu]] +[[Najkrótsza ścieżka]] +[[Sortowanie topologiczne]] \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md b/uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md new file mode 100644 index 0000000..19ce98e --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Ramię robota.md @@ -0,0 +1,3 @@ +Algorytm który ma za zadanie znaleźć najlepszą drogę w połączeniu punktów. +- [[Najbliższy sąsiad]] +- \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Schemat tworzenia algorytmu.md b/uczelnia/1_semestr/algorytmy/2 wykład/Schemat tworzenia algorytmu.md new file mode 100644 index 0000000..e3730a0 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Schemat tworzenia algorytmu.md @@ -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 \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Sortowanie topologiczne.md b/uczelnia/1_semestr/algorytmy/2 wykład/Sortowanie topologiczne.md new file mode 100644 index 0000000..8b5f196 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Sortowanie topologiczne.md @@ -0,0 +1 @@ +Czy zestaw coś tam coś tam (nie zdążyłem przepisać trololo) \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie binarne.md b/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie binarne.md new file mode 100644 index 0000000..cfa6de2 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie binarne.md @@ -0,0 +1 @@ +Najpierw sortujemy, a potem wyszukujemy. \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie sekwencyjne.md b/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie sekwencyjne.md new file mode 100644 index 0000000..509ba8e --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/2 wykład/Wyszukiwanie sekwencyjne.md @@ -0,0 +1 @@ +Porównujemy kolejne wartości, aż znajdziemy. \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md b/uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md new file mode 100644 index 0000000..ac09fa8 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/3 wykład/3 wykład.md @@ -0,0 +1 @@ +[[Sprawność algorytmów]] \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/3 wykład/Sprawność algorytmów.md b/uczelnia/1_semestr/algorytmy/3 wykład/Sprawność algorytmów.md new file mode 100644 index 0000000..8c7e5a6 --- /dev/null +++ b/uczelnia/1_semestr/algorytmy/3 wykład/Sprawność algorytmów.md @@ -0,0 +1 @@ +A \ No newline at end of file diff --git a/uczelnia/1_semestr/algorytmy/Algorytmy.md b/uczelnia/1_semestr/algorytmy/Algorytmy.md index 996f837..58dca29 100644 --- a/uczelnia/1_semestr/algorytmy/Algorytmy.md +++ b/uczelnia/1_semestr/algorytmy/Algorytmy.md @@ -1 +1,3 @@ -[[uczelnia/1_semestr/algorytmy/1_wykład/1 wykład]] \ No newline at end of file +[[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]] diff --git a/uczelnia/1_semestr/matematyka_ze_statystyką/2_wykład/2 wykład.md b/uczelnia/1_semestr/matematyka_ze_statystyką/2_wykład/2 wykład.md new file mode 100644 index 0000000..e69de29 diff --git a/uczelnia/1_semestr/matematyka_ze_statystyką/Matematyka ze statystyką.md b/uczelnia/1_semestr/matematyka_ze_statystyką/Matematyka ze statystyką.md index 4d05e15..81a2620 100644 --- a/uczelnia/1_semestr/matematyka_ze_statystyką/Matematyka ze statystyką.md +++ b/uczelnia/1_semestr/matematyka_ze_statystyką/Matematyka ze statystyką.md @@ -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 \ No newline at end of file diff --git a/uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md b/uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/uczelnia/1_semestr/programowanie/2 wykład/2 wykład.md @@ -0,0 +1 @@ + diff --git a/uczelnia/1_semestr/programowanie/Programowanie.md b/uczelnia/1_semestr/programowanie/Programowanie.md index 475e6f1..0395b9c 100644 --- a/uczelnia/1_semestr/programowanie/Programowanie.md +++ b/uczelnia/1_semestr/programowanie/Programowanie.md @@ -1 +1,2 @@ -[[uczelnia/1_semestr/programowanie/1 wykład/1 wykład]] \ No newline at end of file +[[uczelnia/1_semestr/programowanie/1 wykład/1 wykład]] +[[2 wykład/2 wykład|2 wykład]] diff --git a/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/2 wykład.md b/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/2 wykład.md new file mode 100644 index 0000000..ab041e9 --- /dev/null +++ b/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/2 wykład.md @@ -0,0 +1 @@ +[[Zapis liczb rzeczywistych]] \ No newline at end of file diff --git a/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/Zapis liczb rzeczywistych.md b/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/Zapis liczb rzeczywistych.md new file mode 100644 index 0000000..294f31f --- /dev/null +++ b/uczelnia/1_semestr/wprowadzenie_do_informatyki/2 sykład/Zapis liczb rzeczywistych.md @@ -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 \ No newline at end of file diff --git a/uczelnia/1_semestr/wprowadzenie_do_informatyki/Wprowadzenie do informatyki.md b/uczelnia/1_semestr/wprowadzenie_do_informatyki/Wprowadzenie do informatyki.md new file mode 100644 index 0000000..796d21e --- /dev/null +++ b/uczelnia/1_semestr/wprowadzenie_do_informatyki/Wprowadzenie do informatyki.md @@ -0,0 +1 @@ +[[2 sykład/2 wykład|2 wykład]] \ No newline at end of file