Informatica 3ª

Esercizi e compiti

Compiti di Informatica
Esercizi di Informatica
Approfondimenti

CS50’s Introduction to Computer Science


Complessità degli algoritmi

Complessità degli algoritmi (link esterni)


Dati strutturati: i record

Sul libro di testo

  • Dati strutturati – i record,  contenuto digitale del libro di testo, scaricabile anche dall’area didattica sul registro elettronico

Data structures (link esterni)


Algoritmi classici su vettori

Sul libro di testo

  • Ordinamento: metodi ingenui pp.322-331
  • La ricerca sequenziale e binaria pp.332-339

Sorting Algorithms (link esterni)


Le funzioni in C

Sul libro di testo

  • Le funzioni in C pp.277-287
  • Visibilità e ambienti di esecuzione pp.299-309
  • Le funzioni ricorsive pp.310-320

Functions (link esterni)


Array e dati strutturati

Libro di testo

  • Array monodimensionali: i vettori pp.240-256
  • Array bidimensionali: le matrici pp.257-266

Monodimentional and multidimentional  arrays (link esterni)


Le stringhe

Character sequences and strings (link esterni)


La selezione – L’iterazione

Sul libro di testo

  • La selezione semplice e doppia pp.162-179
  • La selezione con gli operatori logici &&, ||, ! pp.180-188
  • La selezione nidificata e l’istruzione switch pp.189-204
  • Il ciclo a condizione iniziale: while … {…} (o iterazione precondizionata) pp.205-215
  • Teorema di Jacopini-Böhm p.211
  • Il ciclo a condizione finale: do … while (o iterazione postcondizionata) pp.216-225
  • Il ciclo a conteggio for pp.226-238

Statements and flow control: if-else, switch-case, while, do-while, for (link esterni)


Programmare in C e C++

Sul libro di testo

  • Il linguaggio C e C++ pp.104-106
  • Il programma e le variabili pp.119-133
  • Input e output dei dati pp.134-144 (NO il paragrafo “L’input: la funzione system”)
  • Casting, operatori matematici e commento del codice pp.149-161

Basic C++ (link esterni)


La soluzione dei problemi e il progetto di algoritmi

Sul libro di testo

  • Analisi, astrazione e modello del problema pp.22-38
  • Metodi per la soluzione dei problemi pp.39-55

Il software: dal linguaggio alla applicazione

Sul libro di testo

  • Problemi e algoritmi pp.2-8
  • Conosciamo i linguaggi di programmazione pp.9-20

Approfondimenti

Link esterni