Chapter 2. Basics of Algorithm Analysis. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
|
|
- Airton Canejo Bardini
- 6 Há anos
- Visualizações:
Transcrição
1 Chapter 2 Basics of Algorithm Analysis Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1
2 The Time Complexity of an Algorithm Specifies how the running time depends on the size of the input. All The Blue Slides by Jeff Edmonds 2
3 Purpose? 3
4 Purpose To estimate how long a program will run. To estimate the largest input that can reasonably be given to the program. To compare the efficiency of different algorithms. To help focus on the parts of code that are executed the largest number of times. To choose an algorithm for an application. 4
5 Time Complexity Is a Function Specifies how the running time depends on the size of the input. A function mapping size of input time T(n) executed. 5
6 Definition of Time? 6
7 Definition of Time # of seconds (machine dependent). # lines of code executed. # of times a specific operation is performed (e.g., addition, comparison). Which? 7
8 Definition of Time # of seconds (machine dependent). # lines of code executed. # of times a specific operation is performed (e.g., addition). These are all reasonable definitions of time, because they are within a constant factor of each other. 8
9 Size of Input Instance?
10 Size of Input Instance # of bits # of digits Value - n = 17 bits - n = 5 digits - n = Which are reasonable? 10
11 Size of Input Instance # of bits # of digits Value - n = 17 bits - n = 5 digits - n =
12 Size of Input Instance # of bits # of digits Value - n = 17 bits - n = 5 digits - n = Formal 12
13 Size of Input Instance # of bits # of digits Value - n = 17 bits - n = 5 digits - n = Formal Reasonable # of bits = 3.32 * # of digits 13
14 Size of Input Instance # of bits # of digits Value - n = 17 bits - n = 5 digits - n = Formal Reasonable Unreasonable # of bits = log 2 (Value) Value = 2 # of bits 14
15 Size of Input Instance? 14,23,25,30,31,52,62,79,88,98 15
16 Size of Input Instance 10 14,23,25,30,31,52,62,79,88,98 # of elements - n = 10 elements 16
17 Size of Input Instance 10 14,23,25,30,31,52,62,79,88,98 # of elements - n = 10 elements Is this reasonable? 17
18 Size of Input Instance 10 14,23,25,30,31,52,62,79,88,98 # of elements - n = 10 elements ~ Reasonable If each element has c bits # of bits = c * # of elements 18
19 Time Complexity Is a Function Specifies how the running time depends on the size of the input. A function mapping # of bits n needed to represent the input # of operations T(n) executed. 20
20 Time Complexity Is a Function Common use The input has n elements Each element fits in a word memory 21
21 Which Input of size n? There are 2 n inputs of size n. Which do we consider for the time T(n)? 22
22 Worst-Case Analysis Worst case running time. Obtain bound on largest possible running time of algorithm on input of a given size N. Generally captures efficiency in practice. Draconian (pessimistic) view, but hard to find effective alternative. Average case running time. Obtain bound on running time of algorithm on random input as a function of input size N. Hard (or impossible) to accurately model real instances by random distributions. Algorithm tuned for a certain distribution may perform poorly on other inputs. 24
23 Polynomial-Time Brute force. For many non-trivial problems, there is a natural brute force search algorithm that checks every possible solution. Typically takes 2 N time or worse for inputs of size N. Unacceptable in practice. There exists constants c > 0 and d > 0 such that on every input of size N, its running time is bounded by c N d steps. 25
24 Worst-Case Polynomial-Time We consider an algorithm efficient if its running time is polynomial. Justification: It really works in practice! Although N 20 is technically poly-time, it would be useless in practice. In practice, the poly-time algorithms that people develop almost always have low constants and low exponents. Breaking through the exponential barrier of brute force typically exposes some crucial structure of the problem. Exceptions. Some poly-time algorithms do have high constants and/or exponents, and are useless in practice. Some exponential-time (or worse) algorithms are widely used because the worst-case instances seem to be rare. simplex method 26
25 Why It Matters 27
26 2.2 Asymptotic Order of Growth
27 Asymptotic Order of Growth Prog 1 X rand(100) For i=1...n j j+1 If x>50 then x x+3 End If End For Análise de pior caso 3N +1 atribuições N comparações 2N adições Total 6N+1 operações elementares 29
28 Asymptotic Order of Growth Prog 2 X rand(20) For i=1...n x 3x End For Análise de pior caso 2N +1 atribuições N multiplicações Total 3N+1 operações elementares Podemos afirmar que Prog2 vai executar mais rápido do que Prog1? 30
29 Asymptotic Order of Growth Podemos afirmar que a instância mais lenta de Prog2 vai executar mais rápido do que a instância mais lenta Prog1? Não, isso vai depender dos tempos de executar comparações, multiplicações, adições e atribuições na máquina Não vale a muita a pena complicar a metodologia estimando as constantes 31
30 Asymptotic Order of Growth Upper bounds. T(n) is O(f(n)) if there exist constants c > 0 and n 0 0 such that for all n n 0 we have T(n) c f(n). T(n) is O(f(n)) if there exists c 0 such that lim T( n) f ( n n ) c 32
31 Asymptotic Order of Growth Lower bounds. T(n) is (f(n)) if there exist constants c > 0 and n 0 0 such that for all n n 0 we have T(n) c f(n). T(n) is (f(n)) if there exist constant c>0 lim T( n) f ( n n ) c 33
32 Asymptotic Order of Growth Tight bounds. T(n) is (f(n)) if T(n) is both O(f(n)) and (f(n)). 34
33 Asymptotic Order of Growth Exercício: T(n) = 32n n Responda se T(n) é O(n 2 )? O(n 3 )? (n)? (n 2 )? O(n)? (n 2 )? (n 3 )? (n)? (n 3 )? 35
34 Asymptotic Order of Growth Exercício: T(n) = 32n n Responda se T(n) é O(n 2 )? Sim O(n 3 )? Sim (n)? Sim (n 2 )? Sim O(n)? não (n 2 )? sim (n 3 )? não (n)? (n 3 )? 36
35 Asymptotic Order of Growth Solução: T(n) = 32n n Para provar que T(n) é O(n 2 ), considere c = 33 e n 0 = 19 Para provar que T(n) é (n 2 ), considere c = 1 e n 0 =0 Como T(n) é O(n 2 ) e T(n) é (n 2 ) então T(n) é (n 2 ) Como T(n) é (n 2 ) então T(n) é O(n 3 ) e (n) e não é O(n), (n 3 ), (n 3 ) e (n) 37
36 Asymptotic Order of Growth Exercício: Responda se : 2 n+1 é O(2 n )? 2 2n é O(2 n )? 38
37 Asymptotic Order of Growth Solucão: 2 n+1 é O(2 n ). Considere c=2 e n 0 >0 2 2n não é O(2 n ). De fato, para 2 2n < c.2 n, devemos ter c>2 n. Logo, c não é constante 39
38 Asymptotic Order of Growth Exercício: Mostre que log(n!) é ( nlog n) 40
39 Asymptotic Order of Growth Solução: Primeiro mostramos que log (n!) = O(n log n) log (n!) = log n + log (n-1) + log 1 < n. log n, já que a função log é crescente Agora mostramos que log (n!) = (n log n) log (n!) = log n + log (n-1) + log 1 > n/2. log (n/2) = n/2 (log n 1) 41
40 Notation Slight abuse of notation. T(n) = O(f(n)). Asymmetric: f(n) = 5n 3 ; g(n) = 3n 2 f(n) = O(n 3 ) = g(n) but f(n) g(n). Better notation: T(n) O(f(n)). 42
41 Asymptotic Order of Growth Exercício resolvido 1 [ Kleinberg & Tardos, cap 2] 43
42 Why asymptotic analysis? Hypothesis Basic operations (addition, comparison, shifts etc) takes at least 10ms and at most 50ms seconds Algorithms Algorithm A executes 20n operations for the worst instance. Algorithm B executes n 2 operations for the worst instance. Conclusion For a instance of size n, A spends at most 1000n ms For the worst instance of size n, B spends at least 10 n 2 ms For n>100, A is faster than B in the worst case 44
43 Why asymptotic analysis? General Conclusion t A (n) and t B (n) time complexities of algos. A and B t B (n) is not O( t A (n) ). Then, for sufficiently large n (n larger than n 0 ) the worst instance for A of size n executes faster than the worst instance for B of size n 45
44 2.4 A Survey of Common Running Times
45 Linear Time: O(n) Linear time. Running time is at most a constant factor times the size of the input. Computing the maximum. Compute maximum of n numbers a 1,, a n. max a 1 for i = 2 to n { if (a i > max) max a i } Remark. For all instances the algorithm executes a linear number of operations 48
46 Linear Time: O(n) Linear time. Running time is at most a constant factor times the size of the input. Finding an item x in a list. Test if x is in the list a 1,, a n Existe false for i = 1 to n { if (a i == x) Exitse true break } Remark. For some instances the algorithm is sublinear (e.g. x in the first position) 49
47 Linear Time: O(n) Merge. Combine two sorted lists A = a 1,a 2,,a n with B = b 1,b 2,,b n into sorted whole. i = 1, j = 1 while (both lists are nonempty) { if (a i b j ) append a i to output list and increment i else(a i b j )append b j to output list and increment j } append remainder of nonempty list to output list Claim. Merging two lists of size n takes O(n) time. Pf. After each comparison, the length of output list increases by 1. 50
48 O(n log n) Time O(n log n) time. Arises in divide-and-conquer algorithms. Sorting. Mergesort and heapsort are sorting algorithms that perform O(n log n) comparisons. Largest empty interval. Given n time-stamps x 1,, x n on which copies of a file arrive at a server, what is largest interval of time when no copies of the file arrive? O(n log n) solution. Sort the time-stamps. Scan the sorted list in order, identifying the maximum gap between successive time-stamps. 51
49 Quadratic Time: O(n 2 ) Quadratic time. Enumerate all pairs of elements. Closest pair of points. Given a list of n points in the plane (x 1, y 1 ),, (x n, y n ), find the distance of the closest pair. O(n 2 ) solution. Try all pairs of points. min (x 1 - x 2 ) 2 + (y 1 - y 2 ) 2 for i = 1 to n-1 { for j = i+1 to n { d (x i - x j ) 2 + (y i - y j ) 2 if (d < min) min d } } don't need to take square roots Remark. (n 2 ) seems inevitable, but this is just an illusion. see chapter 5 52
50 Cubic Time: O(n 3 ) Cubic time. Enumerate all triples of elements. Set disjointness. Let S 1,, S n be subsets of {1, 2,, n}. Is there a disjoint pair of sets? Set Representation. Assume that each set is represented as an incidence vector. n =8 e S= {2,3,6}, S é representado por (0,1,1,0,0,1,0,0) n =8 e S= {1,4}, S é representado por (1,0,0,1,0,0,0,0) 54
51 Algoritmo. Para i=1...n-1 Para j=i+1...n Se Disjunto(i, j) Return Existem conjuntos disjuntos Fim Se Fim para Fim Para Return Não existem conjuntos disjuntos Disjunto (i, j) k 1 Enquanto k<=n Se S i (k)=s j (k) =1 return False k++ Fim Enquanto Return True 55
52 1. A complexidade de tempo do algoritmo é O(n 3 )? 2. A complexidade de tempo do algoritmo é Ω(n 3 )? 56
53 1. A complexidade de tempo do algoritmo é O(n 3 )? SIM 2. A complexidade de tempo do algoritmo é Ω(n 3 )? 57
54 Cubic Time: O(n 3 ) Mostrar que é Ω(n 3 ) Entrada: n vetores com 1 elemento {1,n} {2,n},,{n-1,n},{n} 58
55 Exponential Time Independent set. Given a graph, find the largest independent set? O(n 2 2 n ) solution. Enumerate all subsets. S* foreach subset S of nodes { check whether S in an independent set if (S is largest independent set seen so far) update S* S } } 60
56 Asymptotic Bounds for Some Common Functions Polynomials. a 0 + a 1 n + + a d n d is (n d ) if a d > 0. Polynomial time. Running time is O(n d ) for some constant d independent of the input size n. T(n)= n log n is considered polynomial time Logarithms. O(log a n) é O(log b n) for any constants a, b > 0. can avoid specifying the base Logarithms. For every x > 0, log n é O(n x ). log grows slower than every polynomial Exponentials. For every r > 1 and every d > 0, n d é O(r n ). every exponential grows faster than every polynomial 61
57 Exercício Exercício 1. Considere um algoritmo que recebe um número real x e o vetor (a 0,a 1,,a n-1 ) como entrada e devolve a 0 + a 1 x + + a n-1 x n-1 a) Desenvolva um algoritmo para resolver este problema que execute em tempo quadrático. Faça a análise do algoritmo b) Desenvolva um algoritmo para resolver este problema que execute em tempo linear. Faça a análise do algoritmo 64
58 Exercício - Solução a) sum = 0 Para i= 0 até n-1 faça aux a i Para j:=1 até i aux x. aux Fim Para sum sum + aux Fim Para Devolva sum Análise Número de operações elementares é igual a n-1 = n(n-1)/2 = O(n 2 ) 65
59 Exercício - Solução b) sum = a 0 pot = 1 Para i= 1 até n-1 faça pot x.pot sum sum + a i.pot Fim Para Devolva sum Análise A cada loop são realizadas O(1) operações elementares. Logo, o tempo é linear 66
60 Exercício Exercício 2. Projete um algoritmo que recebe com entrada um numero real x e um inteiro positivo n e devolve x n. O algoritmo deve executar O( log n) somas e multiplicações 67
61 Exercício: Solução Recursiva Proc Pot(x,n) Se n=0 return 1 Se n=1 return x Se n é par tmp Pot(x,n/2) Return tmp*tmp Senão n é ímpar tmp Pot(x,(n-1)/2) Return x*tmp*tmp Fim Se Fim Análise T(n)= c+ T(n/2) => T(n) é O( log n) 68
62 Size of Input Instance # of bits Value - n = 17 bits n = Formal Unreasonable # of bits = log 2 (Value) Value = 2 # of bits 69
63 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm:Try N/2, N/3, N/4,.? Time? 70
64 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm:Try N/2, N/3, N/4,.? Time = N Time = N 71
65 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? Time = N Time = N Is this reasonable? 72
66 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? Time = N Time = N No! One is considered fast and the other slow! 73
67 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? Size of Input Instance? 74
68 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? size n = N size n = log N 75
69 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? size n = N size n = log N Time as function of input size? 76
70 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? size n = N Time = N = n size n = log N Time = N = 2 n 77
71 Two Example Algorithms Sum N array entries: A(1) + A(2) + A(3) + Factor value N: Input N=5917 & Output N=97*61. Algorithm N/2, N/3, N/4,.? size n = N Time = N = n size n = log N Time = N = 2 n Linear vs Exponential Time! 78
72 Time Complexity of an Algorithm X Time Complexity of a Problem 79
73 Time Complexity of Algorithm The time complexity of an algorithm is the largest time required on any input of size n. O(n 2 ): Prove that for every input of size n, the algorithm takes no more than cn 2 time. Ω(n 2 ): Find one input of size n, for which the algorithm takes at least this much time. θ (n 2 ): Do both. 80
74 Complexidade de Tempo de um Algoritmo n Entradas p/ algoritmo A de tamanho n. n log n n n n Seria correto afirmar que: 2 3/2 A é O( n )? Sim, pois a maior complexidade do algoritmo é n menor que n 2 3/2 n n log n que é A é Ω( n 2 )? Não, pois o algoritmo não possui entradas que possuem esta complexidade. 3/2 A é O( n 3/2 )? Sim A é Ω (n)? Sim A é O (n)? Não, pois tem entradas que gastam mais que isso A é Ω ( n 3/2 )? Sim 81
75 Time Complexity of Problem The time complexity of a problem is the time complexity of the fastest algorithm that solves the problem. O(n 2 ): Provide an algorithm that solves the problem in no more than this time. Ω(n 2 ): Prove that no algorithm can solve it faster (Usually hard to prove). θ (n 2 ): Do both. 82
Aula 21 Ordenação externa
MC3305 Algoritmos e Estruturas de Dados II Aula 21 Ordenação externa Slides adaptados de Brian Cooper (Yahoo Research) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Números de Ackermann
Divisão de Engenharia Mecânica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. Prova de Seleção para Bolsas 1 o semestre de 2014
Divisão de Engenharia Mecânica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção para Bolsas 1 o semestre de 2014 07 de março de 2014 Nome do Candidato Observações 1. Duração
Análise da Complexidade de Algoritmos
Análise da Complexidade de Algoritmos (revisões) Algoritmos e Estruturas de Dados II Licenciatura em Engenharia Informática e Computação www.fe.up.pt/ rcamacho/cadeiras/aed2 LIACC/FEUP Universidade do
O PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO BILíNGUE) (PORTUGUESE EDITION) BY OSCAR WILDE
Read Online and Download Ebook O PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO BILíNGUE) (PORTUGUESE EDITION) BY OSCAR WILDE DOWNLOAD EBOOK : O PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO Click link bellow and
Aula 12 - Correção de erros
Aula 12 - Correção de erros Prof. Renan Sebem Disciplina de Eletrônica Digital Graduação em Engenharia Elétrica Universidade do Estado de Santa Catarina Joinville-SC Brasil 5 de abril de 2016 ELD0001 Prof.
CT-234. Estruturas 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 Bibliografia T.H. Cormen, C.E. Leiserson and R.L. Rivest Introduction to algorithms R. Sedgewick
DIBELS TM. Portuguese Translations of Administration Directions
DIBELS TM Portuguese Translations of Administration Directions Note: These translations can be used with students having limited English proficiency and who would be able to understand the DIBELS tasks
Aula 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
Computação e Programação 2009 / 2010
Computação e Programação 2ª Aula de Problemas Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Exercícios Resolvidos [Livro 1] (Ver referências no slide 20) 3.3 Write a program to convert
DIAGNÓSTICO DE MATEMÁTICA
Não esqueça de se cadastrar no site. Não utilize nenhum rascunho, deixe todas as suas anotações registradas e informe o tempo utilizado na resolução. NOME: TEL: TEMPO UTILIZADO NA RESOLUÇÃO: 1. Macey is
VGM. VGM information. ALIANÇA VGM WEB PORTAL USER GUIDE June 2016
Overview The Aliança VGM Web portal is an application that enables you to submit VGM information directly to Aliança via our e-portal Web page. You can choose to enter VGM information directly, or to download
Transcript name: 1. Introduction to DB2 Express-C
Transcript name: 1. Introduction to DB2 Express-C Transcript name: 1. Introduction to DB2 Express-C Welcome to the presentation Introduction to DB2 Express-C. In this presentation we answer 3 questions:
Aposentadoria e INSS: Entenda como funcionam e defenda-se (Coleção Seus Direitos) (Portuguese Edition)
Aposentadoria e INSS: Entenda como funcionam e defenda-se (Coleção Seus Direitos) (Portuguese Edition) Editora Melhoramentos Click here if your download doesn"t start automatically Aposentadoria e INSS:
Pesquisa Qualitativa do Início ao Fim (Métodos de Pesquisa) (Portuguese Edition)
Pesquisa Qualitativa do Início ao Fim (Métodos de Pesquisa) (Portuguese Edition) Robert K. Yin Click here if your download doesn"t start automatically Pesquisa Qualitativa do Início ao Fim (Métodos de
Addition of Fields in Line Item Display Report Output for TCode FBL1N/FBL5N
Addition of Fields in Line Item Display Report Output for TCode FBL1N/FBL5N Applies to: Any business user who uses the transactions FBL1N and FBL5N to display line item reports for vendors and customers.
As 100 melhores piadas de todos os tempos (Portuguese Edition)
As 100 melhores piadas de todos os tempos (Portuguese Edition) Click here if your download doesn"t start automatically As 100 melhores piadas de todos os tempos (Portuguese Edition) As 100 melhores piadas
Biscuit - potes (Coleção Artesanato) (Portuguese Edition)
Biscuit - potes (Coleção Artesanato) (Portuguese Edition) Regina Panzoldo Click here if your download doesn"t start automatically Biscuit - potes (Coleção Artesanato) (Portuguese Edition) Regina Panzoldo
COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA REDAçãO NOTA (PORTUGUESE EDITION) BY ARLETE SALVADOR
Read Online and Download Ebook COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA REDAçãO NOTA 1.000 (PORTUGUESE EDITION) BY ARLETE SALVADOR DOWNLOAD EBOOK : COMO ESCREVER PARA O ENEM: ROTEIRO PARA UMA SALVADOR
GUIÃO F. Grupo: Minho. 1º Momento. Intervenientes e Tempos. Descrição das actividades
GUIÃO F Prova construída pelos formandos e validada pelo GAVE, 1/7 Grupo: Minho Disciplina: Inglês, Nível de Continuação 11.º ano Domínio de Referência: Um Mundo de Muitas Culturas 1º Momento Intervenientes
Vaporpunk - A fazenda-relógio (Portuguese Edition)
Vaporpunk - A fazenda-relógio (Portuguese Edition) Octavio Aragão Click here if your download doesn"t start automatically Vaporpunk - A fazenda-relógio (Portuguese Edition) Octavio Aragão Vaporpunk - A
GERENCIAMENTO PELAS DIRETRIZES (PORTUGUESE EDITION) BY VICENTE FALCONI
Read Online and Download Ebook GERENCIAMENTO PELAS DIRETRIZES (PORTUGUESE EDITION) BY VICENTE FALCONI DOWNLOAD EBOOK : GERENCIAMENTO PELAS DIRETRIZES (PORTUGUESE Click link bellow and free register to
América Andina: integração regional, segurança e outros olhares (Portuguese Edition)
América Andina: integração regional, segurança e outros olhares (Portuguese Edition) Renata Peixoto de Oliveira, Silvia Garcia Nogueira, Filipe Reis Melo Click here if your download doesn"t start automatically
O candomblé e seus orixás (Coleção Autoconhecimento) (Portuguese Edition)
O candomblé e seus orixás (Coleção Autoconhecimento) (Portuguese Edition) Carlos Renato Assef Click here if your download doesn"t start automatically O candomblé e seus orixás (Coleção Autoconhecimento)
Planejamento de comunicação integrada (Portuguese Edition)
Planejamento de comunicação integrada (Portuguese Edition) Click here if your download doesn"t start automatically Planejamento de comunicação integrada (Portuguese Edition) Planejamento de comunicação
Bíblia do Obreiro - Almeida Revista e Atualizada: Concordância Dicionário Auxílios Cerimônias (Portuguese Edition)
Bíblia do Obreiro - Almeida Revista e Atualizada: Concordância Dicionário Auxílios Cerimônias (Portuguese Edition) Sociedade Bíblica do Brasil Click here if your download doesn"t start automatically Bíblia
PL/SQL: Domine a linguagem do banco de dados Oracle (Portuguese Edition)
PL/SQL: Domine a linguagem do banco de dados Oracle (Portuguese Edition) Eduardo Gonçalves Click here if your download doesn"t start automatically PL/SQL: Domine a linguagem do banco de dados Oracle (Portuguese
Estrututas de Dados e Algoritmos. Estrutura de Dados e Algoritmos
Estruturas de Dados e Algoritmos Algoritmos conceitos básicos Algoritmo: Sequência de passos simples, claramente especificada, para resolver um determinado problema. Uma receita. Problemas e Algoritmos
Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese Edition)
Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese Edition) Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese Edition) Médico há mais de vinte anos e meditador há mais tempo ainda,
GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA-A-DIA (EM PORTUGUESE DO BRASIL) BY VICENTE FALCONI
Read Online and Download Ebook GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA-A-DIA (EM PORTUGUESE DO BRASIL) BY VICENTE FALCONI DOWNLOAD EBOOK : GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA-A- Click link bellow
Atividade Física Adaptada: Qualidade de Vida para Pessoas com Necessidades Especiais (Portuguese Edition)
Atividade Física Adaptada: Qualidade de Vida para Pessoas com Necessidades Especiais (Portuguese Edition) Márcia Greguol Gorgatti, Roberto Fernandes da Costa Click here if your download doesn"t start automatically
PCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de outubro de 2016 Marco Antonio
Cap. 2. Introdução a Teoria de Utilidade e Teoria de Jogos
Cap. 2. Introdução a Teoria de Utilidade e Teoria de Jogos Teoria de Utilidade Como as pessoas escolhem e como formalizar o processo? Preferências Racionais Utilidade Utilidade x Dinheiro Utilidades multiatributos
Câncer de mama e de útero: Prevenção e Cura (Coleção Saúde) (Portuguese Edition)
Câncer de mama e de útero: Prevenção e Cura (Coleção Saúde) (Portuguese Edition) Edições Lebooks Click here if your download doesn"t start automatically Câncer de mama e de útero: Prevenção e Cura (Coleção
Receitas na Pressão - Vol. 01: 50 Receitas para Panela de Pressão Elétrica (Portuguese Edition)
Receitas na Pressão - Vol. 01: 50 Receitas para Panela de Pressão Elétrica (Portuguese Edition) Click here if your download doesn"t start automatically Receitas na Pressão - Vol. 01: 50 Receitas para Panela
Ganhar Dinheiro Em Network Marketing (Portuguese Edition)
Ganhar Dinheiro Em Network Marketing (Portuguese Edition) Click here if your download doesn"t start automatically Ganhar Dinheiro Em Network Marketing (Portuguese Edition) Ganhar Dinheiro Em Network Marketing
Algoritmo CGM para o Problema de. Baseado em artigos de Einar Saukas e Siang Song
Algoritmo CGM para o Problema de Seleção Baseado em artigos de Einar Saukas e Siang Song O Problema da Seleção Considere um conjunto de n elementos. Dado um inteiro k (1 k n) deseja-se selecionar o k-ésimo
Guia para Formacao de Analistas de Processos: Gestão Por Processos de Forma Simples (Portuguese Edition)
Guia para Formacao de Analistas de Processos: Gestão Por Processos de Forma Simples (Portuguese Edition) Mr. Gart Capote Click here if your download doesn"t start automatically Guia para Formacao de Analistas
Os 7 Hábitos das Pessoas Altamente Eficazes (Portuguese Edition)
Os 7 Hábitos das Pessoas Altamente Eficazes (Portuguese Edition) Click here if your download doesn"t start automatically Os 7 Hábitos das Pessoas Altamente Eficazes (Portuguese Edition) Os 7 Hábitos das
Projeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 01 Complexidade de Algoritmos Edirlei Soares de Lima O que é um algoritmo? Um conjunto de instruções executáveis para resolver um problema (são
Da Emoção à Lesão: um Guia de Medicina Psicossomática (Portuguese Edition)
Da Emoção à Lesão: um Guia de Medicina Psicossomática (Portuguese Edition) Geraldo José Ballone, Ida Vani Ortolani, Eurico Pereira Neto Click here if your download doesn"t start automatically Download
Como Falar no Rádio - Prática de Locução Am e Fm (Portuguese Edition)
Como Falar no Rádio - Prática de Locução Am e Fm (Portuguese Edition) Cyro César Click here if your download doesn"t start automatically Como Falar no Rádio - Prática de Locução Am e Fm (Portuguese Edition)
Como deixar seus cabelos lindos e saudáveis (Coleção Beleza) (Portuguese Edition)
Como deixar seus cabelos lindos e saudáveis (Coleção Beleza) (Portuguese Edition) Edições Lebooks Click here if your download doesn"t start automatically Como deixar seus cabelos lindos e saudáveis (Coleção
A ENTREVISTA COMPREENSIVA: UM GUIA PARA PESQUISA DE CAMPO (PORTUGUESE EDITION) BY JEAN-CLAUDE KAUFMANN
Read Online and Download Ebook A ENTREVISTA COMPREENSIVA: UM GUIA PARA PESQUISA DE CAMPO (PORTUGUESE EDITION) BY JEAN-CLAUDE KAUFMANN DOWNLOAD EBOOK : A ENTREVISTA COMPREENSIVA: UM GUIA PARA CLAUDE KAUFMANN
Já Chegou Aos Confins Da Terra. E Agora? (Portuguese Edition)
Já Chegou Aos Confins Da Terra. E Agora? (Portuguese Edition) Click here if your download doesn"t start automatically Já Chegou Aos Confins Da Terra. E Agora? (Portuguese Edition) Já Chegou Aos Confins
Área que visa determinar a complexidade (custo) de um algoritmo, com isso é possível:
Área que visa determinar a complexidade (custo) de um algoritmo, com isso é possível: Comparar algoritmos: existem algoritmos que resolvem o mesmo tipo de problema. Determinar se o algoritmo é ótimo :
Pesquisa Qualitativa do Início ao Fim (Métodos de Pesquisa) (Portuguese Edition)
Pesquisa Qualitativa do Início ao Fim (Métodos de Pesquisa) (Portuguese Edition) Robert K. Yin Click here if your download doesn"t start automatically Pesquisa Qualitativa do Início ao Fim (Métodos de
TDD Desenvolvimento Guiado por Testes (Portuguese Edition)
TDD Desenvolvimento Guiado por Testes (Portuguese Edition) Kent Beck Click here if your download doesn"t start automatically TDD Desenvolvimento Guiado por Testes (Portuguese Edition) Kent Beck TDD Desenvolvimento
Faculdade de Engenharia. Transmission Lines ELECTROMAGNETIC ENGINEERING MAP TELE 2007/2008
Transmission ines EECTROMAGNETIC ENGINEERING MAP TEE 78 ast week eneral transmission line equations ( R jω)( G jωc) γ propaation constant and characteristic impedance finite transmission lines reflection
Programação dinâmica. CLRS cap 15. = recursão com tabela = transformação inteligente de recursão em iteração
Programação dinâmica CLRS cap 15 = recursão com tabela = transformação inteligente de recursão em iteração Números de Fibonacci F 0 = 0 F 1 = 1 F n = F n 1 +F n 2 n 0 1 2 3 4 5 6 7 8 9 F n 0 1 1 2 3 5
Divisão de Engenharia Mecânica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. Prova de Seleção para Bolsas 1 o semestre de 2013
Divisão de Engenharia Mecânica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção para Bolsas 1 o semestre de 2013 28 de fevereiro de 2013 Nome do Candidato Observações 1.
Medida do Tempo de Execução de um Programa
Medida do Tempo de Execução de um Programa Livro Projeto de Algoritmos Nívio Ziviani Capítulo 1 Seção 1.3.1 http://www2.dcc.ufmg.br/livros/algoritmos/ Comportamento Assintótico de Funções O parâmetro n
Erros que os Pregadores Devem Evitar (Portuguese Edition)
Erros que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches Zibordi Click here if your download doesn"t start automatically Erros que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches
Poder sem limites - o caminho do sucesso pessoal pela programação neurolinguística
Poder sem limites - o caminho do sucesso pessoal pela programação neurolinguística Anthony Robbins Click here if your download doesn"t start automatically Poder sem limites - o caminho do sucesso pessoal
HISTOLOGIA E BIOLOGIA CELULAR. UMA INTRODUçãO À PATOLOGIA (EM PORTUGUESE DO BRASIL) BY ABRAHAM L. KIERSZENBAUM
Read Online and Download Ebook HISTOLOGIA E BIOLOGIA CELULAR. UMA INTRODUçãO À PATOLOGIA (EM PORTUGUESE DO BRASIL) BY ABRAHAM L. KIERSZENBAUM DOWNLOAD EBOOK : HISTOLOGIA E BIOLOGIA CELULAR. UMA INTRODUçãO
Como escrever para o Enem: roteiro para uma redação nota (Portuguese Edition)
Como escrever para o Enem: roteiro para uma redação nota 1.000 (Portuguese Edition) Arlete Salvador Click here if your download doesn"t start automatically Como escrever para o Enem: roteiro para uma redação
PTC Exercício Programa GABARITO
PTC-3450 - Exercício Programa 2-2017 GABARITO Nesse exercício, você vai obter estimativas do timeout utilizado pelo TCP em uma troca de pacotes. Documento da forma mais detalhada possível suas respostas.
Labrador: Guia prático ilustrado (Coleção Pet Criador) (Portuguese Edition)
Labrador: Guia prático ilustrado (Coleção Pet Criador) (Portuguese Edition) Tatiane Poló Click here if your download doesn"t start automatically Labrador: Guia prático ilustrado (Coleção Pet Criador) (Portuguese
Ferramentas para Síntese Automática de Circuitos Integrados. Na aula Anterior. Particionamento Posicionamento Floorplanning. In a Nutshell.
1 Ferramentas para Síntese Automática de Circuitos Integrados Profs: Ricardo Reis e Marcelo Johann Na aula Anterior Randomized Algorithms Posicionamento SA - Simulated Annealing TA - GA - Genetic Algorithm
Algoritmos Avançados Análise de Complexidade
CCAE Centro de Ciências Aplicadas e Educação UFPB - Campus IV - Litoral Norte Algoritmos Avançados Análise de Complexidade COMPLEXIDADE DE ALGORITMOS Definição: A Complexidade de um Algoritmo consiste
UNIT 3: Business Lunch (UNIDADE 3: Almoço de Negócios)
CHAPTER 1: Talk Business (CAPÍTULO 1: Vamos falar de negócios) UNIT 3: Business Lunch (UNIDADE 3: Almoço de Negócios) I. LET S BEGIN (I. VAMOS COMEÇAR) Answer the questions below. (Responda as questões
Google Android: crie aplicações para celulares e tablets (Portuguese Edition)
Google Android: crie aplicações para celulares e tablets (Portuguese Edition) João Bosco Monteiro Click here if your download doesn"t start automatically Google Android: crie aplicações para celulares
Prova de Seleção Mestrado LINGUA INGLESA 15/02/2016
Prova de Seleção Mestrado LINGUA INGLESA 15/02/2016 Instruções aos candidatos: (1) Preencher somente o número de inscrição em todas as folhas. (2) Usar caneta preta ou azul. 1 2 3 4 5 6 7 8 9 10 11 12
Quantidade de memória necessária
Tempo de processamento Um algoritmo que realiza uma tarefa em 10 horas é melhor que outro que realiza em 10 dias Quantidade de memória necessária Um algoritmo que usa 1MB de memória RAM é melhor que outro
Bíblia de Estudo Conselheira - Gênesis: Acolhimento Reflexão Graça (Portuguese Edition)
Bíblia de Estudo Conselheira - Gênesis: Acolhimento Reflexão Graça (Portuguese Edition) Sociedade Bíblica do Brasil Click here if your download doesn"t start automatically Download and Read Free Online
ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM
Read Online and Download Ebook ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM DOWNLOAD EBOOK : ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS Click link bellow
Algoritmos. Objetivos. Os alunos deverão ser capazes de:
Algoritmos Objetivos Os alunos deverão ser capazes de: * Sintetizar algoritmos para resolver computações simples. * Utilizar controle de fluxo de processamento (processamento condicional e laços) * Realizar
Guião A. Descrição das actividades
Proposta de Guião para uma Prova Grupo: Ponto de Encontro Disciplina: Inglês, Nível de Continuação, 11.º ano Domínio de Referência: Um Mundo de Muitas Culturas Duração da prova: 15 a 20 minutos 1.º MOMENTO
Dilogo Brasil Livro Texto: Curso Intensivo De Portugues Para Estrangeiros (Dialogo Brasil) (Portuguese Edition)
Dilogo Brasil Livro Texto: Curso Intensivo De Portugues Para Estrangeiros (Dialogo Brasil) (Portuguese Edition) Emma Eberlein Lima, Samira Abirad Iunes, Marina Ribeiro Leite Click here if your download
Redes Complexas Aula 3
Redes Complexas Aula 3 Aula passada Caracterizando redes grandes Grau Distâncias Clusterização Aula de hoje Características de redes reais Centralidade de vértices Betweeness, Closeness Três Importantes
Evangelho Segundo O Espiritismo (Em Portugues do Brasil)
Evangelho Segundo O Espiritismo (Em Portugues do Brasil) Allan Kardec (Adaptacao:claudio D. Ferreira Jr) Click here if your download doesn"t start automatically Evangelho Segundo O Espiritismo (Em Portugues
O som dos acordes (Portuguese Edition)
O som dos acordes (Portuguese Edition) Lulu Martin Click here if your download doesn"t start automatically O som dos acordes (Portuguese Edition) Lulu Martin O som dos acordes (Portuguese Edition) Lulu
A Vivência do Evangelho Segundo o Espiritismo (Portuguese Edition)
A Vivência do Evangelho Segundo o Espiritismo (Portuguese Edition) Edison de Oliveira Click here if your download doesn"t start automatically A Vivência do Evangelho Segundo o Espiritismo (Portuguese Edition)
Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Objectivos e tarefas
Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Objectivos e tarefas Aplicar os passos do processo de desenvolvimento para a construção de um algoritmo 1 Exercícios Resolvidos 1 - EXERCÍCIO
Erros Escatológicos que os Pregadores Devem Evitar (Portuguese Edition)
Erros Escatológicos que os Pregadores Devem Evitar (Portuguese Edition) Ciro Sanches Zibordi Click here if your download doesn"t start automatically Erros Escatológicos que os Pregadores Devem Evitar (Portuguese
GUIA DE CONVERSAçãO PORTUGUêS- ITALIANO E VOCABULáRIO TEMáTICO 3000 PALAVRAS (PORTUGUESE EDITION) BY AND
Read Online and Download Ebook GUIA DE CONVERSAçãO PORTUGUêS- ITALIANO E VOCABULáRIO TEMáTICO 3000 PALAVRAS (PORTUGUESE EDITION) BY AND DOWNLOAD EBOOK : GUIA DE CONVERSAçãO PORTUGUêS-ITALIANO E VOCABULáRIO
Aspectos Multidisciplinares das Artes Marciais: 1 (Portuguese Edition)
Aspectos Multidisciplinares das Artes Marciais: 1 (Portuguese Edition) Marcelo Moreira Antunes (org.) Click here if your download doesn"t start automatically Aspectos Multidisciplinares das Artes Marciais:
Editorial Review. Users Review
Download and Read Free Online Java SE 8 Programmer I: O guia para sua certificação Oracle Certified Associate (Portuguese Edition) By Guilherme Silveira, Mário Amaral Editorial Review Users Review From
Analise discriminante rácios Económico - Financeiros - VI Page 1
Frequencies ANALISE DOS RÁCIOS Notes Missing Value Handling Syntax Definition of Missing Cases Used Userdefined missing values are treated as missing. Statistics are based on all cases with valid data.
Adoção: guia prático doutrinário e processual com as alterações da Lei n , de 3/8/2009 (Portuguese Edition)
Adoção: guia prático doutrinário e processual com as alterações da Lei n. 12010, de 3/8/2009 (Portuguese Edition) Luiz Antonio Miguel Ferreira Click here if your download doesn"t start automatically Adoção:
Felipe Beltrán Rodríguez 1, Eng., Master Student Prof. Erlon Cristian Finardi 1, D. Eng., Advisor Welington de Oliveira 2, D.Sc.
Felipe Beltrán Rodríguez 1, Eng., Master Student Prof. Erlon Cristian Finardi 1, D. Eng., Advisor Welington de Oliveira 2, D.Sc., Co-Advisor 1-UFSC 2-IMPA (Dec. 2013) N NE 90 Demand of Electricity (GW)
ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM
Read Online and Download Ebook ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS (EM PORTUGUESE DO BRASIL) BY CHOO HYUNG KIM DOWNLOAD EBOOK : ATLAS DE ACUPUNTURA VETERINáRIA. CãES E GATOS Click link bellow
Introdução à linguagem C++
Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 2: Introdução à linguagem C++ Introdução à linguagem C++ Conceitos básicos: variáveis, tipos de dados, constantes, I/O, etc. Estruturas
MySQL: Comece com o principal banco de dados open source do mercado (Portuguese Edition)
MySQL: Comece com o principal banco de dados open source do mercado (Portuguese Edition) Click here if your download doesn"t start automatically MySQL: Comece com o principal banco de dados open source
Computação e Programação 2009 / 2010
Computação e Programação 4ª Aula de Problemas Estruturas de selecção (if-, if-if, switch) Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Problema 1 Escrevaum script quepedeaoutilizadorum
Mitologia - Deuses, Heróis e Lendas (Portuguese Edition)
Mitologia - Deuses, Heróis e Lendas (Portuguese Edition) By Maurício Horta, José Francisco Botelho, Salvador Nogueira Mitologia - Deuses, Heróis e Lendas (Portuguese Edition) By Maurício Horta, José Francisco
Comece Algo que Faça a Diferença (Portuguese Edition)
Comece Algo que Faça a Diferença (Portuguese Edition) Blake Mycoskie Click here if your download doesn"t start automatically Comece Algo que Faça a Diferença (Portuguese Edition) Blake Mycoskie Comece
ANÁLISE DE ALGORITMOS: PARTE 3
ANÁLISE DE ALGORITMOS: PARTE 3 Prof. André Backes 2 A notação grande-o é a forma mais conhecida e utilizada de análise Complexidade do nosso algoritmo no pior caso Seja de tempo ou de espaço É o caso mais
CIVILIZAçãO EM TRANSIçãO (OBRAS COMPLETAS DE CARL GUSTAV JUNG) (PORTUGUESE EDITION) BY CARL GUSTAV JUNG
Read Online and Download Ebook CIVILIZAçãO EM TRANSIçãO (OBRAS COMPLETAS DE CARL GUSTAV JUNG) (PORTUGUESE EDITION) BY CARL GUSTAV JUNG DOWNLOAD EBOOK : CIVILIZAçãO EM TRANSIçãO (OBRAS COMPLETAS DE Click
Complexidade de algoritmos Notação Big-O
Complexidade de algoritmos Notação Big-O Prof. Byron Leite Prof. Tiago Massoni Engenharia da Computação Poli - UPE Motivação O projeto de algoritmos é influenciado pelo estudo de seus comportamentos Problema
O Fim da Infância (Portuguese Edition)
O Fim da Infância (Portuguese Edition) Arthur C. Clarke Click here if your download doesn"t start automatically O Fim da Infância (Portuguese Edition) Arthur C. Clarke O Fim da Infância (Portuguese Edition)
MASTER S DEGREE IN INTELLECTUAL PROPERTY ADMISSION EXAM
CADERNO DE QUESTÕES NOTA FINAL MASTER S DEGREE IN INTELLECTUAL PROPERTY ADMISSION EXAM Before reading the text, pay attention to these important and essential remarks. All the answers must be written in
Dermatologia Clínica. Guia Colorido Para Diagnostico e Tratamento (Em Portuguese do Brasil)
Dermatologia Clínica. Guia Colorido Para Diagnostico e Tratamento (Em Portuguese do Brasil) Click here if your download doesn"t start automatically Dermatologia Clínica. Guia Colorido Para Diagnostico
Farmácia Homeopática: Teoria e Prática (Portuguese Edition)
Farmácia Homeopática: Teoria e Prática (Portuguese Edition) Olney Leite Fontes Click here if your download doesn"t start automatically Farmácia Homeopática: Teoria e Prática (Portuguese Edition) Olney
GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A DIA (PORTUGUESE EDITION) BY VICENTE FALCONI
Read Online and Download Ebook GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A DIA (PORTUGUESE EDITION) BY VICENTE FALCONI DOWNLOAD EBOOK : GERENCIAMENTO DA ROTINA DO TRABALHO DO DIA A Click link bellow and
Gestão da comunicação - Epistemologia e pesquisa teórica (Portuguese Edition)
Gestão da comunicação - Epistemologia e pesquisa teórica (Portuguese Edition) Maria Cristina Castilho Costa, Maria Aparecida Baccega Click here if your download doesn"t start automatically Download and
Livro do Desassossego
Livro do Desassossego Fernando Pessoa Click here if your download doesn"t start automatically Livro do Desassossego Fernando Pessoa Livro do Desassossego Fernando Pessoa [...] Download Livro do Desassossego...pdf
Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese Edition)
Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese Edition) Roberto Cardoso Click here if your download doesn"t start automatically Medicina e Meditação - Um Médico Ensina a Meditar (Portuguese
Medida 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