MAC115 - Introdução à Computação

Física/Diurno - 2o. Semestre de 2005 - Turma 23

Sinopse das aulas

• Agosto
  1. (Aula 1) 2/8/2005 Discussão inicial sobre a disciplina. Veja informações gerais sobre esta edição [PDF | PostScript | dvi]. Um exemplo de problema computacional: ordenação (o algoritmo visto informalmente é conhecido como ordenação por seleção)

  2. (Aula 2) 5/8/2005 O computador a papel. O programa do computador a papel em C: ex0.c

  3. 10/8/2005 Não houve aula (professor fora de São Paulo)

  4. (Aula 3) 12/8/2005 O computador a papel (cont.): veja papel.txt. O nosso primeiro programa para o computador a papel (com os dados): ex0.hipo. Você pode usar o seguinte simulador para executar estes programas para o hipo: papel_sim.c (fonte para WINBUGS: papel_sim2.c; executável para o WINBUGS: papel_sim2.exe). Exemplo de execução: ex0.saida. Exercícios do caderno de exercícios: ex1.1.pseudo, ex1.2.pseudo

  5. (Aula 4) 17/8/2005 Mais um exemplo de programa para o computador a papel: ex1.2.hipo (pode ser útil: ex1.2.hal). Note que, neste exemplo, precisamos de constantes no programa. [Observação: ao fazer este exemplo, notei uns problemas com o simulador. Pegue o simulador novamente, para ter a versão corrigida.]

     O comando de decisão/seleção se. Exemplos: ex1.3.pseudo, ex1.5.pseudo, ex1.9.pseudo, ex1.11.pseudo (uso de indicadores de passagem). Exercícios sugeridos: 1.4, 1.6, 1.7, 1.8, 1.10.

     Desafio 1: escreva um programa para o computador a papel que recebe como entrada um inteiro positivo n e imprime os primeiros n primos. Por exemplo, com a entrada n = 5, seu programa deve imprimir 2 3 5 7 11

  6. (Aula 5) 19/8/2005 O comando de decisão/seleção se-senão. Mais exercícios do caderno de exercícios: ex1.12.pseudo, ex1.16.pseudo, ex1.17.pseudo, ex1.19.pseudo (versão alternativa ex1.19b.pseudo). Exercícios sugeridos: 1.13, 1.14, 1.15, 1.18, 1.20.

  7. (Aula 6) 24/8/2005 [A partir desta data, as aulas serão no Auditório Adma Jafet] Introdução ao C. O programa hello.c. [A instrução system("PAUSE"); veja hello2.c.] Para ter um primeiro contato com o sistema Dev-C++, você deve fazer a Aula Dirigida de Introdução ao Dev-C++.

     Exemplos de programas em C: prog1.1.c, prog1.2.c, prog1.3.c, prog1.5.c, prog1.9.c, prog1.11.c, prog1.12.c, prog1.16.c, prog1.17.c, prog1.19b.c

  8. (Aula 7) 26/8/2005 Exemplos de programas em C (cont.; veja entrada da aula 6). O dia seguinte; o enunciado e o calendário Gregoriano. Discussão sobre expressões e tabela de precedência dos operadores da linguagem C.

  9. 31/8/2005 Não houve aula (alunos aderiram à greve)

• Setembro
  1. 2/9/2005 Não houve aula (alunos aderiram à greve). O professor e os alunos presentes discutiram o enunciado do EP1 [PDF | PostScript | dvi].

  2. 7/9/2005 Semana da Pátria: Recesso escolar

  3. 9/9/2005 Semana da Pátria: Recesso escolar

  4. (Aula 8) 14/9/2005 [Dia do bloqueio da entrada principal da USP] Discussão sobre o EP1. Soluções do problema do dia seguinte: dia_seg1.c, dia_seg2.c (versão alternativa). Mais três exercícios: prog1.21.c, prog1.22.c, prog1.24.c

     Exercícios sobre laços encaixados (Capítulo 2 do Caderno de Exercícios): basicamente, façam todos...! Algumas soluções: prog2.5.c, prog2.6.c, prog2.6b.c, prog2.7.c

  5. (Aula 9) 16/9/2005 Surpresa (já bem divulgada): faremos um exercício em classe. Uma possível solução: prog1.13.c. Você deve procurar fazer todos os exercícios dos Capítulos 1 e 2 (você deve executar seus programas, para verificar a correção de suas soluções).

     Discutimos prog2.6.c, prog2.6b.c. Representação de números reais. Tipos float e double: definição, aritmética e casting, formato de leitura e impressão ("%lf" e "%g"). Exemplo: prog3.2.c

  6. (Aula 10) 21/9/2005 Mais programas envolvendo números reais: prog3.9.c (breve discussão sobre caracteres e o comando switch). Exercício para fazer em sala: dada uma seqüência de 0s e 1s, determinar o comprimento do segmento mais longo constituído de 0s. Uma possível solução, baseada em um autômato (visto em sala): prog_max0.c. Mais um exercício: prog1.23.c. Avaliação continuada: primeiro questionário

  7. (Aula 11) 23/9/2005 Prova 1 [PDF | PostScript | dvi] [q1.c | q2.c | q3i.c | q3ii.c]

  8. (Aula 12) 28/9/2005 Mais exercícios com reais: uma série para arctan x: arctan.c, arctan2.c. Do caderno de exercícios: prog3.7.c, prog3.7b.c. Exercícios recomendados: exercícios 3.6 e 3.11 do caderno de exercícios

  9. (Aula 13) 30/9/2005 Funções. Um programa para encontrar uma aproximação para a raiz quadrada de um número: raiz.c. Passagens de parâmetros, exemplo: ex0.c.

• Outubro
  1. 5/10/2005 Não houve aula (professor fora de São Paulo)

  2. (Aula 14) 7/10/2005 Funções (cont.). O método de Newton (ou Newton-Raphson) para encontrar uma aproximação de uma raiz de uma equação genérica f(x) = 0: newton.c. Discussão inicial sobre o EP2 (Método de Newton complexo [PDF | PostScript | dvi] [prog3.9.c | prog3.9.Complex.c])

  3. (Aula 15) 14/10/2005 Exercícios com funções: prog4.1.c, prog4.2.c, prog4.3.c, prog4.6.c. Exercícios recomendados do Capítulos 4 e 5 (funções, partes I e II) do caderno de exercícios: 4.4, 4.5, 5.1, 5.2 (por enquanto). Vetores. Exemplo inicial: prog6.1.c

  4. (Aula 16) 19/10/2005 Vetores. Recaptulação, prog6.3.c. O Exercício 6.4 é fácil e instrutivo: prog6.4.c; segunda solução: prog6.4b.c. Exemplo útil para o EP2: prog6.10.c
  5. (Aula 17) 21/10/2005 Exemplo útil para o EP2: prog6.10.c, continuação (veja o Exercício 6.11 também!). Um exercício mais extenso: prog6.5.c (útil para o EP2). Outra dica para o EP2: raiz.Complex.c (compare este programa com raiz.c, da aula de 30/9/2005)

  6. (Aula 18) 26/10/2005 Intercalação de dois vetores ordenados: prog6.8.a.c, prog6.8.b.c. Uma possível solução do exercício 6.8: prog6.8.c; uma solução alternativa poderia usar, por exemplo, prog6.8.b.c, e, adicionalmente, implementar e usar uma função que remove repetições de um vetor dado. Um bom exercício: exercício 8.1 (possível solução: prog8.1.c). Matrizes. Exemplo inicial: prog7.1.c.

  7. 28/10/2005 Não haverá aula (Dia do Funcionário Público...)

• Novembro
  1. 2/11/2005 Finados. Recesso escolar

  2. 4/11/2005 Não haverá aula (professor fora do país)

  3. 9/11/2005 (Aula 19) Matrizes. Exercícios recomendados: 7.2, 7.4 (feito em sala), 7.6, 7.7. Exemplos: prog7.5.c e prog7.5b.c. Discussão sobre o EP3. Para obter visualizadores para arquivos PostScript, veja esta página.

  4. 11/11/2005 (Aula 20) Discussão dos exemplos em EP2.5: arquivos PostScript e os exemplos ep2.5.c, ep2.5b.c (exemplos baseados nos problemas 7.8(a) e 7.8(b) do caderno de exercícios), ep2.5c.c, ep2.5d.c. O ep2.5d.c ilustra como abrir e escrever em um arquivo.

  5. 16/11/2005 (Aula 21) Leitura de arquivos: f1.c. Exercício: prog8.1.c (exercício já recomendado). Uso de ponteiros: prog8.4.c.

  6. 18/11/2005 (Aula 22) Uso de ponteiros (cont.): prog8.5.c, prog8.9.c. Ordenação por inserção: insertion.c. Exercícios sugeridos: 8.7, 8.11, 8.16 (uma possível solução).

  7. 23/11/2005 (Aula 23) Mais discussão sobre o EP3. O ep2.5e.c ilustra como fazer uma variação gradativa de cores. Busca binária: busca_binaria.c. Você encontra provas de uma outra edição de mac115 nesta página. Avaliação continuada: segundo questionário

  8. 25/11/2005 (Aula 24) Prova 2 [PDF | PostScript | dvi] [q1.c | q1.out | q2.c | q3.c]

  9. 30/11/2005 (Aula 25) Caracteres e cadeias de caracteres. Algumas considerações teóricas. As bibliotecas ctype e string. Veja as seções correspondentes no Guia de referência da linguagem C. Dois exemplos envolvendo manipulação de caracteres: vogais.c e mais_longa.c. Exemplos envolvendo manipulação de strings: str.c, full.c, full1.c, full2.c, my_sort.c.

• Dezembro
  1. 2/12/2005 (Aula 26) Prova 3 (substitutiva, em princípio, fechada; se você for um(a) aluno(a) assíduo(a) e tiver um bom caso, você poderá expô-lo ao professor...) [PDF | PostScript | dvi] [q2.c | q3.c]

Calendário

    August 2005             September 2005            October 2005    
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
    1  2  3  4  5  6                  1  2  3                        1 
 7  8  9 10 11 12 13      4  5  6  7  8  9 10      2  3  4  5  6  7  8 
14 15 16 17 18 19 20     11 12 13 14 15 16 17      9 10 11 12 13 14 15 
21 22 23 24 25 26 27     18 19 20 21 22 23 24     16 17 18 19 20 21 22 
28 29 30 31              25 26 27 28 29 30        23 24 25 26 27 28 29 
                                                  30 31

   November 2005            December 2005       
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa   
       1  2  3  4  5                  1  2  3   
 6  7  8  9 10 11 12      4  5  6  7  8  9 10   
13 14 15 16 17 18 19     11 12 13 14 15 16 17   
20 21 22 23 24 25 26     18 19 20 21 22 23 24   
27 28 29 30              25 26 27 28 29 30 31   

Last modified: Fri Dec 9 20:19:42 EDT 2005