Algoritmos

Entrada

A entrada deve conter vários casos de teste. Cada caso de teste é composto por duas linhas. A

primeira linha contém o nome de um amigo de Andreia. A segunda linha contém um

número inteiro que indica a distância média entre a casa Andreia e a casa de um amigo.

Saída

A saída deve ser um número com um dígito após a vírgula e que indica a distância média

entre a casa Andreia e a casa de seus amigos, como o exemplo a seguir.

Exemplo

Quadro 2 – Exemplo de entrada e saída de um algoritmo correto que soluciona o problema.

Passo 3 (Equipe)

Discutir com os integrantes da equipe as sugestões de solução para o problema, elegendo a

que será apresentada no concurso. Compilar a solução definida, considerando os itens a

seguir.

1. Identificar os dados e variáveis.

2. Apresentar tabelas verdades.

3. Descrever o algoritmo em representação gráfica e em pseudo-linguagem.

4. Apresentar o passo a passo do exemplo numérico apresentado no enunciado do

problema e de outro escolhido pelo grupo para mostrar o funcionamento correto do

algoritmo. Sugere-se usar desenhos e/ou representações gráficas sempre que possível.

Nota

No item 3, apresentar o pseudo-código usando módulos.

Passo 4 (Equipe)

Incluir todas as informações vistas nos passos 1, 2 e 3 no Relatório 2 – Solução para o

Problema 2, seguindo as orientações descritas no item “Padronização”. Entregar o relatório

ao professor da disciplina conforme seu planejamento.

Jeanne Dobgenski

Ciência da Computação - 1ª. Série - Construção de Algoritmos

ETAPA 3 (tempo para realização: 06 horas)

 Aula-tema: Estruturas de controle: Iteração. Estruturas de dados compostas: vetores.

Estruturas de dados compostas: matrizes.

Esta atividade é importante para que você desenvolva sua habilidade em trabalhar

com vetores e matrizes como estruturas de dados.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

Fazer as atividades apresentadas a seguir.

1. Estudar, em alguma bibliografia complementar - apresentadas na Etapa 1, os capítulos

referentes às variáveis compostas unidimensionais e multidimensionais.

2. Assistir ao vídeo: VisuALG - Aula 04 (Porcentagem, Substituir, Breakpoint). Disponível

em: <http://www.youtube.com/watch?v=nh4hbb0FiFk>. Disponível também em:

<https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1

5R19pUlZubkU>. Acessos em: 15 abr. 2013.

3. Assistir ao vídeo: VisuALG - Aula 07 (Vetores). Disponível em:

<http://www.youtube.com/watch?v=DE0GtQJ9EFg>. Disponível também em:

<https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1

5R19pUlZubkU>. Acessos em: 15 abr. 2013.

Passo 2 (Aluno)

1. Ler e analisar atentamente o próximo problema proposto no concurso.

2. Descrever sua sugestão de solução para o problema, levando em consideração o estudo

bibliográfico realizado.

3. Indicar o uso de vetores ou matrizes justificando a escolha.

Problema 3

João quer montar um painel contendo diferentes números de LEDs. Como não têm muitos,

não tem certeza se vai ser capaz de montar o número desejado. Considerando-se a

configuração dos LEDs conforme consta o exemplo na Figura 1, fazer um algoritmo que

ajude João descobrir quantos LEDs são necessários para montar o número.

Fonte: Figura extraída de < http://www.urionlinejudge.com.br/judge/problems/view/1168>.

Jeanne Dobgenski

Ciência da Computação - 1ª. Série - Construção de Algoritmos

Entrada

A entrada contém um número inteiro N, (1 ≤ N ≤ 2000) correspondente ao número de casos

de teste, seguido por N linhas, cada linha contendo um número (1 ≤ V ≤ 10100) que

corresponde