MAC 5711 - An´alise de Algoritmos

A fila de carros para entrar na balsa ´ e uma fila ´ unica e o operador direciona cada carro para uma das duas faixas da balsa — a faixa esquerda ou a faixa direita — de modo

Escreva um programa que informe o operador para qual faixa ele deve direcionar cada carro de modo a maximizar o n´ umero de carros embarcados na

A fila de carros para entrar na balsa ´e uma fila ´ unica e o operador direciona cada carro para uma das duas faixas da balsa — a faixa esquerda ou a faixa direita — de modo a

(Vocˆe pode assumir que para vetores pequenos, por exemplo, com at´e 5 elementos, o Particione-D devolve uma mediana do vetor.) Apresente a prova da suposi¸c˜ ao ou explique

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

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

Implemente cada uma das melhoras sugeridas e fa¸ca um estudo experimental de quanto diminui em m´edia o tempo de execu¸c˜ ao de cada um destes algorit- mos no seu computador,

Mostre um exemplo para cada um dos trˆes primeiros crit´erios gulosos apresentados para o problema da cole¸c˜ ao m´axima de intervalos disjuntos visto em aula que prove que o