Utente:Valepert/Libri/Algoritmi e strutture dati
< Utente:Valepert | Libri
|
Questo è un “Libro di Teknopedia” | [ Aiuto:Libri ] |
| [ carica libro ] [ PDF ] [ ordina come libro stampato ] [ modifiche correlate ] |
Algoritmi e strutture dati
[modifica | modifica wikitesto]- Introduzione
- Algoritmo
- Computabilità
- Teoria della complessità computazionale
- Macchina RAM
- Memory address register
- Memory Data Register
- CPU
- Ciclo del processore
- Unità aritmetica e logica
- Microprogrammazione
- Macchina di Turing
- Paradigmi di calcolo
- Divide et impera (informatica)
- Algoritmo di Karatsuba
- Merge sort
- Quicksort
- Approssimazione di Stirling
- Algoritmo di Strassen
- Sottostruttura ottimale
- Programmazione dinamica
- Progettazione top-down e bottom-up
- Problema del commesso viaggiatore
- Algoritmo greedy
- Problema dello zaino
- Strutture dati
- Struttura dati
- Array
- Lista (informatica)
- Lista concatenata
- Hash table
- Collisione hash
- Stack
- Coda (informatica)
- LIFO
- FIFO
- Albero (informatica)
- Albero binario
- Albero binario di ricerca
- Albero binario di ricerca bilanciato
- Albero AVL
- Albero rosso-nero
- Albero 2-3
- Grafo
- Grafi
- Vertice (teoria dei grafi)
- Arco (teoria dei grafi)
- Teoria dei grafi
- Matrice delle adiacenze
- Lista di adiacenza
- Visita in profondità
- Breadth-first search
- Visita in ampiezza
- Albero (grafo)
- Algoritmo di Kruskal
- Shortest path
- Semianello
- Algebra di Boole
- Algoritmo di Bellman-Ford
- Algoritmo di Dijkstra
- NP-completezza
- Classi di complessità P e NP
- P (complessità)
- NP (complessità)
- NP-Completo
- Soddisfacibilità booleana
- Funzione booleana
- Forma normale congiunta
- Teorema di Cook
- Cricca (teoria dei grafi)
- Problema di copertura dei vertici
- Problemi pratici
- Problema della connettività
- Albero ricoprente
- Stima asintotica
- O-grande
- Algoritmo di ricerca
- Ricerca sequenziale
- Ricerca dicotomica
- Relazione di ricorrenza
- Algoritmo ricorsivo
- Teorema principale (informatica)
- Algoritmi di ordinamento
- Algoritmo di ordinamento
- Selection sort
- Insertion sort
- Bubble sort
- Heap (struttura dati)
- Heap sort
- Counting sort
- Bucket sort
- Radix sort
[[Categoria:Teknopedia:Libri di informatica|Algoritmi e strutture dati]]