Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Algoritmi

Precedente
SUPERIORE
Successiva

Dal problema alle risposte

bulletDal problema all'algoritmo, le strategie per la risoluzione dei problemi, dall'algoritmo alle risposte
bulletDalla Macchina di Turing alla Macchina a Registri, dalle quintuple all'assembly, dall'assembly ai linguaggi di alto livello
bulletAcronimi dei linguaggi

Modelli di calcolo

bulletMacchina di Turing
bulletModello Astratto di Calcolatore

Controllo dell'esecuzione

bulletSelezione: singola, doppia, multipla, annidate
bulletRipetizione: con controllo in coda, in testa
bulletSottoprogrammi: sottoprogrammi, parametri, funzioni
bulletRicorsione: introduzione - fattoriale, somma, prodotto, potenza

Teoria degli algoritmi

bulletRicerche: sequenziale, con sentinella, binaria
bulletFusioni: V1 e V2 in V3, V' e V'' in V
bulletOrdinamenti ingenui: due elementi, bubble, shaker, insertion, selection
bulletOrdinamenti evoluti: merge, quick
bulletProblemi classici: torre di Hanoi, numeri di Fibonacci
bulletComplessitÓ degli algoritmi: criteri generali
bulletAlgoritmi di ricerca: sequenziale, con sentinella, binaria
bulletComplessitÓ in tempo asintotica
bulletAlgoritmi di ordinamento: ingenui, evoluti, riepilogo, confronto
bulletComplessitÓ dei problemi: numeri di Fibonacci, torre di Hanoi
bulletProblemi difficili

Tipi di dato

bulletInteri
bulletreali
bulletArray
bulletRecord
bulletStringhe
bulletMemoria dinamica: organizzazione
bulletListe: liste
bulletAlberi: ...
 

Algoritmi - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva