Crivello di Eratostene

Nel post relativo alle soluzione delle esercitazioni 3 e 4 si e' un po' discusso di numeri primi e vi ho proposto un problema in cui si chiedeva l'implementazione del crivello di Eratostene. Eccovi una possibile implementazione, osservate quanto sia semplice ed efficiente questo algoritmo.

P.S. Per caso ho notato che 2011 e' un numero primo, cosa questo possa significare lo lascio ai numerologi del blog... recentemente sono stati primi anche gli anni 2003 e 1999 ma non mi sembra sia successo nulla di particolare...

Possibili soluzione dell'esercitazione 5

Ho messo in linea un possibile svolgimento dell'esercitazione 5.
Come sempre commenti e richieste di chiarimento sono benvenuti.

Testo esercitazione 5

Vi ricordo che domani l'esercitazione si svolgera' regolarmente in aula informatica a partire dalle 14:00. Metteremo in pratica l'uso dei puntatori visto a lezione in questi giorni.
Esercitazione 5

Possibili soluzioni delle esercitazioni 3 e 4

Ho messo in linea delle possibili soluzioni delle esercitazioni 3 e 4.
Per chiarimenti, o se ritenete la vostra soluzione da preferire, postate liberamente sul blog.
Soluzione esercitazione 3
Soluzione esercitazione 4

Propedeucita' insegnamenti I anno

Vi confermo che la norma che prevede che non si possano sostenere esami del secondo anno se non si sono superate Calcolatori elettronici, Fisica I e Matematica I e' tuttora valida. Non sara' quindi possibile fare l'esame di Programmazione se si e' in difetto anche di una sola di queste materie.

Testo esercitazione 4

Eccovi il testo dell'esercitazione 4 che vedremo domani in aula informatica a partire dalle 14:00.

Testo esercitazione 3

Come anticipato a lezione pubblico il testo dell'esercitazione 3 che non abbiamo svolto per i noti motivi legati alla legge Gelmini.
I primi tre esercizi sono estremamente semplici (dovete semplicemente scrivere le funzioni richieste e verificarne il funzionamento corretto con un programma di esempio).
Il quarto e quinto esercizio servono a capire la differenza fra passaggio per valore e passaggio per riferimento (secondo la sintassi introdotta dal C++). E' importante capire la differenza non solo dal punto di vista sintattico del linguaggio ma in termini di approccio totalmente diverso.
L'esercizio 6 serve ad acquisire dimistichezza con l'overloading di funzioni e i template di funzione.
Gli esercizi 7, 8 e 9 invece prevedono la scrittura di funzioni che ricevono array come parametri. Nell'esercizio 8 per l'ordinamento del vettore potete utilizzare qualsiasi algoritmo conoscete o avete gia' a disposizione.

Provate a svolgere l'esercitazione e se avete dubbi o suggerimenti scriveteli sul blog in modo da rendere partecipi i vostri colleghi. Ricordate che i vostri dubbi probabilmente sono anche dubbi di altri colleghi quindi non esitate a renderli pubblici. Io cerchero' di chiarirli per quanto possibile o sul blog stesso o riprendendo gli argomenti a lezione.

Buon lavoro.