Agenda do Curso
-
-
Entregar o programa e o gráfico gerado.
-
-
Para cada um dos 3 algoritmos de ordenação, fazer um gráfico contendo a evolução de tempo em função do tamanho do array, para o melhor, o pior, e o caso médio.
-
-
-
O exercício a ser entregue está no último slide
-
-
Para cada exercício da lista, entregar um arquivo .c.
-
-
-
-
-
1) implemente o CountSort
2) implemente o RadixSort
3) considere que os dados a serem ordenados são números inteiros com no máximo 4 dígitos.
Execute os dois algoritmos implementados em vetores aleatórios de tamanhos 5.000 até 15.000, com incrementos de 500. Compare os tempos de execução dos dois algoritmos por meio de um gráfico.
Entregar as duas implementações e o gráfico.
-
-
Exercício – Backtracking
ICC 2 – Prof Marcio Delamaro
1) Implemente a solução para o problema do labirinto usando backtracking. Suponha que a entrada para o seu programa seja um arquivo como o mostrado abaixo:
3 5
1 1 0 0 1
1 1 1 1 1
1 0 1 0 1
Ou seja, os dois primeiros números representam o número de linhas e de colunas respectivamente. Os próximos números representam as posições da matriz, ordenados por linhas, ou seja, os 5 primeiros números são a 1a linha, depois a segunda e finalmente a terceira.
A entrada é sempre na posição 0,0 e a saída sempre na última posição (no exemplo, posição 2,4).
2) Implemente a solução para o problema das 8 rainhas, usando backtracking. Seu programa deve receber como parâmetro o tamanho do tabuleiro a ser usado.
-
-
-
Caros,
caso tenham alguma dúvida quanto a correção da avaliação, por favor, entrar em contato com o aluno PAE.
-
-
-
-
Entregar a implementação e o arquivo txt usado como entrada (o dicionário).
Escreva um programa que monta uma tabela hash com as palavras de um dicionário e o seu significado.
As palavras e respectivos significados devem ser lidos sequencialmente de um arquivo texto, como, por exemplo:
moderno
Dos tempos mais próximos de nós
lista
Catálogo, relação, rol
endereco
Direção; residência do destinatário
ordem
Boa disposição das coisas
classe
Grupo de pessoas, animais ou coisas com atributos semelhantes
lista
Catálogo, relação, rol
Cada entrada da tabela hash deve ser uma lista ligada. Cada elemento da lista ligada deve ter a palavra (até 8 caracteres) e o significado (até 100 caracteres). A tabela deve ter espaço para 500 entradas. Palavras repetidas não devem ser aceitas.
Depois de montar a tabela, com pelo menos 200 palavras, mostre qual o número de colisões existentes e o tamanho da maior lista ligada.
Depois de montar a tabela, o programa deve aceitar que o usuário digite palavras e deve procurá-las no dicionário, mostrando seus significados, caso estejam presentes.
-
-
-
Aula revisão para a P2 com link de implementações.
-
-
-
Caros,
seguem as notas da P2. Por favor, quem tiver dúvidas quanto as notas e critérios de correção, entrar em contato com o aluno PAE. -
Caros,
esse link se refere a uma planilha online com o histórico de notas e frequência da turma. Por favor, verifiquem cada nota e o número de frequência de vocês. Caso haja alguma dúvida, só entrar em contato com o aluno PAE.
A partir de amanhã (Terça -- 06/12) até Sexta (09/12), serão reservados horários apenas para tirar dúvidas quanto as notas de vcs e número de frequência.
-
-
-