Apostila de Resumo Vetor, Matriz, Função e Procedimento

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

ALGORITMOS E ESTRUTURAS DE DADOS 
– VETOR, MATRIZ, FUNÇÃO E PROCEDIMENTO – 
 
 
 
 
 
Resumo para estudos gerais feito por 
Mirla Rocha de Oliveira Ferreira. 
 
 
 
 
SUMÁRIO 
 
ESTRUTURAS DE DADOS ...................................................................................................... 1 
Vetor ..................................................................................................................................................... 1 
Exercícios .............................................................................................................................................. 3 
Matriz ................................................................................................................................................... 3 
Desafio .................................................................................................................................................. 4 
Exercícios .............................................................................................................................................. 4 
REVISANDO ............................................................................................................................... 5 
Função .................................................................................................................................................. 5 
Procedimento ....................................................................................................................................... 5 
Exercícios .............................................................................................................................................. 6 
REFERÊNCIAS BIBLIOGRÁFICAS ........................................................................................ 7 
 
 
FIGURAS 
 
FIGURA 1 ............................................................................................................................................................................. 2 
FIGURA 2 ............................................................................................................................................................................. 2 
FIGURA 3 ............................................................................................................................................................................. 2 
FIGURA 4 ............................................................................................................................................................................. 2 
FIGURA 5 ............................................................................................................................................................................. 4 
FIGURA 6 ............................................................................................................................................................................. 4 
FIGURA 7 ............................................................................................................................................................................. 5 
FIGURA 8 ............................................................................................................................................................................. 6 
 
 
 
 
1 
ESTRUTURAS DE DADOS 
Vetor 
Permite a declaração de várias variáveis em apenas uma variável. 
Armazena apenas um tipo de dados por vetor. 
 
Exemplo: 
Para um diário de notas, permite que sejam cadastrados n alunos, cada um deles com 
4 notas. 
algoritmo “exemplo_vetores” 
var 
 nome_alunos: vetor[1..50] de caractere 
 media_alunos: vetor[1..50] de real 
inicio 
... 
 
As posições de um vetor são indicadas pelo índice de cada espaço. Um vetor de 10 
posições é representado da seguinte forma: 
 
 
1 2 3 4 5 6 7 8 9 10 
 
Ao preencher os valores, ficaria assim: 
 
inicio 
nome_alunos[1] “Pedro” 
leia(nome_alunos[2]) 
nome_alunos[3] := “Joana” 
media_alunos[1] := 8.5 
 
Vetor nome_alunos 
Pedro João Joana 
1 2 3 4 5 6 7 8 9 10 
 
Vetor media_alunos 
8,5 
1 2 3 4 5 6 7 8 9 10 
 
Exemplo 1: 
 
Um algoritmo que lê 10 números e exibe na tela a ordem correta de digitação destes 
números. 
 
 
 
2 
 
Figura 1 
 
 
 
Figura 2 
 
Exemplo 2: 
 
Outro algoritmo que também lê 10 números, mas imprime na ordem inversa de 
digitação. 
 
 
 
Figura 3 
 
 
 
Figura 4 
 
 
3 
Exercícios 
1. Crie um algoritmo que leia um vetor de 10 números inteiros. Em seguida, 
calcule e escreva o somatório dos valores deste vetor. 
2. Escreva um algoritmo que leia um vetor com 15 posições de números inteiros. 
Em seguida, escreva somente os números positivos que se encontram no 
vetor. 
3. Escreva um algoritmo que leia um vetor com 8 posições de números inteiros. 
Em seguida, leia um novo valor e verifique se o valor se encontra no vetor. Se 
estiver, informe a posição desse elemento no vetor. Caso o elemento não 
esteja no vetor, apresente uma mensagem informando “O número não se 
encontra no vetor”. 
4. Faça um algoritmo que copie o conteúdo de um vetor em um segundo vetor. 
 
Matriz 
Estrutura de dados que contem um conjunto de várias variáveis do mesmo tipo. 
A matriz possui uma referência de linha e coluna para achar suas posições. 
 
1 
2 
3 
 1 2 3 
 
Exemplo: 
 
Algoritmo “exemplo_matriz” 
var 
 exMatriz: vetor[1..3, 1..2] de inteiro 
 
inicio 
... 
 
A especificação de 1 a 3 correspondem às linhas da matriz. 
A especificação de 1 a 2 correspondem às colunas da matriz 
 
Preenchendo uma matriz: 
 
Inicio 
 exMatriz[1,1] 10 
 leia(exMatriz[1,2]) 
 exMatriz[3,1]:= 4 
fimalgoritmo 
 
 
Exemplo 1 
 
Criar um algoritmo que leia uma matriz 3 x 3 e exiba a matriz preenchida. 
 
 
4 
 
Figura 5 
 
 
 
Figura 6 
 
Desafio 
Escreva um algoritmo que leia uma matriz 4x3. Em seguida, receba um novo valor e 
verifique se este valor se encontra na matriz. Caso o valor se encontre na matriz, escreva a 
mensagem “O valor se encontra na matriz”. Caso contrário, escreva a mensagem “O valor NÃO se 
encontra na matriz”. 
Exercícios 
1. Crie um algoritmo que leia uma matriz 5x5. Em seguida, conte quantos 
números pares existem na matriz. 
2. Crie um algoritmo informe qual o maior e qual o menor elemento existente em 
uma matriz 6x3. 
3. Faça um algoritmo para somar as células de duas matrizes e colocar o valor 
em uma terceira matriz. 
4. Faça um algoritmo que leia uma matriz mat 2x3 e imprima na tela a soma de 
todos os elementos da matriz mat. 
 
 
 
5 
REVISANDO 
Função 
Ao se criar uma função, deve-se declarar tal função no início do programa. A função é 
declarada da seguinte forma: 
 
Funcao nome da função (variáveis: tipo da variável): tipo da variável 
Inicio 
Variáveis da função 
Execuções da função 
fimfuncao 
 
Exemplo: 
 
Uma função que calcula a soma de dois números. 
 
 
Figura 7 
 
Procedimento 
Ao se criar o procedimento (também chamado de subrotina), é preciso declarar tal 
procedimento no início do programa. A declaração é feita da seguinte forma: 
 
Procedimento nome do procedimento (variáveis: tipo da variável) 
Inicio 
Variáveis do procedimento 
Execuções do procedimento 
Fimprocedimento 
 
 
6 
 
Figura 8 
 
 
Exercícios 
Faça um procedimento que receba uma matriz 10x10. No mesmo procedimento, deve-
se também ler o número de uma linha e o número de uma coluna para então retornar uma matriz 
9x9, resultante da remoção da coluna e da linha especificada. 
 
7 
REFERÊNCIAS BIBLIOGRÁFICAS 
ASCENIO, Ana Fernanda Gomes, CAMPOS, Edilene Aparecida Veneruchi de. 
Fundamentos da Programação de computadores. PEARSON. Prentice Hall. São Paulo. 
CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a 
estruturas de dados com técnicas de programação em C. Editora Campus. 
FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de 
Programação. A construção de algoritmos e estruturas de
dados. 3ª Edição. 2005. 
LAUREANO, Marcos. Estrutura de Dados com Algoritmos e C. BRASPORT Livros 
e Multimídia Ltda. 2008. 
LUCCHESI, Cláudio; KOWALTOWSKI, Tomasz. Estruturas de Dados e Técnicas de 
Programação. UNICAMP. Versão 1.12. 2004. 
MARTIN, Daniel M. Aulas. Algoritmos e Estrutura de Dados I. UFABC. 
MELO, Pedro Olmo Stancioli Vaz de. Aulas. Algoritmos e Estrutura de Dados I. DCC – 
UFMG. 
MENOTTI, David. Aulas. Algoritmos e Estrutura de Dados I. DECOM – UFOP. 
TENENBAUM, Aaron. Estruturas de Dados Usando C. MAKRON Books do Brasil 
Editora Ltda.