[Picariello] programma corso

[poel]

Per il libro Alla scoperta dei Fondamenti di Informatica (I capitoli vengono intesi come COMPLETI qualora venga specificato qualcosa)
Cosa bisogna sapere:
CAPITOLO 1 - L'informazione e le sue rappresentazioni;
CAPITOLO 2 - Il modello di esecutore;
CAPITOLO 3- Algoritmi e programmi;
CAPITOLO 4 - La struttura dei programmi;
CAPITOLO 5 - I dati (1);
CAPITOLO 6 - Il linguaggio C (2);
CAPITOLO 8 - La traduzione dei programmi;

Inoltre, a tutto questo vanno aggiunti questi argomenti supplementari:
L'Algebra di Boole;
Gli ADT (Abstract Data Type);

(1): In questo caso l'astrazione sui dati è da integrare con gli ADT;
(2): Per il linguaggio C++ quello che c'è da sapere è:
Teorema di Boehm-Jacopini;
Costrutti di controllo (sequenzialità del codice, IF-THEN-ELSE, SWITCH-CASE, DO-WHILE e WHILE-DO, FOR);
I tipi base ed i tipi definiti dall'utente (vettore, matrice, stringhe, record);
I sottoprogrammi;
Funzioni e procedure;
Sostituzione per valore e riferimento;
Puntatori;
Gestione dei file (la libreria <fstream>);
Alcune implementazioni degli ADT (stack, linked list);
Algoritmi vari (cosa realmente utile per non stare a pensare, oltre all'esame, anche a come implementare gli algoritmi necessari);

In ogni caso, comunque, per il C++ consiglio di utilizzare il libro "Che C serve", che contiene in modo dettagliato tutti gli argomenti necessari, più un capitolo intero sui puntatori (su "Alla scoperta dei Fondamenti di Informatica" le informazioni sui puntatori sono in mezza pagina .-.). Insomma, roba veramente figa.

Da quello che ricordo c'era anche il teorema di de morgan (con ambo le dimostrazioni), di cui sul libro non c'era traccia alcuna, infatti di questo ci sono gli appunti del professore su dropbox da quello che mi ricordo.