Negocinho

Algoritmos e Estruturas de Dados I

Departamento de Ciência da Computação
1º semestre de 2012

Lista de exercícios – Vetores e Matrizes

1. Uma análise de acidentes de trânsito está sendo executada na ilha de Manhattan, cidade de New York. Por conveniência as ruas e avenidas são representadas por uma matriz onde as linhas indicam as avenidas da Primeira Avenida até a Décima Avenida, e as colunas indicam as ruas da Rua 30 à Rua 58. Os elementos da matriz indicam o número de acidentes ocorridos nas proximidades no período pré­fixado. Por exemplo, no caso mostrado, nove acidentes ocorreram próximos à interseção da Segunda Avenida com a Rua 32. Um número desconhecido de dados de acidentes é lido. Cada acidente é dado por um par de números que descrevem sua localização. Por exemplo, o par 7, 42 designa um acidente ocorrido nas vizinhanças da Sétima Avenida com a Rua 42. Escrever um algoritmo para ler estas informações e preparar uma matriz da forma mostrada. Incorporar um teste para verificar se os dados não caem antes da Primeira Avenida ou após a Décima Avenida, nem antes da Rua 30 ou após a Rua 58. Rejeitar qualquer dado inválido com uma mensagem. Após ler armazenar os dados, produzir uma listagem das dez interseções mais perigosas, ou seja, as dez intersecções com o maior número de acidentes. 30 1 2 ... 10 9 31 32 ... 58

2. Na Teoria de Sistemas define-se como elemento minimax de uma matriz o menor elemento da linha em que se encontra o maior elemento da matriz. Escrever um algoritmo que preencha uma matriz M(10,10), ou seja, leia os elementos a serem armazenados na matriz, e determine o seu elemento minimax. 3. Ler um vetor V com 8 elementos. Construir uma matriz M 8x3 onde a primeira coluna da matriz M é formada pelos elementos do vetor V somados a 3, a segunda coluna é formada pela multiplicação dos elementos correspondentes de V por 2 e a terceira e