Construção de Algoritmos

Algoritmo e Programação
Construção de Algoritmos
Professor Anderson Luiz Fernandes Perez
Colegiado de Engenharia da Computação
Universidade Federal do Vale do São Francisco
Campus Juazeiro, BA
Sumário
Elementos básicos para construção de
algoritmos
Estruturas de controle de fluxo
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
2
Elementos Básicos para
Construção de Algoritmos
Estrutura
de um Algoritmo
Algoritmo
nome
Declaração
de Variáveis (Var)
Início
Comandos
FimAlgoritmo
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
3
Elementos Básicos para
Construção de Algoritmos
Declaração
de Variáveis e
Constantes
Variável
Uma variável corresponde a uma posição de memória,
cujo conteúdo pode se alterado ao longo do tempo
durante a execução de um programa.
Uma variável só pode armazenar um valor a cada
instante.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
4
Elementos Básicos para
Construção de Algoritmos
Declaração
de Variáveis e
Constantes
Constante
Constante é um determinado valor fixo que não se
modifica ao longo do tempo, durante a execução de
um programa.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
5
Elementos Básicos para
Construção de Algoritmos
Declaração de Variáveis
As
variáveis são declaradas após a
palavra Var.
As variáveis podem ser:
Numérica: para armazenar números
Literal: para armazenar caracteres
Lógico: para armazenar valores verdadeiros
ou falsos.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
6
Elementos Básicos para
Construção de Algoritmos
Declaração
de Variáveis
Exemplo
Algoritmo somaDoisNumeros
Var
Início
N1, N2, Resultado : numérico
Declaração de variáveis
Comando de atribuição
(<-)
N1 <- 2
N2 <- 4
Resultado <- N1 + N2
FimAlgoritmo
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
7
Elementos Básicos para
Construção de Algoritmos
Declaração
de Variáveis
Exemplo
Algoritmo somaDoisNumeros
Var
Início
N1, N2, Resultado : numérico
Declaração de variáveis
Comando de atribuição
(<-)
N1 <- 2
N2 <- 4
Resultado <- N1 + N2
FimAlgoritmo
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
8
Elementos Básicos para
Construção de Algoritmos
Operadores
Operadores
são meios pelo qual pode se
incrementar, decrementar, comparar e avaliar
dados.
Tipos de operadores
Aritméticos
Relacionais
Lógicos
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
9
Elementos Básicos para
Construção de Algoritmos
Operadores Aritméticos
+,
-, /, * e ** (soma, subtração, divisão,
multiplicação e exponenciação).
Ordem de precedência das operações:
() – Parênteses
** - Exponenciação
* e / - Multiplicação e Divisão
+ e - - Soma e subtração
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
10
Elementos Básicos para
Construção de Algoritmos
Operadores Relacionais
Estes
operadores sempre retornam valores
lógicos (verdadeiro ou falso/ True ou False).
Os operadores relacionais são:
Igual a - =
Diferente de - <> ou #
Maior que - >
Menor que - <
Maior ou igual a - >=
Menor ou igual a - <=
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
11
Elementos Básicos para
Construção de Algoritmos
Operadores Lógicos
Os operadores lógicos servem para combinar resultados
de expressões, retornando se o resultado final é
verdadeiro ou falso.
Os operadores lógicos são:
E (and)
Ou (or)
Uma expressão é verdadeira se todas as condições forem
verdadeiras.
Uma expressão é verdadeira se pelo menos uma das
condições for verdadeira.
Não (not)
Se verdadeira inverte o valor para falso e vice-versa.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
12
Controle de Fluxo
Estrutura Condicional – Se ... Então
Simples
Se CONDIÇÃO Então
Comando 1
Comando 2
Comando 3
FimSe
Se a condição for verdadeira, serão executados os
comandos 1, 2 e 3.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
13
Controle de Fluxo
Estrutura Condicional – Se ... Então
Senão
Composta
Se CONDIÇÃO Então
Senão
Comando 1
Comando 2
FimSe
Se a condição for verdadeira, será executado o comando
1, caso contrário, será executado o comando 2.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
14
Controle de Fluxo
Estrutura Condicional – Case ... Of
Case SELETOR Of
Alvo 1: Comando 1
Alvo 2: Comando 2
Alvo 3: Comando 3
Alvo 4: Inicio
Comando 4
Comando 4
FimAlvo
FimCase
Se a seletor atingir Alvo 1, o comando 1 será executado,
se atingir Alvo 2, o comando 2 será executado, e assim
sucessivamente.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
15
Controle de Fluxo
Estrutura de Repetição – Para n Até y
Faça
Para j <- valor inicial Até valor final Faça
Comando 1
Comando 2
Comando n
FimPara
Esta estrutura é utilizada quando se sabe o número de
vezes em que um trecho do algoritmo deve ser repetido.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
16
Controle de Fluxo
Estrutura de Repetição – Enquanto
condição Faça
Enquanto condição Faça
Comando 1
Comando 2
Comando n
FimEnquanto
Esta estrutura é utilizada quando não se sabe o número
de vezes em que um trecho do algoritmo deve ser
repetido, mas também pode ser utilizada quando este
número de vezes é conhecido.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
17
Controle de Fluxo
Estrutura de Repetição – Repita
comandos Até condição
Repita
Comando 1
Comando 2
Comando n
Até que ... (condição)
Esta estrutura é utilizada quando não se sabe o número
de vezes em que um trecho do algoritmo deve ser
repetido, mas também pode ser utilizada quando este
número de vezes é conhecido.
UNIVASF - Algoritmos e Programação - 2008/2 - Eng. Agrícola e Ambiental
18