Exercício Vetores Matrizes

Prévia do material em texto

Disciplina: Estrutura de Dados 
Professor: André Lira Rolim 
 
Lista de Exercício – Vetores e Matrizes 
 
 
1. Faça um programa que leia dois vetores A e B com 20 elementos. Construir um vetor 
C, onde cada elemento de C é a subtração do elemento correspondente de A com B. 
 
2. Faça um programa que leia dois vetores de inteiros (A e B) de 6 posições e crie um 
terceiro vetor (C) com a interseção dos dois primeiros, isto é, coloque em C apenas 
os elementos que existem em A e que também existem em B na mesma posição do 
vetor. Caso não exista a interseção de A e B em uma determinada posição, adicionar 
o valor -1 a essa posição no vetor C. Depois exibir o resultado do vetor C. 
 
3. Faça um algoritmo para ler 15 elementos de um vetor A de inteiros. Construir um 
vetor B de mesmo tipo, observando a seguinte lei de formação: “Todo elemento de B 
deverá ser o quadrado do elemento de A correspondente”. 
 
4. Faça um programa que Leia uma matriz 3x2 e outra 2x3 de números double e 
Imprima o produto destas duas matrizes. 
 
5. Crie um tabuleiro de jogo da velha, usando uma matrizes de caracteres (char) 3x3, 
onde o usuário pede o número da linha (1 até 3) e o da coluna (1 até 3). A cada vez 
que o usuário entrar com esses dados, colocar um 'X' ou 'O' no local selecionado. 
 
6. (Opcional) Verifique a cada jogada, na questão anterior, qual foi o ganhador (X ou 
O), caso houver, emitindo uma mensagem de vitória, caso contrário, uma mensagem 
de empate. 
 
7. Considere n cidades numeradas de 0 a n-1 que estão interligadas por uma série de 
estradas de mão única. As ligações entre as cidades são representadas pelos 
elementos de uma matriz quadrada Lnxn, cujos elementos lij assumem o valor 1 ou 0, 
conforme exista ou não estrada direta que saia da cidade i e chegue à cidade j. Assim, 
os elementos da linha i indicam as estradas que saem da cidade i, e os elementos da 
coluna j indicam as estradas que chegam à cidade j. 
Por convenção lii = 1. A figura mostra um exemplo para n = 4. 
 
 Relacionar, se existirem: 
i. As cidades isoladas, isto é, as que não têm ligação com nenhuma outra; 
ii. As cidades das quais não há saída, apesar de haver entrada; 
iii. As cidades das quais há saída sem haver entrada. 
iv. A qual das cidades chega o maior número de estradas? 
v. Relacionar as cidades que possuem saídas diretas para a cidade k. 
vi. Dada uma sequência de m inteiros cujos valores estão entre 0 e n-1, verificar se 
é possível realizar o roteiro correspondente. No exemplo dado, o roteiro 
representado pela sequência (m=5) 2 3 2 1 0 é impossível. 
 
 
 
Bons Estudos!! 
 
Desafios de Programação!! 
 
I 
Sabendo que o sistema RGB (Red – Green - Blue) de imagens coloridas pode ser 
representado através de uma matriz tridimensional que armazena a intensidade luminosa de 
pixel (conjunto das três cores) que varia entre 0 e 255 cada valor de luminosidade. 
 
 
 
Faça um programa em C que armazene os pixels de uma imagem em uma matriz 
tridimencional. O programa deve percorrer todas as intensidades e subtrair 255 de cada valor 
e criar uma nova imagem com o resultado obtido. Observe a imagem resultante, familiar ? 
 
II 
 
Os pares (749,400), (749,400), (841,400), (749,400), (1000,400), (844,800), 
(749,400), (749,400), (841,400), (749,400), (1122,400), (1000,800), (749,400), 
(749,400), (1498,400), (1260,400), (1000,400), (944,400), (841,800), (1335,400), 
(1335,400), (1260,400), (1000,400), (1122,400) e (1000,800) representam as 
freqüências e durações de cada uma das notas de uma canção. Usando as funções 
sound(), delay() e nosound(), definidas em conio.h, crie um programa para tocá-la! 
 
 
 
Bom Trabalho!!