Disciplina Curricular

Elementos de Programação EPro

Licenciatura Bolonha em Matemática Aplicada e Computação - LMAC 2024

Contextos

Grupo: LMAC 2024 > 1º Ciclo > Formação Fundamental

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Compreender a noção de algoritmo. Dominar os conceitos da programação em vários paradigmas: imperativo, recursivo, funcional e orientado a objectos. Desenvolver aplicações recorrendo a técnicas de modularização por abstracção de dados.

Programa

Introdução à programação em Python em ambiente computacional interactivo. Expressões e tipos. Funções e procedimentos. Programação recursiva, recursão e iteração. Programação imperativa, ciclos, atribuições e efeitos colaterais, passagem de parâmetros. Programação funcional: abstracção funcional, combinadores e pontos fixos. Programação com objectos: objectos, encapsulamento, classes e herança. Programação multiparadigma e comparação entre paradigmas. Exemplos: aplicações numéricas, ordenação, algoritmos combinatórios, técnicas de optimização. Programação em grande escala: programação modular por camadas, abstracção de dados. Exemplos: torres de Hanoi sobre pilhas, implementações estáticas e dinâmicas, filas e árvores. Aplicações: matrizes esparsas, simulação estocástica, passeio aleatório, redes neuronais, vida artificial, demonstração automática. Cálculo de Hoare para verificação de programas imperativos: condição invariante e expressão variante de um ciclo, exemplos de aplicação.

Metodologia de avaliação

Testes/Exame 50% e Projeto 50%.

Componente de Competências Transversais

A UC permite o desenvolvimento de competências transversais em Pensamento Crítico, Criatividade e Estratégias de Resoluções de Problemas, nas aulas, em trabalho autónomo e nas várias componentes de avaliação. A percentagem de avaliação associada a estas competências deverá ser da ordem dos 15%.

Componente Laboratorial

Os exercícios são resolvidos em laboratório computacional, onde os alunos experimentam os conceitos adquiridos.

Componente de Programação e Computação

Cobre, em excesso, todo o programa recomendado de 6 ECTS da primeira UC obrigatória de Programação e Computaçã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

2024/2025 - 1º semestre