Analysis & Design of Algorithm for Android APK

Kirjeldus

Algoritmimärkmete kujundamine ja analüüs informaatika üliõpilastele. Algoritmirakenduse kujundamine ja analüüs hõlmavad peaaegu kõiki olulisi teemasid, mis on allpool toodud peatükis.

Peatükk 1. Algoritmid

1. Algoritmi koostamine

2. Algoritmi analüüsimine

3. Asümptootilised tähistused

4. Kuhja ja hunniku sorteerimine

5. Jaga ja valluta tehnika

6. Sellel tehnikal põhinevate erinevate algoritmide võrdlus

2. peatükk. Ahne strateegia

1. Ahne strateegia uurimine

2. Huffmani kodeerimine

3. Minimaalselt ulatuvad puud

4. Seljakoti probleem

5. Tööde järjestamine tähtaegadega

6. Ühe allika lühima tee algoritm

Peatükk 3. Dünaamilise programmeerimise kontseptsioon

1. Dünaamilise programmeerimise kontseptsioon

2. 0/1 seljakoti probleem

3. Mitmeastmelised graafikud

4. Töökindluse disain

5. Floyd-Warshalli algoritm

Peatükk 4. Taganemine

1. Backtracking kontseptsioon ja selle näited nagu 8 kuninganna probleem

2. Hamiltoni tsükkel

3. Graafiku värvimine

4. Haru- ja sidumismeetod

5. Alumise piiri teooria

6. Paralleelsed algoritmid.

Peatükk 5. Binaarsed otsingupuud

1. Binaarsed otsingupuud

2. AVL-puu

3. 2-3 puud

4. B-puu

5. NP-täielikkus

6. Binaarne puu läbimine: ettetellimine, järjestamine ja järelkäimine