Computador

Máquina que tem como função básica o

armazenamento e processamento da informação;
Introdução à Programação

Constitui-se de hardware e de software.

Programação 1

2/27

Hardware e Software Estrutura básica de um computador

Hardware: Conjunto de circuitos e dispositivos

utilizados no processamento de dados; Memória
Secundária

Software: Programas que são executados pelo Dispositivos

CPU
Dispositivos
hardware. Entrada Saída

Memória
RAM

3/27 4/27

Estrutura básica do computador Software

CPU: Unidade central de processamento, circuito capaz de
executar instruções armazenadas na memória e de enviar e
Conjunto de instruções que diz ao computador o que
receber dados de outros dispositivos; fazer.

Dispositivos de entrada: Permitem a entrada de dados no
computador;
As instruções são escritas em uma forma organizada
e seqüencialmente lógica.

Dispositivos de saída: fornecem ao usuário acesso aos dados;

Memória secundária: Armazena os dados e programas para uso

posterior.

Memória RAM: Memória volátil de leitura e escrita, armazena

tanto os dados quanto os softwares em uso.

5/27 6/27

1
Software Construindo Software

Categorias de software

Linguagem de programação
 Sistema operacional: controla e coordena o
 Idioma no qual as instruções são escritas
hardware (Ex. Windows, Linux, MacOS, etc).
 Tradutores: compiladores, interpretadores e

Estrutura de dados
montadores.
 Maneira pelo qual os dados são armazenados e regras de
 Aplicativos: personalizados ou pacotes (ex. Word, manipulação destes dados.
Excel).
Software PROGRAM Soma;
VAR X: integer; Soma = 4
Aplicativo Computador
Sistema Operacional BEGIN
INTERFACE X := 2+2;
Tradutores WRITE (‘Soma =‘, X)
END.
END
2 4 Vetores, Matriz, Registros, etc.
Hardware X Soma

7/27 8/27

O que é programação? Algoritmos

Seqüência ordenada e não ambígua de passos que

levam a solução de dado problema

Programar é a atividade de comunicar

algoritmos aos computadores
Algoritmo Solução
Problema

9/27 10/27

Exemplos de algoritmos Exemplo de Algoritmo

Sacar dinheiro de um caixa eletrônico

Roteiro de um filme 1. Passar o cartão do banco no leitor;
2. Digitar senha da conta-corrente;
3. No menu que vai aparecer, escolher a opção “Retirada”;
Manual de instruções de 4. Digitar o valor desejada e apertar a tecla “Entra”;
um eletrodoméstico 5. Confirmar o saque e apertar a tecla “Entra”;
6. Ficar esperando em frente ao caixa até a saída do dinheiro;
7. Retirar o dinheiro.
Receita de bolo

11/27 12/27

2
Algoritmos Algoritmos

Propriedades dos algoritmos
Exemplo de um algoritmo

 Possuir ações simples e bem definidas (não
ambíguas);
 Possuir seqüência ordenada;
 Possuir seqüência finita de passos;
 Possuir fim (todas as ações devem ser executadas
em um tempo finito);
 Pode receber entradas externas;
 Pode fornecer saídas externas.
 Problema: Temos três hastes. Uma das hastes serve
de suporte para três discos de tamanhos diferentes.
Os discos menores são sempre colocados sobre os
discos maiores. Desejamos mover todos os discos
para a outra haste, porém só podemos movimentar
um disco de cada vez e um disco maior nunca pode
ser colocado sobre um disco menor.

13/27 14/27

Algoritmos Exercício algoritmo

Solução: Nomeamos as hastes como 1, 2 e 3 e os

discos como p, m e g.  Problema: Um homem precisa atravessar um
rio com um barco que possui capacidade
Move p para haste 3;
1.
apenas para carregar ele mesmo e mais uma
2. Move m para haste 2;
3. Move p para haste 2; de suas três cargas, que são: um lobo, um
4. Move g para haste 3; bode e um maço de alfafa. Como este
5. Move p para haste 1; homem deve proceder para levar suas cargas
6. Move m para haste 3;
7. Move p para haste 3.
de uma margem a outra do rio sem perder
nenhuma de suas três cargas?

15/27 16/27

Algoritmos Redefinindo programação

Solução:

É a sequência de planejamento, projeto, escrita
1. Levar o homem e o bode para a margem B; e testes de instruções que serão executadas
2. Trazer de volta o homem para a margem A; pelo computador.
3. Levar o homem e o lobo para a margem B;
4. Trazer de volta o homem e o bode para a margem A;
Complexidade do problema é um desafio:
5. Levar o homem e a alfafa para a margem B;
 Todas as situações diferentes que um problema pode
6. Trazer de volta o homem para a margem A; apresentar devem ser previstas na sua solução.
7. Levar o homem e o bode para a margem B.

17/27 18/27

3
Programação Algoritmos

Dividindo programação em duas fases
Diretrizes para construção de algoritmos
 Identificação do problema;
Algoritmo
Definição do Análise do
 Identificação das “entradas de dados”;
Problema
Problema:
Problema
1. Incluir livro
Codificação  Identificação das “saídas de dados”;
Problema
 Identificação de regras do problema e limitações do
Automatizar 2. Incluir Aluno
A
Biblioteca

agente;
 Determinar o que fazer para transformar as “entradas”
Sistema
em “saídas”;
Testes e
Depuração
Obedecer regras e limitações;
Programas
Determinar ações possíveis de serem realizadas.
 Construção do algoritmo;
 Teste de solução.
19/27 20/27

Algoritmos Algoritmos

Exemplo:
Imagine o seguinte problema: Calcular a média final dos alunos da 6ª Série.

Vantagens do uso de algoritmos Os alunos realizarão duas provas: P1, P2.
Para montar o algoritmo proposto, faremos três perguntas:
 Estruturação dos programas.
a) Quais são os dados de entrada?
 Permite que erros sejam detectados antes R: Os dados de entrada são P1 e P2.
da codificação.
 Facilita futuras manutenções do código. b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada e dividi-los por 2
(dois)
 Permite maior compreensão do problema. (P1 + P2)/2

c) Quais serão os dados de saída?

R: O dado de saída será a média final

21/27 22/27

Algoritmos Algoritmos

Descrição de algoritmos

Descrição de algoritmos  Ex: Início
 Narrativa
(cont.)

Descreve o algoritmo em linguagem natural  Fluxograma P1, P2

Desvantagens: Linguagem natural é prolixa,
Apresenta, de forma gráfica,
imprecisa, ambígua. a lógica de um algoritmo
Média =
 Ex: (P1 + P2) / 2
Desvantagens: Obscurecem
1. Receba a nota da prova1;


estruturas dos programas.
2. Receba a nota da prova2; Vem caindo em desuso com Média
o tempo.
3. Some as notas e divida o resultado por 2;
4. Mostre o resultado da divisão; Fim

23/27 24/27

4
Fluxograma Algoritmos

O uso de Fluxograma (símbolos) é uma alternativa
Descrição de algoritmos
Ex:

simples e concisa de representar os dados Real: media, P1, P2;
(cont.) Inicio
leia(P1);
Início/Fim Entrada/Saída  Linguagem algorítmica / leia(P2);
pseudocódigo / Português media ←(P1 + P2) / 2;
Seqüencia
Saída Vídeo estruturado escreva(media);
Fim
Processamento
“Linguagem simplificada de
Saída Vídeo
programação”
Decisão Saída Impress
Expressões concisas e pré-
definidas
Conector
Saída Disco
Palavras-chaves, indentação,
Entrada Teclado um passo por linha.

25/27 26/27

Dúvidas ?