Introduo a Programao

Renata Freire renata_freire@hotmail.com

Apresentao

Graduao: Cincia da Computao pela UNICAP

Mestrado: Engenharia de Software pela UPE Trabalho a 7 anos na rea de desenvolvimento de software Atualmente trabalho no CESAR

Geral

Lista de exerccios Provas Chamada Celular

Fundamentos da construo de algoritmos e programas.

Algoritmo

O que um algoritmo?

Algoritmo uma seqncia de aes que, obedecidas, atingem um determinado objetivo. Exemplo:

Atender um celular Pegar um copo de gua

Algoritmo

Exemplo:

Trocar uma lmpada:

Pegue a escada; Posicione-a embaixo da lmpada; Busque uma lmpada nova; Suba na escada; Retire a lmpada queimada; Coloque a lmpada nova.

Algoritmo
Algoritmo Pegue a escada; Posicione-a embaixo da lmpada; Busque uma lmpada nova; Suba na escada; Retire a lmpada queimada; Coloque a lmpada nova. Fim algoritmo

Algoritmo

Exerccio: Faa um algoritmo para comprar um livro na livraria Cultura.

Algoritmo
Algoritmo
V para a Cultura Entre na Cultura Escolha o livro Pegue o livro escolhido V ao caixa Pague o livro

Fim algoritmo

Algoritmo

Algoritmo Acione o interruptor Se a luz no acender ento Desligue o interruptor; Pegue a escada; Posicione-a embaixo da lmpada; Busque uma lmpada nova; Suba na escada; Retire a lmpada queimada; Coloque a lmpada nova. Fim se Fim algoritmo

Exemplo: A lmpada estava queimada?

Algoritmo

Estrutura do comando condicional

Se condio ento comandos Fim se

Algoritmo

Exerccio: Algum chegou na sua residncia. Acabaram de fazer um caf. Faa um algoritmo para servir um caf. Verifique se o caf est adoado.

Algoritmo
Algoritmo Pegue uma xcara Coloque o caf na xcara Se o caf no estiver adoado ento adicione acar mexa o caf Fim se D a xcara visita Fim algoritmo

Algoritmo

Exemplo: Abastecer um carro flex. Escolha o tipo de combustvel mais barato.

Algoritmo
Algoritmo Pare o carro em um posto Analise o valor da gasolina Analise o valor do lcool Se a gasolina estiver mais barata ento coloque gasolina Seno coloque lcool Fim se Fim algoritmo

Algoritmo

Estrutura do comando condicional

Se condio ento comandos Seno comandos Fim se

Algoritmo

Exerccio: E se a visita estiver de Regime? Ajuste o algoritmo anterior para checar se a visita est ou no de regime. Se sim adoce o caf com adoante, seno coloque acar.

Algoritmo
Algoritmo Coloque o caf na xcara Se a visita est de regime ento coloque adoante Seno coloque acar Fim se Mexa o caf D a xcara visita Fim algoritmo

Geral

Lista de exerccios Referencias:

Algoritmos Estruturados

Autores: Farrer, Becker, Faria, Matos, Santos, Maia

Fundamentos da construo de algoritmos e programas.

Continuao

Algoritmo

Exemplo: Escolher programa na TV

Algoritmo ligue a TV Enquanto o programa no (for) legal faa Mude de canal Fim enquanto Fim algoritmo

Algoritmo

Estrutura do comando de repetio

Enquanto condio faa comandos Fim enquanto

Pode no executar nem 1 vez

Algoritmo

Exerccio: Tirar o numero mximo de fotos (de um evento) que cabem em uma mquina.

Algoritmo
Algoritmo ligue a mquina enquanto tem (tiver) espao na mquina faa posicione a maquina tire a foto Fim enquanto Fim algoritmo

Algoritmo

Exemplo: Fazer brigadeiro. Supondo que todos os ingredientes j estejam na panela.

Algoritmo Coloque a panela no fogo Ligue o fogo repita mexa o contedo at contedo est (ficar) consistente desligue o fogo Fim algoritmo

Algoritmo

Estrutura do comando de repetio

Repita comandos At condio

Executa os comandos pelo menos 1 vez

Algoritmo

Exerccio: fazer um algoritmo para adicionar o acar no caf. O caf j est na xcara, mas no est adoado.

Algoritmo
Algoritmo repita adicione 1 colher de acar mexa o caf experimente o caf at est adoado suficiente Fim algoritmo

Algoritmo

Exemplo: faa um algoritmo para tocar todas as musicas de um cd. Aps o usurio apertar o play

Algoritmo Para musica de 1 at ultima_musica faa toque a musica fim para Fim algoritmo

Algoritmo

Estrutura do comando de repetio

Para objeto de inicio at fim faa comandos fim para

Onde:

inicio: valor inicial do objeto fim: valor final do objeto

Sabe exatamente quantas vezes os comandos sero executados

Algoritmo

Exerccio: fazer um algoritmo para ler um livro.

Algoritmo
Algoritmo abra o livro v para a primeira pgina para pgina de 1 at ultima faa leia a pgina fim para Fim algoritmo

Programa

O que um programa? Para que um algoritmo seja executado necessrio que ele seja programado, isto , transcrito para a linguagem que o computador entende

Programa

Linguagem de mquina: as instrues so capazes de ativar diretamente os dispositivos do computador;

Linguagem simblica: No expressa apenas em numero mas tambm faz uso de letras e smbolos mais significativos para os humanos

Ex: Linguagem Assembler

Programa

Linguagem de alto nvel: h necessidade de traduo para linguagem de mquina

Compiladas: traduz todo o programa para s depois executar

Ex: FORTRAN, COBOL, PASCAL, C Ex: HTML

Interpretadas: traduz linha a linha do programa

Compilada e Interpretada: traduz todo o cdigo para uma linguagem intermediaria. Durante a execuo traduz linha a linha da linguagem intermediaria para cdigo de mquina.

Ex: Java

Fundamentos

Tipos:

O contedo dos dados possuem tipos diferentes:

Numrico Lgico Literal

Fundamentos

Constantes

Dependem do seu tipo;

Constante numrica

25; 3.5; verdadeiro ou falso; Aparece sempre entre aspas (bola; 123; falso);

Constante lgica

Constante literal

Fundamentos

Exerccio:

Identificar o tipo de cada uma das constantes abaixo:

21; BOLA; verdadeiro; falso; 123 10x10;

Fundamentos

Exerccio:

Identificar o tipo de cada uma das constantes abaixo:

21; numrico BOLA; literal verdadeiro; literal falso; lgico 123; literal 10x10; numrico

Fundamentos

Variveis

O contedo pode variar ao longo do programa mas s pode armazenar 1 valor a cada instante; As variveis s podem armazenar um valor de um mesmo tipo Toda varivel possui um identificador;

Fundamentos

Variveis

Formao de identificadores;

Formado por uma seqncia de caracteres (letras e nmeros); No pode ser iniciado por nmeros; No pode ser igual a palavras reservadas da linguagem; Deve ser significativo. Exemplo: Nome, X, Figura1 Identificadores no permitidos: 5a, x y, falso

Fundamentos

Variveis

Como saber qual o identificador e qual o tipo de uma determinada varivel?

Toda variavel deve ser declarada

Declare
Exemplo:

lista-de-identificadores : nome-do-tipo

Declare nome,cidade : literal Declare funcionou,ok : lgico Declare nota,valor : numrico

Fundamentos

Exerccio:

Indique os identificadores vlidos

x2 Nota xyz OPA 3x4 verdadeiro km/h B123

Valor Salrio 1lugar AH!

Fundamentos

Exerccio:

Indique os identificadores vlidos

x2 Nota xyz OPA 3x4 verdadeiro km/h B123

Valor Salrio 1lugar AH!

Fundamentos

Comentrios

Usado para aumentar a clareza, facilitar o entendimento: todo comentrio delimitado por chaves.

EX.: declare mat : numrico; {matricula aluno}

Fundamentos

Expresses

Aritmticas: resulta em um valor do tipo numrico Lgicas: resulta em um valor do tipo lgico Literais: resulta em um valor do tipo literal

Fundamentos

Expresses aritmticas

Operaes:

Adio (+) Subtrao (-) Multiplicao (*) Diviso (/) Resto (MOD ou %)

Uma varivel do tipo numrico

Fundamentos

Expresses lgicas:

Operaes: Maior que (>) Menor que (<) Menor ou igual a ( <=) Maior ou igual a (>=) Diferente(<>) Igual (=) nao ou E Uma varivel do tipo lgico

Fundamentos

Expresses literais:

Operaes:

Concatenao ( + )

Uma varivel do tipo literal

Fundamentos

Exerccios: Indique qual o tipo de expresso (aritmtica, lgica ou literal) sendo:

Declare soma, num, x : numrica Declare nome, cor, y : literal Declare teste, ok, z : lgica verdadeiro x * num teste e ok falso z = verdadeiro x - 2 / num

teste cor + y num soma + num nome > A y

a <> b 2345 nao teste falso ou z 9%4 15 MOD 3

Fundamentos

Exerccios: Indique qual o tipo de expresso (aritmtica, lgica ou literal) sendo:

Declare soma, num, x : numrica Declare nome, cor, y : literal Declare teste, ok, z : lgica verdadeiro x * num teste e ok falso z = verdadeiro x - 2 / num

teste cor + y num soma + num nome > A y

a <> b 2345 nao teste falso ou z 9%4 15 MOD 3

Fundamentos

Atribuio ()

Usado para atribuir um valor a uma varivel Identificador expresso

Uma expresso deve resultar um valor do mesmo tipo do identificador Exemplo:

nome Paulo da Silva idade 20 funcionou verdadeiro valorTotal valorProduto + quantidade

Fundamentos

Exerccio: Marque os comandos de atribuio considerados invalido sendo: Declare soma, num, x : numrica Declare nome, cor, y : literal Declare teste, ok, z : lgica ok num < x cor y teste ok nome Paulo z teste ou ok soma 1 num x

nome 5 num 20 + soma teste verdadeiro z soma cor *Rosa* xx*y

Fundamentos

Exerccio: Marque os comandos de atribuio considerados invlido sendo: Declare soma, num, x : numrica Declare nome, cor, y : literal Declare teste, ok, z : lgica ok num < x cor y teste ok num nome Paulo z teste ou ok soma 1 num x

nome 5 num 20 + soma teste verdadeiro z soma cor *Rosa* xx*y

Fundamentos

Comandos de Entrada e Sada

Entrada:

Leia lista-de identificadores

Sada:

Escreva lista-de-expresses

Fundamentos

Exerccio: Faa um algoritmo que:

Declara uma varivel do tipo literal; Le um valor digitado pelo usurio e armazena nessa varivel Escreve para o usurio: Voc escreveu: mais a palavra ou frase escrita pelo usurio

Fundamentos
Algoritmo
declare texto : literal leia texto escreva Voc escreveu: + texto

Fim algoritmo