View
7.245
Download
2
Category
Preview:
Citation preview
Conceitos Básicos sobre Algoritmos
1Projeto Info. e Cidadania - Micael Coutinho - UESB
Introdução O que são Dados?
O que é uma informação?
Como os são definidos os tipos de dados?
Tipos Primitivos
Durante a execução são armazenados na memória.
2Projeto Info. e Cidadania - Micael Coutinho - UESB
Tipos de Dados Definir o Tipo de Dado é uma questão de grande
importância para a resolução do problema.
Tipos Primitivos de Dados:
3Projeto Info. e Cidadania - Micael Coutinho - UESB
Tipos de Dados Existem também os Tipos de Dados Construídos que
são um Conjunto de Campos que compõe um registro.
Exemplo:
Em Java, um registro é uma classe, geralmente composta por vários campos.
Algoritmo Exemplo_RegistroTipo
Reg_paciente = registroNome: literal;Idade: inteiro;Peso: real;
Fim_registroVar Paciente: Reg_paciente
4Projeto Info. e Cidadania - Micael Coutinho - UESB
Variáveis As variáveis são utilizadas para representar valores
desconhecidos, porém muito necessários para resolução de problemas;
Toda Variável deve receber um nome ou Identificador;
O nome da variável deve estar de acordo com algumas regras:
O nome da variável deve ser único.
Não deve-se utilizar espaços entre as letras;
Não utilizar caracteres especiais;
5Projeto Info. e Cidadania - Micael Coutinho - UESB
Constantes São Valores que não sofrem alterações ao longo do
desenvolvimento do algoritmo.
Em Java, uma constante é uma variável declarada com o modificador final.
Exemplo: final float pi = 3.1415;
*Modificadores são utilizados para modificar a atribuição de classes, variáveis ou métodos.
6Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores Os operadores são utilizados para representar
expressões de calculo, comparação, condição e atribuição.
Tipos de Operadores:
Atribuição;
Aritmético;
Relacionais;
Lógicos;
7Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores - Atribuição São utilizados para expressar o armazenamento de um
valor em uma variável.
Notação Algorítmica
Notação em L.P. Java =
8Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores - Aritméticos São Utilizados para realização de Cálculos
Matemáticos;
Operador Notação Algorítmica
Notação L.P.Java
Exemplos em Java
Incremento a+1; ++ a++; ++a;
Decremento a-1; -- a--; --a;
Multiplicação * * a*b
Divisão / / a/b
Exponenciação ** ou 2^3. Pacote Math Pacote Math
Módulo Mod % a % b
Adição + + a + b
Subtração - - a – b|TABELA 1| Operadores Aritméticos 9Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores - Relacionais São utilizados para estabelecer uma relação de
comparação entre valores ou expressões.
Operador Notação Algorítmica
Notação L.P.Java
Exemplos em Java
Maior > > a > b
Maior e igual >= >= a >= b
Menor < < a < b
Menor e igual <= <= a <= b
Igual a = == a == b
Diferente de <> != a != b
|TABELA 2| Operadores Relacionais
10Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores Lógicos São utilizados para concatenar ou associar expressões
que estabelecem uma relação de comparação entre valores;
Operador Notação Algorítmica
Notação L.P.Java
Exemplos em Java
e e && a=5 && b!=9
Ou ou || a=5 && b!=9
não não ! ! a > 5
|TABELA 3| Operadores Lógicos
11Projeto Info. e Cidadania - Micael Coutinho - UESB
Operadores - Precedência As L.P.s normalmente estabelecem uma ordem de
avaliação considerando a precedência dos operadores quando é utilizado mais de um operador numa expressão;
|TABELA 4|
12Projeto Info. e Cidadania - Micael Coutinho - UESB
Exemplo Como é avaliada a seguinte expressão, A B +2>5 ou
c<>4 e d=0?
B+2 [1]
[1]> 5 [2]
C<>4 [3]
D=0 [4]
[3] e [4] [5]
[2]ou[5] [6]
A[6]
13Projeto Info. e Cidadania - Micael Coutinho - UESB
Exercícios Sabe-se que o uso incorreto da precedência de
operadores ocasiona erros.Pensando nisso, avalie as expressões a seguir:
Considere os seguintes valores: a8; b5; c-4; d2
Delta b2 – 4*a*b
J”Hoje” <> “HOJE”
Media (a+b+c+d)/4
Media a+b+c+d/4
Resultado a mod d/5
Resultado a+b – 10*c
14Projeto Info. e Cidadania - Micael Coutinho - UESB
Exercícios Considere a seguinte atribuição de valores para as
Variáveis:
A 3, B4 e C 8
Informe se as expressões são verdadeiras ou falsas:
A>3 e C = 8
A<>2 ou B<=5
A=3 ou B>=2 E C=8
A<> 8 ou B=4 e C>2
A>B ou B>A e C<>B
15Projeto Info. e Cidadania - Micael Coutinho - UESB
Deitel, H. M.; P.J. Deitel. Java : Como Programar. Tradução Edson Furmankiewicz. Revisão Tecnica Fabio Lucchini – 6. ed. –São Paulo: Pearson Prentice Hall, 2005.
Puga, Sandra; Rissetti, Gerson. Lógica de Programação e estrutura de dados, com aplicações em Java. São Paulo. Pearson Prentice Hall, 2003.
16Projeto Info. e Cidadania - Micael Coutinho - UESB
Recommended