Introduo Programao I

Definies
Informtica Dado Informao Computador

Processamento

Programao I
Prof. Msc.Marcelo B. de Almeida
marcelofainor@gmail.com

Exemplos de processamento

Perifricos
Entrada Sada

Hardware Software CPU Armazenamento

Memria Principal Memria secundria

Unidades de medidas

Programao I
Algoritmos
Definio Exemplos Vantagens Estruturas de Controles Indentao Marcadores

Aula 01

Definio
Algoritmo um procedimento passo a passo, com um nmero finito de aes, para realizar uma determinada tarefa. Exemplo: Uma receita de bolo; Uma planta baixa de uma construo; Os passos para trocar uma lmpada.

Definio
Um algoritmo ento, uma maneira natural de se instruir um computador para efetuar uma tarefa.

Vantagens
Sabendo construir bem algoritmos voc ser capaz de trabalhar com qualquer linguagem de programao. Fazendo o algoritmo de um programa, voc poder facilmente alter-lo em qualquer poca. Fazendo o algoritmo de seus programas voc permitir que um outro programador entenda a parte lgica do seu programa podendo assim realizar, no caso de sua falta, alteraes necessrias.

Exemplo na prtica
Veja o seguinte algoritmo: Misture os ingredientes. Unte o tabuleiro com manteiga. Despeje a mistura no tabuleiro. Se (h queijo parmezo) ento Espalhe sobre a mistura. Leve o tabuleiro ao forno. Enquanto (no corar) faa Deixe o tabuleiro no forno. Deixe esfriar. Experimente antes de servir.

Algumas observaes
Observe os seguintes pontos. Que a sequncia um fator importante no algoritmo; Que na receita existe uma condio; Que o bolo no sai do forno enquanto a massa no corar; Que algumas instrues esto mais a direita do que outras.

Programao I
Sequenciao Seleo Repetio

Aula 02

Estruturas bsicas de controle

Sequenciao Misture os ingredientes. Unte o tabuleiro com manteiga. Despeje a mistura no tabuleiro. Deixe esfriar. Experimente antes de servir.

Estruturas bsicas de controle

Identao Marcadores

Estruturas bsicas de controle

Seleo Se (h queijo parmezo) ento Espalhe sobre a mistura.

Estruturas bsicas de controle

Repetio Enquanto (no corar) faa Deixe o tabuleiro no forno.

Identao
Veja este outro algoritmo
Verifique preenchimento do formulrio Se (preenchimento correto) ento Arquive o documento Fornea protocolo Se no Lamente Mande o cliente comprar outro formulrio Despea-se educadamente do cliente

Identao
Veja este outro algoritmo
Verifique preenchimento do formulrio Se (preenchimento correto) ento Arquive o documento Fornea protocolo Se no Lamente Mande o cliente comprar outro formulrio Despea-se educadamente do cliente

Identao
Qual a diferena entre os dois algoritmos? R.: O alinhamento vertical - Indentao. No 2 algoritmo o executor do algoritmo se despedir educadamente do cliente apenas se o preenchimento do formulrio estiver incorreto.

Marcadores
Uma outra forma de delimitar as estruturas de seleo e de repetio atravs de marcadores, como por exemplo:
Se (preenchimento correto) ento Arquive o documento Fornea protocolo Se no Lamente Mande o cliente comprar outro formulrio Fim-do-se Despea-se educadamente do cliente

Marcadores
Um outro exemplo: Se (h queijo parmezo) ento Espalhe sobre a mistura. Fim-do-se Leve o tabuleiro ao forno. Enquanto (no corar) faa Deixe o tabuleiro no forno. Fim-do-enquanto Deixe esfriar. Experimente antes de servir.

Programao I
Representao de Algoritmos
Linguagem estruturada; Diagrama estruturado; Fluxograma.

Aula 03

Representao das estruturas bsicas de controle

Instruo; Seleo; Repetio.

Representao de Algoritmos
Podemos representar um algoritmo de trs formas diferentes: Linguagem estruturada; Diagrama estruturado; Fluxograma. Vejamos o processo a seguir: Olhe para a rua. Se vier um carro, espere; caso contrrio, atravesse.

Representao de Algoritmos
Observe o mesmo processo em: Linguagem Estruturada Olhe para a rua Se (vem carro) ento Espere Se no Atravesse

Representao de Algoritmos
Observe o mesmo processo em: Diagrama Estruturado
Olhe para a rua Vem Carro? V Espere F Atravesse

Representao de Algoritmos
Observe o mesmo processo em: Fluxograma
Incio
Olhe para a rua

Vem carro? V Espere

Atravesse

Fim

Representao das estruturas bsicas de controle

Estrutura de seqncia
Linguagem estruturada Diagrama estruturado Fluxograma

Representao das estruturas bsicas de controle

Estrutura Seleo simples
Linguagem estruturada Diagrama estruturado Fluxograma

Representao das estruturas bsicas de controle

Estrutura Seleo completa
Linguagem estruturada Diagrama estruturado Fluxograma

Representao das estruturas bsicas de controle

Estrutura de repetio
Linguagem estruturada Diagrama estruturado Fluxograma

Programao I
Memria Variveis Instrues primitivas
Leitura; Atribuio; Impresso

Aula 04

Memria
A memria principal de um computador pode ser comparada a uma seqncia de clulas numeradas, na qual cada clula corresponde a um espao da memria onde, a cada instante, uma dada informao armazenada.
Endereo
0 1 2 3 4 5 6 7

Podemos alterar o contedo da clula mas o endereo de uma posio de memria no pode ser mudado. A ao primitiva para armazenar um determinado valor em uma posio de memria expressa da seguinte forma: Armazene o valor 25 no endereo de memria 2.
Endereo
0 1 2

Principais tipos de dados

25

Variveis
Varivel uma referncia ao nome simblico associado a uma posio de memria. Por exemplo:
Endereo
0 1 2 3 4 5 6 7

Instrues primitivas
Para trabalhar com a memria temos trs instrues primitivas bem distintas, so elas: Leitura - transfere os dados de algum perifrico de entrada para a memria. Atribuio - atribui a um determinado endereo de memria o valor de uma expresso. Por exemplo a mdia de dois nmeros.

N1

N2

Variveis

Desta forma passamos do programador para a mquina a responsabilidade de gerenciar os endereos de memria.

Impresso - transfere uma cpia do valor armazenado em uma posio de memria para algum perifrico de sada.

Instruo de atribuio
Sintaxe: Varivel expresso Semntica: O resultado da expresso ser armazenado na varivel que est a esquerda do sinal (atribuio). Exemplos:
Endereo
0 1 2 3 4 5 6 7

Instruo de leitura
Sintaxe: Leia lista-de-variveis Semntica: A execuo da instruo de leitura pressupe que os dados sero fornecidos do meio externo e armazenados na memria em forma de variveis. Exemplos:

25

18

Leia A, B CA+B A7 Chins:

Endereo

37

A3 B2 CA-B B5 CA+B

a varivel A recebe o valor 3 a varivel B recebe o valor 2 a varivel C recebe o valor 1 a varivel B recebe o valor 5 a varivel C recebe o valor 8

A 3 3 7

B 5 5 5

C 8 8

Instruo de impresso
Sintaxe: Imprima variveis ou "texto Semntica: A execuo da instruo de impresso pressupe que informaes esto armazenadas na memria e disponveis no meio externo atravs da referncia as variveis.
Exemplo 1:

Instruo de impresso
Exemplo 2: Notas 6 7 Mdia = 6,5

A3 B5 C2 Imprima A, B, C Imprima A Imprima C, B

3 5 2 3 2 5

Leia N1, N2 Imprima "Notas" Imprima N1, N2 M (N1 + N2) / 2 Imprima "Mdia = ", M

Principais tipos de dados

Uma informao numrica, textual, etc. exige, de fato, mais do que uma posio de memria para armazen-la. O total de clulas necessrias depende do tipo de dado utilizado. Os tipos de dados bsicos, so os seguintes:
Nome simblico Numrico Literal Lgicos Tipos de dados Valores numricos inteiros e reais Valores alfanumricos (seqncia de caracteres) Valores que assumem dois estados: V ou F

Declarando Variveis
Para associar um nome simblico a um determinado tipo de dado, utilizaremos um comando declarativo que explicita os nomes das variveis desejadas e os tipos de dados que sero associados a ela. Sintaxe: dado Exemplo: var G1, G2 Nome N Salrio N1, N2 Pagou : real : literal : inteiro : real : inteiro : lgico var nomes das variveis : tipo de

Exemplos:
Valor 123 "123" 325.27 0.1234 Tipo Valor Numrico Inteiro "A B C" Literal (ou alfanumrico) "abcd" Numrico real F Numrico real V Tipo Literal - tamanho 5 Literal - tamanho 4 Valor lgico - falso Valor lgico - verdade