void binario(int n); …………………

Slides:



Advertisements
Presentazioni simili
CUDA & OpenMP parallel programming.
Advertisements

Introduzione al linguaggio C++
Corso di Fondamenti di Programmazione canale E-O
Funzioni In C++ le funzioni sono caratterizzate da un nome, dal tipo della variabile ritornata e da una lista di parametri (opzionali) La lista dei parametri.
1 Automazione dellalgoritmo ricorsivo di permutazione eseguita da Mariano Melchiorri.
Esercitazioni If nidificati
Sottoprogrammi: funzioni e procedure
Uso avanzato di C.
if (condizione.) { blocco_istruzioni } else
Preincremento e PostIncremento in C++
Puntatori in C e C++.
Ricorsione Procedure e funzioni ricorsive. Definizioni Un oggetto si dice ricorsivo se è definito totalmente o parzialmente in termini di sé stesso La.
Iterazione while – do while - for.
Selezione multipla e tipo di dato carattere
Linguaggio C++ Operatori – numeri pseudocasuali - costanti.
Numeri casuali.
Introduzione ad Array e Funzioni 2IC/2ID – a. s.2012/13.
Le funzioni.
La ricorsione Simulazione. Il Main /* Programma che usa una funzione ricorsiva*/ #include #define MAX_N 8 main() int valore, dato; printf(Introduci n:
PROGRAMMI DI RICERCA E ORDINAMENTO
Tail recursion: esempio
1 Il nostro esempio guida: La costruzione di uno stack.
Introduzione alla Object Oriented Programming, OOP E.Mumolo. DEEI
E.Mumolo. DEEI Introduzione alla programmazione ad oggetti in C++ Object Oriented Programming, OOP E.Mumolo. DEEI
Costruzione di Interfacce Lezione 10 Dal Java al C++ parte 1
Corso di Informatica (Programmazione)
CORSO DI PROGRAMMAZIONE II
CORSO DI PROGRAMMAZIONE II
CORSO DI PROGRAMMAZIONE II Operazioni su alberi ordinati e non
Funzioni di Libreria per le stringhe DICHIARAZIONI CONTENUTE NEL FILE: char *strcpy( char *dest, const char *sorg ); Copia sorg in dest, incluso il carattere.
Selezione (=scelta) con “if-else”
9) If e else. Lab.Calc.I AA2002/03 - cap.92 espressione.
Istruzioni di selezione (If/else/switch)
Strutture di controllo nel C
Esercizi FUNZIONI Passaggio di parametri per valore, variabili e tipi locali e globali, prototipo.
Politecnico di Milano Esercizi Stringhe Ricerca binaria.
Politecnico di Milano Esercizi Preparazione alla prima prova intermedia.
Lezione XII Laboratorio di Programmazione. Eccezioni Per la gestione di operazioni che possono non andare a buon fine il C++ mette a disposizione un sistema.
Lezione IX Laboratorio di Programmazione. Le Classi Una classe C++ è definita come segue: class Nomeclasse { private: // metodi e attrib. visibili solo.
AN Fondam98 Sorting Ricerca in un vettore ordinato.
PUNTATORI Un puntatore è una variabile destinata a contenere lindirizzo di unaltra variabile Vincolo di tipo: un puntatore a T può contenere solo lindirizzo.
Programmazione in Java Claudia Raibulet
Università degli Studi di BresciaA.A. 2012/2013 Fondamenti di Programmazione Docente: Alessandro SaettiA.A. 2012/2013 Università degli Studi di Brescia.
Laboratorio di Informatica INF3 INTDER01 Prodotto da Generali Matteo e da Zaniboni Filippo.
ARRAY MULTIDIMENDIONALI
Creazione progetto in C++/DEV
Massimo Comun Divisore
Passaggio di parametri per indirizzo
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.
Appunti di Java (J2SDK 1.4.2, JDK 1.6.0) prof. Antonella Schiavon settembre 2009.
Corso di Programmazione Grafica e Laboratorio Daniele Marini
1 FONDAMENTI DI INFORMATICA II Ingegneria Gestionale a.a ° Ciclo Polimorfismo.
Algoritmo che viene utilizzato per elencare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento.
ALGORITMI Un algoritmo è un insieme di istruzioni: -ordinate -non ambigue -effettivamente computabili.
Ripetizione La vera potenza dei programmi per computer risiede nella capacità di ripetere lo stesso calcolo o sequenza di istruzioni più volte, ogni volta.
Le funzioni Rassegna degli argomenti trattati LS Tron 14/15 Prof. Carla Fanchin.
#include void main() { int a,b,c,; float s, x,x1,x2,delta,alfa,beta; int num[3]; int i; printf("La forma classica dell'equazione di 2° grado è: a*x^2+b*x+c=0\n.
File binari Accesso a file con record di lunghezza costante Struct Persona { Int id; Char nome[50];// nome e cognome Double stipendio; }; Persona dipendente;
Definizione di algoritmo: Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi. Un problema risolvibile.
Informatica 4 Funzioni. FUNZIONE: definizione MATEMATICA Relazione (o applicazione) binaria tra due insiemi A e B che associa a ogni elemento di A un.
Ugo de'Liguoro - Informatica 2 a.a. 03/04 Lez. 8 Oggetti statici e dinamici. Classi annidate. Costruttori/distruttori.
CORSO DI PROGRAMMAZIONE II
CORSO DI PROGRAMMAZIONE II
Ingegneria del software Modulo 1 - Introduzione al processo software Unità didattica 5 -Test e verifica Ernesto Damiani Università degli Studi di Milano.
Corso di Algoritmi e Strutture Dati APPUNTI SUL LINGUAGGIO C Esercizi su Alberi.
esercizi alberi binari
Operatori – numeri pseudocasuali - costanti
Dalla programmazione tradizionale al paradigma OO
Passaggio di parametri per indirizzo
Transcript della presentazione:

void binario(int n); ………………… int main() { int n; char risposta; do { cout<<"Inserisci un numero decimale per convertirlo: "; cin>>n; if(n<0) cout<<"Impossibile convertire"; else { binario(n); cout<<endl<<"Vuoi continuare? [n=no,s=si]: "; cin>>risposta; } } while((risposta!='n') && (risposta!='N')); return 0; system(pause); void binario(int n) { int A[100]; int cont=0, int i=0; cout<<"Conversione binaria: "; if(n==0) cout<<"0"; else while(n>0) { A[cont]=n%2; n=n/2; cont++; } for(i=cont-1;i>=0;i--) cout<<A[i]; cout<<endl; }

bool IsPrimeNumber(int n) { bool primo=true; Realizzare una funzione che, dato un numero intero, verifichi se esso è un numero primo. Utilizzando poi la funzione appena realizzata, scrivere un programma che, dato un numero intero positivo, visualizzi a video tutti i numeri primi minori o uguali di quello dato.. … bool IsPrimeNumber(int n); int main() { int LastNum; do { cout << "Calcolo dei numeri primi fino a: "; cin >> LastNum; } while (LastNum <= 0); for (int i = 1; i <= LastNum; i++) if (IsPrimeNumber(i)) cout << i << endl; system("PAUSE"); return 0; bool IsPrimeNumber(int n) { bool primo=true; if (n <= 0 || (n % 2 == 0) ) primo=false; else if (n <= 2) primo=true; if(n>2) { for (int i = 3; i =< sqrt(n); i ++) if (n % i == 0) } return primo;

Ordinamento di un vettore in modo crescente e decrescente void visualizza(int v[],int d); void leggi(int v[],int d); void ordina(int v[],int d); void specchio(int v[],int d); int main() { int v[100]; int dim; cout<<" inserisci il numero max (<100) di elementi del vettore :" <<endl; cin>>dim; leggi(v,dim); cout<<"VETTORE SORGENTE "; visualizza(v,dim); ordina(v,dim); cout<<"VETTORE ORDINATO IN MODO CRESCENTE «<<endl; specchio(v,dim); cout<<"VETTORE ORDINATO IN MODO DECRESCENTE "; sistem(«pause»); return 0; }

void ordina(int v[],int d) { int aus,n; n=d; for(int i=0;i<d;i++) { void leggi(vettore v,int d) { for(int i=0;i<d;i++) cout<<"inserisci il valore della cella V [ "<<i<<" ] " <<endl; cin>>v[i]; } void ordina(int v[],int d) { int aus,n; n=d; for(int i=0;i<d;i++) { for(int j=0;j<n-1;j++) if(v[j]>v[j+1]) { aus=v[j]; v[j]=v[j+1]; v[j+1]=aus; } n=n-1; void visualizza(vettore v,int d) { cout<<"i valori del vettore sono : "; for(int i=0;i<d;i++) cout<<endl; cout<<" "<<v[i]; } void specchio(int v[],int d) { int tmp; for(int i=0;i<d/2;i++) { tmp=v[i]; v[i]=v[d-i-1]; v[d-i-1]=tmp; }

ARRAY (RIEPILOGO) Si può immaginare un array come una sorta di casellario, le cui caselle sono dette celle dell'array stesso. Ciascuna delle celle si comporta come una variabile tradizionale; tutte le celle sono variabili di uno stesso tipo preesistente, detto tipo base dell'array. Si parlerà perciò di tipi come "array di interi", "array di stringhe", "array di caratteri" e così via. La dimensione dell'array (ovvero il numero celle di cui esso è composto) viene considerato parte della definizione del tipo array; in tal caso, si parlerà più precisamente di tipi come "array di 100 caratteri" o "array di 10 interi". Ciascuna delle celle dell'array è identificata da un valore di indice. L'indice è generalmente numerico e i valori che gli indici possono assumere sono numeri interi contigui che partono da 0 . Si potrà quindi parlare della cella di indice 0, di indice 1, e, in generale, di indice N, dove N è un intero compreso fra 0 e il valore massimo per gli indici dell'array.

ARRAY MULTIDIMENDIONALI  Un array (sia esso associativo o meno) può avere più di una dimensione. Nel caso un array abbia più dimensioni (specialmente nel caso bidimensionale), esso viene spesso definito "matrice", in riferimento alla nozione matematica di matrice da cui prende ispirazione. La differenza è che una matrice ha due (o più) indici (ogni indice è una dimensione) e ogni elemento è identificato dalla combinazione di valori di tutti gli indici del vettore.  MATRICE una matrice è una tabella ordinata di elementi; ad esempio, la seguente è una matrice intera: Righe, colonne, elementi  Le righe orizzontali di una matrice sono chiamate righe, mentre quelle verticali colonne.In generale, una matrice  mxn è una matrice con  m  righe  n colonne, dove m e n sono interi positivi fissati.  aij l'elemento posizionato alla riga i-esima e alla colonna j-esima

void leggi(int m[][])//lettura matrice quadrata { cout<<"Definisci le dimensioni della matrice quadratica : "; cout<<"numero max (<11) righe e colonne = "; cin>>n; cout<<"Riempimento matrice "; for(int i=0;i<n;i++) for(int j=0;j<n;j++) cout<<"inserisci il valore della cella M [ "<<i<<","<<j<<" ] : "; cin>>m[i][j]; }

void trasposta(int m[][], int n) { int mem; for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++) mem=m[i][j]; m[i][j]=m[j][i]; m[j][i]=mem; } }