Programação de Computadores

Slide 8
Henrique D. Garcia
hdgarcia@udf.edu.br
Estruturas de dados
Bibliotecas

 As bibliotecas possuem códigos e

funções extras que podem auxiliar
o programador.
 Evitam ter que reinventar funções
comuns e genéricas.
 É necessário importar a biblioteca
 inclua biblioteca Texto
 Usamos as funções da biblioteca
usando um ponto . após o nome da
biblioteca
 escreva(texto.caixa_alta(“Bom
dia!”)
Exercícios

 Escreva um programa que calcule a raiz de uma equação do segundo grau

ax²+bx+c, onde os valores a, b e c são dados pelo usuário.
 Escreva um jogo que sorteia um número inteiro entre 0 e 100 e o usuário tem
5 chances de descobrir qual numero é.
Estrutura de dados
Arranjos (arrays)
 Um array é uma estrutura de dados que armazena uma coleção de elementos
do mesmo tipo.
 Os elementos do array são acessados através de um índice que começa em
zero e vai até o número de elementos menos um.
 Os arrays podem ser unidimensionais (vetores), bidimensionais (matrizes) ou
multidimensionais (matriz multidimensional)
 Os arrays são usados para armazenar e manipular grandes quantidades de
dados de forma eficiente.
Estrutura de dados
vetores
 Vetor: Estrutura 1D para armazenar dados.
 cadeia lista_de_nomes[4] = {"joão", "pedro", "josé", "carlos"}
 lista_de_nomes[0]    ==>   "joão"
 lista_de_nomes[2]    ==> "josé"
Exercícios

 Considerando um vetor com 10 números, construa um programa que peça ao

usuário para digitar um numero inteiro e faça a procura deste numero  no
array.
 Considerando um vetor com 10 números, construa um programa
que determine o maior valor e menor valor do vetor e apresente seus índices.
 Considere dois vetores com 3 números cada um. Construa um programa que
calcule o produto interno dos vetores (descubra o que é produto interno).
Estrutura de dados
Matrizes
 Matriz: Estrutura 2D para armazenar dados. Igual o vetor, mas parece um
vetor dentro de outro vetor.
 caractere jogo_da_velha[3][3] = {{'x','o','o'}, {'x','o','x'}, {'o','x','o'}}
 caractere jogo_da_velha[1][2]    ==>   ’x’
 Para percorrer uma matriz temos que usar duas estruturas “para”, uma
percorrendo os índices da direita e outra percorrendo os índices da esquerda.
Exercícios

 Escreva um programa que escreva uma matriz 3x3 no console de forma

organizada.
 A partir de uma matriz 3x3, escreva um programa que conte quantos valores
maiores do que 10 ela possui.
 Escreva um programa que receba uma matriz de inteiros de tamanho 3x3 e
exiba a posição do maior número.
 Leia duas matrizes 4 x 4 e escreva uma terceira com os maiores valores de
cada posição das matrizes lidas.
Fim