Analysis & Design of Algorithm for Android APK

Lýsing

Hönnun og greining reikniritskýringa fyrir tölvunarfræðinema. Hönnun og greining reikniritforrits nær nánast yfir öll mikilvæg efni sem gefin eru upp hér að neðan í kaflaskilum.

Kafli 1. Reiknirit

1. Hönnun reikniritsins

2. Greindu reiknirit

3. Einkennalausar merkingar

4. Hrúga og hrúga sort

5. Skiptu og sigraðu tækni

6. Samanburður á ýmsum reikniritum sem byggja á þessari tækni

Kafli 2. Gráðug stefna

1. Rannsókn á gráðugri stefnu

2. Huffman kóðun

3. Lágmarks spannar tré

4. Hnykkjavandamál

5. Starfsröð með fresti

6. Einföld stystu leið reiknirit

Kafli 3. Hugmynd um kraftmikla forritun

1. Hugmynd um kraftmikla forritun

2. 0/1 Hnykkjavandamál

3. Fjölþrepa línurit

4. Áreiðanleikahönnun

5. Reiknirit Floyd-Warshalls

Kafli 4. Til baka

1. Til baka hugtak og dæmi þess eins og vandamál 8 drottningar

2. Hamiltons hringrás

3. Línuritslitun

4. Grein og bundin aðferð

5. Neðri mörk kenning

6. Samhliða reiknirit.

Kafli 5. Tvöfaldur leitartré

1. Tvöfaldur leitartré

2. AVL tré

3. 2-3 tré

4. B-tré

5. NP-Heilleiki

6. Tvöfaldur tré yfirferð: Preorder, Inorder og Postorde