1ª 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

Tamanho: px
Começar a partir da página:

Download "1ª 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"

Transcrição

1 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, William Shwartz Todos os programas devem ser feitos em C. 1ª Lista de Exeríios 1. São dados úmeros distitos distribuídos em dois vetores om elemetos A e B ordeados de maeira tal que A[1] > A[] > A[3] >... > A[] e B[1] > B[] > B[3] >... > B[]. Apresete um algoritmo liear para eotrar o -ésimo maior úmero detre estes elemetos.. Cosidere o problema de eotrar a posição de iserção de um ovo elemeto em um ojuto ordeado: A[1] > A[] > A[3] >... > A[]. a) Apresete a situação e/ou etrada de dados em que oorre o melhor aso e o pior aso. b) Apresete um algoritmo para resolver o problema aima. 3. Cosidere a fução abaixo: it X(it a) if(a<=0) retur 0; else retur (a + X(a-1)); a) O que essa fução faz? b) Calule a sua ordem de omplexidade. Mostre omo voê hegou a esse resultado. ) Esreva uma fução ão-reursiva que resolve o mesmo problema. Qual é a ordem de omplexidade da sua fução? Explique. d) Qual implemetação é mais efiiete? Justifique. 4. Cosidere que a multipliação de matrizes é O( 3 ). Se voê tivesse a opção de utilizar um algoritmo expoeial O( ) para multipliar duas matrizes, qual algoritmo voê iria preferir? Justifique. 5. O Casameto de Padrões é um problema lássio em Ciêia da Computação e é apliado em áreas diversas omo pesquisa geétia, editoração de textos, busas a iteret, et. Basiamete, ele osiste em eotrar as oorrêias de um padrão P de tamaho m em um texto T de tamaho. Por exemplo, o texto T = BELO HORIZONTE o padrão P = ORI é eotrado a posição 6 equato o padrão P = ORA ão é eotrado. O algoritmo mais simples para o asameto de padrões é o algoritmo da Força Bruta, mostrado abaixo. Aalise esse algoritmo e respoda: qual é a fução de omplexidade do úmero de

2 omparações de arateres efetuadas o melhor aso e o pior aso. Dê exemplos de etradas que levam a esses dois asos. Explique sua resposta! typedef har TipoTexto[MaxTexto]; typedef har TipoPadrao[MaxPadrao]; void ForaBruta(TipoTexto T, it, TipoPadrao P, it m) // Pesquisa o padrao P[0..m-1] o texto T[0..-1] it i, j, ; for(i = 0; i < ; i++) = i; j = 0; while((j < m) && (T[] == P[j])) ++; j++; if (j == m) pritf("casameto a posiao %d\", i); brea; // sai do for 6. Vários algoritmos em omputação usam a téia de Dividir para Coquistar : basiamete eles fazem alguma operação sobre todos os dados, e depois dividem o problema em sub-problemas meores, repetido a operação. Uma equação de reorrêia típia para esse tipo de algoritmo é mostrada abaixo. Resolva essa equação de reorrêia. T() = T(/) + ; T(1) = 1; 7. Idique para ada par de expressões (A,B) a tabela abaixo, se A é O, o,, ou de B. Assuma que 1 e 0 < < 1 < são ostates. Sua resposta deve ser da forma SIM ou NÃO. Nota: log log log e!. e A B O o (i) log (ii) (iii) (iv) log(!) log( ) (v) 1 log log (vi) ( 1) 8. Qual algoritmo voê preferiria: um que requer 5 passos ou um que requer passos? Justifique sua resposta.

3 9. Idique se as afirmativas a seguir são verdadeiras e justifique sua resposta: a) +1 = O( ) b) = O( ) ) f() = O(u()) e g() = O(v()) f() + g() = O(u() + v()) d) f() = O(u()) e g() = O(v()) f() g() = O(u() v()) 10. Cosiderado que a operação relevate é o úmero de vezes que a operação soma é exeutada, apresete a fução de omplexidade de tempo para: a) for i 1 to do for j 1 to do for 1 to do b) for i 1 to do for j 1 to i do for 1 to j do ) for i 1 to do for j 1 to do for i to do d) for i 1 to do for j i to do for i to do e) for i 1 to do for j i to do for i to j do 11. Resolva as seguites equações de reorrêia: a) T() = T( 1) + ostate, > 1 T(1) = 0 b) T() = T( 1) + 1 T(0) = 1

4 ) T() = T( 1), ostates, > 0 T(0) = d) T() = 3T(/) + > 1 T(1) = 1 e) T() = 3T( 1) T( ) > 1 T(0) = 0 T(1) = 1 1. Cosidere o algoritmo a seguir, supodo que a operação ruial é ispeioar elemeto. O algoritmo ispeioa os elemetos de um ojuto e, de alguma forma, osegue desartar /5 dos elemetos e fazer uma hamada reursiva sobre os 3/5 elemetos restates. a) Esreva uma equação de reorrêia que desreva esse omportameto b) Coverta a equação de reorrêia para um somatório ) Dê a fórmula fehada para esse somatório void Pesquisa (it ) if ( < 1) ispeioe elemeto ; termie; else para ada um dos elemetos, ispeioe elemeto ; Pesquisa(3 * / 5); 13. Torre de Haói. Em 1883, o matemátio fraês Edouard Luas riou um jogo hamado Torre de Haói. O jogo omeça om um ojuto de oito disos empilhados em tamaho deresete em uma das três varetas, oforme mostrado a Figura 1. O objetivo do jogo é trasferir toda a torre para uma das outras varetas, movedo um diso de ada vez, mas ua movedo um diso maior sobre um meor. Esboçe uma fução reursiva para resolver este problema e alule sua omplexidade. Figura 1: Cofiguração iiial da Torre de Haói.

5 14. Lihas o plao ou Cortado a sua pizza favorita. Quatas fatias de pizza uma pessoa pode obter ao fazer ortes retos om uma faa? Ou, expressado de outra forma, qual é o úmero máximo de regiões L determiado por retas o plao? Lembre-se que um plao sem ehuma reta tem uma região, om uma reta tem duas regiões e om duas retas tem quatro regiões, oforme mostrado a figura L 0 =1 L 1 = L =4 4 Figura : Regiões o plao. 15. Use o teorema mestre para derivar um limite assitótio para as seguites reorrêias: a) T() = T(/) + 1 b) T() = 3T(/) + ) T() = 4T(/) + d) T() = 4T(/) + 3 Fórmulas Úteis: i 1 i. i 1 a a i1 i1 i0 i1 a 1.( 1) a 1

PAA-DCC-UFAM. Conceitos Básicos. Universidade Federal do Amazonas Departamento de Eletrônica e Computação

PAA-DCC-UFAM. Conceitos Básicos. Universidade Federal do Amazonas Departamento de Eletrônica e Computação Coeitos Básios Uiversidade Federal do Amazoas Departameto de Eletrôia e Computação Objetivos Defiir algoritmos, programas e estruturas de dados Aalisar o tempo de exeução e espaço de memória usado por

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005. Ageda Aálise e Técicas de Algoritmos Jorge Figueiredo Relação de de Recorrêcia Derivado recorrêcia Resolvedo recorrêcia Aálise de de algoritmos recursivos Aálise de de Algoritmos Recursivos Itrodução A

Leia mais

Uma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores

Uma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores Uma recorrêcia é uma equação que descreve uma fução em termos do seu valor em etradas meores T( ) O( 1) T( 1) 1 se 1 se 1 Útil para aálise de complexidade de algoritmos recursivos ou do tipo dividir para

Leia mais

Ordenação. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR

Ordenação. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Ordeação David Meotti Algoritmos e Estruturas de Dados II DIf UFPR Critério de Ordeação Ordea-se de acordo com uma chave: typedef it ChaveTipo; typedef struct ChaveTipo Chave; /* outros compoetes */ Item;

Leia mais

MATEMÁTICA QUESTÃO 1. Resolução. Resolução Primeira solução:

MATEMÁTICA QUESTÃO 1. Resolução. Resolução Primeira solução: (9) 35-0 www.eliteampias.om.br O ELITE RESOLVE IME 007 MATEMÁTICA - DISCURSIVAS MATEMÁTICA QUESTÃO 3 0 Cosidere as matrizes A= e B =, e seja P uma matriz 3 0 iversível tal que B = P - AP. Sedo um úmero

Leia mais

Ordenação (Parte 1) Prof. Túlio Toffolo BCC202 Aula 13 Algoritmos e Estruturas de Dados I

Ordenação (Parte 1) Prof. Túlio Toffolo  BCC202 Aula 13 Algoritmos e Estruturas de Dados I Ordeação (Parte 1) Prof. Túlio Toffolo http://www.toffolo.com.br BCC0 Aula 13 Algoritmos e Estruturas de Dados I Critério de Ordeação Ordea-se de acordo com uma chave: typedef it TChave; typedef struct

Leia mais

Fontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)

Fontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.) Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms

Leia mais

Biofísica II FFCLRP USP Prof. Antônio Roque Aula 3

Biofísica II FFCLRP USP Prof. Antônio Roque Aula 3 5910187 Biofísia II FFCLRP USP Prof. Atôio Roque Aula 3 Proessos de Difusão Vamos agora disutir algus proessos de difusão que são diretamete relevates para a difusão em élulas e através de membraas elulares.

Leia mais

Introdução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3

Introdução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3 Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo 2 Algoritmo 3 Projeto e Aálise de Algoritmos - I Implemetação C Implemetação

Leia mais

Introdução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado.

Introdução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado. Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo Algoritmo Projeto e Aálise de Algoritmos - I Implemetação C Implemetação

Leia mais

NOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.

NOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares. R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate

Leia mais

3. Seja C o conjunto dos números complexos. Defina a soma em C por

3. Seja C o conjunto dos números complexos. Defina a soma em C por Eercícios Espaços vetoriais. Cosidere os vetores = (8 ) e = ( -) em. (a) Ecotre o comprimeto de cada vetor. (b) Seja = +. Determie o comprimeto de. Qual a relação etre seu comprimeto e a soma dos comprimetos

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Marcelo Cezar Pito Apresetação Plao de Esio Trabalho Extra-classe Pré-requisitos: Somatório Combiatória Probabilidade Logaritmo Itrodução Algoritmos -> cere da computação Programa

Leia mais

UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS DEPTO. DE ESTATÍSTICA 1ª LISTA DE EXERCICIOS CE068 CÁLCULO DE PROBABILIDADES A

UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS DEPTO. DE ESTATÍSTICA 1ª LISTA DE EXERCICIOS CE068 CÁLCULO DE PROBABILIDADES A UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS DEPTO. DE ESTATÍSTICA ª LISTA DE EXERCICIOS CE068 CÁLCULO DE PROBABILIDADES A Prof. Beito Olivares Aguilera 2 o Sem./09. Uma fábria produz um determiado

Leia mais

Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos

Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos

Leia mais

1ª Lista de Exercícios - GABARITO

1ª Lista de Exercícios - GABARITO 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

Leia mais

AULA 1. Administração. Página da disciplina:

AULA 1. Administração. Página da disciplina: Admiistração Págia da disciplia: http://grauaimeuspbr/ AULA 1 aulas exercícios-programa fórum: pergutem, respodam, material: briquem com os programas Admiistração Págia da disciplia: http://grauaimeuspbr/

Leia mais

A reta numérica. Matemática Básica. A reta numérica. Expansões decimais: exemplo 1. Folha 1. Humberto José Bortolossi. Parte 6

A reta numérica. Matemática Básica. A reta numérica. Expansões decimais: exemplo 1. Folha 1. Humberto José Bortolossi. Parte 6 Folha 1 Matemátia Básia Humberto José Bortolossi Departamento de Matemátia Apliada Universidade Federal Fluminense A reta numéria Parte 6 Parte 6 Matemátia Básia 1 Parte 6 Matemátia Básia 2 A reta numéria

Leia mais

Quicksort. Algoritmos e Estruturas de Dados II

Quicksort. Algoritmos e Estruturas de Dados II Quicksort Algoritmos e Estruturas de Dados II História Proposto por Hoare em 960 e publicado em 962 É o algoritmo de ordeação itera mais rápido que se cohece para uma ampla variedade de situações Provavelmete

Leia mais

Prof. Celso Módulo 12 Resposta em freqüência-diagrama de Nyquist RESPOSTA EM FREQÜÊNCIA-DIAGRAMA DE NYQUIST

Prof. Celso Módulo 12 Resposta em freqüência-diagrama de Nyquist RESPOSTA EM FREQÜÊNCIA-DIAGRAMA DE NYQUIST Prof. Celso Módulo Resposta em freqüêcia-diagrama de Nyquist RESPOSTA EM FREQÜÊNCIA-DIAGRAMA DE NYQUIST O diagrama de Nyquist ou diagrama polar é um gráfico do módulo de G pelo âgulo de fase de G em coordeadas

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007. Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,

Leia mais

Estudando complexidade de algoritmos

Estudando complexidade de algoritmos Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade

Leia mais

Aplicações lineares. Capítulo Seja T: a) Quais dos seguintes vectores estão em Im( T )? 1 i) 4. 3 iii) ii)

Aplicações lineares. Capítulo Seja T: a) Quais dos seguintes vectores estão em Im( T )? 1 i) 4. 3 iii) ii) Capítulo Aplicações lieares Seja T: R R a multiplicação por 8 a) Quais dos seguites vectores estão em Im( T )? i) ii) 5 iii) b) Quais dos seguites vectores estão em Ker( T)? i) ii) iii) c) Qual a dimesão

Leia mais

NOTAÇÕES. denota o segmento que une os pontos A e B. In x denota o logarítmo natural de x. A t denota a matriz transposta da matriz A.

NOTAÇÕES. denota o segmento que une os pontos A e B. In x denota o logarítmo natural de x. A t denota a matriz transposta da matriz A. MATEMÁTICA NOTAÇÕES é o cojuto dos úmeros compleos. é o cojuto dos úmeros reais. = {,,, } i deota a uidade imagiária, ou seja, i =. Z é o cojugado do úmero compleo Z Se X é um cojuto, PX) deota o cojuto

Leia mais

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011 Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a

Leia mais

Instituto Politécnico de Viseu Escola Superior de Tecnologia e Gestão

Instituto Politécnico de Viseu Escola Superior de Tecnologia e Gestão Istituto Politécico de Viseu Escola Superior de Tecologia e Gestão Prova Escrita de Avaliação de Cohecimetos e Competêcias para Maiores de 23 Aos Prova de Matemática (opcioal) Duração da prova: 50 miutos

Leia mais

Processamento Digital de Sinais Lista de Exercícios Suplementares 2-1 semestre 2012

Processamento Digital de Sinais Lista de Exercícios Suplementares 2-1 semestre 2012 Processameto Digital de Siais Lista de Exercícios Suplemetares - semestre 0 (07 (PROAKIS; MANOLAKIS, 996, p 370 Calcule a trasformada de Fourier de tempo discreto dos seguites siais: (a x u u 6 (b x u

Leia mais

FICHA DE TRABALHO 11º ANO. Sucessões

FICHA DE TRABALHO 11º ANO. Sucessões . Observe a sequêcia das seguites figuras: FICHA DE TRABALHO º ANO Sucessões Vão-se costruido, sucessivamete, triâgulos equiláteros os vértices dos triâgulos equiláteros já existetes, prologado-se os seus

Leia mais

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 CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 5) Ordeação Resoluções simples, Lower boud, MergeSort, RadixSort Algus algoritmos de ordeação

Leia mais

FICHA DE TRABALHO DE FÍSICA E QUÍMICA A JANEIRO 2010

FICHA DE TRABALHO DE FÍSICA E QUÍMICA A JANEIRO 2010 FICHA DE TRABALHO DE FÍSICA E QUÍMICA A JANEIRO 00 APSA Nº4 º Ao de Esolaridade. Na figura está represetado o omportameto de um feixe lumioso ao iidir sobre três superfíies distitas, A, B e C... Idetifique

Leia mais

3ª Lista de Exercícios de Programação I

3ª Lista de Exercícios de Programação I 3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros

Leia mais

Proposta de prova-modelo

Proposta de prova-modelo Proposta de prova-modelo Matemática A. AN DE ESCLARIDADE Duração: (Cadero + Cadero ): 0 miutos. Tolerâcia: 0 miutos Cadero : 7 miutos. Tolerâcia: miutos (é permitido o uso de calculadora) Na resposta aos

Leia mais

e seja P uma matriz invisível tal que B = P -1 AP. Sendo n um número natural,

e seja P uma matriz invisível tal que B = P -1 AP. Sendo n um número natural, 3 Cosidere as matrizes A 3 alule o determiate da matriz A e 0 B, e seja P uma matriz ivisível tal que B P - AP Sedo um úmero atural, 0 det A det A, tem-se: Como ( ) ( ) ( ) det A 3 3 Cosidere uma seqüêia

Leia mais

GRUPO I Duração: 50 minutos

GRUPO I Duração: 50 minutos Matemática A. o ao TESTE DE AVALIAÇÃO GLOBAL MATEMÁTICA A.º ANO O teste é costituído por dois grupos (I e II). Utiliza apeas caeta ou esferográfica de tita azul ou preta. Só é permitido o uso de calculadora

Leia mais

Complexidade de Algoritmos Aula 5

Complexidade de Algoritmos Aula 5 Complexidade de Algoritmos Aula 5 Potecia (a: real, : iteiro: real; p: real; iicio 1. se = 0 etão retora ( 1 ; 2. se ( mod 2 = 1 etão 3. p Potecia( a, ( 1/2 ; 4. retora( a*p*p ; 5. seão p Potecia( a, /2

Leia mais

ANÁLISE DE COMPLEXIDADE DE ALGORITMOS

ANÁLISE DE COMPLEXIDADE DE ALGORITMOS 1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções

Leia mais

PROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017

PROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017 PROGRAMAÇÃO E ALGORITMOS (LEI) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Alocação de Memória Estática Diãmica malloc calloc realloc free Exercícios Gestão

Leia mais

Proposta de teste de avaliação

Proposta de teste de avaliação Proposta de teste de avaliação Matemática A. O ANO DE ESCOLARIDADE Duração: 90 miutos Data: Grupo I Na resposta aos ites deste grupo, selecioe a opção correta. Escreva, a folha de respostas, o úmero do

Leia mais

Análise de Regressão Linear Múltipla I

Análise de Regressão Linear Múltipla I Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto

Leia mais

( ) III) ESPAÇOS VETORIAIS REAIS. Definição: Denomina-se espaço vetorial sobre os Reais (R) ao conjunto não vazio. 1) Existe uma adição:

( ) III) ESPAÇOS VETORIAIS REAIS. Definição: Denomina-se espaço vetorial sobre os Reais (R) ao conjunto não vazio. 1) Existe uma adição: Elemetos de Álgebra Liear ESPAÇOS VETORIAIS REAIS III) ESPAÇOS VETORIAIS REAIS Defiição: Deomia-se espaço vetorial sobre os Reais (R) ao cojuto ão vazio + : V V V ) Existe uma adição: com as seguites propriedades:

Leia mais

Lista de Exercícios sobre Otimização de Código

Lista de Exercícios sobre Otimização de Código Exercício 01 Lista de Exercícios sobre Otimização de Código O método dos quadrados míimos ermite ajustar qualquer oliômio da forma y=a 0 +a 1 x++a x a um cojuto de otos (, y i ) miimizado o quadrado do

Leia mais

Introdução à Computação

Introdução à Computação Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação

Leia mais

Mecânica dos Sólidos II

Mecânica dos Sólidos II Curso de Egeharia Civil Uiversidade Estadual de Marigá Cetro de Tecologia Departameto de Egeharia Civil Mecâica dos Sólidos II Bibliografia: Beer, F. P.; Johsto, Jr. E. R.; DEWolf, J. T. Resistêcia dos

Leia mais

Lista VII Correlação e Regressão Linear. Professor Salvatore Estatística I

Lista VII Correlação e Regressão Linear. Professor Salvatore Estatística I Lista VII Correlação e Regressão Liear Professor Salvatore Estatístia I 19/1/011 1. Uma empresa de trasportes de argas iteraioais por via marítima suspeita que os ustos om a armazeagem de suas argas vêm

Leia mais

. Dessa forma, quanto menor o MSE, mais a imagem

. Dessa forma, quanto menor o MSE, mais a imagem Uiversidade Federal de Perambuco CI / CCEN - Área II 1 o Exercício de Cálculo Numérico ( 18 / 06 / 2014 ) Aluo(a) 1- Questão 1 (2,5 potos) Cosidere uma imagem digital como uma matriz bidimesioal de dimesões

Leia mais

Computação Científica - Departamento de Informática Folha Prática 1

Computação Científica - Departamento de Informática Folha Prática 1 1. Costrua os algoritmos para resolver os problemas que se seguem e determie as respetivas ordes de complexidade. a) Elaborar um algoritmo para determiar o maior elemeto em cada liha de uma matriz A de

Leia mais

CÁLCULO DIFERENCIAL E INTEGRAL I MEC & LEGM 1 o SEM. 2009/10 7 a FICHA DE EXERCÍCIOS

CÁLCULO DIFERENCIAL E INTEGRAL I MEC & LEGM 1 o SEM. 2009/10 7 a FICHA DE EXERCÍCIOS Istituto Superior Técico Departameto de Matemática Secção de Álgebra e Aálise CÁLCULO DIFERENCIAL E INTEGRAL I MEC & LEGM 1 o SEM. 009/10 7 a FICHA DE EXERCÍCIOS I. Poliómio e Teorema de Taylor. 1) Determie

Leia mais

Bases e dimensão. Roberto Imbuzeiro Oliveira. 22 de Março de 2012

Bases e dimensão. Roberto Imbuzeiro Oliveira. 22 de Março de 2012 Bases e dimesão Roberto Imbuzeiro Oliveira 22 de Março de 2012 1 Defiições básicas Nestas otas X é espaço vetorial com mais de um elemeto sobre o corpo F {R, C}. Uma base (ão ecessariamete LI) de X é um

Leia mais

A maneiras. Concluindo, podemos obter

A maneiras. Concluindo, podemos obter Matemática A. o ao TESTE DE AVALIAÇÃO DE MATEMÁTICA.º ANO PROPOSTA DE RESOLUÇÃO. A soma de todos os termos da liha de ordem do triâgulo de Pascal é ; assim, para esta liha, tem-se 96 log 96 log. O elemeto

Leia mais

Prova Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012

Prova Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012 Prova Parcial Aluo(a): Data: 8/2/202. (,5p) Use regras de iferêcia para provar que os argumetos são válidos. (usar os símbolos proposicioais idicados): A Rússia era uma potêcia superior, e ou a Fraça ão

Leia mais

Análise Combinatória (Regras de Contagem) 2 Princípio Fundamental da Multiplicação

Análise Combinatória (Regras de Contagem) 2 Princípio Fundamental da Multiplicação Uiversidade Federal Flumiese INSTITUTO DE MATEMÁTICA E ESTATÍSTICA DEPARTAMENTO DE ESTATÍSTICA Estatística Básica para Egeharia Prof. Mariaa Albi Material de Apoio Assuto: Aálise Combiatória Aálise Combiatória

Leia mais

ORDENAÇÃO 1. ORDENAÇÃO POR TROCA

ORDENAÇÃO 1. ORDENAÇÃO POR TROCA ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[],..., r[-], cada item a lista é chamado

Leia mais

( ) ( ) Novo Espaço Matemática A 12.º ano Proposta de Teste [abril 2018] CADERNO 1 (É permitido o uso de calculadora gráfica)

( ) ( ) Novo Espaço Matemática A 12.º ano Proposta de Teste [abril 2018] CADERNO 1 (É permitido o uso de calculadora gráfica) Proposta de Teste [abril 08] Nome: Ao / Turma: N.º: Data: - - Não é permitido o uso de corretor. Deves riscar aquilo que pretedes que ão seja classificado. A prova iclui um formulário. As cotações dos

Leia mais

A B C A e B A e C B e C A, B e C

A B C A e B A e C B e C A, B e C 2 O ANO EM Matemática I RAPHAEL LIMA Lista 6. Durate o desfile de Caraval das escolas de samba do Rio de Jaeiro em 207, uma empresa especializada em pesquisa de opiião etrevistou 40 foliões sobre qual

Leia mais

Capítulo 5 Cálculo Diferencial em IR n 5.1 Definição de função de várias variáveis: campos vetoriais e campos escalares.

Capítulo 5 Cálculo Diferencial em IR n 5.1 Definição de função de várias variáveis: campos vetoriais e campos escalares. 5. Defiição de fução de várias variáveis: campos vetoriais e. Uma fução f : D f IR IR m é uma fução de variáveis reais. Se m = f é desigada campo escalar, ode f(,, ) IR. Temos assim f : D f IR IR (,, )

Leia mais

Lista de Exercícios sobre Recursividade

Lista de Exercícios sobre Recursividade Lista de Exercícios sobre Recursividade 1) Dado os algoritmos recursivos abaixo, apresente suas funções de complexidade de tempo. a) void Pesquisa(int n) if (n > 1) Inspecione n*n*n elementos; // custo

Leia mais

Introdução a Complexidade de Algoritmos

Introdução a Complexidade de Algoritmos Itrodução a Complexidade de Algoritmos Estruturas de Dados Prof. Vilso Heck Juior Apresetação Revisão - O Algoritmo; A Complexidade; Exercício. Complexidade de Algoritmos REVISÃO - O ALGORITMO O Algoritmo

Leia mais

MATEMÁTICA APLICADA RESOLUÇÃO

MATEMÁTICA APLICADA RESOLUÇÃO GRADUAÇÃO EM ADMINISTRAÇÃO DE EMPRESAS - SP 05/06/06 Para a costrução de uma jaela a sala de um teatro, eiste a dúvida se ela deve ter a forma de um retâgulo, de um círculo ou etão da figura formada pela

Leia mais

UFV - Universidade Federal de Viçosa CCE - Departamento de Matemática

UFV - Universidade Federal de Viçosa CCE - Departamento de Matemática UFV - Uiversidade Federal de Viçosa CCE - Departameto de Matemática a Lista de exercícios de MAT 47 - Cálculo II 6-II. Determie os ites se existirem: + x x se x b x x c d x + x arcta x x x a x e, < a x

Leia mais

Cálculo IV EP1 Aluno

Cálculo IV EP1 Aluno Fundação Centro de Ciênias e Eduação Superior a istânia do Estado do Rio de Janeiro Centro de Eduação Superior a istânia do Estado do Rio de Janeiro Cálulo IV EP Aluno Objetivos Aula Integrais uplas Compreender

Leia mais

INFERÊNCIA ESTATÍSTICA: TESTE DE HIPÓTESES

INFERÊNCIA ESTATÍSTICA: TESTE DE HIPÓTESES INFERÊNCIA ESTATÍSTICA: TESTE DE IPÓTESES 2 Teste de hipóteses Exemplo. Uma idústria adquire de um erto fabriate pios uja resistêia média à ruptura é espeifiada em 6 uid. (valor omial da espeifiação).

Leia mais

CCI-22 CCI-22. 5) Interpolação. Matemática Computacional

CCI-22 CCI-22. 5) Interpolação. Matemática Computacional CCI- CCI- atemátia Computaioal 5 Iterpolação Carlos Alerto Aloso Saes Poliômios iterpoladores, Formas de Lagrage, de Newto e de Newto-Gregory Itrodução Forma de Lagrage Forma de Newto CCI- Forma de Newto-Gregory

Leia mais

PROVA DE MATEMÁTICA 2 a FASE

PROVA DE MATEMÁTICA 2 a FASE PROVA DE MATEMÁTICA a FASE DEZ/04 Questão 1 a)o faturameto de uma empresa esse ao foi 10% superior ao do ao aterior; obteha o faturameto do ao aterior sabedo-se que o desse ao foi de R$1 40 000,00 b)um

Leia mais

AULA Matriz inversa Matriz inversa.

AULA Matriz inversa Matriz inversa. Note bem: a leitura destes apotametos ão dispesa de modo algum a leitura ateta da bibliografia pricipal da cadeira ÓPICOS Matriz iversa. U 6 Chama-se a ateção para a importâcia do trabalho pessoal a realizar

Leia mais

Redes Neurais. Redes de uma única camada O Perceptron elementar. Prof. Paulo Martins Engel. Classificação de padrões por um perceptron

Redes Neurais. Redes de uma única camada O Perceptron elementar. Prof. Paulo Martins Engel. Classificação de padrões por um perceptron Redes Neurais Redes de uma úica camada O Perceptro elemetar Classificação de padrões por um perceptro A tarefa de classificação cosiste em apreder a atribuir rótulos a dados que podem pertecer a uma etre

Leia mais

Questão 1. Questão 2. Questão 3. Resposta. Resposta. Resposta

Questão 1. Questão 2. Questão 3. Resposta. Resposta. Resposta Questão 1 a) O faturameto de uma empresa este ao foi 1% superior ao do ao aterior; oteha o faturameto do ao aterior, saedo que o deste ao foi de R$1.4.,. ) Um comerciate compra calças a um custo de R$6,

Leia mais

3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências

3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências 14 Calcular a mediaa do cojuto descrito pela distribuição de freqüêcias a seguir. 8,0 10,0 10 Sabedo-se que é a somatória das, e, portato, = 15+25+16+34+10 = 100, pode-se determiar a posição cetral /2

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 3

FICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 3 FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para

Leia mais

A TORRE DE HANÓI Carlos Yuzo Shine - Colégio Etapa

A TORRE DE HANÓI Carlos Yuzo Shine - Colégio Etapa A TORRE DE HANÓI Carlos Yuzo Shie - Colégio Etapa Artigo baseado em aula miistrada a IV Semaa Olímpica, Salvador - BA Nível Iiciate. A Torre de Haói é um dos quebra-cabeças matemáticos mais populares.

Leia mais

Ordenação por Troca. Bubblesort Quicksort

Ordenação por Troca. Bubblesort Quicksort Ordeação por roca Bubblesort Quicksort ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[2],...,

Leia mais

Induzindo a um bom entendimento do Princípio da Indução Finita

Induzindo a um bom entendimento do Princípio da Indução Finita Iduzido a um bom etedimeto do Pricípio da Idução Fiita Jamil Ferreira (Apresetado a VI Ecotro Capixaba de Educação Matemática e utilizado como otas de aula para disciplias itrodutórias do curso de matemática)

Leia mais

Disciplina: Probabilidade e Estatística (MA70H) Profª Silvana Heidemann Rocha Estudante: Código: APRESENTAÇÃO DE DADOS PARA VARIÁVEL QUANTITATIVA

Disciplina: Probabilidade e Estatística (MA70H) Profª Silvana Heidemann Rocha Estudante: Código: APRESENTAÇÃO DE DADOS PARA VARIÁVEL QUANTITATIVA Miistério da Educação UIVERSIDADE TECOLÓGICA FEDERAL DO PARAÁ Câmpus Curitiba Diretoria de Graduação e Educação Profissioal Departameto Acadêmico de Estatística 1 Disciplia: Probabilidade e Estatística

Leia mais

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 1-3

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 1-3 Aálise e Sítese de Algoritmos Revisão CLRS, Cap. 1-3 Resumo Algoritmos Aálise de algoritmos Sítese de algoritmos Notação assimptótica Outra otação utilizada Somatórios 2007/2008 Aálise e Sítese de Algoritmos

Leia mais

Proposta de Exame de Matemática A 12.º ano

Proposta de Exame de Matemática A 12.º ano Proposta de Eame de Matemática A 1.º ao Nome da Escola Ao letivo 0-0 Matemática A 1.º ao Nome do Aluo Turma N.º Data Professor - - 0 GRUP I Na resposta aos ites deste grupo, selecioe a opção correta. Escreva,

Leia mais

UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DAS ENGENHARIAS Disciplina: Vetores e Álgebra linear. Lista 01

UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DAS ENGENHARIAS Disciplina: Vetores e Álgebra linear. Lista 01 UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DAS ENGENHARIAS Disciplia: Vetores e Álgebra liear Lista Prof: Germá Suazo Desehe os seguites vetores com o poto iicial a origem de coordeadas (posição padrão) em

Leia mais

5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO

5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5.1 INTRODUÇÃO Um sistema é defiido como todo o cojuto de compoetes itercoectados, previamete determiados, de forma a realizar um cojuto

Leia mais

M23 Ficha de Trabalho SUCESSÕES 2

M23 Ficha de Trabalho SUCESSÕES 2 M Ficha de Trabalho NOME: SUCESSÕES I PARTE Relativamete à sucessão a =, pode-se afirmar que: (A) É um ifiitamete grade positivo (B) É um ifiitésimo (C) É um ifiitamete grade egativo (D) É limitada Cosidere

Leia mais

Whats: PROGRESSÃO GEOMÉTRICA

Whats: PROGRESSÃO GEOMÉTRICA Questões Vídeos 1. As áreas dos quadrados a seguir estão em progressão geométrica de razão 2. Podemos afirmar que os lados dos quadrados estão em a) progressão aritmética de razão 2. b) progressão geométrica

Leia mais

( ) 4. Novo Espaço Matemática A 12.º ano Proposta de Teste de Avaliação [maio 2015] GRUPO I. f x

( ) 4. Novo Espaço Matemática A 12.º ano Proposta de Teste de Avaliação [maio 2015] GRUPO I. f x Novo Espaço Matemática A º ao Proposta de Teste de Avaliação [maio 05] Nome: Ao / Turma: Nº: Data: - - GRUPO I Os sete ites deste grupo são de escolha múltipla Em cada um deles, são idicadas quatro opções,

Leia mais

Projeto e Análise de Algoritmos Recorrências. Prof. Humberto Brandão

Projeto 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 mais

TRANSFORMAÇÕES LINEARES

TRANSFORMAÇÕES LINEARES rasformação Liear NSFOMÇÕES LINEES Sejam e espaços vetoriais reais Dizemos que uma fução : é uma trasformação liear se a fução preserva as operações de adição e de multiplicação por escalar isto é se os

Leia mais

Matemática II º Semestre 2ª Frequência 14 de Junho de 2011

Matemática II º Semestre 2ª Frequência 14 de Junho de 2011 Matemática II 00-0 º Semestre ª Frequêcia de Juho de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso; Vasco Simões O teste tem a duração de :0 horas Deve resolver os grupos em folhas separadas Grupo I

Leia mais

Universidade Federal de Lavras Departamento de Estatística Prof. Daniel Furtado Ferreira 1 a Aula Prática Técnicas de somatório

Universidade Federal de Lavras Departamento de Estatística Prof. Daniel Furtado Ferreira 1 a Aula Prática Técnicas de somatório Uiversidade Federal de Lavras Departameto de Estatística Prof. Daiel Furtado Ferreira 1 a Aula Prática Técicas de somatório Notação e propriedades: 1) Variáveis e ídices: o símbolo x j (leia x ídice j)

Leia mais

ITA Destas, é (são) falsa(s) (A) Apenas I (B) apenas II (C) apenas III (D) apenas I e III (E) apenas nenhuma.

ITA Destas, é (são) falsa(s) (A) Apenas I (B) apenas II (C) apenas III (D) apenas I e III (E) apenas nenhuma. ITA 00. (ITA 00) Cosidere as afirmações abaixo relativas a cojutos A, B e C quaisquer: I. A egação de x A B é: x A ou x B. II. A (B C) = (A B) (A C) III. (A\B) (B\A) = (A B) \ (A B) Destas, é (são) falsa(s)

Leia mais

Novo Espaço Matemática A 12.º ano Proposta de Teste [março ]

Novo Espaço Matemática A 12.º ano Proposta de Teste [março ] Proposta de Teste [março - 08] Nome: Ao / Turma: N.º: Data: / / Não é permitido o uso de corretor. Deves riscar aquilo que pretedes que ão seja classificado. A prova iclui um formulário. As cotações dos

Leia mais

; 2N 2N.! " j %.(1 & q)2 N & j.q j. j!(2n & j)!

; 2N 2N.!  j %.(1 & q)2 N & j.q j. j!(2n & j)! DERIVA GENÉTICA Seja uma população de tamaho fiito N, costate ao logo das gerações; sejam aida p e q as freqüêcias dos alelos A e a de um loco autossômico a geração ; como o tamaho da população é costate,

Leia mais

Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema III Sucessões Reais. TPC nº11 (entregar no dia 20 de Maio de 2011) 1ª Parte

Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema III Sucessões Reais. TPC nº11 (entregar no dia 20 de Maio de 2011) 1ª Parte Escola Secudária com 3º ciclo D. Diis º Ao de Matemática A Tema III Sucessões Reais TPC º (etregar o dia 0 de Maio de 0) ª Parte As cico questões deste grupo são de escolha múltipla. Para cada uma delas

Leia mais

XIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes

XIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes

Leia mais

Resolução do 1 o Teste

Resolução do 1 o Teste DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA 1 o SEMESTRE 2015/2016 Resolução do 1 o Teste 21 de ovembro de 2015 Duração: 2 Horas Istruções: Leia atetamete a prova os 15 miutos previstos para esse efeito.

Leia mais

Método Simplex Resolução Algébrica. Prof. Ricardo Santos

Método Simplex Resolução Algébrica. Prof. Ricardo Santos Método Simple Resolução Algébria Prof. Riardo Santos Método Simple Dada uma solução fatível: Essa solução é ótima? Caso não seja ótima omo determinar uma melhor? Considere uma solução básia fatível: em

Leia mais

Matemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD.

Matemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD. Matemática 0. Um losago do plao cartesiao oxy tem vértices A(0,0), B(,0), C(,) e D(,). A) Determie a equação da reta que cotém a diagoal AC. B) Determie a equação da reta que cotém a diagoal BD. C) Ecotre

Leia mais

1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária.

1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária. 1.4 Determiates A teoria dos determiates surgiu quase simultaeamete a Alemaha e o Japão. Ela foi desevolvida por dois matemáticos, Gottfried Wilhelm Leibiz (1642-1716) e Seki Shisuke Kowa (1642-1708),

Leia mais

Proposta de teste de avaliação

Proposta de teste de avaliação Proosta de teste de avaliação Matemática A. O ANO DE ESOLARIDADE Duração: 9 miutos Data: adero (é ermitido o uso de calculadora) Na resosta aos ites de escolha múltila, selecioe a oção correta. Escreva,

Leia mais

Espaço Amostral = todas as possibilidades de se formar dois conjuntos com 5 elementos cada.

Espaço Amostral = todas as possibilidades de se formar dois conjuntos com 5 elementos cada. Dez cartões estão umeradas de 1 a 10. Depois de embaralhados, são formados dois cojuto de 5 cartões cada. Determie a probabilidade de que os úmeros 9 e 10 apareçam um mesmo cojuto. C, C,..., C 1 10 Espaço

Leia mais

Números primos, números compostos e o Teorema Fundamental da Aritmética

Números primos, números compostos e o Teorema Fundamental da Aritmética Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética

Leia mais

Exercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica

Exercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica Exercícios de Aprofudameto Matemática Progressão Aritmética e b. (Fuvest 05) Dadas as sequêcias a 4 4, b, c a a e d, b defiidas para valores iteiros positivos de, cosidere as seguites afirmações: I. a

Leia mais

Provas de Matemática Elementar - EAD. Período

Provas de Matemática Elementar - EAD. Período Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova

Leia mais

COMENTÁRIOS ATIVIDADES PROPOSTAS. 2. Lembrando... II. K = x K = (7 2 ) x K = x

COMENTÁRIOS ATIVIDADES PROPOSTAS. 2. Lembrando... II. K = x K = (7 2 ) x K = x Matemática aula COMENTÁRIOS ATIVIDADES PARA SALA. Pelo algoritmo da divisão, temos: I. q + r II. + ( + 3) q + r + q+ r+ 3q + + 3q q 7 5. N 5. 8 x N 5. 3x Número de divisores ( + )(3x + ) 3x + 7 x um úmero

Leia mais

MAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA

MAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA DCC IME USP Routo Terada Sala 208-C Tel.: 09 598 e-mail rt@ime.usp.br MAC22 Pricípios de Desevolvimeto de Algoritmos - BM,BMA Segudo Semestre de 20 Exercício-Programa, Peso Observações Data de etrega:

Leia mais

1. ORDENAÇÃO POR TROCA ORDENAÇÃO. 1.1 Ordenação por Bolha. Exemplo, 25, 57, 48, 37, 12, 92, 86, 33. Algoritmo. Complexidade de Tempo

1. ORDENAÇÃO POR TROCA ORDENAÇÃO. 1.1 Ordenação por Bolha. Exemplo, 25, 57, 48, 37, 12, 92, 86, 33. Algoritmo. Complexidade de Tempo ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[], r[], r[],, r[-], cada item a lista é chamado registro.

Leia mais