wprowadzenie do algorytmów
DESCRIPTION
wprowadzenie do algorytmówTRANSCRIPT
![Page 1: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/1.jpg)
WPROWADZENIE DO ALGORYTMÓWTadeusz Graczyk dla 1i
![Page 2: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/2.jpg)
NA POCZĄTKU JEST PROBLEM… Komputer umożliwia rozwiązywanie problemów,
wykonując programy komputerowe.
ALGORYTM uporządkowany i uściślony sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności.
![Page 3: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/3.jpg)
OD PROBLEMU DO PROGRAMU
wybór
zapis
![Page 4: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/4.jpg)
WIĘC… Wybór algorytmu lub jego sformułowanie powinny być
zawsze podporządkowane problemowi, który ma być rozwiązany.
PROGRAM KOMPUTEROWY jest realizacją wybranego wcześniej algorytmu lub wielu algorytmów.
Inna definicjalogicznie uporządkowany ciąg instrukcji języka programowania realizujący algorytm.
![Page 5: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/5.jpg)
ZALEŻNOŚĆ MIĘDZY PROGRAMEM A ALGORYTMEM
wykonuje realizuje
![Page 6: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/6.jpg)
DANE I WYNIKI – OKREŚLENIE SPECYFIKACJI PROBLEMU (ZADANIA) SPECYFIKACJA ZADANIA
szczegółowy opis zadania, w którym wymienia się dane wejściowe i wyniki oraz warunki, jakie muszą spełniać, określa się więc związek między danymi a wynikami.
![Page 7: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/7.jpg)
PRZYKŁAD 1 Oblicz wartość bezwzględną dowolnej liczby
rzeczywistej.
Dane: dowolna liczba rzeczywista a. Wynik: wartość bezwzględna liczby a równa w.
![Page 8: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/8.jpg)
PRZYKŁAD 2 Uporządkuj rosnąco (od A do Z) zbiór nazwisk i
imion uczniów klas pierwszych swojej szkoły.
Dane: nieuporządkowany zbiór nazwisk i imion uczniów klas pierwszych.
Wynik: uporządkowany zbiór nazwisk i imion uczniów klas pierwszych.
![Page 9: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/9.jpg)
PRZYKŁAD 3 Sprawdź, czy dany wyraz (ciąg znaków składających
się z liter) jest palindromem.
Dane: dowolny wyraz. Wynik: określenie „tak”, jeżeli wyraz jest palindromem,
„nie” – w przeciwnym przypadku.
![Page 10: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/10.jpg)
JAK PREZENTUJEMY ALGORYTMY ?
Opis słowny Lista kroków Drzewo algorytmu Schemat blokowy Zapis w postaci programu
![Page 11: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/11.jpg)
OPIS SŁOWNY ALGORYTMU
Po wczytaniu danych wejściowych a i b porównaj wprowadzone liczby. Jeżeli a<b, to min=a. Wyprowadź wynik. Jeżeli a>=b, to sprawdź, czy b<a. Jeśli tak, to min=b. Wyprowadź wynik. W przeciwnym wypadku min=a=b. Wyprowadź wynik.
![Page 12: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/12.jpg)
LISTA KROKÓW Lista kroków to przedstawienie algorytmu
w kolejnych punktach (krokach). Każdy punkt takiej listy zawiera opis wykonywanej czynności.
![Page 13: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/13.jpg)
LISTA KROKÓW Dane: Dowolne liczby całkowite a i b. Wyniki: Wartość minimalna: min.
Krok 1: Wprowadź dwie liczby całkowite a i b. Krok 2: Jeżeli a<b, to podstaw min=a, wyprowadź wynik min=a.
Przejdź do kroku 5. W przeciwnym wypadku przejdź do kroku 3. Krok 3: Sprawdź czy b<a. Jeśli tak, to podstaw min=b, wyprowadź
wynik min=b. Przejdź do kroku 5. W przeciwnym wypadku przejdź do kroku 4.
Krok 4: Wyprowadź wynik min=a=b. Przejdź do kroku 5. Krok 5: Zakończ algorytm.
![Page 14: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/14.jpg)
DRZEWO ALGORYTMU
![Page 15: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/15.jpg)
SCHEMAT BLOKOWY
![Page 16: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/16.jpg)
KILKA PRZYKŁADÓW
![Page 17: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/17.jpg)
PRZYKŁAD Przedstaw w postaci listy kroków algorytm obliczania
średniej arytmetycznej trzech dowolnych liczb rzeczywistych.
Dane: dowolne liczby rzeczywiste: a, b, c Wynik: wartość średniej arytmetycznej liczb a, b, c
równa Sr.
![Page 18: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/18.jpg)
LISTA KROKÓW
1. Zacznij algorytm.2. Wprowadź wartości trzech liczb: a, b, c.3. Oblicz wartość wyrażenia : S:=a+b+c.4. Oblicz wartość wyrażenia: Sr:= s/3.5. Wyprowadź wynik: Sr.6. Zakończ algorytm.
![Page 19: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/19.jpg)
JESZCZE JEDEN PRZYKŁAD Przedstaw w postaci listy kroków algorytm obliczania
wartości bezwzględnej dowolnej liczby rzeczywistej.
Dane: dowolna liczba rzeczywista: a. Wynik: wartość bezwzględna liczby a równa w.
![Page 20: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/20.jpg)
LISTA KROKÓW
1. Zacznij algorytm.2. Wprowadź wartość liczby a.3. Jeśli a>=0, to w:=a. W przeciwnym wypadku w:=-a.4. Wyprowadź wynik: w.5. Zakończ algorytm.
![Page 21: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/21.jpg)
ZADANIA DLA WAS Przedstaw specyfikację zadania oraz zapisz
w postaci listy kroków algorytm obliczania pola trapezu.
Przedstaw specyfikację zadania oraz zapisz w postaci listy kroków algorytm obliczania pola i obwodu prostokąta.
![Page 22: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/22.jpg)
PODSUMUJMY Komputery wykonują programy komputerowe, a
programy realizują algorytmy. Algorytm to dokładny przepis podający sposób
rozwiązania określonego zadania w skończonej liczbie kroków.
Algorytm zapisany w języku programowania jest programem.
Algorytm może być prezentowany w postaci: opisu słownego, listy kroków, drzewa, schematu blokowego i programu.
![Page 23: Wprowadzenie do algorytmów](https://reader031.vdocuments.net/reader031/viewer/2022020107/568c3bee1a28ab0235abff54/html5/thumbnails/23.jpg)
ZADANIA AL-01 Napisz specyfikację zadania i przedstaw w postaci listy kroków
algorytm obliczania średniej geometrycznej trzech dowolnych liczb rzeczywistych.
Napisz specyfikację zadania i przedstaw w postaci listy kroków algorytm znajdowania p% liczby a.
Napisz specyfikację zadania i przedstaw w postaci listy kroków rozwiązanie zadania: jaki procent liczby a stanowi liczba b?
Napisz specyfikację zadania i przedstaw w postaci listy kroków algorytm obliczania drogi przebytej w czasie t przez pojazd, poruszający się ze średnią prędkością V.