Apresentação

Avaliação

Critério de Avaliação

Trabalhos Práticos

Exames e Provas Práticas

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 de LEI

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

Cursos a que é leccionada (e escolaridade):

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

Responsável:

Pedro Rangel Henriques

Equipe Docente (LEI):

Pedro Rangel Henriques (1 + 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.

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.

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 o sistema de avaliação automática Mooshak.
As provas práticas, a realizar fora das aulas em ambiente controlado, nas seguintes datas:

• 21 Março
• 2 Maio
• 6 Junho

serão classificadas (na escala de 0 a 20) pelo número de problemas resolvidos correctamente (em cada enunciado será explicitado o valor de cada questão).

A nota prática será a média pesada das classificações obtidas em cada um desses 3 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.08.11)

A Pauta com as Notas Finais da 2ª Época foi agora lançada, estando acessível aqui.

(2007.07.16)

Os alunos de PP2/LESI que não constam na pauta publicada terão a sua nota lançada amanhã. Entretanto informa-se que essa nota foi inferior a 8.

(2007.07.15)

A Pauta COMPLETA com as Notas Finais da 1ª Época foi agora lançada, estando acessível no link respectivo desta página.

(2007.07.14)

A Pauta INCOMPLETA com as Notas Finais da 1ª Época foi agora lançada, estando acessível no link respectivo desta página.
2ªf serão lançadas as restantes notas, relativas aos alunos da 1ªChamada que tiveram pelo menos 8valores na 1ªparte do exame.

(2007.06.03)

As notas da 3ºProva de Avaliação Prática já fora lançadas com as outras duas no SSeTP e já está disponível a Folha de Cálculo Final com o contributo global da Avaliação Prática (0 a 5 valores).

(2007.06.03)

Está tudo pronto para a 3ª prova prática de Avaliação dos setenta e tal grupos registados no Sistema para Submissão de TPs, a qual se irá realizar na próxima 4ªf dia 06 de Junho, pelas 16h30 (com duração de 2h) nos Laboratórios Pedagógicos do DI.
NOTAS muito IMPORTANTES:

1. Devido ao ajuste dos critérios de avaliação (ver nota abaixo) não há alunos excluídos da disciplina por causa das negativas anteriores.
2. A distribuição dos Grupos pelos 7 Labs mantém-se igual à da prova anterior (os grupos da sala 0.12 continuam a ir para a sala 1.04).
3. Não podem, nem devem, registar-se de novo no Sistema para Submissão electrónica de TPs (SSeTPs com link acessível acima, na rubrica Pautas) --- mantém-se até ao fim do ano o registo feito para a 1ª prova.
4. Têm de fazer um novo registo no sistema Mooshak, logo que queiram -- o sistema já está aberto para a 3ªProva, que se designa por "Programação Imperativa (6 Junho)" -- para ainda receberem por email a sua Password antes da prova (recordem-se dos problemas com o hotmail e similares).
   É fundamental não esquecerem que o registo do grupo terá de ser com o número do grupo (apenas o número) atribuído pelo SSeTPs.

(2007.05.25)

Recordo que a 3ª prova prática de Avaliação, a realizar na 4ªf dia 06 de Junho, decorre nos Laboratórios Pedagógicos do DI (mantém-se a distribuição das salas pelos grupos) entre as 16h30 e as 18h30.
Recomenda-se a todos os alunos que se inscrevam com antecedência no Sistema Mooshak e que apareçam na porta da respectiva sala com alguma antecedência.

(2007.05.25)

ATENÇÃO -- AVISO Importante: Devido aos problemas surgidos aquando da realização da 1ª Prova de Avaliação Prática e à inovação que este tipo de avaliação acarretou, foi decidido que a Nota Prática não tem um mínimo obrigatório. Conta apenas como complemento da Nota Teórica que irá variar de 0 a 15valores (com nota mínima de 8, e 10 para passagem).
Assim os 5 valores complementares, correspondentes à Avaliação Prática serão calculados fazendo a média aritmética da Nota da 3ªProva (obrigatória) com a maior das Notas da 1ª e 2ª Provas.

(2007.04.30)

Para que a 2ª prova prática de Avaliação, decorra da melhor forma possível e os alunos possam obter os melhores resultados, foi decido estabelecer a duração de 2h, pelo que a prova, a realizar na próxima 4ªf dia 02 de Maio nos Laboratórios Pedagógicos do DI, decorre entre as 15h30 e as 17h30.

(2007.04.29)

Recordo que a 2ª prova prática de Avaliação, a realizar na próxima 4ªf dia 02 de Maio decorre nos Laboratórios Pedagógicos do DI impreterivelmente entre as 15h30 e as 17h00 pelo que se recomenda a todos os alunos que apareçam na porta da respectiva sala por volta das 15h00.

(2007.04.29)

O sistema Mooshak já está aberto para inscrição na 2ªProva.
Podem e devem fazer o registo da vossa equipe (apenas número do grupo) quanto antes --- já devem ter na vossa posse a password, antes da prova de 4ªf, para fazer de imediato o login, sem esperas (quem espera, desespera...).

(2007.04.29)

Está quase tudo pronto para a 2ª prova prática de Avaliação dos setenta e tal grupos registados no Sistema para Submissão de TPs, a qual se irá realizar na próxima 4ªf dia 02 de Maio, pelas 15h30 nos Laboratórios Pedagógicos do DI.
NOTAS muito IMPORTANTES:

1. A distribuição dos Grupos pelos 7 Labs mantém-se igual à da prova anterior, excepto para os grupos da sala 0.12 que passam para a sala 1.04.
2. Não podem, nem devem, registar-se de novo no Sistema para Submissão electrónica de TPs (SSeTPs com link acessível acima, na rubrica Pautas) --- mantém-se até ao fim do ano o registo feito para a prova anterior.
3. Têm de fazer um novo registo no sistema Mooshak, logo que este esteja aberto para a 2ªProva (ao longo de 2ªf).
   É fundamental não esquecerem que o registo do grupo terá de ser com o número do grupo (apenas o número) atribuído pelo SSeTPs, para ainda receberem por email a sua Password antes da prova (recordem-se dos problemas com o hotmail e similares).

(2007.04.05)

Como prometido, acabámos de lançar as notas relativas à 1ªProva Prática da disciplinas, no Sistema de Submissão de TPs. Por favor verifiquem se está tudo correcto e na próxima aula façam-nos chegar qualquer reclamação.

(2007.03.28)

Realizada (com bons resultados) a 1ª prova prática de Avaliação dos 70 grupos registados, incluiu-se na rubrica Avaliação/Exames (acima) o enunciado e vectores de teste dessa prova.
Em breve serão lançadas as notas no Sistema de Submissão de TPs.

(2007.03.20)

Está tudo pronto para a 1ª prova prática de Avaliação dos 70 grupos registados no Sistema para Submissão de TPs, a qual se irá realizar na próxima 4ªf dia 21 de Mar, pelas 15h3o nos Laboratórios Pedagógicos do DI.
ATENÇÃO: Agora está na hora de todos os Grupos fazerem o seu registo (mantendo o nome de grupo usado na inscrição) no sistema Mooshak para receberem por email a sua Password antes da prova.

(2007.03.11)

ATENÇÃO: Recordo a todos os de alunos de LEI(LESI) 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, pelas 15h30.
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) 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: Informo todos os alunos de LEI 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: Informo todos os alunos de LEI 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: domingo, Julho 15, 2007 at 21:01