Algoritimo

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.

Figura 1 – Configuração dos números com LEDs Fonte: Figura extraída de < http://www.urionlinejudge.com.br/judge/problems/view/1168>. Acesso em: 07 abr. 2013.

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

Jeanne Dobgenski

Pág. 9 de 12

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 ao valor que João quer representar com LEDs.

Saída Para cada caso de teste, imprimir uma linha contendo o número de LEDs que João precisa para representar o valor desejado, seguido da palavra "leds".

Exemplo

Quadro 3 – Exemplo de entrada e saída de um algoritmo correto que soluciona o problema. Fonte: Desenvolvido pela autora.

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. Descrever o algoritmo em pseudo-linguagem usando módulos. 3. 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.

Passo 4 (Equipe) Incluir todas as informações vistas nos passos 1, 2 e 3 no Relatório 3 – Solução para o Problema 3, seguindo as orientações descritas no item “Padronização”. Entregar o relatório ao professor da disciplina conforme seu planejamento.

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

 Aula-tema: Estruturas de dados compostas: vetores. Estruturas de dados compostas: matrizes. Esta atividade é importante para que você consolide sua habilidade em trabalhar com vetores e matrizes sabendo qual usar corretamente nas aplicações encontradas. Para realizá-la, devem ser seguidos os passos descritos.