Analysis & Design of Algorithm for Android APK

Kuvaus

Algoritmimuistiinpanojen suunnittelu ja analysointi tietojenkäsittelytieteen opiskelijoille. Algoritmisovelluksen suunnittelu ja analyysi kattavat melkein kaikki tärkeät aiheet, jotka on esitetty alla luvussa.

Luku 1. Algoritmit

1. Algoritmin suunnittelu

2. Analysoi algoritmi

3. Asymptoottiset merkinnät

4. Kasa ja kasa lajittele

5. hajota ja hallitse -tekniikka

6. Erilaisten tähän tekniikkaan perustuvien algoritmien vertailu

Luku 2. Ahne strategia

1. Tutkimus ahneesta strategiasta

2. Huffman-koodaus

3. Vähintään virittävä puu

4. Reppu-ongelma

5. Työjärjestys ja määräajat

6. Yhden lähteen lyhimmän polun algoritmi

Luku 3. Dynaamisen ohjelmoinnin käsite

1. Dynaamisen ohjelmoinnin käsite

2. 0/1 reppuongelma

3. Monivaiheiset kaaviot

4. Luotettavuussuunnittelu

5. Floyd-Warshallin algoritmi

Luku 4. Paluu

1. Backtracking käsite ja sen esimerkit, kuten 8 Queenin ongelma

2. Hamiltonin sykli

3. Kaavion väritys

4. Haara- ja sidontamenetelmä

5. Alarajan teoria

6. Rinnakkaisalgoritmit.

Luku 5. Binäärihakupuut

1. Binäärihakupuut

2. AVL-puu

3. 2-3 puuta

4. B-puu

5. NP-täydellisyys

6. Binaaripuun läpikulku: ennakkotilaus, tilaus ja jälkikäteen tekeminen