MC102 Algoritmos e Programação de Computadores

primeiro semestre de 1999


 


Docentes:
 
Turmas Docente email Atendimento/sala
H,I João Meidanis meidanis@dcc.unicamp.br 5a.feira,15h.sala23
J,K Cecília Baranauskas cecilia@dcc.unicamp.br 2a.feira, 15h. sala27

Ementa e programa:

Ementa: Fundamentos de algoritmos e sua representação em linguagens de alto nível. Estudo pormenorizado de uma ou mais linguagens. Desenvolvimento sistemático e implementação de programas. Modularidade, depuração, testes e documentação de programas.

Programa: Algoritmos e Programas. Constantes, variáveis e tipos primitivos. Entrada e saída de dados via dispositivo padrão. Estruturas básicas de controle. Contadores, somadores e acumuladores. Seqüências. Arquivos baseados em fluxo de caracteres. Refinamento sucessivo de programas. Passagem de parâmetros para subprogramas. Strings. Vetores. Matrizes. Registros. Conjuntos. Recursão. Apontadores.

Referências:

Não será adotado um texto específico. As referências na Internet, a seguir, são notas de aula preparadas pelo prof. Hans Liesenberg que serão úteis durante o curso. Consulte a biblioteca para outras referências bibliográficas.

http://www.dcc.unicamp.br/~hans/mc102/index.html

http://www.dcc.unicamp.br/~hans/mc111/98s1/

Questões Operacionais:

Nas aulas serão abordadas técnicas básicas e práticas de programação. Os conceitos abordados serão introduzidos através de problemas e a codificação de possíveis soluções na linguagem de programação Pascal. O foco, portanto, não será direcionado para a linguagem. As construções da linguagem serão introduzidas na medida em que forem necessárias para descrever a solução dos problemas.

As atividades práticas, em laboratório são fundamentais para o sucesso na disciplina. Nas atividades de laboratório, o aluno desenvolverá inicialmente programas curtos (um por aula) e ao longo do semestre projetos maiores (um a cada 3 aulas). As atividades de laboratório serão avaliadas e uma nota correspondente entra no cômputo da nota final (ver critério de avaliação)

Avaliação:

Haverá 3 provas escritas: P1, P2 e P3 e uma nota Pr de atividades de laboratório cujos pesos são 2, 3, 3 e 2 respectivamente.

Haverá 3 projetos e serão escolhidos 3 de 5 programas curtos para cálculo da média Pr, cujo peso é 2.

O aproveitamento A será calculado por:

(2P1+3P2+3P3+2Pr)/10 se (2P1+3P2+3P3)/8 >=5 e cada Pri>5

ou

min{(2P1+3P2+3P3+2Pr)/10 e 4.9} caso contrário

Deverão fazer exame os alunos com A<5

A média final F será calculada por:

A se A>=5

(A+E)/2 caso contrário, onde E é a nota obtida no exame

Obs: O exame será realizado na sala de aula do CB.

Datas de Provas e Exame:

13/04 (P1); 18/05 (P2); 22/06 (P3)

06/07 (E)
 
 

AGENDA


   
02/03 apresentação e discussão de questões operacionais
04/03 algoritmos e programas
Lab2 ciclo edição-compilação-execução e programa exemplo
09/03 constantes, variáveis e tipos primitivos
11/03 entrada e saída de dados via dispositivo padrão
Lab3 Programa1
16/03 arquivos baseados em fluxo de caracteres
18/03 estruturas básicas de controle
Lab4 Programa 2
23/03 estruturas básicas de controle
25/03 contadores, somadores e acumuladores
Lab5 Programa3
30/03 seqüências
01/04 Não haverá aulas (5a. feira Santa)
Lab6 Programa4
06/04 refinamento sucessivo de programas (subprogramas)
08/04 subprogramas
Lab7 Programa 5
13/04 Primeira prova
15/04 passagem de parâmetros 
Lab8 Projeto 1
20/04 escopo de variáveis
22/04  tipos estruturados - strings
Lab9 Projeto 1
27/04 vetores
29/04 vetores (ordenação)
La10 Projeto 1 (demonstração)
04/05 matrizes
06/05 matrizes
La11 Projeto 2
11/05 registros
13/05 conjuntos
La12 Projeto 2
18/05 Segunda Prova
20/05 recursão
La13 Projeto 2 (demonstração)
25/05 recursão
27/05 recursão
La14 Projeto 3
01/06 recursão
03/06 Não haverá aulas
La15 Projeto 3
08/06 apontadores
10/06 apontadores
La16 Projeto 3
15/06 apontadores
17/06 apontadores
La17 Projeto 3 (demonstração)
22/06 Terceira Prova
24/06 revisão de prova (último dia de aula)
29/06 semana de estudos (não há aula)
01/07  
06/07 Exame
   

 

Notas dos alunos em programas, projetos e provas