| Failo tipas | APK |
|---|---|
| Versija | 1.0.3 |
| Leidėjas | Engineering Hub |
| Išleidimo data | 2020-03-19 |
| Data pridėta | 2020-03-19 |
| OS reikalavimai | Android |
| Reikalavimai | Requires Android 4.1 and up |
| Iš viso atsisiuntimų | 0 |
| Kaina | Free |
apibūdinimas
Informatikos studentams skirtų algoritmų pastabų kūrimas ir analizė. Algoritmo programos projektavimas ir analizė beveik apima visas svarbias temas, kurios pateiktos toliau skyriuje.
1 skyrius. Algoritmai
1. Algoritmo projektavimas
2. Analizuokite algoritmą
3. Asimptotinės žymos
4. Krūvos ir krūvos rūšiavimas
5. Skaldyk ir valdyk technika
6. Įvairių algoritmų, paremtų šia technika, palyginimas
2 skyrius. Godus strategija
1. Godaus strategijos tyrimas
2. Huffmano kodavimas
3. Mažiausiai besitęsiantys medžiai
4. Kuprinės problema
5. Darbų eiliškumas su terminais
6. Vieno šaltinio trumpiausio kelio algoritmas
3 skyrius. Dinaminio programavimo samprata
1. Dinaminio programavimo samprata
2. 0/1 kuprinės problema
3. Daugiapakopiai grafikai
4. Patikimumo dizainas
5. Floydo-Warshallo algoritmas
4 skyrius. Grįžimas atgal
1. Atšaukimo koncepcija ir jos pavyzdžiai, pavyzdžiui, 8 karalienės problema
2. Hamiltono ciklas
3. Grafiko spalvinimas
4. Šakos ir surišimo metodas
5. Žemutinės ribos teorija
6. Lygiagretieji algoritmai.
5 skyrius. Dvejetainiai paieškos medžiai
1. Dvejetainiai paieškos medžiai
2. AVL medis
3. 2-3 medžiai
4. B-medis
5. NP-išsamumas
6. Dvejetainis medžio perėjimas: išankstinis užsakymas, įsakymas ir postorde
