Wprowadzenie

do algorytmów

Wprowadzenie

do algorytmów

Przygotowali: Krystian Małecki oraz Krzysztof Nowak

Wielka encyklopedia Oxford, tom 1, Warszawa 2008

Algorytm

to procedura lub skończony

ciąg operacji (kroków), które mogą
być użyte
do rozwiązania problemu. Termin
często stosowany w informatyce.
Oznacza logiczny ciąg operacji
wykonywanych przez program
komputerowy. Algorytm można
przedstawić
w postaci schematu graficznego.

Algorytm = przepis

Zadanie

Opisać kolejne czynności

potrzebne do przyrządzenia

herbaty.

Co chcemy osiągnąć?
Czego potrzebujemy?

Dane:

herbata, woda, czajnik, szklanka, cukier,

łyżeczka, cytryna

Wynik:
Ciepła herbata z cytryną i dwiema

łyżeczkami cukru.

Czy zawsze otrzymamy

jednakową herbatę?

Przepis kulinarny (w tym przepis na

herbatę)

nie jest na ogół algorytmem.

Algorytm

zawsze

dla jednakowych

danych daje ten sam wynik!

Zadanie

Otworzyć plik bibl.xls .

Przeanalizować kolejność

wprowadzanych danych. Podać

specyfikację dla tego algorytmu.

Plik z zadania można pobrać z poczty

Gmail

Login: zad.algorytm
Hasło: 1metodyka

KROK 1. Do kolejnych komórek od C5

do C14 wprowadzić dane liczbowe.

KROK 2. Obliczyć sumę liczb z

komórek
od C5 do C14.

KROK 3. W kolejnych komórkach od

D5 do D14 wpisać formułę na
obliczenie procentu. Wynik pojawi się
zaraz po wpisaniu formuły.

Taki sposób przedstawienia algorytmu nazywa się

opisem słownym

algorytmu.

http://zsel.edu.pl/dydaktyka/algorytmy/index3.html

Algorytm liniowy

jest to algorytm,

który realizuje jeden ciąg zadań.
Kolejność

wykonywanych

w nim czynności jest jednoznacznie
określona. Wykonywane są one
sekwencyjnie, czyli po kolei, tak jak
zostały zapisane. W algorytmie
liniowym nie sprawdza się warunków.

Zadanie

Opisać kolejne czynności

potrzebne do przygotowania

herbaty zgodnie

z upodobaniami danej osoby.

Czy każdą herbatę będziemy

wykonywali w ten sam, ściśle określony

sposób? Dlaczego?

Algorytmy można przedstawić również

w sposób graficzny. Należy wówczas

narysować

schemat blokowy algorytmu

.

Opis kolejnych bloków

• Rozpoczęcie i zakończenie schematu

i

• Wprowadzenie danych

• Blok obliczeniowy
• Blok decyzyjny

START

STOP

Tu wpisujemy

dane

Tu wykonujemy obliczenia

Czy … ?

Zadanie

Dany jest prostopadłościan o wymiarach

5dm X 3dm X 2dm. Narysować schemat

blokowy algorytmu, który w wyniku poda

objętość tego prostopadłościanu.

Zadanie

Narysuj schemat blokowy algorytmu,

który „odpowie”, czy z odcinków

o danych bokach można zbudować

trójkąt.

Podsumowanie

• Algorytm jest schematem

postępowania
w celu rozwiązania problemu

• Dane, wynik oraz kolejne kroki

postępowania powinny być
precyzyjnie określone

• Algorytm można przedstawić kilkoma

sposobami, m.in. opisem słownym i
schematem blokowym