Paradigmas da Programação II

Ano Lectivo: 02/03 (2º semestre)

Departamento de Informática / Escola de Engenharia

Universidade do Minho


AVISOS



Apresentação

Cursos a que é leccionada:

Engenharia de Sistemas e Informática -- 1º ano (530205)
Matemática e Ciências da Computação -- 1º ano (7002N4)
Escolaridade:

2 + 2 + 0
Responsável:

Pedro Rangel Henriques
Equipe Docente:

Pedro Rangel Henriques (2 + 1 + 0)
José João Dias de Almeida (0 + 1 + 0)
Jorge Gustavo Rocha (0 + 3 + 0)
João Alexandre Saraiva (0 + 4 + 0)
José Carlos Ramalho (0 + 1 + 0)

Obs: é indicado o número de turmas de cada tipo de aula que cada docente lecciona.
Estrutura de Funcionamento:

Exposição da matéria fundamental ---motivação, conceitos, definições, métodos e justificações--- a nível das aulas teóricas.
Resolução dos exercícios de consolidação, no quadro e no computador (usando datashow), a nível das aulas teórico-práticas.
Realização, no computador, de trabalhos concretos de aplicação, em ambiente Linux, recorrendo à linguagem C; os trabalhos serão desenvolvidos extra aulas.
Objectivos:

É objectivo fundamental deste curso levar os alunos a:

e, ainda, tornar os alunos aptos a desenvolver correcta e eficientemente programas na linguagem de programação imperativa C.


Avaliação

Critério:

A Avaliação tem uma componente teórica e uma componente prática ambas obrigatórias.
De acordo com o regulamento actualmente em vigor na UM, a nota teórica será obtida através da realização de 1 prova individual escrita. Essa prova tem as instâncias a seguir indicadas (um aluno só poderá fazer melhoria na época de recurso):
A nota prática será obtida através da realização (em grupo e extra aulas) de 4 trabalhos práticos. Ao fim de cada um, os grupos terão de mostrar e discutir nas aulas teórico-práticas, ou fora em períodos a combinar, a funcionar e acompanhado do respectivo relatório de desenvolvimento, o resultado obtido. Cada componente será classificada nos seguintes escalões:
Escalão
Nota
Não Entregue
0
Não Satisfaz
7
Satisfaz no Mínimo
10
Satisfaz
13
Bom
16
Muito Bom
19

A nota prática será a média aritmética das classificações obtidas em cada um dos trabalhos propostos.
A nota final será determinada de acordo com a seguinte fórmula:

NotaFinal = NotaTeorica * 0.60 + NotaPratica * 0.40
Exige-se 8 valores como nota mínima em cada uma das partes. 

Trabalhos Práticos

Para fazer o download do enunciado dos Trabalhos Práticos propostos, clique abaixo:

Exames


Conteúdo Programático

Programa detalhado:

I. Introdução à Programação Imperativa:
II. Estudo da linguagem de programação "C":
III. Procura e Ordenação: conceitos e algoritmos mais vulgares
IV. Recursividade e resolução de problemas try-and-error
V. Estudo das Estruturas de Dados Lineares ---conceitos e algoritmos principais para as implementações em array e listas ligadas:
VI. Estudo das Estruturas de Dados Não-Lineares ---conceitos e algoritmos principais para o manuseamento e implementação de Árvores.


Bibliografia

Material bibliográfico proposto para apoio ao curso:

1. Kernighan e Ritchie, "The C Programming Language (ANSI C)", 2.nd edition, Prentice Hall Software series, 1988
2. P. Guerreiro, "Elementos de Programação com C", FCA -- Editora de Informática Lda, série Tecnologias de Informação, 2ªEdição, 2001
3. L. Damas, "Linguagem C", FCA -- Editora de Informática Lda, 1999
4. I. Sampaio e A. Sampaio, "Fundamental da Programação em C", FCA -- Editora de Informática Lda, 1998
5. R. Barbosa, "Domine a 100% a Programação em C", volumes I e II, FCA -- editora de Informática Lda, 1997
6. Leendert Ammeraal, "Programas e Estruturas de Dados em C", Editora Presença, 1994
7. P. J. Planger, "The Standard C Library", Prentice-Hall, 1992
8. F. M. Martins e P.R. Henriques, "Problemas", Cadernos Pedagógicos, Univ. do Minho, 1989 .
9. A. N. Ribeiro e J. Pina Miranda, "Notas Práticas de Algoritmos e Estruturas de Dados", Notas Pedagógicas, Univ. do Minho, 1995
10. J. A. Saraiva e A. N. Ribeiro, "Estruturas de Dados: listas ligadas dinâmicas", Notas Pedagógicas, Univ. do Minho, 1995
11. P. Guerreiro, "Programação em classes C++", FCA -- Editora de Informática Lda, 2000. nota: bibliografia complementar
12. Manuais de "C"
13. Manuais diversos do sistema Unix e seus utilitários


Notas Pedagógicas e Material de Apoio Diverso


Notas Pedagógicas e Material de Apoio Diverso

De momento e para além do material bibliográfico recomendado, encontram-se disponíveis as seguintes Notas e Material Pedagógico:

... e a seguinte documentação diversa de apoio:


Avisos Importantes

(2003.06.09)
AVISO IMPORTANTE: O exame de PP2 este ano (em qq. uma das 3 chamadas) será um teste de resposta múltipla: 10 perguntas com 4 afirmações cada, podendo ser todas verdadeiras, ou todas falsas (4 respostas certas 1pt; 3 respostas certas 0,5pt; 2 respostas certas 0,25pt)
(2003.06.09)
A entrega do 2º TRABALHO PRÁTICO decorre esta semana de 4ªf a 6ªf imperetrivelmente (isto é, não se recebe mais qualquer trabalho fora desse período). A folha para inscrição dos grupos nas slots de entrega está disponivel no Gabinete dos Técnicos (recepção fechada).
(2003.05.22)
Recorda-se a todos os Alunos que a entrega da 1ª e 2ª fase do TRABALHO PRÁTICO 2 decorre nesta proxima 6ªf e na proxima 2ªf. A folha para inscrição dos grupos nas slots de entrega está disponivel no Gabinete dos Técnicos (recepção fechada).
(2003.04.28)
ATENÇÃO: Como o Prof. João Saraiva está ausente no estrangeiro, marcará aulas extras de compensação na próxima semana!!!
(2003.04.25)
ATENÇÃO: foi hoje publicado o enunciado do 2º (e último) Trabalho Prático!!! Entrega da 1ª e 2ª fases dentro de 15 dias!!!
(2003.04.25)
Ver o Exemplo de uso da função TIME() em C para inclusão no ultimo problema da ficha 4 das aulas TP
(2003.04.10)
ATENÇÃO: a entrega individual obrigatória da 3ªFicha de exercícios resolvida ocorre durante as aulas TP da próxima semana
(2003.04.10)
Acabou ontem à tarde a entrega do 1ºTrabalho Prático; o próximo trabalho sai na próxima semana.
(2003.04.10)
Recordo que o Monitor, Nuno Rodrigues, está disponível para apoiar os alunos à 6ªfeira à tarde, na sala aberta ou na sala MicroSoft .NET (excepto a próx. 6ªf)
(2003.02.25)
ATENÇÃO: Já esta disponivel o enunciado da 1ª Ficha Teórica-Prática


author: prh@di.uminho.pt; 
Last modified: 25 de Fevereiro de 2003