Please enable JavaScript.

Coggle requires JavaScript to display documents.

ALGORITMI - Coggle Diagram

- - - - consente di assegnare una variabile fornita dall'esterno
    - - consente di comunicare un valore all'esterno
    - - consente di definire il valore attuale di una variabile
  - - - consente di eseguire istruzioni e azioni una dopo l'altra, senza possibilità di scelta
    - - consente di effettuare una scelta, in base alla condizione che viene specificata
        
        il costrutto di selezione può essere:
        
        binaria: se si verificano due scelte, ovvero vero e falso
        
        unaria: se si può effettuare o il ramo vero o il ramo falso
        
        multipla: se i rami sono più di due
        
        in questo costrutto, il nome della variabile, cui contenuto costituisce l'elemento che discrimina la scelta, prende il nome di selettore
    - - consente di eseguire un istruzione (corpo del ciclo) più volte, fin quando non si verifica una condizione (guardia del ciclo)
        
        costrutto pre condizionale
        
        se la guardia del ciclo viene effettuata prima l'eseguimento del corpo del ciclo
        
        un costrutto iterativo derivato dal precondizionale è il definito , che permette di ripetere un blocco di istruzioni in base al numero di volte che si vuole ripetere il blocco
        
        costrutto post condizionale
        
        se la guardia del ciclo viene effettuata dopo l'eseguimento del corpo del ciclo
  - - - i connettivi logici principali sono:
        
        AND (prodotto logico)
        
        OR (somma logica)
        
        NOT (negazione logica)
- - - - Una variabile è un identificatore a cui è associato un insieme prefissato di possibili valori che ne definiscono il tipo
      - A una costante è associato un valore che non può essere modificato nel corso di un procedimento risolutivo
  - - - composta da un numero di azioni limitate
    - - considerare tutti i casi possibili
    - - valido per una categoria di problemi
    - - definita nei suoi effetti
    - - riscontro oggettivo del risultato
    - - fornire sempre lo stesso risultato
  - - - produce il risultato atteso
    - - in termini di tempo impiegato
    - - in termini di risorse utilizzate
- - - - la freccia, per indicare l'ordine dell'algoritmo
      - il parallelogramma, per le istruzioni di imput o output
      - il rettangolo, per le azioni
      - il rombo, per le condizioni
      - L'ellisse, per indicare l'inizio e la fine dell'algoritmo
- - - - ANALISI DI UN PROBLEMA
        
        1) esplicitare l'incognita, per individuare correttamente gli obbiettivi
        
        2) Eliminare i dettagli inutili ed ambigui rilevati nell'enunciato del problema
        
        3) Individuare il criterio di verifica della soluzione
        
        4) Astrarre il problema
        
        L'astrazione è il procedimento mentale attraverso il quale si sostituisce un insieme di oggetti con un concetto generale
        
        5) Individuare i vincoli
      - il modello di un problema è la rappresentazione semplificata della situazione analizzata
      - quali sono i metodi per trovare la strategia risolutiva?
        
        Eseguire il backtracking
        
        Raccogliere informazioni sul tema oggetto del problema
        
        Servirsi dell'esperienza di problemi simili
        
        Suddividere il problema in sotto problemi
        
        Procedere per tentativi