Programação 2

Código:

EEC0009

Sigla:

PROG2

Áreas Científicas
Classificação	Área Científica
OFICIAL	Informática

Ocorrência: 2008/2009 - 2S

Ativa?	Sim
Página Web:	http://www.fe.up.pt/~prog2
Unidade Responsável:	Departamento de Engenharia Informática
Curso/CE Responsável:	Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEEC	563	Plano de estudos oficial a partir de 2006/07	1	-	7	97	187
		Plano de estudos oficial a partir de 2007/08	1	-	7	97	187
		Plano para alunos que em 2006 estiveram no 3º ano	1	-	7	97	187
		Plano para alunos que em 2006 estiveram no 5º ano	1	-	7	97	187
		Plano para alunos que em 2006 estiveram no 4º ano	1	-	7	97	187

Língua de trabalho

Português

Objetivos

No final da unidade curricular os alunos devem:
- entender os conceitos fundamentais de Programação Orientada por Objectos;
- conseguir desenvolver programas em C++;
- ter conhecimentos fundamentais de algoritmia
- conhecer algoritmos de procura e ordenação em vectores
- conhecer estruturas de dados lineares, Árvores Binárias de Pesquisa e Heaps

Programa

1. Conceitos de Programação Orientada por Objectos
* Da programação imperativa à programação OO
* Encapsulamento
* Abstracção
* Classes
* Herança
* Polimorfismo
2. Introdução à Programação em C++
* Elementos básicos da linguagem
* Entrada/Saída
* Classes em C++
* Templates
* Biblioteca STL
3. Conceitos Fundamentais de algoritmia
* Análise de complexidade de algoritmos
* Estratégias de concepção de algoritmos
4. Algoritmos de ordenação e procura em vectores
5. Estruturas de dados
* Conceito de tipo de dados abstracto
* Estruturas lineares
* Tabelas de Dispersão
* Árvores Binárias de Pesquisa
* Heaps

Bibliografia Obrigatória

Weiss, Mark Allen; Data structures and algorithm analysis in C++. ISBN: 0-8053-5443-3
Lippman, Stanley B.; C++ Primer. ISBN: 0-201-82470-1

Bibliografia Complementar

Sahni, Sartaj; Data structures, algorithms, and applications in C++. ISBN: 0-07-115595-3
Guerreiro, Pedro; Programação com classes em C++. ISBN: 978-972-722-375-6

Métodos de ensino e atividades de aprendizagem

As aulas teóricas serão usadas para a exposição da matéria, apresentação e discussão de pequenos exemplos de
aplicação. As aulas teórico-práticas serão usadas para o desenvolvimento de programas em C++ e para resolução de problemas envolvendo os algoritmos e estruturas de dados tratados nas aulas teóricas. Os alunos realizarão ainda um mini-projecto envolvendo programação em C++ e realizado fora do horário de aulas com o apoio de Monitores.

Software

Sistema operativo Linux, compilador g++.
Ambiente de desenvolvimento Eclipse

Palavras Chave

Ciências Físicas > Ciência de computadores > Programação

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Participação presencial (estimativa)	Participação presencial	65,00
mini-teste escrito	Exame	1,00		2009-04-30
mini-teste escrito	Exame	1,00		2009-06-04
relatório de requisitos para o mini-projecto	Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese	1,00		2009-03-16
relatório de especioficaçã para o mini-projecto	Exame	1,00		2009-03-30
mini-teste de programação em computador	Exame	1,00		2009-04-15
relatório final e demonstração do mini-projecto	Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese	30,00		2009-06-01
mini-teste de programação em computador	Exame	1,00		2009-06-09
	Total:	-	0,00

Obtenção de frequência

A nota de frequência é a nota do Mini-projecto. O mínimo nesta componente para obtenção de frequência é 50%. A falta a um ponto de avaliação resulta em nota 0 nesse ponto de avaliação.

Fórmula de cálculo da classificação final

Nota final = 0.15 * MTP1 + 0.15 * MTP2 + 0.2 * MTE1 + 0.2 * MTE2 + 0.3 * MP
em que a nota do mini-projecto é calculada por:
MP = 0.05*RR + 0.05 * RE + 0.9 * RF

Legenda: MTP: mini-teste de programação
MTE: mini-teste escrito
MP: mini-projecto
RR: relatório de requisitos
RE: relatório de especificação
RF: relatório final e demonstração do trabalho
NOTA: é obrigatório satisfazer as seguintes classificações mínimas:
30% na média dos 2 mini-testes de programação;
40% na média dos 2 mini-testes escritos;
50% no mini-projecto.

Avaliação especial (TE, DA, ...)

A avaliação relativa ao mini-projecto é exigida a todos os alunos, independentemente do regime de inscrição e da necessidade de obter avaliação de frequência. Os alunos inscritos ao abrigo de regimes especiais sem frequência de aulas práticas devem acordar com os docentes as turmas em que realizam o mini-projecto. As
restantes componentes da avaliação destes alunos são semelhantes às dos alunos ordinários e consistem em 2 mini-testes de programação em computador e 2 mini-testes escritos e realizados nas mesmas datas dos
mini-testes regulares.
Os alunos inscritos em épocas especiais (TE, DA, ..) realizam um exame composto por duas provas: uma prova de avaliação em computador (de 1h30m de duração) e uma prova de avaliação escrita (de 1h30m de duração).

Melhoria de classificação

As melhorias de classificação requerem a inscrição na edição seguinte da unidade curricular, de forma a cumprir os requisitos de avaliação teórica e prática.