FACULDADE DE ENGENHARIA DE MINAS GERAIS - FEAMIG

INSTITUTO EDUCACIONAL CNDIDA DE SOUZA

Bianca Gonalves
Cristiane Assis
Deisiane Rodrigues
Nikolas Gonalves
Nikokas Seixas

TRABALHO DE PROGAMAO DE COMPUTADORES

BELO HORIZONTE
2015

FACULDADE DE ENGENHARIA DE MINAS GERAIS - FEAMIG

INSTITUTO EDUCACIONAL CNDIDA DE SOUZA

Trabalho de Programao de Computadores

Trabalho apresentado Disciplina,

PROGRAMAO DE COMPUTADORES, do
2 Perodo do Curso de Engenharia de
Produo da Faculdade de Engenharia
de Minas Gerais - FEAMIG para
consolidao do conhecimento e
obteno dos crditos Professor: Paulo
Isnard.
interdisciplinares.rea de concentrao:
Programao de computadores

Belo Horizonte
2015

SMARIO

1. Introduo...................................................................................................4
2. Resoluo dos Exerccios...........................................................................5
2.1 Exerccios..................................................................................................5
3. Concluso...................................................................................................14
4. Bibliografia..................................................................................................15

1. Introduo
Programao o processo de definir, utilizando uma Linguagem de programao,
os comandos e as instrues que o computador deve executar para realizar
determinada tarefa.
Um algoritmo , num certo sentido, um programa abstrato dizendo de outra forma,
um programa um algoritmo concretizado. No entanto, os programas so,
exceo dos menores, visualizados mais facilmente como uma coleo de
algoritmos menores combinados de um modo nico da mesma forma que uma casa
construda a partir de componentes.
Dessa forma, um algoritmo uma descrio de como um computador pode ser
levado a executar uma operao simples e especfica, como, por exemplo, uma
ordenao. Um programa, por outro lado, uma entidade que na verdade
implementa uma ou mais operaes de forma que seja til para as pessoas.

2. Resoluo dos Exerccios

(1, 2, 3, 4, 5, 11, 12, 13, 14, 15, 26, 27, 28, 29,30)
2.1 O que um Compilador, para que serve? D exemplo.
O compilador um tradutor de programas escritos em uma linguagem de
programao para programas em linguagem de mquinas. Ele serve para
traduzir programas escritos em linguagens de mais alto nvel para linguagens de
mquina. Um exemplo de compilador o Pascalzim.

2.2

O que um Interpretador? H vantagens sobre o

Compilador? Quais?

Interpretador um programa que executa outros programas escritos em alguma

linguagem de programao. Sim, h vantagens sobre o Compilador. O
interpretador no tem de se preocupar com questes de otimizao e geralmente
processa linguagens de programao menos ricas estruturalmente do que o
Compilador. Fcil de implementar, o interpretador, assegura maior rapidez no
ciclo edio/compilao/execuo, e permite testar/alterar programas medida
que so executados.

2.3 Qual a diferena entre Linguagem de Alto e Baixo Nvel?

Exemplifique.
Linguagem de alto nvel uma linguagem melhor compreendida pelo
programador e linguagem de baixo nvel a linguagem lida pelo computador.
Exemplo de linguagem de alto nvel: Java; Visual Basic; Delphi.
Exemplo de linguagem de baixo nvel: C; Assembly.

2.4 Defina, com suas palavras, o que logaritmo. Sem fazer

algoritmo, consegue se programar?
Algoritmo similar a uma receita de um bolo, opera sobre um conjunto de
entradas (farinha, ovos, fermento,etc.) de modo a gerar uma sada agradvel
para o usurio (o bolo pronto). No possvel programar sem algoritmo, pois o
algoritmo est pressente no nosso dia-a-dia sem que a gente o perceba.
5

2.5 Cite, explique e exemplifique 03 caractersticas dos

algoritmos.
Definio- Cada passo de um algoritmo deve ser precisamente definido. As
aes devem ser definidas rigorosamente. Exemplo: Definir que ir fazer o
bolo.
Entradas: Um algoritmo deve ter zero ou mais entradas, isto , quantidades
que lhe so fornecidas antes do algoritmo iniciar. Exemplo: farinha, ovos,
fermento, etc.
Sadas: Um algoritmo deve ter uma ou mais sadas, isto , quantidades que
tem uma relao especfica com as entradas. Exemplo: o bolo pronto.

2.11. Descreva o que Refinamento de Algoritmos. D 02

exemplos.
Refinamento de algoritmos o ato de desdobrar comandos de um algoritmo que
no possuem clara interpretao, em novos comandos at que possa ser bem
interpretado.
Algoritmo - Trocar uma lmpada
Incio
Pegue uma escada;
Suba na escada;
Troque a lmpada;
Fim.
Algoritmo - Trocar uma lmpada (Aps refinamento)
Incio
Pegue uma escada;
Suba na escada;
Retire a lmpada queimada;
Coloque a lmpada nova;
Desa da escada;
Descarte a lmpada queimada;
Fim.
Algoritmo - Tomar banho
6

Incio
Entre no banheiro;
Ensaboe o corpo;
Segue o corpo;
Fim.
Algoritmo - Tomar banho (Aps refinamento)
Incio
Entre no banheiro;
Tira as roupas;
Ligue o chuveiro;
Pegue o sabo;
Ensaboe o corpo;
Guarde o sabo;
Enxgue o corpo;
Desligue o chuveiro;
Seque o corpo;
Fim.

2.12. Qual o formato de Estrutura Bsica de um Algoritmo?

Quando trabalhamos com a construo de um algoritmo, devemos seguir uma
ordem predeterminada. A construo de um algoritmo segue a seguinte ordem:
1. Nome do programa;
2. Incluso das bibliotecas utilizadas;
3. Declarao das variveis globais;
4. Criao dos procedimentos;
5. Indicador do incio do programa (Begin);
6. Cdigo principal;
7. Indicador de fim do programa (End).
7

2.13. Preencha o Tipo de Dado adequado e complemente com uma

observao. Vide Exemplo.

Dados

Tipo

Observao
Longo (Utiliza 4 Bytes para armazenamento) Vide slide

2147438602

Inteiro

3.

0,03

Real

Utiliza 4 bytes para armazenamento. Vide slide 4

Literal

Utiliza 1 byte para cada caractere. Vide slide 6

-36

Inteiro

Utiliza 2 bytes para armazenamento. Vide slide 2

Nome

Comea com letra. Vide slide 8

45329876430

Inteiro

Longo (Utiliza 4 bytes para armazenamento. Vide slide 3

- 32769

Inteiro

Utiliza 2 bytes para armazenamento. Vide slide 2

FALSO

Nome

Comea com letra. Vide slide 8

- 65.2365

Real

Utiliza 4 bytes para armazenamento. Vide slide 4

.V.

Lgico

Utiliza 1 byte para armazenamento. Vide slide 7

..F..

Lgico

Utiliza 1 byte para armazenamento. Vide slide 7

Feamig

Literal

Utiliza 1 byte para cada caractere. Vide slide 6

10/12/204

Literal

Utiliza 1 byte para cada caractere. Vide slide 6

2.14. Crie as Variveis adequadas para valores abaixo:

2.14.1.

12345 -Inteiro

2.14.2.

123,45 -Real

2.14.3.

1,23456 -Real

2.14.4

- 1549122 -Inteiro

2.14.5.

X10 -Nome

2.14.6.

. VERDADE. -Lgico

2.14.7.

. V. -Lgico

2.14.8.

812345605 -Inteiro

2.15. Preencha V (Verdadeiro) ou F (Falso) para os Nomes de

Variveis e a justificativa de sua resposta. Vede exemplo.
Nome

Da

Varivel

V ou F

Justificativa

Salrio Base

No permitido o uso de hfen . Vide slide 9.

Agosto

Comea com letra e no uma palavra reservada. Vide slide 9

dia

Deve iniciar com letra, no pode iniciar com nmero. Vide slide 9

_resultado 2

Deve iniciar com letra, no pode iniciar com underline. Vide slide 9

_2 resultado

Deve iniciar com letra, no pode iniciar com underline. Vide slide 9

_auxiliar

Deve iniciar com letra, no pode iniciar com underline. Vide slide 9

Procedure

Palavra Reservada. Vide slide 9

Salrio_base

Comea com letra, underline permitido. Vide slide 9

1 dlar _ do _

2.26. Faca um algoritmo que calcule o fatorial de n (n!). Explique os

motivos que o levaram a escolher a estrutura utilizada.
Algoritmo "Fatorial"
Var
n,i,fatorial : inteiro
Inicio
Escreva "Digite um nmero";
Leia n;
Para i de 1 ate n faa
Inicio
fatorial:= fatorial*i;
Escreva "O fatorial de", n, ":,fatorial
Fim;
Fim.
Escolhemos utilizar o "para", pois em nossa opinio foi mais fcil e, o algoritmo ficou
mais reduzido.

2.27. O que so expresses lgicas? Quando devemos utiliz-las?

Expresses lgicas so operaes entre valores lgicos, cujo o resultado seja
lgico. As expresses so:
No- utilizado quando houver necessidade de inverter o resultado lgico de uma
determinada condio. Exemplo: Se 2 mais dois igual a 4, verdadeiro seno falso.
Ou- utilizado quando pelo menos um dos relacionamentos da condio necessita
ser verdadeiro. Exemplo: Se a condio 1 for verdade ou a condio 2 for verdade,
seu resultado ser verdadeiro.
E- usado quando duas ou mais expresses na condio necessitam ser
verdadeiras. Exemplo: Se a condio 1, a condio 2 e a condio 3 forem
verdadeiras, seu resultado ser verdadeiro, seno ser falso.
As expresses lgicas so usadas nas tomadas de decises do programa.

10

2.28.

Fazer um algoritmo que calcule escreva o valor de soma

onde?
Soma = 1/1 + 3/2 +5/3 + 7/4 + ... 99/50
Programa EX28
Var
Cont1, Cont2, resultado: inteiro;
Inicio
Escreva "Programa EX28";
Escreva "Exibe o valor da soma";
Cont1:=1;
Cont2:=1
Para cont1 ate 99 faa
Cont1/Cont2:= resultado;
Cont1:= Cont1+1;
Escreva "resultado", resultado;
Fim;
Fim.

2.29. Construa a tabela de cada uma das expresses lgicas

citadas acima.
Tabela do no
Condio 1

Resultado

Verdadeiro

Verdadeiro

Falso

Falso

Tabela do ou:
Condio 1

Condio 2

Resultado

Falso

Falso

Falso
11

Verdadeiro

Falso

Verdadeiro

Falso

Verdadeiro

Verdadeiro

Verdadeiro

Verdadeiro

Verdadeiro

Condio 1

Condio 2

Resultado

Falso

Falso

Falso

Verdadeiro

Falso

Falso

Falso

Verdadeiro

Falso

Verdadeiro

Verdadeiro

Verdadeiro

Tabelo do e:

2.30. Faa um algoritmo estruturado que leia uma lista de letras

terminada pela letra z. Ao Final, o algoritmo deve mostrar a
quantidade lida de cada vogal.
Programa EX30
Var
Cont, cont1, cont2, cont3, cont4, cont5: inteiro
Letra: literal
Inicio
Escreva"Digite uma letra"
Enquanto letra <> Z faa
Leia letra;
Se letra= A ento cont1:=cont1 + 1 ou
Se letra =E ento cont2:=cont2 + 1 ou
Se letra = I ento cont3:= cont3+1 ou
Se letra = O ento cont4:= cont4 +1 ou
Se letra = U ento cont5:=cont5 + 1 seno
12

Cont:= cont +1;

Fim;
Escreva "A", cont1;
Escreva "E" cont2;
Escreva "I", cont3;
Escreva "O", cont4;
Escreva "U", cont5;
Fim.

13

3. Concluso
Neste trabalho foi possvel ter um pouco mais conhecimento sobre algoritmo e
Programao e suas aplicaes, no nosso dia a dia. Percebemos a importncia do
algoritmo

entendemos

que

ele

seja

fundamental

no

planejamento,

desenvolvimento de qualquer programa.

14

4. Bibliografia
ASSOCIAO BRASILEIRA DE NORMAS TCNICAS. NBR 14724: informao e
documentao: trabalhos acadmicos e apresentao. 2. ed. Rio de Janeiro: 2006.
FARRER HARRY FARIA C. E, MATOS F. HELTON, SANTOS A. MARCOS, MAIA,
L. MIRIAM. Algoritmos e Estrutura de Dados. Rio de Janeiro. 3 edio, 1999.
LAGES NEWTON e GUIMARES NGELO. Algoritmos e Estrutura de Dados. Rio
de Janeiro: Cientficos Ed. LTDA, 1992, volume nico.
PAULO ISNARD. Algoritmos e Estrutura de Dados Introduo (Apostila).

15