AULA 1. Administração. Página da disciplina:
|
|
- Lídia Felgueiras Aveiro
- 6 Há anos
- Visualizações:
Transcrição
1 Admiistração Págia da disciplia: AULA 1 aulas exercícios-programa fórum: pergutem, respodam, material: briquem com os programas Admiistração Págia da disciplia: aulas exercícios-programa fórum: pergutem, respodam, material: briquem com os programas Exercício programa 1: dispoível a págia Livros Nossa referêcia básica é o livro PF = Paulo Feolo, Algoritmos em liguagem C, Este livro é baseado o material do sítio Projeto de Algoritmos em C Outros livros são S = Robert Sedgewick, Algorithms i C, vol 1 SW = Robert Sedgewick ad Kevi Waye, Algorithms Ode você se meteu Blue Pill or Red Pill - The Matrix Apresetação de MAC0122 o YouTube: MAC0122 é uma disciplia itrodutória em: projeto, correção e eciêcia de algoritmos e estruturas de dados MAC0122 MAC0122 combia técicas de programação correção de algoritmos (relações ivariates) aálise da eciêcia de algoritmos e estruturas de dados elemetares que asceram de aplicações cotidiaas em ciêcia da computação
2 Pré-requisitos Pricipais tópicos Algus dos tópicos de MAC0122 são: recursão; O pré-requisito ocial de MAC0122 é MAC2166 Itrodução à Computação busca em um vetor; busca (biária) em vetor ordeado; listas ecadeadas; listas lieares: las e pilhas; algoritmos de eumeração; busca de palavras em um texto; algoritmos de ordeação: bubblesort, heapsort, mergesort, ; Tudo isso regado a muita aálise de eciêcia de algoritmos e ivariates Localização Pausa para ossos comerciais MAC0122 é um primeiro passo a direção de Algoritmos XVIII Maratoa de Programação: 16 de agosto Estruturas de Dados cef/xviiimaratoa/ Várias outras disciplia se apoiam em MAC0122 Recursão Recursão To uderstad recursio, we must rst uderstad recursio folclore Fote: PF 21, 22, 23 S 51 pf/algoritmos/aulas/recuhtml Para fazer uma fução recursivo é preciso ter fé Siag Wu Sog
3 Torres de Haoi Torres de Haoi Fote: Licesed uder Creative Commos Attributio Share Alike 30 via Wikimedia Commos Desejamos trasferir discos do pio A para o pio C usado o pio B como auxiliar e repeitado as regras: podemos mover apeas um disco por vez; uca um disco de diâmetro maior poderá ser colocado sobre um disco de diâmetro meor Torres de Haoi Idéia Deotaremos por Haoi(,A,B,C) o problema de trasferir discos do pio A para o pio C usado o pio B como auxiliar fácil saber qual é o movimeto do meio Como resolver Haoi(,A,B,C)? Idéia Idéia fácil saber qual é o movimeto do meio fácil saber qual é o movimeto do meio
4 Idéia fácil saber qual é o movimeto do meio 3 resolver Haoi(-1,B,A,C) E dai? 3 resolver Haoi(-1,B,A,C)
5 3 resolver Haoi(-1,B,A,C) E dai? Reduzimos o problema com discos para 2 problemas com -1 disco! 3 resolver Haoi(-1,B,A,C) E dai? Reduzimos o problema com discos para 2 problemas com -1 disco! Paramos de reduzir quado soubermos resolver o problema Por exemplo, sabemos resolver Haoi(0,,, ) Fução que resolve o problema void haoi(it,char origem,char auxiliar, char destio) if ( > 0) haoi(-1, origem, destio, auxiliar); pritf("mova disco %d de %c para %c\",, origem, destio); haoi(-1, auxiliar, origem, destio); haoi(3,'a','b','c') 1: mova o disco 1 do pio A para o pio C 2: mova o disco 2 do pio A para o pio B 3: mova o disco 1 do pio C para o pio B 4: mova o disco 3 do pio A para o pio C 5: mova o disco 1 do pio B para o pio A 6: mova o disco 2 do pio B para o pio C 7: mova o disco 1 do pio A para o pio C Primeira chamada: haoi(,'a','b','c'); haoi(4,'a','b','c') 1: mova o disco 1 do pio A para o pio B 2: mova o disco 2 do pio A para o pio C 3: mova o disco 1 do pio B para o pio C 4: mova o disco 3 do pio A para o pio B 5: mova o disco 1 do pio C para o pio A 6: mova o disco 2 do pio C para o pio B 7: mova o disco 1 do pio A para o pio B 8: mova o disco 4 do pio A para o pio C 9: mova o disco 1 do pio B para o pio C 10: mova o disco 2 do pio B para o pio A 11: mova o disco 1 do pio C para o pio A 12: mova o disco 3 do pio B para o pio C 13: mova o disco 1 do pio A para o pio B 14: mova o disco 2 do pio A para o pio C 15: mova o disco 1 do pio B para o pio C haoi(7,'a','b','c') 1: mova o disco 1 do pio A para o44: pio mova C o disco 3 do pio B para87: o pio movaa o disco 1 do pio C para o pi 2: mova o disco 2 do pio A para o45: pio mova B o disco 1 do pio C para88: o pio movab o disco 4 do pio C para o pi 3: mova o disco 1 do pio C para o46: pio mova B o disco 2 do pio C para89: o pio movaa o disco 1 do pio B para o pi 4: mova o disco 3 do pio A para o47: pio mova C o disco 1 do pio B para90: o pio movaa o disco 2 do pio B para o pi 5: mova o disco 1 do pio B para o48: pio mova A o disco 5 do pio C para91: o pio movab o disco 1 do pio A para o pi 6: mova o disco 2 do pio B para o49: pio mova C o disco 1 do pio A para92: o pio movac o disco 3 do pio B para o pi 7: mova o disco 1 do pio A para o50: pio mova C o disco 2 do pio A para93: o pio movab o disco 1 do pio C para o pi 8: mova o disco 4 do pio A para o51: pio mova B o disco 1 do pio C para94: o pio movab o disco 2 do pio C para o pi 9: mova o disco 1 do pio C para o52: pio mova B o disco 3 do pio A para95: o pio movac o disco 1 do pio B para o pi 10: mova o disco 2 do pio C para53: o pio movaa o disco 1 do pio B para96: o pio movaa o disco 6 do pio B para o pi 11: mova o disco 1 do pio B para54: o pio movaa o disco 2 do pio B para97: o pio movac o disco 1 do pio A para o pi 12: mova o disco 3 do pio C para55: o pio movab o disco 1 do pio A para98: o pio movac o disco 2 do pio A para o pi 13: mova o disco 1 do pio A para56: o pio movac o disco 4 do pio A para99: o pio movab o disco 1 do pio C para o pi 14: mova o disco 2 do pio A para57: o pio movab o disco 1 do pio C para100: o pio mova B o disco 3 do pio A para o pi 15: mova o disco 1 do pio C para58: o pio movab o disco 2 do pio C para101: o pio mova A o disco 1 do pio B para o pi 16: mova o disco 5 do pio A para59: o pio movac o disco 1 do pio B para102: o pio mova A o disco 2 do pio B para o pi 17: mova o disco 1 do pio B para60: o pio movaa o disco 3 do pio C para103: o pio mova B o disco 1 do pio A para o pi 18: mova o disco 2 do pio B para61: o pio movac o disco 1 do pio A para104: o pio mova C o disco 4 do pio A para o pi 19: mova o disco 1 do pio A para62: o pio movac o disco 2 do pio A para105: o pio mova B o disco 1 do pio C para o pi 20: mova o disco 3 do pio B para63: o pio movaa o disco 1 do pio C para106: o pio mova B o disco 2 do pio C para o pi 21: mova o disco 1 do pio C para64: o pio movab o disco 7 do pio A para107: o pio mova C o disco 1 do pio B para o pi 22: mova o disco 2 do pio C para65: o pio movaa o disco 1 do pio B para108: o pio mova A o disco 3 do pio C para o pi 23: mova o disco 1 do pio B para66: o pio movaa o disco 2 do pio B para109: o pio mova C o disco 1 do pio A para o pi 24: mova o disco 4 do pio B para67: o pio movac o disco 1 do pio A para110: o pio mova C o disco 2 do pio A para o pi 25: mova o disco 1 do pio A para68: o pio movac o disco 3 do pio B para111: o pio mova A o disco 1 do pio C para o pi 26: mova o disco 2 do pio A para69: o pio movab o disco 1 do pio C para112: o pio mova B o disco 5 do pio A para o pi 27: mova o disco 1 do pio C para70: o pio movab o disco 2 do pio C para113: o pio mova A o disco 1 do pio B para o pi 28: mova o disco 3 do pio A para71: o pio movac o disco 1 do pio B para114: o pio mova A o disco 2 do pio B para o pi 29: mova o disco 1 do pio B para72: o pio movaa o disco 4 do pio B para115: o pio mova C o disco 1 do pio A para o pi 30: mova o disco 2 do pio B para73: o pio movac o disco 1 do pio A para116: o pio mova C o disco 3 do pio B para o pi 31: mova o disco 1 do pio A para74: o pio movac o disco 2 do pio A para117: o pio mova B o disco 1 do pio C para o pi 32: mova o disco 6 do pio A para75: o pio movab o disco 1 do pio C para118: o pio mova B o disco 2 do pio C para o pi 33: mova o disco 1 do pio C para76: o pio movab o disco 3 do pio A para119: o pio mova C o disco 1 do pio B para o pi 34: mova o disco 2 do pio C para77: o pio movaa o disco 1 do pio B para120: o pio mova A o disco 4 do pio B para o pi 35: mova o disco 1 do pio B para78: o pio movaa o disco 2 do pio B para121: o pio mova C o disco 1 do pio A para o pi 36: mova o disco 3 do pio C para79: o pio movab o disco 1 do pio A para122: o pio mova C o disco 2 do pio A para o pi 37: mova o disco 1 do pio A para80: o pio movac o disco 5 do pio B para123: o pio mova A o disco 1 do pio C para o pi 38: mova o disco 2 do pio A para81: o pio movab o disco 1 do pio C para124: o pio mova B o disco 3 do pio A para o pi 39: mova o disco 1 do pio C para82: o pio movab o disco 2 do pio C para125: o pio mova A o disco 1 do pio B para o pi 40: mova o disco 4 do pio C para83: o pio movaa o disco 1 do pio B para126: o pio mova A o disco 2 do pio B para o pi 41: mova o disco 1 do pio B para84: o pio movaa o disco 3 do pio C para127: o pio mova B o disco 1 do pio A para o pi 42: mova o disco 2 do pio B para85: o pio movac o disco 1 do pio A para o pio C 43: mova o disco 1 do pio A para86: o pio movac o disco 2 do pio A para o pio B
6 Recursão Curiosidades A resolução recursiva de um problema tem tipicamete a seguite estrutura: se a istâcia em questão é pequea resolva-a diretamete (use força bruta se ecessário); seão reduza-a a uma istâcia meor do mesmo problema, aplique o método à istâcia meor e volte à istâcia origial Veja Debuggig recursive code em : Fatorial recursivo 1, quado = 0,! = ( 1)!, quado > 0 log fatorial(log ) if ( == 0) retur 1; retur * fatorial(-1); fatorial(10) fatorial(10) fatorial(9) fatorial(8) fatorial(7) fatorial(6) fatorial(5) fatorial(4) fatorial(3) fatorial(2) fatorial(1) fatorial(0) fatorial de 10 e' Diagramas de execução fatorial(3) 3 fatorial(2) 2 fatorial(1) 1 fatorial(1) 0 retur 1 haoi(2,'a','b','c') haoi(1,'a','c','b') haoi(0,'a','b','c') 1: mova o disco 1 do pio A para o pio B haoi(0,'b','a','b') 2: mova o disco 2 do pio A para o pio C haoi(1,'b','a','c') haoi(0,'b','c','a') retur * fatorial(0) = 1 * 1 retur * fatorial(1) = 2 * 1 = 2 3: mova o disco 1 do pio B para o pio C haoi(0,'a','b','c') retur * fatorial(2) = 3 * 2 = 6
7 Fatorial iterativo log fatorial(log ) it i, ifat; ifat = 1; for(i = 1; /*1*/ i <= ; i++) ifat *= i; retur ifat; Em /*1*/ vale que ifat == (i-1)!
Fontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)
Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Ageda Aálise e Técicas de Algoritmos Jorge Figueiredo Relação de de Recorrêcia Derivado recorrêcia Resolvedo recorrêcia Aálise de de algoritmos recursivos Aálise de de Algoritmos Recursivos Itrodução A
Leia maisComplexidade de Algoritmos Aula 5
Complexidade de Algoritmos Aula 5 Potecia (a: real, : iteiro: real; p: real; iicio 1. se = 0 etão retora ( 1 ; 2. se ( mod 2 = 1 etão 3. p Potecia( a, ( 1/2 ; 4. retora( a*p*p ; 5. seão p Potecia( a, /2
Leia maisAULA 2. Melhores momentos. Conceitos discutidos. Resolve subproblemas muitas vezes. Desempenho de binomialr1. Árvore
Melhores mometos Coceitos discutidos AULA 2 um pouco mais de recursão um pouco de aálise experimetal de algoritmos um pouco de aálise algoritmos Desempeho de biomialr1 Resolve subproblemas muitas vezes
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 5) Ordeação Resoluções simples, Lower boud, MergeSort, RadixSort Algus algoritmos de ordeação
Leia maisOrdenação. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Ordeação David Meotti Algoritmos e Estruturas de Dados II DIf UFPR Critério de Ordeação Ordea-se de acordo com uma chave: typedef it ChaveTipo; typedef struct ChaveTipo Chave; /* outros compoetes */ Item;
Leia maisANÁLISE DE COMPLEXIDADE DE ALGORITMOS
1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções
Leia maisInduzindo a um bom entendimento do Princípio da Indução Finita
Iduzido a um bom etedimeto do Pricípio da Idução Fiita Jamil Ferreira (Apresetado a VI Ecotro Capixaba de Educação Matemática e utilizado como otas de aula para disciplias itrodutórias do curso de matemática)
Leia maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisOrdenação (Parte 1) Prof. Túlio Toffolo BCC202 Aula 13 Algoritmos e Estruturas de Dados I
Ordeação (Parte 1) Prof. Túlio Toffolo http://www.toffolo.com.br BCC0 Aula 13 Algoritmos e Estruturas de Dados I Critério de Ordeação Ordea-se de acordo com uma chave: typedef it TChave; typedef struct
Leia maisQuicksort. Algoritmos e Estruturas de Dados II
Quicksort Algoritmos e Estruturas de Dados II História Proposto por Hoare em 960 e publicado em 962 É o algoritmo de ordeação itera mais rápido que se cohece para uma ampla variedade de situações Provavelmete
Leia maisIntrodução à Programação. Recursão
Itrodução à Programação Recursão 1 Tópicos Pricipais Recursão Deiições recursivas Fuções Recursivas Implemetação Comportameto 2 Deiições Recursivas Em uma deiição recursiva um item é deiido em termos de
Leia maisProgramação de Computadores II. Recursividade
Programação de Computadores II Recursividade Livro: Waldemar Celes, Reato Cerqueira, José Lucas Ragel. Itrodução a Estruturas de Dados, Editora Campus (2004) Slides adaptados dos origiais dos pros.: Marco
Leia maisIntrodução à Computação
Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação
Leia maisArvores binárias. Fonte: https://www.tumblr.com/ PF 14 pf/algoritmos/aulas/bint.html
AULA 25 Arvores binárias Fonte: https://www.tumblr.com/ PF 14 http://www.ime.usp.br/ pf/algoritmos/aulas/bint.html Mais tabela de símbolos Uma tabela de símbolos (= symbol table = dictionary) é um conjunto
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 maisMAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA
DCC IME USP Routo Terada Sala 208-C Tel.: 09 598 e-mail rt@ime.usp.br MAC22 Pricípios de Desevolvimeto de Algoritmos - BM,BMA Segudo Semestre de 20 Exercício-Programa, Peso Observações Data de etrega:
Leia maisTorre de Hanói. Luís Ricardo da Silva Manoel
Torre de Haói Luís Ricardo da Silva Maoel História e Leda A torre de Haói, também cohecida por torre de bramaismo ou quebra-cabeças do fim do mudo, foi ivetada e vedida como briquedo, o ao de 1883, pelo
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.
Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,
Leia maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia maisOrdenação e Busca em Arquivos
Ordeação e Busca em Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Ordeação Facilita a busca Pode ajudar a dimiuir o úmero de acessos a disco Busca
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 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 mais1ª Lista de Exercícios. 1. São dados 2n números distintos distribuídos em dois vetores com n elementos A e B ordenados de maneira tal que
Uiversidade Federal de Mias Gerais Departameto de Ciêia da Computação Algoritmos e Estruturas de Dados II (Turmas M, N, W, F) 1º Semestre de 01 Profs. Camilo Oliveira, Gisele Pappa, Ítalo Cuha, Loï Cerf,
Leia maisEstruturas de Dados Aula 14: Recursão 19/05/2011
Estruturas de Dados Aula 14: Recursão 19/05/2011 Fontes Bibliográficas Livros: Projeto de Algoritmos (Nivio Ziviani): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1;
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
Leia maisUma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores
Uma recorrêcia é uma equação que descreve uma fução em termos do seu valor em etradas meores T( ) O( 1) T( 1) 1 se 1 se 1 Útil para aálise de complexidade de algoritmos recursivos ou do tipo dividir para
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 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 Dados Aula 14: Recursão
Estruturas de Dados Aula 14: Recursão Fontes Bibliográficas Livros: Projeto de Algoritmos (Nivio Ziviani): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms
Leia maisIntrodução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3
Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo 2 Algoritmo 3 Projeto e Aálise de Algoritmos - I Implemetação C Implemetação
Leia maisBC1424 Algoritmos e Estruturas de Dados I Aula 03: Recursão / Recursividade
BC1424 Algoritmos e Estruturas de Dados I Aula 03: Recursão / Recursividade Prof. Jesús P. Mena-Chalco 1Q-2016 1 Sobre a Lista 01 2 Lista 01 Solve me first Simple Array Sum A Very Big Sum Diagonal Difference
Leia maisIntrodução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado.
Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo Algoritmo Projeto e Aálise de Algoritmos - I Implemetação C Implemetação
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Marcelo Cezar Pito Apresetação Plao de Esio Trabalho Extra-classe Pré-requisitos: Somatório Combiatória Probabilidade Logaritmo Itrodução Algoritmos -> cere da computação Programa
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 maisPROGRAMAÇÃO E ALGORITMOS (LEII) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEII) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Ordeação e Pesquisa Pesquisa Liear Pesquisa Biária Iserção Ordeada IsertSort
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 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 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 mais1 Amintas engenharia
1 Amitas egeharia 2 Cálculo Numérico 1. Itrodução Amitas Paiva Afoso 3 1. Itrodução O que é o Cálculo Numérico? 4 1. Itrodução O Cálculo Numérico correspode a um cojuto de ferrametas ou métodos usados
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 maisINTERPOLAÇÃO POLINOMIAL
1 Mat-15/ Cálculo Numérico/ Departameto de Matemática/Prof. Dirceu Melo LISTA DE EXERCÍCIOS INTERPOLAÇÃO POLINOMIAL A aproximação de fuções por poliômios é uma das ideias mais atigas da aálise umérica,
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 maisINF 1010 Estruturas de Dados Avançadas
INF 1010 Estruturas de Dados Avançadas Complexidade de Algoritmos 2012 DI, PUC-Rio Estruturas de Dados Avançadas 2012.2 1 Introdução Complexidade computacional Termo criado por Hartmanis e Stearns (1965)
Leia maisBusca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos
Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Ordeação e Busca em Arquivos Idexação de Arquivos I: Ídices Simples Ordeação e busca em arquivos É relativamete fácil buscar elemetos em cojutos
Leia maisProjeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista ( )
Projeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista (2.1-2.2) DECOM/UFOP 2013/1 5º. Período Anderson Almeida Ferreira Adaptado do material desenvolvido por Andréa Iabrudi
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 maisAnálise e Síntese de Algoritmos. Revisão CLRS, Cap. 1-3
Aálise e Sítese de Algoritmos Revisão CLRS, Cap. 1-3 Resumo Algoritmos Aálise de algoritmos Sítese de algoritmos Notação assimptótica Outra otação utilizada Somatórios 2007/2008 Aálise e Sítese de Algoritmos
Leia maisSistemas Operacionais. Gerência de Memória. Edeyson Andrade Gomes.
Sistemas Operacioais Gerêcia de Memória Edeyso Adrade Gomes www.edeyso.com.br Roteiro da Aula w Gerêcia de Memória Metas Algoritmos Sistemas Operacioais - Itrodução Edeyso A. Gomes 2 Gerêcia de Memória
Leia maisProjeto e Análise de Algoritmos Aula 2: Função de Complexidade Notação Assintótica (GPV 0.3)
Projeto e Aálise de Algoritos Aula 2: Fução de Coplexidade Notação Assitótica (GPV 0.3) DECOM/UFOP 202/2 5º. Período Aderso Aleida Ferreira Material desevolvido por Adréa Iabrudi Tavares BCC 24/202-2 BCC
Leia maisMelhores momentos AULA 3. Algoritmos p.148/188
Melhores momentos AULA 3 Algoritmos p.148/188 Análise da intercalação Problema: Dados e crescentes, rearranjar de modo que ele fique em ordem crescente. Entra: Sai: Algoritmos p.149/188 Algoritmos p.150/188
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 maisOrdenação por Troca. Bubblesort Quicksort
Ordeação por roca Bubblesort Quicksort ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[2],...,
Leia maisRecursão. Prof. Cristiano André da Costa. [Versão de Março de 2000] Definição
Recursão [Versão de Março de 2000] Definição Um objeto é dito recursivo se ele consistir parcialmente ou for definido em termos de si próprio Recursões ocorrem na matemática, informática, no dia a dia...
Leia maisProgramação I Aula 15 Definições recursivas
Programação I Aula 15 Definições recursivas Pedro Vasconcelos DCC/FCUP 2018 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 15 Definições recursivas 2018 1 / 30 Nesta aula 1 Definições recursivas 2 Exemplos
Leia maisArquivo de Índice (Revisão) Indexação de Arquivos II: Arquivos de Índice Grandes. Arquivos de Índice Grandes
Algoritmos e Estruturas de Dados II Prof. Debora Medeiros Arquivo de Ídice (Revisão) Idexação de Arquivos II: Exemplo Prático (Arquivo de Músicas) Ídices Simples Grades & Idexação Secudária Adaptado e
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 maisMergesort. Aula 04. Algoritmo Mergesort. Divisão e Conquista. Divisão e Conquista- MergeSort
Mergesort Aula 0 Divisão e Conquista- MergeSort Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Mergesort é um algoritmo de ordenação recursivo Ele recursivamente ordena as duas
Leia maisORDENAÇÃO POR INTERCALAÇÃO
AULA 6 ORDENAÇÃO POR INTERCALAÇÃO Na aula 5 revimos os métodos de ordenação mais básicos, que são todos iterativos, simples e têm tempo de execução de pior caso proporcional a n 2, onde n é o tamanho da
Leia maisIntrodução a Complexidade de Algoritmos
Itrodução a Complexidade de Algoritmos Estruturas de Dados Prof. Vilso Heck Juior Apresetação Revisão - O Algoritmo; A Complexidade; Exercício. Complexidade de Algoritmos REVISÃO - O ALGORITMO O Algoritmo
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT34 Estruturas de Dados, Aálise de Aoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT34 6) Ordeação HeapSort, QuicSort, Rede Bitôica A estrutura heap Heap é uma árvore biária com duas propriedades:
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 3) Estruturas de dados elemetares Filas, pilhas e árvores Alocação estática versus diâmica
Leia maisLista de Exercícios Método de Newton
UNEMAT Uiversidade do Estado de Mato Grosso Campus Uiversitário de Siop Faculdade de Ciêcias Eatas e Tecológicas Curso de Egeharia Civil Disciplia: Cálculo Diferecial e Itegral I Lista de Eercícios Método
Leia maisINF 1010 Estruturas de Dados Avançadas
INF 1010 Estruturas de Dados Avançadas Complexidade de Algoritmos 1 Introdução Complexidade computacional Termo criado por Juris Hartmanis e Richard Stearns (1965) Relação entre o tamanho do problema e
Leia mais2- Resolução de Sistemas Não-lineares.
MÉODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS 2- Resolução de Sistemas Não-lieares. 2.- Método de Newto. 2.2- Método da Iteração. 2.3- Método do Gradiete. 2- Sistemas Não Lieares de Equações Cosidere
Leia maisAULA 19 AULA 20. Ordenação: algoritmo Quicksort. Resumo. Melhores momentos
Melhores momentos Resumo AULA 19 função consumo de observação tempo bubble O(n 2 ) todos os casos insercao O(n 2 ) pior caso O(n) melhor caso insercaobinaria O(n 2 ) pior caso O(n lg n) melhor caso selecao
Leia maisLISTA DE EXERCÍCIOS MÊS 04
São José dos Campos, 05 de Junho de 2008 Disciplina: CES 10 Introdução à Computação. Semestre 2008-2º Período Professor: Carlos Henrique Quartucci Forster Estagiária: Michelle de Oliveira Parreira Instituto
Leia maisAgenda Camada Física
Ifraestrutura de Redes de Computadores Turma : TMS 20171.3.01112.1M Camada Física Parte I Prof. Thiago Dutra Ageda Camada Física Itrodução Técicas de Trasmissão de Dados Meios
Leia maisPROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEI) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Alocação de Memória Estática Diãmica malloc calloc realloc free Exercícios Gestão
Leia maisProblemas Sobre Correlacionamento
Capítulo 2 Problemas Sobre Correlacioameto Se caiu, levate e ade como se uca tivesse caído, cosiderado que, a cada vez que você se esforça e se levata de uma queda, suas peras se fortalecem. 2.1. Problemas
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 maisAlgoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 10 (Baseada nos slides do Prof. André Balan) Recursão Recursão Da wikipedia: A recursão é o processo pelo qual
Leia maisMarcelo Keese Albertini Faculdade de Computação Universidade Federal de Uberlândia
Introdução à Análise de Algoritmos Marcelo Keese Albertini Faculdade de Computação Universidade Federal de Uberlândia Aula de hoje Nesta aula veremos: Sobre a disciplina Exemplo: ordenação Sobre a disciplina
Leia maisRecorrências. Universidade Federal do Amazonas Departamento de Eletrônica e Computação
Recorrêcias Uiversidade Federal do Amazoas Departameto de Eletrôica e Computação Recorrêcias A expressão: c T ( ) 2T c 2 é uma recorrêcia. 1 > 1 Recorrêcia: uma equação que descreve uma fução em termos
Leia maisORDENAÇÃO 1. ORDENAÇÃO POR TROCA
ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[],..., r[-], cada item a lista é chamado
Leia maisCÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição;
CÁLCULO I Prof Edilso Neri Júior Prof Adré Almeida Aula o 9: A Itegral de Riema Objetivos da Aula Deir a itegral de Riema; Exibir o cálculo de algumas itegrais utilizado a deição; Apresetar fuções que
Leia maisParadigmas de Projetos de Algoritmos
Paradigmas de Projetos de Algoritmos Luciana Assis 9 de junho de 2016 Luciana Assis (UFVJM) 9 de junho de 2016 1 / 36 1 Introdução 2 Força Bruta 3 Abordagem Incremental ou Construtiva 4 Recursão 5 Divisão
Leia maisOrdenação: QuickSort. Prof. Túlio Toffolo BCC202 Aula 15 Algoritmos e Estruturas de Dados I
Ordenação: QuickSort Prof. Túlio Toffolo http://www.toffolo.com.br BCC202 Aula 15 Algoritmos e Estruturas de Dados I QuickSort Proposto por Hoare em 1960 e publicado em 1962. É o algoritmo de ordenação
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/14 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisMatemática II º Semestre 2ª Frequência 14 de Junho de 2011
Matemática II 00-0 º Semestre ª Frequêcia de Juho de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso; Vasco Simões O teste tem a duração de :0 horas Deve resolver os grupos em folhas separadas Grupo I
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 maisAED2 - Aula 11 Problema da separação e quicksort
AED2 - Aula 11 Problema da separação e quicksort Projeto de algoritmos por divisão e conquista Dividir: o problema é dividido em subproblemas menores do mesmo tipo. Conquistar: os subproblemas são resolvidos
Leia maisTeoria da Computação. Aula 4 Técnicas de Análise 5COP096. Aula 4 Prof. Dr. Sylvio Barbon Junior. Sylvio Barbon Jr
5COP096 Teoria da Computação Aula 4 Prof. Dr. Sylvio Barbon Junior 1 Sumário 1) Técnicas de Análise de Algoritmos 2) Paradigmas de Projeto de Algoritmos 1) Indução 2) Recursão 3) Algoritmos Tentativa e
Leia maisEstrutura de Dados Conceitos Iniciais
Engenharia de CONTROLE e AUTOMAÇÃO Estrutura de Dados Conceitos Iniciais Aula 04 DPEE 08 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria
Leia maisProgramação I Aula 15 Definições recursivas Pedro Vasconcelos DCC/FCUP
Programação I Aula 15 Definições recursivas DCC/FCUP DCC/FCUP 2019 1/ 30 Nesta aula 1 Definições recursivas 2 Exemplos Factorial Floco de neve de Koch Torre de Hanoi DCC/FCUP 2019 2/ 30 Recursividade Uma
Leia maisAnálise de Equação de Recorrência
Aálise de Equação de Recorrêcia Carlos Eduardo Ramisch - Cartão: 467 Soraya Sybele Hossai Cartão 497 INF0 - Complexidade de Algoritmos Prof.ª Luciaa Salete Buriol Porto Alegre, 0 de setembro de 006 Itrodução
Leia maisBusca Binária. Aula 05. Busca em um vetor ordenado. Análise do Busca Binária. Equações com Recorrência
Busca Binária Aula 05 Equações com Recorrência Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Idéia: Divisão e Conquista Busca_Binária(A[l...r],k) 1:if r < lthen 2: index = 1
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 13: Ordenação: MergeSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 09 Algoritmos de Ordenação Edirlei Soares de Lima Ordenação Problema: Entrada: conjunto de itens a 1, a 2,..., a n ; Saída: conjunto de itens
Leia maisAnálise de Algoritmos
Aálise de Algoritmos Após estudar este capítulo, você deverá ser capaz de: hh Defiir e usar os seguites coceitos: Aálise de algoritmo Complexidade Custo temporal Custo espacial Pior caso Melhor caso Caso
Leia maisTE231 Capitulo 4 Interpolação Polinomial. Prof. Mateus Duarte Teixeira
TE3 Capitulo 4 Iterpolação Poliomial Pro. Mateus Duarte Teieira . Itrodução A tabela abaio relacioa calor especíico da água com a temperatura: Deseja-se por eemplo saber: a o calor especíico da água a
Leia maisPROF. DR. JACQUES FACON
1 PUCPR- Potifícia Uiversidade Católica Do Paraá PPGIA- Programa de Pós-Graduação Em Iformática Aplicada PROF. DR. JACQUES FACON LIMIARIZAÇÃO POR MATRIZ DE CO-OCORRÊNCIA Resumo: O método da matriz de co-ocorrêcia,
Leia maisINF 1007 Programação II
INF 1007 Programação II Aula 05 Recursividade Edirlei Soares de Lima Introdução As seguintes sentenças são Verdadeiras ou Falsas? 1. Alguém diz: Estou mentido agora! ; 2. Alguém
Leia maisProgramação. Prof Marcelo Zorzan Prof a Melissa Zanatta
Programação - Recursividade - Prof Marcelo Zorzan Prof a Melissa Zanatta É o processo de resolução de um problema, reduzindo-o em um ou mais subproblemas com as seguintes características: - São idênticos
Leia maisProva 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins
Prova 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço. Indique na linha seguinte quatro das cinco questões abaixo que devem
Leia maisMineração de Dados em Biologia Molecular
Mieração de Dados em Biologia Molecular Tópicos Adré C. P. L. F. de Carvalho Moitor: Valéria Carvalho Preparação de dados Dados Caracterização de dados Istâcias e Atributos Tipos de Dados Exploração de
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 maisPROJETO E ANÁLISES DE EXPERIMENTOS (PAE) PROJETO FATORIAL 2 k COMPLETO E REPLICADO. Dr. Sivaldo Leite Correia
PROJETO E ANÁLISES DE EXPERIMENTOS (PAE) PROJETO FATORIAL 2 k COMPLETO E REPLICADO Dr. Sivaldo Leite Correia CONCEITOS, LIMITAÇÕES E APLICAÇÕES Nos tópicos ateriores vimos as estratégias geeralizadas para
Leia maisO jogo MAX_MIN - Estatístico
O jogo MAX_MIN - Estatístico José Marcos Lopes Resumo Apresetamos este trabalho um jogo (origial) de treiameto para fortalecer os coceitos de Média, Mediaa, Moda, Desvio Padrão e Desvio Médio da Estatística
Leia maisIntrodução à Computação II Unesp Rio Claro 2012Prof. Rafael Oliveira
Recursão A recursão é bastante usada na matemática para definir funções, usando elas mesmas nas suas próprias definições. Por exemplo o cálculo de um fatorial, pode ser representada em forma de recursão
Leia mais