Plik do pobrania

Algorytmy
WPROWADZENIE DO ALGORYTMÓW
ALGORYTM
– to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś
celu. Wykonawcą algorytmu może być człowiek lub komputer. Algorytm jest podstawowym pojęciem
informatyki. Każdy program komputerowy jest zapisem jakiegoś algorytmu. Algorytm Może być zapisany
słownie, w postaci listy kroków lub w jednym z języków programowania i wtedy jest zrozumiały dla
komputera. Może być również przedstawiony w postaci graficznej, jako schemat blokowy lub drzewo
algorytmu.
My będziemy wykorzystywać do tworzenia i testowania algorytmów program ELI (Elektroniczne
Laboratorium Informatyczne). Jego wersję demonstracyjną można pobrać z naszej strony:
http://lo13.univ.szczecin .pl/programy
A oto i treści zadań które masz zrealizować w środowisku ELI, bądź w dowolnym języku programowania
dostępnym w sali komputerowej.
Zadanie 1
Pizza
Utwórz algorytm, który rozwiąże problem obliczenia pola powierzchni pizzy(…………) przy danej średnicy.
Jeśli nie lubisz pizzy to w miejsce kropek wpisz inne „okrągłe” danie.
Przyjmij, że liczba π=3.14
Specyfikacja algorytmu:
Dane:
d – średnica pizzy (……………)
Wynik:
P – pole pizzy
Przykład
Dla danej:
d=2
poprawną odpowiedzią jest:
3.14
Zadanie 2
Samolot
Z miasta A do miasta B leci samolot, ze stała prędkością v
km
. Oblicz czas przelotu samolotu (w minutach),
h
jeśli odległość pomiędzy miastami wynosi S kilometrów.
Specyfikacja algorytmu:
Dane:
S – odległość pomiędzy miastami (w kilometrach)
v – prędkość samolotu (w km/h)
Wynik:
t – czas przelotu (w minutach)
Przykład
Dla danych:
S=360
v=100
poprawną odpowiedzią jest:
216
Zadanie 3
Patyczki
Masz kilka patyczków (np. do zapałek). Na każdym patyku podana jest jego długość. Wybierasz losowo 3
z nich i budujesz trójkąt. Utwórz algorytm, dzięki któremu można będzie sprawdzić, czy z trzech patyczków
o podanej wielkości można będzie zbudować trójkąt?
Specyfikacja algorytmu:
Dane:
a, b, c – długości 3 losowo wybranych patyczków
-1Rafaello
Algorytmy
Wynik:
Odpowiedź TAK, jeśli można zbudować trójkąt, bądź napis NIE w przeciwnym przypadku.
Przykład
Dla danych:
a=5 b=7 c=3
poprawną odpowiedzią jest:
TAK
Zadanie 4
Rzut
Podczas szkolnych zawodów w rzucie dyskiem (twardym?) na odległość każdy zawodnik ma 3 próby.
Sędziowie wybierają tylko najlepszy rzut. Opracuj algorytm, który pomoże jurorom wyznaczyć spośród 3
podanych długości rzutów ten najlepszy.
Specyfikacja algorytmu:
Dane:
a, b, c – długości 3 kolejnych rzutów zawodnika
Wynik:
max – najlepszy rzut
Przykład
Dla danych:
a=50 b=45.3 c=51.2
poprawną odpowiedzią jest:
51.2
Zadanie 5
Biegi
Kuba, Bartosz i Andrzej bardzo lubią biegi. Ich rywalizacja jest zawsze zacięta. Co tydzień w sobotę
wieczorem porównują czasy swoich biegów tworząc ranking. Pomóż biegaczom i opracuj algorytm, który dla
podanych czasów opracuje ranking
Specyfikacja algorytmu:
Dane:
K, B, A – czasy biegaczy
Wynik:
Kolejne najlepsze czasy zawodników
Przykład
Dla danych:
a=50
b=45.3
c=51.2
poprawną odpowiedzią jest:
45.3
50
Zadanie 6
51.2
Skarb
Pewien milioner – dziwak pozostawił taki testament: „W ogrodzie moim rośnie 6 owocowych drzew: 1 –
czereśnia, 2 – grusza, 3 – jabłoń, 4 – orzech, 5 – śliwa, 6 – wiśnia. Pod jednym z tych drzew zakopałem skarb.
Aby go odnaleźć należy liczyć kolejno od 1 do n wymieniając kolejno 1 – czereśnia, 2 – grusza, 3 – jabłoń, 4 –
orzech, 5 – śliwa, 6 – wiśnia, 7– czereśnia, itd.
Skarb leży pod drzewem, pod którym będzie wymieniona liczba n. Pomóż poszukiwaczowi skarbów i wyznacz
numer drzewa, pod którym jest ukryty skarb
Specyfikacja algorytmu:
Dane:
n – liczba określona w testamencie milionera
Wynik:
Numer drzewa pod którym ukryty jest skarb.
Przykład
Dla danej: n=8 poprawną odpowiedzią jest: 2
-2Rafaello