Aula_01_-_Apresenta_o_e_Programa_da_Disciplina_2012-1.ppt
- 1. INE5408 Estruturas de Dados Apresentação e Programa da Disciplina
- 2. Organização da Disciplina • Objetivos • Metodologia • Avaliação • Material Didático • Realização dos Trabalhos • Programa da Disciplina • Bibliografia • Contato com os Docentes
- 3. Objetivos da Disciplina • Aprender as técnicas básicas de organização de dados em um computador sob a forma de estruturas de dados: – na memória; – em meios externos. • Aprender a manipular e implementar estruturas de dados utilizando diversas técnicas de programação atualmente em uso. • Aprender a projetar e a avaliar a eficiência de algoritmos complexos.
- 4. Objetivos da Disciplina O aluno deverá: 1. Adquirir o conhecimento necessário para desenvolver programas de computador eficazes e eficientes para a solução de problemas complexos. 2. Adquirir a experiência prática de desenvolvimento de programas de computador para desenvolver e estimar adequadamente a dificuldade de desenvolvimento de programas complexos. O domínio de Estruturas de Dados será indispensável para praticamente tudo o que você for aprender em informática daqui para frente.
- 5. Metodologia de Ensino • Disciplina eminentemente prática: – ênfase na aplicação dos conhecimentos. • Aulas teóricas alternadas com aulas práticas: – teoria vista deverá ser imediatamente aplicada. • Aulas teóricas em sala às terças-feiras: – serão vistos aspectos de modelagem, algoritmos, técnicas de implementação e bases teóricas dos modelos. • Aulas práticas em laboratório às quintas-feiras: – ministradas pelo estagiário de docência e pelo professor; – sempre iniciarão com uma complementação visando a implementação do que foi visto na aula teórica; – objetivam prover oportunidade para o aluno fixar o que foi visto e aprimorar as suas técnicas de programação.
- 6. Metodologia de Ensino - Implementação • Metodologias de Implementação: – vistas em paralelo às estruturas de dados; – reveremos a evolução histórica das técnicas atualmente em uso. • Diversas Técnicas de Implementação de Programas: – Programação Modular/Tipos Abstratos de Dados - TADs – Programação Orientada a Objetos. • Linguagens de Programação adequadas às Técnicas: – metodologias para utilização da linguagem segundo a técnica dada; – recursos da linguagem; – discussão da adequação das linguagens; – exemplos em outras linguagens.
- 7. Critérios de Avaliação • 5 Notas (Pesos: 2,2,2,2,2): 2: média dos pequenos trabalhos entregues (entre 8 e 12); 2: projeto de Implementação I; 2: teste parcial prático de Implementação; 2: projeto de Implementação II; 2: teste final prático de Implementação. • Avaliação dos Projetos de Implementação: – entrevista; – aspectos de Implementação e Teóricos; – avaliação em Grupo / Nota Individual.
- 8. Recuperação • Conceito "menção I" somente será cogitado para casos com justificativa médica ou ocorrência de força maior embasada em boletim de ocorrência policial ou similar, de acordo com a legislação da UFSC. • A recuperação será realizada através de um trabalho de implementação seguido de entrevista. – O trabalho de recuperação será individual. – O trabalho de recuperação terá peso igual ao da média do semestre, de acordo com a legislação da UFSC.
- 9. Material Didático • Material da disciplina disponível na Internet (http://moodle.inf.ufsc.br/) – Fio condutor das aulas para o aluno. Não use como única fonte; – cronogramas, listas de trabalhos e datas; Plano de Ensino; – transparências dadas em aula; – arquivos de dados para exercícios e programas- exemplo; – links para sites com manuais e documentação útil para programação. • Livros
- 10. Realização dos Trabalhos • Equipes de 2 ou 3 pessoas: – é importante aprender a realizar trabalhos de implementação em equipe. • Implementação: – ANSI C++ - OOP • Ferramentas & Máquinas: – Aproveite as Aulas de Laboratório – Linux – IDE: NetBeans para C/C++ – Compiladores: gcc / g++
- 11. Entrega dos Trabalhos • Data: – deverão ser entregues na data especificada no Moodle; – aceitos com até 1 semana de atraso com 50% de desconto na nota; – projetos de implementação terão 1 ponto descontado por atraso. • Serão aceitos os trabalhos que: – satisfizerem as especificações / enunciados dados; – utilizarem a linguagem e a técnica de programação especificadas; – utilizarem codificação de acordo com os padrões internacionais para a linguagem especificada; – estiverem devidamente documentados.
- 12. Programa da Disciplina 1. Introdução e Aspectos Gerais da Disciplina e Introdução à Programação Estruturada de Pilhas com Vetores 1. Listas, Pilhas e Filas utilizando Vetores (arrays) 1. Gerência e Alocação Dinâmica de Memória 1. O Tipo Abstrato de Dado Lista Encadeada 1. Os Tipos Abstratos de Dados Fila e Pilha Baseados em Listas Encadeadas
- 13. Programa da Disciplina 1. O Tipo Abstrato de Dados Lista Duplamente Encadeada 1. Conceito de Complexidade de Algoritmos 1. Introdução a Árvores 1. Árvores I 1. Árvores de Busca II
- 14. Programa da Disciplina 1. Hashing 1. Gerência de Arquivos 1. Ordenação
- 15. Bibliografia 1. Material de Estruturas de Dados: – Horowitz: Estruturas de Dados. Ed. Campus. – Wirth: Data Structures + Algorithms = Programs (2ª Ed.). – Outros livros, a maioria em inglês, todos disponíveis na BU ou no INE. 2. Material sobre C++: – Livros sobre Estruturas de Dados em “C” e C++ – Material sobre linguagem C++ 3. Bibliografia de Ferramentas de Programação: – Livros sobre Unix / Linux, Manuais de Editores, Manuais de Programação – Material Online
- 16. Contato e Marcação de Horários • Monitoria: será disponibilizado um horário por semana para atendimento pelo estagiário de docência. • Procedimento: – envie e-mail explicando seu problema; – se possível, o problema será resolvido por e-mail; – caso contrário, será indicado o horário de atendimento.
- 17. Contato e Marcação de Horários • Professor: – awangenh@inf.ufsc.br – http://www.inf.ufsc.br/~awangenh/ • Estagiários de docência: – leofarage@incod.ufsc.br