Un algoritmo è un insieme finito di regole ben formate. Specifica una serie di operazioni per risolvere un tipo specifico di problema. È un metodo o processo per risolvere un problema. È una sequenza di istruzioni che soddisfa input, output, certezza e finitezza.

Equazioni lineari non lineari, interpolazione, differenziale integrale

Ordinamento, ottimizzazione, colorazione, percorso, attraversamento, machine learning, data mining

Se per ogni dato input valido, l’algoritmo fornisce sempre la risposta corretta al problema entro un tempo limitato, allora l’algoritmo per risolvere il problema si dice che sia corretto.

Ciò si riferisce principalmente alla correttezza matematica dell'algoritmo. Perché la correttezza matematica è la base della correttezza del programma. Quando si formula un algoritmo, fornire una prova matematica della sua correttezza.

Misurato dal tempo di esecuzione

Misurato dal numero di operazioni di base

Lo spazio richiesto tranne lo spazio di archiviazione per programmi e dati di input

Funziona sul posto: l'utilizzo di spazio aggiuntivo è una funzione costante della dimensione dell'input

L'algoritmo dovrebbe essere intuitivo, chiaro e di facile lettura. Un algoritmo semplice dovrebbe essere facile da dimostrare la sua correttezza e facile da analizzare il carico di lavoro.

1. Vicino al linguaggio algoritmico, facile da imparare e padroneggiare

2. Fornire ai programmatori un ambiente e strumenti di programmazione strutturati. Il programma ha buona leggibilità, manutenibilità e alta affidabilità.

3. Non dipende dal linguaggio macchina, ha una buona portabilità del programma e un'elevata riusabilità

4. Il compilatore gestisce questioni banali, quindi il grado di automazione è elevato, il ciclo di sviluppo è breve e la qualità del programma è elevata.

Un tipo di dati astratto è un modello di dati di un algoritmo insieme a un insieme di operazioni definite sul modello che fungono da elementi costitutivi dell'algoritmo.

vantaggio

Esperimento per verificare la correttezza dell'algoritmo

Determinazione della qualità sperimentale degli algoritmi

Determinare i limiti computazionali di un algoritmo

Domanda di scelta: cosa testare, scopo del test

Determinare le metriche

Genera dati di test

Programma ed esegui

prova del rapporto

Prova di potenza

Descrizione e analisi del problema

Modellazione e risoluzione

Progettazione di algoritmi e processo di verifica della correttezza

Analisi della complessità degli algoritmi

Registrazione dei risultati dei test e rapporto di analisi

Requisiti di input/output e descrizione del formato

Utilizzare T(N,I) per rappresentare la complessità temporale dell'algoritmo A su un computer astratto.

misura della complessità temporale

Descrizione del simbolo

O

Ω

θ

o