Quicksort ordenação rápida
|
|
- Gabriel Henrique Bacelar Beltrão
- 6 Há anos
- Visualizações:
Transcrição
1 UNVERSDADE ESTADUAL DE MARNGÁ DEPARTAMENTO DE NORMÁTCA Quicksort ornação rápia Prof. Yanr Malonao - Prof. Yanr Malonao Goms a Costa Prof. Yanr Malonao - Métoos ornação intrna: Simpls: complia méia O(n ); Eficints: complia méia O(n log n); Simpls: nsrção; Slção; Troca (bolha); Eficints: Shll (ou shllsort); Quick (ou quicksort); Hap (ou hapsort). Prof. Yanr Malonao - Métoo proposto por C. A. Hoar, m 9, na Univrsia Moscou; É consirao o métoo ornação mais ficint até hoj; Utiliza a stratégia iviir para conquistar ; Diviir um problma m subproblmas mnors combinar as soluçõs a fim s obtr a solução o problma original;
2 Prof. Yanr Malonao - O métoo consist m: Escolhr um pivô inicial ; Colocar toos itns com chav mnor qu a à squra, formano uma sqüência S; Colocar toos itns com chav maior qu a à irita, formano uma sqüência S; sto fito, o msmo procsso é aplicao às sqüências S S, qu por sua vz prouzirão novos sgmntos; O procsso v sr aplicao sucssivamnt às sqüências nquanto las tivrm tamanho. Prof. Yanr Malonao - Emplo ornação: Como pivô inicial, o ial sria aotar a chav miana a sqüência; Entrtanto, supono qu a sqüência v star istribuía alatoriamnt, srá aotao o primiro lmnto a sqüência como pivô, inicialmnt l é copiao para uma variávl auiliar ; Escolhia a chav a posição como pivô (variávl ), sta posição srá consiraa vazia; 9 Prof. Yanr Malonao - Emplo ornação: Obsrv ao irito o vtor o valor a variávl, qu po sr: quano a primira posição à squra stivr vazia; ou quano a última posição à irita stivr vazia; As variávis srão utilizaas para marcar os limits qu comprnm o sgmnto o vtor qu v sr prcorrio; 9
3 Prof. Yanr Malonao - Quano a variávl é igual a (trmia squra vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for mnor o qu o o pivô: O valor apontao por é colocao na posição vazia; A posição apontaa por fica vazia; O valor a variávl mua para ; sloca-s uma posição para a irita. 9 Quano a variávl é igual a (trmia irita vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for mnor o qu o o pivô, é incrmntao; Prof. Yanr Malonao - 9 Quano a variávl é igual a (trmia irita vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for mnor o qu o o pivô, é incrmntao; Prof. Yanr Malonao - 9 9
4 Prof. Yanr Malonao - Quano a variávl é igual a (trmia irita vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for maior o qu o o pivô: O valor apontao por é colocao na posição vazia; A posição apontaa por fica vazia; O valor a variávl mua para ; sloca-s uma posição para a squra. 9 Quano a variávl é igual a (trmia squra vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for maior o qu o o pivô, é crmntao; Prof. Yanr Malonao - 9 Quano a variávl é igual a (trmia squra vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for maior o qu o o pivô, é crmntao; Prof. Yanr Malonao - 9
5 Quano a variávl é igual a (trmia squra vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for maior o qu o o pivô, é crmntao; Prof. Yanr Malonao - 9 Prof. Yanr Malonao - Quano a variávl é igual a (trmia squra vazia), o valor apontao por é comparao com o pivô; S o valor apontao por for mnor o qu o o pivô: O valor apontao por é colocao na posição vazia; A posição apontaa por fica vazia; O valor a variávl mua para ; sloca-s uma posição para a irita. 9 Nst ponto, os pontiros s ncontram; Com isto, faz-s a insrção o pivô nsta posição. Prof. Yanr Malonao - 9 9
6 Prof. Yanr Malonao - A partir sta situação, o msmo procsso é aplicao aos sgmntos S S, até qu s obtnha sgmntos tamanho (qu já stão naturalmnt ornaos). S 9 S Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9
7 Prof. Yanr Malonao - 9 As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. S S 9
8 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9
9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. S S 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 Prof. Yanr Malonao - As próimas figuras ilustram os próimos passos no procsso ornação; Not qu a ornação os novos sgmntos acontcm m parallo nsta rprsntação. 9 9
10 Prof. Yanr Malonao - S Sqüência tamanho = S 9 Prof. Yanr Malonao - 9 im a cução! 9 Prof. Yanr Malonao - Dsmpnho o Quicksort: Méio: O (n log n); Pior caso: po chgar a O (n ); Esta variação ocorr m função a scolha alatória o pivô inicial; Eclnt opção para situaçõs gnéricas; Métoo parallizávl ; Dsmpnho méio uas vzs mais ficint qu o Hapsort.
11 Bibliografia Prof. Yanr Malonao - Azro, P. A. Métoos Classificação Daos Anális suas Complias. Rio Janiro: Eitora Campus, 99; Goorich Tamassia. Projto Algoritmos. Porto Algr: Bookman, ; Cls, W; Crquira, R. Rangl, J. L. ntroução a Estruturas Daos. Rio Janiro: Eitora Campus, ; Moras, Clso Robrto. Estruturas Daos Algoritmos. São Paulo: Brkly Brasil, ; Ziviani, N. Projto Algoritmos. São Paulo: Pionira Thomson Larning,.
4 Modelos para rochas consolidadas e não consolidadas
4 Molos para rochas consoliaas não consoliaas No capítulo antrior, aprsntou-s um molo física rochas calibrávl para o rsrvatório m qustão, qu é o molo proposto para ralizar stimativas prssõs poros, qu srá
Leia maisCÁLCULO DIFERENCIAL E INTEGRAL II MÁXIMOS E MÍNIMOS DE FUNÇÕES DE DUAS VARIÁVEIS. Figura 1: Pontos de máximo e mínimo
Introdução S CÁLCULO DIFERENCIAL E INTEGRAL II MÁXIMOS E MÍNIMOS DE FUNÇÕES DE DUAS VARIÁVEIS é uma unção d duas variávis ntão dizmos qu 1 a b é no máimo igual a a Gomtricamnt o gráico d tm um máimo quando:
Leia maisSolução da equação de Poisson 1D com coordenada generalizada
Solução da quação d Poisson 1D com coordnada gnralizada Guilhrm Brtoldo 8 d Agosto d 2012 1 Introdução Ao s rsolvr a quação d Poisson unidimnsional d 2 T = fx), 0 x 1, 1) dx2 sujita às condiçõs d contorno
Leia mais2 x. ydydx. dydx 1)INTEGRAIS DUPLAS: RESUMO. , sendo R a região que. Exemplo 5. Calcule integral dupla. xda, no retângulo
Intgração Múltipla Prof. M.Sc. Armando Paulo da Silva UTFP Campus Cornélio Procópio )INTEGAIS DUPLAS: ESUMO Emplo Emplo Calcul 6 Calcul 6 dd dd O fato das intgrais rsolvidas nos mplos srm iguais Não é
Leia maisEnunciados equivalentes
Lógica para Ciência da Computação I Lógica Matmática Txto 6 Enunciados quivalnts Sumário 1 Equivalência d nunciados 2 1.1 Obsrvaçõs................................ 5 1.2 Exrcícios rsolvidos...........................
Leia maisEstudo de diversidade populacional: efeito da taxa de mutação
IA369 - Guwn & Von Zubn (s/98) Estuo vrsa populaconal: fto a taxa mutação. Ausênca prssão sltva ausênca mutação é assumo qu caa nvíuo a população é ao por um cromossomo hapló qu o crossovr é unform. um
Leia maisPreenchimento de Áreas. Preenchimento de Áreas Algoritmo Scanline. Preenchimento de Áreas. Preenchimento. Teste dentro-fora. Preenchimento.
Prnchimnto d Áras Algoritmo Scanlin Fonts: Harn & Bakr, Cap. - Apostila CG, Cap. Prnchimnto d Áras Problma d convrsão matricial d áras gométricas Aproimar uma primitiva gométrica por pils Primitivas D
Leia maisRazão e Proporção. Noção de Razão. 3 3 lê-se: três quartos lê-se: três para quatro ou três está para quatro
Razão Proporção Noção d Razão Suponha qu o profssor d Educação Física d su colégio tnha organizado um tornio d basqutbol com quatro quips formadas plos alunos da ª séri. Admita qu o su tim foi o vncdor
Leia maisAdriano Pedreira Cattai
Adriano Pdrira Cattai apcattai@ahoocombr Univrsidad Fdral da Bahia UFBA, MAT A01, 006 3 Suprfíci Cilíndrica 31 Introdução Dfinição d Suprfíci Podmos obtr suprfícis não somnt por mio d uma quação do tipo
Leia maisSISTEMA DE PONTO FLUTUANTE
Lógica Matmática Computacional - Sistma d Ponto Flutuant SISTEM DE PONTO FLUTUNTE s máquinas utilizam a sguint normalização para rprsntação dos númros: 1d dn * B ± 0d L ond 0 di (B 1), para i = 1,,, n,
Leia maisPrograma de Pós-Graduação Processo de Seleção 2 0 Semestre 2008 Exame de Conhecimento em Física
UNIVERSIDADE FEDERAL DE GOIAS INSTITUTO DE FÍSICA C.P. 131, CEP 74001-970, Goiânia - Goiás - Brazil. Fon/Fax: +55 62 521-1029 Programa d Pós-Graduação Procsso d Slção 2 0 Smstr 2008 Exam d Conhcimnto m
Leia maisINSTITUTO SUPERIOR DE ECONOMIA E GESTÃO Estatística I - Licenciatura em MAEG 2º Ano PADEF Junho 2005 Parte teórica Prova Nome: Nº
Estatística I - Licnciatura m MAEG º Ano PADEF Junho 5 Part tórica Prova 753519 Nom: Nº 1. Prguntas d rsposta fchada ( valors) Para cada afirmação, assinal s sta é Vrdadira (V) ou Falsa (F). Uma rsposta
Leia maisAula Teórica nº 8 LEM-2006/2007. Trabalho realizado pelo campo electrostático e energia electrostática
Aula Tórica nº 8 LEM-2006/2007 Trabalho ralizado plo campo lctrostático nrgia lctrostática Considr-s uma carga q 1 no ponto P1 suponha-s qu s trás uma carga q 2 do até ao ponto P 2. Fig. S as cargas form
Leia maisCampo elétrico. Antes de estudar o capítulo PARTE I
PART I Unidad A 2 Capítulo Sçõs: 21 Concito d 22 d cargas puntiforms 2 uniform Ants d studar o capítulo Vja nsta tabla os tmas principais do capítulo marqu um X na coluna qu mlhor traduz o qu você pnsa
Leia mais3. Geometria Analítica Plana
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS DEPARTAMENTO DE MATEMÁTICA E ESTATÍSITICA APOSTILA DE GEOMETRIA ANALÍTICA PLANA PROF VINICIUS 3 Gomtria Analítica Plana 31 Vtors no plano Intuitivamnt,
Leia mais3 Modelagem de motores de passo
31 3 odlagm d motors d passo Nst capítulo é studado um modlo d motor d passo híbrido. O modlo dsnolido é implmntado no ambint computacional Simulink/TL. Est modlo pod sr utilizado m motors d imã prmannt,
Leia maisFILTROS. Assim, para a frequência de corte ω c temos que quando g=1/2 ( )= 1 2 ( ) = 1 2 ( ) e quando = 1 2
FILTROS Como tmos visto, quando tmos lmntos rativos nos circuitos, as tnsõs sobr os lmntos d um circuitos m CA são dpndnts da frquência. Est comportamnto m circuitos montados como divisors d tnsão prmit
Leia mais4. RESULTADOS E DISCUSSÃO
4. RESULTADOS E DISCUSSÃO O conjunto d dados original aprsntava alguns valors prdidos, uma vz qu houv a mort d plantas nas parclas ants da colta dos dados, grando assim um conjunto d dados dsalancado,
Leia maisRepresentação de Números no Computador e Erros
Rprsntação d Númros no Computador Erros Anális Numérica Patrícia Ribiro Artur igul Cruz Escola Suprior d Tcnologia Instituto Politécnico d Stúbal 2015/2016 1 1 vrsão 23 d Fvriro d 2017 Contúdo 1 Introdução...................................
Leia maisCARVALHO HOSKEN S/A carvalhohosken.com.br CARVALHO HOSKEN S.A. ENGENHARIA E CONSTRUÇÕES CNPJ: 33.342.023/0001-33
Balanço Social Em 31 d dzmbro d 2015 2014 1 - Bas d Cálculo 2015 Valor (Mil rais) 2014 Valor (Mil rais) Rcita líquida (RL) 190.202 292.969 Rsultado opracional (RO) 111.720 (16.955) Rsultado Financiro (29.648)
Leia maisExternalidades 1 Introdução
Extrnalidads 1 Introdução Há várias maniras altrnativas d s d nir xtrnalidads. Considrmos algumas dlas. D nição 1: Dizmos qu xist xtrnalidad ou fito xtrno quando as açõs d um agnt aftam dirtamnt as possibilidads
Leia maisVariáveis aleatórias Conceito de variável aleatória
Variávis alatórias Muitos primtos alatórios produzm rsultados ão-uméricos. Ats d aalisá-los, é covit trasformar sus rsultados m úmros, o qu é fito através da variávl alatória, qu é uma rgra d associação
Leia maisHewlett-Packard MATRIZES. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hwltt-Packard MTRIZES ulas 0 a 06 Elson Rodrigus, Gabril Carvalho Paulo Luiz no 06 Sumário MTRIZES NOÇÃO DE MTRIZ REPRESENTÇÃO DE UM MTRIZ E SEUS ELEMENTOS EXERCÍCIO FUNDMENTL MTRIZES ESPECIIS IGULDDE
Leia maisLaboratório de Física
Laboratório d Física Exprimnto 01: Associação d Rsistors Disciplina: Laboratório d Física Exprimntal II Profssor: Turma: Data: / /20 Alunos (noms compltos m ordm alfabética): 1: 2: 3: 4: 5: 2/15 01 Associação
Leia maisQuicksort Letícia Rodrigues Bueno
Quicksort Letícia Rodrigues Bueno UFABC Quicksort Legenda: pivô; 1 a partição: ; 2 a partição: Quicksort Legenda: pivô; 1 a partição: ; 2 a partição: Quicksort Legenda: pivô; 1 a partição: ; 2 a partição:
Leia maisInstruções para uma impressora conectada localmente no Windows
Página 1 6 Guia Conxão Instruçõs para uma imprssora ontaa loalmnt no Winows Nota: Ao instalar uma imprssora ontaa loalmnt, s o sistma opraional não for suportao plo CD Softwar Doumntação, o Assistnt para
Leia maisInstituto de Física USP. Física Moderna I. Aula 09. Professora: Mazé Bechara
Instituto d Física USP Física Modrna I Aula 09 Profssora: Mazé Bchara Aula 09 O fito fotolétrico a visão corpuscular da radiação ltromagnética 1. Efito fotolétrico: o qu é, o qu s obsrva xprimntalmnt,
Leia maisCoordenadas polares. a = d2 r dt 2. Em coordenadas cartesianas, o vetor posição é simplesmente escrito como
Coordnadas polars Sja o vtor posição d uma partícula d massa m rprsntado por r. S a partícula s mov, ntão su vtor posição dpnd do tmpo, isto é, r = r t), ond rprsntamos a coordnada tmporal pla variávl
Leia maisindicando (nesse gráfico) os vectores E
Propagação Antnas Eam 5 d Janiro d 6 Docnt Rsponsávl: Prof Carlos R Paiva Duração: 3 horas 5 d Janiro d 6 Ano Lctivo: 5 / 6 SEGUNDO EXAME Uma onda lctromagnética plana monocromática é caractrizada plo
Leia maisMódulo de Probabilidade Condicional. Probabilidade Condicional. 2 a série E.M.
Módulo d Probabilidad Condicional Probabilidad Condicional. a séri E.M. Módulo d Probabilidad Condicional Probabilidad Condicional Exrcícios Introdutórios Exrcício. Qual a probabilidad d tirarmos dois
Leia mais= 1, independente do valor de x, logo seria uma função afim e não exponencial.
6. Função Eponncil É todo função qu pod sr scrit n form: f: R R + = Em qu é um númro rl tl qu 0
Leia maisRI406 - Análise Macroeconômica
Fdral Univrsity of Roraima, Brazil From th SlctdWorks of Elói Martins Snhoras Fall Novmbr 18, 2008 RI406 - Anális Macroconômica Eloi Martins Snhoras Availabl at: http://works.bprss.com/loi/54/ Anális Macroconômica
Leia maisE X A M E ª FASE, V E R S Ã O 1 P R O P O S T A D E R E S O L U Ç Ã O
Prparar o Eam 05 Matmática A E X A M E 0.ª FASE, V E R S Ã O P R O P O S T A D E R E S O L U Ç Ã O. Tm-s qu P A P A P A GRUPO I ITENS DE ESCOLHA MÚLTIPLA 0, 0, 0,. Assim: P B A PB A 0,8 0,8 PB A 0,8 0,
Leia maisPARTE 6 DERIVADAS PARCIAIS
PARTE 6 DERIVADAS PARCIAIS 6.1 Introdução Vamos falar agora das drivadas parciais d uma função ral d várias variávis rais, f : Dom(f) R n R. Para simplificar, vamos comçar com uma função m R, para só dpois
Leia mais( ) a. 2 e x dx = 2. b. 2 = e dx. e dx e 2 dx. = u. Integrais Exponenciais e Logarítmicas. e dx = e du = e + C dx
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I. Aplicação da rgra
Leia maisDEFORMAÇÃO TÉRMICA EXEMPLO EM 423 RESISTÊNCIA DOS MATERIAIS EM 423 RESISTÊNCIA DOS MATERIAIS EM 423 RESISTÊNCIA DOS MATERIAIS
E 4 RESISÊCI DOS ERIIS E 4 RESISÊCI DOS ERIIS DEORÇÃO ÉRIC DEORÇÃO ÉRIC É o fito a variação a tmpratura no stao mcânico um corpo. Emplos: lambagm trilhos trns; nsõs térmicas t m máquinas m motors; Dformação
Leia maisAmplificador diferencial com transistor bipolar
Amplificador difrncial com transistor bipolar - ntrodução O amplificador difrncial é um bloco funcional largamnt mprgado m circuitos analógicos intgrados, bm como nos circuitos digitais da família ECL.
Leia maisFunção do 2 o Grau. Uma aplicação f der emr
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA. Dfinição Uma aplicação f
Leia maisIntegral Indefinido - Continuação
- ontinuação Técnicas Intgração (Primitivação) OBJETIVO: Aprsntar técnicas para trminar a função F() conhcia como primitiva tal qu F () f() ou: f() F() As principais técnicas primitivação FUNÇÕES DE UMA
Leia maisXXIX Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXIX Olimpíaa Brasilira Matmátia GABARITO Sguna Fas Soluçõs Nívl Sguna Fas Part A PARTE A Na part A srão atribuíos pontos para aa rsposta orrta a pontuação máxima para ssa part srá 0. NENHUM PONTO vrá
Leia maisCompressão Paralela às Fibras
Comprssão Paralla às Fibras Critério imnsionamnto pn o íni sbltz (λ): λ x ou L 0 x ou i x ou i x ou é o raio giração m rlação aos ixos prinipais a sção transvrsal o lmnto strutural L 0 o omprimnto lambagm
Leia maisLista 9: Integrais: Indefinidas e Definidas e Suas Aplicações
GOVERNO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO CÂMPUS JUAZEIRO/BA COLEG. DE ENG. ELÉTRICA PROF. PEDRO MACÁRIO DE MOURA MATEMÁTICA APLICADA À ADM 5. Lista 9: Intgrais:
Leia maisDeterminação da carga específica do electrão, e/m
Dtrinação da carga spcífica do lctrão, / Dpartanto d Física da FCTUC Coibra 003 Dtrinação da carga spcífica do lctrão, / 1. Objctivo i) studar o ovinto d partículas carrgadas (lctrõs) sob a acção d u capo
Leia mais2 Fluxo em meios porosos não saturados
Fluxo m Mios Porosos ão Saturaos 23 2 Fluxo m mios porosos não saturaos 2.1. Mios porosos saturao não saturao O fluxo através um mio poroso não-saturao é naa mais o qu um caso spcial fluxo simultâno fluios
Leia maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hwltt-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 05 Elson Rodrigus, Gabril Carvalho Paulo Luiz Ano: 2016 Sumário INTRODUÇÃO AO PLANO CARTESIANO 2 PRODUTO CARTESIANO 2 Númro d lmntos d 2 Rprsntaçõs
Leia maisInstruções para uma impressora conectada localmente no Windows
Página 1 6 Guia onxão Instruçõs para uma imprssora ontaa loalmnt no Winows Nota: Ao instalar uma imprssora ontaa loalmnt, s o sistma opraional não or suportao plo CD Sotwar oumntação, o Assistnt para aiionar
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Exercícios Sobre Vetores. Terceiro Ano - Médio
Matrial Tórico - Módulo: Vtors m R R Exrcícios Sobr Vtors Trciro Ano - Médio Autor: Prof Anglo Papa Nto Rvisor: Prof Antonio Caminha M Nto 1 Exrcícios sobr vtors Nsta aula, discutimos alguns xrcícios sobr
Leia maisProva Escrita de Matemática A 12. o Ano de Escolaridade Prova 635/Versões 1 e 2
Eam Nacional d 0 (. a fas) Prova Escrita d Matmática. o no d Escolaridad Prova 3/Vrsõs GRUPO I Itns Vrsão Vrsão. (C) (). () (C) 3. () (C). (D) (). (C) (). () () 7. () (D) 8. (C) (D) Justificaçõs:. P( )
Leia maisPSI-2432: Projeto e Implementação de Filtros Digitais Projeto Proposto: Conversor de taxas de amostragem
PSI-2432: Projto Implmntação d Filtros Digitais Projto Proposto: Convrsor d taxas d amostragm Migul Arjona Ramírz 3 d novmbro d 2005 Est projto consist m implmntar no MATLAB um sistma para troca d taxa
Leia maisA função de distribuição neste caso é dada por: em que
1 2 A função d distribuição nst caso é dada por: m qu 3 A função d distribuição d probabilidad nss caso é dada por X 0 1 2 3 P(X) 0,343 0,441 0,189 1,027 4 Ercícios: 2. Considr ninhada d 4 filhots d colhos.
Leia maisOri Junior. Ano: 3º Turma: Turno: Data: / / Listão Física Geral (3º ANO)
Profssor(a): Ori Junior Aluno(a): CPMG MAJOR OSCAR ALVELOS Ano: 3º Turma: Turno: Data: / / Listão Física Gral (3º ANO) Procdimnto d ralização: - Lista rspondida m papl almaço dvrá contr cabçalho complto
Leia maisLista 2 - Campo Elétrico e Potencial Elétrico Terceiros anos Etec. estão
Lista - ampo létrico Potncial létrico Trciros anos tc. (G - ifsul 07) As cargas létricas puntiforms q 0 μ q 4 μ stão 9 fixas no vácuo 0 k 9 0 Nm, rspctivamnt nos pontos A B, conform a figura a sguir. om
Leia maisMESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO
II/05 UNIVERSIDADE DE BRASÍLIA DEPARTAMENTO DE ECONOMIA 0//5 MESTRADO PROFISSIONAL EM ECONOMIA DO SETOR PÚBLICO ECONOMIA DA INFORMAÇÃO E DOS INCENTIVOS APLICADA À ECONOMIA DO SETOR PÚBLICO Prof. Maurício
Leia maisPLUGUES E TOMADAS. Padrão NBR 14.136. Painel Setorial INMETRO 11 abr 2006
PLUGUES E TOMADAS Padrão NBR 14.136 Painl Storial INMETRO 11 abr 2006 1 NBR para (P&T) 2 ABNT NBR NM 60884-1 tomadas para uso doméstico análogo Part 1: Rquisitos grais - Fixa as condiçõs xigívis para P&T
Leia maisFontes Bibliográficas. Estruturas de Dados Aula 15: Árvores. Introdução. Definição Recursiva de Árvore
Fonts Biliográis Estruturs Dos Aul 15: Árvors 24/05/2009 Livros: Introução Estruturs Dos (Cls, Crquir Rngl): Cpítulo 13; Projto Algoritmos (Nivio Zivini): Cpítulo 5; Estruturs Dos sus Algoritmos (Szwritr,
Leia maisEQUAÇÕES DIFERENCIAIS
EQUAÇÕES DIFERENCIAIS No capítulo qu irmos iniciar, studarmos as quaçõs difrnciais, sus aspctos, caractrísticas suas rspctivas soluçõs. Obviamnt sugrm a rsolução d algum tipo d quação nvolvndo drivadas.
Leia maisEstatística II. Aula 8. Prof. Patricia Maria Bortolon, D. Sc.
Estatística II Aula 8 Pro. Patricia Maria Bortolon, D. Sc. Tsts Qui Quadrado Objtivos da Aula 8 Nsta aula, você aprndrá: Como quando utilizar o tst qui-quadrado para tablas d contingência Como utilizar
Leia maisMATRÍCULAS PARA EFETIVAR A MATRÍCULA:
MATRÍCULAS PARA EFETIVAR A MATRÍCULA: - É obrigatória a ntrga do comprovant d conclusão do Ensino Médio. Caso ainda não tnha rcbido o histórico scolar, dv aprsntar atstado qu const a provávl conclusão
Leia maisOTIMIZANDO ELEMENTOS ESTRUTURAIS PLANOS ATRAVES DE METODO ADAPTATIVO
OTIMIZANDO ELEMENTOS ESTRUTURAIS PLANOS ATRAVES DE METODO ADAPTATIVO Elian Rgina Flôrs Olivira Univrsidad Fdral d Ubrlândia UFU, Instituto d Física INFIS 38400-000 Ubrlândia, MG -mail: lian@infis.ufu.br
Leia maisINSTITUTO DE MATEMÁTICA DA UFBA DEPARTAMENTO DE MATEMÁTICA LIMITES E DERIVADAS MAT B Prof a Graça Luzia
INSTITUTO DE MATEMÁTICA DA UFBA DEPARTAMENTO DE MATEMÁTICA LIMITES E DERIVADAS MAT B - 008. Prof a Graça Luzia A LISTA DE EXERCÍCIOS ) Usando a dfinição, vrifiqu s as funçõs a sguir são drivávis m 0 m
Leia maisDerivada Escola Naval
Drivada Escola Naval EN A drivada f () da função f () = l og é: l n (B) 0 l n (E) / l n EN S tm-s qu: f () = s s 0 s < < 0 s < I - f () só não é drivávl para =, = 0 = II - f () só não é contínua para =
Leia mais4.1 Método das Aproximações Sucessivas ou Método de Iteração Linear (MIL)
4. Método das Aproimaçõs Sucssivas ou Método d Itração Linar MIL O método da itração linar é um procsso itrativo qu aprsnta vantagns dsvantagns m rlação ao método da bisscção. Sja uma função f contínua
Leia maisr = (x 2 + y 2 ) 1 2 θ = arctan y x
Sção 0: Equação d Laplac m coordnadas polars Laplaciano m coordnadas polars. Sja u = ux, y uma função d duas variávis. Dpndndo da rgião m qu a função stja dfinida, pod sr mais fácil trabalhar com coordnadas
Leia maisResoluções de Exercícios
Rsoluçõs d Exrcícios MATEMÁTICA II Conhc Capítulo 07 Funçõs Equaçõs Exponnciais; Funçõs Equaçõs Logarítmicas 01 A) log 2 16 = log 2 2 4 = 4 log 2 2 = 4 B) 64 = 2 6 = 2 6 = 6 log 2 2 = 4 C) 0,125 = = 2
Leia maisGabarito - Colégio Naval 2015/2016 Matemática Prova Amarela
Gabarito - Colégio Naval 05/06 Profssors: Carlos Eduardo (Cadu) André Flip Bruno Pdra Rafal Sabino Gilbrto Gil QUESTÃO Dada a inquação, podmos rscrvê-la, a partir do Torma d Bolzano, concluímos: 5 0 0
Leia maisProcesso Avaliativo TRABALHO - 1º Bimestre/2017 Disciplina: Física A 2ª série EM A Data: Nome do aluno Nº Turma
Procsso Avaliativo TRABALHO - 1º Bimstr/2017 Disciplina: Física A 2ª séri EM A Data: Nom do aluno Nº Turma Atividad Avaliativa: A atividad dv sr rspondida ENTREGUE. Todas as qustõs, dvm contr as rsoluçõs,
Leia maisEDITAL Nº 41, DE 2 DE MAIO DE 2017 PROGRAMA UNIVERSIDADE PARA TODOS PROUNI PROCESSO SELETIVO - SEGUNDO SEMESTRE DE 2017
Edição Númro 85 d 05/05/2017 Ministério da Educação Scrtaria d Educação Suprior EDITAL Nº 41, DE 2 DE MAIO DE 2017 PROGRAMA UNIVERSIDADE PARA TODOS PROUNI PROCESSO SELETIVO - SEGUNDO SEMESTRE DE 2017 O
Leia maisTRANSMISSÃO DE CALOR II. Prof. Eduardo C. M. Loureiro, DSc.
TRANSMISSÃO DE CALOR II Prof. Eduardo C. M. Lourro, DSc. ANÁLISE TÉRMICA Dtrmnação da ára rqurda para transfrr o calor, numa dtrmnada quantdad por undad d tmpo, dadas as vlocdads d scoamnto as tmpraturas
Leia mais4.2 Modulação de Amplitude em Banda Lateral Dupla
4. Modulação d Amplitud m Banda Latral Dupla Tipos d modulação m amplitud om banda latral dupla (DSB ou Doubl SidBand): a) AM (Amplitud Modulation) modulação m amplitud, padrão. b) DSB-SC (Doubl SidBand
Leia maisÍndice. Introdução. Pré-requisitos. Requisitos. Dispositivos suportados
Índic Introdução Pré-rquisitos Rquisitos Dispositivos suportados Listas d vrificação do rgistro Componnts Utilizados Passos d configuração Vrificação Cisco rlacionado apoia discussõs da comunidad Introdução
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO BÁSICA OU SECRETARIA OU SECRETARIA DE EDUCAÇÃO CONTINUADA, ALFABETIZAÇÃO, DIVERSIDADE E INCLUSÃO
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO BÁSICA OU SECRETARIA OU SECRETARIA DE EDUCAÇÃO CONTINUADA, ALFABETIZAÇÃO, DIVERSIDADE E INCLUSÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL CENTRO DE FORMAÇÃO
Leia maisO QUE É VULNERABILIDADE SOCIAL?
O QU É VULNRABILIDAD SOCIAL? POBRZA INDICADORS D RNDA INSATISFAÇÃO D NCSSIDADS BÁSICAS RISCO SOCIAL - RISCOS D MOBILIDAD SOCIAL DSCNDNT AS CONFIGURAÇÕS VULNRÁVIS QU NÃO S RSTRINGIAM ÀQULS SITUADOS ABAIXO
Leia maisANÁLISE MATEMÁTICA IV FICHA SUPLEMENTAR 2. < arg z < π}.
Instituto Suprior Técnico Dpartamnto d Matmática Scção d Álgbra Anális ANÁLISE MATEMÁTICA IV FICHA SUPLEMENTAR LOGARITMOS E INTEGRAÇÃO DE FUNÇÕES COMPLEXAS Logaritmos () Para cada um dos sguints conjuntos
Leia maisPROCESSO SELETIVO SIMPLIFICADO PARA CONTRATAÇÃO DE ASSISTENTE SOCIAL
Agência para o Dsnvolvimnto Social Humano Programa d Protção a Crianças Adolscnts Amaçados d Mort do Distrito Fdral PROCESSO SELETIVO SIMPLIFICADO PARA CONTRATAÇÃO DE ASSISTENTE SOCIAL EDITAL Nº 001/2012
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 07. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA FINANÇAS Disiplina d Compuação Aula 7 Prof. Dr. Maro Anonio Lonl Caano Guia d Esudo para Aula 7 Vors Linarmn Indpndns - Vrifiação d vors LI - Cálulo do Wronsiano Equaçõs Difrniais
Leia maisEstrutura de Dados. Algoritmos de Ordenação. Prof. Othon M. N. Batista Mestre em Informática
Estrutura de Dados Algoritmos de Ordenação Prof. Othon M. N. Batista Mestre em Informática Roteiro Introdução Ordenação por Inserção Insertion Sort Ordenação por Seleção Selection Sort Ordenação por Bolha
Leia maisEquações Diferenciais Lineares
Equaçõs Diriais Liars Rordmos a orma gral d uma quação dirial liar d ordm a d d d d a a a, I d d m qu as uçõs a i são idpdts da variávl. S, a quação diz-s liar homogéa. Caso otrário, diz-s liar omplta.
Leia maisNR-35 TRABALHO EM ALTURA
Sgurança Saúd do Trabalho ao su alcanc! NR-35 TRABALHO EM ALTURA PREVENÇÃO Esta é a palavra do dia. TODOS OS DIAS! PRECAUÇÃO: Ato ou fito d prvnir ou d s prvnir; A ação d vitar ou diminuir os riscos através
Leia maisO emprego da proporção na resolução de problemas
Proporção O mprgo da proporção na rsolução d problmas Vamos aprndr agora a rsolvr problmas utilizando a proporção. Considr o sguint problma Uma vara d 0 cm fincada vrticalmnt no solo produz numa dtrminada
Leia maisANÁLISE DAS TENSÕES ESTADO GERAL DE TENSÃO. Tensor de Tensões. σ ij = Tensões Principais
ANÁLISE DAS TENSÕES ESTADO GERAL DE TENSÃO Tnsor d Tnsõs ij Tnsõs Principais ij Tnsõs Principais Estado d tnsão D Estado plano d tnsão I I I P p P ( ), x x x ± I, I, I Invariants das tnsõs z x I x z zx
Leia maisTemática Circuitos Eléctricos Capítulo Sistemas Trifásicos LIGAÇÃO DE CARGAS INTRODUÇÃO
www.-l.nt Tmática Circuitos Eléctricos Capítulo Sistmas Trifásicos GAÇÃO DE CARGAS NTRODÇÃO Nsta scção, studam-s dois tipos d ligação d cargas trifásicas (ligação m strla ligação m triângulo ou dlta) dduzindo
Leia maisDICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 03
DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 0 Em algum momnto da sua vida você dcorou a tabuada (ou boa part dla). Como você mmorizou qu x 6 = 0, não prcisa fazr st cálculo todas as vzs qu s dpara com l. Além
Leia maisINTRODUÇÃO À ESTATÍSTICA
INTRODUÇÃO À ESTATÍSTICA ERRATA (capítulos 1 a 6 CAP 1 INTRODUÇÃO. DADOS ESTATÍSTICOS Bnto Murtira Carlos Silva Ribiro João Andrad Silva Carlos Pimnta Pág. 10 O xmplo 1.10 trmina a sguir ao quadro 1.7,
Leia maisGuitar Lessons. Lição 3. Notas de Guitarra: EFGABCD. A - A#/Bb - B - C - C#/Db - D - D#/Eb - E - F - F#/Gb - G - G#/Ab
uitar Lssons Lição 3 Notas d uitarra: FC s notas no braço da guitarra stão por ordm alfabtica, corrspondndo a tons. Comçam m até a partir daí rcomçam m. Mas xistm outros tons ntr stas notas, conhcidos
Leia maisComportamento do Consumidor
GRUPO DE ECONOMIA E CONTABILIDADE Cursos Profissionais Técnico d Markting Ano Lctivo 2014/2015 PLANIFICAÇÃO ANUAL Comportamnto do Consumidor (3º ano d formação Turma 3TM) Página 1 d 9 GRUPO DE ECONOMIA
Leia maisTRABALHO DA FORÇA ELÉTRICA I) RESUMO DAS PRINCIPAIS FÓRMULAS E TEORIAS: A) TABELA -------------------------------------------------------------------------------------------------------------------------------
Leia maisPERFIL DE SAÍDA DOS ESTUDANTES DA 5ª SÉRIE DO ENSINO FUNDAMENTAL, COMPONENTE CURRICULAR MATEMÁTICA
PERFIL DE SAÍDA DOS ESTUDANTES DA 5ª SÉRIE DO ENSINO FUNDAMENTAL, COMPONENTE CURRICULAR MATEMÁTICA CONTEÚDOS EIXO TEMÁTICO COMPETÊNCIAS Sistma d Numração - Litura scrita sistma d numração indo-arábico
Leia maisCaderno Algébrico Medição Física
Cadrno Algébrico Vrsão 1.0 ÍNDICE MEDIÇÃO FÍSICA 3 1. O Esquma Gral 3 2. Etapas d 5 2.1. Aquisição das informaçõs do SCDE 5 2.2. Intgralização Horária dos Dados Mdidos 6 2.3. Cálculo das Prdas por Rd Compartilhada
Leia maisS = evento em que uma pessoa apresente o conjunto de sintomas;
robabilidad Estatística I ntonio Roqu ula 15 Rgra d ays Considrmos o sguint problma: ab-s qu a taxa d ocorrência d uma crta donça m uma população é d 2 %, ou sja, o númro d pssoas da população com a donça
Leia maisFun»c~oesexponenciaiselogar ³tmicas. Uma revis~ao e o n umero e
Aula 9 Fun»c~osponnciaislogar ³tmicas. Uma rvis~ao o n umro Nsta aula farmos uma pquna rvis~ao das fun»c~os f() =a g() =log a, sndo a uma constant ral, a>0 a 6=. Farmos ainda uma aprsnta»c~ao do n umro,
Leia maisMétodos de cálculos de esforços no processo de conformação de metais. Forjamento
Métoos cálculos sfoços no ocsso confomação mtais Fojamnto Métoos Anális Métoo a fomação omogêna Métoo a fatia lmnta (locos) Métoo o limit suio infio Métoo as linas slizamnto Métoo a visualização Métoo
Leia maisO método dos elementos finitos
CAPíTULO 1 O método dos lmntos finitos 1.1. Um brv histórico O método dos lmntos finitos MEF) surgiu lá pla quinta década do século XX, quando foram lançados os primiros computadors. Os fundamntos matmáticos
Leia maisEDITAL DE TURMA ESPECIAL
Edital N 040 / 06. Cacoal, 8 novmbro 06. EDTAL DE TURMA ESPECAL A Faculda Ciências Biomédicas Cacoal FACMED, no uso suas atribuiçõs lgais, tndo prsnt o disposto no Art. 53, Parágrafos Único do Rgimnto
Leia maisSAIS SOLÚVEIS E SAIS INSOLÚVEIS EM ÁGUA. São muito solúveis em água, praticamente: Todos os sais de metais alcalinos. Todos os sais de amónio ) (NH 4
MNERALZAÇÃO E DESMNERALZAÇÃO DA ÁGUA A água do mar as águas salobras contêm divrsos sais minrais dissolvidos. A rmoção d sais dstas águas é um procsso d obtr água potávl. Os procssos mais usados são a
Leia maisVI - ANÁLISE CUSTO - VOLUME - RESULTADOS
VI - ANÁLISE CUSTO - VOLUME - RESULTADOS 6.1 Introdução ao tma Exist todo o intrss na abordagm dst tma, pois prmit a rsolução d um conjunto d situaçõs qu s aprsntam rgularmnt na vida das organizaçõs. Estas
Leia mais6ª LISTA DE EXERCÍCIOS - DINÂMICA
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE FÍSICA DEPARTAMENTO DE FÍSICA DA TERRA E DO MEIO AMBIENTE CURSO: FÍSICA GERAL E EXPERIMENTAL I E SEMESTRE: 2008.1 6ª LISTA DE EXERCÍCIOS - DINÂMICA Considr g=10
Leia maislog 2, qual o valor aproximado de 0, 70
UNIERSIDADE FEDERAL DE ITAJUBÁ GABARITO DE FUNDAMENTOS DA MATEMÁTICA PROA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR // CANDIDATO: CURSO PRETENDIDO: OBSERAÇÕES: Prova
Leia maisA relação formal (parataxe ou hipotaxe) é assegurada pelas conjunções (no caso da coordenação e da subordinação).
Rita Vloso - matriais d PPE Faculdad d Ltras da Univrsida d Lisboa Cosão intrfrásica assgurada por procssos d squncialização qu xprimm vários tipos d intrdpndência smântica das frass qu ocorrm na suprfíci
Leia maisEscola Básica Tecnopolis Matemática - PLANIFICAÇÃO ANUAL 6ºano
DGEstE Dirção-GraL dos Establcimntos Escolars DSRAI Dirção d Srviços da Rgião Algarv AGRUPAMENTO DE ESCOLAS JÚLIO DANTAS LAGOS (145415) Escola Básica Tcnopolis Matmática - PLANIFICAÇÃO ANUAL 6ºano 2013-2014
Leia maisAugusto Massashi Horiguti. Doutor em Ciências pelo IFUSP Professor do CEFET-SP. Palavras-chave: Período; pêndulo simples; ângulos pequenos.
DETERMNAÇÃO DA EQUAÇÃO GERAL DO PERÍODO DO PÊNDULO SMPLES Doutor m Ciências plo FUSP Profssor do CEFET-SP Est trabalho aprsnta uma rvisão do problma do pêndulo simpls com a dmonstração da quação do príodo
Leia mais