Bc. Jan HRUŠKA

Diplomová práce

Složitost aritmetických operací

Complexity of arithmetic operations
Anotace:
Tato diplomová práce pojednává o složitosti některých aritmetických operací. Pro charakterizaci náročnosti jednotlivých algoritmů využívá Landauův symbol O. Rozebírá klasické algoritmy pro sčítání a násobení, algoritmus SX pro umocňování a různé metody výpočtu členů Fibonacciho posloupnosti. Také popisuje algoritmy pro efektivnější násobení čísel a matic. Závěr patří výpočtu hodnot polynomů.
Abstract:
The thesis deals with complexity of selected arithmetic operations. Landau symbol O is used to characterize the complexity of the algorithms. The thesis describes classic algorithms for addition and multiplication, algorithm SX for exponentiation and different methods for calculating members of the Fibonacci sequence. It also describes some efficient algorithms for multiplication of numbers and matrices …více
 

Klíčová slova

Landauův symbol O asymptotická složitost sčítání a násobení čísel Karacubovo násobení násobení matic Strassenův algoritmus umocňování algoritmus SX Fibonacciho posloupnost výpočet hodnot polynom? Hornerovo schéma Panova metoda
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 6. 2016

Obhajoba závěrečné práce

  • Obhajoba proběhla 23. 8. 2016
  • Vedoucí: doc. RNDr. Jan Šustek, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

HRUŠKA, Jan. Složitost aritmetických operací. Ostrava, 2016. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=37635 Odkaz na soubor do lokálního úložiště instituce

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Chemie / Učitelství Chemie - Matematiky pro střední školy

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce