Analysis & Design of Algorithm for Android APK

Descriere

Proiectarea și analiza notelor de algoritm pentru studenții de la informatică. Proiectarea și analiza aplicației de algoritm acoperă aproape toate subiectele importante care sunt prezentate mai jos în capitole.

Capitolul 1. Algoritmi

1. Proiectarea algoritmului

2. Analizați un algoritm

3. Notații asimptotice

4. Sortare grămadă și grămadă

5. Tehnica împărți și cucerește

6. Compararea diverșilor algoritmi bazați pe această tehnică

Capitolul 2. Strategie lacomă

1. Studiul strategiei Greedy

2. Codare Huffman

3. Arbori de întindere minim

4. Problemă la rucsac

5. Secvențierea locurilor de muncă cu termene limită

6. Algoritmul cu calea cea mai scurtă unică

Capitolul 3. Conceptul de programare dinamică

1. Conceptul de programare dinamică

2. Problemă la rucsac 0/1

3. Grafice cu mai multe etape

4. Design de fiabilitate

5. Algoritmul lui Floyd-Warshall

Capitolul 4. Backtracking

1. Conceptul de backtracking și exemplele sale, cum ar fi problema reginei 8

2. Ciclul hamiltonian

3. Colorarea graficului

4. Metoda ramurilor și a legăturii

5. Teoria limitei inferioare

6. Algoritmi paraleli.

Capitolul 5. Arbori binari de căutare

1. Arbori binari de căutare

2. Arbore AVL

3. 2-3 copaci

4. B-Arbore

5. NP-Completitudine

6. Parcursul arborelui binar: Preorder, Inorder și Postorde