mc102 - Algoritmos e Programação de Computadores

MC102
Algoritmos e Programação de Computadores

Segundo Semestre de 2002

EMENTA

Os itens apresentados a seguir indicam os tópicos a serem discutidos durante o semestre:

Introdução à Computação.
Algoritmos e Programas.
Variáveis e Atribuições.
Comandos Condicionais.
Comandos de Entrada e Saída.
Comandos Repetitivos.
Procedimentos e Funções.
Vetores e Matrizes.
Cadeias.
Arquivos.
Registros.
Memória Dinâmica.
Recursão.

A linguagem de programação a ser utilizada nos exemplos discutidos em aula será Pascal.

DOCENTES RESPONSÁVEIS

Turma Horário e Sala Docente Responsável Endereço Eletrônico

EF 3:10-12 PB18
5:10-12 PB17
6:08-10 IM50
6:10-12 IM50 Ariadne M. B. R. Carvalho ariadne@ic.unicamp.br

GH 3:10-12 PB17
5:10-12 PB16
6:08-10 LE01 e LE02
6:10-12 LE01 e LE02 Norton T. Roman norton@ic.unicamp.br

Turma	Horário e Sala	Docente Responsável	Endereço Eletrônico
EF	3:10-12 PB18 5:10-12 PB17 6:08-10 IM50 6:10-12 IM50	Ariadne M. B. R. Carvalho	`ariadne@ic.unicamp.br`
GH	3:10-12 PB17 5:10-12 PB16 6:08-10 LE01 e LE02 6:10-12 LE01 e LE02	Norton T. Roman	`norton@ic.unicamp.br`

ATENDIMENTO

Monitores:

Nome: Turmas:

Schubert Carvalho EF

Danilo Câmara GH

Nome:	Turmas:
Schubert Carvalho	EF
Danilo Câmara	GH

Atendimento extra-classe:

Dia Monitor/Professor: Horário: Sala: Prédio:

Segunda Danilo 14:00 -> 15:00 42 IC-1

Terça Ariadne 13:00 -> 14:00 7 IC-1

Quinta Norton 13:00 -> 14:00 86 IC-2

Sexta Schubert 13:00 -> 14:00 18 PB

Dia	Monitor/Professor:	Horário:	Sala:	Prédio:
Segunda	Danilo	14:00 -> 15:00	42	IC-1
Terça	Ariadne	13:00 -> 14:00	7	IC-1
Quinta	Norton	13:00 -> 14:00	86	IC-2
Sexta	Schubert	13:00 -> 14:00	18	PB

PROGRAMAS SOLICITADOS

As aulas práticas de laboratórios consistirão de exercícios cobrindo os tópicos desenvolvidos nas aulas teóricas e poderão acrescentar até um ponto na nota final.

Exercícios para o Laboratório:

ATENÇÃO!!: Links desativados.

09/08/2002. (ps) (pdf)
16/08/2002. (ps) (pdf)
23/08/2002. (ps) (pdf)
30/08/2002. (ps) (pdf)

06/09/2002. (ps) (pdf)
13/09/2002. (ps) (pdf)
20/09/2002. (ps) (pdf)
27/09/2002. (ps) (pdf)

04/10/2002. (ps) (pdf)
11/10/2002. (ps) (pdf)
18/10/2002. (ps) (pdf)
25/10/2002. (ps) (pdf)

08/11/2002. (ps) (pdf)
22/11/2002. (ps) (pdf)

LISTAS DE EXERCÍCIOS

Exercícios para Fixação	Listas de Exercícios
pratica01	lista01 (pdf)
pratica02	lista02 (doc)
pratica03
pratica04
pratica05
pratica06 - Atualizada!

AVALIAÇÃO

Haverá três provas teóricas e vários exercícios práticos no laboratório (L).

O aproveitamento em sala AS será calculado por:

AS = (2×P1 + 3×P2 + 5×P3 ) ÷ 10
onde P1, P2 e P3 são as notas das provas.

O aproveitamento em laboratório L dependerá do número de exercícios realizados:

0 para número de labs menor que 6;
0,5 para número de labs entre 6 e 10 e
1 para número de labs maior que 10.

O aproveitamento final do semestre A será calculado por:

A = AS + L
Deverão fazer exame os alunos cujo aproveitamento A for menor que cinco.

A média final F será calculada por:

F =

{

A	se A ≥ 5
(A + E) ÷ 2	caso contrário

onde E é a nota obtida no exame.

Observação: Não haverá provas substitutivas.

DATAS DE PROVAS E EXAME

Dia Horário

P1 24/09 10-12

P2 24/10 10-12

P3 26/11 10-12

Exame 10/12 10-12

	Dia	Horário
P1	24/09	10-12
P2	24/10	10-12
P3	26/11	10-12
Exame	10/12	10-12

NOTAS E FREQÜÊNCIA

Projetos de Laboratório

Turmas G e H

Turmas E e F

Freqüência às aulas

Turmas G e H

Turmas E e F

Notas

Turmas G e H

Turmas E e F

ONDE CONSEGUIR O PASCAL

Essas são versões gratuítas do pascal.

Instalação do Turbo Pascal 5.5 em ambientes NT e Windows 95 (clique em "zip para instalar").
Virtual Pascal.
Para OS/2, Win32 (Windows 95/98/NT/2000).
Free Pascal.
Compatível com Turbo Pascal 7.0. Para DOS, Linux, OS/2, Win32, FreeBSD, Solaris, BeOS e QNX. Apresenta funcionalidades a mais, no retorno de funções.

APOSTILAS E TUTORIAIS

Portal da Programação.
Home Page do Pascal.
Pascal Language Reference.
Free Pascal Users' Manual - Tem até como fazer CGI em Pascal.

NOTAS DE AULA

(Atualização: 15/10/2002) Estrutura de um programa, comentários e comandos de saída.
(Atualização: 01/10/2002) Procedimentos, identificadores e expressões.
(Atualização: 01/10/2002) Variáveis e atribuições.
(Atualização: 01/10/2002) O comando FOR e iteração.
(Atualização: 01/10/2002) Laços aninhados, iterações aninhadas e a cláusula DOWNTO.
(Atualização: 01/10/2002) Comandos de entrada e constantes.
(Atualização: 01/10/2002) Animação básica.
(Atualização: 01/10/2002) O comando IF.
(Atualização: 01/10/2002) Tipos Boolean, Real e conversão de tipos.
(Atualização: 01/10/2002) O comando WHILE.
(Atualização: 01/10/2002) O comando REPEAT.
(Atualização: 08/10/2002) Entrada, saída e caracteres.
(Atualização: 01/10/2002) Procedimentos e diagramas de execução.
(Atualização: 01/10/2002) Variáveis locais e globais.
(Atualização: 01/10/2002) Passagem de parâmetros por valor ou referência.
(Atualização: 21/10/2002) Funções.
(Atualização: 10/10/2002) Tipo Subrange (intervalo) e TYPE.
(Atualização: 10/10/2002) O comando CASE.
(Atualização: 21/10/2002) Tipos enumerados, pred e succ.
(Atualização: 21/10/2002) Registros.
(Atualização: 24/10/2002) Vetores (arrays), matrizes e busca binária.
(Atualização: 24/10/2002) Strings.
(Atualização: 31/10/2002) Arquivos de acesso seqüencial.
(Atualização: 31/10/2002) Algoritmos de ordenação (incompleto).
(Atualização: 22/11/2002) Memória dinâmica e listas ligadas.
(Atualização: 19/11/2002) Recursão.

Alguns conteúdos extra-curso, para quem quiser se aprofundar mais:

(Atualização: ) Arquivos de acesso aleatório e diretivas de compilação para arquivos (inexistente).
(Atualização: ) Arquivos sem tipo (inexistente).
(Atualização: ) Conjuntos (inexistente).
(Atualização: ) Funções e procedimentos como parâmetros (inexistente).
(Atualização: ) Árvores binárias (inexistente).

REFERÊNCIAS BIBLIOGRÁFICAS

Programação em Pascal Keller, A.: A First Course in Computer Programming Using Pascal. McGraw-Hill 1982 Miyazawa, F.: Notas de Aula de Algoritmos e Programação de Computadores. Instituto de Computação UNICAMP 2000 Cooper, D., Clancy, M.: Oh! Pascal!. W. W. Norton 1982 Farrer, H.: Pascal Estruturado. Guanabara Dois 1985 Schildt, H.: Turbo Pascal Avançado -- Guia do Usuário -- 4.0 e 5.0 McGraw-Hill 1989 Gottfried, B.: Programação em Pascal. McGraw-Hill 1994 Jensen, K., Wirth, N.: Pascal ISO -- Manual do Usuário e Relatório. Campus 1988 Kemp, R.: Pascal for Students. Edward Arnold 1982 Lamb, R.: Pascal: Structure and Style. Benjamin/Cummings 1986 Lamie, L.: Pascal Programming. John Wiley \& Sons 1987 Gottfried, B.: Programação em Pascal McGraw-Hill 1994
Simulação Conputacional Brandt, D., Hiller, J., Moloney, M.: Modern Physics Simulations. John Wiley & Sons 1995 Christian, W., Antonelli, A., Fisher, S., Giles, R., James, B., Stoner, R.: Waves and Optics Simulations. John Wiley \& Sons 1995 Gould, H., Tobochnik, J.: An Introduction to Computer Simulation Methods: Applications to Physical Systems -- Part 1. Addison-Wesley 1988 Gould, H., Tobochnik, J.: An Introduction to Computer Simulation Methods: Applications to Physical Systems -- Part 2. Addison-Wesley 1988 Hawkins, B., Jones, R.: Classical Mechanics Simulations. John Wiley \& Sons 1995