Array (vettori) In linguaggio C / C++.

Slides:



Advertisements
Presentazioni simili
Puntatori Linguaggio C.
Advertisements

Introduzione al linguaggio C++
C++ Di Marco Cozzani.
INFORMATICA Tipi strutturati
I tipi Strutturati.
LINGUAGGIO DI PROGRAMMAZIONE C
Gli Algoritmi di ordinamento
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array, matrici Marco D. Santambrogio – Ver. aggiornata al 21 Marzo 2013.
Indicizzazione Estrazione dellelemento sulla prima riga e terza colonna della prima matrice > z[1,3,1] [1] 5 Estrazione di tutti gli elementi della seconda.
Dati strutturati A. Ferrari.
Unità G3 Algoritmi notevoli. Ordinamento Un insieme di dati {a0, a1, a2, …, an} si dice ordinato in ordine crescente se a0 a1 a2 a3 … an I dati sono generalmente.
Stringhe di caratteri In linguaggio C.
© 2007 SEI-Società Editrice Internazionale, Apogeo Unità G1 Dati strutturati.
Ripasso R1 Dati strutturati.
Array multidimensionali
Algoritmi notevoli In linguaggio C.
Selezione - approfondimento
Introduzione ad Array e Funzioni 2IC/2ID – a. s.2012/13.
Universita di Camerino
Array di array Capitolo 20 febbraio 2004 Array di array.
Un nuovo tipo di dati Gli array.
Anno accademico Array e puntatori in C.
Algoritmi in C++ (1) da completare
Fondamenti di Informatica II Ingegneria Informatica / Automatica (A-I) Meccanica Prof. M.T. PAZIENZA a.a – 3° ciclo.
Fondamenti di Informatica II Ingegneria Informatica (A-I) Prof. M.T. PAZIENZA a.a – 3° ciclo.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 21 Marzo 2013.
Process synchronization
1 Corso di Laurea in Biotecnologie Informatica (Programmazione) Array Anno Accademico 2009/2010.
1 Corso di Informatica (Programmazione) Lezione 13 (21 novembre 2008) Programmazione in Java: stringhe e array.
Array Un array è una collezione in sequenza di variabili del medesimo tipo Riferimento con un nome comune Nome_studente1 Nome_studente2. Nome_studenteN.
Array Struttura numerate di dati. Memorizzare molti dati In informatica cè spesso bisogno di memorizzare ed elaborare un insieme costituito da molti dati.
Politecnico di Milano Esercizi Preparazione alla prima prova intermedia.
Le funzioni.
AN FI Array Collezioni di dati uniformi in tipo Array.
TIPI DI DATO Un tipo di dato T è definito come: un dominio di valori, D un insieme di funzioni F 1,..,F n sul dominio D un insieme di predicati P 1,..,P.
2000 Prentice Hall, Inc. All rights reserved. Capitolo 6 (Deitel) I vettori Sommario Introduzione Vettori Dichiarazione di vettori 6.4.
PROBLEMA ALGORITMO PROGRAMMA LINGUAGGI di PROGRAMMAZIONE
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e stringhe Marco D. Santambrogio – Ver. aggiornata al 9 Agosto 2013.
IL MASSIMO DI UN ARRAY ESERCIZIO
Fopndamenti di programmazione. 2 La classe String Una stringa è una sequenza di caratteri La classe String è utilizzata per memorizzare caratteri La classe.
Sviluppare un programma in C che, dato un array da 100 elementi interi caricato con numeri casuali compresi tra [10,100], sia in grado di cercare il valore.
Ricerca sequenziale in un array di interi
Complessità di un algoritmo
Strutture dati elementari
GLI ARRAY MONODIMENSIONALI. Utilizzando le nostre attuali conoscenze, proviamo a risolvere il seguente problema: Calcolare la media dei voti conseguiti.
Javascript Istruzioni di ciclo: for(inizio; condizione; incremento ) {blocco istruzioni} istruzione seguente; – inizio e incremento possono contenere più.
Vettori (a una dimensione)
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Ottobre 2014.
Università di Torino – Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a prof. Viviana Bono Blocco 7 – Array.
Fondamenti di Informatica 2 Ingegneria Informatica Docente: Giovanni Macchia a.a
Fondamenti di Informatica II Ingegneria Informatica (A-I) Prof. M.T. PAZIENZA a.a – 3° ciclo.
1 Il linguaggio C Puntatori e dintorni. 2 Puntatori : idea di base In C è possibile conoscere e denotare l’indirizzo della cella di memoria in cui è memorizzata.
© Piero Demichelis Tipi strutturati I tipi considerati finora hanno la caratteristica comune di non essere strutturati: ogni elemento è una singola entità.
13 ottobre Decisioni F. Bombi 13 ottobre 2002.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e “stringhe” Marco D. Santambrogio – Ver. aggiornata al 8 Aprile 2015.
Array (visita e ricerca) CORDA – Informatica A. Ferrari.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e “stringhe” Marco D. Santambrogio – Ver. aggiornata al 26 Marzo 2014.
Operatori di incremento e decremento
Sommario Oggetti immutabili e non Tipi Primitivi: String, Arrays.
L’ordinamento per Selezione seleziona l’elemento con valore maggiore e lo scambia con il primo elemento del vettore. Tra gli N-1 elementi rimanenti viene.
Copyright © Istituto Italiano Edizioni Atlas
Informatica B Allievi Elettrici - AA Fondamenti della programmazione in linguaggio C (III)
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e “stringhe” Marco D. Santambrogio – Ver. aggiornata al 14 Marzo 204.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e “stringhe” Marco D. Santambrogio – Ver. aggiornata al 28 Ottobre 2014.
Eprogram informatica V anno. Introduzione a PHP Introduzione La diffusione di PHP ha avuto un notevole incremento dalla fine degli anni Novanta a oggi,
“ Pseudocodice ” Un programma per computer lavorerà su in insieme di “ variabili ” contenenti i dati del problema, soluzioni intermedie, soluzioni finali.
30/10/01Array 1  Un array e’ una struttura dati che contiene piu’ valori del medesimo tipo.  La lunghezza di un array e’ stabilita quando l’array viene.
Basi di Java Strutture base di Java. Basi di java ▪Variabili ▪Operatori ▪Condizioni e Cicli ▪Array.
Array e Stringhe Linguaggio C.
Array (vettori) In linguaggio C / C++.
Transcript della presentazione:

Array (vettori) In linguaggio C / C++

Array Un array è una collezione omogenea di elementi individuati da un indice. L’indice è un valore che consente di individuare ogni singolo elemento. In C l’indice del primo elemento è individuato dal valore 0, i seguenti elementi dai successivi valori interi positivi: 1, 2, 3...

Dichiarazione Nella fase di dichiarazione si deve specificare il nome della variabile, il numero degli elementi e il tipo di ogni elemento. Si tratta di una collezione di elementi omogenei, quindi tutti dello stesso tipo. Esempio: int voti[10];

Dichiarazione (commento) Ciascuno dei contenitori che compongono l’array è un elemento, che si distingue dagli altri per avere un indice univoco (posizione dell’elemento all’interno dell’array). Il numero degli elementi è detto lunghezza dell’array. voti[10] ha un indice che assume valori 0, 1, 2... 9 e ha lunghezza 10.

Selezione di un elemento Non è possibile operare su tutto l’array: Non è possibile stampare con una sola istruzione l’intero contenuto (cout<<voti) Non è possibile ricevere in input con una sola istruzione l’intero array (cin>>voti) È necessario sempre operare su un singolo elemento dell’array Per selezionare un elemento di un array si utilizza il nome seguito dall’indice dell’elemento tra parentesi quadre Esempio voti[2] indica il terzo elemento dell’array voti

Operare con gli array Dovendo operare su ogni singolo elemento dell’array è consigliabile utilizzare un ciclo Il ciclo più indicato è il ciclo for Esempio di lettura dell’array voti: for (i=0;i<10;i++) { cout<<“inserisci il valore dell’elemento di indice”<<i; cin>>voti[i]; }

Dimensione dell’array Il numero degli elementi dell’array deve essere definito in fase di dichiarazione e non può variare nel corso dell’esecuzione del programma. In fase di dichiarazione la lunghezza dell’array deve essere una costante int voti[10] è una dichiarazione corretta int voti[num_stud] è corretta se num_stud è dichiarato come costante ma errato se num_stud è dichiarato come variabile

Controllo sui limiti degli indici Se si utilizza un indice maggiore o uguale alla lunghezza del vettore, si fa riferimento a spazi di memoria non riservati dalla dichiarazione e l’effetto non sarà prevedibile: molto probabilmente si provocheranno errori. Conviene dimensionare adeguatamente il vettore e, in caso di dubbio, sovradimensionarlo. In altri linguaggi di programmazione il controllo sul valore dell’indice è effettuato dal linguaggio stesso; il C offre la massima libertà al programmatore, che però deve utilizzarla con molta attenzione.