Centro Universitário UniSant´Anna

Tecnologia em Análise e Desenvolvimento de Sistemas

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
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).

Prof. Odair Oliveira de Sá - Fevereiro de 2011 Page |1

 Centro Universitário UniSant´Anna
Tecnologia em Análise e Desenvolvimento de Sistemas
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO

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

Prof. Odair Oliveira de Sá - Fevereiro de 2011 Page |2

 Centro Universitário UniSant´Anna
Tecnologia em Análise e Desenvolvimento de Sistemas
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
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.

Prof. Odair Oliveira de Sá - Fevereiro de 2011 Page |3