AED Algoritmos e Estruturas de Dados LEEC - 2004/2005 Apresentação http://matrix.inesc-id.pt/aed Algoritmos e Estruturas de Dados Disciplina de base da área científica de Programação de Computadores 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
Corpo Docente Teóricas Rui Gustavo Crespo r.g.crespo@asterix.ist.utl.pt Carlos Bispo cfb@isr.ist.utl.pt Paulo Flores pff@inesc-id.pt Práticas/Laboratórios Luís Miguel Silveira lms@inesc-id.pt Carlos Sivestre cjs@isr.ist.utl.pt Ana Fred afred@lx.it.pt Paulo Flores pff@inesc-id.pt Dados/contactos dos docentes nas páginas da cadeira http://matrix.inesc-id.pt/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 Árvores e Algoritmos em árvores Acervos e Tabelas de Dispersão 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
Estrutura da disciplina 3 aulas Teóricas de 1h por semana início: semana de 13 de Setembro de 2004 salas/horários: ver página da disciplina e horários 1 aula Laboratório de 2h por semana Ö frequência obrigatória para alunos em 1 a inscrição início: semana 20 de Setembro de 2004 sala: Laboratórios de AED, cave do Pavilhão de Electrcidade 18 grupos por turma: 10+8 grupos de 2 alunos Inscrições: 5 a feira, 16 de Setembro às 10h no Átrio da Torre Î inscrevam-se nas respectivas turmas! AED (IST/DEEC) 5 Avaliação Laboratório - 1,5 valores (7,5%) cada aula tem objectivos mínimos que deverão ser atingidos 3 Testes - 4 valores cada (12 valores no total, 60%) duas componentes de avaliação: 1) resposta múltipla (1 valor) 2) desenvolvimento (3 valores) nota mínima de 3.2 valores, componentes de desenvolvimento, 3 testes o último teste substitui e coincide com a data de exame de 1ª época 1 Projecto - 6.5 valores (32.5%) em grupos de 3 alunos nota mínima: 35% da cotação (7 valores em 20) pré-relatório antes do Natal (1,5 valores); discussão no final (5 valores) 1 Único Exame - 9 valores (45%) substitui a componente de desenvolvimento dos teste exame de 2ª época; nota mínima: 35% da cotação (3.2 valores) AED (IST/DEEC) 6
Laboratório Frequência obrigatória para todos os alunos que não tenham tido aprovação no ano anterior faltas 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 sujeito a limitações de espaço Cada aula contém um conjunto de objectivos mínimos que deverão ser atingidos por todos os grupos serão indicados no enunciado e docente verificará o seu cumprimento valoriza-se a nota final os grupos superem regularmente os objectivos mínimos Localização: Cave do Pav. de Electricidade (antigas salas E6 e E7) AED (IST/DEEC) 7 Testes Datas provisórias para os testes (confirmar na página da cadeira): Terça, 26 de Outubro às 20h Terça, 30 de Novembro às 20h 11 de Janeiro Teste tipo: 4 perguntas, escolha múltipla (4 possibilidades) acertou: tem 0,25 valores não fez: tem 0 valores errou: tem 0,25/4 valores (a nota mínima de cada teste é 0) 3/4 perguntas de desenvolvimento AED (IST/DEEC) 8
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) 9 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 nas páginas da cadeira imprimam e tragam cópias para as aulas elementos adicionais se necessário (nós avisamos) AED (IST/DEEC) 10
Honestidade Académica Espera-se de cada aluno que subscreva os mais altos padrões de honestidade académica Os alunos não deverão copiar código de outros alunos, ou dar o seu próprio código a outros em qualquer circunstância A desonestidade académica inclui também a cópia em testes e exames estes devem ser feitos pelos próprios, sem consulta, nem de qualquer texto, nem de outros colegas A desonestidade académica é considerada fraude, com todas as consequências legais que daí advêm: reprovação de todos os alunos envolvidos (incluindo os que possibilitaram a ocorrência) instauração de um processo disciplinar pelos órgãos superiores da escola Consultar e ler texto completo disponível na página da cadeira AED (IST/DEEC) 11 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 Honestidade Académica AED (IST/DEEC) 12