Contacto WhatsApp 961135355

Universidade Lusófona do Porto

Algoritmia

Curso

Videojogos e Aplicações Multimédia (ULP)

Grau|Semestres|ECTS

Licenciatura | Semestral | 4

Ano | Tipo de unidade curricular | Lingua

1 |Obrigatório |Português

Total de horas de Trabalho | Tempo de Contacto (horas)

100 | 45

Código

ULP2533-7338

Disciplinas complementares recomendadas

Não aplicável

Modalidade de Ensino

Face-a-face

Precedências

Não

Estágio profissional

Não

Conteúdos Programáticos

Algoritmia e Modelação de Problemas
Tipos e Estruturas de Dados
Representação e Notação Algorítmica
Ordenação e Pesquisa
Estruturas de Dados
A Algoritmia e a Programação (C#)
Complexidade Algorítmica

Objetivos

Pretende-se trabalhar no aluno a capacidade de compreender um problema, de desenhar a solução na forma de um Algoritmo e de compreender os aspetos relevantes para a sua tradução numa Linguagem de Programação.

Conhecimentos, capacidades e competências a adquirir

No futuro o aluno deverá ter competências ao nível de:
- Saber definir um algoritmo;
- Apreender os principais conceitos de programação dinâmica;
- Apreender os principais conceitos de simulação computacional;
- Selecionar e aplicar as estruturas de dados e os algoritmos mais apropriados para a implementação dos tipos abstratos de dados;
- Modificar as implementações dos tipos abstratos de dados de forma a acomodar as particularidades dos problemas ou melhorar o desempenho computacional dos programas.

Metodologias de ensino e avaliação

Apresentações teóricas breves, exercícios e trabalhos de Grupo.
Avaliação contínua sem recurso a Prova Final :
- 70% componente teórica (realização de 2 frequências), mínimos de 35% em cada (7 valores em 20)
- 15% Componente prática: Assiduidade, participação e trabalhos semanais.

Avaliação na 1ª época, na 2ª época e nas épocas especiais (trabalhador estudante e conclusão de curso):
- realização de 1 exame escrito (100%)

Bibliografia principal

- Cormen,T., Leiserson, C., Rivest, R. & Stein, C. (2009) Introduction to Algorithms (3ª ed.). The MIT Press