Contacto WhatsApp 961135355

Universidade Lusófona do Porto

Algoritmia

Curso

Engenharia Informática (ULP)

Grau|Semestres|ECTS

Licenciatura | Semestral | 5

Ano | Tipo de unidade curricular | Lingua

1 |Obrigatório |Português

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

147 | 45

Código

ULP452-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

­Pilhas e Filas

­Estruturas de Dados Lineares

­Estruturas de Dados Não Lineares

­A Algoritmia e a Programação (C e Java)

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;
­- Saber identificar os problemas típicos da programação imperativa de sistemas informáticos e enunciar os princípios fundamentais da engenharia de software;
­- 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

Métodos Expositivo, Interrogativo, Demonstrativo, e Trabalhos de Grupo.
Avaliação contínua:
­20% componente prática
- resolução fichas de trabalho (15%)
- participação nas aulas (5%) . assiduidade, realização de trabalhos propostos na aula
­80% componente teórica
- relaização de duas frequências (40% cada uma)

­Todos os elementos de avaliação têm como classificação mínima 9 valores

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

Bibliografia principal

- Vasconcelos, J. B. & Carvalho, J. V. (2005) Algoritmia e Estruturas de Dados (1ª ed.). Centro Atlântico
- Cormen,T., Leiserson, C., Rivest, R. & Stein, C. (2009) Introduction to Algorithms (3ª ed.). The MIT Press