Array a un dimensione : vettori

Slides:



Advertisements
Presentazioni simili
Modulo 5 DataBase ACCESS.
Advertisements

I tipi Strutturati.
Dati strutturati A. Ferrari.
Estendere i linguaggi: i tipi di dato astratti
© 2007 SEI-Società Editrice Internazionale, Apogeo Unità G1 Dati strutturati.
Array multidimensionali
3TC – Aprile 07 RIPASSOArray Procedure e Funzioni.
I dati: tipi e strutture U.D. 9 pag 334 L.S. Tron 4TC a.s. 2006/07.
PHP.
Universita di Camerino
1 Astrazioni sui dati : Specifica ed Implementazione di Tipi di Dato Astratti in Java.
Un nuovo tipo di dati Gli array.
Moduli 1 In Access è possibile automatizzare diverse operazioni mediante l’utilizzo del linguaggio VBA (Visual Basic for Applications). Le istruzioni.
Archivi   L’uso degli archivi deriva dalla necessità di conservare dati e informazioni in modo permanente affinché possano essere riutilizzate anche.
Archivio Necessità di immagazzinare in modo permanente grandi quantità di dati. Esempio: anagrafe dei cittadini di un comune.
Archivio Cé necessità di immagazzinare in modo permanente grandi quantità di dati. Esempio: anagrafe dei cittadini di un comune.
Indirizzi delle variabili A ogni variabile sono associati tre concetti fondamentali: il valore memorizzato; il tipo dati di appartenenza; lindirizzo. Il.
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.
File.
Allocazione dinamica della memoria
Introduzione alla programmazione lll
Access: Query semplici
Heap allocation e garbage collector di Oberon Algoritmo Quick Fit e garbage collector mark and sweep.
Unità Didattica 2 I Linguaggi di Programmazione
memoria gestita staticamente:
Corso di Laurea in Ingegneria per lAmbiente e il Territorio Informatica per lAmbiente e il Territorio Docente: Giandomenico Spezzano Tutor: Alfredo Cuzzocrea.
Il linguaggio ASP Lezione 3 La connessione al database con ASP
Introduzione alle basi di dati
Le funzioni a tempo di esecuzione
Corso di PHP.
DBMS ( Database Management System)
File I record.
Ll Questionario Introduzione al software SAS (Parte 2) Metodi Quantitativi per Economia, Finanza e Management Esercitazione n°2.
File ad accesso casuale o random
Area BASE Modulo Base - Controparti. Area BASE Modulo Base - Controparti Il Modulo BASE contiene le funzioni e i 3 gruppi di archivi utilizzati in comune.
2000 Prentice Hall, Inc. All rights reserved. Capitolo 6 (Deitel) I vettori Sommario Introduzione Vettori Dichiarazione di vettori 6.4.
2000 Prentice Hall, Inc. All rights reserved. Capitolo 10 (Deitel) Strutture, unioni ed enumerazioni Sommario Introduzione Definire le strutture.
PROBLEMA ALGORITMO PROGRAMMA LINGUAGGI di PROGRAMMAZIONE
Progettare un database
Unità Didattica 3 Linguaggio C
DATABASE Introduzione
Microsoft Access (parte 5) Introduzione alle basi di dati Scienze e tecniche psicologiche dello sviluppo e dell'educazione, laurea magistrale Anno accademico:
Strutture dati elementari
La modellazione degli oggetti
Microsoft Access Query (II), filtri.
ITCG “V. De Franchis” - PON FSE Modulo G/1 l’informatica”
Modulo 5 DataBase ACCESS. Informazioni e Dati INFORMAZIONI vengono scambiate con linguaggio scritto o parlato DATI rappresentazione di informazioni in.
Modulo 5 - Database. Contenuti della lezione 5.1.1Concetti Fondamentali 5.1.2Organizzazione di un Database 5.1.3Relazioni 5.2.1Lavorare con i database.
Fondamenti di Informatica II Ingegneria Informatica / Automatica (A-I) Meccanica Prof. M.T. PAZIENZA a.a – 3° ciclo.
Vettori (a una dimensione)
Esercitazione su Vector. Permette di definire collezioni di dati generiche, che sono in grado di memorizzare elementi di ogni sottotipo di Object Definito.
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
Microsoft Access Query (III).
Tecnologie Informatiche ed Elettroniche per le Produzioni Animali
Archivi Esempi Movimenti contabili di un’azienda
Relazione sulle strutture dati Svolta da: Buccella Simone Strutture di dati Aree di memoria Puntatore numericibooleani alfabetici Statici dinamici Puntatori.
Microsoft Access Chiavi, struttura delle tabelle.
1 Strutture dati. 2 Astrazione Non vogliamo sapere l’organizzazione fisica dei dati  indirizzi e celle di memoria Ci interessa solo la loro organizzazione.
Laboratorio Informatico
Cloud Tecno V. Percorso didattico per l’apprendimento di Microsoft Access 4 - Le maschere.
Microsoft Access Filtri, query. Filtri Un filtro è una funzione che provoca la visualizzazione dei soli record contenenti dati che rispondono a un certo.
Strutture di controllo
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.
Informatica Problemi e algoritmi. una situazione che pone delle domande cui si devono dare risposte. Col termine problema o situazione problematica s’indica.
Normalizzazione. Introduzione Nell’organizzazione tradizionale degli archivi, si verificano alcuni problemi, quali: Ridondanza dei dati (gli stessi dati.
Access Breve introduzione. Componenti E’ possibile utilizzare Access per gestire tutte le informazioni in un unico file. In un file di database di Access.
Modulo 5 – Database ACCESS LICEO SCIENTIFICO “ B. RESCIGNO COMPUTER SCUOLA PIANO INTEGRATO 2008/09 ESPERTO prof.ssa Rita Montella.
1 MODULO STRUTTURE DATI FONDAMENTALI: Strutture dinamiche classe 4° INDUSTRIALE INFORMATICA Focus on.
Transcript della presentazione:

Array a un dimensione : vettori I dati : strutture dati Array a un dimensione : vettori

Variabili di memoria Le Variabili di memoria o elementari sono denominate in questo modo perché : Non possono essere scomposte in sottoparti e pertanto non sono scindibili Ciò rende difficile gestire problemi complessi, dove è necessario rappresentare i dati raggruppati o composti Il raggruppamento facilita la rappresentazione dei dati e rende più veloce ed agevole la ricerca dei dati

Gli array un insieme di dati raggruppati e organizzati secondo uno schema , prende il nome di struttura dati Una struttura dati può essere un elenco di nomi, di numeri di telefono, di importi Di età , ect. Comunque i dati devono essere omogenei I dati all’interno della struttura dati sono rintracciabili tramite un indice o Indirizzo o posizione

carla luca angelo ……. anna 1 2 3 …….. N Nome ( 1 to N) Struttura dati di tipo array a una dimensione : vettore carla luca angelo ……. anna 1 2 3 …….. N nome PosizionePosto indice Nome ( 1 to N)

array L’array può contenere più indici, quando contiene un solo indice è detto array monodimensionale o vettore la struttura dati di tipo vettore deve avere le seguenti caratteristiche : deve contenere dati di tipo omogeneo Ciascun elemento della struttura deve essere individuata attraverso un indirizzo (indice o posizione) Ogni elemento è rintracciabile non solo attraverso il nome della struttura ma anche attraverso la posizione che occupa nella stessa

Età(1)= 34 Età(2)= 78 Età(3)= 56 Età(4)= 23 Età(5)= 12 1 34 2 78 3 56 indice età Età(1)= 34 Età(2)= 78 Età(3)= 56 Età(4)= 23 Età(5)= 12 1 34 2 78 3 56 4 23 5 12 Età(1 to 5)

Dichiarazione di un vettore in visual Visual basic indice voti 1 5 2 6 3 4 8 1 5 2 6 3 4 8 Dichiarazione di un vettore Dichiarazione di un vettore Dim voti( 1 to 6 ) as byte Dim voti( 1 to 6 ) as byte Questo tipo di dichiarazione si utilizza quando si conoscono a priori il numero degli elementi che compongono l’array o vettore Quindi si conosce la quantità di memoria utile per da allocare i dati Questo tipo di dichiarazione si utilizza quando si conoscono a priori il numero degli elementi che compongono l’array o vettore

1 5 2 6 3 4 ….. N Dichiarazione dinamica di un vettore indice voti Dim voti() as byte Dopo aver acquisito il numero di elementi N=val(txtn) Redim voti(1 to N) In Questo tipo di dichiarazione dinamica il numero di elementi non è noto a priori , il vettore verrà dimensionato durante la fase esecutiva del programma, dopo aver letto la dimensione

Osservazioni …… La dichiarazione della dimensione del vettore : Statica o a dimensione fissa Dinamica o a dimensione variabile è obbligatoria poiché la dimensione determina la quantità di MC necessaria per allocare i dati del vettore È necessario non utilizzare risorse superiori a quelle richieste dal processo La dimensione massima ammissibile è pari alla capacità della risorsa utilizzata.

Operazioni fondamentali sui vettori Caricamento dati Visualizzazione Ricerca di un elemento del vettore Per posizione Per valore o sequenziale Ricerca dicotomica (sul vettore ordinato ) Modifica di un elemento Cancellazione di un elemento Ordinamento del vettore per selezione Ricerca del valore massimo Ricerca del valore minimo ……… notevoli sono le operazioni che si possono automatizzare su una struttura dati

Vettori paralleli

Rappresentare in una struttura dati i nomi degli studenti e i voti I vettori Contengono dati di tipo omogeneo pertanto con un solo vettore non si possono risolvere tutti i problemi Esempio : Rappresentare in una struttura dati i nomi degli studenti e i voti In una verifica

Criterio di omogeneità Vettori paralleli Per far ciò dobbiamo costruire due vettori uno contenente i nomi , uno i voti della prova A ciascun alunno corrisponderà il suo voto i due elementi corrispondono poiché hanno lo stesso indice cioè la stessa posizione all’interno delle strutture Criterio di omogeneità

Correlate attraverso l’indice nome voto 1 2 3 4 n carla pino anna diego lisa 9 8 5 3 10 Carla(1), 9(1) Pino(2), 8(2) Le informazioni sono Correlate attraverso l’indice

I record Tipo record

record È una struttura dati, composta da dati di tipo eterogeneo Un oggetto per essere descritto in modo comprensibile,necessita di molti dati L’informazione è composta da diversi elementi che caratterizzano l’oggetto da descrivere

Per descrivere un foglio L’informazione si compone di diverse parti dimensione colore prezzo altro tipo

L’oggetto per essere descritto necessita di un’ informazione complessa È necessario poter aggregare l’informazione in un’unica struttura che le possa contenere La struttura che serve per contenere dati di un oggetto complesso è detta : RECORD In inglese record è significa registrazione

Record , campi, tracciato record Per rappresentare un record è necessario stabilire quali sono le unità elementari che lo compongono e le loro caratteristiche Tali unità elementari sono dette campi I campi si possono ulteriormente suddividere in sottocampi Si ottiene il tracciato record

quantita, prezzo, aliquota Rappresentazione del tracciato record Nome record : merci campi codice descrizione quantita Prezzo aliquota Car(5) Car(20) numerico tipo L’informazione merci è composta dai seguenti campi : codice, descrizione, quantita, prezzo, aliquota

tabelle I dati organizzati in array di record sono detti : tabelle La tabella è una struttura composta da riga e colonna Ogni record è una riga della tabella Ogni record è un’informazione composta da sottoparti campi

Dichiarazione del record In visual basic Dichiarazione del record

La dichiarazione della struttura dati avviene a livello di modulo Type merci Codice as string *5 Descrizione as string * 20 Quantità as integer Prezzo as single Aliquota as byte End type Definisce la struttura dati : cioè l’informazione

Per poter inserire dati è necessario definire una variabile record il cui tipo è la struttura dati Public magaz() as merci la variabile record : magaz è del tipo record merci

Istruzione with Per accedere ai campi del record è necessario usare per ciascun il nome della variabile record. Per evitare di dover ripetere MAGAZ With nome variabile record Elenco campi End with

Nel programma i dati verranno identificati nome variabile record(indice).nome campo Magaz(i).codice …… Magaz(i).aliquota Oppure usando l’ istruzione with with magaz(i) .codice .descrizione ……. .aliquota End with