referaty.sk – Všetko čo študent potrebuje
Oldrich
Utorok, 3. decembra 2024
Algoritmy
Dátum pridania: 17.01.2005 Oznámkuj: 12345
Autor referátu: Myscho98
 
Jazyk: Slovenčina Počet slov: 296
Referát vhodný pre: Základná škola Počet A4: 1.4
Priemerná známka: 2.96 Rýchle čítanie: 2m 20s
Pomalé čítanie: 3m 30s
 

Algoritmus – základný elementárny pojem informatiky, je prepis, návod, realizáciou ktorého získame zo zadaných vstupných údajov požadované výsledky.

- ide teda o postup spracovania jednej kvality informácií na novú
- realizátor procesor začne návod opísaný algoritmom vykonávať s konkrétnymi objektami
- napr. varenie
- pre prax je výhodné ak jeden algoritmus popisuje množinu podobných postupov
- algoritmus sa veľmi úzko viaže na jazyk v ktorom sú algoritmy zapísané
- metóda myslenia, schopnosť formulovať riešenia problémov, tak aby boli zrozumiteľné realizátorovi
Základné vlastnosti algoritmov
1. Elementárnosť – algoritmus sa skladá z elementárneho počtu krokov
2. Determinovanosť – po každom kroku vieme jednoznačne povedať, či algoritmus skončil, alebo nie
3. Konečnosť – vykonávanie procesu opísaného algoritmom skončí po konečnom počte krokov
4. Rezultatívnosť – pre rovnaké vstupné údaje dáva vždy rovnaké výsledky
5. Hromadnosť – algoritmus je určený na riešenie problémov toho istého typu
6. Efektívnosť – algoritmus má zabezpečiť riešenie problému v čo najkratšom čase

Algoritmický jazyk – je umelý jazyk, určený na tvorbu algoritmov, ktotý by mal spĺňať podmienky:
o elementárnosť (presne stanovený význam jednotlivých príkazov),
o determinovanosť (príkazy umožňujú presné a jednoznačné riadenie),
o rezultatívnosť (každý príkaz iba jednu interpretáciu) – vlastnosti jazyka
o konečnosť a hromadnosť (zabezpečí užívateľ)
Vety algoritmického jazyka nazývame príkazy.

Programovací jazyk – je algoritmický jazyk implementovaný v počítači
Základné algoritmické konštrukcie:
1. Sekvencia
2. Alternatíva
3. Cyklus
4. Podprogram
Ak algoritmický jazyk umožňuje tieto základné algoritmické konštrukcie hovoríme, že je štruktúrovaný.
Zápis pomocou štruktúrogramov:
Sekvencia Alternatíva

Cyklus s podmienkou na začiatku
Cyklus s podmienkou na konci

 
   1  |  2    ďalej ďalej
 
Podobné referáty
Algoritmy SOŠ 2.9550 429 slov
Algoritmy 2.9683 2432 slov
Algoritmy GYM 2.9890 395 slov
Copyright © 1999-2019 News and Media Holding, a.s.
Všetky práva vyhradené. Publikovanie alebo šírenie obsahu je zakázané bez predchádzajúceho súhlasu.