Baixe o app para aproveitar ainda mais
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
Compartilhar