Disciplina Curricular
Desenho de Algoritmos Usando Python DAUP
Minor em Informática - Min-I 2021
Contextos
Grupo: Min-I 2021
Período:
Peso
6.0 (para cálculo da média)
Pré-requisitos
na
Objectivos
O objectivo é consolidar os conhecimentos de algoritmia e estruturas de dados numa linguagem de programação acessível que permita o foco nas componentes algorítmicas das soluções computacionais. Pretende-se dotar os alunos de conhecimentos suficientes para construírem programas de média dimensão que lhes permita manipular dados de forma eficiente.
Programa
Elementos de programação em Python. Funções, abstração procedimental, módulos, programação com objectos. Algoritmos de procura e ordenação. Estruturas de dados elementares. Eficiência de algoritmos. Algoritmos em estruturas discretas. Técnicas de desenho de algoritmos: dividir para conquistar, programação dinâmica e algoritmos greedy. Tópicos avançados em algoritmos: programação com restrições, algoritmos de aproximação e algoritmos estocásticos.
Metodologia de avaliação
2 Projetos (30%, nota minima de 9,5) Laboratórios (10%, nota minima de 9,5) Exame (60%, nota mínima de 8,5)
Componente de Competências Transversais
Não existindo uma componente explícita de Competências Transversais a desenvolver no âmbito desta UC, o desenvolvimento de 2 projectos individuais levará ao desenvolvimento de Pensamento Crítico e Inovador e Competências Intrapessoais.
Componente Laboratorial
A componente laboratorial será focada no desenvolvimento de soluções computacionais para problemas propostos.
Componente de Programação e Computação
Esta UC é da área de programação.
Princípios Éticos
Todos os membros de um grupo são responsáveis pelo trabalho do grupo. Em qualquer avaliação, todo aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. Numa avaliação oral, todo aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.