FACULDADE DE ENGENHARIA DE MINAS GERAIS - FEAMIG

INSTITUTO EDUCACIONAL CÂNDIDA DE SOUZA

Bianca Gonçalves

Cristiane Assis

Deisiane Rodrigues

Nikolas Gonçalves

Nikokas Seixas

TRABALHO DE PROGAMAÇÃO DE COMPUTADORES

BELO HORIZONTE

2015

2

FACULDADE DE ENGENHARIA DE MINAS GERAIS - FEAMIG

INSTITUTO EDUCACIONAL CÂNDIDA DE SOUZA

Trabalho de Programação de Computadores

Belo Horizonte

2015

Trabalho apresentado à Disciplina, PROGRAMAÇÃO DE COMPUTADORES, do 2º Período do Curso de Engenharia de Produção da Faculdade de Engenharia de Minas Gerais - FEAMIG para consolidação do conhecimento e obtenção dos créditos Professor: Paulo Isnard.

interdisciplinares.Área de concentração:

Programação de computadores

3

SÚMARIO

1. Introdução...................................................................................................4

2. Resolução dos Exercícios...........................................................................5

2.1 Exercícios..................................................................................................5

3. Conclusão...................................................................................................14

4. Bibliografia..................................................................................................15

4

1. Introdução

Programação é o processo de definir, utilizando uma Linguagem de programação,

os comandos e as instruções 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 são, à

exceção dos menores, visualizados mais facilmente como uma coleção de

algoritmos menores combinados de um modo único da mesma forma que uma casa

é construída a partir de componentes.

Dessa forma, um algoritmo é uma descrição de como um computador pode ser

levado a executar uma operação simples e específica, como, por exemplo, uma

ordenação. Um programa, por outro lado, é uma entidade que na verdade

implementa uma ou mais operações de forma que seja útil para as pessoas.

5

2. Resolução dos Exercícios

(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

programação para programas em linguagem de máquinas. Ele serve para

traduzir programas escritos em linguagens de mais alto nível para linguagens de

máquina. 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 programação. Sim, há vantagens sobre o Compilador. O

interpretador não tem de se preocupar com questões de otimização e geralmente

processa linguagens de programação menos ricas estruturalmente do que o

Compilador. Fácil de implementar, o interpretador, assegura maior rapidez no

ciclo edição/compilação/execução, e permite testar/alterar programas à medida

que são executados.

2.3 Qual a diferença entre Linguagem de Alto e Baixo Nível?

Exemplifique.

Linguagem de alto nível é uma linguagem melhor compreendida pelo

programador e linguagem de baixo nível é a linguagem lida pelo computador.

Exemplo de linguagem de alto nível: Java; Visual Basic; Delphi.

Exemplo de linguagem de baixo nível: 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 saída agradável

para o usuário (o bolo pronto). Não é possível programar sem algoritmo, pois o

algoritmo está pressente no nosso dia-a-dia sem que a gente o perceba.

6

2.5 Cite, explique e exemplifique 03 características dos

algoritmos.

Definição- Cada passo de um algoritmo deve ser precisamente definido. As

ações devem ser definidas rigorosamente. Exemplo: Definir que irá fazer o

bolo.

Entradas: Um algoritmo deve ter zero ou mais entradas, isto é, quantidades

que lhe são fornecidas antes do algoritmo iniciar. Exemplo: farinha, ovos,

fermento, etc.

Saídas: Um algoritmo deve ter uma ou mais saídas, isto é, quantidades que

tem uma relação específica 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

não possuem clara interpretação, em novos comandos até que possa ser bem

interpretado.

Algoritmo - Trocar uma lâmpada

Início

Pegue uma escada;

Suba na escada;

Troque a lâmpada;

Fim.

Algoritmo - Trocar uma lâmpada (Após refinamento)

Início

Pegue uma escada;

Suba na escada;

Retire a lâmpada queimada;

Coloque a lâmpada nova;

Desça da escada;

Descarte a lâmpada queimada;

Fim.

Algoritmo - Tomar banho

7

Início

Entre no banheiro;

Ensaboe o corpo;

Segue o corpo;

Fim.

Algoritmo - Tomar banho (Após refinamento)

Início

Entre no banheiro;

Tira as roupas;

Ligue o chuveiro;

Pegue o sabão;

Ensaboe o corpo;

Guarde o sabão;

Enxágue o corpo;

Desligue o chuveiro;

Seque o corpo;

Fim.

2.12. Qual o formato de Estrutura Básica de um Algoritmo?

Quando trabalhamos com a construção de um algoritmo, devemos seguir uma

ordem predeterminada. A construção de um algoritmo segue a seguinte ordem:

1. Nome do programa;

2. Inclusão das bibliotecas utilizadas;

3. Declaração das variáveis globais;

4. Criação dos procedimentos;

5. Indicador do início do programa (Begin);

6. Código principal;

7. Indicador de fim do programa (End).

8

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

observação. Vide Exemplo.

Dados Tipo Observação

2147438602 Inteiro

Longo (Utiliza 4 Bytes para armazenamento) Vide slide

3.

0,03 Real Utiliza 4 bytes para armazenamento. Vide slide 4

“F” Literal Utiliza 1 byte para cada caractere. Vide slide 6

-36 Inteiro Utiliza 2 bytes para armazenamento. Vide slide 2

V Nome Começa 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 Começa com letra. Vide slide 8

- 65.2365 Real Utiliza 4 bytes para armazenamento. Vide slide 4

.V. Lógico Utiliza 1 byte para armazenamento. Vide slide 7

..F.. Lógico 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

9

2.14. Crie as Variáveis 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. -Lógico

2.14.7. . V. -Lógico

2.14.8. 812345605 -Inteiro

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

Variáveis e a justificativa de sua resposta. Vede exemplo.

Nome Da

Variável V ou F Justificativa

Salário – Base F Não é permitido o uso de hífen “– “. Vide slide 9.

Agosto V Começa com letra e não é uma palavra reservada. Vide slide 9

1 dólar _ do _

dia V Deve iniciar com letra, não pode iniciar com número. Vide slide 9

_resultado 2 F Deve iniciar com letra, não pode iniciar com underline. Vide slide 9

_2 resultado F Deve iniciar com letra, não pode iniciar com underline. Vide slide 9

_auxiliar F Deve iniciar com letra, não pode iniciar com underline. Vide slide 9

Procedure F Palavra Reservada. Vide slide 9

Salário_base V Começa com letra, underline é permitido. Vide slide 9

10

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 número";

Leia n;

Para i de 1 ate n faça

Inicio

fatorial:= fatorial*i;

Escreva "O fatorial de", n, "é:,fatorial

Fim;

Fim.

Escolhemos utilizar o "para", pois em nossa opinião foi mais fácil e, o algoritmo ficou

mais reduzido.

2.27. O que são expressões lógicas? Quando devemos utilizá-las?

Expressões lógicas são operações entre valores lógicos, cujo o resultado seja

lógico. As expressões são:

Não- É utilizado quando houver necessidade de inverter o resultado lógico de uma

determinada condição. Exemplo: Se 2 mais dois é igual a 4, verdadeiro senão falso.

Ou- É utilizado quando pelo menos um dos relacionamentos da condição necessita

ser verdadeiro. Exemplo: Se a condição 1 for verdade ou a condição 2 for verdade,

seu resultado será verdadeiro.

E- É usado quando duas ou mais expressões na condição necessitam ser

verdadeiras. Exemplo: Se a condição 1, a condição 2 e a condição 3 forem

verdadeiras, seu resultado será verdadeiro, senão será falso.

As expressões lógicas são usadas nas tomadas de decisões do programa.

11

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 faça

Cont1/Cont2:= resultado;

Cont1:= Cont1+1;

Escreva "resultado", resultado;

Fim;

Fim.

2.29. Construa a tabela de cada uma das expressões lógicas

citadas acima.

Tabela do não

Condição 1 Resultado

Verdadeiro Verdadeiro

Falso Falso

Tabela do ou:

Condição 1 Condição 2 Resultado

Falso Falso Falso

12

Verdadeiro Falso Verdadeiro

Falso Verdadeiro Verdadeiro

Verdadeiro Verdadeiro Verdadeiro

Tabelo do e:

Condição 1 Condição 2 Resultado

Falso Falso Falso

Verdadeiro Falso Falso

Falso Verdadeiro Falso

Verdadeiro Verdadeiro Verdadeiro

2.30. Faça 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 faça

Leia letra;

Se letra= A então cont1:=cont1 + 1 ou

Se letra =E então cont2:=cont2 + 1 ou

Se letra = I então cont3:= cont3+1 ou

Se letra = O então cont4:= cont4 +1 ou

Se letra = U então cont5:=cont5 + 1 senão

13

Cont:= cont +1;

Fim;

Escreva "A", cont1;

Escreva "E" cont2;

Escreva "I", cont3;

Escreva "O", cont4;

Escreva "U", cont5;

Fim.

14

3. Conclusão

Neste trabalho foi possível ter um pouco mais conhecimento sobre algoritmo e

Programação e suas aplicações, no nosso dia a dia. Percebemos a importância do

algoritmo e entendemos que ele seja fundamental no planejamento,

desenvolvimento de qualquer programa.

15

4. Bibliografia

ASSOCIAÇÃO BRASILEIRA DE NORMAS TÉCNICAS. NBR 14724: informação e

documentação: trabalhos acadêmicos e apresentação. 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º edição, 1999.

LAGES NEWTON e GUIMARÃES ÂNGELO. Algoritmos e Estrutura de Dados. Rio

de Janeiro: Científicos Ed. LTDA, 1992, volume único.

PAULO ISNARD. Algoritmos e Estrutura de Dados Introdução (Apostila).