1.Co to jest algorytm? rodzaje algorytmów: np. liniowy, z rozgałęzieniami
2.Uzupelnic algorytm z obwodem trójkąta
3.Co to jest specyfikacja problemu
4.Napisac schemat blokowy
5.Co to jest(na czym polega) algorytm optymalny
6.Uzupelnic drzewa algorytmu(pierwsze które mamy w zeszycie
=====================================
1. Algorytm - opis krok po kroku rozwiązania postawionego problemu lub sposobu osiągnięcia jakiegoś celu.
Algorytmy warunkowe, liniowy z rozgałęzieniami, lista kroków.
(opis słowny, lista kroków, schemat blokowy)
3. specyfikacja problemu są to dane i wynik, określone warunki, które muszą spełniać dane i wynik.
6. Algorytm optymalny polega na tym, iż wykonujemy możliwie najmniejszą liczbę porównań, możliwie najlepsze rozwiązania (najszybsze).
2. ALGORYTM: obliczanie pola trójkąta o danych długościach boków za pomocą wzoru Horona.
DANE: Trzy liczby: a,b,c, będące długościami boków trójkąta.
WYNIK: S- pole trójkąta o bokach długości a,b,c.
KROK 1. - Oblicz połowę długości obwodu trójkąta ze wzoru: p:=(a+b+c):2
KROK 2. - Oblicz pole trójkąta S według wzoru S:= p(p-a)(p-b)(p-c)
Algorytm liniowy składa się z kilku kroków które nie zależą od żadnych warunków.
ITERACJA - to czynność powtarzania tej samej instrukcji w pętli. Mianem iteracji określa się także operacje wykonywane wewnątrz tej pętli.
ALGORYTM ZAPEWNIA, że:
-osiągnie poprawny wynik dla dowolnego zbioru
-żaden element nie zostanie pominięty
-obliczenia nie będą się powtarzały w nieskończoność
MOC ZBIORU - liczba elementów w danym zbiorze.
WARTOWNIK - umieszczana liczba na końcu ciągu danych liczb, nienależący do zbioru.