Fund II Material De Apoio 2 Vetores
CURSOS DE ENGENHARIA
DISCIPLINA: Fundamentos da Computação II
PROFESSORES: Núcleo de professores de Informática
MATERIAL DE APOIO – Parte 2
Material de Apoio Parte 2 – Estrutura de Dados Vetor
1)
Objetivos:
2)
Livro texto:
3)
Fundamentação Teórica (Referência para consulta e estudos: Capítulo 5 do livro texto.)
Aprender e utilizar estruturas de dados do tipo vetor para resolver problemas computacionais simples, que necessitem de armazenamento temporário de vários dados.
ASCENIO, A. F.G., CAMPOS, E.A.V. Fundamentos da Programação de Computadores
(Algoritmos, Pascal e C/C++). São Paulo: Prentice Hall, 2002.
1. Estruturas de Dados
Os tipos primitivos de dados até então utilizados: inteiro, real, caracter e lógico não são suficientes para a resolução de todos os problemas da vida real. Em muitos casos eles podem ser substituídos para uma melhor solução. Esses novos tipos são tipos construídos a partir da composição de tipos primitivos e têm um formato denominado, ou seja, possuem uma ESTRUTURA DE DADOS, que define como os tipos primitivos estão organizados. De forma análoga, anteriormente, as gavetas “variáveis” podiam comportar apenas uma informação e, segundo esse novo conceito, uma gaveta poderia comportar um conjunto de informações primitivas, desde que devidamente organizadas, divididas. Apenas pelo fato de constituírem novos tipos, estes são estranhos ao Algoritmo e, portanto, devem ser declarados em cada detalhe de sua estrutura.
2. Vetor - Variáveis Compostas Unidimensionais
Vetores são variáveis unidimensionais porque possuem uma única dimensão. Ou seja, representam um conjunto de variáveis do mesmo tipo, e que são identificadas com um único identificador (nome de variável) e são alocadas sequencialmente na memória.
Um exemplo clássico de variável unidimensional é a matriz 1XN, ou seja, matriz de uma única linha e N colunas é chamada comumente de vetor.
Exemplo: VETOR NOTA DE 10 ELEMENTOS DE TIPO