Universidade Federal da Grande Dourados Faculdade de Ciências Exatas e Tecnologia Bacharelado em Sistemas de Informação Estruturas de Dados I Lista II
|
|
- João Gabriel Osvaldo Lemos Gusmão
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal da Grande Dourados Faculdade de Ciências Exatas e Tecnologia Bacharelado em Sistemas de Informação Estruturas de Dados I Lista II Professor: MSc. Rodrigo Porfírio da Silva Sacchi 30 de agosto de Verdadeiro ou Falso: (a) Todo procedimento recursivo deve incorporar terminações sem chamadas recursivas, caso contrário ele seria executado um número infinito de vezes; (b) O algoritmo visto em sala, que calcula o fatorial de forma recursiva, requer apenas uma quantidade constante de memória; (c) O algoritmo a seguir, que calcula o fatorial de forma não-recursiva, requer o armazenamento do vetor fat, com n + 1 elementos, onde fat[n] contém, no final, o valor do fatorial desejado; funcao int Fat( n: inteiro) fat[0] = 1; para j de 1 ate n faça fat[j] = j * fat[j-1]; 2. Mostre que o algoritmo a seguir, para o problema da Torre de Hanói, requer exatamente 2 n 1 movimentos de disco para terminar. procedimento hanoi(n, A, B, C) se( n > 0 ) entao hanoi(n-1, A, C, B); // Mover o disco do topo de A para B hanoi(n-1, C, B, A); fim_procedimento Onde n, A, B, C representam, respectivamente, o número de discos, o pino de origem, o pino de trabalho e o pino de destino. 3. Reescreva o algoritmo acima, para o problema da Torre de Hanói, de forma que a recursividade pare no nível correspondente a n == 1, e não a n == 0. Há alguma vantagem em realizar essa modificação? Qual?
2 4. Elaborar um algoritmo não recursivo para o algoritmo da Torre de Hanói. 5. Escreva as seguintes funções em notação O: (a) n 3 1; (b) n log n; (c) 3 nn n ; (d) (n 1) n + n n 1 ; (e) 302; 6. Use o método mestre para fornecer limites assintóticos restritos para as recorrências a seguir: (a) T (n) = 4T (n/2) + n; (b) T (n) = 4T (n/2) + n 2 ; (c) T (n) = 4T (n/2) + n 3 ; 7. O tempo de execução de um algoritmo A é descrito pela recorrência T (n) = 7T (n/2) + n 2. Um algoritmo concorrente A tem um tempo de execução T (n) = at (n/4) + n 2. Qual é o maior valor inteiro para a tal que A seja assintoticamente mais rápido que A? 8. A seqüência de Fibonacci é uma seqüência de elementos f 1, f 2,..., f n, definida do seguinte modo: f 0 = 0 f i = f 1 = 1 f i = f i 1 + f i 2, se i > 1. Elabore um algoritmo, não recursivo, para determinar o elemento f n da seqüência, cuja complexidade seja linear, isto é, O(n). 9. Determinar o número de chamadas recursivas e a complexidade do algoritmo recursivo, visto em sala, para determinar o elemento f n da seqüência de Fibonacci. 10. Considere a seguinte seqüência de elementos g 1, g 2,..., g n para um dado valor de k. g j = { gj = j 1, se 1 j k g j = g j 1 + g j 2, se j > k. Elabore um algoritmo para determinar o elemento g n da seqüência, cuja complexidade seja O(n). 11. Considere a função iterativa maximo a seguir. Faz sentido trocar x = v[0] por x = 0, como fazem alguns programadores descuidados? Faz sentido trocar x = v[0] por x = INT MIN? Faz sentido trocar x < v[j] por x v[j]? funcao inteiro maximo(n: inteiro, v[]: vetor de inteiros) declare j, x: inteiro; x = v[0]; para j de 1 ate n - 1 faca se( x < v[j] ) entao x = v[j]; retorne x; 2
3 12. A função abaixo promete encontrar o valor de um elemento máximo de v[0..n 1]. A função cumpre a promessa? funcao inteiro maxi(n: inteiro, v[]: vetor de inteiros) declare j, m: inteiro; m = v[0]; para j de 1 ate n - 1 faca se ( v[j-1] < v[j] ) entao m = v[j]; retorne m; 13. Critique a seguinte função recursiva; ela promete encontrar o valor de um elemento máximo de v[0..n 1]. funcao inteiro maximo1a(n: inteiro, v[]: vetor de inteiros) declare x: inteiro; se( n == 1 ) entao retorne v[0]; se( n == 2 ) entao se( v[0] < v[1] ) entao retorne v[1]; retorne v[0]; x = maximo1a( n-1, v ); se( x < v[n-1] ) entao retorne v[n-1]; retorne x; 14. Critique a seguinte função recursiva; ela promete encontrar o valor de um elemento máximo de v[0..n 1]. funcao inteiro maximo1b (n: inteiro, v[]: vetor de inteiros) se( n == 1 ) entao retorne v[0]; se( maximo1b(n-1, v) < v[n-1] ) entao retorne v[n-1]; retorne maximo1b(n-1, v); 3
4 15. Escreva uma função recursiva maxmin que calcule o valor de um elemento máximo e o valor de um elemento mínimo de um vetor v[0..n 1]. Quantas comparações envolvendo os elementos do vetor a sua função faz? 16. Escreva um pequeno programa para testar a função recursiva maximo1. O seu programa deve pedir ao usuário que digite uma seqüência de números e em seguida devolver o valor do maior dos números digitados. Agora faça uma nova versão do programa para determinar um elemento máximo de um vetor aleatório. Acrescente ao seu programa uma função que confira a resposta dada por maximo Escreva uma função recursiva que calcule a soma dos elementos positivos do vetor de inteiros v[0..n 1]. O problema faz sentido quando n é igual a 0? Quanto deve valer a soma nesse caso? 18. Escreva uma função recursiva que calcule a soma dos elementos positivos do vetor v[ini..f im 1]. O problema faz sentido quando ini é igual a fim? Quanto deve valer a soma nesse caso? 19. Escreva uma função recursiva que calcule a soma dos dígitos de um inteiro positivo n. A soma dos dígitos de 132, por exemplo, é Escreva uma função recursiva que calcule o piso do logaritmo de N na base Qual o valor de X (4)? funcao inteiro X(n: inteiro) se( n == 1 ou n == 2 ) entao retorne n; retorne X(n-1) + n * X(n-2); 22. Qual é o valor de f(1,10)? Escreva uma função equivalente que seja mais simples. funcao real f(x: real, y: real) se( x >= y ) entao retorne (x + y)/2; retorne f( f( x+2, y-1 ), f( x+1, y-2 ) ); 23. Qual o resultado da execução do programa abaixo? funcao inteiro ff(n: inteiro) se( n == 1 ) entao retorne 1; se( n % 2 == 0 ) entao retorne ff(n/2); 4
5 retorne ff((n-1)/2) + ff((n+1)/2); algoritmo main() escreva ff(7); fim 24. Execute fusc(7,0). funcao inteiro fusc(n: inteiro, profund: inteiro) declare i: inteiro; para i de 0 ate profund faca escreva ; escreva fusc( + n + profund + ) ; se( n <= 1 ) entao retorne 1; se( n % 2 == 0 ) entao retorne fusc(n/2, profund+1); retorne fusc((n-1)/2, profund+1) + fusc((n+1)/2, profund+1); 25. Critique a seguinte função recursiva: funcao inteiro XX(n: inteiro) se( n == 0 ) entao retorne 0; retorne XX(n/3+1) + n; 26. A seguinte função calcula o maior divisor comum dos inteiros positivos m e n. Escreva uma função recursiva equivalente. funcao inteiro Euclides(m: inteiro, n: inteiro) declare r: inteiro; repita r = m % n; m = n; n = r; }ate (r!= 0); retorne m; 5
6 27. Escreva uma função recursiva eficiente que receba inteiros positivos k e n e calcule k n. (Suponha que k n cabe em um int.) Quantas multiplicações sua função executa aproximadamente? 28. Seja uma linguagem hipotética na qual não existem operadores para adição, nem subtração. Sabese que nesta linguagem, existe uma função succ(n) que dá o sucessor do número N, e existe também uma função pred(n) que dá o predecessor de um número N. Usando apenas essas funções (succ/pred), defina a função recursiva Add(x,y), que toma como argumento os números naturais x e y, e retorna sua soma. 29. Faça um algoritmo que preencha por leitura (do teclado), um vetor de 10 elementos reais, imprima o conteúdo deste vetor, e que também imprima o resultado do somatório dos elementos deste vetor, calculando por uma função recursiva. 30. Recursividade pode ser utilizada para gerar todas as possíveis permutações de um conjunto de símbolos. Por exemplo, existem seis permutações no conjunto de símbolos A, B e C: ABC, ACB, BAC, BCA, CBA e CAB. O conjunto de permutações de N símbolos é gerado tomando-se cada símbolo por vez e prefixando-o todas as permutações que resultam dos N - 1 símbolos restantes. Conseqüentemente, permutações num conjunto de símbolos. Escreva um algoritmo recursivo e outro iterativo para este problema. 31. Considere uma partida de futebol entre duas equipes A B, cujo placar final é m n, em que m e n são os números de gols marcados por A e B, respectivamente. Implemente um algoritmo recursivo que imprima todas as possíveis sucessões de gols marcados. Por exemplo, para um resultado de 3 1 as possíveis sucessões de gols são A A A B, A A B A, A B A A e B A A A. 32. O que significa eficiência de tempo de um algoritmo? Que notação utilizamos na prática para expressar a complexidade de tempo de um algoritmo? 33. Escreva uma função recursiva que calcule a soma dos dígitos de um inteiro positivo n. A soma dos dígitos de 132, por exemplo, é Escreva uma função recursiva que calcule o piso do logaritmo de N na base Considere a função Comb(n, k), que representa o número de grupos distintos com k pessoas que podem ser formadas a partir de n pessoas. Por exemplo, Comb(4, 3) = 4, pois com 4 pessoas (A, B, C, D), é possível formar 4 diferentes grupos: ABC, ABD, ACD e BCD. Sabe-que: n, se n = 1. Comb(n, k) = 1, se k = n. Comb(n - 1, k - 1)+Comb(n - 1, k), se 1 < k < n. Implemente uma função recursiva para Comb(n, k) e mostre o diagrama de execução para chamada Comb(5, 3). Sabendo-se ainda Comb(n, k) = n! / (k! (n - k)!), implemente uma função não recursiva de Comb(n, k). 36. Dada a definição da função de Ackerman: n + 1, se m = 0. A(m, n) = A(n - 1, 1), se m > 0 e n = 0. A(m - 1, A(m, n - 1)), se m > 0 e n > 0. Válida para valores inteiros não negativos de m e n, implemente uma versão recursiva do algoritmo e faça o diagrama de execução de A(1, 2). 37. (Maratona de programação da SBC - ACM ICPC ) Problema Copa do Mundo: Uma Copa do Mundo de futebol de botões está sendo realizada com times de todo o mundo. A classificação é baseada no número de pontos ganhos pelos times, e a distribuição de pontos é feita da forma usual. Ou seja, quando um time ganha um jogo, ele recebe 3 pontos; se o jogo termina empatado, ambos 6
7 os times recebem 1 ponto; e o perdedor não recebe nenhum ponto. Dada a classificação atual dos times e o número de times participantes na Copa do Mundo, sua tarefa é de determinar quantos jogos terminaram empatados até o momento. Entrada: A entrada contém vários casos de teste. A primeira linha de um caso de teste contém dois inteiros T e N, indicando respectivamente o número de times participantes (2 T 200) e o número de partidas jogadas (0 N 104). Cada uma das T linhas seguintes contém o nome de um time (uma cadeia de máximo 10 letras e dígitos), seguindo de um espaço em branco, seguido do número de pontos que o time obteve até o momento. O final da entrada é indicado por uma linha que contém apenas o número zero. Os dados devem ser lidos da entrada padrão. Saída: Para cada um dos casos de teste seu programa deve imprimir uma única linha contendo um número inteiro, representando a quantidade de jogos que terminaram empatados até o momento. O resultado de seu programa deve ser escrito na saída padrão. O resultado de seu programa deve ser escrito na saída padrão. Exemplo de entrada Exemplo de Saída Brasil 3 2 Austrália 3 Croácia Brasil 5 Japão 1 Austrália Saí do Programa! 7
Exercícios. 1. O que escreva o programa abaixo? Por que? 2. O que escreva o programa abaixo? Por que? algoritmo "foo" var a: inteiro
33-34. Exercícios 1. O que escreva o programa abaixo? Por que? algoritmo "foo" var a: inteiro funcao g(x: inteiro): inteiro a
Leia maisProgramação Estruturada
Programação Estruturada Recursão Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Recursão Recursão 1 Recursão 2
Leia maisExercícios de Linguagem C
Exercícios de Linguagem C Aspectos básicos 1. Fazer um programa para receber um número inteiro de segundos do usuário e imprimir a quantidade correspondente em horas, minutos e segundos. 2. Fazer um programa
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 7: Recursividade O objetivo desta aula é apresentar o conceito de recursão para solução de problemas. A recursão é uma técnica de programação
Leia maisRecursão. Aula 1. Liana Duenha. Faculdade de Computação Universidade Federal de Mato Grosso do Sul
Recursão Aula 1 Liana Duenha Faculdade de Computação Universidade Federal de Mato Grosso do Sul Algoritmos e Programação II, Análise de Sistemas, 2010 Martinez & Rubert (FACOM) Recursão APIIAS 1 / 25 Conteúdo
Leia maisExercícios Repetição
Curso de Engenharia de Controle e Automação Disciplina: Informática para a Automação Professor: Marcelo Cendron Exercícios Repetição 1.1 8.3 Exercícios 1. Faça um programa utilizando o comando while, que
Leia maisLista de Exercícios Estrutura de Repetição
Universidade Federal Fluminense Instituto de Computação Programação de Computadores III Luciana Brugiolo Gonçalves Lista de Exercícios Estrutura de Repetição E15. Desenvolva um algoritmo para exibir todos
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 maisTécnicas de projeto de algoritmos: Indução
Técnicas de projeto de algoritmos: Indução ACH2002 - Introdução à Ciência da Computação II Delano M. Beder Escola de Artes, Ciências e Humanidades (EACH) Universidade de São Paulo dbeder@usp.br 08/2008
Leia maisIntrodução a Algoritmos Parte 08
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 08 (Baseado no Material do Prof. Marcelo Linder) Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br
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 maisMC102 Aula 26. Instituto de Computação Unicamp. 17 de Novembro de 2016
MC102 Aula 26 Recursão Instituto de Computação Unicamp 17 de Novembro de 2016 Roteiro 1 Recursão Indução 2 Recursão 3 Fatorial 4 O que acontece na memória 5 Recursão Iteração 6 Soma em um Vetor 7 Números
Leia maisSCC Capítulo 2 Recursão
SCC-501 - Capítulo 2 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
Leia maisAlgoritmos e Lógica de Programação. 6ª Lista de Exercícios Comandos de Repetição
Algoritmos e Lógica de Programação 6ª Lista de Exercícios Comandos de Repetição 1. Qual a saída do programa abaixo? int i; for (i = 0; i < 10; i += 2) printf("%d\n", i / 2); 2. Qual a saída do programa
Leia mais5COP088. Aula 2 Linguagem Estruturada Prof. Dr. Sylvio Barbon Junior. Laboratório de Programação. Aula 2 Linguagem Estruturada
5COP088 Laboratório de Programação Aula 2 Linguagem Estruturada Prof. Dr. Sylvio Barbon Junior 1 Sumário 1) Exercícios - Laços 2) Ponteiros 3) Funções 4) Procedimentos 5) Recursividade 2 Exercícios sobre
Leia maisEstruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
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 maisBAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores
BAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores 1- Faça um programa que preencha um vetor com seis elementos numéricos inteiros, calcule e mostre: a.
Leia maisExercícios: Recursão
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Recursão 1. Faça uma função recursiva que calcule e retorne o fatorial
Leia maisCopa do mundo. Problema: A
Copa do mundo Problema: A Código Fonte: copa.{c,cpp,java,pas} Uma Copa do Mundo de futebol de botões está sendo realizada com times de todo o mundo. A classificação é baseada no número de pontos ganhos
Leia maisAula 06: Análise matemática de algoritmos recursivos
Aula 06: Análise matemática de algoritmos recursivos David Déharbe Programa de Pós-graduação em Sistemas e Computação Universidade Federal do Rio Grande do Norte Centro de Ciências Exatas e da Terra Departamento
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista 05 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados na programação
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 maisMC102 Aula 27 Recursão II
MC102 Aula 27 Recursão II Instituto de Computação Unicamp 17 de Novembro de 2016 Roteiro 1 Recursão Relembrando 2 Cálculo de Potências 3 Torres de Hanoi 4 Recursão e Backtracking 5 Exercício (Instituto
Leia maisESTRUTURAS DE CONTROLE - LAÇOS OU MALHAS DE REPETIÇÃO
ESTRUTURAS DE CONTROLE - LAÇOS OU MALHAS DE REPETIÇÃO Executa uma sequencia de comandos; nenhuma, uma ou várias vezes de acordo com uma condição, ou de acordo com uma variável de controle. 6.1 - REPETIÇÃO
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem Python
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem Python Exercícios: Funções 1. Crie uma função que recebe como parâmetro um número
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 maisALGORITMOS AVANÇADOS UNIDADE II Recursividade. Luiz Leão
Luiz Leão luizleao@gmail.com http://www.luizleao.com Conteúdo Programático 2.1 - Definições recursivas 2.2 - Como implementar recursividade 2.3 - Quando não usar recursividade 2.4 - Desenvolvendo algoritmos
Leia maisAnálise de Complexidade para algoritmos iterativos e recursivos
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Análise de Complexidade para algoritmos iterativos e recursivos Algoritmos iterativos - complexidade expressa através de somatórios. Algoritmos
Leia maisNotas sobre Definições Recursivas
Notas sobre Definições Recursivas Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE Introdução A torre de Hanói Jogo antigo inventado pelo matemético francês
Leia maisMedida do Tempo de Execução de um Programa. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Medida do Tempo de Execução de um Programa David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Classes de Comportamento Assintótico Se f é uma função de complexidade para um algoritmo F, então
Leia maisCADERNO DE EXERCÍCIOS ALGORITMOS
J. EXERCÍCIOS SOBRE MODULARIZAÇÃO 77. Faça uma função que recebe um número inteiro por parâmetro e retorna verdadeiro se ele for par e falso se for ímpar. 78. Escreva um programa que leia o raio de um
Leia maisLista de Exercícios 03a Repetição. 1) Escreva um programa que imprima todos os números inteiros de 0 a 50.
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 03a Repetição 1) Escreva um programa que imprima todos os números inteiros de 0 a 50. 2) Escreva um programa que imprima todos os números
Leia maisParte I - Expressões lógicas e operadores
Lista de Exercícios de Algoritmos e Laboratório de Programação - 01 Parte I - Expressões lógicas e operadores 1. Sendo A=3, B=7 e C=4, informe se as expressões abaixo são verdadeiras ou falsas. a) (A+C)
Leia maisModelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
Leia maisAula 05: - Recursão (parte 1)
MCTA028 Programação Estruturada Aula 05: - Recursão (parte 1) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-20107 1 Recursão: Se você ainda não entendeu; Ver: "Recursão". Efeito Droste Anuncio
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 maisRecursividade Alguns problemas são definidos com base nos mesmos, ou seja, podem ser descritos por instâncias do próprio problema.
Recursividade Alguns problemas são definidos com base nos mesmos, ou seja, podem ser descritos por instâncias do próprio problema. Para tratar estas classes de problemas, utilizase o conceito de recursividade.
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Aula 04 Programa Recursivo e Máquinas Prof.ª Danielle Casillo Funções recursivas Alguma função é recursiva quando
Leia maisAula 05: - Recursão (parte 1)
MCTA028 Programação Estruturada Aula 05: - Recursão (parte 1) Prof. João Henrique Kleinschmidt Material elaborado pelo prof. Jesús P. Mena-Chalco 3Q-20108 Recursão: Se você ainda não entendeu; Ver: "Recursão".
Leia maisLista de Exercícios 3
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisLista de Exercícios 03a Algoritmos Repetição. 1) Escreva um algoritmo em PORTUGOL que imprima todos os números inteiros de 0 a 50.
Universidade Federal de Minas Gerais - UFMG Instituto de Ciências Eatas - ICE Disciplina: Programação de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Monitor: João Felipe Kudo (joao.felipe.kudo@terra.com.br)
Leia maisExercícios: Comandos de Repetição
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Comandos de Repetição 1. Faça um programa que determine o mostre os
Leia mais4ª Lista de Exercícios de Programação I
4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores
Leia maisAlgoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3
Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 Exercício - Seleção Escreva um algoritmo que leia o ano, mês e dia que uma pessoa nasceu
Leia maisProva 3. CI208 - Programação de Computadores. Nome: 1 o semestre Instruções para a prova
Considere um programa que gerencia uma prateleira de locadora de filmes. A prateleira é representada no programa por um vetor, onde cada posição equivale a um filme e à quantidade de exemplares disponíveis
Leia maisClasses, Herança e Interfaces
Escola de Artes, Ciências e Humanidades EACH-USP ACH2002 Introdução à Ciência da Computação II Professor: Delano Medeiros Beder revisada pelo professor: Luciano Digiampietri EACH Segundo Semestre de 2011
Leia maisAlgoritmos e Programação. AULA 21: Recursividade UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOLÓGICO CIÊNCIA DA COMPUTAÇÃO
1 Algoritmos e Programação AULA 21: Recursividade UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOLÓGICO CIÊNCIA DA COMPUTAÇÃO 2 Recursividade A recursão é o processo pelo qual passa um
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Programação de Computadores I Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados na programação
Leia maisProgramação de Computadores 1 Lista 2. Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP
Programação de Computadores 1 Lista 2 Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP 0.1 Vetores e Cadeias de Caracteres 1. Codifique um programa que leia e armazene duas notas de 10 alunos e calcule
Leia maisPROGRAMAÇÃO DE COMPUTADORES I BCC Aula Prática 15
Exercício 1 PROGRAMAÇÃO DE COMPUTADORES I BCC701 2017-1 Aula Prática 15 No jogo Inventei, cada posição do tabuleiro é representada por suas coordenadas x e y e contém um número. O tabuleiro pode ser representado
Leia mais2. Complexidade de Algoritmos
Introdução à Computação II 5952011 2. Complexidade de Algoritmos Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 2.1. Introdução 2.1.1. Revisão de Pseudo-Código 2.1.2.
Leia mais# Estrutura de Dados # Aula 08 Recursão (conceito, utilização, exemplos) Prof. Leinylson Fontinele Pereira
# Estrutura de Dados # Aula 08 Recursão (conceito, utilização, exemplos) Prof. Leinylson Fontinele Pereira Na aula anterior... Alocação Dinâmica de Memória Introdução 3 O que vamos aprender? Recursividade
Leia maisAula 21 - Algoritmos e Funções Recursivas
Aula 21 - Considere a definição da função fatorial: n! = 1 se n 0 Considere agora a seguinte definição equivalente: n! = 1 se n 0 Dizemos que essa
Leia maisIntrodução à Análise Algoritmos
Introdução à Análise Algoritmos Notas de aula da disciplina IME 4-182 Estruturas de Dados I Paulo Eustáquio Duarte Pinto (pauloedp arroba ime.uerj.br) abril/218 Ordenação por SELEÇÃO: Idéia: Dado um vetor
Leia mais4ª Lista de Exercícios de Programação I
4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores
Leia maisLógica de Programação e Algoritmos com exemplos na linguagem JAVA
Lógica de Programação e Algoritmos com exemplos na linguagem JAVA Cap. 5 Programação Estruturada: Funções Conteúdo: 5.1 Programação estruturada ou modular... 66 5.2 Funções... 67 5.3 Passagem de parâmetros...
Leia maisProcessamento da Informação
Processamento da Informação Fabrício Olivetti de França 02 de Fevereiro de 2019 Topics 1. Recursão 1 Recursão Indução Matemática Em bases matemáticas vocês aprenderam sobre indução matemática: Provamos
Leia maisProgramação de Computadores I BCC 701 Lista de Exercícios Módulo
Programação de Computadores I BCC 701 Lista de Eercícios Módulo 02 2013-2 Eercícios de Séries Eercício 29 Seja a seguinte série: 1, 4, 9, 16, 25, 36, Escreva um programa que gere esta série até o N-ésimo
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 maisLista de Exercícios 03a Algoritmos Repetição
Setor de Ciências Eatas / Departamento de Informática DInf Lista de Eercícios 0a lgoritmos Repetição (para... de... até... faça:... fim-para) 1) Escreva um algoritmo em PORTUGOL que imprima todos os números
Leia maisRecursividade. Recursividade
A recursão é uma técnica que define um problema em termos de uma ou mais versões menores deste mesmo problema. Esta ferramenta pode ser utilizada sempre que for possível expressar a solução de um problema
Leia maisEstruturas de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas de Repetição Aula Tópico 4 (while, for) 1 Problema 10 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C. Dados dois números
Leia mais1. O que é a eficiência assintótica de um algoritmo. Explique com suas palavras.
Disciplina: Estrutura de Dados II Turma: 4EC/5CC Data: 13/11/15 Nota: Professor: Renato E. N. de Moraes Semestre: 2015-2 Valor: 0,0 pts Aluno: Lista de exercícios 04 1. O que é a eficiência assintótica
Leia maisAlgoritmos e Estruturas de Dados I Linguagem C
Algoritmos e Estruturas de Dados I (DCC/003) Algoritmos e Estruturas de Dados I Linguagem C Aula Tópico 11 Recursividade 1 Recursão Na linguagem C, uma função pode chamar outra função. A função main()
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 maisAlgoritmos Estrutura Condicional
Algoritmos Estrutura Condicional Aula 06 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisCentro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional
Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional Disciplina: Algoritmos e Estruturas de Dados Professor: Flávio Cardeal Lista de
Leia maisRecursividade. Estrutura de Dados. Prof. Kleber Rezende
Recursividade Estrutura de Dados Prof. Kleber Rezende Considerações Iniciais Em aulas anteriores fizemos uma função que permite calcular o fatorial de um número. Naquela função, a cada nova iteração o
Leia maisVariáveis Compostas Homogêneas Vetores
Variáveis Compostas Homogêneas Vetores Lógica de Programação Prof. Kleber Rezende Considerações Iniciais Os vetores são variáveis estruturadas homogêneas capazes de armazenar uma série de informações de
Leia maisProgramação Procedimental
Programação Procedimental Maria Adriana Vidigal de Lima Universidade Federal de Uberlândia - 2013 1 Escrita de Algoritmos 1.1 Técnicas de Programação e Algoritmos Na elaboração de programas maiores e complexos
Leia maisProgramação II. Victor Amorim dos Santos
Programação II Victor Amorim dos Santos Armazenamento de memória? Conceito de Variáveis Necessidade de acessar informações Para salvar informações Indicamos posição inicial (nome) Armazenamos com um comprimento
Leia maisCCO 016 / COM 110 Fundamentos de Programação
CCO 016 / COM 110 Fundamentos de Programação Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 05 Entrada de dados Leia scanf Entrada dos dados Entrada de dados compreende a operação
Leia maisPUC-Rio Departamento de Informática Prof. Marcus Vinicius S. Poggi de Aragão Período: Horário: 4as-feiras de 13 às 16 horas - Sala 520L
PUC-Rio Departamento de Informática Prof. Marcus Vinicius S. Poggi de Aragão Período: 20047.1 Horário: 4as-feiras de 13 às 16 horas - Sala 520L PROJETO E ANÁLISE DE ALGORITMOS (INF 2926) Lista 1 1. Considere
Leia mais1ª LISTA DE EXERCÍCIOS
UNIVERSIDADE SALGADO DE OLIVEIRA CURSO DE SISTEMAS DE INFORMAÇÃO DISCIPLINA: TEORIA DA COMPUTAÇÃO E ALGORITMOS PROF: GIULIANO PRADO DE MORAIS GIGLIO 1ª LISTA DE EXERCÍCIOS 1) Sobre variáveis, responda
Leia maisAlgoritmos. Conceitos e Comandos
Algoritmos Conceitos e Comandos Trabalho - Reposição Arquitetura Funcional do Computador Para próxima aula 16/03/2018 Valerá duas presenças. Variável Uma variável é um local na memória principal, isto
Leia maisAula 1. Teoria da Computação III
Aula 1 Teoria da Computação III Complexidade de Algoritmos Um problema pode ser resolvido através de diversos algoritmos; O fato de um algoritmo resolver um dado problema não significa que seja aceitável
Leia maisIntrodução à Ciência da Computação II. Recursão. Prof. Ricardo J. G. B. Campello
Introdução à Ciência da Computação II Recursão Prof. Ricardo J. G. B. Campello Agradecimentos Parte dos slides a seguir são adaptações dos originais em Pascal gentilmente cedidos pelo Prof. Rudinei Goularte
Leia maisUNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO. Estruturas de repetição. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Estruturas de repetição Prof. Alex Camargo alexcamargoweb@gmail.com Estruturas de repetição As estruturas de repetição provém uma maneira
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 1
AULA 15 ESTRUTURAS DE REPETIÇÃO - PARTE 1 15.1 O comando enquanto-faca- Considere o problema de escrever um algoritmo para ler um número inteiro positivo, n, e escrever todos os números inteiros de 1 a
Leia maisFaculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação. Lista de Exercícios 1
Faculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação Lista de Exercícios 1 1. O programa seguinte tem vários erros em tempo de compilação. Encontre-os. Main() int a=1; b=2,
Leia maisProgramação Estruturada
Programação Estruturada Estruturas condicionais Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Comandos condicionais
Leia maisOs métodos de ordenação que ordenam os elementos in situ podem ser classificados em três principais categorias:
ORDENAÇÃO A atividade de ordenação é o processo de rearranjo de um certo conjunto de objetos de acordo com um critério (ordem) específico. O objetivo da ordenação é facilitar a localização dos membros
Leia maisRegistros, Vetores e Matrizes
Registros, Vetores e Matrizes Lista de Exercícios - 05 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior 1) Elabore um algoritmo que leia 10 números inteiros digitados pelo usuário
Leia maisINFORMÁTICA APLICADA AULA 05 LINGUAGEM DE PROGRAMAÇÃO C++
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 05 LINGUAGEM DE PROGRAMAÇÃO C++ Profª ª Danielle Casillo LAÇOS Laços são comandos da linguagem
Leia maisIntrodução a Algoritmos - Revisão
Introdução a Algoritmos - Revisão O computador é uma máquina capaz de seguir uma certa espécie de algoritmos, chamados programas Ele possui uma memória, capaz de armazenar dados, e uma unidade aritmética,
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO - CAMPUS CAXIAS. Aluno (s): 01 ATIVIDADE. Revisão de Conteúdo
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO - CAMPUS CAXIAS DISCIPLINA: Lab. de Programação PROF: MSc. Flávio Barros PERÍODO: 2 DATA: Aluno (s): 01 ATIVIDADE / / Revisão de Conteúdo
Leia maisWaldemar Celes e Roberto Ierusalimschy. 29 de Fevereiro de 2012
Capítulo 5: Repetições Waldemar Celes e Roberto Ierusalimschy 29 de Fevereiro de 2012 1 Construção de laços Uma das principais características de um computador é sua capacidade para realizar cálculo e
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 maisIntrodução à Programação
Programação de Computadores Introdução à Programação Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Algoritmo & Programa Variáveis Declaração de tipos Comando de entrada ou de leitura Comando de
Leia mais1ª Lista de Exercícios
Universidade Federal do Rio de Janeiro Data: 26/04/05 Disciplina: Computação I 1ª Lista de Exercícios 1) Faça um programa, em pseudo-código, que peça ao usuário que informe n números reais e então calcule
Leia maisUniversidade Federal de Ouro Preto UFOP. Instituto de Ciências Exatas e Biológicas ICEB. Departamento de Computação DECOM
Vetor Exercícios sobre Vetores e Matrizes Exercício 1 Escrever um programa que leia um conjunto de n notas. Para isso, o programa lê a dimensão do vetor e as notas, uma a uma. Após a leitura das notas,
Leia maisSCC0214 Projeto de Algoritmos
SCC0214 Projeto de Algoritmos Recursão Implemente uma função para calcular o fatorial de um número inteiro positivo 2 1 Definição Uma função é dita recursiva quando é definida em seus próprios termos,
Leia maisTécnicas de Programação III Análise de Algoritmos (Continuação)
Técnicas de Programação III Análise de Algoritmos (Continuação) Aula ministrada em: 23/08/2007 Prof. Mauro L. C. Silva 1/10 Objetivos da Aula Entender a Análise e a Complexidade de Algoritmos 2/10 Avaliação
Leia maisPara começar... Algoritmos e Lógica de Programação 80 horas // 4 h/semana. Para começar... Comando REPITA (repeat) Comando REPITA (repeat)
Algoritmos e Lógica de Programação 80 horas // 4 h/semana Estrutura de Repetição Aula 09 Prof. Piva Para começar... Existem situações onde não sabemos, ao certo, quantas vezes teremos que repetir a sequencia
Leia maisFundamentos de programação
Fundamentos de programação Recursividade Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno O que é recursividade? Técnica baseada em divisão e conquista Buscar solucionar o problema dividindo
Leia maisEstruturas de Controle de Fluxo
139 Estruturas de Controle de Fluxo algoritmo "exercício 15 laço de repetição repita a" var num, contador: inteiro inicio contador
Leia mais