| Tipo di file | APK |
|---|---|
| Versione | 1.0.3 |
| Editore | Engineering Hub |
| Data di rilascio | 19 mar 2020 |
| Data aggiunta | 19 mar 2020 |
| Requisiti del sistema operativo | Android |
| Requisiti | Requires Android 4.1 and up |
| Download totali | 0 |
| Prezzo | Free |
Descrizione
Progettazione e analisi delle note sull'algoritmo per gli studenti di informatica. La progettazione e l'analisi dell'app dell'algoritmo coprono quasi tutti gli argomenti importanti indicati di seguito nel capitolo.
Capitolo 1. Algoritmi
1. Progettazione dell'algoritmo
2. Analizza un algoritmo
3. Notazioni asintotiche
4. Heap e heap sort
5. Tecnica del divide et impera
6. Confronto di vari algoritmi basati su questa tecnica
Capitolo 2. Strategia avida
1. Studio della strategia Greedy
2. Codifica di Huffman
3. Spanning tree minimi
4. Problema con lo zaino
5. Sequenza lavori con scadenze
6. Algoritmo del percorso più breve a sorgente singola
Capitolo 3. Concetto di programmazione dinamica
1. Concetto di programmazione dinamica
2. 0/1 problema zaino
3. Grafici multistadio
4. Progettazione di affidabilità
5. Algoritmo di Floyd-Warshall
Capitolo 4. Tornare indietro
1. Il concetto di backtracking e i suoi esempi come il problema delle 8 regine
2. Ciclo Hamiltoniano
3. Colorazione del grafico
4. Metodo Branch and Bound
5. Teoria del limite inferiore
6. Algoritmi paralleli.
Capitolo 5. Alberi di ricerca binari
1. Alberi di ricerca binari
2. Albero AVL
3. 2-3 alberi
4. Albero B
5. NP-Completezza
6. Attraversamento dell'albero binario: Preorder, Inorder e Postorde
