Ficha de disciplina, LEIC, IP1, 2001/2002

Ficha de Disciplina

Curso:	Licenciatura em Engenharia Informática e Computação
Disciplina:	Introdução à Programação I
Ano Lectivo:	2001/2002
Ano:	1º
Semestre:	1º
Créditos:	3,5
Horas/Semana:	3h teóricas, 1h teórico-práticas
Nº de Turmas:	1 teórica, 4 teórico-práticas
Aulas Teóricas:	Fernando Nunes Ferreira, FNF, Professor Catedrático
Aulas Práticas:	João Correia Lopes, JCL, Professor Auxiliar

Objectivos da Disciplina

No final da disciplina, o aluno deverá saber programar em Scheme, criando as necessárias abstracções, tanto ao nível dos procedimentos como dos dados. Deverá saber distinguir os procedimentos dos processos que são gerados por eles, bem como avaliar os recursos (espaço de memória e tempo de cpu) que os processos consomem.

Conteúdo da Disciplina

Abstracção procedimental: Elementos de programação em Scheme, Procedimentos e processos, Recursividade e iteração, Ordem de crescimento dos processos, Procedimentos definidos localmente.
Abstracção de dados: Selectores e construtores, Barreiras de abstracção, Listas, Exemplo de uma abstracção: Conjuntos.
Abstracções com dados mutáveis: Atribuição, Construtores, Selectores, Modificadores, Listas Mutáveis, Fila de Espera, Tabelas, Vectores, Cadeias de caracteres e Ficheiros.

Metodologia da Disciplina

Aulas Teóricas: Exposição dos temas programáticos baseada em acetatos, com apresentação e discussão de exemplos no quadro. Algumas vezes, é utilizado um computador portátil e projector de vídeo para apresentar exemplos.
Aulas Teórico-Práticas: Discussão e desenvolvimento de exercícios de programação que são testados em computador, ao nível de cada grupo de alunos. Avaliação do desempenho individual.

Bibliografia

Introdução à programação com Scheme, F. Nunes Ferreira, 1999, disponível na página da disciplina
Scheme and the Art of Programming, George Springer, Daniel P. Friedman, Sixth printing, McGraw-Hill, 1993
Structure and interpretation od computer programs, Harold Abelson, Gerald Jay Sussman, Julie Sussman, second edition, McGraw-Hill, 1996

Avaliação

Avaliação contínua, 30%: Durante as aulas teórico-práticas, será apreciado o desempenho dos alunos em trabalhos de programação. Haverá ainda lugar à realização de pequenos testes escritos, com consulta, em duas ou três aulas, sendo os alunos avisados com antecedência.
Exame, 70%: Prova com consulta, com a duração de 2 horas.
Nota: Quando a classificação assim obtida for igual ou superior a 17 valores, os alunos poderão ser submetidos a uma prova oral. Nesta caso, a classificação final terá em consideração a classificação obtida na prova oral e a classificação anterior a esta prova.