Domande: Logica, algoritmi e strutture dati 2016-17

Domande: Logica, algoritmi e strutture dati 2016-17
1. Qual è la definizione di logica?
2. Quali sono le tre vie per arrivare allo studio della logica?
3. Che cos’è la dialettica?
4. Che cosa si intende per paradosso?
5. Spiegare la differenza tra un ragionamento logicamente valido ed uno corretto
6. Che cos’è una proposizione logica?
7. Che cos’è la congiunzione?
8. Che cos’è la disgiunzione non esclusiva?
9. Che cos’è la disgiunzione esclusiva?
10. Che cosa sono le espressioni logiche equivalenti?
11. Che cosa sono le tautologie?
12. Che cosa sono le contraddizioni?
13. Dare una definizione di implicazione materiale
14. Dare una definizione di doppia implicazione
15. Che cosa si intende per pensiero computazionale?
16. Che cosa sono i dati, i risultati e le istruzioni?
17. Tutti i problemi sono risolvibili? Perchè?
18. Quali sono le tipologie di problemi non risolvibili?
19. Che cosa si intende per analisi e programmazione?
20. Che cos’è un algoritmo?
21. Che cos’è un programma?
22. Che cos'è un linguaggio di programmazione?
23. Quali sono le proprietà di un algoritmo?
24. Perchè i linguaggi naturali non vanno bene per descrivere un algoritmo?
25. Che cosa di intende per ambiguità?
26. Che cosa si intende per ridondanza?
27. A cosa servono i diagrammi a blocchi?
28. Descrivere le caratteristiche principali dei blocchi fondamentali (forma e funzione)
29. Quali sono i pregi e quali i difetti dei diagrammi a blocchi.
30. Quali sono i principali schemi di flusso della programmazione strutturata?
31. Quali sono le caratteristiche dello schema di selezione?
32. Quali sono le caratteristiche dello schema di iterazione?
33. In quali modi possono essere connessi gli schemi?
34. Che cosa afferma il teorema fondamentale della programmazione(Bohm-Jacopini) ?