II Liceum Ogólnokształcące w Kartuzach
im. dra Aleksandra Majkowskiego
Osiedle Wybickiego 33
83-300 Kartuzy

Imieniny obchodzą:
Domasława, Domisława, Marek, Melchior, Regina, Rena, Ryszard,

Cytat tygodnia:

Informatyka.

	1. ALGORYTMY 1.1 Definicja algorytmu Algorytmem nazywamy skończony ciąg czynności przekształcający zbiór danych wejściowych na zbiór wyników. Prostym przykładem może być przepis na pieczenie babki, który nie ma nic wspólnego z matematyką. Danymi wejściowymi są składniki potrzebne do przyrządzenia ciasta. Instrukcja postępowania określa czas i temperaturę pieczenia. Wynikiem działania jest gotowy produkt w postaci babki. Taki przepis jest schematem postępowania, który będziemy zawsze stosować aby osiągnąć ten sam efekt. Informatyka zajmuje się m.in. sposobem rozwiązywania problemów za pomocą komputerów. Rozwiązanie takie przyjmuje postać programu, który jest zapisem algorytmu rozwiązywania w języku zrozumiałym dla komputera. Algorytm jest precyzyjnym zapisem rozwiązań problemów przeznaczonych do wykonania przez komputer. Rozwiązanie algorytmiczne dotyczące danych liczbowych, wykonujące działania matematyczne nazywamy algorytmami numerycznymi. 1.2 Algorytm sekwencyjny Zajmijmy się prostym problemem algorytmicznym jakim jest obliczanie średniej arytmetycznej dwóch liczb rzeczywistych. Dane wejściowe: a,b Є R Dane wyjściowe: sr Є R - średnia liczb a,b Krok 1: Oblicz średnią arytmetyczną wg wzoru sr := (a + b)/2 W tym prostym algorytmie instrukcje wykonujemy zawsze w tej samej kolejności niezależnie od danych wejściowych. Takie algorytmy nazywamy algorytmami sekwencyjnymi lub liniowymi. 1.3 Algorytm z warunkami (rozgałęzieniami) Algorytm: Obliczanie pola trójkąta za pomocą wzoru Herona. Dane wejściowe: a,b,c - długości boków będące liczbami nieujemnymi Dane wyjściowe: S - pole trójkąta jeżeli liczby a,b,c są długościami boków tego trójkąta. W przeciwnym wypadku wyprowad komunikat: nie istnieje trójkąt o bokach długości a,b,c Dane pomocnicze: p - liczba dodatnia rzeczywista Krok 1: Oblicz wartość wyrażenia: p := (a + b + c)/2. Krok 2: Jeżeli p - a <= 0 lub p - b <= 0 lub p - c <= 0, to wyprowad komunikat: nie istnieje trójkąt o bokach długości a,b,c. Zakończ wykonywanie algorytmu. Krok 3: Oblicz pole trójkąta S według wzoru: S := sqr(p(p - a)(p - b)(p - c)) 1.4 Schemat blokowy algorytmu. Schemat blokowy przedstawia algorytm w postaci kilku symboli graficznych. Podaje szczegółowo wszystkie operacje arytmetyczne, logiczne, przesłania, sterujące i pomocnicze wraz z kolejnością ich wykonywania. Jest on podstawą do napisania programu i ułatwia zapis w określonym języku programowania. Schemat blokowy algorytmu obliczania pola trójkąta. Opracował: (-) Adam Barlak

Nasze serwisy

Matura 2006

Informatyka

Budowa komputera

Sieci komputerowe

Testy

Historia

Chemia

Kącik kulturalny

Galeria

1. ALGORYTMY