1. Passi Problem solving
1.1. 1.individuare l'obiettivo
1.2. 2. Modello o analisi
1.3. 3. Relazioni, dati e proprieta'
1.4. 4. Procedura risolutiva
1.5. 5. Esecuzione procedura
1.6. Verifica del risultato
2. Sequenza finita di operazioni da compiere per raggiungere il risultato richiesto da un problema
3. Scrittura di algoritmi
3.1. Pseudocodifica
3.1.1. Pseucodifica:scrittura di un algoritmo utilizzando il linguaggio natura ma con regole precise e rigorose
3.2. Diagrammi di flusso
3.2.1. Diagramma di flusso:scrittura di un algoritmo attraverso l'uso di simboli standard per rappresentare le azioni per la risoluzione del problema
4. Operatori
4.1. Aritmetici
4.1.1. Addizione(+) Sottrazione(-) Moltiplicazione(*) Divisione(/) Elevamento a potenza(^)
4.2. Di confronto
4.2.1. Uguale(=) Maggiore(>) Minore(<) Maggiore o uguale(>=) Minore o uguale(<=) Diverso (<>)
4.3. Logici
4.3.1. And(congiunzione), or(disgiunzione) e not(negazione)
5. Caratteristiche degli algoritmi: finito, esaustivo, riproducibile
5.1. Finito
5.1.1. Finito: deve essere composto da un numero di istruzioni, un punto di inizio e di fine in cui si interrompe l'esecuzione delle istuzioni
5.2. Esaustivo
5.2.1. Esaustivo: in tutti i casi che si possono verificare durante l'esecuzione, deve essere indicata la soluzione
5.3. Riproducibile
5.3.1. Riproducibile: ogni successiva esecuzione dello stesso algoritmo con gli stessi dati iniziali deve produrre sempre gli stessi risultati
6. Strutture di controllo: Sequenza, selezione, iterazione
6.1. Sequenza
6.1.1. Sequenza: istruzioni che devono essere eseguite uno dopo l'altra secondo l'ordine in cui sono state scritte
6.2. Selezione
6.2.1. Selezione: istruzioni raggruppate in alternativa con altre sulla base di una condizione, se e' vera si eseguono un gruppo di istruzioni, se e' falsa si esegue un altro gruppo di istruzioni
6.3. Iterazione
6.3.1. Iterazione: istruzioni che devono essre eseguite in ripetizione
6.3.1.1. Iterazione per vera, per falsa ed enumerativa
7. Risolvere un problema
7.1. Utilizziamo un algoritmo, una sequeza di azioni, attraverso l'uso di dati e informazioni
7.1.1. Dati: conoscenza elementare che caratterizzano una situazione reale
7.1.2. Informazioni: cio' che assume un significato e puo' essere utilizzato subito