Apresentação

Avaliação

Critério de Avaliação

Trabalhos Práticos

Exames

Pautas com as Notas (TPs e Exames)

Programa

Bibliografia

Notas Pedagógicas e Material de Apoio Diverso

Fichas de Exercícios para as Aulas Teórico-Práticas

Sumários das Aulas Teóricas

Sumários das Aulas Teórico-Práticas e Práticas de LCC e LEI

Cursos a que é leccionada (e escolaridade):

Licenciatura em Engenharia Informática -- 1º ano -- 2 + 2 + 0

Licenciatura em Ciências da Computação -- 1º ano -- 2 + 1 + 2

Responsável:

Pedro Rangel Henriques

Equipe Docente (LEI):

Pedro Rangel Henriques (2 + 0 + 0)

Olga Pacheco (0 + 3 + 0)

Nuno Rodrigues (0 + 3 + 0)

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

Equipe Docente (LCC):

Pedro Rangel Henriques (2 + 0 + 0)

José Bernardo Barros (0 + 1 + 1)

Jorge Sousa Pinto (0 + 1 + 1)

Daniela Carneiro da Cruz (0 + 1 + 1)

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, 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, nas aulas práticas e fora das aulas.

Objectivos:

É objectivo fundamental deste curso levar os alunos a:

• Aprender e interiorizar os conceitos de algoritmo e de programação e modularidade segundo o paradigma imperativo.
• Reforçar o uso da recursividade na resolução de problemas.
• Estudar os algoritmos mais frequentemente usados para pesquisa e ordenação de informação em memória principal.
• Aprofundar o estudo estruturas de dados lineares e respectivos algoritmos de manuseamento.
• Aprender e ganhar familiaridade com o uso do ambiente de trabalho Linux, (editores Vi ou Emacs, Makefiles, etc.).

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

Critério:

A Avaliação tem uma componente final/global teórica e uma componente contínua 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):

• Exame, realizado na 1ª chamada da época normal, no fim do semestre
• Exame, realizado na 2ª chamada da época normal, no fim do semestre
• Exame, realizado na época de recurso, também no fim do semestre

A nota de avaliação contínua será obtida através da realização 3 provas práticas, formadas por 1 ou mais exercícios, realizadas em grupo no computador (usando um sistema de avaliação automática) e, no caso de LCC, incluirá ainda 1 trabalho prático (que será desenvolvido em LI, no caso da LEI).
As provas práticas, a realizar fora das aulas em ambiente controlado, nas seguintes datas: (21 Mar), (2 Mai) e (6 Jun), serão classificadas pelo número de problemas resolvidos correctamente.
O Trabalho Prático, acompanhado do respectivo relatório de desenvolvimento, será apresentado e discutido fora das aulas, em data a combinar, sendo classificado 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 pesada das classificações obtidas em cada um desses momentos.
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. 

Programa detalhado:

I. Introdução à Programação Imperativa:

• I.1 Revisão da noção de Programação: objectivos, dificuldades e etapes
• I.2 Paradigmas da Programação ---uma visão global
• I.3 Apresentação detalhada do paradigma; panorâmica histórica das linguagens de programação imperativas
• I.4 Análise Descendente de problemas
• I.5 Noção de Algoritmo: Linguagem Algorítmica em português estruturado ---introdução das diversas construções linguísticas através de problemas-exemplo típicos

II. Estudo da linguagem de programação "C":

• II.1 Filosofia e historial desta linguagem
• II.2 Representação dos Dados; Tipos
• II.3 Instruções simples e Estruturas de Controlo em "C"
• II.4 Manuseamento de ficheiros
• II.5 Gestão dinâmica de memória; apontadores

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.1 Conjuntos
• VI.2 Listas: caso geral; Stack e Queue
• VI.3 Funções Finitas

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

Fichas de Exercícios para as Aulas Teórico-Práticas

Avisos Importantes

(2007.03.11)

ATENÇÃO: Recordo a todos os de alunos de LEI(LESI) ou de LCC(LMCC) inscritos a PI, ou PP2, que hoje é o último dia para inscrição na 1ªProva de Avaliação prática, a realizar na próxima 4ªf dia 21 de Mar,.
Esses alunos têm obrigatoriamente de se registar no Sistema para Submissão de TPs cujo link está acessível acima, na rubrica Pautas.

(2007.03.11)

ATENÇÃO: Todos os grupos de alunos de LEI(LESI) ou de LCC(LMCC) inscritos a PI, ou PP2, que pretendam submeter-se à 1ªProva de Avaliação prática, na 4ªf dia 21 de Mar, têm obrigatoriamente de se registar no Sistema para Submissão de TPs cujo link está acessível acima, na rubrica Pautas.

(2007.03.11)

Melhorias a PP2 (e PI): Informo todos os alunos de LEI ou LCC que pretendam fazer melhoria de nota à disciplina por frequência, que o processo será a realização individual e entrega (acompanhada de relatório de desenvolvimento) do projecto integrador proposto em LI2.

(2007.03.11)

Melhorias a PP2 (e PI): Informo todos os alunos de LEI ou LCC que pretendam fazer melhoria de nota à disciplina por exame, que o processo será a realização do exame em época de recurso, sendo mantida a nota prática do ano anterior.

(2007.03.11)

Alunos com PP2 em atraso: Informo todos os alunos de LEI que tem a disciplina de PP2 atrasada, que a avaliação terá 2 componentes: o exame final de PI (numa das épocas e chamadas) e a nota prática (por congelamento da nota do ano anterior, ou por realização das 3 provas práticas deste ano).

author: prh@di.uminho.pt; 
Last modified: sexta-feira, Março 16, 2007 at 07:26