Programmazione

Nella pratica della programmazione possono comparire errori lessicali, sintattici e logici. Il compilatore interrompe la traduzione del codice sorgente quando riconosce un errore lessicale o sintattico e lo segnala al programmatore in modo più o meno corretto… Gli esempi seguenti si riferiscono al linguaggio di programmazione Pascal. Errori lessicali La parola non appartiene al linguaggio … Leggi tutto

Definiamo polinomiali quei problemi con , (c > 1) ed esponenziali quelli con , (a > 1). Ci sono problemi per i quali si può dimostrare che il tempo di esecuzione del miglior algoritmo è esponenziale oppure più che esponenziale Si dice che sono problemi intrinsecamente esponenziali.Sono problemi intrattabili per la maggior parte delle loro … Leggi tutto

Il concetto di algoritmo si è evoluto insieme ai sistemi di calcolo. Un algoritmo è Vedi le definizioni fornite da Wikipedia:Algoritmo Non esiste un modello unico per rappresentare un algoritmo.La scelta dipende dal tipo di problema, dal paradigma di programmazione, dal risolutore, dall’esecutore, … Diagramma di stato Stati e transizioni di stato Cerchi e frecce Sequenza … Leggi tutto

Da pagina 170 del libro di testo Un’istanza di un problema è un caso specifico del problema stesso (perché sono stati fissati i dati del problema). 171 – Esecutori Fino alla fine del ‘800 sono stati proposti congegni di calcolo di tipo meccanico Autore Sistema di calcolo Wilhelm Schickard Orologio calcolante Blaise Pascal Pascalina Charles … Leggi tutto

Le diverse fasi della produzione del software: Analisi ⇒ Progetto ⇒ Realizzazione ⇒ Testing ⇒ Rilascio Fase Attività principali Attività aggiuntive Analisi DATI FUNZIONI (procedure) FLUSSO DEI DATI (tra le funzioni) Analisi preliminare Conoscenza degli OBIETTIVI INTERVISTA conoscitiva Analisi dei requisiti Specifica dei requisiti Progetto CARATTERISTICHE del sistema informatico TRANSIZIONE al nuovo sistema Realizzazione Codifica, implementazione, … Leggi tutto