Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
|
|
- Silvana Coimbra Galindo
- 7 Há anos
- Visualizações:
Transcrição
1 Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 11 Prof. ISVega Abril de 2004 Iteração com Sentinela CONTEÚDO 11.1Repetição com Sentinela Repetição Indefinida while Exercícios Objetivos Estudar a representação de computações com iterações controladas por sentinela. As estruturas de repetição são utilizadas para descrever situações nas quais os passos de uma computação são repetidos diversas vezes. A quantidade de repetições de cada passo depende do valor produzido pela avaliação de uma expressão condicional. As estruturas de repetição são caracterizadas pelo uso de uma condição para repetir uma computação. Em termos de mapas de execução, este efeito é descrito por uma bifurcação na rota normal de uma computação, conduzindo a um trecho anterior da rota no mapa. A condição pode envolver um contador ou um sentinela. No primeiro caso, trata-se de uma repetição com contador. O segundo caso caracteriza uma repetição com sentinela. 1
2 11.1 Repetição com Sentinela Estruturas contendo a repetição de trechos de rota podem ser elaboradas utilizandose um contador ou um sentinela. O sentinela é um valor que indica o final de uma seqüência de dados. Enquanto este valor da seqüência não for atingido, repetem-se os passos de computação do trecho de rota do ciclo. A quantidade de repetições fica, portanto, dependente de uma condição envolvendo o valor-sentinela. Este padrão estrutural também é conhecido por repetição indefinida. Ou seja, não se conhece, antecipadamente, quando irá surgir o valor-sentinela na seqüência de dados de entrada. A expressão que controla a repetição indefinida pode ser posicionada no início ou no fim do ciclo. Repetições com a expressão-sentinela no início são conhecidas como repetições while. Aquelas com a expressão-sentinela no final do ciclo são conhecidas por repetições do. Uma pode ser transformada na outra, com preservação do resultado da computação descrita Repetição Indefinida while Um típico mapa de execução representando uma repetição com sentinela no início do ciclo é mostrado na Figura a c dado b [ valor do dado diferente do sentinela ] O valor sentinela indica a continuação ou não do ciclo. Figura 11.1: Estrutura de um mapa de execução com repetição controlada por sentinela no início do ciclo. Percebe-se, neste mapa, a presença dos seguintes pontos importantes: (i) Obtenção do primeito dado da seqüência. (ii) Verificação se o valor do dado não corresponde ao valor do sentinela. (iii) Obtenção do próximo dado da seqüência (como parte do trecho de rota do ciclo). No caso do mapa da Figura 11.1, após o passo de computação indicado por a, obtémse o primeiro dado da seqüência de entrada. Enquanto o valor deste dado for diferente do valor-sentinela, prossegue-se pela trecho que passa pela computação b, e obtém-se o próximo dado de entrada. Quando o valor do dado de entrada for igual Copyright c , Dr. Italo S. Vega 11-2
3 ao valor-sentinela, desvia-se pela bifurcação, em direção ao passo de computação c. Isto encerra o ciclo que cruza o passo b. A descrição de computações com sentinela pode ser feita com o uso de comandos while, segundo o diagrama sintático: CmdWhile DadoInicial while ( 2: ComandosDoCiclo NegacaoCondicaoParada ) { 3: ProximoDado Tais estruturas podem ser programadas, em Java, segundo o padrão: // passo de computção <a> // obter valor inicial do <dado> while(! <condição de parada com o valor sentinela> ) { // <-- (2) // passo de computção <b> // obter próximo valor do <dado> // <-- (3) // passo de computção <c> Construção de Repetições Indefinidas A elaboração de estruturas de repetição indefinidas pode ser realizada segundo o procedimento a seguir: abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc 1) Identificar a condição de parada envolvendo o valor-sentinela. 2) Construir uma condição negando a condição de parada. Esta é a condição da estrutura de repetição. 3) Permitir que a condição de parada se torne verdadeira den- do trecho do ciclo. dtro fgggggggggggggggggggggggggggggggggggggggh e 4) Verificar se o efeito representado pelo mapa corresponde à execução dos trechos que passam por a, por b (opcional) e por c. Copyright c , Dr. Italo S. Vega 11-3
4 Exemplo 11.1 A seqüência de Fibonacci é definida pelas equações: 0,x = 0 f (x) = 1,x = 1 f (x 1) + f (x 2),x > 1 Assim, se x = 2, tem-se: f (2) = f (1) + f (0) = = 1 No caso de x = 3: f (3) = f (2) + f (1) = = 2 E, para x = 4: f (4) = f (3) + f (2) = = 3 O processo de cálculo segue um padrão a cada ciclo: soma dos dois últimos números. Processos desta natureza são conhecidos por processos recursivos. Por um lado, tais processos podem ser utilizados para produzir seqüências infinitas com apenas algumas equações. Por outro lado, não se consegue calcular o n-ésimo número até que se tenha calculado os n números precedentes. Quais os números da seqüência de Fibonacci menores do que 1000? Uma computação organizada ao redor de um while poderia ser elaborada seguindo a estratégia anterioremente proposta: 1) Identificar a condição de parada: (f2 >= 1000) A variável f2 é utilizada na expressão que representa a condição de parada com base no valor-sentinela ) Construir uma nova condição negando a condição de parada: (f2<1000) Esta é a expressão que denota a condição de controle da estrutura de repetição. 3) Permitir que a condição de parada se torne verdadeira dentro do trecho do ciclo: (f2 = f1 + f0). 4) Verificar se o efeito representado pelo mapa corresponde à execução dos trechos envolvendo os passos a, b e c. O mapa da Figura 11.2 foi elaborado a partir destas considerações. Copyright c , Dr. Italo S. Vega 11-4
5 f0 0 f1 1 f2 f1 + f0 1) Condição de parada: f2 >= 1000 f2 : int f2 f1 + f0 3) Próximo dado de entrada.. [ f2 < 1000 ] f0 f1 f1 f2 print( f1 ) 2) Negação da condição de parada : f2 < ) Ação a ser repetida. Figura 11.2: Estrutura de um mapa de execução com repetição controlada por sentinela para calculara a seqüência de Fibonacci até Em termos de Java: Fibonacci.java public class Fibonacci { public void calcular() { System.out.print(0); int f0 = 0; int f1 = 1; int f2 = f1 + f0; while( f2 < 1000 ) { // <- (2) f0 = f1; f1 = f2; System.out.print( ", " + f1 ); f2 = f1 + f0; // <- (3) A execução deste programa produz: 0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 Copyright c , Dr. Italo S. Vega 11-5
6 EXERCÍCIOS 11.1 SEQÜÊNCIA DE FIBONACCI Tarefa Crie o projeto ex11.1. Tarefa Crie a classe Fibonacci, conforme mostrado no exemplo Tarefa Crie o objeto fib e envie a mensagem fib.calcular(). Qual o último número da seqüência de Fibonacci mostrado? Tarefa Acrescente a variável limite:int na classe Fibonacci. Tarefa Acrescente o método mudarlimite(novo:int):void, reponsável por alterar o valor da variável limite. Tarefa Altere o método calcular() de modo que a condição de parada seja o valor da variável limite. Tarefa Crie o objeto fib, envie a mensagem fib.mudarlimite(1000), seguida da mensagem fib.calcular(). A seqüência produzida é igual à anterior? Tarefa Qual o último número da seqüência quando limite tem o valor 5000? 11.2 JOGO DE DADOS Um determinado jogo consiste de dois dados. O jogador rola os dados e observa os seus valores. Caso a soma destes valores seja exatamente 7, ele ganha; senão ele perde o jogo. Tarefa Proponha um mapa de execução que simule este jogo de dados. OBS 1: a aplicação deverá mostrar a soma dos dados a cada jogada. Além disso, mostrará :) sempre que ocorrer vitória do jogador, e deverá mostrar :( sempre que o jogador perder. Tarefa Redesenhe o mapa considerando a existência dos contextos: Jogo: duas variáveis d1 e d2 da classe Dado, e a descrição do método jogar():void. Este método contém as ativações d1.rolar() e d2.rolar(), seguidas da determinação do resultado do jogo. Dado: contém a descrição do método rolar():void, que produz um número aleatório entre 1 e 6, armazenando-o na variável interna face:int, que representa o valor de face de um dado. OBS 2: Java oferece a classe Random no pacote java.util com a operação nextfloat(). A cada ativação desta operação, um novo número float é gerado. Este número encontra-se no intervalo [0..1). OBS 3: Java oferece a classe Math com a operação round(numero), que arredonda o seu argumento double. Copyright c , Dr. Italo S. Vega 11-6
7 Tarefa Tarefa Crie o projeto ex11.2. Codifique as classes Jogo e Dado. Tarefa Crie os objetos j:jogo, d1:dado e d2:dado. Envie as mensagens j.mudard1(d1) e j.mudard2(d2). Confirme se as variáveis j.d1 e j.d2 apontam para os objetos d1 e d2 criados. Tarefa Envie a mensagem j.jogar() e verifique se a soma dos valores de face dos dados d1 e d2, conferem com o resultado informado por j. Tarefa Altere o mapa de execução de modo que o jogador seja informado sobre a quantidade de vezes que ganhou MÁQUINA CAÇA-NÍQUEL Desenhe um mapa de execução e codifique em Java uma aplicação que simula uma máquina caça-níquel simples, na qual três números entre 0 e 9 são selecionados aleatoriamente e apresentados lado a lado. Caso os três números sejam iguais, o jogador ganha, senão, ele perde (a aplicação deverá mostrar ":)"ou ":(", respectivamente). (Inspirado em Lewis & Loftus, Java Software Solutions: Foundations of Program Design, 2001, Addison-Wesley.) Copyright c , Dr. Italo S. Vega 11-7
Laboratório de Programação
Iteração com Sentinela 1 Laboratório de Programação Dr. Italo Santiago Vega Curso de Graduação Ciência da Computação Pontifícia Universidade de São Paulo Copyright 1998-2004, Italo S. Vega Iteração com
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 9 Prof. ISVega Março de 2004 Controle de Execução: Seleção Múltipla CONTEÚDO
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 13 Prof. ISVega Maio de 2004 Arrays CONTEÚDO 13.1Arrays e Seqüências de Variáveis.........
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 6 Prof. ISVega Março de 2004 Representação de Computações CONTEÚDO 6.1 Modelagem
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 14 Prof. ISVega Maio de 2004 Mecanismo de Exceções em Java CONTEÚDO 14.1Erros,
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 5 Estruturas de Repetição Profa. Marina Gomes marinagomes@unipampa.edu.br 26/04/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje Estrutura de repetição Comando for
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Estruturas de repetição
Universidade Federal de Uberlândia Faculdade de Computação Estruturas de repetição Prof. Renato Pimentel 1 Estruturas de repetição Utilização: Trecho de um algoritmo precisa ser executado mais de uma vez:
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 10 Prof. ISVega Abril de 2004 Controle de Execução: Iteração CONTEÚDO 10.1Repetição
Leia maisExercícios sobre repetição. 1. Escreva um método que lê via teclado 8 números e retorna a quantidade de negativos.
Cursos: Análise, Ciência da Computação e Sistemas de Informação Programação I - Prof. Aníbal Lista de exercícios 6 Exercícios sobre repetição 1. Escreva um método que lê via teclado 8 números e retorna
Leia maisComputação 1 - Python Aula 7 - Teórica: Estrutura de Repetição com teste de parada: while 1/ 23
Computação 1 - Python Aula 7 - Teórica: Estrutura de Repetição com teste de parada: while 1/ 23 Permite que o programador especifique que o programa deve repetir um conjunto de comandos enquanto uma dada
Leia maisProgramação de Computadores I. Aula - Vetores. Professor Ilaim Costa Junior.
Programação de Computadores I Aula - Vetores Professor Ilaim Costa Junior www.ic.uff.br/~ilaim Vetores Estruturas de dados composta Permitem a uma variável armazenar múltiplos valores de um mesmo tipo
Leia maisTécnicas de análise de algoritmos
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Técnicas de análise de algoritmos Algoritmos e Estruturas de Dados I Natália Batista https://sites.google.com/site/nataliacefetmg/ nataliabatista@decom.cefetmg.br
Leia maisProgramação de Computadores
Programação de Computadores José Romildo Malaquias DECOM UFOP 2011.1 José Romildo Malaquias (DECOM UFOP) Programação de Computadores 2011.1 1 / 55 A Linguagem C++ C++ é uma linguagem de programação de
Leia maisDesenvolvimento de Aplicações Desktop
Desenvolvimento de Aplicações Desktop Estruturas de Controle (Repetição) Professor: Charles Leite Repetição de Instruções Na resolução de problemas em programação, frequentemente, precisamos repetir uma
Leia maisResumindo As estruturas de repetição são utilizadas quando necessitamos realizar comandos diversas vezes
Desenvolvimento de Software I - 1 Aula 07 Estruturas de Repetição / Dialog Result 1. Definição Em ciência da computação, uma estrutura de repetição é uma estrutura de desvio do fluxo de controle presente
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 5 Prof. ISVega Março de 2004 Variáveis e Valores CONTEÚDO 5.1 Variáveis: Fundamentos..............
Leia maisA resposta apresentada em aula, no quadro, (em Chapin e/ou Português Estruturado) está correta?
23 Algoritmos com Repetição Nos exemplos e exercícios vistos até agora, sempre foi possível resolver os problemas com uma sequência de instruções que eram executadas apenas uma vez. Existem três estruturas
Leia maisFundamentos de programação
Fundamentos de programação Iteração O Comando While / do while Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Comandos de repetição Garante a repetição de um trecho de código Evita
Leia maisPROGRAMAÇÃO I A LINGUAGEM DE PROGRAMAÇÃO JAVA II
PROGRAMAÇÃO I A LINGUAGEM DE PROGRAMAÇÃO JAVA II Prof. Dr. Daniel Caetano 2017-1 Objetivos Recordar as estruturas condicionais switch~case e de repetição while, for e do~while Conhecer os tipos não nativos:
Leia maisComputação 1 - Python Aula 8 - Teórica: Estrutura de Repetição : for 1/ 10
Computação 1 - Python Aula 8 - Teórica: Estrutura de Repetição : for 1/ 10 Estrutura de Repetição while Estrutura que permite a repetição de um conjunto de comandos. Até o momento vimos o while: while
Leia maisRecursividade. Objetivos do módulo. O que é recursividade
Recursividade Objetivos do módulo Discutir o conceito de recursividade Mostrar exemplos de situações onde recursividade é importante Discutir a diferença entre recursividade e iteração O que é recursividade
Leia maisCapítulo 8. Estruturas de Controle no Nível de Sentença
Capítulo 8 Estruturas de Controle no Nível de Sentença Níveis de fluxo de controle Computações são realizadas por meio da avaliação de expressões e da atribuição dos valores a variáveis Para tornar a computação
Leia maisEstrutura de decisão
Estrutura de decisão Os comandos de decisão ou desvio fazem parte das técnicas de programação que conduzem a estruturas de programas que não são totalmente sequenciais. Com as instruções de SALTO ou DESVIO
Leia maisJava - Estruturas de Decisão, Repetição e Arrays
Java - Estruturas de Decisão, Repetição e Arrays Professor: Vilson Heck Junior vilson.junior@ifsc.edu.br Estruturas de Decisão: if; Clausulas em Java; switch; Exercícios; Estruturas de Repetição: while;
Leia maisProf. A. G. Silva. 25 de setembro de Prof. A. G. Silva INE5603 Introdução à POO 25 de setembro de / 35
INE5603 Introdução à POO Prof. A. G. Silva 25 de setembro de 2017 Prof. A. G. Silva INE5603 Introdução à POO 25 de setembro de 2017 1 / 35 Baseado em materiais da Recursividade Unisinos, Cesar Tacla (UTFPR),
Leia maisPROCESSAMENTO DA INFORMAÇÃO LAÇOS E REPETIÇÕES. Prof. Dr. Francisco Isidro Massetto
PROCESSAMENTO DA INFORMAÇÃO LAÇOS E REPETIÇÕES Prof. Dr. Francisco Isidro Massetto switch (estrutura de seleção múltipla) Trata uma série de condições nas quais uma variável ou expressão particular é comparada
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: estruturas de repetição While / Do While / For
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: estruturas de repetição While / Do While / For Prof. Renato Pimentel 1 Estruturas de repetição O real poder dos computadores está
Leia maisDinâmica dos Objetos
Dinâmica dos Objetos Dinâmica dos objetos Necessário desenvolver estudo sobre comportamento interno das classes Permitir a especificação da dinâmica i.e. a forma como os objetos de cada classe se comportam
Leia maisINSTRUÇÕES DE REPETIÇÃO
Cursos: Análise, Ciência da Computação e Sistemas de Informação Programação I - Prof. Aníbal Notas de aula 6 INSTRUÇÕES DE REPETIÇÃO As instruções de repetição permitem fazer com que a execução de uma
Leia maisWorking 04 : Conceitos Básicos III
Universidade Federal do Espirito Santo Centro Tecnologico Working 04 : Conceitos Básicos III Objetivos: Dominar a construção de estruturas de repetição em C; Aperfeiçoar-se na resolução de problemas; Prazo
Leia maisAlgoritmos e Técnicas de Programação. Professora: Luciana Faria
Algoritmos e Técnicas de Programação Professora: Luciana Faria Estrutura de Repetição condicional Estrutura de repetição Nas aulas anteriores verificamos que a execução sequencial dos comandos da função
Leia maisAula 15: Repetição (Parte 3)
Aula 15: Repetição (Parte 3) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Breve Revisão Comandos de Decisão
Leia maisLINGUAGEM DE PROGRAMAÇÃO ESTRUTURADA CAPÍTULO 5 ESTRUTURAS DE REPETIÇÃO EM C#
LINGUAGEM DE PROGRAMAÇÃO ESTRUTURADA CAPÍTULO 5 ESTRUTURAS DE REPETIÇÃO EM C# As estruturas de repetição são muito úteis e empregadas quando se deseja executar uma, ou um bloco, de instruções diversas
Leia maisProgramação de Computadores
Programação de Computadores Algoritmos - Parte 2 Prof. Dr. Erivelton Geraldo Nepomuceno Depto. Engenharia Elétrica Sala 4.23 EL Prédio do DEPEL http://www.ufsj.edu.br/nepomuceno nepomuceno@ufsj.edu.br
Leia maisPROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95
PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95 Exercícios de revisão Lista 01: a) Monte um mapa conceitual indicando as relações entre os seguintes conceitos, no contexto do assunto visto em aula:
Leia maisCCM0118 Computação I Curso de Ciências Moleculares Turma 22 Segundo Semestre de 2012 Segunda Prova 25 de outubro de 2012
CCM0118 Computação I Curso de Ciências Moleculares Turma 22 Segundo Semestre de 2012 Segunda Prova 25 de outubro de 2012 Nome: Instruções: Assinatura: N ō USP: 1. Preencha o cabeçalho acima. 2. Não destaque
Leia maisRecursividade. Prof. Jesus José de Oliveira Neto
Recursividade Prof. Jesus José de Oliveira Neto Algoritmos podem ser definidos de duas formas: Forma iterativa ou não recursiva: utiliza laços de repetição (while, for, do/while) Forma recursiva: métodos
Leia maisAULA 2: INTRODUÇÃO A PYTHON. Luís Feliphe Silva Costa
AULA 2: INTRODUÇÃO A PYTHON Luís Feliphe Silva Costa Sumário Variáveis simples Entrada e Saída de dados Operadores Estruturas Condicionais Estruturas de repetição Funções Tratamento de erros Variáveis
Leia mais05/11/2018. Linguagem de Programação e Estruturada
LPE 04 : Estrutura de Repeticao - alinhado.pptx Linguagem de Programação e Estruturada LPE 03 - Estrutura de Repetição Alinhado Prof. Msc Wanderley Gonçalves Freitas Wanderley.unip@gmail.com www.professor.wanderley.nom.br
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia maisEstruturas de repetição
Estruturas de repetição IF61A/IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná Até agora... Sabemos construir algoritmos que tenham: Variáveis Comandos sequenciais
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Faculdade de Computação Aula Revisão Marcelo Zanchetta do Nascimento Material elaborado pela Profa. Ana Carolina Lorena - UNIFESP Desenvolvimento de Software ANÁLISE IMPLEMENTAÇÃO
Leia maisIO.println(a+" * "+b+" = "+produto); } }
Departamento de Ciência da Computação Universidade de Brasília Computação Básica. Professor Jorge H. C. Fernandes Lista de Exercícios Programação Básica em Java Resolva os exercícios abaixo usando a Linguagem
Leia maisRESOLUÇÃO DA AVALIAÇÃO (AI) DATA: 31/10/2018 (Questões)
AVALIAÇÃO INTERMEDIÁRIA DISCIPLINA (ALGORITMOS E PROGRAMAÇÃO) CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS E REDES DE COMPUTADORES PROFESSOR: Wagner Santos C. de Jesus RESOLUÇÃO DA AVALIAÇÃO
Leia maisESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO
ESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO Baseado nos slides de autoria de Rosely Sanches Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURAS CONDICIONAIS Estrutura Condicional Simples Estrutura
Leia maisComputação 1 - Python Aula 7 - Teórica Estrutura de Repetição com Teste de Parada: while. João Carlos, Carla Delgado, Ana Luisa Duboc 1/ 18
Computação 1 - Python Aula 7 - Teórica Estrutura de Repetição com Teste de Parada: while 1/ 18 Permite que o programador especifique que a função deve repetir um conjunto de comandos enquanto uma dada
Leia maisAula 4 Estruturas de Controle
UNIP Universidade Paulista Ciência da Computação Aula 4 Estruturas de Controle Prof. Célio Ricardo Castelano 1 Tópicos Abordados 1) Instruções de seleção em Java: 2) Instruções de repetição em Java: 2
Leia maisAula de hoje. Comandos. Comandos simples. Comandos. Comandos de controle. Bloco de comandos. SCC Introdução à Programação para Engenharias
SCC 124 - Introdução à Programação para Engenharias Comandos Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto Menezes 1 Aula de
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3.7. Funções 3.7.1. Introdução 3.7.2. Uso de
Leia maisLinguagens de Programação
Linguagens de Programação Celso Olivete Júnior olivete@fct.unesp.br Na aula passada Expressões Precedência e associatividade de operador Sobrecarga de operador Expressões de modo misto Várias formas de
Leia maisA resposta apresentada em aula, no quadro, (em Chapin e/ou Português Estruturado) está correta?
23 Algoritmos com Repetição Nos exemplos e exercícios vistos até agora, sempre foi possível resolver os problemas com uma sequência de instruções que eram executadas apenas uma vez. Existem três estruturas
Leia maisModularidade - Funções e Procedimentos
Modularidade - Funções e Procedimentos José Gustavo de Souza Paiva Problema Em diversas situações, é preciso executar uma tarefa específica diversas vezes em um programa, variando apenas os dados de entrada
Leia maisProgramação II. Victor Amorim dos Santos
Programação II Victor Amorim dos Santos Estrutura de repetição - Loops Definição Loop é uma palavra inglesa, que originalmente significa aro, anel ou sequência. Início X verdadeiro X!= 0 Exemplo: Ler um
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3.4. Estruturas de Controle 3.4.1. Comandos
Leia maisSistemas Operacionais e Introdução à Programação. Introdução à Lógica de Programação: estruturas de repetição
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação: estruturas de repetição 1 Imagine um algoritmo para calcular a média de uma quantidade desconhecida de números Para
Leia maisEstruturas Condicionais e de Repetição
Estruturas Condicionais e de Repetição Prof. Wylliams Barbosa Santos wylliamss@gmail.com Introdução à Programação Crédito de conteúdo: Professora Ceça Moraes Conteúdo Comando de Decisão Comandos de Repetição
Leia maisPedro Vasconcelos DCC/FCUP. Programação Funcional 8 a Aula Listas infinitas
Programação Funcional 8 a Aula Listas infinitas Pedro Vasconcelos DCC/FCUP 2014 Listas infinitas Podemos usar listas para sequências finitas, por ex.: [1,2,3,4] = 1:2:3:4:[] Nesta aula vamos ver que podemos
Leia maispara / for (com teste numérico) enquanto / while (com teste lógico no início) repita até que / do...while (com teste lógico no fim)
Algoritmos e Programação de Computadores1 Prof. Eduardo 1 1. ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição é utilizada para fazer com que um pedaço (trecho) do programa seja executado n vezes, ou
Leia maisEstruturas de Repetição. Vanessa Braganholo
Estruturas de Repetição Vanessa Braganholo vanessa@ic.uff.br Estruturas de Repetição } Permitem que um bloco de comandos seja executado diversas vezes } Dois tipos de Repetição: } Repetição condicional:
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
Leia maisESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO
ESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO Baseado nos slides de autoria de Rosely Sanches Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURAS CONDICIONAIS Estrutura Condicional Simples Estrutura
Leia maisSérie de Exercícios - Comandos Repetitivos 1. Codificar o algoritmo para imprimir os N primeiros números naturais pares.
Série de Exercícios - Comandos Repetitivos 1. Codificar o algoritmo para imprimir os N primeiros números naturais pares. 2. Codificar um algoritmo que simule o jogo de adivinhação: o jogador 1 escolhe
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 8 Prof. ISVega Março de 2004 Controle de Execução: Seleção Múltipla CONTEÚDO
Leia maisLista 1 - PMR2300. Fabio G. Cozman 3 de abril de 2013
Lista 1 - PMR2300 Fabio G. Cozman 3 de abril de 2013 1. Qual String é impressa pelo programa: p u b l i c c l a s s What { p u b l i c s t a t i c void f ( i n t x ) { x = 2 ; p u b l i c s t a t i c void
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia maisPuca Huachi Vaz Penna / José Américo T. Messias
BCC201 Introdução à Computação Turmas 61, 62, 63, 64, 65 e 66 Puca Huachi Vaz Penna / José Américo T. Messias Departamento de Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/puca
Leia maisEstrutura para número definido de repetições. Utilizada quando se sabe o número de vezes que um trecho do algoritmo deve ser repetido.
Disciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer Índice: Aula8 - Estruturas de repetição em algoritmo e em C/C++ Em algoritmo Em C/C++ 1- PARA for 2- ENQUANTO
Leia maisSobrecarga. Algoritmos e Programação II. Aula 3 Sobrecarga
Algoritmos e Programação II Aula 3 Sobrecarga *Adaptado do material do Prof. Júlio Machado Sobrecarga Em várias linguagens é comum encontrarmos rotinas que fazem basicamente a mesma coisa, porém, com nomes
Leia maisIntrodução à Programação. Estruturas de Repetição
Introdução à Programação Estruturas de Repetição Repetição de Comandos i= 0 int somatorio(int n) { int soma = 0; int valor = 0; soma = soma + valor; valor++; soma = soma + valor; valor++; soma = soma +
Leia maisRecursão David Déharbe
Recursão David Déharbe 1 1 Objetivos da aula O conceito de recursão. Exemplos. Programação em C. 2 2 Roteiro da aula Revisão de funções; Motivação; Definição; Dois exemplos básicos; Recursão mútua; Dois
Leia maisEstruturas de Repetição
Estruturas de Repetição O conceito de repetição (looping) é utilizando quando se deseja repetir certo trecho de instruções por um número de vezes. O número de repetições pode ser conhecido antes ou não,
Leia maisComandos de repetição while
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 6 Comandos de repetição while Resumo Nesta aula vamos trabalhar com problemas cuja solução envolve realizar um cálculo ou tarefa repetidas vezes,
Leia maiscontrole de fluxo repetições iterativas
Controle de Fluxo Repetições iterativas INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 controle de fluxo repetições iterativas tópicos while for do while break continue referência
Leia maisAula 14: Repetição (Parte 2)
Aula 14: Repetição (Parte 2) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Laços de repetição Comando de repetição
Leia mais1. Escreva um algoritmo em fluxograma que descreva a sequência 1, 5, 13, 17, 21, 25,?,?,?,?. Ou seja, até o seu 10º termo.
Lista de Exercícios de Algoritmo 1. Escreva um algoritmo em fluxograma que descreva a sequência 1, 5, 13, 17, 21, 25,?,?,?,?. Ou seja, até o seu 10º termo. 2. Escreva um algoritmo que leia 10 números utilizando
Leia maisControle de Fluxo Utilizando C
Instituto Federal de Santa Catarina Câmpus Chapecó Ensino Médio Integrado em Informática Módulo III Unidade Curricular: Programação Estruturada Professora: Lara Popov Zambiasi Bazzi Oberderfer Controle
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: funções
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: funções Prof. Renato Pimentel 1 Subprogramas Subprograma: programa que auxilia o programa principal na realização de uma determinada
Leia maisUnidade 3: Estruturas de Controle Parte 2 - Lógica, SWITCH, FOR, WHILE e DO WHILE Prof. Daniel Caetano
Linguagem de Programação 1 Unidade 3: Estruturas de Controle Parte 2 - Lógica, SWITCH, FOR, WHILE e DO WHILE Prof. Daniel Caetano Objetivo: Apresentar a composição lógica em estruturas de decisão e as
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Pseudocódigo e Estruturas Básicas de Controle Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Roteiro
Leia maisLaboratório de Programação
Variáveis e Valores 1 Laboratório de Programação Dr. Italo Santiago Vega Curso de Graduação Ciência da Computação Pontifícia Universidade de São Paulo Copyright 1998-2004, Italo S. Vega Variáveis e Valores
Leia maisLP II Estrutura de Dados
LP II Estrutura de Dados Linguagem C Seleção e Repetição Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br Resumo da aula Estruturas de Seleção Simples Composta Aninhada Estruturas de
Leia maisLinguagem de Programação Java Terceira aula. Prof. Rogério Albuquerque de Almeida
Linguagem de Programação Java Terceira aula Prof. Rogério Albuquerque de Almeida 1 Linguagem de Programação Estruturas de Repetição (Laços / Loops) Permitem a repetição da execução de partes específicas
Leia maisIntrodução a programação Comandos de repetição
Instituto Federal de Minas Gerais Campus Ponte Nova Introdução a programação Comandos de repetição Professor: Saulo Henrique Cabral Silva Laços de repetição 2 Vamos começar com um exercício Imprimir os
Leia maisProgramação Estruturada Prof. Rodrigo Hausen Vetores (Arrays)
Programação Estruturada Prof. Rodrigo Hausen http://progest.compscinet.org Vetores (Arrays) 1 AULA PASSADA - CONDICIONAIS Exercício 1: Crie a função vlrabs que recebe um double e retorna o seu valor absoluto.
Leia maisConceitos básicos de programação
Para aprender uma linguagem de programação podemos começar por conhecer os vocábulos ou símbolos que formam o seu léxico e depois aprender como esses vocábulos integram as instruções (frases) que compõe
Leia maisACH5531 Introdução à Computação Estruturas de repetição
ACH5531 Introdução à Computação Estruturas de repetição Prof. Dr. Grzegorz Kowal grzegorz.kowal@usp.br https://sites.google.com/usp.br/ach5531 1 o sem 2019 sexta-feira, 14h00-15h45 CB, Bloco 3, 2 o andar,
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais. Referência Teoria da Computação (Divério, 2000)
Teoria da Computação Referência Teoria da Computação (Divério, 2000) 1 L={(0,1)*00} de forma que você pode usar uma Máquina de Turing que não altera os símbolos da fita e sempre move a direita. MT_(0,1)*00=({0,1},{q
Leia maisProgramação Orientada a Objetos - 3º semestre AULA 01 Prof. André Moraes
Pág 3 Programação Orientada a Objetos - 3º semestre AULA 01 Prof. André Moraes 1 APRESENTAÇÃO DA UNIDADE CURRICULAR A unidade curricular de Programação Orientada a Objetos tem por objetivo promover o estudo
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisApresentar os comandos de controle associados com as estruturas de repetição.
Cláudio C. Rodrigues Faculdade da Computação - UFU LINGUAGEM C 03: ESTRUTURAS DE REPETIÇÃO 1 Objetivo Apresentar as estruturas de repetição while, do while e for... as quais nos permitem executar um trecho
Leia maisUniversidade Federal do ABC Programação Estruturada Fabrício Olivetti França Lista de Exercícios 02
1 Objetivos da lista Universidade Federal do ABC Programação Estruturada Fabrício Olivetti França Lista de Exercícios 02 Esta lista de exercícios tem como objetivo introduzir funções na linguagem C. Como
Leia maisComputação eletrônica: Estruturas de repetição
Computação eletrônica: Estruturas de repetição Gurvan Huiban ghuiban@cin.ufpe.br Plano de aula 1 2 A estrutura while 3 A estrutura do-while 4 Observações Estruturas de repetição Repetir a execução de um
Leia maisExercícios: Vetores e Matrizes
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Vetores e Matrizes 1 Vetores 1. Faça um programa que possua um vetor
Leia maisSintaxe Básica de Java Parte 2
Sintaxe Básica de Java Parte 2 Universidade Católica de Pernambuco Ciência da Computação Prof. Márcio Bueno poonoite@marciobueno.com Fonte: Material da Profª Karina Oliveira Instruções Condicionais A instrução
Leia mais