Contacto WhatsApp 961135355

Universidade Lusófona do Porto

Algoritmia

Curso

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

Grau|Semestres|ECTS

| Semestral | 4

Ano | Tipo de unidade curricular | Lingua

1 |Obrigatório |Português

Código

ULP2533-7338

Disciplinas complementares recomendadas

Não aplicável.

Estágio profissional

Não

Conteúdos Programáticos

A base da algoritmia

  • Definição de algoritmo
  • A relação entre a rotina do ser humano e o algoritmo
  • Definição de atividades sob a forma de fluxogramas

Resolução de problemas

  • Análise de problemas
  • Definição informal das estratégias para resolução de um dado problema
  • Tradução de linguagem informal num raciocínio lógico

Aplicação da algoritmia

  • Criação de um algoritmo orientado para a resolução de um problema específico
  • Representação e notação algorítmica
  • Algoritmos comuns: ordenação e pesquisa

A algoritmia e a programação

  • Transformação de um algoritmo em pseudo-código
  • Análise de complexidade algorítmica

Objetivos

  • Capacidade de compreender um problema e traduzi-lo na forma de um fluxograma / sequência lógica de passos para a resolução do mesmo
  • Entender a relação entre um fluxograma e um algoritmo
  • Ser capaz de definir o conceito de algoritmo
  • Compreender e ser capaz de aplicar programação dinâmica para uma resolução mais eficiente de problemas
  • Ser capaz de identificar a diferença entre um processo imperativo e um processo recursivo
  • Ser capaz de perceber a aplicação de algoritmos bem definidos de pesquisa e ordenação
  • Compreender as diferentes estruturas de dados e como aplicá-las para resolver de forma mais eficiente diferentes tipos de problemas
  • Saber definir um algoritmo sob a forma de pseudo-código e analisar a complexidade do mesmo
  • Aprender a notação algorítmica
  • Perceber a ligação entre um algoritmo e a programação

Metodologias de ensino e avaliação

Aulas

  • Apresentações teóricas breves
  • Resolução de exercícios e trabalhos de grupo

Avaliação contínua

Avaliação contínua sem recurso a Prova Final :

  • 75% componente teórica: realização de 2 frequências, com um valor mínimo de 35% em cada (7+ valores)
  • 25% componente prática: participação na aula e nos trabalhos/exercícios a realizar

Avaliação final

1ª época, na 2ª época e nas épocas especiais (trabalhador estudante e conclusão de curso)

  • 100% componente teórica: realização de 1 exame escrito

Bibliografia principal

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

 

Horário de Atendimento

Nome do docente  

Horário de atendimento

Sala