Gymnázium, Trutnov, Jiráskovo náměstí 325 se sídlem Jiráskovo náměstí 325, 541 01 Trutnov

5. Algoritmus: Druhy výpočetní složitosti

V 5. dílu seriálu o algoritmech se seznámíme s druhy výpočtové složitosti algoritmu. Naučíme se zjišťovat tyto složitosti algoritmu a posuzovat jaký mají vliv  na běh programu a paměť PC.

Příští díl bude o asymptotické složitosti algoritmu, tedy jaký vliv má výpočtová složitost na běh programu a paměť PC, když budeme pracovat s velkými objemy vstupních dat. Teprve zde se ukáže, zda-li jsme schopni vytvářet programy, které dokáží pracovat s jakýmikoliv objemy vstupních dat a dají mám výsledky v "reálném" čase.


PŘILOŽENÉ SOUBORY


Název Popis Stažení
5maxprvekpolepas.txt Maximální prvek pole v Pascalu STÁHNOUT
5maxprvekpolecpp.txt Maximální prvek pole v C++ STÁHNOUT
5druhyvypocetnislozitosti.pdf Druhy výpočetní složitosti algoritmů STÁHNOUT

UČITELÉ PŘEDMĚTU INFORMATIKA


Mgr. Alexandra Spatzierová
Mgr. Miroslav Vítek
Mgr. Jiří Zákoucký