Reviso: Algoritmos

Programao de Computadores
Aula 2 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br
http://www.ic.uff.br/~bianca/prog/
Aula 2 - 11/08/2008 1

Antes de criar um programa em linguagem de programao, precisamos ter um roteiro lgico ou receita para resolver o problema.
O roteiro composto por uma seqncia de operaes simples que podem ser executadas pelo computador. Esse roteiro chamado de algoritmo.
Aula 2 - 11/08/2008 2

Reviso: Representao de algoritmos

Problema Algoritmo Fase de resoluo do problema Programa Fase de implementao (utilizao de uma linguagem de programao)

Reviso: Os Passos de um Algoritmo

Um algoritmo uma seqncia de passos. Cada passo de um dos seguintes trs tipos:
1. Uma operao elementar. 2. Uma operao de controle especificando uma seleo entre uma seqncia de passos. 3. Uma operao de controle especificando uma repetio entre uma seqncia de passos.
Aula 2 - 11/08/2008 4

Deve ser inteligvel para pessoas construirem e modificarem.

Linguagem natural ou Pseudo-linguagem Linguagem grfica (fluxogramas)

Deve ser inteligvel para os computadores.

Exemplos: Java, C, Cobol, C#, Fortran, Pascal, Python 3

Aula 2 - 11/08/2008

Operaes Elementares
As operaes elementares fazem manipulaes (clculos e entrada/sada) sobre dados.
Esses dados podem ser de tipos variados. Os tipos bsicos normalmente utilizados na construo de algoritmos e nas linguagens de programao so: inteiro, real, caractere e lgico.

Tipos Bsicos
Inteiro
Denota os valores numricos que pertencem ao conjunto dos inteiros (negativos, positivos ou nulos). Pode ter um valor mnimo e mximo que depende da linguagem de programao. Exemplos:
Quantidade de alunos num curso. Idade de uma pessoa.
Aula 2 - 11/08/2008 6

Aula 2 - 11/08/2008

Tipos Bsicos
Real
Denota os valores numricos que pertencem ao conjunto dos nmeros reais (negativos, positivos ou nulos). Pode ter um valor mnimo e mximo que depende da linguagem de programao. Exemplos:
Mdia de um aluno (8,5) Salrio de uma pessoa (R$300.00)
Aula 2 - 11/08/2008 7

Tipos Bsicos
Caractere
Denota os valores que pertencem ao conjunto de seqncias de caracteres (alfabticos: a-z, A-Z, nmericos: 0-9 e especiais:#$&@). Exemplos:
Nome do aluno (Joo Antnio) Orientao (usar somente caneta preta)

Aula 2 - 11/08/2008

Tipos Bsicos
Lgico
Denota duas situaes: verdadeiro ou falso. Exemplos:
AlunoReprovado (verdadeiro ou falso) DiaChuvoso (verdadeiro ou falso)

Exerccio
Determinar qual o tipo de dado presente nas sentenas abaixo:
a) H na porta do banheiro uma placa HOMENS. b) O salrio de Maria de R$1030,98. c) Uma maneira econmica de representar o sexo de uma pessoa atravs de F ou M. d) A sala de aula fica no segundo andar.
9 Aula 2 - 11/08/2008 10

Aula 2 - 11/08/2008

Operaes Elementares
As operaes elementares podem ser do seguintes tipos:
Operaes de atribuio
Expresses aritmticas Expresses lgicas Expresses relacionais

Operaes de Atribuio
Durante a execuo de um algoritmo necessrio armazenar dados (valores) obtidos e utilizados nas operaes. Para que um valor possa ser armazenado necessrio criar uma varivel (com um nome nico) que guardar o valor.
A operao de atribuir um valor a uma varivel chamada de atribuio.
11 Aula 2 - 11/08/2008 12

Operaes de entrada e sada de dadaos

Aula 2 - 11/08/2008

Operaes de Atribuio
A memria do computador permite o armazenamento de dados (valores). Para que a memria possa armazenar os dados, uma rea reservada e associada a identificadores (nomes de variveis) usados no programa.
A esta rea se d o nome de Tabela de Smbolos (TS).
Aula 2 - 11/08/2008 13

Exemplo
Suponha que desejamos utilizar os valores 1 e 15. Para que esses valores possam permanecer na memria para posteriormente serem processados, so criadas duas variveis com nomes SOMA e RESULTADO.

Os nomes SOMA e RESULTADO so chamados de identificadores das variveis.

Aula 2 - 11/08/2008 14

Nomes ou Identificadores
Os nomes de variveis so tambm chamados de identificadores porque identificam a rea de memria onde o valor fica armazenado. O programador segue uma regra para criar identificadores (dependendendo da linguagem). A regra bsica :

Regras para criao de identificadores

O primeiro caractere ser sempre uma letra. No existe restrio quanto ao nmero de caracteres. O nome no possui espao em branco nem smbolos especiais tais como ()#$%&*=+[^~; No pode ter acentos. No poder ser um nome uma palavra reservada. (Dependendo da linguagem de programao) s pode ter maisculas ou minsculas.
Aula 2 - 11/08/2008 16

Aula 2 - 11/08/2008

15

Exemplo
Quais identificadores so vlidos?
Ah! X 1identificador Idade CEP Mes1 AB*C Minha idade Ms Dia/mes/ano
Aula 2 - 11/08/2008 17

Declarao
A associao do identificador ao local da memria que guardar o dado chamada de declarao.
A compilao da declarao produz uma linha na tabela de smbolos.

Alm de reservar lugar para guardar o valor da varivel na memria, a declarao serve para definir o tipo da varivel.
Aula 2 - 11/08/2008 18

Declaraes
Em pseudo-cdigo, as declaraes so representadas como:
DECLARE <id1, id2, id3, ...> COMO <tipo>

Atribuies
Depois que as variveis so declaradas, podemos atribuir valores a elas. Uma atribuio tem a seguinte forma geral:
Identificador <Expresso>

Exemplos: DECLARE SOMA, RESULTADO COMO INTEIRO

DECLARE X, Y, Z COMO REAL DECLARE T COMO LOGICO DECLARE NOME COMO CARACTER
Aula 2 - 11/08/2008 19 Aula 2 - 11/08/2008 20

Exemplo
A 14 VALOR 10.5 SOMA 5 RESULTADO SOMA

Exemplo
Como a instruo A 14 + 10 executada?
Avalia-se, em primeiro lugar, a expresso direita do sinal de atribuio (). Em segundo lugar, o valor computado atribudo ao identificador na TS.

Como o valor associado ao nome pode mudar durante a execuo do algoritmo, usamos o termo varivel.
Aula 2 - 11/08/2008 21 Aula 2 - 11/08/2008 22