6 Vetor e Matriz

ALGORITMOS E PROGRAMAÇÃO

Vetor e Matriz

Prof. Fernando Goulart ([e-mail])
Material elaborado pela equipe de programação da UCB

VETOR E MATRIZ
• Variáveis Compostas Homogêneas
• Variáveis Indexadas Unidimensionais – Vetores;
• Variáveis Indexadas Bidimensionais – Matrizes.

ESTRUTURAS DE DADOS
• O computador é uma ferramenta que serve, principalmente, para armazenar dados que são manipulados por programas. Um programa de computador consiste essencialmente em um conjunto de instruções sobre um conjunto de dados. Portanto, todo programador deve levar em consideração a importância dos dados e como estruturá-los da melhor forma para que seu algoritmo possa atingir os resultados esperados.

ESTRUTURAS DE DADOS
• Estruturas de dados são também denominadas variáveis compostas, que combinadas com o uso de variáveis simples tornam a construção de algoritmos mais interessante, pois permite ao programador organizar e manter dados em memória para, em um determinado momento da execução do algoritmo, estabelecer relações entre os dados armazenados e obter informações relevantes. ESTRUTURAS DE DADOS
• As estruturas de dados consistem em organizações lógicas sobre o armazenamento e manipulação dos dados que serão necessários ao algoritmo e ao programa resultante de tal representação.

• As principais estruturas a serem manipuladas nos algoritmos são classificadas em homogêneas (de um mesmo tipo de dado) e heterogêneas (de tipos de dados diferentes). Por meio do uso mais correto dessas estruturas de dados os algoritmos e programas se tornam altamente eficientes sobre os recursos computacionais disponíveis.

ESTRUTURAS DE DADOS

• Tipo de Dados Básicos:
• Numéricos (Inteiros e Reais)
• Lógicos
• Caracteres

• Tipos de Dados Compostos:
• Homogêneos (Vetores e Matrizes)
• Heterogêneos (Registros ou Estruturas) – Não se Aplica

TIPO DE DADOS COMPOSTOS
HOMOGÊNEOS UNIDIMENSIONAL

Uma estrutura de dados composta homogênea (vetor) consiste em uma única estrutura com