| Filtype | APK |
|---|---|
| Version | 1.0.3 |
| Forlægger | Engineering Hub |
| Udgivelses dato | 19. mar. 2020 |
| Dato tilføjet | 19. mar. 2020 |
| Os krav | Android |
| Krav | Requires Android 4.1 and up |
| Samlet antal downloads | 0 |
| Pris | Free |
Beskrivelse
Design & analyse af algoritmenoter til datalogistuderende. Design & analyse af algoritmeapp dækker næsten alle vigtige emner, som er givet nedenfor kapitelmæssigt.
Kapitel 1. Algoritmer
1. Design af algoritmen
2. Analyser en algoritme
3. Asymptotiske notationer
4. Hobe og dynge sortering
5. Del og hersk teknik
6. Sammenligning af forskellige algoritmer baseret på denne teknik
Kapitel 2. Grådig strategi
1. Studie af Greedy strategi
2. Huffman-kodning
3. Minimumsspændende træer
4. Rygsæk problem
5. Jobrækkefølge med deadlines
6. Single source korteste vej algoritme
Kapitel 3. Begrebet dynamisk programmering
1. Begrebet dynamisk programmering
2. 0/1 Rullesæk Problem
3. Flertrinsgrafer
4. Pålidelighed design
5. Floyd-Warshalls algoritme
Kapitel 4. Backtracking
1. Backtracking koncept og dets eksempler som 8 queens problem
2. Hamiltonsk cyklus
3. Graffarvning
4. Gren og bundet metode
5. Nedre grænse teori
6. Parallelle algoritmer.
Kapitel 5. Binære søgetræer
1. Binære søgetræer
2. AVL Træ
3. 2-3 træer
4. B-træ
5. NP-fuldstændighed
6. Binær trægennemgang: Preorder, Inorder og Postorde
