Désiré NGuessan Programação II Estruturas de Dados

Slides:



Advertisements
Apresentações semelhantes
TÉCNICAS DE PROGRAMAÇÃO III
Advertisements

Marco Antonio Montebello Júnior
Professor Aquiles Burlamaqui UERN
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula /08/2011 Professor Leomir J. Borba-
03/08/2011 Professor Leomir J. Borba- –
Programação II Estruturas de Dados
Programação II Estruturas de Dados
Programação II Estruturas de Dados Aula 01
Programação II Estruturas de Dados
Programação II Estruturas de Dados
Introdução a Programação
Vetores Declaração – float vetor[5]; Identificação de um elemento – índice variando de 0 a (N-1), N = número de elementos do vetor – Cuidado: o C não checa.
1 Tipos definidos O programador pode definir seus próprios tipos de dados tipos complexos usados da mesma forma que os simples declaram-se variáveis utilizando-se.
Prof. Luis Otavio Alvares
Linguagem C LPG-I – Variáveis Estruturadas – Vetores
LPG - I: Alocação Dinâmica de Memória - Ponteiros
AULA – Linguagem C – Vetores, Ponteiros Estruturas
UDESC - Prof. Juliano Maia
Algoritmos Escher.
Linguagem de Programação 1
LPG - I: Ponteiros e Vetores/Matrizes UDESC - SBS
LPG-I: Tipos Complexos - Estruturas
Estruturas de Dados II Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1.
PROGRAMAÇÃO ou LINGUAGEM C?
Linguagem C Strings.
Estruturas de Dados Homogêneas Unidimensionais – Vetores e Strings
Ponteiros.
VETORES, STRINGS E MATRIZES
1MF. Vectores Tipo de dado usado para representar um CONJUNTO de dados do um mesmo tipo Estrutura de dados homogénea unidimensional Ex: Ler a nota de 3.
Matrizes. 2MF. Matrizes e vectores Multi-dimensionais Não há limite para o número de dimensões de um vector São uma estrutura de dados homogênea multidimensional.
2002/2003 Programação Orientada para Objectos 1 Aula 4 Memória, unidade básica de memória e conceito de endereço Ponteiros Relação de ponteiros com matrizes.
Algoritmos e Programação
O Portal do Estudante de Computação
APRESENTAÇÃO: GIANCARLO DE GUSMÃO GONÇALVES CURSO DE C AULA 08: Tipos Estruturados.
Técnica de Programação II Vetor e Matriz
Vetores e Matrizes Laboratório de ICCN Marco Antonio Montebello Júnior
Introdução a Computação e Cálculo Numérico
Vetores em c / c++: Formato geral para declaração de variáveis:
Aula prática 6 Vetores e Matrizes
Aula prática 6 Vetores e Matrizes
Aula prática 9 Alocação Dinâmica Monitoria de Introdução à Programação
1 Variáveis dimensionadas Uma variável dimensionada corresponde a uma zona da memória contendo várias variáveis do mesmo tipo guardadas contiguamente.
PROGRAMAÇÃO ESTRUTURADA II
Linguagem de Programação II Parte IX
UNIVERSIDADE FEDERAL DE UBERLÂNDIA ENGENHARIA CIVIL INTRODUÇÃO À ALGORITMOS Professora: Fabíola Gonçalves.
UNIVERSIDADE FEDERAL DE UBERLÂNDIA ENGENHARIA CIVIL INTRODUÇÃO À ALGORITMOS Professora: Fabíola Gonçalves.
Definição de Tipos Estruturas e Ponteiros
Algoritmos e linguagens de programação 1 (aula 10)
Programação II Estruturas de Dados Aula 02 - continuação
Introdução ao uso de vatores na linguagem PASCAL.
Aula prática 6 Vetores e Matrizes
UNIDADE 5 ESTRUTURAS DE DADOS HOMOGÊNEAS
Prof. Ricardo Santos PONTEIROS
Estrutura de dados - Vetores
Estruturas de Dados Aula 5: Matrizes
Vetores e Matrizes Ameliara Freire
Educação Profissional Técnica de Nível Médio Curso Técnico de Informática Disciplina: Estrutura de Dados Professor: Cheli dos S. Mendes da Costa Listas.
Algoritmos e Estruturas de Dados
Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale.
Computação Eletrônica
Linguagem de Programação JAVA
FACULDADE DE CIÊNCIAS SOCIAIS E TECNOLÓGICAS Tecnologia em Redes de Computadores Algoritmos e linguagens de programação 1 (aula 11) Prof. Alessandro Bernardo.
Vetores Unidimensionais Prof. Gale. A Variável A  Ilustrando: O que aconteceria no algoritmo... A  3 Escreva A A  5 Escreva A 3 5.
Usando vetor e matriz em java
Vetores Estruturas de Dados Tah quase acabando galera #força.
PROGRAMAÇÃO II – PARTE 6 Profa. Maria Augusta Constante Puget.
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS LINGUAGEM DE PROGRAMAÇÃO I Aula /08/2011 Professor Leomir J. Borba-
 O que são arrays:  estruturas de dados homogêneas  coleção de elementos do mesmo tipo referenciada por um nome comum  um array pode ser imaginado.
Ponteiros. Programação II Professora: Mai-Ly vanessa horário: ter 9h-11h; sex 11h-13h Aula 1.
Aula Prática 6 Vetores e Matrizes Monitoria
Transcrição da apresentação:

Désiré NGuessan Programação II Estruturas de Dados

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Estruturas Homogêneas: Vetores – Um Vetor é um arranjo de elementos armazenados na MP: Memória Principal, um após o outro, todos com o mesmo nome. – A posição de um elemento é indicada por um índice i que varia de 0... N Declaração de Vetor tipo nome [ dimensão]; tipo de dado; nome do vetor dimensão: numero de elementos ou tamanho

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Exemplos – int A[5]; A é um vetor de inteiros dimensionado com 5 elementos Assim se cada inteiro ocupa 4 bytes a declaração reserva um espaço de memória de 20 bytes como mostra a figura abaixo. A Endereço contiguo de memória Representação na memória

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Inicializando um Vetor int A[5] = {5,10,15, 20, 25}; ou int A[ ] = {5,10,15, 20, 25}; Leitura de um vetor Int i ; for (i= 0 ; i <5; i++) // faz o índice varia de 0 a 4 scanf("%d", &A[i]); // lê cada elemento do vetor Imprimir um vetor Int i ; for (i= 0 ; i <5; i++) // faz o índice varia de 0 a 4 printf("%d", A[i]); // imprime cada elemento do vetor

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Estruturas Homogêneas: Matriz – Uma matriz é um conjunto bi ou multidimensional de elementos armazenados na MP, todos com o mesmo nome. – A posição de um elemento é indicada por mais de um índice i, j que variam de 0... N Declaração de Vetor tipo nome [ dimensão1] [ dimensão2]; tipo de dado; nome do vetor dimensão1: numero de linhas dimensão2: numero de colunas

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Exemplos – int M[3][2]; M é uma matriz de inteiros com 3 linhas e 2 colunas Assim se cada inteiro ocupa 4 bytes a declaração reserva um espaço de memória de 24 bytes de maneira continua como mostra a figura abaixo. M

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Inicializando uma Matriz int A[3] [2]= {{5,10},{15, 20}, {21,25}}; ou int A[ 3] [2]= {5,10,15, 20, 21,25}; Leitura de ma Matriz Int i,j ; for (i= 0 ; i <3; i++) // faz o índice i varia de 0 a 3 for (j= 0 ; i <2; i++) // faz o índice j varia de 0 a 2 scanf("%d", &A[i][j]); // lê cada elemento do vetor

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Imprimindo uma Matriz Int i,j ; for (i= 0 ; i <3; i++) // faz o índice i varia de 0 a 3 for (j= 0 ; i <2; i++) // faz o índice j varia de 0 a 2 printf("%d", A[i][j]); // imprime cada elemento do vetor

Désiré NGuessan Atividade Desenvolva um programa que carregue uma matriz 12 X 4 com os valores das vendas de uma loja, em que a cada linha represente um mês do ano, e cada coluna, uma semana do mês. Calcule e imprima: 1.Total vendido em cada mês do ano; 2.Total vendido em cada semana durante todo o ano; 3.Total vendido no ano.

Désiré NGuessan #include # define MES 12 # define SEMANA 4 int main(int argc, char *argv[]) { // DECLARAÇÃO DE VARIAVEIS float VENDAS[MES][SEMANA]; float VENDAS_MES[MES]; float VENDAS_SEMANA[SEMANA]; float TOTAL_ANO; int i, j;

Désiré NGuessan // LEITURA DAS VENDAS for (i = 0; i < MES; i ++ ) { printf(%d\n", i); // VENDAS DE CADA MES for (j = 0 ; j< SEMANA; j ++ ) { // VENDA DE CADA SEMANA printf("entre com a venta da semana %d do mes %d\n", i, j); scanf("%f", &VENDAS[i][j]); }

Désiré NGuessan // INICIALIZANDO VENDAS for (i = 0; i < MES ; i ++ ) VENDAS_MES[i]= 0; for (j = 0 ; j< SEMANA ; j ++ ) VENDAS_SEMANA[j]; TOTAL_ANO = 0; // CALCULOS DE VENDAS for (i = 0; i < MES ; i ++ ) { for (j = 0 ; j < SEMANA; j ++ ) { VENDAS_MES[i]+= VENDAS[i][j]; VENDAS_SEMANA[j]+= VENDAS[i][j]; TOTAL_ANO += VENDAS[i][j]; }

Désiré NGuessan // IMPRIMIR RESULTADO printf("Total vendido em cada mes do ano:\n"); for (i = 0; i < MES ; i ++ ) printf (" %.2f\n", VENDAS_MES[i]); printf("Total vendido em cada semana durante todo o ano:\n"); for (j = 0 ; j < SEMANA ; j ++ ) printf (" %.2f\n", VENDAS_SEMANA[j]); printf("TOTAL VENDIDO NO ANO:\n"); printf (" %.2f\n", TOTAL_ANO); system("PAUSE"); return 0; } // FIM

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes – int M[3][2]; M é uma matriz de inteiros com 3 linhas e 2 colunas Assim se cada inteiro ocupa 4 bytes a declaração reserva um espaço de memória de 24 bytes de maneira continua como mostra a figura abaixo. M

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Vetor e Matriz como Argumentos de Funções – Passar um vetor ou uma matriz para uma função consiste em passar o endereço da primeira posição ou seja o endereço inicial do vetor ou matriz (nome). – A função chamada deve ter um parâmetro do tipo ponteiro para armazenar este valor – Por exemplo se passamos para uma função um vetor de int devemos ter um parâmetro de tipo *int M

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Vetor e Matriz como parâmetro de Funções // função para calcular média do elemento de um vetor float MEDIA(int n, float *nota) { int i; float soma = 0.0f; for (i= 0; i< n; i++) soma+= nota[i]; return soma/n } M

Désiré NGuessan Estruturas Homogêneas: Vetores e Matrizes Vetor e Matriz como argumento de Funções // chamando a função MEDIA() float vetor_nota[10]; int i; for (i= 0; i< n; i++) scanf(%f,&vetor_nota[i]); printf(media = %f, MEDIA(10, vetor_nota) ); M

Désiré NGuessan Ler um vetor A com 10 elementos. Construir uma matriz C de duas dimensões com três colunas, em que: a primeira coluna da matriz C é formada pelos elementos do vetor A somados com mais 5, a segunda coluna é formada pelo valor do cálculo da variância dos elementos do vetor A (a variância é dada pelas formulas a seguir), a terceira e última coluna deve ser formada pelos quadrados dos elementos correspondentes do vetor A. Apresentar a matriz C. Exercicio1

Désiré NGuessan Implemente uma função em C que receba como parâmetro um vetor de números inteiros e retorne quantos números pares estão armazenados nesse vetor. Essa função deve obedecer ao protótipo: int pares ( int n, int* vetor); Exercicio 2