Pi 01a Introducaoprogramacao

Bacharelado em Cincia e Tecnologia
Processamento da Informao
Introduo Programao de Computadores
Introduo Programao de
Computadores Parte I
Componentes Bsicos do Computador
e de um Programa
Prof. Edson Pinheiro Pimentel
Centro de Matemtica, Computao e Cognio

Objetivos
Compreender os componentes bsicos de um
programa ...

Objetivos
Compreender os componentes bsicos de um
programa ...
Conhecer a arquitetura bsica de um
computador

Pra comear...

Pra comear...
Um dos objetivos especficos da Disciplina:
Aprender e praticar a escrita de PROGRAMAS
de computador para resolver problemas

Pra comear...
Um dos objetivos especficos da Disciplina:
Aprender e praticar a escrita de PROGRAMAS
Qual a cara de um programa de

computador?

Exemplo: um programa em JAVA

Um programa tem vrias partes

Variveis

Entrada de Dados

Processamento

Sada

Variveis
Entrada de Dados
Processamento
Sada

O COMPUTADOR E SEUS
COMPONENTES BSICOS

Arquitetura bsica do processamento de dados
O programa quem determina o funcionamento do computador e

ele depende da sua finalidade

Sistema Computacional: Hardware e Software
Hardware est associado parte fsica do sistema

que suporta o processamento da informao
(circuitos, placas, monitor, teclado...)

Sistema Computacional: Hardware e Software
Software corresponde ao conjunto de programas

responsveis pelo controle do sistema para a
execuo das tarefas consideradas

HARDWARE

Hardware Bsico de um Computador

A arquitetura bsica proposta por John von Neumann o
possui quatro componentes bsicos:


I - Unidade de Entrada e
Sada de Dados;


II - Memria;


III Unidade Lgica
Aritmtica


IV Unidade de Controle


A Unidade Central de
Processamento (UCP)
engloba a UC e a ULA.

SOFTWARE

Tipos de Software
Software de sistema, ou sistema operacional
Windows, Linux, etc.

Tipos de Software
Software aplicativo
Editores de texto: Word, WordPerfect, etc

Planilhas eletrnicas: Excel, Lotus 123, QuatroPro, etc
Apresentao: PowerPoint, etc
Desenho: PaintBrush, CorelDraw, etc

Tipos de Software
Software aplicativo

Softwares Especficos podem ser construdos:

Folha de Pagamento, Sistemas de Vendas, Sistema Acadmico, etc

Tipos de Software
Software aplicativo

Softwares Especficos podem ser construdos:

Folha de Pagamento, Sistemas de Vendas, Sistema Acadmico, etc
SOFTWARE
PROGRAMA

O PROGRAMA E SEUS
COMPONENTES BSICOS

Definio de Programa
uma sequncia de instrues (comandos) que, a partir de
dados inseridos, obtm um resultado que ser disponibilizado
por algum dispositivo de sada
Entrada
de Dados
Processamento
dos comandos de
um programa
Sada de
Dados

Definio de Programa
uma sequncia de instrues (comandos) que, a partir de
dados inseridos, obtm um resultado que ser disponibilizado
por algum dispositivo de sada

Analogia: Calculadora e Programa
Entrada
de Dados
2+5
Processamento
dos comandos de
um programa
Sada de
Dados

Como softwares e/ou

programas so construdos?

Como softwares e/ou

programas so construdos?
Linguagens de programao
so utilizadas para a construo de
programas em computadores

Definio de Linguagem de Programao

Conjunto limitado de smbolos e comandos,
utilizados para criar programas;


Mtodo padronizado para expressar instrues para
um computador;


Mtodo padronizado para expressar instrues para
um computador;
Por meio dela se estabelece uma comunicao com o
computador, fazendo com que ele compreenda e execute
o que o programador determinar.

Linguagem de Baixo Nvel

Uma linguagem de programao pode
ser de baixo nvel (linguagem de
mquina)
Linguagem Assembler

Linguagem de Alto Nvel

Linguagens de alto nvel apresentam uma sintaxe
mais prxima da linguagem natural (humana)
Usam palavras reservadas extradas do vocabulrio
corrente (int, public, if, else, while, ...)

Linguagem de Alto Nvel

Linguagens de alto nvel apresentam uma sintaxe
mais prxima da linguagem natural (humana)
Usam palavras reservadas extradas do vocabulrio
corrente (int, public, if, else, while, ...)
EXEMPLO
class HelloWorld {
public static void main (String[] args) {
System.out.println (Al mundo!);
}
}

Histrico das Linguagens de Programao

Algumas linguagens de programao, e o ano em
que foram desenvolvidas:

Programas Compilados ou Interpretados

Os programas escritos em linguagens de alto nvel
so convertidos para a linguagem de mquina
atravs de um programa compilador, ou de um
interpretador


interpretador
Linguagem de
Alto Nvel
Compilador ou
interpretador
Linguagem
de Mquina


interpretador
Linguagem de
Alto Nvel
Compilador ou
interpretador
Linguagem
de Mquina
Trataremos de Compiladores e Interpretadores

mais adiante

RESUMINDO ....

Coisas para no esquecer

Um computador executa PROGRAMAS


O Sistema Computacional depende do Hardware (computador)
e do Software (programas)


Programas so escritos em determinadas linguagens e so
traduzidas para que o computador possa executar


traduzidas para que o computador possa executar
Um programa geralmente possui 3 partes distintas: a entrada
de dados, o processamento e a sada de dados


traduzidos para que o computador possa executar
Um programa geralmente possui 3 partes distintas: a entrada
de dados, o processamento e a sada de dados
A arquitetura bsica de um computador composta pelos:
dispositivos de entrada e sada de dados, pela CPU
(unidade central de processamento) que engloba a unidade de
controle e a unidade lgica e aritmtica, e a memria
principal.

Introduo Programao de
Computadores Parte II
Algoritmos do Dia-a-Dia e
Tcnica de Interpretao de Enunciado

Objetivos
Aprender a redigir rotinas comuns do dia-a-dia
forma de algoritmos
Conhecer uma tcnica para a construo de
algoritmos computacionais

Relembrando ...
O funcionamento de qualquer computador
est baseado nessa arquitetura bsica:

APRENDENDO A PROGRAMAR
COMPUTADORES:
POR ONDE COMEAR ?

Aprendendo a Programar Computadores

O principal componente de um programa de
computador a sua lgica, ou seja, o que o
computador deve fazer para resolver um problema.
Devemos ento DESCREVER essa lgica numa linguagem

que o computador entenda
mais fcil comear a programar (organizar a lgica) em
uma linguagem de alto nvel.
Qual a linguagem de mais alto nvel para um ser
humano que fala naturalmente o portugus?

Aprendendo a Programar Computadores

Vamos dar os primeiros passos na arte de programar
computadores, em uma linguagem mais prxima da
linguagem natural.
O caminho mais tranquilo por meio de

ALGORITMOS
Escrever ALGORITMOS mais simples porque
focam na soluo do problemas e no consideram
detalhes de linguagem, etc.

ALGORITMOS

Definio de ALGORITMO
uma sequncia finita de instrues, ordenada de
forma lgica para a resoluo de uma determinada
tarefa ou problema.
Um algoritmo fixa um padro de

comportamento a ser seguido, uma
norma de execuo, com o objetivo de
resolver um determinado problema.

O que LGICA?
No dia-a-dia dizemos que algo que
coerente, bvio, correto.
Lgica Logos
Razo
o oposto de
Isso no tem Lgica
Ica
Cincia
Estuda o raciocnio/pensamento humano.

Estudo de argumentos
Argumento uma sequncia de enunciados, na qual um dos
enunciados a concluso, derivado a partir dos outros enunciados
(premissas).

Silogismo - Aristteles
Um silogismo representa um argumento composto de
duas premissas e uma concluso. E estabelece uma
concluso, que pode ser vlida ou no.
Todos os peixes vivem na gua. (premissa1)
Golfinhos so peixes. (premissa 2)
.. Golfinhos vivem na gua. (concluso)
Tanto a forma de argumento quando a concluso so verdadeiras,

apesar de esta ltima ter sido deduzida a partir de uma premissa
falsa (golfinhos so peixes).

LGICA DE
PROGRAMAO

Lgica de Programao
Como pensar como um
programador ?
Falar em lgica de programao significa contextualizar
a lgica na construo de programas.
Lgica de programao est relacionada ao raciocnio

que precisamos desenvolver para resolver um
problema cuja soluo dever ser implementada em
um computador.
Encadear pensamentos para atingir determinado
objetivo.

Soluo de Problemas
A habilidade mais importante para um cientista
da computao a soluo de problemas;
A soluo de problemas a habilidade de
formular questes, pensar criativamente sobre
solues possveis e expressar uma soluo de
forma clara e precisa;
E aprender a programar uma excelente
oportunidade de praticar as habilidades da
soluo de problemas.

Exemplo de Problemas
Diagnosticar a doena de um paciente a partir da
descrio dos sintomas, e medic-lo.
Criar um sistema de informao que permita gerir as
entradas/sadas (cargas/descargas) de navios em um
porto martimo.
Desenvolver um programa para controle da
movimentao de um rob.

Algoritmo
Um algoritmo uma forma de representar a
soluo de um problema por meio de uma
sequncia de passos.
So exemplos de algoritmos:
Receitas de bolos
Manuais tcnicos
Guias de montagem
Programas de computadores

EXEMPLO DE CONSTRUO
DE ALGORITMO

Problema
Fazer um bolo de chocolate.

Sada
Qual o resultado esperado?

Sada

Passos
O que preciso para se obter o

resultado desejado?

Passos
O que preciso para se obter o

resultado desejado?
Ingredientes

Dados de Entrada
Ingredientes:
5 ovos.
250 gramas de margarina cremosa.

2 xcaras (ch) de acar.
1 xcara (ch) de farinha de trigo.
1 xcara (ch) de chocolate.

200 gramas de cco ralado.
1 copo de leite.
1 colher (sopa) de fermento.

Passos
Qual a sequncia necessria (de uso

dos ingredientes) para se obter o
resultado desejado?

Processamento
Modo de Preparo
Bata a margarina, as gemas e o acar at ficar cremoso.

Junte o leite, o cco e a farinha e continue batendo.
Acrescente o fermento e, por ltimo, as claras em neve.
Unte uma forma com manteiga e leve ao forno para assar.

OUTRO EXEMPLO DE
ALGORITMO

Algoritmo
Quais os passos para realizar a troca de uma lmpada ?
???
???
???
???
???
???
???
Para quem troca lmpadas com

frequncia (ou j viu trocar) os passos
podem ser feitos automaticamente
Mas e se essa mesma pessoa tiver que
deixar uma RECEITA para uma pessoa
que nunca trocou uma lmpada efetuar
essa tarefa ?

Algoritmo
Quais os passos para realizar a troca de uma lmpada ?
Pegar uma escada.

Posicionar a escada embaixo da lmpada.
Buscar uma lmpada nova.
Subir na escada.
Retirar a lmpada velha.
Colocar a lmpada nova.

Algoritmo
E se a lmpada no estiver queimada?
1. ???
2. ???
3. ???

Algoritmo
E se a lmpada no estiver queimada?
1.
2.
Acionar o interruptor.
Se a lmpada no acender, ento:
Pegar uma escada.
Posicionar a escada embaixo da lmpada.
Buscar uma lmpada nova.
Subir na escada.
Retirar a lmpada queimada.
Colocar a lmpada nova.

Diversas solues para um problema

Pode haver vrios algoritmos para resolver
um mesmo problema.
Afinal, cada pessoa pensa e age de forma
diferente.
O desenvolvimento
de algoritmos um
exerccio de
Criatividade
Experincia

Diversas solues para um problema

Diferentes algoritmos podem estar corretos,
se levarem ao alcance do objetivo final.
Entretanto, deve-se
procurar desenvolver
algoritmos que resolvam o
problema com menos
esforo e maior
objetividade.

ESCREVENDO
ALGORITMOS

ALGORITMO: instrues ou comandos

Para escrever ALGORITMOS (programas) necessrio o
uso de INSTRUES / COMANDOS.
Instruo/Comando: So frases que indicam as aes a
serem executadas. So compostas de um verbo no
imperativo, ou no infinitivo, mais um complemento.
Exemplo:
Bata (Bater) duas claras em neve.
Ligue (Ligar) os faris.
Some (Somar) dois nmeros.
Imprima (Imprimir) resultado da soma.

Pseudolinguagem
Formalizar a
escrita de
algoritmos.
Problema
Pseudo
linguagem
se...
ento...
seno...
Escrita na
forma de
pseudocdigo.
Linguagem
de
programao
Java, C,
Pascal, etc
Linguagem
de mquina
Zeros e
uns...

Pseudolinguagem
Uma linguagem (ou pseudolinguagem) possui duas
caractersticas:
Sintaxe - como escrever os comandos e seus componentes;
Semntica - o significado de cada comando e conceito.
A sintaxe e a semntica de uma linguagem de
programao englobam vrias aes, como, por exemplo:
Declaraes de Variveis;
Operadores;
Comandos de entrada e de sada;
Comandos de seleo, repetio etc.

Bloco de Execuo
Bloco de execuo um conjunto de aes que possui
uma funo bem definida.
O incio de um bloco marcado pela palavra incio.
O fim de um bloco marcado pela palavra fim.
incio
<declarao de variveis>
<comandos>
fim

Bloco de Execuo
O prprio algoritmo um bloco de execuo. A
sintaxe da definio do bloco de um algoritmo :
Algoritmo <NomeDoAlgoritmo>
incio
<declarao de variveis>
<comandos>
fimalgoritmo.

TCNICA PARA A
CONSTRUO DE
ALGORITMOS

ALGORITMO Sequncia do Programa
O que
preciso?
(Entrada)
Como chegar ao
que quero?
(Processamento)
O que
quero?
(Sada)

ALGORITMO Passos para construo

O que
quero?
(Sada)
O que
preciso?
(Entrada)
Como chegar ao
que quero?
(Processamento)
Na construo do algoritmos devemos identificar primeiro a

SADA de dados, para ento pensar nos passos necessrios
para chegar nessa sada

ALGORITMO Passos para a construo

Identificar o problema (objetivo) mediante
leitura atenta de seu enunciado
(entendimento).
Identificar os resultados que devem ser gerados na soluo
(sada de dados).
Identificar no enunciado os dados a
serem fornecidos para o algoritmo (entrada de dados).
Determinar o que deve ser feito para transformar as
entradas nas sadas desejadas (processamento).

ALGORITMO EXEMPLO
Escreva um algoritmo para somar dois nmeros quaisquer.

ALGORITMO EXEMPLO
(sada de dados)

ALGORITMO EXEMPLO
Escreva um algoritmo para somar dois nmeros quaisquer
(sada de dados)
O resultado da soma

ALGORITMO EXEMPLO
Escreva um algoritmo para somar dois nmeros quaisquer
serem fornecidos para o algoritmo (entrada de dados)

ALGORITMO EXEMPLO
serem fornecidos para o algoritmo (entrada de dados).
Os dois nmeros.

ALGORITMO EXEMPLO
Determinar o que deve ser feito para transformar as
entradas nas sadas desejadas (processamento).
Somar os dois nmeros.

ALGORITMO EXEMPLO
Organizando o ALGORITMO numa ordem

coerente.

ALGORITMO EXEMPLO
1.
2.
3.
4.
Leia o
Leia o
Some X
Mostre
nmero X
nmero Y
e Y
o resultado da soma
Entrada
Processamento
Sada
Nmero X
Nmero Y
Somar X e Y
Resultado
da soma

Leituras Sugeridas
FORBELLONE, A. L. V.; EBERSPACHER, H. F., Lgica de
Programao A Construo de Algoritmos e Estruturas
de Dados, Prentice Hall, 2005
CAPTULO 1 Introduo a Lgica de Programao

RESUMINDO...

Coisas para no esquecer:

As rotinas do dia-a-dia podem ser descritas na forma de
Algoritmos
Escrever algorimos mais ou menos como escrever um
MANUAL para que algem execute uma tarefa
Um algoritmo computacional (para ser executado por um
computador) precisa seguir alguns padres de linguagem
A construo de algoritmos a partir de um enunciado de um
problema requer tcnicas de compreenso e refinamento da
soluo
Qual a SADA de dados requerida ?
Qual a ENTRADA de dados necessria?
Qual o PROCESSAMENTO necessrio para
transformar ENTRADA em SADA ?

EXERCCIOS DE
LGICA

Exerccio 1
Um lobo, uma cabra e uma couve tm de atravessar um rio
em um barco que transporta um de cada vez, incluindo o
barqueiro. Como o barqueiro os levar para o outro lado de
forma que a cabra no coma a couve e o lobo no coma a
cabra?

Exerccio 2
Dois homens seguiam por um caminho. Um levava 8 litros de
vinho em um garrafo e o outro levava 8 litros de vinho em
dois garrafes, um com cinco litros e um com trs.
Eles beberam o vinho do garrafo maior, de 8 litros, e agora
querem dividir os 8 litros de vinho restante igualmente, para
nenhum dos dois carregar mais peso que o outro. Entretanto,
eles s podem usar como medida, os prprios garrafes: um
de 8 litros, um de 5 e um de 3. Como fazer?

EXERCCIOS DE
ALGORITMOS

Exerccio 1
Descreva a sequncia de passos necessria para:
Colocar um carro em movimento.

Exerccio 2
Descreva a sequncia de passos necessria para:
Jogar o jogo da velha.

Pi 01a Introducaoprogramacao

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Pi 01a Introducaoprogramacao

Uploaded by

Copyright:

Available Formats

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Qual a cara de um programa de

Bacharelado em Cincia e Tecnologia

Exemplo: um programa em JAVA

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Um programa tem vrias partes

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Arquitetura bsica do processamento de dados

O programa quem determina o funcionamento do computador e

Bacharelado em Cincia e Tecnologia

Sistema Computacional: Hardware e Software

Hardware est associado parte fsica do sistema

Bacharelado em Cincia e Tecnologia

Sistema Computacional: Hardware e Software

Software corresponde ao conjunto de programas

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Hardware Bsico de um Computador

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Editores de texto: Word, WordPerfect, etc

Bacharelado em Cincia e Tecnologia

Editores de texto: Word, WordPerfect, etc

Softwares Especficos podem ser construdos:

Bacharelado em Cincia e Tecnologia

Editores de texto: Word, WordPerfect, etc

Softwares Especficos podem ser construdos:

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Bacharelado em Cincia e Tecnologia

Analogia: Calculadora e Programa

Bacharelado em Cincia e Tecnologia

Como softwares e/ou

Bacharelado em Cincia e Tecnologia

Como softwares e/ou

Bacharelado em Cincia e Tecnologia