Introduzione alla Programmazione Lorenzo Bettini Corso di Laurea in Scienze dell'educazione 2014/2015
Cosa è un programma Costituito da tante istruzioni Una lista di cose da fare Che il processore esegue in sequenza ad altissima velocità
Cosa è un programma Se il processore incontra un'istruzione per richiedere qualcosa all'utente Ferma l'esecuzione del programma Rimane in attesa dell'input da tastiera da mouse o da un altro dispositivo di input
Cosa è un programma Se incontra un comando per visualizzare i punti totalizzati in un videogioco Visualizza l'informazione sul monitor del PC O sul monitor della console videogioco
Esempio: programma Chat Istruzioni per chiedere all'utente nickname e password Verifica dei dati inseriti Esegue le istruzioni per Inviare messaggi al contatto selezionato Visualizzare i messaggi degli altri utenti...
Un programma è Un insieme finito di istruzioni che, eseguite in sequenza, permettono di elaborare i dati in ingresso... per fornire in uscita i risultati In modo da risolvere un determinato problema
Esempio della chat Problema: Gestire lo scambio di messaggi fra utenti in Internet Dati in ingresso (Input): Nickname del mittente e destinatario Messaggi da inviare Risultato (output): I messaggi ricevuti da altri utenti
Schema Programma Dati In Input Risultati In Output
Esempio: media aritmetica Programma per il calcolo della media aritmetica di 3 numeri Valori di input: 10, 6, 5 Risultato: 7
Cosa dobbiamo fare Passare dalla descrizione a parole del problema dati 3 numeri calcolarne la media Alle istruzioni che costituiscono il programma Trasformare il problema in programma tramite un processo di formalizzazione Evitando errori e imprecisioni
Problema Analisi Sviluppo dell' algoritmo Simulazione Codifica Programma
Analisi Porre attenzione a ciò che ci viene richiesto Qual è l'obiettivo Cosa abbiamo a disposizione per raggiungerlo
Analisi (sottofasi) Natura dell'input ed eventuali vincoli di integrità Natura dell'output ed eventuali vincoli di integrità Le relazioni fra input e output
Calcolo della media L'input sono 3 dati che devono essere numeri L'output è un dato che deve essere un numero La formula aritmetica per calcolare la media dei 3 numeri
Calcolo dell'area di un triangolo Input Base e altezza Devono essere maggiori di 0 Output Area del triangolo Relazione: Area = (base * altezza) / 2
Sviluppo dell'algoritmo Si deve determinare un metodo ottimale per risolvere il problema di partenza: Una sequenza di azioni che Seguendo le indicazioni date dalla relazione fra input e output Permetta di trasformare i dati in input in risultati
L'elaboratore non pensa Non è in grado di ragionare Non conosce le regole per il calcolo della media
L'elaboratore è logico È in grado di eseguire Operazioni logiche Operazioni aritmetiche
Programmatore e Elaboratore È compito del programmatore istruire l'elaboratore Fornendogli le istruzioni da eseguire per ottenere il risultato Cioè fornendogli il programma
Programmatore Il programmatore ragiona e crea l'algoritmo Lo trasmette all'elaboratore sotto forma di programma L'elaboratore eseguirà stupidamente (e fedelmente ) le istruzioni contenute nel programma
Errori Se il programma non fa quello che ci si aspetta È perché il programmatore ha commesso un errore L'elaboratore NON sbaglia
Algoritmo La parte più difficile Sono richieste capacità di astrazione Per individuare non solo l'algoritmo risolutore Ma anche l'algoritmo ottimale
Esempio Andare da Milano a Roma Esistono varie combinazioni Posso passare da Venezia Posso passare da Torino Ma la strada migliore è passare da Bologna
Il concetto di Variabile Oggetti utilizzati dalle istruzioni del programma Contenitori di valori Risiedono in memoria Durante l'esecuzione del programma i loro valori potranno variare Alle variabili è associato un nome che le identifica all'interno del programma
Esempi Nel caso della media 3 variabili, a, b, c (o x, y, z ) contenenti i valori di input, e una variabile media (o risultato ) contenente il valore calcolato Nel caso dell'area del triangolo 2 variabili base e altezza e 1 per il risultato area È fondamentale dare alle variabili un nome identificativo sensato Per rendere più chiaro il programma al programmatore