Esercizio 1: calcolo insieme intersezione
|
|
- Eloisa Poletti
- 6 anni fa
- Visualizzazioni
Transcript
1 Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 3 Esercitazione: 19 ottobre 2005 Esercizi su array e matrici Esercizio 1: calcolo insieme intersezione Problema: ******************************************************************* Si scriva un programa che: - legge due array di interi (ciascuno rappresenta un insieme di interi) - costruisce l'array INTERSEZIONE (l'insieme intersezione) - stampa l'array INTERSEZIONE così ottenuto ******************************************************************* Soluzione: #include <stdio.h> numero massimo di interi di un insieme #define EL_INS 30 dichiarazione del tipo booleano typedef enum{falso, vero boolean; dichiarazione del tipo Insieme, utilizzando il costruttore di tipo array typedef int Insieme[EL_INS]; void main() { parte dichiarativa del programma int i,j; int elprimoinsieme; int elsecondoinsieme; int elintersezione = 0; Insieme insieme1, insieme2, intersezione; boolean trovato; acquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme OR elsecondoinsieme > EL_INS printf("elementi primo insieme\n"); scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); while (elprimoinsieme > EL_INS elsecondoinsieme > EL_INS) { printf("elementi primo insieme\n"); scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); - 1 -
2 acquisizione elementi del primo insieme Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme. printf("inserisci elementi insieme 1:\n "); for (i=0; i<elprimoinsieme; i++) { printf("elemento %d: ", (i+1)); scanf("%d", &insieme1[i]); acquisizione elementi del secondo insieme Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme. printf("inserisci elementi insieme 2: \n"); for (i=0; i<elsecondoinsieme; i++) { printf("elemento %d ", (i+1)); scanf("%d", &insieme2[i]); calcolo insieme intersezione Ogni elemento di insieme 1 viene confrontato con gli elementi di insieme 2: se è presente anche in insieme 2 allora viene inserito nell'insieme intersezione. for (i=0; i<elprimoinsieme; i++) { trovato = falso; for (j=0; j<elsecondoinsieme && trovato == falso; j++) { if (insieme1[i] == insieme2[j]) { inserimento nuovo elemento nell'insieme intersezione intersezione[elintersezione] = insieme1[i]; elintersezione++; trovato = vero; stampa insieme 1 printf("insieme 1:"); for (i=0; i<elprimoinsieme; i++) printf("%d ", insieme1[i]); stampa insieme 2 printf("\n\ninsieme 2:"); for (i=0; i<elsecondoinsieme; i++) - 2 -
3 printf("%d ", insieme2[i]); stampa intersezione printf("\n\nintersezione:"); for (i=0; i<elintersezione; i++) printf("%d ", intersezione[i]); Esercizio 2: algoritmo di ricerca binaria Problema: Ricerca binaria di un intero all'interno di un vettore di interi ORDINATO. Stampa dell'indice di cella del vettore all'interno della quale compare il valore intero ricercato. Il programma deve: 1. chiedere all'utente quanti numeri interi memorizzare all'interno del vettore. 2. memorizzare i numeri interi nel vettore. Si suppone che l'utente sia disciplinato e inserisca gli interi ordinati in modo crescente. 3. chiedere all'utente un intero per eseguire una ricerca. La ricerca restituisce come risultato la posizione dell'intero nel vettore. 4. Se l'intero ricercato esiste, si stampi la posizione. In caso contrario, si stampi la stringa "Intero non trovato". Soluzione: direttive per il preprocessore #include <stdio.h> // per input/ouput # define MAX_INTERI 5 // dimensione massima del vettore di interi. dichiarazione del tipo globale boolean typedef enum{falso, vero boolean; dichiarazione del tipo globale ArchivioInteri typedef int ArchivioInteri[MAX_INTERI]; void main() { parte dichiarativa ArchivioInteri vettoreinteri; int inizio, fine, posizione; boolean trovato = falso; - 3 -
4 int interodacercare; int numinteri; parte esecutiva printf("quanti interi vuoi inserire nell'archivio? "); scanf("%d", &numinteri); for (int i=0; i<numinteri; i++) { printf("\ninserisci intero: "); scanf("%d", &vettoreinteri[i]); printf("inserisci un numero intero per eseguire la ricerca: "); scanf("%d", &interodacercare); inizio = 0; fine = numinteri; while (trovato == falso && inizio < fine) { posizione = (fine + inizio)/2; if (vettoreinteri[posizione] == interodacercare) trovato = vero; else if (vettoreinteri[posizione] < interodacercare) // ricerco nella metà superiore dell'archivio inizio = posizione + 1; else fine = posizione; // ricerco nella metà inferiore dell'archivio if (trovato == falso ) printf("intero %d inesistente", interodacercare); else printf("intero %d presente in posizione %d", interodacercare, posizione); Esercizio 3: rotazione di una matrice di 90 gradi Problema: Scrivere un programma che: 1. riceve in ingresso gli elementi interi di una matrice quadrata N X N 2. stampa gli elementi della matrice 3. calcola la matrice ottenuta dalla precedente ruotandola in senso antiorario di stampa la matrice risultato ottenuta Suggerimenti matrice di partenza: a11 a12 a13 a21 a22 a23 a31 a32 a33-4 -
5 matrice di arrivo: a13 a23 a33 a12 a22 a32 Soluzione: a11 a21 a31 la trasformazione da operare è: a[riga][colonna] della nuova matrice assegno a[colonna][n - riga +1] della vecchia matrice direttive per il preprocessore #include <stdio.h> // per input/ouput //numero di riga e di colonna di una variabile di tipo MatriceQuadrata # define N 3 parte dichiarativa globale // dichiarazione del tipo globale matricequadrata typedef int MatriceQuadrata[N][N]; void main() { parte dichiarativa MatriceQuadrata matriceingresso, matricerisultato; parte esecutiva // 1 passo -> acquisizione dei valori della matrice di ingresso printf("lettura valori di una matrice quadrata %d x %d\n", N, N); for (int riga=0; riga<n; riga++) { for (int colonna=0; colonna<n; colonna++) { printf("a[%d][%d] = ", riga,colonna); scanf("%d", &matriceingresso[riga][colonna]); // 2 passo -> stampa dei valori della matrice in ingresso printf("stampa valori matrice di ingresso %d x %d\n", N, N); for (int riga=0; riga<n; riga++) { for (int colonna=0; colonna<n; colonna++) printf("a[%d][%d] = %d ", riga,colonna, matriceingresso[riga][colonna]); printf("\n\n"); - 5 -
6 // 3 passo -> rotazione della matrice di ingresso per ottenere la matrice risultato for (int riga=0; riga<n; riga++) { for (int colonna=0; colonna<n; colonna++) matricerisultato[riga][colonna] = matriceingresso[colonna][(n-1) - (riga+1) + 1]; // 4 passo -> stampa della matrice risultato printf("stampa valori matrice risultato %d x %d\n", N, N); for (int riga=0; riga<n; riga++) { for (int colonna=0; colonna<n; colonna++) printf("a[%d][%d] = %d ", riga,colonna, matricerisultato[riga][colonna]); printf("\n\n"); - 6 -
7 Esercizi semplici su caratteri e stringhe Sviluppare un programma che acquisisce una parola intera e la stampi a video, scrivendo da quanti caratteri e' composta. #include <stdio.h> #include <string.h> #define MAX_LENGTH 30 typedef char Stringa[MAX_LENGTH]; void main() { Stringa parola; Lettura 'in un colpo solo' della stringa. Attenzione: usando la scanf con %s, il carattere terminatore di stringhe '\0' viene inserito automaticamente. printf("\ninserisci parola "); scanf("%s", parola); printf("parola inserita: %s ", parola); printf("\nlunghezza parola: %d ", strlen(parola)); Sviluppare un programma che acquisisce una parola inserita carattere per carattere e la stampi a video, scrivendo da quanti caratteri e' composta. #include <stdio.h> #define MAX_LENGTH 30 #define CAR_TERMINATORE '.' typedef char VettoreCaratteri[MAX_LENGTH]; void main() { VettoreCaratteri parola; int l = 0; // lunghezza effettiva della parola inserita printf("\ninserisci parola carattere per carattere "); scanf("%c", &parola[l]); fflush(stdin); - 7 -
8 attenzione: nella lettura carattere per carattere il terminatore '\0' NON viene inserito automaticamente. L'inserimento automatico di '\0' avviene solo nel caso di uso di scanf con "%s". Inoltre, nella lettura carattere per carattere, il terminatore che l'utente deve inserire NON può essere '\0' perché non c'è sulla tastiera. while (parola[l]!= CAR_TERMINATORE) { l = l + 1; printf("\ninserisci parola carattere per carattere "); scanf("%c", &parola[l]); fflush(stdin); inserimento carattere '\0' alla fine. In questo modo, è possibile usare la printf con "%s" e tutte le altre funzioni per le stringhe. parola[l] = '\0'; printf("parola inserita: %s", parola); // per stampare la lunghezza di parola, importando <string.h>, // era possibile usare anche la funzione strlen(parola). printf("\nlunghezza parola: %d ", l); - 8 -
9 Sviluppare un programma che acquisisce una parola e la stampi a video scrivendola al contrario #include <stdio.h> #include <string.h> #define MAX_LENGTH 30 typedef char Stringa[MAX_LENGTH]; void main() { Stringa parola; printf("\ninserisci parola "); scanf("%s", parola); printf("\nparola ORIGINALE inserita: %s ", parola); int i = strlen(parola) - 1; printf("\n Parola scritta al CONTRARIO: "); for (; i >= 0 ; i--) printf("%c", parola[i]); - 9 -
acquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme oppure elsecondoinsieme > EL_INS
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 3 Esercitazione: 20 ottobre 2004 Esercizi su array e applicazione delle regole di conversione di tipo Esercizi presenti:
DettagliEsercizio 1: media di numeri reali (uso funzioni e struct)
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 5 Esercitazione: 2 novembre 2005 Esercizi sulle funzioni Esercizio 1: media di numeri reali (uso funzioni e struct) Le
DettagliEsercizio 1. (trasformazioni tra matrici) Pseudocodice
Esercizio 1. (trasformazioni tra matrici) Scrivere un programma che: (a) Generi una matrice m NxN inserendo dei numeri progressivi in ogni cella e poi la stampi (b) Ruoti la matrice di 90' 1 2 3 7 4 1
DettagliEsercizi. Stringhe. Stringhe Ricerca binaria
Politecnico di Milano Esercizi Stringhe Stringhe Array di caratteri Funzioni: strcpy() strcmp() strlen() char stringaa[10], stringab[10]; strcpy(stringaa, stringab); Copia if (strcmp(stringaa, stringab)
DettagliIEIM Esercitazione II Elementi di programmazione C. Alessandro A. Nacci -
IEIM 2017-2018 Esercitazione II Elementi di programmazione C Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 4 Dati un numero, stampare il primo numero successivo pari
DettagliEsercizio 1: funzione con valore di ritorno di tipo puntatore
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 7 Esercitazione: 14 dicembre 2005 Esercizi su ricorsione, manipolazione stringhe, strutture dinamiche Problema: Esercizio
DettagliESERCIZIO: SHIFT ARRAY (1)
ARRAY E STRINGHE ARRAY ESERCIZIO: SHIFT ARRAY (1) Utilizzando le funzioni scrivere un programma che: genera una sequenza di N = 20 numeri interi e li memorizza in un array ( riempi_array( )) visualizza
DettagliEsercizio 1: parole nel testo
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 6 Esercitazione: 11 novembre 2005 Esercizi di riepilogo in preparazione alla prima prova intermedia Problema (tratto da
DettagliInformatica A (per gestionali) A.A. 2004/2005. Esercizi di programmazione C Stringhe Ricerca binaria
Informatica A (per gestionali) A.A. 2004/2005 Esercizi di programmazione C Stringhe Ricerca binaria Indice 1 Stringhe... 3 1.1 Codice di Cesare...3 1.2 Ricerca binaria...4 1.3 Indirizzi Internet...7 1.4
DettagliEsercizio 1: Puntatori impiegati che sono manager
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 10 Esercitazione: 25 gennaio 2006 Esercizi di riepilogo Problema: Esercizio 1: Puntatori impiegati che sono manager Si
DettagliEsercizio 1 File: ordinamento di un archivio di studenti (file binario)
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 9 Esercitazione: 19 gennaio 2005 Esercizi sui file e sulle liste. Scaletta Esercizio 1 File: ordinamento di un archivio
DettagliFondamenti di Informatica L-A
Fondamenti di Informatica L-A Esercitazione del 30/11/07 Ing. Giorgio Villani Ripasso Teoria File dati ES: nome.dat Leggere fopen( nome_file, rb ); fread(void *vet, int size, int n, FILE *fp); Scrivere
DettagliInformatica B
Informatica B 2017-2018 Esercitazione I Primi passi con la programmazione e con il linguaggio C Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Chi sono - Alessandro Nacci, PhD
DettagliESERCIZI DI PROGRAMMAZIONE DA TEMI D ESAME - vettori -
ESERCIZI DI PROGRAMMAZIONE DA TEMI D ESAME - vettori - Elementi di Informatica e Programmazione Università di Brescia 1 Esercizio 1 Sviluppare un programma che acquisisce dall utente al massimo 50 numeri
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 della prova scritta del 25 Luglio 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,-8,-4; int N = 7; int i; Scrivere la porzione di codice che sostituisca
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliInformatica B Esercitazione 5
Informatica B Esercitazione 5 17 ottobre 2018 Array, Stringhe e Matrici 5.1 Si scriva un programma C per calcolare la media pesata dei voti di uno studente. Il programma chiede innanzitutto all'utente
DettagliSTRUCT - ESERCIZIO 1
STRUCT - ESERCIZIO 1 Si vuole realizzare un programma di utilità matematica per gestire i numeri complessi. In particolare: 3. Progettare una opportuna struttura per la loro rappresentazione (in coordinate
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliCorso di Informatica 1 (IN110) Tutorato n. 4
Corso di Informatica 1 (IN110) Tutorato n. 4 Marco Liverani Esercizio n. 1 Letto in input un array di n numeri interi ed un intero k > 1, eliminare dall array tutti i multipli di k, spostando a sinistra
DettagliUniversità degli Studi di Verona. Esercizi. Gennaio Sergio Marin Vargas. Dipartimento di Biotecnologie
Università degli Studi di Verona Dipartimento di Biotecnologie Laurea in Biotecnologie Corso di Informatica 2014/2015 Esercizi Gennaio 2015 - Sergio Marin Vargas Scrivere un programma Una volta che avete
DettagliEsercizio 1: calcolo del massimo di una sequenza (versione 1)
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 2 Esercitazione: 12 ottobre 2005 Primi esercizi in C Esercizio 1: calcolo del massimo di una sequenza (versione 1) Si legga
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliPROGRAMMAZIONE: ESERCITAZIONE N. 9
PROGRAMMAZIONE: ESERCITAZIONE N. 9 Esercizi su ve+ori e matrici Conoscenze richieste: LC1,...LC14 ESERCIZI SU VETTORI E MATRICI - BASSA DIFFICOLTA - E1) Scrivere un programma che acquisisce da tas2era
DettagliEsercitazione Matrici e Struct
Esercitazione Matrici e Struct Informatica B, AA 2017/2018 Luca Cassano 19 Ottobre 2017 luca.cassano@polimi.it Breve riassunto della puntata precedente Breve riassunto della puntata precedente Matrici
DettagliCorso di Informatica 1 Esercitazione n. 2
Corso di Informatica 1 Esercitazione n. 2 Marco Liverani Esercizio n. 1 Letto in input un array A di n elementi, usando solo questo array, inverte l ordine degli elementi; ossia se A = (10,27,13,4), allora
DettagliIEIM Esercitazione 1I Array. Alessandro A. Nacci -
IEIM 2018-2019 Esercitazione 1I Array Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 Leggere 3 numeri, A, B e C. Dire quale di essi é maggiore. #include
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 della prova scritta del 27 Giugno 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,8,-4; int N = 7; int i; Scrivere la porzione di codice che sostituisca
DettagliCorso di Informatica 1 (IN110) Tutorato n. 3
Corso di Informatica 1 (IN110) Tutorato n. 3 Marco Liverani Esercizio n. 1 Letti in input tre array di interi con lo stesso numero n di elementi, costruisce un quarto array di numeri floating point con
DettagliEsercitazione 7. Soluzione:
Esercitazione 7 Esercizio 1: Scrivere una funzione ricorsiva che calcoli il MCD di due numeri interi positivi. Ricordare che la funzione MCD(N,M) termina quando N == M e si ritorna N. int MCD(int N, int
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2007/2008
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2007/2008 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 24/04/08 Nota Questi lucidi sono tratti
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliProva Scritta del 20/09/10
Avvertenze Usare ESCLUSIVAMENTE penne ad inchiostro nero o blu (NO MATITE). Consegnare solo fogli formato A4 scritti da solo da un lato se si vogliono avere le fotocopie del compito. In testa a ciascun
DettagliProgrammazione di base
Fondamenti di Informatica Quinto Appello 016-1 1 Luglio 01 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande,
DettagliInformatica B
Informatica B 2016-2017 Esercitazione 8 Array e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1: stringhe - vocali consecutive Scrivere un programma che data
DettagliEsercitazione 3. Oggi sono stati effettuati semplici esercizi in C utilizzando le seguenti istruzioni: if...else, while, printf, scanf
Riassunto Esercitazione 3 Oggi sono stati effettuati semplici esercizi in C utilizzando le seguenti istruzioni: if...else, while, printf, scanf Sono state introdotte anche le seguenti relazioni: uguaglianza:
DettagliInformatica B
Informatica B 2016-2017 Esercitazione 8 Ripasso sul C con Array, Matrici e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 (a) Quale è l ouput del seguente
DettagliEsercizio 1 Soluzione
Fondamenti di Informatica e Laboratorio T-AB e Fondamenti di Informatica T1 Ingegneria Elettronica e Telecomunicazioni e Ingegneria dell Automazione a.a. 2010/2011 Lab 06 Array Lab06 1 Esercizio 1 Creare
DettagliLe strutture /2. Iniziamo ora a progettare il codice per la gestione del database. Quali sono le funzionalità da implementare?
Le strutture /2 Iniziamo ora a progettare il codice per la gestione del database. Quali sono le funzionalità da implementare? Per ora è possibile gestire l'elenco dei libri (e quindi delle strutture) mediante
DettagliInformatica B Allievi Meccanici con cognome da Cl a L II prova intermedia del 13/02/01 Prof. Elisabetta Di Nitto
Informatica B Allievi Meccanici con cognome da Cl a L II prova intermedia del 13/02/01 Prof. Elisabetta Di Nitto Tema d esame con soluzioni NOTA: Per la soluzione delle parti teoriche si faccia riferimento
DettagliEsercitazione 6. Array
Esercitazione 6 Array Arrays Array (o tabella o vettore): è una variabile strutturata in cui è possibile memorizzare un numero fissato di valori tutti dello stesso tipo. Esempio int a[6]; /* dichiarazione
DettagliFondamenti di Informatica L-A
Fondamenti di Informatica L-A Esercitazione del 23/11/07 Ing. Giorgio Villani Ripasso Teoria Funzioni ricorsive 2 fatt(2) 1 2*fatt(1) fatt(1) 1 2*1 1*fatt(0) fatt(0) 1*1 caso base fatt(0)=1 Esercizio 1
DettagliAstrazione sui Dati Vettori di variabili
Elementi di Informatica e Programmazione Ingegneria Informatica Ingegneria dell'automazione Industriale Ingegneria Elettronica e delle Telecomunicazioni Alessandro Saetti (email: alessandro.saetti@unibs.it)
DettagliSoluzioni seconda prova intermedia del 30 gennaio 2006 temi 1 e 2. Siano date le seguenti definizioni di costanti e tipi in linguaggio C:
Fondamenti Informatica B Soluzioni seconda prova intermedia del 30 gennaio 2006 temi 1 e 2 Esercizio 1 tema 1 Siano date le seguenti definizioni di costanti e tipi in linguaggio C: #define MAX_LENGTH 40
DettagliEsercizio 1 - Soluzione (array)
Esercizio 1 Creare un programma che legga da input un numero non noto a priori di interi (al più 10) terminati da 0. Tale sequenza può eventualmente contenere numeri ripetuti. Si memorizzi tale sequenza
DettagliLaboratorio. Due. 1) Switch 2) Costrutti Iterazione (For, While, do while)
Laboratorio Due 1) Switch 2) Costrutti Iterazione (For, While, do while) GLI ARGOMENTI DI OGGI Istruzione switch I costrutti di iterazione (For, while, do while) Le funzioni (e ricorsione) Terza Esercitazione
DettagliEsercitazione 6. Corso di Fondamenti di Informatica
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Esercitazione 6 Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale di Ingegneria delle Reti
DettagliLe strutture /3. Riprendiamo ora la struttura definita alcune lezioni fa e completiamo il set di funzioni che servono per gestire un elenco di libri.
Le strutture /3 Riprendiamo ora la struttura definita alcune lezioni fa e completiamo il set di funzioni che servono per gestire un elenco di libri. typedef struct {char titolo[200]; char autore[100];
DettagliProgetti su più File Array e Funzioni
- DEIS - Facoltà di Ingegneria - Università di Bologna Elementi di informatica LA Corso di laurea in Ingegneria Elettrica - Anno Accademico 2007-2008 Progetti su più File Array e Funzioni ESERCIZIO 1 Scrivere
DettagliEsercizi sulle stringhe
Esercizi sulle stringhe Esercizio 1 La cifratura è un processo di sostituzione, permutazione manuale ed automatica di simboli. Lo scopo di un criptosistema è di cifrare un testo intellegibile (in chiaro)
DettagliFondamenti di Informatica: Ingegneria Meccanica SOLUZIONI 26 marzo 2008
Fondamenti di Informatica: Ingegneria Meccanica SOLUZIONI 26 marzo 2008 Gli studenti dell a.a. 2007-2008 e 2006-2007 (6CFU) devono svolgere i 7 esercizi marcati 6CFU e 3/6 CFU. Gli studenti degli anni
DettagliEsercitazione 7. Tutor: Ing. Diego Rughetti. Anno Accademico 2007/2008
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Esercitazione 7 Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale di Ingegneria delle Reti
Dettagliil precedente programma dichiara un vettore di interi di dimensione 10 e successivamente inserisce il valore 4 nel secondo elemento del vettore.
Questa dispensa propone esercizi sulla scrittura di algoritmi, in linguaggio C, utili alla comprensione dei vettori (ingl., array). La dichiarazione di un vettore di elementi omogenei in C avviene grazie
DettagliArray Tipi di dato semplici e strutturati strutturati array elementi omogenei numero d ordine indice lunghezza dimensione
Array Tipi di dato semplici e strutturati i tipi di dato visti finora erano tutti semplici: int, char, float,... i dati manipolati sono spesso complessi (o strutturati) con componenti elementari o strutturate
Dettagliif(vocale == true && stringa[i+1] == stringa[i]){ cont++; printf("la vocale ripetuta e' %c\nil numero di coppie e' %d\n", stringa[i], cont); }
* ESERCIZIO 1: STRINGHE - VOCALI CONSECUTIVE * Tratto da: sofiaceppi.com/?page_id=226 * scrivere un programma che data una stringa di lunghezza massima 100 * stampi le occorrenze di coppie di vocali identiche
DettagliFondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni. Lab 05 Array. Lab06 1
Fondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni Lab 05 Array Lab06 1 Esercizio 1 n Creare un programma che legga da input un numero non noto a priori di interi (al
DettagliTutorato Programmazione 1 Modulo 2
Tutorato Programmazione 1 Modulo 2 Matrici e Stringhe Do#. Michele Ciampi Esercizi svol5 con standard C99 Matrici Prendere in input una matrice NxN (controllare che N
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 07/02/07 Nota Questi lucidi sono tratti
DettagliOgni parte non cancellata a penna sarà considerata parte integrante della soluzione.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 16 Novembre 2011 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliInformatica (A-K) 14. Linguaggio C -4
Strutture Dati in C Le strutture dati sono entità che permettono di memorizzare dati in modo organizzato e funzionale a particolari esigenze Informatica (A-K) 14. Linguaggio C -4 Strutture Dati tipiche
DettagliEsercizio 1. float m; //media dei voti int vett_voti[max]; //array che contiene i voti di uno studente
Esercizio 1 #include #define MAX 35 //dimensione massima dell'array // Prototipi int chiedi_numero(); void inserisci(int pos, int pfvett_voti[]); void comunica(int pos, int pfvett_voti[]); float
DettagliTipi strutturati in C. Stringhe
Tipi strutturati in C Stringhe Stringhe Una stringa di caratteri in C è un array di caratteri terminato dal carattere \0 Un vettore di N caratteri può dunque ospitare stringhe lunghe al più N-1 caratteri,
DettagliProgrammazione di base
Fondamenti di Informatica Sesto Appello 016-17 11 Settembre 017 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande,
DettagliCorso di Informatica 1 Esercitazione n. 4
Corso di Informatica 1 Esercitazione n. 4 Marco Liverani Esercizio n. 1 Letti in input due numeri interi n > 0 e k > 1 costruire un array A di n numeri interi casuali minori di 100 che non siano multipli
DettagliOgni parte non cancellata a penna sarà considerata parte integrante della soluzione.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 20 Luglio 2011 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 3 esercizi
Dettagligiapresente( ) leggi( ) char * strstr(char * cs, char * ct) NULL
Materiale di ausilio utilizzabile durante l appello: tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di meorie
DettagliFondamenti di Informatica: Ingegneria Meccanica Prova scritta del 11 aprile 2008
Fondamenti di Informatica: Ingegneria Meccanica Prova scritta del 11 aprile 2008 Gli studenti dell a.a. 2007-2008 e 2006-2007 (6CFU) devono svolgere i 7 esercizi marcati 6CFU e 3/6 CFU. Gli studenti degli
DettagliArray. Maurizio Palesi Salvatore Serrano. In C si possono definire tipi strutturati Vi sono due costruttori fondamentali
MASTER Information Technology Excellence Road (I.T.E.R.) Array Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 Tipi di dato stutturati In C si possono
DettagliIl linguaggio C Puntatori
Il linguaggio C Puntatori Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Linguaggio C - puntatori 2 Ringraziamenti Questi
DettagliInformatica A (per gestionali) A.A. 2004/2005. Esercizi C e diagrammi a blocchi. Preparazione prima prova intermedia
Informatica A (per gestionali) A.A. 2004/2005 Esercizi C e diagrammi a blocchi Preparazione prima prova intermedia Indice 1 Array... 3 1.1 Filtraggio...3 1.2 Trasformazione...3 2 Struct e array... 5 2.1
DettagliEsercizio 1 (15 punti)
Esercizio 1 (15 punti) Corsi di laurea in Ingegnera Elettronica e Ingegneria Gestionale Fondamenti di Programmazione / Fondamenti di Informatica I Prova scritta del 16 giugno 2017 Il noto gioco MasterMind
DettagliInformatica 1. Prova di recupero 21 Settembre 2001
Informatica 1 Prova di recupero 21 Settembre 2001 Si risolvano i seguenti esercizi. Ai fini della determinazione del voto finale il loro punteggio andrà sommato al punteggio del laboratorio. Il tempo complessivo
DettagliEsercizi. La funzione swapint() primo tentativo
Politecnico di Milano Esercizi Puntatori, struct con campi puntatore, puntatori a struct, rapporto tra array e puntatori. FUNZIONI Passaggio di parametri per indirizzo, passaggio di array. #include
DettagliFondamenti di Informatica T1. Lab 04 Array. Lab06 1
Fondamenti di Informatica T1 Lab 04 Array Lab06 1 Esercizio 1 Creare un programma che legga da input un numero non noto a priori di interi (al più 10) terminati da 0. Tale sequenza può eventualmente contenere
DettagliTutorato Elementi di Informatica 2018
Università degli Studi di Cagliari Pattern Recognition & Application Lab Dipartimento di Ingegneria Elettrica ed Elettronica Tutorato Elementi di Informatica 2018 Esercitazione 2 Introduzione e Tipi di
DettagliProgrammazione di base
Fondamenti di Informatica Primo Appello 01-17 8 febbraio 017 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande,
DettagliELEMENTI DI INFORMATICA L-B. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L-B Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Testi di esami precedenti Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del
DettagliEsercitazioni di Fondamenti di Informatica - Lez. 5 30/10/2018
Esercitazioni di Fondamenti di Informatica - Lez. 30/10/018 Esercizi sulle funzioni in C I codici e le soluzioni degli esercizi sono nella cartella parte1 1. Scrivere i prototipi delle seguenti funzioni.
DettagliFondamenti di Informatica 1 - Compito A
Fondamenti di Informatica 1 - Compito A Prof. Marco Gavanelli 9 Gennaio 2007 Esercizio (16 punti) Un programma in linguaggio C deve rilevare se un punto del piano, le cui coordinate sono lette da tastiera,
DettagliCostruiamo un programma per crittografare del testo
Costruiamo un programma per crittografare del testo Per codificare un messaggio in modo tale che il suo testo non risulti leggibile a persone che non siano in possesso dell'opportuna procedura di decodifica,
DettagliEsercizio 2 (punti 7) Dato il seguente programma C: #include <stdio.h> int swap(int * nome, int length);
Fondamenti di Informatica L-A (A.A. 004/005) - Ingegneria Informatica Prof.ssa Mello & Prof. Bellavista I Prova Intermedia del 11/11/004 - durata h - COMPITO B Esercizio 1 (punti 1) Una associazione di
Dettagliottenere la lunghezza di una stringa con la funzione strlen(stringa); Esercizio 5.1
Le stringhe di caratteri sono gestite in C come dei vettori di char con alla fine un tappo dato dal carattere \0. E possibile acquisire un intera stringa di caratteri in una sola istruzione grazie all
DettagliLinguaggio C: Array Valeria Cardellini
Linguaggio C: Array Valeria Cardellini Corso di Calcolatori Elettronici A.A. 2018/19 Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria Informatica Array in C q Dichiarazione
DettagliSoluzione/* PROGRAMMAZIONE IN C */ #include <stdio.h> #include <stdlib.h>
Ricerca di un elemento in vettore Scrivere un programma in linguaggio C che riceve in ingresso una sequenza di N numeri interi. I numeri sono memorizzati in un vettore. Il valore N è inserito dall utente,
DettagliESERCIZIO allochi staticamente un vettore V1 di 10 float e allochi dinamicamente un vettore V2 di 10 double;
ESERCIZIO 1 Si realizzi un programma C che: 1. allochi staticamente un vettore V1 di 10 float e allochi dinamicamente un vettore V2 di 10 double; 2. chieda all utente di inserire gli elementi dei due vettori
DettagliProgrammazione Appello d esame del 18 giugno 2010 Compito B
Programmazione Appello d esame del 18 giugno 2010 Compito B PARTE 0 (propedeutica) Esercizio 0.1 Descrivere il costrutto DOWHILE (sintassi e funzionamento) e darne il diagramma di flusso. Il costrutto
DettagliInformatica (CIV) Esercitazione su FORTRAN. Andrea Romanoni
Informatica (CIV) Esercitazione su FORTRAN Andrea Romanoni andrea.romanoni@polimi.it Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano 3 dicembre 2013 Esercizio istogrammi
DettagliIEIM Esercitazione 1 Primi passi con la programmazione" Alessandro A. Nacci -
IEIM 2018-2019 Esercitazione 1 Primi passi con la programmazione" Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Chi sono - Alessandro Nacci, PhD - Nato nel 1987 - Imprenditore
DettagliProgrammazione di base
Fondamenti di Informatica Quarto Appello 016-17 4 luglio 017 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande,
DettagliEsercizio sintesi (1) Esercizio sintesi (1)
Esercizio sintesi (1) Una compagnia di autobus che effettua servizio su lunghe distanze vuole realizzare un programma di controllo delle prenotazioni dei posti. A tal scopo rappresenta ogni prenotazione
DettagliProgrammazione I - Laboratorio
Programmazione I - Laboratorio Esercitazione 3 - Array Gianluca Mezzetti 1 Paolo Milazzo 2 1. Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ mezzetti mezzetti di.unipi.it 2. Dipartimento
DettagliELEMENTI DI INFORMATICA Corsi di Laurea in Ingegneria Elettronica, Informatica e delle Telecomunicazioni
ELEMENTI DI INFORMATICA Corsi di Laurea in Ingegneria Elettronica, Informatica e delle Telecomunicazioni 11 febbraio 2002 Matricola: Cognome: Nome: Corso: 1 (Valenzano) 2 (Piccolo) 3 (Laface) 4 (Macii)
DettagliAlcuni Soluzioni. Fornire la specifica di un algoritmo risolutivo utilizzando lo pseudocodice visto a lezione.
Alcuni Soluzioni ESERCIZIO 1 Data una sequenza di interi di dimensione dim, determinare se esistono esattamente cont occorrenze del valore val, utilizzando per questo una variabile booleana check. Stato
DettagliEsercizio 1" input tre numeri interi e stampi a video la loro somma e la media. n Realizzare un programma che legga da. Lab03 2
Fondamenti di Informatica e Laboratorio T-AB e Fondamenti di Informatica T1 Ingegneria Elettronica e Telecomunicazioni e Ingegneria dell Automazione a.a. 2011/2012 Lab 03 Istruzioni" Lab03 1 Esercizio
DettagliEsercitazione 8. Array multidimensionali
Esercitazione 8 Array multidimensionali Prodotto di due matrici Una matrice può essere rappresentata in C con un array bidimensionale. Consideriamo il seguente problema: date due matrici mat1[n] [P] mat2[p]
DettagliEsercitazioni di Fondamenti di Informatica - Lez. 7 20/11/2018
Esercitazioni di Fondamenti di Informatica - Lez. 7 0/11/018 Esercizi sull allocazione dinamica della memoria in C 1. Cosa stampa il seguente programma? 1 #d e f i n e MAXLENGTH 0 4 typedef struct { char
Dettagli