Please enable JavaScript.

Coggle requires JavaScript to display documents.

UNITA' 1, Unità 2 (lezione 1), unità 4, unità 3 - Coggle Diagram

- - - - L'algoritmo si definisce con un linguaggio di progetto
        
        Pseudocodice
        
        Flow chart
  - - - un orafo deve fare 18 monete ma si intasca parte dell'oro e ne fa 17 e una moneta più leggera è possibile capire qual è la moneta falsa con una bilancia a due bracci?
    - - una moneta è più leggera delle altre
  - - - un contadino deve portare nell'altra sponda del fiume una capra un cavolo e un lupo ma in determinate condizioni l'enigma fallisce
    - - se rimane il lupo con la capra = il lupo la mangia invece se rimane la capra con il cavolo = la capra se lo mangia
    - - Prima porti il la capra poi il cavolo portando indietro la capra poi carichiamo il lupo il lupo non mangia il cavolo e quindi portiamo la capra nell'altra sponda (ma ci sonno più soluzioni)
  - - - metodo di elaborazione di dati iniziali per ottenere dati finali o risultati
    - - Le macchine sono programmate per trascrivere l'algoritmo mediante un linguaggio particolare
    - - GENERALE = ovvero risolvere problemi di certa classe FINITO= ovvero con un numero finito di soluzioni REALIZZABILE= ovvero comprensibile e realizzabile per chi lo esegue NON AMBIGUO= l'esecutore deve interpretare in modo univoco le istruzioni COMPLETEZZA= devono essere descritte tutte le possibilità RIPRODUCIBILE= gli stessi dati devono condurre alla stessa soluzione
- - - - Il linguaggio dell'algoritmo deve essere comprensibile per il suo esecutore
  - - - I linguaggi di programmazione devono essere comprensibili al microprocessore del computer quindi esiste il codice binario ovvero una codifica di numeri (1 e 0) che corrispondono a un'istruzione
    - - Ma i linguaggi di programmazione devono essere comprensibili all'uomo e quindi sono stati inventati linguaggi a portata di umano come il C++, Pascal, Java e Python.
  - - - Per realizzare un diagramma di flusso sono necessarie tre fasi: la fase di input ovvero la fase di immissione di dati...la fase di elaborazione ovvero i blocchi che eseguono le operazioni con i dati ricevuti nella fase precedente...e la fase di output ovvero visualizzare a schermo i risultati ottenuti dalle operazioni
  - - - le variabili sono delle celle di memoria in cui i dati varibili vengono raccolti
    - - le costanti sono delle variabili con dati che non devono essere influite nel corso dell'esecuzione
- - - - La funzione "SE" è una funzione di controllo che permette all'utente di compiere dei confronti tra due dati o di più con un vero e un falso
- - - - Il programmatore stabilisce il nome della variabile a piacere ma con alcune linee guida da seguire
        
        Dare un nome con un criterio sarebbe consono per capire la natura della variabile
        
        Non iniziare con un numero, non può contenere spazi, niente caratteri speciali, niente lettere accentate
    - - reale (float o double)
      - caratteri (char)
      - intero (int)
      - logiche (boolean)
  - - - input
        
        Sono i dati di ingresso che consentono la programma di ricevere i dati e informazioni dall'esterno allo scopo di elaborare
      - output
        
        Sono i dati di uscita che consiste nella comunicazione all'utente dei dati e delle informazioni cosi elaborate
    - - Decomposizione in sotto problemi
      - codifica in linguaggio di progetto
      - Definizione della strategia risolutiva
      - Traduzione in linguaggio di programmazione
      - analisi del problema
- - - - Morfologia
      - Semantica
      - Lessico
      - Sintassi
- - - - All'inizio vene valutata la condizione di ingresso con esito vero o falso
      - al termine dell'esecuzione del blocco si torna indietro se è falso esce dal ciclo
      - quando il risultato è vero si entra nel ciclo e si esegue il blocco di istruzioni
- - - - se è falso si esce dall'altro ramo
      - al termine del blocco di esecuzione viene valutata la condizione di uscita (vero o falso)
      - all'inizio si entra nel ciclo e si esegue il blocco di istruzioni
      - se l'esito è vero si torna indietro e ripete il ciclo
- - - - viene eseguito il corpo del ciclo
      - al termine dell'esecuzione del blocco di istruzioni si incrementa la variabile contatore finche non raggiunge il valore prestabilito e esce dal ciclo
      - viene inizializzata una variabile di conteggio
- - - - semplice
      - doppia
      - dipende dal valore di una condizione logica
        
        che ha un risultato booleano (vero o falso)
    - - dipende dal valore di un selettore