Algorytmy

ALGORYTMY

Algorytm – w matematyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich.

Algorytm ma przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Badaniem algorytmów zajmuje się algorytmika. Algorytm może zostać zaimplementowany w postaci programu komputerowego.


Jako przykład stosowanego w życiu codziennym algorytmu podaje się często przepis kulinarny. Dla przykładu, aby ugotować bigos należy w określonej kolejności oraz odstępach czasowych (imperatyw czasowy) dodawać właściwe rodzaje kapusty i innych składników. Może istnieć kilka różnych przepisów dających na końcu bardzo podobną potrawę. Przykład ten ma wyłącznie charakter poglądowy, ponieważ język przepisów kulinarnych nie został jasno zdefiniowany. Algorytmy zwykle formułowane są w sposób ścisły w oparciu o język matematyki.

Działania algorytmiczne w sytuacjach takich jak:

• znajdowanie hasła w tysiąc stronicowej encyklopedii - kartka po kartce - to 1000 kroków, ale Ty stosujesz pewnie metodę połowienia, co daje wynik w nie więcej niż 10 krokach, a w praktyce często szybciej i łatwiej
• wydawanie reszty w sklepie przy użyciu najmniejszej liczby monet, działanie bankomatów
• organizowanie rozgrywek szkolnych tak, by w najkrótszym czasie wyłonić najlepszych, losowanie grup w finałach mistrzostw świata
• dobór par w biurze matrymonialnym według ich osobistych preferencji, zestawianie par w rozgrywkach tenisowych w taki sposób, by najlepsi spotkali się jak najpóźniej
• wybór najkrótszej trasy po zadanych miejscach - problem akwizytora
• pakowanie plecaka tak, by w zadaną objętość  (w plecaku) zmieścić jak najwięcej - optymalnie wykorzystać dostępne miejsce
• odgadywanie pomyślnej liczby z zadanego zbioru
• rozwiązywanie układu dwóch równań liniowych
• poszukiwanie najbardziej atrakcyjnego kredytu bankowego

Jak widać nasze funkcjonowanie także opiera się w większości na działaniach algorytmicznych.

Cechy algorytmu:

• poprawność - dla każdego zestawu danych spełniających  założenia daje poprawny wynik
• skończoność - prowadzi do wyniku po wykonaniu skończonej liczny czynności
• jednoznaczność - za każdym razem dla tych samych danych daje ten sam wynik
• szczegółowość - opis schematu postępowania jest odpowiednio precyzyjny i jednoznaczny, żeby nie budził wątpliwości osób niewtajemniczonych
• uniwersalność - pozwala rozwiązać inne podobne zadania tej klasy o innych parametrach wejściowych, a nie tylko w kilku szczególnych przypadkach

Rekurencja - jest bardzo znanym i często nieświadomie stosowanym sposobem postępowania. Gdyby dobrze się przyjrzeć, cały świat jest w pewnej mierze rekurencyjny. Czym jest rekurencja? To pewien sprytny sposób definiowania rzeczy, gdy w treści definicji używamy tego samego pojęcia, które definiujemy, Teoretycznie nie wolno tak postępować, a jednak to działa. 

Wyszukiwanie informacji

Sposoby wyszukiwania:

• serwisy wyszukiwawcze

• katalogi stron internetowych

• grupy dyskusyjne

Serwisy wyszukiwawcze:

• Google.com
• Yahoo.com
• Bing.com

Co to są ciasteczka?

Normalnie to słowo kojarzy nam się z czymś do zjedzenia, ale w informatyce ma zupełnie inne znaczenie. Są to niewielkie pliki zapisywane na dysku komputera podczas przeglądania stron internetowych, służące przeglądarce internetowej do zapamiętania informacji o Twoich dotychczasowych wizytach na stronach jakiegoś serwisu.Ten mechanizm pozwala witrynie WWW na szybkie odtworzenie danych o Tobie, gdy znów odwiedzisz ten sam serwis. Przeglądarka zachowuje ciasteczko w swojej pamięci podręcznej.

Usługi internetowe: www

Pierwsze podstawowa definicja do wyjaśnienia to czym jest Internet ? 

Jest to duża światowa sieć komputerowa, łącząca ze sobą wiele mniejszych sieci i indywidualnych użytkowników, umożliwiająca komunikację i wymianę danych. Wymiana informacji  następuje poprzez tekst, grafikę, formy audiowizualne dostępne potencjalnie dla każdego posiadacza komputera. 

Inna definicja podaje, że Internet jest to ogólnodostępna, ogólnoświatowa sieć połączonych ze sobą komputerów.

Serwis WWW - Web 

• Największy serwis Internetu (około 85%)
• Podstawą jest protokół HTTP ( czyli Hypertext Transfer Protokol)
• Możliwość obsługiwania innych protokołów takich jak : FTP, Gopher, email
• Przeglądarka do wykorzystania z WWW
• Adres dokumentu - URL (Uniform Resource Locator)

Co to jest strona internetowa ? 

Strona internetowa:

• Dokument stworzony w specjalnym języku HTML (tzw. Dokument hipertekstowy)
• Zbiór stron internetowych umieszczonych na jednym serwerze to serwis internetowy (witryna) 
• Portal internetowy to witryna int. poszerzona o dodatkowe funkcje
• Wortal - portal tematyczny

 Co to jest sieć? 

Sieć - to grupa komputerów lub innych urządzeń połączonych w sobą tak, by umożliwic wymianę informacji między nimi oraz współużytkować ich zasoby, korzystać ze wspólnych urządzeń, oprogramowania, bazy danych itp.

Protokół sieciowy

To opracowany przez informatyków i zatwierdzony przez uprawnione organy zbiór reguł określających sposób nawiązywania połączenia pomiędzy urządzeniami w sieci oraz zasady kodowania przekazywanych przez nie informacji. Połączenia z użyciem protokołu odbywają się całkowicie automatycznie, a użytkownik nie musi nawet zdawać sobie sprawy z ich istnienia. Protokół TCP/IP jest złożeniem dwóch protokołów: TCP oraz IP. Zadaniem pierwszego jest zarządzanie pakietami danych, sterowanie ich przepływem oraz wykrywanie i obsługa błędów. Drugi odpowiada za poprawne przesyłanie danych z punkt do punktu. 

Na co warto uważać w Internecie ? 

• Naruszenie naszej anonimowości
• Włamania sieciowe
• Sekty i pedofile
• Uzależnienie od internetu 
• Robaki internetowe:
  - robak
  -wirus
  -backdoor
  -koń trojański
  -program szpiegujący
  -scumware
  -exploit
  -rootkit
  -keylogger
  -dialer