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.

Disciplinas Execução

2022/2023 - 2º semestre

2022/2023 - 1º semestre

2021/2022 - 2º Semestre