TADS - Algoritimos
Avisos
Aulas
Revisão Básica de Python
Análise de Algoritmos
- Minicurso de Análise de Algoritmos. Prof. Paulo Feofiloff, IME-USP
Estudo de caso MDC
- Ideia geral MDC
- Calculo MDC(30,36,24) Exemplo e calculadora.
- Implementação Detalhes sobre a definição e implementação do problema.
- Algoritmo de Euclides Implementação Java
Recursão
Divisão e Conquista
Algoritmos de Busca
- Explicação e implementação busca linear
- Explicação e implementação busca binária
- Video com a ideia de busca linear
- Video com a ideia de busca binária
Algoritmos de Ordenação
- Explicação e implementação Inserção. Alg. Quadráticos.
- Video com a ideia da ordenação por inserção
- Explicação e implementação Seleção. Alg. Quadráticos.
- Video com a ideia da ordenação por Seleção
- Explicação e implementação Bolha. Alg. Quadráticos.
- Video com a ideia da ordenação em Bolha
Exercícios
- Exercícios sobre coleções
- Faça um algoritmo que conte quantas repetições de elementos existem em uma lista
- Faça um algoritmo que identifique se uma lista B é uma sub-lista de uma outra lista A
- Faça um algoritmo que um conjunto B é um sub-conjunto de um outro conjunto A
- Faça um algoritmo que receba uma lista de informações sobre alunos (nome, nota e IRA) e apresente a lista de alunos classificados por nota e IRA
Avaliações
Provas
- Prova Final :13/02/2019 as 16:30
- Sem reposição
- Valendo de 0 à 100
- Conteúdo completo
- Prova 1
- Assunto: Recursão, Divisão e conquista, e Algoritmos de busca
- Dia : 20/12/2018
- Revisão, Dúvidas e exercícios: 19/12/2018
- Arquivo Prova 1
- Prova 2
- Assunto: Algoritmos de ordenação e processamento de strings
- Dia : 07/02/2019
- Revisão, Dúvidas e exercícios: 06/02/2019
Trabalhos
- Trabalho sobre Algoritmos de Ordenação
- Dia 06/02/2019
- Equipe de 5 membros
- Apresentação de 10 minutos: Min 8 e max 10
- Apresentação com nota individual valendo no máximo 30
- Entrega de artigo curto seguindo o formato da Sociedade Brasileira de Computação(SBC)
- Ver regras em https://www.dimap.ufrn.br/epoca2017
- O texto vale até 70
- Documento total com 4 páginas.
- Documento deve conter:
- Explicação sobre o algoritmo
- Apresentação de implementação em Python
- Resultado com base de dados de referência. Lista de palavras wordLists.zip
- Modelo do artigo para Word, OpenOffice e PDF
- Exemplo de artigo Artigo
- Escolha das equipes até quinta dia 24/01.
- Temas sobre algoritmos de ordenação:
- Inserção e Seleção
- Quick
- Merge
- Trabalho sobre Complexidade de algoritmos (2a Nota).
- Dia 08/11
- Vale de 0 a 100
- Equipe de 5 membros
- Apresentação de 10 minutos
- Trazer exemplo de aplicação
- Escolha das equipes até próxima semana.
Referencias
- Ementa Algoritmos TADS-2012
- Introdução a Algorítimos. Cormen, 2009, 3ed;
- Livro Padrões de Projeto - Erich Gamma, Richard Helm, Ralph Johnson;
- The Art of Computer Programming. Donald Knuth; Download
- Tutorial Python 3.6. Em Inglês
- Aprenda computação com Python Em Português.
- Documentação Coleções. Em Inglês.
- Guia de Referencia Python 3
Linguagem e Ferramentas
page revision: 41, last edited: 24 Aug 2023 17:36