Introduo Algoritmos e Programao de Computadores I

Introduo ao Desenvolvimento de Algoritmos

Prof Glucia Nolasco prof_glaucia@yahoo.com

Entrada

Processamento de Dados
Receber dados, Realizar operaes, Reali ar operaes Gerar respostas.

Sada

Programar basicamente construir algoritmos.

2
Prof Glucia Nolascco

Introduo
Etapas para desenvolver um programa:
Anlise: Estudo do enunciado do problema e definio dos dados de entrada, o processamento e a sada sada. Algoritmo: Descrio do problema com suas solues atravs de narrativa narrativa, fluxograma ou portugus estruturado. Codificao: Transformao do algoritmo em cdigo da linguagem de programao.
3 4

Definio de Algoritmos
... uma seqncia de passos que visa atingir um objetivo b i ti i bj ti bem definido.
(FORBELLONE, 1990)

... a descrio de uma seqncia q de passos que deve ser seguida p para a realizao de uma tarefa.
(ASCENCIO, 1999)

Prof Glucia Nolascco

Prof Glucia Nolascco

Definio de Algoritmos
Passos para algoritmos: algoritmos a construo de

Formas de Representao
Descrio do problema Narrativa: Utiliza-se de linguagem natural; Fluxograma: Utiliza-se de smbolos grficos; Pseudocdigo ou Portugol: Utilizase de regras pr-definidas pr-definidas.

Identificar os dados que sero fornecidos fornecidos; Identificar os d d que sero gerados; Id tifi dados gerados d Definir o processamento (clculos e restries, restries condies nas quais se aplicam aplicam, etc) para determinar a seqncia de aes; Construir o algoritmo; Testar o algoritmo atravs de simulaes.
5
Prof Glucia Nolascco

Prof Glucia Nolascco

Formas de Representao
Descrio Narrativa:
Exemplo: Venda de um refrigerante em uma mquina eletrnica
Receber o dinheiro inserido na mquina; Verificar se o dinheiro vlido; Solicitar seleo do refrigerante; Verificar se h o refrigerante; Ejetar o refrigerante; Ejetar o troco.

Formas de Representao
Fluxograma: Somar trs nmeros.
Incio
N1, N2, N1 N2 N3

M = N1 + N2 + N3

M
8

Fim
Prof Glucia Nolascco

Prof Glucia Nolascco

Algoritmos e Programao de Computadores I

Portugol: Introduo aos Comandos
Prof Glucia Nolasco prof_glaucia@yahoo.com

Portugol Introduo aos Comandos

Declarao de variveis
Variveis <identificador da varivel> : tipo
Exemplos: NOME : literal X, Y, Z : real IDADE : inteiro SEXO : caractere RESPOSTA : lgico
10
Prof Glucia Nolascco

Portugol Introduo aos Comandos

Formao de IDENTIFICADORES:
Comear com letras; Caracteres seguintes podem ser letras ou nmeros; No permitido o uso de caracteres especiais; Os caracteres alfabticos preferencialmente em letras maisculas maisculas. Ex. : A32B, NOTA, X5, NOTA_ALUNO recomendvel que os identificadores sejam o mais significativo possvel. Ex. : SALRIO representando o salrio p
11
Prof Glucia Nolascco

Portugol Introduo aos Comandos

Atribuio de valores s variveis
<identificador da varivel> expresso
Exemplos: NOME Ana X 2.65 IDADE 18 SEXO f RESPOSTA falso
12
Prof Glucia Nolascco

Portugol Introduo aos Comandos

Sada escreva <texto ou identificadores>
Exemplos: escreva Ana Lcia escreva O valor de X 2.65 2.65 escreva O valor de X , X O , escreva A resposta , RESPOSTA

Portugol Introduo aos Comandos

Entrada de dados leia <identificador>
Exemplos: escreva Digite o seu nome: leia NOME escreva Digite o valor de X: Digite leia X

13

Prof Glucia Nolascco

14

Prof Glucia Nolascco

Portugol Introduo aos Comandos

Estrutura Bsica do um Algoritmo em Portugol Port gol Algoritmo <nome> nome Variveis <lista de variveis declaradas> Incio <bloco d i t ou comandos> <bl de instrues d > Fim
15
Prof Glucia Nolascco

Portugol Introduo aos Comandos

EXEMPLO: Algoritmo IMPRIME_NOME Variveis NOME : literal Incio escreva Digite seu nome: leia NOME escreva O seu nome , NOME Fim
16
Prof Glucia Nolascco

Exemplo Imprime os dados solicitados ao usurio

Algoritmo DADOS_USUARIO Variveis NOME: literal IDADE: inteiro SALARIO: SALARIO real l Incio escreva Digite o seu nome: g leia NOME escreva Digite a sua idade: leia IDADE escreva Digite o seu salrio: leia SALARIO escreva Ol , NOME ! Voc tem , IDADE Ol NOME, ! IDADE, e o seu salrio , SALARIO Fim
17
Prof Glucia Nolascco