MDULO 02 DESENVOLVENDO ALGORITMOS

Conhea os princpios para o desenvolvimento de algoritmos

PROPRIEDADES DE UM
ALGORITMO
Conhea todas as propriedades de um algoritmo

EXEMPLOS DE ALGORITMOS
Clculo da hipotenusa de um tringulo retngulo Troca do pneu furado de um veculo Verificar se um nmero par ou impar Preparar um bolo de chocolate

NA SUA OPINIO, QUAIS CARACTERSTICAS OS ALGORITMOS APRESENTADOS POSSUEM?

PROPRIEDADES DE UM ALGORITMO
Valores de Entrada
Todo algoritmo deve possuir nenhuma, uma ou mais de uma estrada de dados

Valores de Sada
Todo algoritmo deve possuir uma ou mais de uma sada de dados

Finitude
Todo algoritmo finito (Possui incio, meio e fim)

Passos Elementares
Todo algoritmo deve ser representado por operaes elementares

Correo
Todo algoritmo deve gerar uma sada coerente com a entrada

TIPOS DE DADOS, CONSTANTES, VARIVEIS E PALAVRAS RESERVADAS

Aprenda os conceitos bsicos pertinentes a um algoritmo

O QUE UM DADO?

DADO VERSUS INFORMAO

Dado
Isolado Independente do contexto Fatos (Nmero, Texto, etc.) Armazenados em Sistemas de Informao

Informao
Dado combinado Dado em contexto Dado estruturado

ONDE ARMAZENAR UM DADOS?

VARIVEL E CONSTANTE
Os algoritmos precisam guardar os dados de entrada e sada, para manipulao ao longo de sua execuo
Nos computadores, so armazenados em memria

Duas formas de armazenar dados

Constante: um espao de memria que recebeu um nome, e que o valor nele armazenado no pode ser alterados pelas instrues do algoritmo Varivel: um espao de memria que recebeu um nome, e que o valor nele armazenado pode ser modificado durante a execuo do algoritmo

IDENTIFICADORES
Identificadores so os nomes utilizados para referenciar
Constantes Variveis Funes Outros objetos disponveis

Seus papis so nicos dentro do algoritmo

POR QUE TIPIFICAR UM DADO?

TIPOS DE DADOS
Permite restringir o formato do dado a ser manipulando dentro do algoritmo
Define as operaes e funes suportadas por este dado

Evita a gerao acidental de inconsistncia dos dados

Tanto pelo usurio quanto pelo algoritmo

Informado na criao da varivel/constante

TIPOS DE DADOS (CONT.)

Inteiro: Possibilita a definio de variveis numricas sem casas decimais Real: Permite definir variveis numricas com casas decimais Lgico: Define variveis do tipo booleano, ou seja, com valor VERDADEIRO (TRUE, 1) ou FALSO (FALSE, 0) Caractere: Define variveis do tipo texto (string), ou seja, cadeia de caracteres

PALAVRAS RESERVADAS
So identificadores predefinidos que possuem significados especiais para o interpretador do algoritmo
Geralmente so funes, tipos de dados, entre outras estruturas particulares do interpretador do algoritmo Esses nomes no podem ser utilizados em variveis ou constantes

OPERADORES
Conhea algumas operaes utilizadas para processar dados em um algoritmo

OPERADORES
Operadores so estruturas que permitem a manipulao, comparao e transformao dos dados dentro de um algoritmo Tipos
Atribuio Aritmticos Relacionais Lgicos

ATRIBUIO
Permite atribuir um valor a uma varivel dentro do algoritmo
Este valor deve atender as regras do tipo de dado da varivel

Smbolo: <Muda de acordo com a linguagem de programao Pode gerar confuso com a operao de igualdade

Exemplo:
Num1 <- 10 Nome <- Herleson

OPERADORES ARITMTICOS
Smbolo + * / \ % ^ () Operao Soma Subtrao Multiplicao Diviso (Real) Diviso (Inteira) Resto da Diviso (Inteira) Potncia Agrupamento Exemplo a+2 4-b 3*a 5/2 5\2 5%2 2^4 5 * (2 + 3)

OPERADORES RELACIONAIS
Smbolo > >= < <= = <> Operao Maior que Maior ou igual a Menor quer Menor ou igual a Igual a Diferente de Exemplo 10 > 2 4 >= b 3<a b <= 2 a=5 5 <> 7

OPERADORES LGICOS
Utilizados especialmente para manipular dados booleanos (lgicos)
Trabalham com duas ou mais afirmaes (condies) existentes no algoritmo Retornam um valor booleano

Smbolo E (AND) OU (OR) NO (NOT) XOU (XOR)

Operao E lgico OU lgico Negao Lgica OU Exclusivo

OPERADORES LGICOS (CONT.)

Considere as afirmaes abaixo:
A1: O cu azul (VERDADEIRO) A2: O mar amarelo (FALSO)

Efetuando as operaes lgicas, teremos:

A1 E A2 A1 OU A2 NO A2 A2 XOU A2

OPERADORES LGICOS (CONT.)

Considere as afirmaes abaixo:
A1: 10 >= 25 (FALSO) A2: 7 > 14 (FALSO)

Efetuando as operaes lgicas, teremos:

A1 E A2 A1 OU A2 NO A2 A2 XOU A2

OPERADORES LGICOS (CONT.)

A1 E A1 A2 A2 V V V V F F F V F F F F

A1 OU A2 V V V F

NO A1 F F V V

A1 XOU A2 F V V F

CONSTRUO DE UM ALGORITMO
Aprenda as etapas para o desenvolvimento de um algoritmo

ETAPAS DA CONSTRUO DE UM ALGORITMO

Ler atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes
No pode existir dvidas sobre o que pedido

Definir os dados de entrada do algoritmo

Dados que sero fornecidos

Definir os dados de sada

Dados sero gerados depois do processamento

ETAPAS DA CONSTRUO DE UM ALGORITMO (CONT.)

Definir o processamento, ou seja, quais clculos sero efetuados e quais as restries para esses clculos
O processamento responsvel pela obteno dos dados de sada com base nos dados de entrada;

Definir as variveis necessrias para armazenar as entradas e efetuar o processamento Escrever o algoritmo Testar o algoritmo
Atravs de simulaes

DVIDAS?