1 / 7

Algorytmy

Algorytmy. Praca dodatkowa na informatykę .

dory
Download Presentation

Algorytmy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algorytmy Praca dodatkowa na informatykę 

  2. Algorytm jest to sformalizowany ciąg logicznie powiązanych instrukcji (poleceń, rozkazów), których wykonanie pozwoli na przetworzenie informacji wejściowych (danych) w informacje wyjściowe (wyniki).Przetwarzanie informacji to zadanie problemowe, które możemy nazwać "rozwiązywaniem zadań".Szerzej algorytmem możemy nazwać sformalizowane rozwiązywanie krok po kroku dowolnego problemu. Cechy algorytmu Algorytm musi być:Poprawny - tzn., dla każdego zestawu danych, po wykonaniu skończonej liczby czynności, prowadzi do poprawnych wyników,Jednoznaczny, tzn., w każdym przypadku jego zastosowania, dla tych samych danych uzyskamy ten sam wynik,Szczegółowy - aby wykonawca algorytmu rozumiał opisane czynności i potrafił je wykonać,Uniwersalny, aby posłużył do rozwiązywania pewnej grupy zadań, a nie tylko jednego zadania (np. algorytm jest przepisem na rozwiązanie równania postaci ax+b=0 dla dowolnych współczynników a i b, a nie - jednego konkretnego równania, np. 2x+3=0.

  3. Na całościowe rozwiązanie problemu składają się :• wybór metody rozwiązania problemu• plan zastosowania tej metody do rozwiązania problemu• opis czynności wykonywanych podczas realizacji tego planu wraz z opisem ich skutków• ostateczny wynik wykonywanych czynnościCzynności służące do rozwiązania zadania (kroki) to :• analiza treści zadania• wykaz danych wejściowych; wiadomych i niewiadomych oraz relacji między nimi• sprawdzenie czy zadanie posiada jednoznaczne rozwiązanie• wybór metody rozwiązania zadania• opis czynności, które należy wykonać z danymi wejściowymi przy zastosowaniu• wybranej metody rozwiązania• sporządzenie i przedstawienie wyników rozwiązania zadania• Urządzenie techniczne, które może realizować algorytm nosi nazwę automatu (żelazko z termoregulatorem, lodówka, pralka automatyczna). Uniwersalnym automatem do realizacji algorytmów z zakresu przetwarzania danych jest komputer.

  4. Składowe algorytmu to :• nazwa algorytmu,• opis obiektów• deklaracja stałych i zmiennych tekstowych i liczbowych• deklaracja funkcji użytkownika• opis czynności jakie należy wykonać z obiektami, co realizujemy za pomocą instrukcji, które opisują nie tylko sposób działania i kolejność ich wykonywania ale również ewentualne warunki jakie muszą być spełnione w celu uzyskania prawidłowego rozwiązania• opis wyników - zawiera sposób udostępnienia wyników rozwiązanego zadaniaPrzykłady algorytmów to :• Algorytm Euklidesa• Algorytmy sortowania• Algorytmy kompresji• Algorytmy sztucznej inteligencji• Algorytmy przeszukiwania drzew: min-max i alpha-beta

  5. Przykłady algorytmów

  6. Schemat blokowy przedstawiający algorytm, który wyznacza największą wartość spośród 3 elementów danego zbioru liczb całkowitych a,b,c.

  7. Schemat blokowy algorytmu obliczającego sumę dwóch liczb rzeczywistych.

More Related