Código: | EIC0013 | Sigla: | AEDA |
Áreas Científicas | |
---|---|
Classificação | Área Científica |
OFICIAL | Programação |
Ativa? | Sim |
Unidade Responsável: | Departamento de Engenharia Informática |
Curso/CE Responsável: | Mestrado Integrado em Engenharia Informática e Computação |
Sigla | Nº de Estudantes | Plano de Estudos | Anos Curriculares | Créditos UCN | Créditos ECTS | Horas de Contacto | Horas Totais |
---|---|---|---|---|---|---|---|
MIEIC | 172 | Plano de estudos a partir de 2009/10 | 2 | - | 7,5 | 70 | 202,5 |
Na sequência das unidades curriculares de Introdução à Programação, é objetivo desta unidade curricular: recorrer às noções de programação já estabelecidas e sistematizar o uso de estruturas de informação e de algoritmos para resolver categorias de problemas; usar, como paradigma de suporte ao desenvolvimento de programas, a orientação por objetos; dar ênfase à organização dos programas em torno de tipos de dados abstratos. Serão realizados pequenos projetos usando a linguagem C++.
No final da unidade curricular, os estudantes deverão ter competência para: modelar problemas recorrendo ao paradigma da orientação por objetos; resolver problemas fazendo uso de tipos de dados abstratos e estruturas de dados simples lineares e não lineares.
O estudante deve possuir conhecimentos básicos de programação e linguagem C++.
Programação orientada por objetos. Herança e Polimorfismo. Aspetos básicos de UML. Linguagem C++. Análise de algoritmos: classes e complexidade. Algoritmos de pesquisa e ordenação. Tipos abstratos de dados. Iteradores. Estruturas de dados lineares e sua implementação: pilhas, filas e listas. Árvores binárias e algoritmos associados. Tabelas de dispersão e algoritmos de manipulação. Filas de prioridade. Árvores equilibradas. Árvores AVL e "Splay". Exemplos de aplicação.
As aulas teóricas são usadas para exposição formal da matéria, acompanhada da apresentação de exemplos e sua discussão. Nas aulas práticas são resolvidos exercícios de programação em C++. Avaliações práticas são aplicadas ao longo do curso, em datas previamente anunciadas, onde os estudantes são continuamente avaliados a nível teórico e prático, com a realização de exercícios individuais em computador (Componente Individual). Os alunos efetuam trabalhos de grupo de pequena dimensão que são acompanhados fora das aulas e avaliados em dois momentos ao longo do curso (Componente de Grupo).
Designação | Peso (%) |
---|---|
Teste | 60,00 |
Trabalho laboratorial | 40,00 |
Total: | 100,00 |
Designação | Tempo (Horas) |
---|---|
Elaboração de projeto | 60,00 |
Estudo autónomo | 48,00 |
Frequência das aulas | 70,00 |
Trabalho laboratorial | 10,00 |
Total: | 188,00 |
O estudante não pode exceder o limite de faltas previsto.
A avaliação da unidade curricular contém duas componentes: Componente Individual (CI) (60%) e Componente de Grupo (CG) (40%).
- Inclui duas componentes de igual peso: uma componente prática de programação usando testes unitários (CIP) e uma componente teórica(CIT)
- É realizada individualmente em computador, com consulta ao material fornecido, e duração não superior a 2h30m
- CI é a média aritmética das notas obtidas em cada um dos quatro momentos.
A Classificação Final (CF) é portanto computada da seguinte forma: CF = CI*0,6 + CG*0,4, onde:
CI = média das 4 notas obtidas nos momentos de avaliação individual
CG = avaliação correspondente à componente de grupo(média de CG1 e CG2)
Para aprovação na disciplina, o estudante deve obter uma classificação mínima de 35% (7 valores em 20) em qualquer das componentes: CIP, CIT, CG1 e CG2.
A Componente Individual (CI) é realizada em computador (a componente de programação envolve testes unitários), com recurso ao Sistema SIGEX.
A avaliação em Época Especial inclui duas componentes (CE e CT):
- uma parte prática de programação usando testes unitários (CEP)
- uma parte teórica(CET)
A classificação final (CF) é computada como: CF = CE*0,6 + CT*0,4.
Para aprovação na disciplina, o estudante deve obter uma classificação mínima de 35% em qualquer das componentes CEP, CET e CT.
Os estudantes inscritos ao abrigo de regimes especiais sem frequência de aulas práticas:
A realizar na época seguinte da unidade curricular