MC102: Algoritmos e Programação de Computadores

PRIMEIRO SEMESTRE DE 2001

PROF. ARNALDO MOURA

ARNALDO@IC.UNICAMP.BR

TURMAS H E I

PROF. JOÃO MEIDANIS

MEIDANIS@IC.UNICAMP.BR

TURMAS J E K

PROF. ARTUR JOÃO CATTO

CATTO@IC.UNICAMP.BR

TURMAS A E B

Páginas da Disciplina:

``http://ze.dcc.unicamp.br/Disciplina/MC102'' é a página da disciplina na teia para as turmas H e I. Visite-a sempre. A partir desta página você terá acesso a informações sobre a disciplina, inculsive avisos, listas de exercícios, labs, notas, e todo o resto do material de apoio.

Horários e atendimento:

O atendimento pelo professor será prestado logo após as aulas. Atendimento pelos auxiliares didáticos será prestado durante as seções de lab, e em outros horários deslocados. Consulte a página de avisos. Se houver necessidade de atendimento em outros horários, entre em contato com o professor, ou os auxilaires, via e-mail.

Turma	AULAS
	Dia	Sala	Hora
H, I	3	PB05	10:05-11:45
H, I	5	PB05	10:05-11:45

        

Turma	LABORATÓRIO
	Dia	Sala	Hora
H	2	IC03, sala 302	14:00-16:00
I	2	IC03, sala 304	14:00-16:00

Laboratórios

Os exercícios práticos de laboratório farão parte integrante da avaliação semestral, como especificado abaixo, num total de 14 exercícios. Inclusive, exercícios semelhantes aos exercícios de lab poderão ser exigidos em provas. Note que não há possibilidade de: (i) reposição de labs; e (ii) troca de turma de labs.

QUALQUER TENTATIVA DE FRAUDE EM QUALQUER UM DOS LABS IMPLICARÁ EM NOTA 0.0 (ZERO) EM TODOS OS LABS, E PARA TODOS OS IMPLICADOS.

Os labs são abertos 24 horas por dia, sete dias por semana, e seu uso é livre, a menos que a sala esteja reservada para algum tipo de atividade didática. Os labs estão localizados no prédio do IC3, perto do Instituto de Computação. Durante as aulas de lab, a prática é livre. Além disso, durante as sessões de lab, as tarefas que estão propostas para a semana em curso serão revistas e discutidas.

Para os exercícios de laboratório, contaremos com um ambiente de correção e verificação automático. Para usá-lo, o aluno deverá escrever seus programas para o compilador PASCAL (gpc), inicialmente, ou para o compilador C (gcc), mais para frente. Estes compiladores estão instalados nas estações Linux dos laboratórios. Ambos são software gratuios e podem ser baixados pela Internet e instalados em várias plataformas Unix, inclusive Linux. Logo, alunos poderão obter e instalar estes compiladores em máquinas pessoais e trabalhar nos exercícios em casa. A submissão das soluções e correção será feita via Internet. Se você dispõe de um link para a Internet a partir de uma máquina pessoal, poderá submeter e corrogir os labs também a partir desta máquina.

A tarefa de cada lab deve ser completada no tempo estipulado para cada lab. Na primeira semana de atividades, o espaço do lab será ocupado por uma revisão para aqueles que não estão familiarizados com tarefas simples sob o ambiente Unix/Linux (``login/logout'', uso de um editor de textos, ativação do compilador gpc e submissão dos exercícios via Internet). A primeira tarefa de lab estará disponível na Internet a partir das 06:00h de sexta-feira, dia 16.03. Cada tarefa deverá ser completada no prazo de uma semana. Portanto, o sistema automático submissão e correção aceitará submissões para a primeira tarefa de lab até a próxima quinta-feira, dia 22.03, às 24:00h. Nas semanas subsequentes, esta rotina se repetirá para os labs seguintes.

Provas e Exame

Serão aplicadas três provas teóricas, em classe, além de duas provas de laboratório, durante as sessões de laboratório. Dependendo do aproveitamento do aluno no semestre, este deverá prestar um exame final. As provas e o exame final serão realizadas nas seguintes datas, nos locais e horários das aulas (teórica e laboratório):

Prova	Dia	Prova	Dia
PT1	26/04	PT2	29/05
PT3	28/06	EX	10/07
PL1	23/04	PL2	27/06

onde PT indica prova teórica, PL indica prova de laboratório, e EX é o exame. Não será possível: (i) realizar novas provas ou provas substitutivas; e (ii) trocar de horário de provas e/ou do exame final.

QUALQUER TENTATIVA DE FRAUDE NAS PROVAS OU NO EXAME IMPLICARÁ EM NOTA 0.0 (ZERO) NA DISCIPLINA, PARA TODOS OS IMPLICADOS.

Exercícios

Ao longo do período, serão indicadas séries de exercícios. Estas séries não devem ser entregues. Servem como auxílio para estudo. Exercícios das séries, porém, podem ser pedidos nas provas.

Avaliação

A média das provas teóricas será computada por MP = 0.25 PT₁ + 0.35 PT₂+ 0.4 PT₃.

A média dos labs será computada por ML = G (0.4 PL₁+ 0.6 PL₂), onde G é um fator entre 0 e 1 que corresponde à fração de labs que foram entregues funcionando.

A média semestral será calculada por

$$MS = \begin{cases} (MP+ML)/2 & \text{se $\min\{MP,ML\}\geq 5... ...\ \min\{4.9, (MP+ ML)/2\} & \text{caso contrário}. \end{cases}$$

Quem não conseguir $MS\geq 5.0$ está obrigado a prestar exame final. A média final será computada como:

$$MF = \begin{cases} MS & \text{se $MS\geq 5.0$ }\\ (MS+E)/2 & \text{caso contrário} \end{cases}$$

Note que, o aluno vai para exame se a média nas provas teóricas ou nas provas de lab for inferior a 5.0.

Terão se APROVADO na disciplina aqueles alunos que conseguirem $MF\geq 5.0$. Terão se REPROVADO na disciplina aqueles alunos cuja média final satisfaça MF< 5.0.

Programa da disciplina

Os seguintes itens indicam os tópicos que serão discutidos no decorer do semestre:

1.

Introdução à computação

2.

Algoritmos e programas

3.

Compilação, programa fonte e programa objeto

4.

Variáveis simples (tipos inteiros e reais); comando de atribuição

5.

Comandos de entrada de de saída

6.

Arquivos de texto

7.

Variáveis boolenas; comandos de desvio

8.

Comandos repetitivos; tipo char; constantes

9.

Vetores e matrizes

10.

Registros; tipos enumerados

11.

Cadeias

12.

Procedimentos e funções

13.

Recursão

14.

Alocação dinâmica de memória

15.

Outras linguagens de programação (C ou C++)

Referências

Existem muitos textos sobre PASCAL, especialmente textos escritos em inglês. Não vamos seguir um livro texto em particular. O texto a que faremos referência para estudo antes das aulas teóricas está listado em primeiro lugar abaixo. A sugestão é que cada aluno se dirija à biblioteca, examine os livros que lá encontre e use aquele ao qual melhor se adapte, inclusive outros textos que não estão incluídos na lista a seguir.

1.

Apostila do curso. Veja na página da disciplina um link para onde você pode obter o texto da apostila.

2.

N. Wirth Programação Sistemática em Pascal, Editora Campus, 1985.

3.

E. A. Schmitz e A. A. de Souza Teles Pascal e Técnicas de Programação, LTC (BAE - 001.6424p)

4.

B.S. Gottfried. Programação em Pascal. McGraw-Hill, 1994.

5.

B.S. Gottfried. Schaum's Outline of Theory and Problems of Progamming with Pascal. McGraw-Hill, 1994.

6.

K. Jensen e N. Wirth. Pascal User Manual and Report. Springer-Verlag, 1985.

7.

D. Cooper. Standard Pascal: User Reference Manual. W.W. Norton, 1983.