1ª Lista de Exercícios - GABARITO
|
|
- Thiago Klettenberg de Santarém
- 8 Há anos
- Visualizações:
Transcrição
1 Uversdde Federl de Ms Gers Deprtmeto de Cê d Computção Algortmos e Estruturs de Ddos II ª Lst de Exeríos - GABARIO Est lst deverá ser etregue pr os professores durte ul do d de setembro de 0. Não serão reebds lsts por e-ml. odos os progrms devem ser fetos em C.. São ddos úmeros dsttos dstrbuídos em dos vetores om elemetos A e B ordedos de mer tl que: A[] > A[] > A[] >... > A[] e B[] > B[] > B[] >... > B[] Apresete um lgortmo ler pr eotrr o -ésmo mor úmero detre estes elemetos. Pr eotrr o mor elemeto, bst omprr o elemeto A[] om B[], o mor será o mor elemeto do ojuto. Pr eotrr o segudo mor elemeto, bst omprr o elemeto A[] om B[]. Se o A[] for o mor, bst ompr o A[] om o B[], seão serão omprdos os elemetos A[] om B[]. Neste so, serão eessárs omprções. Pr eotrr o -ésmo mor elemeto, bst relzr omprções.. Cosdere o problem de eotrr posção de serção de um ovo elemeto em um ojuto ordedo: A[] > A[] > A[] >... > A[] Apresete stução e/ou etrd de ddos em que oorre o melhor so e o por so. b Apresete um lgortmo pr resolver o problem m. Resolução trvés de bus bár. Exstem + lugres possíves pr serr este ovo elemeto. Melhor so: elemeto será serdo pós o elemeto que está posção /. Por so: elemeto será serdo posção ou +. Pr serr um ovo elemeto serão eessárs, o por so log + omprções.. Cosdere fução bxo: t Xt { f <=0 the retur 0; else retur + X-; O que ess fução fz? b Clule su ordem de omplexdde. Mostre omo voê hegou esse resultdo. Esrev um fução ão-reursv que resolve o mesmo problem. Qul é ordem de omplexdde d su fução? Explque. d Qul mplemetção é ms efete? Justfque.
2 Clul o somtóro de 0 té b Equção de reorrê: = + -, p/ > 0 = d p/ = 0 = O A mplemetção ão reursv tmbém ser O. Nesse so, pesr ds omplexddes serem s mesms, fução ão reursv é preferd por ser smples de mplemetr e ão eesstr de múltpls hmds de fução eoom de memór e tempo. 4. Cosdere que multplção de mtrzes é O. Se voê tvesse opção de utlzr um lgortmo expoel O pr multplr dus mtrzes, qul lgortmo voê r preferr? Justfque. Se voê tvesse opção de utlzr um lgortmo expoel O pr multplr dus mtrzes, ele só vler pe pr < 0. A prtr dí, o lgortmo expoel tor-se ms ro que o lgortmo O. 5. O Csmeto de Pdrões é um problem lásso em Cê d Computção e é pldo em áres dverss omo pesqus geét, edtorção de textos, buss teret, et. Bsmete, ele osste em eotrr s oorrês de um pdrão P de tmho m em um texto de tmho. Por exemplo, o texto = BELO HORIZONE o pdrão P = ORI é eotrdo posção 6 equto o pdrão P = ORA ão é eotrdo. O lgortmo ms smples pr o smeto de pdrões é o lgortmo d Forç Brut, mostrdo bxo. Alse esse lgortmo e respod: qul é fução de omplexdde do úmero de omprções de rteres efetuds o melhor so e o por so. Dê exemplos de etrds que levm esses dos sos. Explque su respost! typedef hr poexto[mxexto]; typedef hr popdro[mxpdro]; vod ForBrut poexto, t, popdro P, t m //-- Pesqus o pdro P[0..m-] o texto [0..-] -- { t, j, ; for = 0; < ; ++ { = ; j = 0; whle j < m && [] == P[j] { ++; j++; f j == m { prtf"csmeto poso %d\", ; bre; // s do for
3 Melhor Cso: pdrão eotrdo prmer posção. O for v ser exeutdo vez e o whle m vezes. Portto, o úmero de omprções v ser Om. Exemplo: : Prov de AEDSII P: Pro Por so: um seqüê de rteres quse gul o pdrão se repete o texto, om ú dfereç sedo o últmo rtere. Dess form, o whle será exeutdo m vezes pr d terção do for, que será exeutdo -m+ vezes. Portto, o úmero de omprções será -m+.m Por so: Om. Exemplo: : P: b 6. Város lgortmos em omputção usm té de Dvdr pr Coqustr : bsmete eles fzem lgum operção sobre todos os ddos, e depos dvdem o problem em sub-problems meores, repetdo operção. Um equção de reorrê típ pr esse tpo de lgortmo é mostrd bxo. Resolv ess equção de reorrê. = / + ; = ; O.log 7. Idque pr d pr de expressões A,B tbel bxo, se A é O, o,, ou de B. Assum que e 0 < < < são osttes. Su respost deve ser d form SIM ou NÃO. Not: log log log e!. e A B O o log S S N N N S S N N N N N S S N v log! log S N S N S v log log S S N N N v S N S N S 8. Qul lgortmo voê preferr: um que requer 5 pssos ou um que requer pssos? Justfque su respost. Depede do tmho do problem. eremos 5 > pr <, portto é melhor ; pr >=, 5 é melhor. No lmte, um omplexdde poloml é melhor que um omplexdde expoel pr problems grdes.
4 9. Idque se s frmtvs segur são verdders e justfque su respost: + = O Verdder: exstem osttes postvs e m ts que + <= pr todo >= m; exemplo: = e m = 0. b = O Fls: = 4, e portto ão exstem osttes postvs e m que tedm à defção este so. f = Ou e g = Ov f + g = Ou + v Verdder: prmer prte, exstem osttes postvs e m ts que f <=.u pr >= m e g <=.v pr >= m. Portto, f + g <= u + v pr = mx, e m = mxm, m. Ess osttção equvle osderr omo omplexdde o máxmo ds dus fuções. d f = Ou e g = Ov f g = Ou v Fls: se f g = Ou Ov = Ou+-Ov; omo - é um ostte, el pode ser desosderd, de ordo om s propreddes d otção O. Portto, f g = Ou + Ov = Omxu, v. Observe que otção O orrespode à relção de meor que ou gul <=, que é lterd pel subtrção e pel dvsão. 0. Cosderdo que operção relevte é o úmero de vezes que operção som é exeutd, presete fução de omplexdde de tempo pr: for to do for j to do for to do temp temp + + j + j... b for to do for j to do for to j do temp temp + + j + j... j
5 for to do for j to do for to do temp temp + + j + j... d for to do for j to do for to do temp temp + + j + j... e for to do for j to do for to j do temp temp + + j + j j.... Resolv s segutes equções de reorrê: = + ostte, > = 0 b = + 0 = =, osttes, > 0 0 = d = / + > = log
6 e = > 0 = 0 =. Cosdere o lgortmo segur, supodo que operção rul é speor elemeto. O lgortmo speo os elemetos de um ojuto e, de lgum form, osegue desrtr /5 dos elemetos e fzer um hmd reursv sobre os /5 elemetos resttes. Esrev um equção de reorrê que desrev esse omportmeto b Covert equção de reorrê pr um somtóro Dê fórmul fehd pr esse somtóro vod Pesqus t { f < speoe elemeto ; terme; else { pr d um dos elemetos, speoe elemeto ; Pesqus * / 5; 5 5. orre de Hó. Em 88, o mtemáto frês Edourd Lus rou um jogo hmdo orre de Hó. O jogo omeç om um ojuto de oto dsos emplhdos em tmho deresete em um ds três vrets, oforme mostrdo Fgur. O objetvo do jogo é trsferr tod torre pr um ds outrs vrets, movedo um dso de d vez, ms u movedo um dso mor sobre um meor. Fgur : Cofgurção l d orre de Hó.
7 4. Lhs o plo ou Cortdo su pzz fvort. Quts fts de pzz um pesso pode obter o fzer ortes retos om um f? Ou, expressdo de outr form, qul é o úmero máxmo de regões L determdo por rets o plo? Lembre-se que um plo sem ehum ret tem um regão, om um ret tem dus regões e om dus rets tem qutro regões, oforme mostrdo fgur. Fgur : Regões o plo Use o teorem mestre pr dervr um lmte sstóto pr s segutes reorrês: = / + log b = / + log = 4/ + log d = 4/ + Fórmuls Útes: L 0 = L = L =4
Universidade Federal de Alfenas
Uversdde Federl de Alfes Projeto e Aálse de Algortmos Aul 03 Fudmetos Mtemátos pr PAA humerto@.ufl-mg.edu.r Aul Pssd... Cotexto hstóro: Dedldde; O Teorem de Kurt Gödel; Máqu de Turg; Prolems Trtáves e
Leia maisComplexidade de Algoritmos
Complexdde de Algortmos Prof. Dego Buchger dego.uchger@outlook.com dego.uchger@udesc.r Prof. Crsto Dm Vscocellos crsto.vscocellos@udesc.r Aálse de Complexdde de Tempo de Algortmos Recursvos Algortmos Recursvos
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 maisSequências Teoria e exercícios
Sequêcs Teor e exercícos Notção forml Defmos um dd sequêc de úmeros complexos por { } ( ) Normlmete temos teresse em descobrr um fórmul fechd que sej cpz de expressr o -ésmo termo d sequêc como fução de
Leia maisVitamina A Vitamina B Vitamina C Alimento 1 50 30 20 Alimento 2 100 40 10 Alimento 3 40 20 30
Motvção: O prole d det Itrodução os Sstes Leres U pesso e det ecesst dgerr drete s segutes qutddes de vts: g de vt A 6 g de vt B 4 g de vt C El deve suprr sus ecessddes prtr do cosuo de três letos dferetes
Leia mais[ η. lim. RECAPITULANDO: Soluções diluídas de polímeros. Equação de Mark-Houwink-Sakurada: a = 0.5 (solvente θ )
RECPITULNDO: Soluções dluíds de polímeros Vsosdde tríse do polímero: 5 N V 5 (4 / 3) R 3 v h π h N v [ η ] v 5 Pode ser obtd prtr de: [ η ] lm η 0 sp / V Equção de rk-houwk-skurd: [η] K ode K e são osttes
Leia maisk 0 4 n NOTAS DE AULA A Integral Definida
NOTS DE UL Itegrl Defd Som de Rem Teorem Fudmetl do Cálulo: Itegrl Defd Áre so um Curv [Eemplos e plções] Comprmeto de um Curv Pl Ls [ou Suve] Teorem do Vlor Médo pr Itegrs SOM DE RIEMNN Notção: k k Eemplos:
Leia mais1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS
.6- MÉTODOS ITRATIVOS D SOLUÇÃO D SISTMAS LINARS PRÉ-RQUISITOS PARA MÉTODOS ITRATIVOS.6.- NORMAS D VTORS Defção.6.- Chm-se orm de um vetor,, qulquer fução defd um espço vetorl, com vlores em R, stsfzedo
Leia maisFusão (Intercalação) Exemplo. Exemplo. Exemplo. Exemplo. Ordenação por Fusão
Ordenção por Fusão Fusão (Interlção) Prof. Dr. José Augusto Brnuss DFM-FFCRP-USP Est ul ntroduz métodos de ordenção por A é utlzd qundo dus ou ms seqüêns enontrm-se ordends O oetvo é nterlr s seqüêns ordends
Leia maisMáximos, Mínimos e Pontos de Sela de funções f ( x,
Vsco Smões ISIG 3 Mámos Mímos e otos de Sel de uções ( w). Forms Qudrátcs Chm-se orm qudrátc em Q ) se: ( Q ) ( T ode.. é um vector colu e um mtr qudrd dt mtr d orm qudrátc sto é: Q( ) T [ ] s orms qudrátcs
Leia maisCapítulo V INTEGRAIS DE SUPERFÍCIE
Cpítulo V INTEAIS DE SUPEFÍCIE Cpítulo V Iters de Superfíce Cpítulo V Vmos flr sobre ters sobre superfíces o espço tr-dmesol Estes ters ocorrem em problems evolvedo fluídos e clor electrcdde metsmo mss
Leia maisGabarito - Matemática Grupo G
1 QUESTÃO: (1,0 ponto) Avlidor Revisor Um resturnte cobr, no lmoço, té s 16 h, o preço fixo de R$ 1,00 por pesso. Após s 16h, esse vlor ci pr R$ 1,00. Em determindo di, 0 pessos lmoçrm no resturnte, sendo
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos
TP6-Métodos Numércos pr Egehr de Produção Sstems Leres Métodos Itertvos Prof. Volmr Wlhelm Curt, 5 Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde
Leia maisMétodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numércos Sstems Leres Métodos Itertvos Professor Volmr Eugêo Wlhelm Professor Mr Kle Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde porcetgem
Leia maisCapítulo 4. Vetores. Recursos com copyright incluídos nesta apresentação:
Cpítulo 4 Vetores Reursos om oprght nluídos nest presentção: Grndes eslres: mss, volume, tempertur,... Epresss por um número e undde Grndes vetors: deslomento, forç,... Requerem módulo, dreção, sentdo
Leia maisOtimização Linear curso 1. Maristela Santos (algumas aulas: Marcos Arenales) Solução Gráfica
Otmzção Ler curso Mrstel Stos (lgums uls: Mrcos Areles) Solução Gráfc Otmzção Ler Modelo mtemátco c c c ) ( f Mmzr L fução obetvo sueto : m m m m b b b L M L L restrções ( ) 0 0 0. codção de ão-egtvdde
Leia maisMétodos Numéricos Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numércos Ajuste de Curv pelo Método dos Qudrdos Mímos-MQM Professor Volmr Eugêo Wlhelm Professor Mr Kle Método dos Qudrdos Mímos Ajuste Ler Professor Volmr Eugêo Wlhelm Professor Mr Kle Método
Leia maisSomatórios e Recorrências
Somtórios e Recorrêcis Uiversidde Federl do Amzos Deprtmeto de Eletrôic e Computção Exemplo: MxMi () Problem: Ddo um vetor de iteiros A, ecotrr o mior e o meor elemetos de A O úmero de comprções etre elemetos
Leia maisClustering Hierárquico Aglomerativo. Matriz de proximidade: NxN D(i,j): medida de proximidade ou similaridade entre os padrões i e j
lustermg lusterg Herárquco Aglomertvo Mtrz e roxme: NxN D: me e roxme ou smlre etre os rões e. Atrbur um rão or cluster N clusters. Ecotrr o r e clusters e ms semelhtes mtrz e smlre e utálos um úco cluster.
Leia maisuma função real SOLUÇÃO 20 Temos f(x)
Priipis otções o ojuto de todos os úmeros reis [,b] = { : b} ],b[ = { : < < b} (,b) pr ordedo gof fução omposto de g e f - mtri ivers d mtri T mtri trspost d mtri det () determite d mtri s uestões de ão
Leia mais4. APLICAÇÃO DA PROTEÇÃO DIFERENCIAL À PROTEÇÃO DE TRANSFORMADORES DE POTÊNCIA
lever Pereir 4. PLÇÃO D PROTEÇÃO DFEREL À PROTEÇÃO DE TRSFORMDORES DE POTÊ 4.. Prinípio ásio s orrentes primáris e seundáris de um trfo de potêni gurdm entre si um relção onheid em ondições de operção
Leia mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS - Resolução de Sstes Leres..- Mtrzes e Vetores..2- Resolução de Sstes Leres de Equções Algébrcs por Métodos Extos (Dretos)..3- Resolução de Sstes Leres
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Ajuste de Curva pelo Método dos Quadrados Mínimos-MQM
TP06-Métodos Numércos pr Egehr de Produção Ajuste de Curv pelo Método dos Qudrdos Mímos-MQM Prof. Volmr Wlhelm Curtb, 05 Método dos Qudrdos Mímos Ajuste Ler Prof. Volmr - UFPR - TP06 Método dos Qudrdos
Leia maisMatemática C Extensivo V. 6
Mtemátic C Etesivo V 6 Eercícios ) D ) D ) C O vlor uitário do isumo é represetdo por y Portto pelo produto ds mtrizes A e B temos o seguite sistem: 5 5 9 y 5 5y 5y 9 5y 5 Portto: y 4 y 4 As médis uis
Leia mais1 Integral Indefinida
Itegrl Idefiid. Método d Sustituição (ou Mudç de Vriável) pr Itegrção As fórmuls de primitivção ão mostrm omo lulr s itegris Idefiids do tipo 5x + 7 Ms lgums vezes, é possível determir itegrl de um dd
Leia maisMétodo de Gauss- Seidel
.7.- Método de Guss- Sedel Supohmos D = I, como fo feto pr o método de Jco-Rchrdso. Trsformmos o sstem ler A = como se segue: (L + I + R) = (L + I) = - R + O processo tertvo defdo por: é chmdo de Guss-Sedel.
Leia maisFÍSICA MODERNA I AULA 15
Uversdde de São ulo Isttuto de Físc FÍSIC MODERN I U 5 rof. Márc de lmed Rzzutto elletro sl 0 rzzutto@f.us.br o. Semestre de 08 ág do curso: htts:edscls.us.brcoursevew.h?d=695 0008 OERDORES OBSERVÁVEIS
Leia maisEm muitas situações duas ou mais variáveis estão relacionadas e surge então a necessidade de determinar a natureza deste relacionamento.
Prof. Lorí Vl, Dr. vll@mt.ufrgs.r http://www.mt.ufrgs.r/~vll/ Em muts stuções dus ou ms vráves estão relcods e surge etão ecessdde de determr turez deste relcometo. A álse de regressão é um técc esttístc
Leia maisClassificação e Pesquisa de Dados
Clssificção e Pesquis de Ddos Auls 06 Clssificção de ddos por Troc: QuickSort Exercício Supoh que se desej clssificr o seguite vetor: O R D E N A Assum que chve prticiodor está posição iicil do vetor e
Leia maisAULAS 7 A 9 MÉDIAS LOGARITMO. Para n números reais positivos dados a 1, a 2,..., a n, temos as seguintes definições:
009 www.cursoglo.com.br Treimeto pr Olimpíds de Mtemátic N Í V E L AULAS 7 A 9 MÉDIAS Coceitos Relciodos Pr úmeros reis positivos ddos,,...,, temos s seguites defiições: Médi Aritmétic é eésim prte d som
Leia maisPerguntas Freqüentes - Bandeiras
Pergutas Freqüetes - Baderas Como devo proceder para prestar as formações de quatdade e valor das trasações com cartões de pagameto, os casos em que o portador opte por lqudar a obrgação de forma parcelada
Leia maisFunção Modular. x, se x < 0. x, se x 0
Módulo de um Número Rel Ddo um número rel, o módulo de é definido por:, se 0 = `, se < 0 Observção: O módulo de um número rel nunc é negtivo. Eemplo : = Eemplo : 0 = ( 0) = 0 Eemplo : 0 = 0 Geometricmente,
Leia maisElementos de Análise Financeira Fluxos de Caixa Séries Uniformes de Pagamento
Elemetos de Aálise Ficeir Fluxos de Cix Séries Uiformes de Pgmeto Fote: Cpítulo 4 - Zetgrf (999) Mtemátic Ficeir Objetiv 2ª. Ed. Editorção Editor Rio de Jeiro - RJ Séries de Pgmetos - Defiição Defiição:
Leia maisEconometria ANÁLISE DE REGRESSÃO MÚLTIPLA
Ecoometr ANÁLISE DE REGRESSÃO MÚLTIPLA Tópcos osderr otudde do Progrm Mstrdo pelo Prof Alceu Jom Modelo de Regressão Múltpl Aordgem Mtrcl ) Pressupostos; ) Iferêc versão Mtrcl; c) Iferêc o Método de rmmer;
Leia maisLista de Exercícios 01 Algoritmos Sequência Simples
Uiversidde Federl do Prá UFPR Setor de Ciêcis Exts / Deprtmeto de Iformátic DIf Discipli: Algoritmos e Estrutur de Ddos I CI055 Professor: Dvid Meotti (meottid@gmil.com) List de Exercícios 0 Algoritmos
Leia maisEQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD)
EQUAÇÕES LINEARES E DECOMPOSIÇÃO DOS VALORES SINGULARES (SVD) 1 Equções Leres Em otção mtrcl um sstem de equções leres pode ser represetdo como 11 21 1 12 22 2 1 x1 b1 2 x2 b2. x b ou A.X = b (1) Pr solução,
Leia maisProf. Ms. Aldo Vieira Aluno:
Prof. Ms. Aldo Vieir Aluno: Fich 1 Chmmos de mtriz, tod tbel numéric com m linhs e n coluns. Neste cso, dizemos que mtriz é do tipo m x n (onde lemos m por n ) ou que su ordem é m x n. Devemos representr
Leia mais( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Fatorial [ ] = A. Exercícios Resolvidos. Exercícios Resolvidos ( ) ( ) ( ) ( )! ( ).
OSG: / ENSINO PRÉ-UNIVERSITÁRIO T MATEMÁTIA TURNO DATA ALUNO( TURMA Nº SÉRIE PROFESSOR( JUDSON SANTOS ITA-IME SEDE / / Ftorl Defção h-se ftorl de e dc-se or o úero turl defdo or: > se ou se A A A A Eercícos
Leia maisPROVA DE MATEMÁTICA - TURMAS DO
PROVA DE MATEMÁTICA - TURMAS DO o ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - MARÇO DE 0. ELABORAÇÃO: PROFESSORES ADRIANO CARIBÉ E WALTER PORTO. PROFESSORA MARIA ANTÔNIA C. GOUVEIA Questão 0. (UDESC SC)
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS - CCE DEPARTAMENTO DE MATEMÁTICA
UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS - CCE DEPARTAMENTO DE MATEMÁTICA Cmpus Uiversitário - Viços, MG 657- Telefoe: () 899-9 E-mil: dm@ufv.br 6ª LISTA DE MAT 4 /II SÉRIES NUMÉRICAS.
Leia maisVETORES. Problemas Resolvidos
Prolems Resolvidos VETORES Atenção Lei o ssunto no livro-teto e ns nots de ul e reproduz os prolems resolvidos qui. Outros são deidos pr v. treinr PROBLEMA 1 Dois vetores, ujos módulos são de 6e9uniddes
Leia maisMatrizes e Sistemas de equações lineares. D.I.C. Mendes 1
Mtrizes e Sistems de equções lieres D.I.C. Medes s mtrizes são um ferrmet básic formulção de problems de mtemátic e de outrs áres. Podem ser usds: resolução de sistems de equções lieres; resolução de sistems
Leia maisPOTENCIAÇÃO. pcdamatematica. a 1. 5 f) ( 5) 5 h) ( 3) a. b (5,2).(10,3) (9,9) 26 a. a a. Definição. Ex: a) Seja a, n e n 2. Definimos: n vezes
Sej, e. Defiimos: E0: Clcule: d) e) Defiição.... vezes 0 f) ( ) g) h) 0 6 ( ) i) ( ) j) E0: Dos úmeros bio, o que está mis próimo de (,).(0,) é: (9,9) 0,6 6, 6, d) 6 e) 60 E0: O vlor de 0, (0,6) é: 0,06
Leia maisNeste capítulo usaremos polinômios interpoladores de primeiro e segundo grau, que substituirão uma função de difícil solução por um polinômio.
CAPÍULO INEGRAÇÃO NUMÉRICA. INRODUÇÃO Neste cpítulo usremos polômos terpoldores de prmero e segudo gru, que substturão um ução de dícl solução por um polômo. Sej :, b um ução cotíu em, b. A tegrl ded I
Leia maisCAP. IV INTERPOLAÇÃO POLINOMIAL
CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts fuções são cohecds es um cojuto fto e dscreto de otos de um tervlo [,b]. Eemlo: A tbel segute relco clor esecífco d águ e temertur: temertur (ºC 5 3 35 clor
Leia maisEste capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral.
Nots de ul de Métodos Numéricos. c Deprtmeto de Computção/ICEB/UFOP. Itegrção Numéric Mrcoe Jmilso Freits Souz, Deprtmeto de Computção, Istituto de Ciêcis Exts e Biológics, Uiversidde Federl de Ouro Preto,
Leia mais0.2 Exercícios Objetivo. (c) (V)[ ](F)[ ] A segunda derivada de f é (4) x 0 2
A segud derivd de f é f() = { < 0 0 0 (4) Cálculo I List úmero 07 Logritmo e epoecil trcisio.prcio@gmil.com T. Prcio-Pereir Dep. de Computção lu@: Uiv. Estdul Vle do Acrú 3 de outubro de 00 pági d discipli
Leia maisLista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex
Lst de Eercícos - Otmzção Lner Prof. Mr do Socorro DMAp/IBILCE/UNESP Método Smple Ref.: Bzr, M. e J.J. Jvs - Lner Progrmmng nd Network Flows - John Wley, 77. ) Resolv o problem bo pelo método smple começndo
Leia maisMaterial envolvendo estudo de matrizes e determinantes
E. E. E. M. ÁREA DE CONHECIMENTO DE MATEMÁTICA E SUAS TECNOLOGIAS PROFESSORA ALEXANDRA MARIA º TRIMESTRE/ SÉRIE º ANO NOME: Nº TURMA: Mteril envolvendo estudo de mtrizes e determinntes INSTRUÇÕES:. Este
Leia maisSISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA
SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFEREÇA ( ( x( Coeficiete costte. ( ( x ( Coeficiete vriável (depedete do tempo. Aplicmos x( pr e cosidermos codição iicil ( ( ( M ( ( ( ( x( x( ( x(
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Fculdde de Enenhri, Arquiteturs e Urnismo FEAU Pro. Dr. Serio Pillin IPD/ Físic e Astronomi V Ajuste de curvs pelo método dos mínimos qudrdos Ojetivos: O ojetivo dest ul é presentr o método
Leia maisConceitos fundamentais. Prof. Emerson Passos
Cocetos fudmets Prof. Emerso Pssos 1. Espço dos vetores de estdo. Operdores leres. Represetção de vetores de estdo e operdores. 2. Observáves. Autovlores e utovetores de um observável. Medd Mecâc Quâtc.
Leia maisCAP. IV INTERPOLAÇÃO POLINOMIAL
CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts fuções são cohecds es um cojuto fto e dscreto de otos de um tervlo [,b]. Eemlo: A tbel segute relco clor esecífco d águ e temertur: temertur (ºC 5 3 35 clor
Leia maisSISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA
SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFEREÇA Coeficiete costte. SISTEMAS LIT CARACTERIZADOS POR EQUAÇÕES A DIFEREÇA COM COEFICIETES COSTATES Sistems descritos por equções difereç com coeficiete
Leia maisSequências Numéricas Progressão Aritmética. Prof.: Joni Fusinato
Sequêcis Numérics Progressão Aritmétic Prof.: Joi Fusito joi.fusito@ifsc.edu.br jfusito@gmil.com Sequêci de Fibocci Leordo Fibocci (1170 150) foi um mtemático itlio. Ficou cohecido pel descobert d sequêci
Leia maisEQUAÇÕES E INEQUAÇÕES POLINOMIAIS
EQUAÇÕES E INEQUAÇÕES POLINOMIAIS Um dos grndes problems de mtemátic n ntiguidde er resolução de equções polinomiis. Encontrr um fórmul ou um método pr resolver tis equções er um grnde desfio. E ind hoje
Leia mais3.1 Introdução Forma Algébrica de S n Forma Matricial de Sn Matriz Aumentada ou Matriz Completa do Sistema
Cálculo Numérco Resolução de sstems de equções leres - Resolução de sstems de equções leres. Itrodução Város prolems, como cálculo de estruturs de redes elétrcs e solução de equções dferecs, recorrem resolução
Leia maisCÁLCULO DA INCERTEZA DE MEDIÇÃO NA CALIBRAÇÃO DE MEDIDAS MATERIALIZADAS DE VOLUME PELO MÉTODO GRAVIMÉTRICO
CÁLCULO DA INCERTEZA DE MEDIÇÃO NA CALIRAÇÃO DE MEDIDAS MATERIALIZADAS DE VOLUME PELO MÉTODO GRAVIMÉTRICO NORMA N o NIE-DIMEL-043 APROVADA EM AGO/03 N o 00 0/09 SUMÁRIO Objetvo 2 Cmo Alcção 3 Resosbld
Leia maisCap. 3 A Variável Tempo
Egehr Ecoômc Cp. 3 rável Tempo 3. EQUILÊNCI, O LOR DO DINHEIRO NO TEMPO Imgemos um stução qul eu já sb hoje que detro de um o tere de efetur um pgmeto o vlor de.00 res. Se dspuser de dhero hoje, será que
Leia maisSOLUÇÃO DE SISTEMAS DE EQUAÇÕES LINEARES
SOLUÇÃO DE SISTEMAS DE EQUAÇÕES LINEARES Ojetvo: Forms e resolver os sstems e equções leres resulttes o proesso e sretzção Rever os segutes métoos: Guss Seel Jo e SOR Apresetr o métoo: TDMA MATRIZES ESPECIAIS
Leia maisZ = {, 3, 2, 1,0,1,2,3, }
Pricípios Aritméticos O cojuto dos úmeros Iteiros (Z) Em Z estão defiids operções + e. tis que Z = {, 3,, 1,0,1,,3, } A) + y = y + (propriedde comuttiv d dição) B) ( + y) + z = + (y + z) (propriedde ssocitiv
Leia maisXI OMABC NÍVEL O lugar geométrico dos pontos P x, y cuja distância ao ponto Q 1, 2 é igual a y é uma:
O lugr geométrco dos pontos P x, y cu dstânc o ponto Q, é gul y é um: prábol com foco no ponto Q crcunferênc de ro gul N fgur segur, o trângulo ABC é equlátero de ldo 0, crcunferênc mor é tngente os três
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia maisProposta de resolução do Exame Nacional de Matemática A 2017 (1 ạ fase) GRUPO I (Versão 1)
Propost de resolução do Exme Ncol de Mtemátc A 07 ( ạ fse) GRUPO I (Versão ). Pretede-se determr qutos úmeros turs de qutro lgrsmos, múltplos de, se podem formr com os lgrsmos de 9. Nests codções, só exste
Leia maisResolução Numérica de Sistemas Lineares Parte II
Cálculo Numérico Resolução Numéric de Sistems Lieres Prte II Prof Jorge Cvlcti jorgecvlcti@uivsfedubr MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - wwwdscufcgedubr/~cum/ Sistems
Leia mais4º Teste de Avaliação de MATEMÁTICA A 12º ano
º (0 / 4) Nº Nome 4º Teste de Avlição de MATEMÁTICA A º o 4 Fevereiro 04 durção 90 mi. Pro. Josué Bptist Clssiicção:, O Pro.:, Grupo I Os sete ites deste rupo são de escolh múltipl. Em cd um deles, são
Leia maisRecordando produtos notáveis
Recordndo produtos notáveis A UUL AL A Desde ul 3 estmos usndo letrs pr representr números desconhecidos. Hoje você sbe, por exemplo, que solução d equção 2x + 3 = 19 é x = 8, ou sej, o número 8 é o único
Leia maisProjeto e Análise de Algoritmos Recorrências. Prof. Humberto Brandão
Projeto e Aálse de Algortmos Recorrêcas Prof. Humberto Bradão humberto@dcc.ufmg.br Uversdade Federal de Alfeas Laboratóro de Pesqusa e Desevolvmeto LP&D Isttuto de Cêcas Exatas ICEx versão da aula: 0.
Leia maisCAP. IV INTERPOLAÇÃO POLINOMIAL
CAP. IV INTERPOLAÇÃO POLINOMIAL INTRODUÇÃO Muts uções são cohecds pes um cojuto to e dscreto de potos de um tervlo [,b]. Eemplo: A tbel segute relco clor especíco d águ e tempertur: tempertur (ºC 5 5 clor
Leia maisCurso: Engenharia Industrial Elétrica
urso: Egehr Idustrl Elétr Aálse de vráves omlexs MAT 6 Turm: Semestre:. Professor: Edmry S. B. Arújo Teor de Itegrção omlex Teor de Itegrção Resodeu Jesus: Em verdde, em verdde te dgo: quem ão ser d águ
Leia maisCapítulo III. Circuitos Resistivos
Cpítulo III Ciruitos esistivos. Itrodução Neste pítulo serão estudds s leis de Kirhhoff, utilizdo-se de iruitos resistivos que são mis filmete lisdos. O estudo desss leis é plido em seguid s deduções de
Leia maisProva 1 Soluções MA-602 Análise II 27/4/2009 Escolha 5 questões
Prov 1 Soluções MA-602 Análise II 27/4/2009 Escolh 5 questões 1. Sej f : [, b] R um função limitd. Mostre que f é integrável se, e só se, existe um sequênci de prtições P n P [,b] do intervlo [, b] tl
Leia mais1a Verificação Refino dos Aços I EEIMVR-UFF, Setembro de 2011 Prova A
1 Verfcção Refno dos s I EEIMVR-UFF, Setembro de 11 Prov A 1. Clcule o vlor de γ no ferro, 168 o C, com os ddos fornecdos n prov. Vmos em ul que o S G e o γ estão relcondos trvés de, 5585γ G R ln M Logo,
Leia maisMA12 - Unidade 4 Somatórios e Binômio de Newton Semana de 11/04 a 17/04
MA1 - Udade 4 Somatóros e Bômo de Newto Semaa de 11/04 a 17/04 Nesta udade troduzremos a otação de somatóro, mostrado como a sua mapulação pode sstematzar e facltar o cálculo de somas Dada a mportâca de
Leia maisMódulo de Matrizes e Sistemas Lineares. Operações com Matrizes
Módulo de Mtrzes e Sstems Lneres Operções com Mtrzes Mtrzes e Sstems Lneres Operções com Mtrzes 1 Exercícos Introdutóros Exercíco 1. Encontre o vlor de () 2 A. 1/2 A. 3 A. Exercíco 2. Determne ) A + B.
Leia maisSolução da Terceira Lista de Exercícios Profa. Carmem Hara
Exercíco 1: Consdere grmátc G xo: B ǫ ǫ B B Introdução eor d Computção olução d ercer Lst de Exercícos Prof. Crmem Hr. Mostre um dervção ms esquerd d plvr. B B B B B. Quntos pssos de dervção tem o tem
Leia maisPESQUISA OPERACIONAL Dualidade. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIOAL Duldde Professor Volr Wlhel Professor Mr Kle Duldde A d prole de progrção ler (prole de progrção ler prl) orrespode u outro (dul) fordo o pr de proles dus: pl prl pl dul Prof. Volr
Leia maisÂngulo completo (360 ) Agora, tente responder: que ângulos são iguais quando os palitos estão na posição da figura abaixo?
N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um ângulo reto, ou sej, mede 90 (90 grus),
Leia maisCIRCUITOS LINEARES DE CORRENTE CONTÍNUA
ssoição de resistêis em série um ligção de resitêis em série, orrete que flui o iruito é mesm e pode-se oter um resistêi uivlete do ojuto. CCTOS S D COT COTÍ...... (... )... lise de Ciruitos 0 lise de
Leia maisNotas de Aula: Mecânica dos Sólidos I Prof. Willyan Machado Giufrida. Características geométrica das superfícies planas
Nots de ul: Mecânc dos Sóldos I Prof Wllyn Mchdo Gufrd Crcterístcs geométrc ds superfíces plns Nots de ul: Mecânc dos Sóldos I Prof Wllyn Mchdo Gufrd Momento estátco Centro de Grvdde (CG) Momento estátco
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 12º ANO DE ESCOLARIDADE DE MATEMÁTICA A. TESTE Nº 4 Grupo I
ESOLA SEUNDÁRIA OM º ILO D. DINIS º ANO DE ESOLARIDADE DE MATEMÁTIA A TESTE Nº Grupo I As seis questões deste grupo são de escolh múltipl. Pr cd um dels são idicds qutro ltertivs, ds quis só um está correct.
Leia maisoutras apostilas de Matemática, Acesse:
Acesse: http://fuvestibulr.com.br/ N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um
Leia maisMATRIZES. pela matriz N = :
MATQUEST MATRIZES PROF.: JOSÉ LUÍS MATRIZES - (CEFET-SP) Se A, B e C são mtres do tpo, e, respectvmente, então o produto A. B. C: ) é mtr do tpo ; é mtr do tpo ; é mtr do tpo ; é mtr do tpo ; não é defndo.
Leia maisLISTA DE EXERCÍCIOS Questões de Vestibulares. e B = 2
LISTA DE EXERCÍCIOS Questões de Vestiulres ) UFBA 9 Considere s mtries A e B Sendo-se que X é um mtri simétri e que AX B, determine -, sendo Y ( ij) X - R) ) UFBA 9 Dds s mtries A d Pode-se firmr: () se
Leia maisEAE Modelo de Insumo-Produto
EAE 598 Modelo de sumo-produto Modelo de sumo-produto Costruído prtr de ddos observáves fluxos terdustrs (us, $) Estrutur mtemátc equções cógts j f j EAE 598 Modelo de sumo-produto Setor Setor (Demd Fl)
Leia maisAssim, temos: Logo: igual a. de Z. Solução: Seja z a bi, com a, b. De log3 2z 2z 1 2, temos: 2z 2z 1 9. Calculando. b 4 b 4 (não convém) com
ssim, temos: f 0 () fo () 0. Os inteiros,,,..., estão P com rzão não nul. Os termos, e 0 estão em PG, ssim, j e. Determine j. f 0 (0) 0 0 0. 0 r 9r Sej Z um número compleo tl que e log Z Zi. Determine
Leia maisResolução de sistemas lineares SME 0200 Cálculo Numérico I
Resolução de sistems lieres SME Cálculo Numérico I Docete: Prof. Dr. Mrcos Areles Estgiário PAE: Pedro Muri [reles@icmc.usp.br, muri@icmc.usp.br] Itrodução Sistems lieres são de grde importâci pr descrição
Leia maisProva elaborada pelo prof. Octamar Marques. Resolução da profa. Maria Antônia Conceição Gouveia.
ª AVALIAÇÃO DA ª UNIDADE ª SÉRIE DO ENSINO MÉDIO DISCIPLINA: MATEMÁTICA Prov elord pelo prof. Otmr Mrques. Resolução d prof. Mri Antôni Coneição Gouvei.. Dispondo de livros de mtemáti e de físi, qunts
Leia maisOitava Lista de Exercícios
Uversdade Federal Rural de Perambuco Dscpla: Matemátca Dscreta I Professor: Pablo Azevedo Sampao Semestre: 07 Otava Lsta de Exercícos Lsta sobre defções dutvas (recursvas) e prova por dução Esta lsta fo
Leia maisProgramação Linear Introdução
Progrmção Liner Introdução Prof. Msc. Fernndo M. A. Nogueir EPD - Deprtmento de Engenhri de Produção FE - Fculdde de Engenhri UFJF - Universidde Federl de Juiz de For Progrmção Liner - Modelgem Progrmção
Leia maisAnálise de Variância
9//06 Uversdde Federl do Prá Isttuto de Tecolog Esttístc Aplcd I Prof. Dr. Jorge Teóflo de Brros Lopes mpus de Belém urso de Egehr Mecâc /09/06 : ESTATÍSTIA APLIADA I - Teor ds Probblddes Uversdde Federl
Leia maisCOLÉGIO NAVAL 2016 (1º dia)
COLÉGIO NAVAL 016 (1º di) MATEMÁTICA PROVA AMARELA Nº 01 PROVA ROSA Nº 0 ( 5 40) 01) Sej S som dos vlores inteiros que stisfzem inequção 10 1 0. Sendo ssim, pode-se firmr que + ) S é um número divisíel
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Resumo. Nesta aula, utilizaremos o Teorema Fundamental do Cálculo (TFC) para o cálculo da área entre duas curvas.
CÁLCULO L1 NOTAS DA DÉCIMA SÉTIMA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nest ul, utilizremos o Teorem Fundmentl do Cálculo (TFC) pr o cálculo d áre entre dus curvs. 1. A áre entre dus curvs A
Leia maisHewlett-Packard O ESTUDO DO PONTO. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DO PONTO Auls 0 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário INTRODUÇÃO AO PLANO CARTESIANO... Alguns elementos do plno rtesino... Origem... Eios... Qudrntes... Bissetrizes
Leia maisUnidade 2 Progressão Geométrica
Uidde Progressão Geométric Seuêci e defiição de PG Fórmul do termo gerl Fução expoecil e PG Juros compostos e PG Iterpolção geométric Som dos termos de um PG Seuêci e defiição de PG Imgie ue você tem dus
Leia maisCOMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL
SHWETZER ENGNEERNG LORTORES, OMERL LTD OMPENSÇÃO NGULR E REMOÇÃO D OMPONENTE DE SEQÜÊN ZERO N PROTEÇÃO DFERENL RFEL RDOSO ntrodução O prinípio d proteção diferenil é de que som ds orrentes que entrm n
Leia maisBruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP. Aula 10: Ordenação
Bruo Hott Algortmos e Estruturas de Dados I DECSI UFOP Aula 10: Ordeação O Crtéro de Ordeação Ordea-se de acordo com uma chave: typedef t TChave; typedef struct{ TChave chave; /* outros compoetes */ Item;
Leia maisINTEGRAL DEFINIDO. O conceito de integral definido está relacionado com um problema geométrico: o cálculo da área de uma figura plana.
INTEGRAL DEFINIDO O oneito de integrl definido está reliondo om um prolem geométrio: o álulo d áre de um figur pln. Vmos omeçr por determinr áre de um figur delimitd por dus rets vertiis, o semi-eio positivo
Leia mais3 Integral Indefinida
3 Itegrl Idefiid 3. Método d Sustituição (ou Mudç de Vriável) pr Itegrção As fórmuls de primitivção ão mostrm omo lulr s itegris Idefiids do tipo 5x + 7 Ms lgums vezes, é possível determir itegrl de um
Leia maisMarília Brasil Xavier REITORA. Prof. Rubens Vilhena Fonseca COORDENADOR GERAL DOS CURSOS DE MATEMÁTICA
Mríl Brsl Xver REITORA Prof. Rues Vlhe Fosec COORDENADOR GERA DOS CURSOS DE MATEMÁTICA MATERIA DIDÁTICO EDITORAÇÃO EETRONICA Odvldo Teer opes ARTE FINA DA CAPA Odvldo Teer opes REAIZAÇÃO BEÉM PARÁ BRASI
Leia mais