Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 116
projektov
Algoritmická matematika 1
«»
| Prípona |
Typ skriptá |
Stiahnuté 17 x |
| Veľkosť 1,1 MB |
Jazyk český |
ID projektu 4444 |
| Posledná úprava 03.09.2017 |
Zobrazené 2 986 x |
Autor: nihasha |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
10 Kreditov - kvalita:
96,2% -
Stiahni
- Pridaj na porovnanie
- Univerzita:-
- Fakulta:-
- Kategória:Technika » Informatika
- Predmet:Algoritmy a dátové štruktúry
- Študijný program:-
- Ročník:2. ročník
- Formát:PDF dokument (.pdf)
- Rozsah A4:139 strán
Název „algoritmus" porhází ze začátku devátého století / Arábie. V Letech 800 až 825 napsal arabský matematik Muhajnmad ibn Músá al Chwárizmi dve knihy, / niehž jedna se v la t inském prekladu j menovala ., Algorit.ini dicit", česky „Tak praví al Chwárizmi". Byla to kniha postupu pro počítaní s čísly. Algoritmu mažeme rozumét jako predpisu pro rešení „nejakého" pro- blému. J ako príklad lze uvést predpis pro konstrukci trojuholníka ze tfí daných prvku. Pokud rozebereme rešení lakové úlohy do dúsledku, musí olisahovat tri veci:
1. hodnoty vstupníeh dat (tri prvky trojuholníka),
2. pfí'ťipis pro tešení,
3. požadovaný výsledok, tj. výstupní data (výsledný trojuholník). Pro zpresnéní pojmu algoritmus fcedy dodejme: je to predpis, který se skladá z kroku a který zabezpečí, že na základe vstupníeh dat jsou poskyt- nutá požadovaná data výstupní. Navíe každý algoritmus musí mít nasledující vlastnosti: Konečnosť. Požadovaný výsledek musí byt poskytnú t. v „rozumnom" čase (pokud by výpočet trval na nojryehlejším počítači napr. jeden milión let. težko bychom mohli hovorí t. o algoritmu rešení, nemluve o výpočtu, který by neskončil vubec). Za rozumný lze považovat čas, kdy nám výsledok k néčemu bude.
1. hodnoty vstupníeh dat (tri prvky trojuholníka),
2. pfí'ťipis pro tešení,
3. požadovaný výsledok, tj. výstupní data (výsledný trojuholník). Pro zpresnéní pojmu algoritmus fcedy dodejme: je to predpis, který se skladá z kroku a který zabezpečí, že na základe vstupníeh dat jsou poskyt- nutá požadovaná data výstupní. Navíe každý algoritmus musí mít nasledující vlastnosti: Konečnosť. Požadovaný výsledek musí byt poskytnú t. v „rozumnom" čase (pokud by výpočet trval na nojryehlejším počítači napr. jeden milión let. težko bychom mohli hovorí t. o algoritmu rešení, nemluve o výpočtu, který by neskončil vubec). Za rozumný lze považovat čas, kdy nám výsledok k néčemu bude.
Kľúčové slová:
Algoritmy
dátové štruktúry
algoritmycká matematika
hashovaní
komprese dát
Obsah:
- 1 Algoritmus, jeho vlastnosti 6
1.1 Programovaní m programovací jazyk -7-
2 Lineárni dátové štruktúry 9
2.1 Zásobník (staek) -10-
2.2 Fronta (queue) -13-
2.3 Seznam (list) -16-
3 Tŕídéní 17
3.1 Úvod -17-
3.1.1 Motivaee -17-
3.1.2 Histórie -17-
3.2 Základní definice a pojmy -18-
3.2.1 Klasifikaee tŕídících algoritmu -19-
3.3 Složitost -20-
3.3.1 Matematický aparát -21-
3.4 Adresní tŕídící algoritmy -24-
3.4.1 Úvod -24-
3.4.2 Pŕihrádkové tŕídení -24-
3.4.3 Lexikografické trídoní -25-
3.4.4 Trídoní fetezcu ruzné délky -26-
3.4.5 Radix sort -27-
3.5 Asociativní tŕídicí algoritmy -30-
3.5.1 Trídoní vkladaním -32-
3.5.2 Trídoní vkladaním s ubývajícím krokem -35-
3.5.3 Tŕídení binárním vkladaním -36-
...
Zdroje:
- J. Bentley. Programming Pearls. Addison-Wesley Publishing 1980.
- T. H. Gormen, Gh. E. Leiserson, R. L. Rivest. Introduction to Algorithm*. The MIT Press, 1991.
- S. Dvorak. Dekompozice a rekurzivni algoritmy Grada 1992
- B. Durian. Hybridne* tridenie v rainimalnej pamäti. infonnacnosystemy 1 str. 81-93, 2 str.173-183, 3 Str. 279-289 ALFA 1988, Bratislava
- B. Durian. Stabilne triedenie v minimalnej pamäti. Informaenesystemy 6 str. 557-581 ALFA 1989. Bratislava
- D. E^. Knuth. The art of computer programming. Volume 3 Soilingand Searcliing, Addison-Wesley, Publishing Company, 1973.
- W.F. Frakes, R.B. Yates Ed. Information Retrieval. Data Structures & Algorithms Prentice Hall 1992
- G.H. Gönnet, R. Beaza-Yat.es. Handbook of Algorithms and Data Structures. Addison-Wesley Publishing. 1991
- K. Mehlhorn. Data Structures and Algoritms. Volum«' 1 Sorting and Searching, Springer-Verlag, Berlin 1984.
- J. Bentley. Programming Pearls. Addison-Wesley Publishing 1980.
- W. Dobosiowicz. An Efficient Variation of Bubble Sort. Inf. Proc.Letters, Vol 11., No.l., 1980 str.5-6
- S. Dvorak. Dekompozice a rekurzivni algoritmy Grada 1992
- B. Durian. Hybridne* tridenie v rainimalnej pamäti. infonnacnosystemy 1 str. 81-93, 2 str.173-183, 3 Str. 279-289 ALFA 1988, Bratislava
- B. Durian. Stabilne triedenie v minimalnej pamäti. Informaene systemy 6 str. 557-581 ALFA 1989. Bratislava
- D. E^. Knuth. The art of computer programming. Volume 3 Soiling and Searcliing, Addison-Wesley, Publishing Company, 1973.
- W.F. Frakes, R.B. Yates Ed. Information Retrieval. Data Structures &Algorithms Prentice Hall 1992
- G.H. Gönnet, R. Beaza-Yat.es. Handbook of Algorithms and Data Structures. Addison-Wesley Publishing. 1991K. Mehlhorn. Data Structures and Algoritms. Volum«' 1 Sorting anSearching, Springer-Verlag, Berlin 1984.
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené