Informatica - Algoritmi e diagrammi di flusso

Cosa è L'algoritmo?

• Una sequenza di istruzioni ordinate che a partire da dati in entrata arriva a dati in uscita e serve a risolvere i problemi

• Un sistema che a partire da dati in entrata arriva a dati in uscita e serve a risolvere i problemi

• Una sequenza di istruzioni che a partire da dati in entrata arriva a dati in uscita e serve a creare diagrammi di flusso

Gli algoritmi devono essere

• Finiti, generali, indeterminati

• Infiniti, generali, determinati

• Finiti, generali, deterministici

Cosa significa che un algoritmo deve essere generale?

• Deve risolvere ogni genere di problema

• Deve risolvere non un problema ma una classe di problemi

• Deve risolvere problemi generali svolti in sequenza

Cosa significa che gli argomenti devono essere deterministici?

• Che devono essere Finiti e generali

• Devono risolvere non un problema ma una classe di problemi

• Con gli stessi ingressi si devono ottenere le stesse uscite

Cosa devo sapere per realizzare un algoritmo?

• La sequenza corretta dei dati in entrata

• Come si risolve il problema

• I dati corretti da inserire in input

Cosa è la pseudocodifica

• La descrizione dei vari passaggi

• La risoluzione del problema

• Una sequenza finita e ordinata

Qual è il significato dell'ellisse in un diagramma di flusso?

• Descrive solo l'inizio delle operazioni (inizio, start, begin, …)

• Descrive solo la fine delle operazioni (end, fine, stop, ...)

• Descrive sia l'inizio che la fine delle operazioni (inizio, start, begin, end, fine, stop, ...)

Qual è il significato del parallelogramma in un diagramma di flusso?

• Descrive un’operazione di

  input (input, in, read, leggi, …)

  output (output, out, write, scrivi, …)

• Descrive un’operazione, un ordine (assegnazione, …)

• Descrive un’espressione logica e due frecce di uscita che indicano la scelta del percorso (If vero o falso)

Qual è il significato del rettangolo in un diagramma di flusso?

• Descrive un’operazione di

  input (input, in, read, leggi, …)

  output (output, out, write, scrivi, …)

• Descrive un’operazione, un ordine (assegnazione, …)

• Descrive un’espressione logica e due frecce di uscita che indicano la scelta del percorso (If vero o falso)

Qual è il significato del rombo in un diagramma di flusso?

• Descrive un’operazione di

  input (input, in, read, leggi, …)

  output (output, out, write, scrivi, …)

• Descrive un’operazione, un ordine (assegnazione, …)

• Descrive un’espressione logica e due frecce di uscita che indicano la scelta del percorso (If vero o falso)