Programação I
Uma disciplina do primeiro ano da licenciatura em Informática
e Gestão de Empresas do ISCTE.
Ano lectivo de 1997/1998, primeiro semestre.
Responsável: Dr. Luis
Nunes.
Avisos
Sumário
O esclarecimento de dúvidas pode ser
feito nos horários de dúvidas da cadeira, por correio
electrónico, ou, quando o
servidor do ISCTE tiver extensões Frontpage, através da Rede.
1. Objectivos
Adquirir conhecimentos para desenvolver e escrever algoritmos.
Adquirir conhecimentos de programação em linguagem C.
2. Programa
- Introdução. Noção de programa como sequência de
instruções.
- Introdução ao pseudo-código: instruções, variáveis,
atribuição, entrada e saída, ciclos (controlo de
fluxo).
- Introdução às técnicas e estratégias de resolução
de problemas.
- Noção de traçado da execução dos programas.
- Matrizes e instruções de decisão múltipla.
- Introdução ao C. Tradução de programas de
pseudo-código para C.
- Leitura e escrita. Matrizes em C. Atribuições: os
vários operadores de atribuição do C.
- O tipo char (caractere) e sequências de escape.
Cadeias de caracteres.
- Estrutura if else.
- Ciclos: for, while e do while.
- Decisão múltipla: switch e else if.
- Funções. Abordagens descendente e ascendente.
Estruturação de programas (em funções).
- Escrita e leitura em ficheiros.
- Categoria, âmbito, permanência e validade de objectos e
nomes em C.*
- Funções recursivas.*
- Estruturas e sua utilização. Definição de novos
tipos.*
* Estes tópicos serão transferidos para
o programa de Programação II caso não haja tempo para os
abordar nas aulas.
3. Metodologia
Aulas teóricas onde são ministrados os conceitos teóricos
básicos do programa. Aulas práticas com curtas revisões da
matéria necessária para a aula e, se necessário,
apresentação de pormenores relativos à linguagem C.
Resolução de problemas e esclarecimento de dúvidas. Aulas de
dúvidas. Os enunciados dos exercícios a realizar serão
entregues na semana anterior às correspondentes aulas práticas.
Os sumários das aulas
estão disponíveis em versão electrónica.
Para efeitos das aulas práticas, as turmas estão divididas
em dois turnos. Os alunos com número par pertencem ao turno A da
respectiva turma, os alunos com número ímpar pertencem ao turno
B.
4. Avaliação
4.1 Avaliação contínua
A avaliação contínua consiste na resolução de Séries de
Problemas, na realização dum Trabalho Prático e na
realização de uma Frequência.
- Séries de problemas:
- Quatro (4) séries de problemas, a realizar de três em
três semanas de aulas (21 e 23 Outubro, 11 e 13 de
Novembro, 2 e 4 de Dezembro e 6 e 8 de Janeiro):
- A nota final dos problemas (NP)
corresponde à média aritmética das três (3)
melhores notas obtidas.
- A uma série de problemas não realizada
correspondem zero (0) valores.
- A resolução dos problemas é feita durante as
aulas práticas, nos turnos respectivos, tendo
duração máxima de uma (1) hora (em geral 30
minutos).
- A nota final dos problemas (NP) contribui
com 20% para a nota final da avaliação
contínua (NC).
- Trabalho prático:
- O trabalho será realizados em grupos de três
alunos no máximo.
- Os grupos serão formados pelos alunos, que
deverão fazer a respectiva inscrição, durante
as aulas práticas ou de dúvidas) até ao dia 27
de Novembro.
- O enunciado do trabalho será entregue na semana
de 2 a 5 de Dezembro.
- A nota do trabalho será atribuída apenas depois
de discussão oral do mesmo (em datas a
anunciar).
- A nota do trabalho (NT) contribui com 30%
para a nota final da avaliação contínua (NC).
- Frequência:
- Consiste numa parte teórica (escrita em folhas
de resposta normalizadas) e, possivelmente, numa
parte prática (a realizar em computador e
entregue em disquete).
- A parte prática só é realizada depois de
entregue a parte teórica.
- Não há recurso a consulta.
- A duração máxima da frequência é de hora e
meia.
- A nota final da frequência (NF) contribui
com 50% para a nota final da avaliação
contínua (NC).
- Não há qualquer restrição de acesso
à frequência relacionada com as notas
obtidas nas provas anteriores (Trabalho e
Séries de Problemas).
A nota final da avaliação contínua (NC) é a média
ponderada da nota final dos problemas (NP), da nota do
trabalho (NP) e da nota da Frequência (NF):
NC = 0,2 NP + 0,3 NT + 0,5
NF
4.2 Exame final
- Épocas:
- A primeira época destina-se aos alunos que não
tenham obtido aprovação na avaliação
contínua e aos alunos inscritos para melhoria da
nota obtida no ano lectivo anterior.
- A segunda época destina-se aos alunos que não
tenham obtido aprovação (quer na avaliação
contínua quer na primeira época) e a alunos
inscritos para melhoria de nota.
- Provas escritas:
- As provas escritas consistem numa parte teórica
(escrita em folhas de resposta normalizadas) e,
possivelmente, numa parte prática (a realizar em
computador e entregue em disquete).
- A parte prática só é realizada depois de
entregue a parte teórica.
- Provas orais:
- Serão admitidos às provas orais os alunos com
classificação igual ou superior a oito (8) e
inferior a dez (10) valores na prova escrita
correspondente.
- Serão também admitidos pedidos de melhoria de
nota, embora neste caso o aluno arrisque a nota
obtida na prova escrita.
- As provas orais relativas a cada exame final
realizar-se-ão na data, hora e local indicados
aquando da publicação das notas da respectiva
prova escrita (nunca antes de 48h depois da
publicação das notas).
4.3 Observações
- Todas as provas de avaliação, incluindo as séries de
problemas da avaliação contínua, e excluindo o
trabalho, são realizadas sem recurso a elementos de
consulta.
- As revisões de provas realizam-se apenas nas condições
indicadas no Regulamento sobre Avaliação de
Conhecimentos do ISCTE.
5. Docentes
- Dr. Luis Nunes, email: Luis.Nunes@iscte.pt
- Aulas teóricas (turmas IA1 e IA2) e práticas (turma
IA1).
- Prof. Pedro Faria Lopes, email: PedroLopes@iscte.pt
- Aulas práticas (turma IA2, Terça-feira).
- Carlos Serrão, email: Carlos.Serrão@iscte.pt
- Aulas práticas (turma IA2, Quinta-feira).
- Eng. Manuel Menezes de Sequeira,
email: Manuel.Sequeira@iscte.pt
- Aulas práticas (turma IA2, ambos os turnos, até 17 de
Novembro de 1997).
Contactos formais (para marcação de provas ou sua revisão,
etc.) com os docentes de Programação I serão realizados:
oralmente durante as aulas ou os horários de dúvidas;
por escrito, utilizando os cacifos (na recepção da
entrada principal do ISCTE).
6. Horários
Até 13 de Novembro de 1997:
| Horas |
Segunda |
Terça |
Quarta |
Quinta |
| 8:00-9:20 |
|
Teórica IA2 (1E2) |
|
Teórica IA1 (0S2) |
| 9:40-12:30 |
|
Prática IA1-B (224)
Prática IA2-B (225) |
|
Prática IA1-A (330)
Prática IA2-A (324) |
| 14:00-15:30 |
Aula de
dúvidas
Dr. Luis Nunes |
Aula de dúvidas
Dr. Luis Nunes |
Aula de dúvidas
Eng. Manuel Sequeira |
Aula de dúvidas
Eng. Manuel Sequeira |
| 15:30-16:15 |
|
|
A partir de 18 de Novembro de 1997:
| Horas |
Segunda |
Terça |
Quarta |
Quinta |
| 8:00-9:20 |
|
Teórica IA2 (1E2) |
|
Teórica IA1 (0S2) |
| 9:40-12:30 |
|
Prática IA1-B (0S8)
Prática IA2-B (1SE1) |
|
Prática IA1-A (0S8)
Prática IA2-A (!E14) |
| 14:00-15:00 |
Aula de
dúvidas
Dr. Luis Nunes |
Aula de dúvidas
Dr. Luis Nunes |
|
Aula de dúvidas
Carlos Serrão |
| 15:00-15:30 |
Aula de
dúvidas
Prof. Pedro Faria Lopes |
| 15:30-16:15 |
|
| 16:15-16:30 |
|
|
|
As aulas práticas da turma IA1 serão leccionadas pelo Dr.
Luis Nunes e as da turma IA2 serão leccionadas pelo Eng. Manuel
Menezes de Sequeira. A partir de 18 de Novembro de 1997, as aulas
práticas da turma IA2 serão leccionadas pelo monitor Carlos
Serrão e pelo Prof. Pedro Faria Lopes.
As sessões de dúvidas realizam-se nos gabinetes dos docentes
(sala 04E, gabinetes 11 e 9 [7 a partir de 18 de Novembro de
1997]) , ou numa sala de computadores disponível, caso as
matérias e/ou número de alunos o justifiquem. O monitor
Carlos Serrão pode ser encontrado na ADETTI nos horários
de dúvidas.
7. Aulas, enunciados e resoluções
8. Bibliografia
8.1 Bibliografia básica
- "Programação com Linguagem C", João
Gonçalves, Sílabo.
- "Application Programming in ANSI C", Richard
Johnsonbaugh, Prentice Hall, 1996.
- "The C Programming Language"
(segunda edição), B. Kernighan e D. Ritchie, Prentice
Hall, 1988.
- "Introduction to Algorithms", Thomas H. Cormen,
Charles E. Leiserson e Ronald Rivest, The MIT Press,
1990.
8.2 Outras publicações
interessantes
9. Outras informações
Informação actualizada sobre a cadeira pode ser encontrada
na Rede
http://torga.iscte.pt/~mms/programacao-1/index.html.
