Capítulo 2 Introdução à Programação Estrutura de Controle

Transcrição

1 Tecnologia em Análise e Desenvolvimento de Sistemas INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Capítulo 2 Introdução à Programação Estrutura de Controle Prof. Claudinei Dias prof.claudinei.dias@gmail.com

2 Plano de Ensino 2. Introdução à Programação Estruturas de Controle Estruturas sequênciais, Estruturas de seleção, Estruturas de repetição 2/23

3 Estruturas Sequencias Os comandos de um algoritmo são executados numa sequencia pré-estabelecida Próximo comando é executado somente após o término do anterior Delimitada pela palavras de Inicio e Fim comandos de entradas comandos de atribuição comandos de saída Exemplo: Inicio <comando 1> <comando 2> <comando 3>... Fim 3/23

4 Estruturas de Seleção O Fluxo de instruções a ser seguido é escolhido em função do resultado da avaliação de uma ou mais condição Seleção simples Seleção composta Seleção encadeada Seleção de múltipla escolha 4/23

5 Estruturas de Seleção Seleção simples (SE... ENTÃO) Uma única condição (expressão lógica) é avaliada Um conjunto de comandos serão executados (se verdadeiro) ou não serão executados (se falso) 5/23

6 Estruturas de Seleção Seleção simples (SE... ENTÃO) Duas sintaxes possíveis para estrutura de seleção simples SE <condição> ENTÃO <comando_único> Exemplo: SE x > 10 ENTÃO Escreva x é maior que 10 SE <condição> ENTÃO INÍCIO <comando_composto> FIM Exemplo: SE x > 10 ENTÃO INICIO cont := cont +1 soma := soma + x Escreva x é maior que 10 FIM 6/23

7 Estruturas de Seleção Seleção composta (SE... ENTÃO... SENÃO) Uma única condição (expressão lógica) é avaliada Um conjunto de comandos serão executados se (verdadeiro) ou caso seja (falso) outro conjunto de comandos serão executados 7/23

8 Estruturas de Seleção Seleção composta (SE... ENTÃO... SENÃO) Duas sintaxes possíveis para estrutura de seleção composta SE <condição> ENTÃO <comando_único_1> SENÃO <comando_único_2> Exemplo: SE x > 100 ENTÃO Escreva x é maior que 100 SENÃO Escreva x não é maior que 100 SE <condição> ENTÃO INÍCIO <comando_composto_1> FIM SENÃO INÍCIO <comando_composto_2> FIM Exemplo: SE x > 100 ENTÃO INICIO cont_a := cont_a +1 soma_a := soma_a + x Escreva x é maior que 100 FIM SENÃO INICIO cont_b := cont_b +1 soma_b := soma_b + x Escreva x não é maior que 100 FIM 8/23

9 Estruturas de Seleção Seleção encadeada Agrupamento de várias seleções Grande conjunto de possibilidades ou combinações 9/23

10 Estruturas de Seleção Seleção de múltipla escolha Uma ou mais condições a serem testadas e um conjunto de comandos associados a cada condição 10/23

11 Estruturas de Seleção Seleção de múltipla escolha Cada condição é testada com a variável, se verdadeira o comando é executado e o fluxo prossegue pela primeira instrução após o final da construção fim 11/23

12 Estruturas de Repetição Situações em que se deseja repetir um determinado trecho do programa um certo número de vezes Estruturas de repetição são conhecidos com laços ou loops São necessário dois tipos de variáveis Variáveis contadoras Variáveis acumuladoras 12/23

13 Estruturas de Repetição Repetição com teste no início (ENQUANTO... FAÇA) Teste lógico no início do laço verificando se é permitido ou não executar o conjunto de comandos no interior do laço 13/23

14 Estruturas de Repetição Repetição com teste no início (ENQUANTO... FAÇA) A sintaxe é: Exemplo: Escrever os números maiores que 0 enquanto a sua soma não ultrapasse /23

15 Estruturas de Repetição Repetição com teste no final (REPITA... ATÉ QUE) Teste lógico no final do laço verificando se é permitido ou não executar novamente de comandos no interior do laço 15/23

16 Estruturas de Repetição Repetição com teste no final (REPITA... ATÉ QUE) A sintaxe é: Exemplo: Ler um número não determinado de vezes um valor do teclado e escrever o valor e o seu quadrado, até que seja digitado um valor par. 16/23

17 Estruturas de Repetição Repetição com variável de controle (PARA... FAÇA) Úteis quando se conhece previamente o número exato de vezes que se deseja executar um determinado conjunto de comandos 17/23

18 Estruturas de Repetição Repetição com variável de controle (PARA... FAÇA) Duas sintaxes possíveis: Exemplo: Exemplo: 18/23

19 Estruturas de Repetição Repetição com variável de controle (PARA... FAÇA) Existe uma condição especial em que a contagem deve ser de forma decrescente Sintaxe: 19/23

20 Estruturas de Repetição Repetição com variável de controle (PARA... FAÇA) Exemplo: Escrever a tabuada de um número específico 20/23

21 Estruturas de Repetição COMPARAÇÃO ENTRE AS ESTRUTURAS DE REPETIÇÃO Toda estrutura enquanto pode ser convertida para repita e viceversa Toda estrutura para pode ser convertida para enquanto mas o oposto nem sempre é verdadeira 21/23

22 Bibliografia BIBLIOGRAFIA BÁSICA: SCHILDT H., C Completo e Total, Makron Books, São Paulo, FEDELI R. D.; POLLONI E. G. F; PERES, F. E., Introdução à Ciência da Computação, Cengage Learning, MEDINA M; FERTIG C., Algoritmos e Programação Teoria e Prática, Novatec, São Paulo, BIBLIOGRAFIA COMPLEMENTAR: GUIMARÃES A. e LAGES N., Algoritmos e Estruturas de Dados, Ed. LTC Livros Técnicos e Científicos, Rio de Janeiro, JAMSA K., Salvo pelo C++, LTC Livros Técnicos e Científicos Editora, ALCADE E. Informática Básica e outros Ed. Makron Books São Paulo SALIBA, CARAM W. L. Técnicas de Programação: uma abordagem estruturada, Ed. Makron, McGrawHill, São Paulo, MACHADO F. M. Ed. LTC, Introdução à Arquitetura de Sistemas Operacionais Livros Técnicos e Científicos, Rio de Janeiro, DAVIS W. S. D. Sistemas Operacionais: uma visão sistemática Ed. Campus, Rio de Janeiro, Instituto Brasileiro de Pesquisa em Informática Técnicas de Programação com Pascal IBPI Rio de Janeiro, VASCONCELOS A., Computadores Eletrônicos Digitais Ed. LTC Livros Técnicos e Científicos, Rio de Janeiro. MONTEIRO, M. Introdução a Organização de Computadores Ed. LTC Livros Técnicos e Científicos, Rio de Janeiro. EBERSPÄCHER A. L., FREDERICO H. Algoritmos e Estruturas de Dados Forbellone Ed. Makron, McGrawHill, São Paulo. 22/23

23 Tecnologia em Análise e Desenvolvimento de Sistemas INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO Capítulo 2 Introdução à Programação Estrutura de Controle Prof. Claudinei Dias prof.claudinei.dias@gmail.com