Revisão_algoritmos

Prévia do material em texto

Estruturas básicas de 
algoritmos: repetição, controle algoritmos: repetição, controle 
e sequenciais
Profª Náthalee Cavalcanti de Almeida
nathalee.almeida@ufersa.edu.br
01/03/2013
• Introdução
• Controle de fluxo de execução
• Estruturas básicas de algoritmos
- Estrutura sequencial
- Estrutura de decisão
- Simples
AGENDA 
- Simples
- Encadeada
- Composta
- Múltipla escolha
- Estrutura de repetição
- Com variável de controle (PARA)
- Com teste de condição no início (ENQUANTO...FAÇA)
- Com teste de condição no final (REPITA ...ATÈ)
• Considerações finais
• Referências
Nas aulas passadas ...
• Definição de algoritmos;
• Formas de representação de algoritmos;
• Variáveis• Variáveis
• Expressões e Operadores
• Comandos Básicos 
Estrutura Geral de um algoritmo
Estrutura Geral de um algoritmo
� Algoritmo da média utiliza apenas instruções
básicas de entrada e saída e uma única expressão
aritmética aplicada sobre os dados de entrada;
� Dependendo do conjunto de entradas de cada� Dependendo do conjunto de entradas de cada
algoritmo, deve-se executar um conjunto diferentes de
instruções;
� Um determinado conjunto de instruções pode ser
executado de forma repetida, de acordo com o tipo de
problema que se deseja resolver.
Controle de fluxo de execução
Controle de fluxo de execução é a maneira de organizar
a sequência em que as instruções são executadas em
um algoritmo.
Estruturas de controle básicas de algoritmos:
� estrutura sequencial
� estrutura de decisão
� estrutura de repetição
Estrutura sequencial
Estrutura de decisão
�Comandos executados de forma sequencial;
� Necessidade de estabelecer desvios nas execução dos 
comandos;comandos;
� Esses desvios devem ocorrer quando houver uma decisão 
a ser tomada.
Estrutura de decisão
� Simples
� Encadeada
� Composta
� Múltipla Escolha
Estrutura de Decisão Simples
Sintaxe: SE...FIM SE
Exemplo: Algoritmo sobre o que fazer no sábado pela
manhã:manhã:
INICIO
acordar
SE fizer sol ENTÃO
Ir à praia
FIM SE
FIM
Estrutura de Decisão Simples
Estrutura de Decisão Simples 
Estrutura de Decisão Simples Encadeada
INICIO
acordar
SE fizer sol ENTÃO //inicio do primeiro SESE fizer sol ENTÃO //inicio do primeiro SE
SE tiver dinheiro ENTÃO //inicio do segundo SE
Ir à praia
FIM SE //fim do segundo SE
FIM SE //fim do primeiro SE
FIM
Estrutura de Decisão Simples Encadeada
Estrutura de Decisão Simples Encadeada
SE encadeado pode ser substituído, pode ser
substituído por SE simples , com a utilização de duas
expressões lógicas combinadas.
Exercício
Faça um algoritmo para calcular o dobro de um
número inteiro, caso seja par, e caso o dobro
seja menor do que 10, escrever o seuseja menor do que 10, escrever o seu
quadrado.
Estruturas de Decisão Composta
� Sintaxe: SE... SENAO... FIM SE
A estrutura de decisão composta executa um comando
ou bloco de comandos quando uma condição é
satisfeita e outro comando ou bloco de comandossatisfeita e outro comando ou bloco de comandos
quando a condição não é satisfeita.
Estruturas de decisão composta
� Vamos ver, mais uma vez, o algoritmo sobre o
que fazer no sábado pela manhã.
INICIO
acordaracordar
SE fizer sol ENTÃO
Ir à praia
SENÃO
Ler um livro
FIM SE
FIM
Estruturas de Decisão Composta
Estruturas de Decisão Composta
Estruturas de Decisão Composta Encadeada
Estruturas de decisão composta encadeada
Estruturas de decisão de múltipla escolha
Estruturas de decisão de múltipla escolha
Encadeada x Múltipla Escolha 
Estruturas de decisão de múltipla escolha
Exercício
Escreva um algoritmo que diga se uma
capital brasileira é da região Nordeste ou
Sudeste, de acordo com a opção digitadaSudeste, de acordo com a opção digitada
pelo usuário. Em caso do usuário digitar o
nome de uma capital que não esteja entre
as opções, escreva que a capital é de outra
região.
Estruturas de Repetição
Por exemplo, se alguém lhe solicita que faça um
algoritmo que escreva cinco vezes a frase: "Bem-
vindo ao BCT", de que forma você faria?
Estruturas de Repetição
Repetição (ou looping) é um conjunto de ações que 
são executadas repetidamente.
�Tipos de Estrutura de Repetição
� com variável de controle (PARA)
� com teste de condição no início (ENQUANTO...FAÇA)
� com teste de condição no final (REPITA ...ATÉ)
Estruturas de repetição com variável de 
controle (PARA)
Estruturas de repetição com variável de 
controle (PARA)
Estruturas de repetição com variável de 
controle (PARA)
Estruturas de repetição com teste de 
condição no início (ENQUANTO...FAÇA)
Estruturas de repetição com teste de 
condição no início (ENQUANTO...FAÇA)
Estruturas de repetição com teste 
condicional no final (REPITA...ATÉ)
Estruturas de repetição com teste 
condicional no final (REPITA...ATÉ)
Considerações finais 
Próxima aula
�Vetores e Matrizes
Referências
[1] SOUZA, Marco; GOMES, Marcelo; SOARES,
Marcio; CONCILIO, Ricardo. Algoritmos e Lógico de
Programação, Editora: Cengage Learning, 2ª edição
revista e ampliada, 2011.
[2] ZIVIANI, Nivio. Projeto de Algoritmos com
implementação em Pascal e C. Editora: Thomson,implementação em Pascal e C. Editora: Thomson,
Ano 2012.
[3] JUNIOR, Dilermando; NAKAMITI, Gilberto;
ENGELBRECHT, Angela; BIANCHI, Francisco.
Algoritmos e Programação de Computador. Editora
Campus/Elsevier, 2012.
[4] MEDINA, Marco, FERTIG, Cristina. Algoritmos e
Programação – Teoria e Prática. Editora: Novatec, 1ª
edição, 2005.
Por hoje é só! Até a próxima!
Estruturas básicas de 
algoritmos: repetição, controle algoritmos: repetição, controle 
e sequenciais
Profª Náthalee Cavalcanti de Almeida
01/03/2013