Soluzioni Esercizi 3 Numeri Interi.

Slides:



Advertisements
Presentazioni simili
Torniamo al primo problema. Come fare acquisti sicuri via Internet? Come trasmettere informazioni in modo riservato?
Advertisements

Calcolo di valori approssimati delle radici
RICORSIONE: DEFINIZIONI RICORSIVE
INDIVIDUARE PROPRIETÀ. TROVA 3 NUMERI DISPARI LA CUI SOMMA SIA 100 Se formalizziamo, tenendo conto di tutti i fattori 2k+1+2h+1+2j+1=100 Cioè 2(k+h+j+1)+1=100.
SPECIFICA INIZIALE DELLE MAPPE FINITE v. 0.0 Gianna Reggio
Process synchronization
Esercizio Usate il ciclo repeat until (controllo post condizionale) per simulare il prodotto N x M con M somme di N. Esempio: 5 x 3 equivale a fare 5 +5.
Ricorsione Procedure e funzioni ricorsive. Definizioni Un oggetto si dice ricorsivo se è definito totalmente o parzialmente in termini di sé stesso La.
© 2007 SEI-Società Editrice Internazionale, Apogeo Unità E2 Linguaggi algoritmici.
Procedure e funzioni ricorsive
Approssimazione e convergenza
Algoritmi e Programmazione
Lez. 41 Universita' di Ferrara Facolta' di Scienze Matematiche, Fisiche e Naturali Laurea Specialistica in Informatica Algoritmi Avanzati Programmazione.
Il linguaggio della geometria
Esercizi di esonero (a.a. 2007/2008) Compito C, terzo esercizio Data una sequenza di caratteri s1 ed una stringa s2 diciamo che s1 è contenuta in s2 se.
Algebra di Boole ed elementi di logica
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 20 Marzo 2013.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 9 Agosto 2013.
Algebra di Boole ed elementi di logica
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 6: 16 Maggio 2013 Gianluca Durelli – Marco D. Santambrogio –
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 2: 25 Marzo 2013 Marco D. Santambrogio – Gianluca Durelli -
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Ulitma lezione… fine corso IEIM 2013 Marco D. Santambrogio – Ver. aggiornata al.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
I numeri figurati Numeri quadrati: Numeri triangolari:
Potenze di numeri relativi
CORSO DI PROGRAMMAZIONE II
CORSO DI PROGRAMMAZIONE II
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente) ITERAZIONE: ripetere piu volte una sequenza di operazioni istruzioni: for, while, do.
Differenziale di una funzione
Esercizi Interi.
Corso di Matematica Discreta I Anno
Esercizi 4 Soluzioni Calcolo combinatorio.
Fondamenti di Informatica Algoritmi
Vettori e Funzioni 3 Maggio Esercizio 1 Si scriva un programma in linguaggio C che, dopo aver acquisito il contenuto di un vettore di interi da.
FUNZIONI: IL MODELLO APPLICATIVO 1) Valutazione, nellenvironment corrente, del simbolo che denota il nome della funzione; 2) Valutazione, nellenvironment.
DEFINIZIONE DI NUOVE FUNZIONI & STRATEGIE DI COMPOSIZIONE La capacità di definire nuove funzioni permette: di definire nuove operazioni di introdurre variabili.
COSA VUOL DIRE UN MEZZO? COSA VUOL DIRE UN TERZO?
Algoritmi e linguaggi di programmazione
Aritmetica modulare Zn.
Urbanistica e Pianificazione Territoriale e Ambientale
Massimo Comun Divisore
Matematicandoinsieme da un’idea di Emma Castelnuovo
La frazione come operatore
Corso di Programmazione in Java – Esercizio n° 001
Tail recursion: esempio
Esercizi La distanza di hamming tra due interi x e y si definisce come il numero di posizioni nella rappresentazione binaria di x e y aventi bit differenti.
FORMULE TRIGONOMETRICHE
Input: a, b, c a!=0 Una sola soluzione x = -b/c delta=b 2 -4ac delta
Teoria dei numeri 4 0,xxx…xxxxxxxxx 2013-esima cifra Suggerimento: prova con 1/3, 1/11, 1/7, poi con 1/2013.
Multipli La grande sfida ….
Operazioni in N Somma a+ b = b+ a a + (b+c) = (a+b) + c a+0 = 0+a = a commutativa associativa Esistenza dell'elemento neutro: zero a   b = b   a a.
alberi completamente sbilanciati
…matematica e… …orologi!
Calcolo letterale.
Le frazioni.
Esempi domande primo compitino Claudia Raibulet
liceo Lioy e liceo Pigafetta, 10 febbraio 2011
Linguaggio C: Le basi Stefano Cagnoni e Monica Mordonini
Esercizio 14 – chiamata di una procedura Il codice deve: Passare due parametri alla procedura ‘salva’ Questa procedura deve salvare i due parametri nel.
Rappresentazione degli interi
ALBERI SLD esercizi. Compito 14 Gennaio 2003 Si consideri il seguente programma Prolog, che calcola il minimo di una lista: min(A,B,A) :- A < B, !. min(A,B,B).
Contare multibase
Un numero è primo se: è intero e maggiore di 1 è divisibile solo per se stesso e per 1 È un numero primo Infatti: 3 è intero; 3 > 1 3 è divisibile solo.
DEFINIZIONE. La potenza di un numero è il prodotto di tanti fattori uguali a quel numero detto base, quanti ne indica l’esponente. La potenza di un numero.
Criteri di divisibilità
La scrittura decimale Quando un numero è scritto in forma decimale, vi è un numero finito di cifre dopo la virgola. Ma sappiamo che ci sono divisioni “che.
DEFINIZIONE. I multipli di un numero sono costituiti dall’insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali.
Slideplayer esercizio.
IL MASSIMO COMUN DIVISORE
Esercizi.
Transcript della presentazione:

Soluzioni Esercizi 3 Numeri Interi

Principio di Induzione Esercizio1 P(1) è vera? La somma del primo numero naturale è 1 ed è (1*(1+1))/2=1. Si. Se P(n) è vera, lo è anche la P(n+1)? P(n+1) è vera? Cioè è 1+2+…n+n+1=(n+1)*(n+2)/2 ? Poiché P(n) è vera possiamo scrivere 1+2+…n+n+1 =n*(n+1)/2+n+1=(n*(n+1) +2(n+1))/2= (n+1)*(n+2)/2

Congruenze x+73 (mod 5) equiv. x-4 (mod 5) MCD(1,5)/-4 ? Si k=-4/1=-4 1=1*a +5 m equiv 1=1*(-4)+5*1 x0=(-4)*(-4)=16 x= x0+k5/1=16+5k

Congruenze 12x6 (mod 15) MCD(12,15)=3 e 3/6? Si k=2. 3=12 *a +15 m m =1 a =-1 x0=-2 x=-2+15/3*k=-2+5k