Lista_de_exercicios_individual

Centro Universitário UniSant´Anna Tecnologia em Análise e Desenvolvimento de Sistemas

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO

Prof. Odair Oliveira de Sá - Fevereiro de 2011 P a g e | 1

Lista de exercícios

Deve ser feito individualmente e vale 2,0 (dois pontos) Introdução A história vem demonstrando que os avanços tecnológicos e as mudanças nos modelos de negócio proporcionam mudanças significativas na forma que os softwares são projetados (designed), construídos (built) e entregues (delivered) aos usuários finais. Entretanto, a lógica de construção de aplicativos obedece a procedimentos e algoritmos matematicamente formulados e testados. Conscientize-se que não importa a tecnologia utilizada, não importa a linguagem utilizada, você como profissional de Informática, deve ser capaz de propor soluções que sejam capazes de maximizar a utilização dos escassos recursos e a redução de dispêndios, contribuindo para que a sua organização alcance os objetivos definidos. Requisito para desenvolvimento Você deve fazer o download do aplicativo VisuAlg. O VisuAlg é um programa que edita, interpreta e executa algoritmos com uma linguagem próxima do português estruturado, como um programa normal de computador É um recurso para quem está iniciando no aprendizado de algoritmos, não só para praticar a sua criação, mas também para melhor entender a sua execução através do visualizador de variáveis que funciona como um depurador. O VisuAlg atualmente encontra-se na versão 2.5 e possui recursos como simulação da "tela" do computador, visualização de variáveis, "breakpoints", ajuda on-line, impressão dos fontes e outras características que auxiliam o aprendizado das técnicas de programação. Requisito para avaliação: Artefato preparado pelo aluno É imprescindível a confecção de um relatório demonstrando seu entendimento das necessidades e sua compreensão das técnicas apresentadas ao longo das aulas. Este artefato deve conter como Itens (e um índice) os seguintes tópicos - Introdução - Objetivo - Desenvolvimento - Conclusões - Recomendações para trabalhos futuros - Anexos ( Anexo 1 : Programa-fonte em VisuAlg) ( Anexo 2 : Diagramas de bloco para os exercícios selecionados) O não atendimento total ou parcial desse requisito vai afetar total ou parcialmente sua nota referente ao Trabalho Discente Efetivo (TDE).




Atenção: O trabalho desenvolvido em cooperação é importante e inclusive é bem visto, entretanto a cópia pura e simples do relatório além de ser plágio demonstra falta de ética. Relatório copiado será devolvido ao aluno sem nota, com prazo reduzido para apresentar nova versão que terá também, nota reduzida. Exercícios Desenvolva cada programa utilizando Diagrama de Bloco (*) e Português Estruturado (VisuAlg) para resolver os seguintes problemas:

1) * Desenvolva um algoritmo para aceitar um número qualquer, e

apresentar a “tabuada” do mesmo até de 1 até 10. Somente deve sair do programa, quando o usuário escolher uma opção de saída.

2) * Desenvolva um algoritmo que efetue a soma dos 50 primeiros

números impares, mostrando o resultado somente no final.

3) Dados duas matrizes, de mesma ordem (M x N), efetuar a soma e gerar uma terceira Matriz.

4) Dados duas matrizes, de mesma ordem (M x N), efetuar a subtração e gerar uma terceira Matriz.

5) * Desenvolva um programa que simule o funcionamento de um relógio

digital, apresentando na tela no seguinte formato: HH:MM:SS.

6) Em uma sala de aula com 20 alunos cada aluno recebe duas notas, chamadas de N1 e N2. As notas devem ser entre 0 (zero) e 10(dez). N1 possui peso 8 e a N2 possui peso 2. A média do aluno é calculada da seguinte forma: Média = (N1 * 8 /100) + (N2 * 2 / 100) . Você deve permitir a digitação das notas N1 e N2 e o nome do Aluno(a). No final do programa, deve apresentar: O nome do aluno com maior média, o nome do aluno com menor média, e a média geral da classe.

7) * Dado um vetor com tamanho de até 10, com valores inteiros gerados

aleatoriamente entre 0 e 100, identificar quantos números pares estão contidos no mesmo, informando ao usuário.

8) Elabore um programa para calcular o fatorial de um número dado. Por exemplo, supondo que N = 5, calcular 5!, da seguinte forma: 5 x 4 x 3 x 2 x 1. O resultado nesse caso é 120. Imponha um limite para o número digitado pelo usuário, impedindo que o programa apresente “overflow”.

9) * Elabore um programa para calcular a sequência de Fibonacci.

Lembrando que a série se inicia com 0 e 1, e tem a propriedade de que




cada número de Fibonacci subseqüente é a soma dos dois números de Fibonacci anteriores, ou seja, 0, 1, 1, 2, 3, 5, 8, 13, 21,...

10) Dado uma seqüência de 50 números inteiros em um vetor, implemente

um algoritmo de classificação, que realize o processo em tempo menor que o Algoritmo da Bolha.

Documents

Lista_de_exercicios_individual