Verifica 1^ - Argomenti teorici trattati - Pentamestre 2AP

Cosa Significa : Processo di Formalizzazione? Processo di :

• Analisi, Sviluppo Algoritmo, Simulazione, Codifica
• Sintesi, Sviluppo Algoritmo, Simulazione, Codifica
• Analisi, Sviluppo Algoritmo, Simulazione, Esecuzione
• Analisi, Verifica, Simulazione, Codifica
• Analisi, Sviluppo Algoritmo, transcodifica, Codifica

Cosa è un algoritmo?

• Una sequenza di passi semplici con lo scopo di portare a termine un compito complesso
• un insieme finito di azioni che risolvono un determinato problema, trasformando i dati di input in dati di output (o risultati) attraverso le relazioni esistenti tra input e output
• Azioni complesse per svolgere compiti semplici
• un insieme infinito di azioni che risolvono un determinato problema, trasformando i dati di input in dati di output
• Un concetto informatico oramai tramontato

Quali sono le proprietà di un algoritmo:

• Un algoritmo deve essere finito, deterministico, non ambiguo, generale
• Un algoritmo deve essere infinito, deterministico, non ambiguo, generale
• Un algoritmo deve essere finito, non deterministico, non ambiguo, generale
• Un algoritmo deve essere finito, deterministico, ambiguo, generale
• Un algoritmo deve essere finito, deterministico, non ambiguo, particolare

Quali criteri deve ulteriormente avere un algoritmo ricordando sempre la definizione di algoritmo?

• Generalità e Sintesi
• Particolarità e Sintesi
• Particolarità e Generalità
• Specificità e unicità
• Particolarità e unicità

Qual è lo scopo principale della codifica dei programmi?

• Ottimizzare le prestazioni del computer
• Creare interfacce utente intuitive
• Risolvere problemi matematici complessi
• Trasformare idee in istruzioni comprensibili per il computer
• Incrementare la sicurezza dei dati

Concetto di variabile (Attenzione :Individuare la risposta errata!!)

• Le variabili sono gli oggetti elaborati dalle istruzioni del programma.
• Risiedono nella memoria dell’elaboratore e corrispondono a contenitori dei valori che sono utilizzati durante l’esecuzione del programma.
• Alle variabili è associato un nome, detto identificatore, che le individua univocamente all’interno del programma.
• Sono chiamate variabili perché a loro viene associato un valore che può cambiare durante l’esecuzione del programma
• Valori fissi, come costanti o letterali, non possono essere modificati durante l'esecuzione del programma.

Dato lo schema in figura , quanto valgono Dopo A, B, AUS?

algoritmi equivalenti:

• A) Gli algoritmi che producono lo stesso output per ogni input pur usando metodi risolutori differenti
• B) Gli algoritmi che seguono la stessa sequenza di istruzioni, ma con output diversi
• C) Gli algoritmi che hanno la stessa complessità computazionale (in termini di tempo)
• D) Gli algoritmi che utilizzano la stessa quantità di memoria (in termini di spazio)
• E) Gli algoritmi che sono scritti nello stesso linguaggio di programmazione (es. Scratch)

Leggi Insiemistiche : De Morgan

• NOT(A OR B) equivalente a NOT(A) AND NOT(B)
• NOT(A AND B) equivalente a NOT(A) OR NOT(B)
• NOT(A OR B) equivalente a NOT(A) OR NOT(B)
• NOT(A AND B) equivalente a NOT(A) AND NOT(B)
• A OR B equivalente A AND B

Schemi di flussi: Significato del simbolo nell'immagine

• Blocco di azione:esegue l’azione descritta all’interno del rettangolo
• Blocco di controllo: verifica la condizione e se il risultato è vero passa aeseguire le istruzioni sul ramo corrispondente a vero, altrimenti passa a eseguire le istruzioni sul ramo corrispondente a falso
• Blocco di input dati: chiede in ingresso all’utente un valore che verrà memorizzato in una variabile in memoria
• Blocco di output dati: fornisce in uscita all’utente un valore che verrà visualizzato a video
• Salto condizionato o incondizionato:va a eseguire l’istruzione indirizzata dal flusso delle frecce.È rappresentato da una freccia che si innesta in un’altra freccia nel punto dell’algoritmo cui si deve saltare