Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- informaticaapplicata:all:start [29/05/2011 alle 06:14 (14 anni fa)] – versione precedente ripristinata anna bernasconi
+++ informaticaapplicata:all:start [12/09/2011 alle 11:49 (13 anni fa)] (versione attuale) – [News] anna bernasconi
@@ Linea 3: / Linea 3: @@
 Corso tenuto presso il Polo Universitario "G. Marconi" di La Spezia, Corso di Laurea in Informatica Applicata.
 ====== News ======
+Testo e soluzioni {{:informaticaapplicata:all:2011-09-05-AppelloIVSOL.pdf|Appello del 5/9/2011}}
-Risultati Primo Compitino:
-http://sbrinz.di.unipi.it/MaterialeCorsi/CorsoAlgoritmicaELaboratorio/votiICompitinoApr2011
+^           Risultati IV appello        ^^
-Prossimi Laboratori: 23 e 26 Maggio
-Da sapere: primi 5 Capitoli del Manuale di Riferimento di C.
+| 465312  | ins(16) |
-Inoltre, bisogna aver implementato (cioe', devono essere FUNZIONANTI):
-  * TUTTE le procedure relative ai numeri di Fibonacci
-  * Il generatore casuali di interi per il riempimento di un array di n elementi
-  * Un algoritmo di ordinamento a scelta fra Selection Sort, Insertion Sort e Bubble Sort
-  * Lo Heapsort
-Qui trovate vecchi compiti, con relative soluzioni:
-{{:informaticaapplicata:all:scritti.zip|Testi e alcune soluzioni compiti scritti AA2009-10}}
+Qui trovate vecchi compiti, con relative soluzioni: {{:informaticaapplicata:all:scritti.zip|Testi e alcune soluzioni compiti scritti AA2009-10}}
 ====== Informazioni Generali ======
@@ Linea 171: / Linea 166: @@
         * Esistenza di problemi indecidibili
         * Il problema dell'arresto
+  - Laboratorio C n. 3 (**__23/05/2011__**) Programmi da sviluppare in C per il 23 Maggio ({{:informaticaapplicata:all:stringhe.zip|esercizi svolti}}):
-- - - - - - - - - - - - - -
-  - Laboratorio C n. 3 (**__3/05/2010__**) Programmi da sviluppare in C per il 3 Maggio 2010 ({{:informaticaapplicata:all:ordinamento.zi|esercizi svolti}}):
-        * Implementazione tramite puntatori degli esercizi su array svolti finora
-        * Mergesort
-        * Quicksort (con scelta random del perno)
-        * Heapsort (in loco)
-  - Laboratorio C n. 4 (**__13/05/2010__**) Programmi da sviluppare in C per il 13 Maggio ({{:informaticaapplicata:all:stringhe.zi|esercizi svolti}}):
         * LeggiScriviChar(): Lettura e scrittura di caratteri con getchar() e putchar()
         * Reverse1(): inversione di una stringa costante
         * Reverse2(): inversione di una serie di stringhe lette da tastiera. Ogni stringa termina con '\n' e la serie termina con il carattere '0'. La stringa invertita viene stampata a video
         * LeggiStringhe(): lettura di una serie di stringhe da tastiera. Ogni stringa termina con '\n' e la serie termina con il carattere '0'. Tutte le stringhe sono inserite in un array, che viene stampato
+  - Laboratorio C n. 4 (**__26/05/2011__**) Programmi da sviluppare in C per il 26 Maggio
+        * GeneraStringhe(): genera casualmente un intero x; alloca memoria per un array di x stringhe lunghe al più 10 caratteri; genera x stringhe casuali lunghe al più 10 caratteri che sono inserite nell'array. **NOTA: inizializzare il seme casuale mediante invocazione di srand(time(NULL))**
+        * OrdinaStringhe(): ordina un array di stringhe. Utilizzare come base di partenza un qualsiasi algoritmo di ordinamento sviluppato per la Lezione n. 3. Inoltre, utilizzare GeneraStringhe() per generare le stringhe da inserire nel vettore da ordinare
-  - {{:informaticaapplicata:all:PNP.pdf|Teoria della complessità}} (**__17/05/2010__**)
+        * Realizzazione di code e pile tramite strutture
+  - {{:informaticaapplicata:all:PNP.pdf|Teoria della complessità}} (**__30/05/2011__**)
         * Problemi intrattabili
         * Classi Time, PSpace, ExpTime e P
         * SAT e formule Booleane quantificate
-        * La classe NP {{:informaticaapplicata:all:p-np.pdf|}}
+        * La classe NP
         * Problemi NP-completi
         * Il Teorema di Cook
@@ Linea 217: / Linea 188: @@
-  - Laboratorio C n. 5 (**__20/05/2010__**) Programmi da sviluppare in C per il 20 Maggio
-        * GeneraStringhe(): genera casualmente un intero x; alloca memoria per un array di x stringhe lunghe al più 10 caratteri; genera x stringhe casuali lunghe al più 10 caratteri che sono inserite nell'array. **NOTA: inizializzare il seme casuale mediante invocazione di srand(time(NULL))**
-        * OrdinaStringhe(): ordina un array di stringhe. Utilizzare come base di partenza un qualsiasi algoritmo di ordinamento sviluppato per la Lezione n. 3. Inoltre, utilizzare GeneraStringhe() per generare le stringhe da inserire nel vettore da ordinare
-        * Realizzazione di una Coda tramite strutture
-        * Implementazione del bucket sort (svolto il 20 Maggio)
-        * Realizzazione di un albero binario, e di visita simmetrica (svolto il 20 Maggio)