Negocinho

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (703 palavras )
  • Download(s) : 0
  • Publicado : 5 de abril de 2013
Ler documento completo
Amostra do texto
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 3132 ... 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 umamatriz 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 matrizM é 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...
tracking img