Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Algoritmai

No description
by

Vytautas Poskus

on 10 September 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algoritmai

Diskretiškumas. Algoritmas suskaidomas į baigtinių veiksmų (žingsnių) seką. Tik atlikus vieną
veiksmą galima pereiti prie kito.
Kiekvienam algoritmui būdingos tokios savybės:
Universalumas
Euristiniai algoritmai
Yra daug uždavinių, kuriems spręsti nėra tikslių algoritmų. Pavyzdžiui, reikia pervežti mašinomis daug
įvairaus dydžio tuščių dėžių, kurias galima dėti vienas į kitas. Mašinų su kroviniu skaičius turi būti kuo
mažesnis. Net žmogus, kuris pasižymi galimybe intuityviai spręsti tokią užduotį, ne iš karto gaus geriausią
rezultatą. Jeigu dėžių daug, o į mašinas telpa nevienodas dėžių skaičius, tuomet neįmanoma perrinkti visų
galimų sprendinių ir tenka pasitenkinti kuriuo nors geresniu rezultatu. Tokio tipo uždaviniams spręsti
kuriami algoritmai, vadinami euristiniais.
Naudojant algoritmą galima spręsti visus to tipo uždavinius, t. y. kiekvienam
pradinių duomenų rinkiniui gaunamas teisingas rezultatas.
Pradiniai duomenys – tai iš anksto žinomos reikšmės (paprasčiausiu atveju skaičiai), būtini veiksmams
atlikti. Pavyzdžiui, norint apskaičiuoti stačiakampio plotą, būtina žinoti jo ilgį ir plotį.
Rezultatai – tai skaičiavimų metu gautos reikšmės.
Tarpiniai rezultatai – tai skaičiavimų metu gautos reikšmės, kurios naudojamos tolesniuose veiksmuose.
Jie taip pat reikalingi pasitikrinti, ar pilnai parašyta programa, ar jos dalis, veikia gerai. Programos
naudotojui jie nėra pateikiami.
Kiekvienas algoritmas skirtas tam, kad jį kas nors vykdytų. Algoritme aprašomi veiksmai yra skirti
vykdytojui. Žodžio „algoritmas“ reikšmė artima žodžių „receptas“, „metodas“, „būdas“ reikšmei.
Sąvokos:
Algoritmu vadinami aiškūs vienareikšmiai nurodymai (sakiniai), kaip turint tam tikrus pradinius duomenis gauti reikiamus rezultatus. Algoritmo sąvoka yra viena iš pagrindinių matematikos ir informatikos sąvokų. Pirmieji algoritmai apibūdino veiksmus, atliekamus su dešimtainės skaičiavimo sistemos skaičiais.
Kas yra algoritmas?
Gargždų ,,Vaivorykštės" gimnazijos
IIIh klasės mokinys
Vytautas Poškus
2015-09-10
Algoritmas, jo vykdymas, savybės
Atlikus baigtinį algoritmo veiksmų (žingsnių) skaičių turi būti gaunamas
rezultatas. Vienas iš galimų rezultatų gali būti ir toks, kai uždavinys neturi sprendinių.
Rezultatyvumas
Algoritmai
Aiškumas
Visi algoritmu aprašomi veiksmai turi būti suprantami vienareikšmiškai bet kuriuo
naudotojo. Algoritmas yra kuriamas „nemąstančiam“ vykdytojui.
Algoritmas gali būti užrašomas:
Žodžiais
1. Sužinoti a ir n reikšmes.
2. Skaičiuoti kartai = 1.
3. Skaičiuoti laipsnis = 1.
4. Jeigu kartai <= n, tuomet vykdyti 5 žingsnį, kitaip – 8 žingsnis.
5. Skaičiuoti laipsnis = laipsnis × a.
6. Skaičiuoti kartai = kartai + 1.
7. Pereiti prie 4 žingsnio.
8. Rezultatas yra laipsnis reikšmė.
Pseudokodu
įvesti: a, n;
laipsnis := 1;
kartoti n kartų
laipsnis := laipsnis × a;
spausdinti: laipsnis.
Grafine forma
Struktūrograma
Full transcript