Estrutura de Dados Avançada

Slides:



Advertisements
Apresentações semelhantes
Um programa em C Bibliotecas Variáveis globais
Advertisements

TÉCNICAS DE PROGRAMAÇÃO I
Marco Antonio Montebello Júnior
Lógica e Estrutura de Dados Fundamentais Professor: Eduardo O. Teles
Funções em C.
Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos AULA 04 Aquiles Burlamaqui UERN
Désiré NGuessan Programação II Estruturas de Dados
Introdução aos Computadores e Programação DI-FCT-UNL-2005/2006 Introdução 1.1 Octave Ficheiros (matrizes e registos)
Conteúdo: - Matriz.
ICC – Matrizes Jorge Macêdo.
Introdução a Programação
Adaptado de material da profa. Maria Aparecida Livi
AULA – Linguagem C – Vetores, Ponteiros Estruturas
UDESC - Prof. Juliano Maia
Algoritmos Escher.
LPG – I Prof. Flavio Marcello
LPG - I: Ponteiros e Vetores/Matrizes UDESC - SBS
Universidade Federal do Espírito Santo Programação II Estruturas Professora: Norminda Luiza.
CES-10 INTRODUÇÃO À COMPUTAÇÃO Aulas Práticas – 2013 Capítulo II Confecção de Tabelas.
Ponteiros em Linguagem C
Estruturas de Dados Homogêneas Multidimensionais – Matrizes
Matrizes e Funções - Continuação
Ponteiros.
VETORES, STRINGS E MATRIZES
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.
Funções.
1 Aula 5 Instâncias dinâmicas. 2003/2004 Programação Orientada para Objectos 2 Instâncias… int j = 20; int f() { int const i = 10; // … } Constante automática.
Matrizes clássicas e vectores em C++
Algoritmos e Programação
O Portal do Estudante de Computação
Programação em Java Prof. Maurício Braga
Iniciação à linguagem C++
APRESENTAÇÃO: DAVID ANDERSON CARDOSO DANTAS CURSO DE C AULA 04: Funções Maceió, Maio de 2010.
Introdução a Computação e Cálculo Numérico
Registros.
Aula prática 6 Vetores e Matrizes
Aula prática 6 Vetores e Matrizes
1 Ponteiros Ponteiros são variáveis que guardam localizações em memória. A declaração de uma variável ponteiro x para um dado tipo type é type *x; Essa.
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.
Construção de Algoritmos AULA 04
Array multidimensional
Estrutura de Dados Avançada
Seminário 1: Revisão de C
Estrutura de dados - Vetores
Estruturas de Dados Aula 5: Matrizes
Vetores e Matrizes Ameliara Freire
Módulo I Capítulo 6: Matrizes
PCI- Estrutura de Repetição
Uso de parâmetros na linha de comando. Parâmetros da função main:
Programação I Aula 12 (Arrays Bidimensionais)
Declarando e Chamando Funções
Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale.
Computação Eletrônica
Laboratório I Mateus Raeder. Mateus Raeder – maio de 2010 Arrays unidimensionais  Arrays unidimensionais são objetos que permitem ao programador armazenar.
CES-10 INTRODUÇÃO À COMPUTAÇÃO Aulas Práticas – 2014 Capítulo VII Variáveis Indexadas Numéricas.
Vetores Unidimensionais Prof. Gale. A Variável A  Ilustrando: O que aconteceria no algoritmo... A  3 Escreva A A  5 Escreva A 3 5.
STRINGS Dilvan Moreira (baseado no livro Big Java e Z. Liang)
Tipos de dados inteiro caracter real logico
Matriz – vector multidimencional A declaração de uma matriz é idêntica a de um vector de vectores. Para aceder aos seus elementos é necessário a utilização.
Programação de Computadores I – Arquivos
PROGRAMAÇÃO II – PARTE 6 Profa. Maria Augusta Constante Puget.
Linguaguem de Programação II
Estruturas Homogêneas – Vetores e Matrizes
Algoritmo e Estrutura de Dados I Aulas 14 – Linguagem C Matriz Márcia Marra
Profa. Mercedes Gonzales Márquez
Programação II Matrizes Aulas de conteúdo 13 e 14 Autoria: Ernani Santos Modificação: Clebson Oliveira.
Programação de Computadores I – Arquivos Profa. Mercedes Gonzales Márquez.
Aula Prática 6 Ponteiros Monitoria  Quando declaramos uma matriz:  tipo meuArray[tam];  O compilador aloca a matriz em uma região de memória.
Estruturas Homogêneas - Matrizes
Transcrição da apresentação:

Estrutura de Dados Avançada Matrizes Bidimensionais Prof. Mário Dantas

Forma geral da declaração de uma matriz bidimensional tipo_da_variável nome_da_variável [linha][coluna]; Quando vamos preencher ou ler uma matriz no C o índice mais à direita (coluna) varia mais rapidamente que o índice à esquerda (linha);

Exemplo de Matriz #include <stdio.h> int main () { int mtrx [20][10]; int i,j,count; count=1; for (i=0;i<20;i++) for (j=0;j<10;j++) { mtrx[i][j]=count; count++; } return(0); }

Matrizes de strings A forma geral de uma matriz de strings:   char nome_da_variável [num_de_strings][compr_das_strings]; como acessar uma string individual? Fácil. É só usar apenas o primeiro índice. Então, para acessar uma determinada string faça: nome_da_variável [índice] ;

Exemplo #include <stdio.h> int main () { char strings [5][100]; int i; for (i=0; i<5; i++) printf ("Digite uma string: "); gets (strings[i]); } printf ("\nAs strings que voce digitou foram:\n\n"); printf ("%s\n",strings[i]); return(0);

Matrizes multidimensionais A forma geral de uma matriz multidimensional: tipo_da_variável nome_da_variável [tam1][tam2] ... [tamN]; Uma matriz N-dimensional funciona basicamente como outros tipos de matrizes. Lembrar que o índice que varia mais rapidamente é o índice mais à direita.

Inicialização A forma geral de uma matriz como inicialização é: tipo_da_variável nome_da_variável [tam1][tam2] ... [tamN] = {lista_de_valores}; A lista de valores é composta por valores (do mesmo tipo da variável) separados por vírgula. Os valores devem ser dados na ordem em que serão colocados na matriz.   

Inicialização Alguns exemplos de inicializações de matrizes: float vect [6] = { 1.3, 4.5, 2.7, 4.1, 0.0, 100.1 };         int matrx [3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };        int matrx [3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };   char str [10] = { 'J', 'o', 'a', 'o', '\0' };         char str [10] = "Joao";         char str_vect [3][10] = { "Joao", "Maria", "Jose" };

Inicialização char mess [] = "Linguagem C: flexibilidade e poder."; int matrx [][2] = { 1,2,2,4,3,6,4,8,5,10 }; int matrx [][2] = {{1,2},{2,4},{3,6},{4,8},{5,10} };

AUTO AVALIAÇÃO # include <stdio.h> int main() {     int t, i, M[3][4];     for (t=0; t<3; ++t)         for (i=0; i<4; ++i)             M[t][i] = (t*4)+i+1;     for (t=0; t<3; ++t)     {         for (i=0; i<4; ++i)             printf ("%3d ", M[t][i]);         printf ("\n");     }     return(0); }

Referências http://www.mtm.ufsc.br/~azeredo/cursoC/c.html