AED Algoritmos e Estruturas de Dados LEE /2004

Transcrição

1 AED Algoritmos e Estruturas de Dados LEE / Algoritmos e Estruturas de Dados Disciplina de base da área científica de Metodologia e Tecnologia da Programação qualquer que seja o programa que se escreve ou usa, uma coisa que todos têm de fazer é organizar e manipular dados Objectivo da disciplina é o ensino de Algoritmos e de Estruturas de Dados que suportem o desenvolvimento de programas eficientes Métodos de análise de algoritmos Pequena introdução à Teoria da complexidade Estudos de algoritmos elementares para um determinado conjunto de problemas AED (IST/DEEC) 2

2 Corpo Docente Teóricas Ana Teresa Freitas Práticas/Laboratórios Ana Teresa Feitas Dados/contactos dos docentes nas páginas da cadeira tagus.ist.utl.pt/~.pt/~ana.freitas/aed AED (IST/DEEC) 3 AED - Programa Introdução à Análise de Algoritmos e a conceitos básicos de complexidade, classificação de algoritmos, recorrências Estruturas de Dados elementares, tipos de dados abstractos Algoritmos de Ordenação Tabelas de Dispersão Árvores e Algoritmos em árvores Grafos e Algoritmos em grafos Pode ser alterado dinamicamente ao longo do semestre Linguagem a utilizar: C Sistema Operativo de base: Linux AED (IST/DEEC) 4

3 Estrutura da disciplina 3 aulas Teóricas de 1h por semana início: dia 2 de Março de 2004 salas/horários: ver página da disciplina e horários 1 aula Laboratório de 2h por semana início: semana de 8 de Março de 2004 sala: ver página da cadeira grupos de 2 alunos inscrições na 6 a feira, 5 de Março às 8h30m na sala A3 AED (IST/DEEC) 5 Testes (50%) Avaliação (contínua) Vão realizar-se 3 testes. Os alunos têm de comparecer a 2 dos 3 testes A nota dos testes corresponde à média das 2 melhores notas Os testes têm nota mínima de 7 valores Projecto 1 (10%) Duração de 2 semanas Entrega de pequeno relatório Projecto 2 (30%) Duração de 4 semanas Entrega de relatório e discussão Laboratório (10%) Cada aula tem objectivos mínimos que deverão ser atingidos AED (IST/DEEC) 6

4 Faltas Laboratório requerem justificação (sob pena de reprovação!) apenas serão aceites justificações razoáveis em caso de falta um aluno deve comparecer a outro turno na mesma semana Cada aula contém um conjunto de objectivos mínimos que deverão ser atingidos serão indicados no enunciado docente verificará cumprimento dos objectivos AED (IST/DEEC) 7 Bibliografia [1] Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 3 rd edition, R. Sedgewick, 1998, Addison-Wesley Algorithms in C, Part 5: Graph Algorithms, R. Sedgewick, 2001, Addison-Wesley também recomendado como referência Introduction to Algorithms, T. Cormen, C. Leiserson, R. Rivest, MIT Press AED (IST/DEEC) 8

5 Bibliografia [2] Genérico para a Linguagem C: Linguagem C, Luís Damas, Editora FCA The C Programming Language - The ANSI edition, B. Kernigham, D. Ritchie, Prentice-Hall Adicionalmente: cópias dos acetatos apresentados nas aulas na página da cadeira imprimir e trazer para as aulas AED (IST/DEEC) 9 Síntese da Aula de Apresentação Programa da disciplina Corpo docente e contactos Página da disciplina Funcionamento da disciplina Avaliação da disciplina Bibliografia AED (IST/DEEC) 10