MAC 338 - An´alise de Algoritmos Departamento de Ciˆencia da Computa¸c˜ao Primeiro semestre de 2011 Lista 4 1. Desenhe a ´arvore de decis˜ao para o

Em geral, cada linha da matriz de dados corresponde a uma unidade de investiga¸c˜ ao (e.g. uni- dade amostral) e cada coluna, a uma vari´ avel. Uma planilha bem elaborada

A an´ alise de dados amostrais possibilita que se fa¸ ca inferˆ encia sobre a distribui¸ c˜ ao de probabilidades das vari´ aveis de interesse, definidas sobre a popula¸ c˜ ao da

A vers˜ao param´etrica do algoritmo de bootstrap assume parcialmente conhecida a distribui¸c˜ao de probabilidade F geradora dos dados observados, sendo necess´ario apenas definir

Exec´ıcio 1: Utilizando a mesma situa¸ c˜ ao do Exemplo 1, determine o tempo m´ edio que o cliente gasta no banco e o tempo m´ edio que o funcion´ ario trabalha a mais durante

Escreva um algoritmo que ordena uma lista de n itens dividindo-a em trˆes sublistas de aproxi- madamente n/3 itens, ordenando cada sublista recursivamente e intercalando as

Projete um algoritmo de divis˜ ao e conquista para resolver o problema e compare-o ao m´etodo derivado da regra de Horner.. Descreva um algoritmo que, dados inteiros n e k,

(O k-´ esimo m´ınimo de um vetor de inteiros distintos ´ e o elemento que estaria na k-´ esima posi¸c˜ ao do vetor se ele

(CLRS 8.3-2) Quais dos seguintes algoritmos de ordena¸c˜ ao s˜ ao est´ aveis: inserti- onsort, mergesort, heapsort, e quicksort.. Descreva uma maneira simples de deixar