Histórico de avisos: turma CC4M
Olá! Aqui está o histórico de todos os avisos feitos para a disciplina de Estrutura de Dados I, semestre 2025/1, turma CC4M.
Avisos da 14ª Semana
Nesta semana começaremos nosso estudo sobre estruturas de dados e tipos abstratos de dados. Também conheceremos os principais tipos abstratos de dados da computação e estudaremos o tipo de dado PILHA.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 14ª Semana”.
- ESTUDE os códigos do capítulo 8 e, de preferência, tente reproduzir todos os códigos por conta própria. A partir desta semana trabalharemos muito com ponteiros e ponteiros para ponteiros, alocação e gerenciamento manual de memória e você deve treinar escrever os códigos.
- FAÇA a lista de exercícios deste capítulo. A data de enrega é dia 20/05/2025.
Avisos da 13ª Semana
AVALIAÇÃO BIMESTRAL: AV-1! Nesta semana faremos apenas a avaliação bimestral e não haverá nenhuma aula de conteúdo.
Avisos da 12ª Semana
Nesta semana continuaremos nosso aprendizado sobre os algoritmos de ordenação e sobre análise e complexidade de algoritmos.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 12ª Semana”.
- ASSISTA os vídeos obrigatórios e recomendados, eles são essenciais para que você aprenda corretamente o conteúdo.
Avisos da 11ª Semana
Nesta semana aprenderemos sobre os principais algoritmos de ordenação, desde os métodos simples e “lentos” (selection sort, insertion sort, bubble sort) até os métodos mais sofisticados (merge sort, quick sort). Aproveitaremos o estudo dos métodos de ordenação para discutirmos sobre complexidade de algoritmos e veremos as principais notações assintóticas.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 11ª Semana”.
- ASSISTA os vídeos obrigatórios e recomendados, eles são essenciais para que você aprenda corretamente o conteúdo.
Avisos da 10ª Semana
Nesta semana aprenderemos sobre uma importante classe de algoritmos recursivos conhecidos como “algoritmos de backtracking”, que são algoritmos que nos permitem encontrar a solução para problemas que dependem de uma seqüência de pontos de decisão nos quais, a cada decisão, você pode se aproximar ou se afastar da solução. Se percebermos que tomamos uma decisão errada, temos que retroceder (backtrack) e escolher outros caminhos. Estudaremos esses algoritmos através da programação da saída de um labirinto! Depois veremos como os algoritmos de backtracking podem se aplicar à maioria dos jogos de estratégia entre dois jogadores estudando como implementar o Jogo de Nim. E, por último, faremos a generalização dos algoritmos de backtracking para jogos entre dois jogadores através de um algoritmo especial chamado de “minimax”.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 10ª Semana”.
- ASSISTA os vídeos obrigatórios e recomendados, eles são essenciais para que você aprenda corretamente o conteúdo.
Avisos da 9ª Semana
Nesta semana continuaremos nosso estudo sobre recursividade discutindo alguns procedimentos recursivos mais avançados. Analisaremos o exemplo clássico de aplicação de recursividade, o problema da Torre de Hanoi; também aprenderemos o que fazer quando o subproblema recursivo não tem a mesma forma do problema original; e, por último, estudaremos algumas aplicações gráficas da recursão reproduzindo quadros no estilo de Piet Mondrian e criando o fractal de Koch.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 9ª Semana”.
- FAÇA a “Lista de Exercícios n.º 5”. Esta lista é obrigatória.
- ASSISTA os vídeos obrigatórios e recomendados, eles são essenciais para que você aprenda corretamente o conteúdo.
Avisos da 8ª Semana
Nesta semana começaremos a estudar um dos conceitos mais importantes (e difíceis de entender!) da computação: recursividade. A recursão é uma estratégia para solucionar problemas grandes quebrando-os em problemas menores com a mesma forma. A maior dificuldade da recursividade é que, na maioria das vezes, temos que apenas acreditar e “ter fé” que ela funciona, mesmo sem conseguirmos entender todos os detalhes de como ela se desenrola nas estruturas de memória do computador.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 8ª Semana”.
- FAÇA a “Lista de Exercícios n.º 4”. Esta lista é obrigatória.
- FAÇA a “Lista de Exercícios Preparatórios para o Capítulo 5”. Esta lista contém exercícios preparatórios para o estudo da próxima semana.
Avisos da 7ª Semana
Nesta semana você continuaremos nosso estudo sobre bibliotecas e interface.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 7ª Semana”.
- FAÇA a “Lista de Exercícios n.º 3”. Esta lista é obrigatória.
- OPCIONALMENTE, FAÇA a “Lista de Exercícios n.º 3 (Extra)”. Esta lista de exercícios contém apenas um único exercício extra de programação. Não é obrigatório que você faça essa lista, mas é extremamente recomendável.
Avisos da 6ª Semana
Nesta semana você aprenderá a criar suas próprias header files (os famosos arquivos *.h da linguagem C) para aprender dois conceitos fundamentais da computação: bibliotecas e interfaces. Você aprenderá mais sobre abstrações e a importância de criá-las para separar a implementação de uma biblioteca do uso que se faz dela.
- ESTUDE tudo o que está listado no “Roteiro de Estudo da 6ª Semana”.
- FAÇA a “Lista de Exercícios n.º 3”. Esta lista é obrigatória.
- OPCIONALMENTE, FAÇA a “Lista de Exercícios n.º 3 (Extra)”. Esta lista de exercícios contém apenas um único exercício extra de programação. Não é obrigatório que você faça essa lista, mas é extremamente recomendável.
Avisos da 5ª Semana
Devido ao Feriado de Carnaval, não teremos aula presencial nesta semana. Suas obrigações são:
- CONTINUE a “Lista de Exercícios n.º 2” (tem uma parte discursiva manuscrita e uma parte de exercícios de programação). Atenção ao prazo de entrega! O prazo de entrega para essa lista foi alterado para o seguinte:
- Exercícios de Programação: 09/03/2025 23:59h, no Autolab
- Respostas manuscritas: 10/03/2025 07:15h, durante a aula
Avisos da 4ª Semana
Nesta semana continuaremos o estudo do Capítulo 2 de nosso livro de referência, o estudo aprofundado sobre tipos de dados em C (em especial os tipos: enumeração, ponteiros, arrays e registros).
- ESTUDE o material listado no “Roteiro de Estudo da 4ª semana”.
- FAÇA a “Lista de Exercícios n.º 2” (tem uma parte discursiva manuscrita e uma parte de exercícios de programação). Atenção ao prazo de entrega!
- ATENÇÃO: em virtude do feriado de Carnaval, as datas de entrega foram alteradas. Consulte o calendário de sua turma para verificar as novas datas.
Avisos da 3ª Semana
Nesta semana começaremos o estudo do Capítulo 1 de nosso livro de referência, um estudo aprofundado sobre tipos de dados em C (em especial os tipos: enumeração, ponteiros, arrays e registros).
- ESTUDE o material listado no “Roteiro de Estudo da 3ª semana”.
- FAÇA a “Lista de Exercícios n.º 2” (tem uma parte discursiva manuscrita e uma parte de exercícios de programação). Atenção ao prazo de entrega!
Avisos da 2ª Semana
Nesta semana faremos o estudo do Capítulo 1 de nosso livro de referência, que é uma revisão rápida sobre a linguagem C.
- ESTUDE o material listado no “Roteiro de Estudo da 2ª semana”.
- INSTALE a máquina virtual da disciplina (o professor fornecerá as instruções) para que você possa fazer os exercíios de programação.
- FAÇA a “Lista de Exercícios n.º 1” (tem uma parte discursiva manuscrita e uma parte de exercícios de programação). Atenção ao prazo de entrega!
Avisos da 1ª Semana
Bem-vindo a Estrutura de Dados I! Nesta disciplina você aprenderá os principais algoritmos e estruturas de dados da computação, utilizando interfaces e tipos abstratos de daods na linguagem C. Nessa semana você deve fazer o seguinte:
- CONHEÇA os recursos disponíveis aqui neste site. Visite todas as páginas, verifique o horário, o cronograma proposto, as leituras semanais, as datas de entrega dos exercícios e tudo que estiver disponivel.
- VERIFIQUE no calendário o detalhamento de todas as tarefas que você deve cumprir e fique atento aos prazos.
- ESTUDE o material listado no “Roteiro de Estudo da 1ª semana”.