IO-pup

Corso di Laurea Triennale in
MOV-ICOSAEDRO   "Ingegneria Informatica"   MOV-ICOSAEDRO
a.a. 2016-2017

  ALGEBRA e LOGICA  

6 CFU

MOV-KNOT   Docente:   Fabio Gavarini   MOV-KNOT

IO-pup





APPELLI d'ESAME di LUGLIO 2017

1o APPELLO
SCRITTO:
  Mercoledì 5 Luglio, ore 10:00 - aula III (ed. didattica Ingegneria)   -   TESTO , VOTI , NEW SVOLGIMENTO NEW
ORALE:   Martedì 11 Luglio (& giorni successivi, se necessario), ore 14:00 - aula 7 (ed. didattica Ingegneria)

               
2o APPELLO
SCRITTO:
  Martedì 18 Luglio, ore 10:00 - aula II (ed. didattica Ingegneria)   -   TESTO , VOTI , NEW SVOLGIMENTO NEW
ORALE:   Giovedì 20 Luglio (& giorni successivi, se necessario), ore 09:00 - aula 12 (ed. didattica Ingegneria)



APPELLI d'ESAME di SETTEMBRE 2017

1o APPELLO
SCRITTO:
  Martedì 5 Settembre, ore 10:00 - aula C6 (ed. didattica Ingegneria)
ORALE:   Martedì 12 Settembre (& giorni successivi, se necessario), ore 09:00 - aula 7 (ed. didattica Ingegneria)

               
2o APPELLO
SCRITTO:
  Venerdì 22 Settembre, ore 10:00 - aula II (ed. didattica Ingegneria)
ORALE:   Mercoledì 27 Settembre (& giorni successivi, se necessario), ore da definire - aula da definire (ed. didattica Ingegneria)


☆         ☆         ☆

- N.B.: per partecipare a ciascuna prova d'esame BISOGNA PRENOTARSI attraverso il sito Delphi -
☆           ☆       ☆       ☆           ☆
MOV-BULL   le modalità d'esame sono riportate qui sotto.   MOV-BULL





ORARIO delle LEZIONI:
Mercoledì 9:00-11:00 / Giovedì 9:00-11:00 , AULA 2   -   Primo semestre (3 Ottobre 2016 - 28 Gennaio 2017)

TUTORATO:
Venerdì 16:00-18:00 (salvo smentita, volta per volta) , AULA IV
N.B.: in linea di massima, ciascuna sessione di tutorato verterà sugli esercizi assegnati per la settimana in corso (o per le settimane precedenti),
o anche può essere dedicato a riprendere e chiarire argomenti trattati a lezione, secondo necessità.

RICEVIMENTO:
Giovedì ore 15:00, oppure per appuntamento
Dipartimento di Matematica, Studio 0214 - Edificio SO.GE.NE. (macroarea di Scienze MM. FF. NN.), Piano terra, dente 2
tel. 06.7259.4606   -   e-mail gavarini[at]mat.uniroma2.it



PROGRAMMA

    versione sintetica   ☆   versione dettagliata

bullet               bullet               bullet

Versione Super-Sintetica:
Insiemi, corrispondenze, relazioni, funzioni. Equivalenze, partizioni relazioni d'ordine. Insiemi con operazioni.
Numeri naturali; il Principio di induzione. Divisione con resto; numerazione posizionale in base arbitraria.

Cardinalità di insiemi; ordinamento tra numeri cardinali. Insiemi infiniti.
Numeri interi. Divisione con resto; M.C.D., m.c.m., algoritmo euclideo per il M.C.D. Il Teorema Fondamentale dell'Aritmetica.
Equazioni diofantee. Relazioni di congruenza tra interi; equazioni congruenziali. Aritmetica modulare. Il metodo crittografico R.S.A. Sistemi di equazioni congruenziali.
Insiemi ordinati; diagramma di Hasse, elementi speciali. Reticoli; algebre di Boole. Polinomi booleani; forma normale disgiuntiva, forme minimali.

NOTA: lo sviluppo del corso, in dettaglio, è descritto nel diario del corso,
che eventualmente può essere usato come guida alla studio del materiale oggetto del corso.


ESAMI

L'esame consiste in una prova scritta e una prova orale, entrambe obbligatorie;
condizione preliminare per essere ammessi alla prova orale è aver già superato una prova scritta (con un voto sufficiente, cioè almeno 18).
Si può sostenere la prova orale anche in un appello successivo o in una sessione successiva a quella in cui si sia superata la prova scritta.
☆       ☆     ☆   ☆☆☆   ☆     ☆       ☆
È possibile sostenere la prova scritta anche più di una volta: in tal caso, sarà considerato come rilevante il voto più alto ottenuto.
Se si sostiene una prova orale senza successo - perché respinti o ritirati - il voto con cui sia stata precedentemente superata la prova scritta resta valido
per presentarsi di nuovo alla prova orale; in altre parole, si deve rifare soltanto la prova orale, e non anche la prova scritta.
È possibile sostenere nuovamente la prova orale anche nella stessa sessione.
☆       ☆     ☆   ☆☆☆   ☆     ☆       ☆
Per partecipare a ciascuna prova (scritta o orale), *è necessario prenotarsi*, nei giorni precedenti, attraverso il sito Delphi.
In occasione di ciascuna prova (scritta e/o orale) è necessario portare con sé un documento di riconoscimento e (se lo avete) il libretto universitario.
☆       ☆     ☆   ☆☆☆   ☆     ☆       ☆
Durante le prove (scritte e/o orali) è vietato l'uso di libri, appunti, dispense, calcolatrici, telefoni cellulari, tablet, innesti cibernetici, e quant'altro:
in breve, è vietato l'uso di qualsiasi strumento di archiviazione/ricezione/trasmissione/elaborazione di dati,
salvo specifiche eccezioni motivate da esigenze fisiche debitamente comprovate secondo la normativa d'ateneo:
a tal fine gli studenti interessati devono preventivamente rivolgersi al CARIS prima dell'esame stesso (scritto o orale che sia).
Non è consentito uscire durante il compito (salvo emergenze).





MATERIALE DIDATTICO
(libri, dispense, audio-video, ecc.)


  DIARIO del CORSO:   registra in dettaglio, lezione per lezione, lo sviluppo del corso, indicando in particolare dove, nelle varie referenze citate (libri, dispense, videolezioni, ecc. ecc.) sono trattati i vari argomenti oggetto delle lezioni (si può quindi usare come guida allo studio del corso stesso).


  TESTI consigliati (complessivamente contengono, sostanzialmente, tutto il materiale trattato nel corso, con numerosi esempi ed esercizi, anche svolti) :
  • S. Lipschutz, M. Lipson, Matematica discreta, Etas Libri, Milano, 1985   (in italiano)
  • S. Lipschutz, M. Lipson, Discrete Mathematics, Third Edition, Schaum's Outlines, McGraw-Hill, 2007   (in inglese)
  • G. M. Piacentini Cattaneo, Algebra, ed. Decibel - Zanichelli, Padova, 1996
  • G. Campanella, Appunti di Algebra 1 & 2 - scaricabile da qui
  • L. Geatti, G. Pareschi, Dispense - che trovate qui sotto


  MATERIALE AUDIO-VIDEO:    


  COMPITI d'ESAME:     18 Luglio 2017 (testo , NEW svolgimento , voti)   -   5 Luglio 2017 (testo , NEW svolgimento , voti)   -   21 Febbraio 2017 (testo , voti)   -   2 Febbraio 2017 (testo , NEW svolgimento , voti)


  COMPITI d'ESAME di a.a. passati:     18 Settembre 2015   -   4 Settembre 2015   -   15 Luglio 2015   -   3 Luglio 2015   -   23 Febbraio 2015 (con soluzioni)   -   9 Febbraio 2015 (con soluzioni)   -   18 Settembre 2014   -   2 Settembre 2014   -   16 Luglio 2014   -   4 Luglio 2014   -   18 Febbraio 2014   -   3 Febbraio 2014   -   13 Settembre 2013   -   5 Settembre 2013   -   19 Luglio 2013   -   5 Luglio 2013   -   14 Febbraio 2013   -   4 Febbraio 2013


  DISPENSE (a cura di L. Geatti e G. Pareschi):     Alfabeto greco   -   Insiemi   -   Funzioni e cardinalità   -   Induzione   -   Relazioni - 1   -   Relazioni - 2   -   Aritmetica sugli interi, congruenze, Teorema Cinese del Resto   -   Aritmetica sugli interi, etc. (complementi)   -   Gruppi, anelli, campi   -   Reticoli   -   Algebre di Boole   -   Funzioni booleane   -   Forme minimali di una funzione polinomiale


  ESERCIZI (Gavarini):     Insiemi, funzioni, relazioni   -   Induzione, scrittura posizionale (=numerazione in base arbitraria)   -   Scrittura posizionale, M.C.D., equazioni diofantee   -   Equazioni diofantee, congruenziali, modulari; aritmetica modulare   -   Insiemi ordinati, Reticoli   -   Reticoli, Algebre di Boole   -   Polinomi booleani


  ESERCIZI (Geatti & Pareschi):     Insiemi, operazioni sugli insiemi, funzioni   -   Cardinalità, principio di induzione   -   Relazioni, relazioni di equivalenza   -   Relazioni, relazioni d'ordine   -   M.C.D., algoritmo di Euclide, equazioni lineari a coefficienti interi   -   Congruenze e sistemi di congruenze   -   Somma e prodotto in Zn , aritmetica modulare   -   Gruppi e applicazioni   -   Mix su insiemi, relazioni, aritmetica modulare   -   Reticoli   -   Algebre di Boole   -   Espressioni booleane   -   Logica Matematica


  ESERCIZI SVOLTI (Geatti & Pareschi):     Insiemi, cardinalità, induzione, funzioni ricorsive (testo, soluzioni)   -   Relazioni (testo, soluzioni)   -   Aritmetica sugli interi, congruenze (testo, soluzioni)   -   Gruppi, anelli e campi (testo, soluzioni)   -   Reticoli (testo, soluzioni)   -   Algebre di Boole (testo, soluzioni)   -   Logica Matematica (testo, soluzioni)


  ALTRO MATERIALE disponibile in rete (per gentile concessione degli autori):     materiale didattico per il corso di "Matematica Discreta" (Gavarini)   -   dispense (Campanella)   -   esercizi (Campanella)   -   dispense (Caranti)   -   Numeri naturali (D'Andrea)   -   Cardinalità (D'Andrea)   -   Numeri interi (D'Andrea)   -   Congruenze, aritmetica modulare (D'Andrea)   -   lezioni, esercitazioni, prove di valutazione, ecc. (Fontana)   -   esercitazioni, prove d'esame, ecc. (Tartarone)




ALTRI SITI UTILI





( inizio pagina )

Ultimo aggiornamento:   8 Agosto 2017   -   Fabio Gavarini