1. Cyberbezpieczeństwo

Cyberbezpieczeństwo jest jednym z najważniejszych zagadnień związanych ze współczesną technologią. Wraz z rozwojem internetu, komputerów, smartfonów i innych urządzeń cyfrowych coraz więcej informacji przechowujemy i przesyłamy w formie elektronicznej. Korzystamy z bankowości internetowej, poczty elektronicznej, mediów społecznościowych, sklepów internetowych oraz różnych platform edukacyjnych. Wszystkie te usługi wymagają odpowiedniej ochrony przed osobami, które mogłyby wykorzystać nasze dane w nieuczciwy sposób.

Cyberbezpieczeństwo można określić jako zbiór metod, zasad, narzędzi i działań mających na celu ochronę urządzeń, sieci komputerowych, systemów informatycznych oraz danych przed różnego rodzaju zagrożeniami. Chodzi przede wszystkim o zapobieganie nieuprawnionemu dostępowi, kradzieży informacji, uszkodzeniu danych oraz zakłóceniu działania systemów.

Jednym z najważniejszych założeń cyberbezpieczeństwa jest ochrona trzech podstawowych elementów: poufności, integralności i dostępności informacji. Poufność oznacza, że dane powinny być dostępne tylko dla osób, które mają do tego odpowiednie uprawnienia. Integralność oznacza ochronę informacji przed nieautoryzowaną zmianą lub uszkodzeniem. Dostępność natomiast oznacza możliwość korzystania z danych i systemów wtedy, gdy są one potrzebne.

Najczęstsze zagrożenia w internecie

Internet daje ogromne możliwości, ale jednocześnie stwarza wiele zagrożeń. Cyberprzestępcy wykorzystują zarówno błędy techniczne, jak i nieuwagę lub brak wiedzy użytkowników. Dlatego ważne jest poznanie najczęściej występujących rodzajów ataków.

Phishing

Jednym z najpopularniejszych zagrożeń jest phishing. Jest to metoda oszustwa, w której przestępca próbuje przekonać użytkownika, że kontaktuje się z nim znana i zaufana osoba, firma lub instytucja.

Przykładowo użytkownik może otrzymać wiadomość wyglądającą jak komunikat od banku, sklepu internetowego, serwisu społecznościowego lub firmy kurierskiej. W wiadomości może znajdować się informacja o rzekomym problemie z kontem oraz link prowadzący do strony, na której użytkownik ma się zalogować.

Problem polega na tym, że strona może być fałszywa i stworzona w celu przejęcia loginu oraz hasła. Cyberprzestępca może następnie wykorzystać zdobyte dane do uzyskania dostępu do konta.

Phishing może być przeprowadzany za pomocą wiadomości e-mail, SMS-ów, komunikatorów internetowych, mediów społecznościowych, a nawet rozmów telefonicznych. Dlatego należy zachować ostrożność, szczególnie gdy wiadomość wywołuje presję czasu lub wymaga natychmiastowego podania poufnych informacji.

Złośliwe oprogramowanie

Kolejnym poważnym zagrożeniem jest złośliwe oprogramowanie, często określane jako malware. Są to programy stworzone w celu wykonania działań szkodliwych dla użytkownika lub jego urządzenia.

Do złośliwego oprogramowania zalicza się między innymi wirusy, konie trojańskie, programy szpiegujące oraz ransomware.

Wirusy mogą rozprzestrzeniać się między plikami i urządzeniami oraz powodować ich uszkodzenie. Konie trojańskie mogą udawać przydatne lub zwykłe programy, a po uruchomieniu wykonywać działania, których użytkownik się nie spodziewa. Programy szpiegujące mogą gromadzić informacje o użytkowniku, natomiast ransomware może zablokować dostęp do danych i żądać zapłaty za ich odzyskanie.

Złośliwe programy mogą dostać się na komputer lub telefon między innymi poprzez podejrzane załączniki, niebezpieczne strony internetowe, niezweryfikowane aplikacje lub pliki pobrane z nieznanych źródeł.

Ataki na systemy i sieci

Cyberprzestępcy mogą również próbować uzyskać nieuprawniony dostęp do komputerów, serwerów, kont użytkowników lub całych sieci komputerowych.

Celem takich ataków może być kradzież danych, przejęcie kontroli nad systemem, zakłócenie działania strony internetowej lub usługi, a także spowodowanie utraty ważnych informacji.

Szczególnie istotne jest zabezpieczanie systemów, które są połączone z internetem. W tym celu stosuje się między innymi zapory sieciowe, systemy wykrywania zagrożeń, aktualizacje oprogramowania oraz odpowiednie mechanizmy kontroli dostępu.

Kradzież haseł i danych logowania

Dużym zagrożeniem jest również kradzież danych uwierzytelniających, czyli przede wszystkim loginów, haseł oraz kodów dostępu.

Przejęcie hasła do poczty elektronicznej może mieć poważne konsekwencje, ponieważ poczta często jest powiązana z innymi kontami. Podobnie może stać się w przypadku kont społecznościowych, szkolnych czy zakupowych.

Szczególnie niebezpieczne jest używanie jednego hasła w wielu serwisach. Jeżeli cyberprzestępca zdobędzie takie hasło, może spróbować wykorzystać je również w innych miejscach.

Jak skutecznie chronić się w internecie?

Bezpieczeństwo cyfrowe zależy nie tylko od specjalistycznych programów. Bardzo ważne są również codzienne zachowania użytkowników.

Silne i unikalne hasła

Każde ważne konto powinno posiadać odpowiednio silne hasło. Nie powinno ono być łatwe do odgadnięcia ani zawierać prostych informacji, takich jak imię, nazwisko czy data urodzenia.

Warto również stosować różne hasła do różnych serwisów. Dzięki temu przejęcie jednego konta nie musi oznaczać utraty dostępu do pozostałych.

Uwierzytelnianie wieloskładnikowe

Dodatkową ochronę zapewnia uwierzytelnianie wieloskładnikowe (MFA). W takim przypadku samo hasło nie wystarcza do zalogowania się. Użytkownik musi dodatkowo potwierdzić swoją tożsamość, na przykład za pomocą kodu, aplikacji uwierzytelniającej lub innego urządzenia.

MFA znacząco zwiększa bezpieczeństwo kont, ponieważ nawet poznanie samego hasła przez osobę nieuprawnioną może nie wystarczyć do uzyskania dostępu.

Aktualizowanie oprogramowania

Bardzo ważne jest regularne instalowanie aktualizacji systemu operacyjnego, aplikacji i programów zabezpieczających. Aktualizacje często zawierają poprawki błędów oraz zabezpieczenia usuwające znane problemy.

Odkładanie aktualizacji przez długi czas może zwiększać ryzyko wykorzystania niezałatanych luk bezpieczeństwa.

Ostrożność podczas korzystania z wiadomości

Nie należy bez zastanowienia otwierać wszystkich linków i załączników otrzymywanych pocztą elektroniczną lub komunikatorami.

Jeżeli wiadomość wydaje się podejrzana, warto sprawdzić adres nadawcy, treść komunikatu oraz adres strony internetowej, do której prowadzi link. Szczególną ostrożność należy zachować w przypadku wiadomości, które wymagają szybkiego działania lub podania danych logowania.

Kopie zapasowe

Jednym z najlepszych sposobów ochrony przed utratą danych jest regularne tworzenie kopii zapasowych. Ważne dokumenty, zdjęcia czy projekty warto przechowywać również w dodatkowym, bezpiecznym miejscu.

Kopia zapasowa może okazać się szczególnie przydatna w przypadku awarii urządzenia, przypadkowego usunięcia plików lub ataku złośliwego oprogramowania.

Oprogramowanie zabezpieczające

Komputery powinny być wyposażone w odpowiednie zabezpieczenia, takie jak program antywirusowy i zapora sieciowa. Narzędzia te mogą pomóc w wykrywaniu i blokowaniu części zagrożeń.

Nie należy jednak zakładać, że program zabezpieczający ochroni przed każdym zagrożeniem. Równie ważna jest ostrożność samego użytkownika.

Cyberbezpieczeństwo w szkole

Cyberbezpieczeństwo ma duże znaczenie również w środowisku szkolnym. Szkoły wykorzystują dzienniki elektroniczne, platformy edukacyjne, pocztę elektroniczną oraz komputery podłączone do internetu. Przechowywane są tam różnego rodzaju informacje dotyczące uczniów, nauczycieli i pracowników.

Uczniowie powinni wiedzieć, jak rozpoznawać podejrzane wiadomości, chronić swoje hasła i bezpiecznie korzystać z internetu. Ważne jest także, aby nie udostępniać innym osobom kodów dostępu, haseł oraz innych poufnych informacji.

Podsumowanie

Cyberbezpieczeństwo jest bardzo ważną częścią współczesnego życia. Im więcej czynności wykonujemy za pomocą internetu, tym większe znaczenie ma odpowiednia ochrona naszych danych i urządzeń.

Najważniejsze zasady to stosowanie silnych i różnych haseł, korzystanie z MFA, regularne aktualizowanie oprogramowania, wykonywanie kopii zapasowych oraz zachowanie ostrożności podczas otwierania wiadomości i linków.

Bezpieczeństwo w sieci zależy zarówno od technologii, jak i od zachowania użytkowników. Nawet najlepsze zabezpieczenia nie zastąpią zdrowego rozsądku i ostrożności.

   

Algorytm przecięcia dwóch odcinków

Algorytm (pseudokod):

Dane: końce odcinków A, B oraz C, D

1. Oblicz położenie punktów względem prostych:
o1 = orientacja(A, B, C)
o2 = orientacja(A, B, D)
o3 = orientacja(C, D, A)
o4 = orientacja(C, D, B)

2. Jeśli odcinki przecinają się lub stykają:
zwróć PRAWDA

3. W przeciwnym razie:
zwróć FAŁSZ

 

Jak działa?

Algorytm sprawdza położenie końców jednego odcinka względem drugiego. Jeśli końce leżą po przeciwnych stronach odpowiednich prostych, odcinki się przecinają. Sprawdza też, czy końce odcinków stykają się lub leżą na wspólnej prostej.

Cel algorytmu: ustalić, czy dwa odcinki mają przynajmniej jeden wspólny punkt.

 

2. Wyjaśnienie prostym językiem

Celem algorytmu jest sprawdzenie, czy dwa odcinki mają wspólny punkt.

Wyobraź sobie dwa odcinki narysowane na kartce. Algorytm musi ustalić, czy się przecinają, czy mijają się bez dotykania.

Krok 1. Algorytm pobiera współrzędne końców obu odcinków. Odcinek AB ma końce A i B, a odcinek CD ma końce C i D.

Krok 2. Sprawdza położenie punktów względem prostych, na których leżą odcinki. Ustala, czy punkty znajdują się po lewej stronie, po prawej stronie, czy dokładnie na prostej.

Krok 3. Sprawdza, czy końce jednego odcinka leżą po przeciwnych stronach drugiego odcinka i odwrotnie. Jeżeli tak, odcinki przecinają się.

Krok 4. Sprawdza sytuacje szczególne, na przykład gdy odcinki stykają się końcami albo leżą na tej samej prostej i częściowo na siebie zachodzą.

Krok 5. Zwraca wynik:

  • PRAWDA – odcinki mają co najmniej jeden wspólny punkt.
  • FAŁSZ – odcinki nie mają żadnego wspólnego punktu.
Najważniejsze do zapamiętania: algorytm wykorzystuje współrzędne punktów i ich wzajemne położenie, aby ustalić, czy odcinki się przecinają. Nie musi ich rysować — wystarczą odpowiednie obliczenia matematyczne.

Otoczka wypukła – pojęcie i działanie algorytmu1. Co to jest otoczka wypukła? Otoczka wypukła to najmniejszy wypukły wielokąt, który zawiera wszystkie podane punkty na płaszczyźnie. Można to sobie wyobrazić tak, jakby wokół grupy pinezek wbitych w deskę założyć gumkę recepturkę. Gumka napina się wokół skrajnych pinezek, tworząc otoczkę wypukłą.
Punkty znajdujące się wewnątrz wielokąta nie tworzą jego brzegu. Otoczkę wyznaczają punkty położone najbardziej na zewnątrz.

2. Jak działa algorytm otoczki wypukłej?

Algorytm otrzymuje zbiór punktów o określonych współrzędnych i wyszukuje te punkty, które tworzą zewnętrzną granicę. W uproszczeniu działa następująco: Wczytuje punkty – każdy punkt ma współrzędne \(x\) i \(y\).Znajduje punkty skrajne – takie, które mogą należeć do zewnętrznej granicy. Wyznacza kolejne krawędzie – łączy odpowiednie punkty odcinkami. Sprawdza kierunek skrętu – ocenia, czy kolejny punkt tworzy prawidłowy, zewnętrzny brzeg wielokąta. Usuwa zbędne punkty z brzegu – jeżeli tworzą wcięcie do środka, algorytm pomija je jako wierzchołki otoczki. Zwraca wynik – uporządkowaną listę punktów tworzących otoczkę wypukłą.

3. Skąd algorytm wie, czy punkt jest we właściwym miejscu?
W jednym z popularnych rozwiązań, na przykład algorytmie monotonicznego łańcucha, wykorzystuje się iloczyn wektorowy. Pozwala on określić, czy przejście przez trzy punkty \(A\), \(B\), \(C\) oznacza skręt w lewo, w prawo czy brak skrętu. Dla współrzędnych punktów obliczamy:\[ s=(B_x-A_x)(C_y-A_y)-(B_y-A_y)(C_x-A_x) \]Jeśli \(s>0\), następuje skręt w lewo. Jeśli \(s<0\), następuje skręt w prawo. Jeśli \(s=0\), punkty leżą na jednej prostej. Na podstawie znaku tej wartości algorytm decyduje, czy zachować punkt jako wierzchołek, czy go pominąć. Dokładna decyzja zależy od sposobu budowania dolnej lub górnej części otoczki.

4. Do czego służy otoczka wypukła?

Wykorzystuje się ją między innymi w grafice komputerowej, robotyce, geografii oraz analizie danych przestrzennych, gdy trzeba znaleźć zewnętrzną granicę zbioru punktów. Najważniejsze do zapamiętania: otoczka wypukła wyznacza zewnętrzny obrys wszystkich punktów. Algorytm sprawdza ich położenie i wybiera te, które tworzą brzeg najmniejszego wypukłego wielokąta zawierającego cały zbiór.

 

 

 

 

Na stronie VisuAlgo, w zakładce Single-Source Shortest Paths (SSSP), przykład CP4 4.16 D/W przedstawia graf, na którym można prześledzić działanie algorytmu Dijkstry.

Link: .

1. Czym jest algorytm Dijkstry?

Algorytm Dijkstry służy do znajdowania najkrótszych ścieżek od jednego wybranego wierzchołka do pozostałych wierzchołków grafu.

Przykładowo:

Algorytm szuka najtańszej drogi z punktu początkowego do każdego innego punktu.

Ważne: Klasyczny algorytm Dijkstry działa poprawnie, gdy wszystkie wagi krawędzi są nieujemne.

2. Jak działa algorytm?

Algorytm wykonuje następujące czynności:

  1. Wybiera wierzchołek początkowy, np. 0.

  2. Ustawia odległość od niego do samego siebie na 0.

  3. Wszystkim pozostałym wierzchołkom przypisuje nieskończoność (∞).

  4. Wybiera nieodwiedzony wierzchołek o najmniejszej znanej odległości.

  5. Sprawdza jego sąsiadów i aktualizuje odległości, jeśli znalazł krótszą drogę.

  6. Powtarza czynności, aż wszystkie osiągalne wierzchołki zostaną rozpatrzone.

Aktualizacja odległości nazywa się relaksacją krawędzi.

3. Przykład działania 

4. Co oznacza CP4 4.16 D/W na VisuAlgo?

W tym przykładzie VisuAlgo pokazuje działanie Dijkstry na grafie skierowanym i ważonym. W porównaniu z przykładem z książki dodano krawędź 2 → 1, aby graf nie był grafem acyklicznym (DAG).

Single-Source Shortest Paths (SSSP)
+1

5. Złożoność obliczeniowa

Dla implementacji z kolejką priorytetową:

O((V+E)log⁡V)

Gdzie:

6. Jak samodzielnie zobaczyć algorytm na VisuAlgo?

  1. Otwórz .

  2. Wybierz przykład grafu CP4 4.16 D/W.

  3. Wybierz algorytm Dijkstra.

  4. Ustaw wierzchołek początkowy na 0.

  5. Uruchom animację przyciskiem Play.

  6. Obserwuj, jak zmieniają się odległości wierzchołków i które krawędzie zostają wykorzystane.

7. Podsumowanie – opis do sprawozdania

Algorytm Dijkstry jest algorytmem służącym do wyznaczania najkrótszych ścieżek w grafie od jednego wierzchołka początkowego do pozostałych wierzchołków. Działa poprzez wybieranie wierzchołka o najmniejszej aktualnie znanej odległości i sprawdzanie, czy przejście przez niego pozwala znaleźć krótszą drogę do jego sąsiadów. Jeżeli tak, aktualizuje przypisane odległości. Proces jest powtarzany do momentu rozpatrzenia wszystkich osiągalnych wierzchołków. Algorytm znajduje zastosowanie między innymi w nawigacji, planowaniu tras oraz sieciach komputerowych.

Uwaga: Powyższa tabela jest osobnym przykładem objaśniającym Dijkstrę, a nie odczytem wag z grafu CP4 4.16.