MAC110 - Introdução à Computação

Turma 48 -- Licenciatura em Matemática (not) -- 2o. Semestre de 2017

Aulas

1. 01/ago (3af)
   - Informações gerais sobre a disciplina. Como pode ocorrer mudanças, consulte sempre a página principal desta disciplina.
   - Conceitos básicos
   
   • Hardware x software
   • Do que trata a Ciência da Computação
   • O que é um algoritmo
   • Compilador | linguagem de alto nível | linguagem de máquina
   - Tarefa para casa. Ler (sem pressa) o seguinte material:
   • Timeline of Computer History (em especial, vejam as abas "Computers" e "Software & Languages")
   • Evolução dos computadores
   • História da Computação (Wikipedia)

2. 04/ago (6af)
   
   • AVISO: abrir conta no sistema Paca para entrega dos exercícios-programa e outras informações
     Inscrever-se na disciplina MAC0110 Introdução à Computação - LM - Yoshiko <======== Importante!
   • Como funciona um computador: seus componentes e suas relações. (UCP, memória, dispositivos de entrada e saída.)
   • O que é um computador (Wikipedia)
   • Material sobre Python. Vejam em: http://panda.ime.usp.br . Podem testar seus programas neste ambiente do panda.ime.usp.br! <=========== VEJAM!

     Vejam na URL acima (do panda) o item "Como instalar Python em seu computador?" (mais info em aula -- escolher a 3a. opção: "Instalando usando python.org") -- Instalar Python 3.x <=========== VEJAM!

     • Se precisar, tem vídeo-aula sobre instalação do python e do IDLE (no Windows) e (no Linux) <=========== VEJAM!
     • Tem app sobre Python para smartphone também!

3. 08/ago (3af)
   
   • Introdução à linguagem Python - Primeiros passos (notas de aula no panda.ime.usp.br)
     • Meu primeiro programa: ola.py
     • Somando 2 números inteiros: soma2numeros.py
     • Outros exemplos
     • Estrutura de um programa em Python (faremos como nos exemplos acima e nos demais que serão disponibilizados nesta página).
     • Variáveis, expressões e funções de entrada e saída. Veja mais info aqui
       • Como escolher nomes de variáveis. O que é uma expressão. O que é um comando.
       • Tipos de variáveis (por ora): string e int
       • Operadores aritméticos: +, -, *, /, //, %
       • Operadores relacionais: <, >, <=, >=, ==, !=
       • Comandos de entrada/saida (funções) input( ) e print( ))
       • A funçao int( ) (para conversão de tipo)
       • Comando de atribuição.

4. 11/ago 6af)
   
   • Detalhamento dos comandos da aula anterior
   • O comando while. <==== IMPORTANTÍSSIMO!
     • Veja aqui mais info no panda.ime.usp.br
     • Exemplos: soma_ate_0.py | imprime1a50.py | imprime_intervalo.py | n_impares.py | fatorial_duas_versoes.

5. 15/ago (3af)
   
   • Mais usos do comando while: aula3_acha_k.py | aula3_mdc.py | aula3_mdc_2.py
   • O operador % (mod) (resto da divisão de dois números inteiros --- o resto é sempre um número inteiro). Exemplo1: 10 % 3 é igual a 1; exemplo2: 0 % 5 é igual a 5; exemplo3: 1 % 2 é igual a 1. Para testar se um número k é par, basta testar se o resto da divisão de k por 2 é igual a zero (ou seja, testar se (k % 2 == 0))

6. 18/ago (6af)
   
   • Comentários sobre solução do exercício de casa. Vejam duas soluções aqui: solucao1 (acha_k_sol1.py); solucao2 (acha_k_sol2.py) (com formato)
   • O comando if <=== Novo!
     • Veja aqui mais info no panda.ime.usp.br
     • Exemplo em aula: Dada uma sequência de n números inteiros, calcular a soma dos números pares dessa sequência.
     • Outro exemplo (dado em aula): NotaMaxMin
   • INFO SOBRE EP1 (1o. Exercício-Programa) na aula: onde acessá-lo e prazo de entrega (no PACA) --- veja o enunciado na pagina da disciplina

7. 22/ago (3af)
   
   • O comando if-else <==== Novo! Veja aqui mais info no panda.ime.usp.br
   • Exemplo: Verificar se um número é perfeito: Solução 1 | Solução 2 (com uso de formato para imprimir inteiros)
   • Varios exemplos com if-else (Vejam o uso de elif - abreviação de "else if" -- não há limite sobre a quantidade de comandos "elif):
     
     • ordenando 3 numeros (sol-1) | ordenando 3 numeros (sol-2) | ordenando 3 numeros (sol-3). Duas solucoes juntas (sol-1 e sol-2) para comparar.
     • uso do comando elif

8. 25/ago (6af)
   
   • Expressões lógicas e operadores lógicos "not", "and", "or" <==== Novo! Veja aqui mais info no panda.ime.usp.br
   • Ordem de prioridade entre os operadores: not > and > or ("not" tem prioridade maior, "or" tem menor prioridade) se não houver parênteses.
   • Outros exemplos: | ordena3numeros (solução nova - para ver uso de operadores lógicos) || Verificar se um ano é bissexto || Verificar se um número é primo (sol1)

9. 29/ago (3af)
   
   • Mais exemplos usando operadores lógicos e "indicador de status": Verificar se um número é primo (sol2) || Verificar se uma sequência está em ordem crescente (visto em aula)
   • Números de Fibonacci: Veja aqui

10. 1/set (6af)
    
    • Exemplos sobre manipulação de digitos.
      • Conta ocorrencias de um dado dígito
      • imprime um número dado na ordem inversa (de seus dígitos)
      • mudanças de base: (a) base 2 para a base 10, (b) base 10 para 2
      • Verificar ocorrência de dígitos consecutivos iguais (tem 2 conceitos importantes: lidar com atual e anterior, e fazer uso de variável booleana indicadora de status): veja aqui.
      • Problemas a serem resolvidos em casa (foram discutidos em aula):
        • Dado n (um número inteiro positivo), verificar se n é palíndrome.[Definição: n é palíndrome, se a leitura de n da esquerda para a direita coincide com a leitura de n da direita para a esquerda. Exemplo: n=2357532 e n=4774 sào palíndromes; n=678 não é palíndrome.]
        • Problema: Dado n (um número inteiro positivo), verificar se todos os números 1, 2 e 3 ocorrem como dígitos de n.
        • Dado n (um número inteiro positivo), verificar se todos os dígitos de n são menores que 8. [Resolver usando "indicador de status" (variável booleana)]
        • Dado n (um número inteiro positivo), imprimir o número formado apenas pelos dígitos ímpares de n na ordem inversa em que ocorrem em n. (E se fosse na mesma ordem?)

    4/set (2af) -- Caderno de Exercícios Caderno de Exercícios (Projeto MAC Multimídia) (Com alguns exercícios resolvidos.)

    4/set (2af) - EP2 disponiblizado - Veja o enunciado do EP2 na pagina principal da disciplina 4 a 8 de setembro -- Recesso Escolar --- Aproveitar para fazer o EP2 <=========== AVISO!
    

11. 12/set (3af)
    
    • Haverá aula até 22h00

12. 15/set (6af)
    
    • Haverá aula no horário previsto.

13. 19/set (3af) -- PRIMEIRA PROVA

14. 22/set (6af)
    
    • Malhas encaixadas
      • Tabuada de 1 a 10
      • Tabela triangular
      • Verifica para qual par (x,y) uma expressao atinge o valor ma'ximo.
    • Funções - conceitos e alguns exemplos
      • mdc de varios numeros
      • Contagem de primos
15. 26/set (3af)
    
    • Malhas encaixadas e funções
      • Contagem de numeros (de uma sequência de n números) que sao soma de dois primos (veja a funcao que testa se um número é primo -- levemente diferente da funçao usada no programa "contagem de primos" da aula anterior).
16. 29/set (6af)
    
    • Funções. Exemplo de uso de função que devolve mais de um valor - cálculo do mínimo múltiplo comum de dois números.
    • Números em ponto flutuante: introdução. Cálculo do n-ésimo número Harmônico: Harmonic.py e Harmonic_com_for.py . Exercício sobre séries para casa (exp(x))
17. 03/out (3af)
    
    • EP3 disponiblizado - Veja o enunciado do EP3 na pagina principal da disciplina
    • Números em ponto flutuante. Constantes e funções matemáticas disponíveis.
      • Módulo "math": Veja aqui.
      • Módulo "random" Veja aqui. Em particular, vejam bem: seed(), randint(a,b), random(), uniform(a,b)
      • Cálculo de exp(x): algumas solucoes: Sol1, Sol2
      • Cálculo de sen(x) ou cos(x) - exercício para casa - Solucao para cos(x) <==== NOVO!
    • Exemplo com uso de strings. Contagem de ocorrencias da vogal 'a' (maiúscula ou minúscula) <======== NOVO!
18. 06/out (6af)
    
    • Mais exemplos com números em ponto flutuante.
    • Exemplos sobre o uso de funcoes do módulo random: Exemplo1 - Problema de Pepys
19. 10/out (3af)
    
    • Listas (arrays/vetores)
    • Exemplo1 Imprime na ordem inversa à da leitura
20. 17/out (3af)
    
    • Listas (arrays/vetores) - criação, inicialização (uso de append e concatenação)
    • Media de notas e notas acima da media
    • soma de elementos em duas listas
    • roleta (mais sobre o módulo random)
21. 20/out (6af)
    
    • Crivo de Eratóstenes - Veja este material antes da aula (explicação do algoritmo) -- programa do crivo <===== NOVO!
    • Intercalacao de duas listas (ambas ordenadas). Vejam! <==== NOVO!
22. 24/out (3af)
    
    • Busca em lista - Solucao1 -- Solucao2 -- Solucao3 -- Compare as 3 solucoes (a terceira e' a mais simples e elegante.)
    • Criacao de lista sem repeticao -- Solucao
23. 27/out (6af)
    
    • Busca em lista ordenada (busca binária)- Solucao1 Solucao2

24. 31/out (3af) -- SEGUNDA PROVA

25. 7/nov (3af)
    
    • Ordenação por seleção Matrizes: listas de listas -- introdução (como criar uma matriz, como inicializar, como construir com os dados desejados). Exemplo1: Soma de duas matrizes
26. 10/nov (6af)
    
    • Verificar se uma matriz é simétrica
    • Verificar se uma matriz é um quadrado mágico
27. 14/nov (3af)
    
    • Entrega do enunciado do EP4 (vejam no panda). <=========== IMPORTANTE!!!
    • Mais exercícios com matrizes: palavras cruzadas | produto de matrizes
28. 17/nov (6af)
    
    • Tirar dúvidas sobre o EP4
    • Como ler os dados de um arquivo, e salvar os resultados em outro arquivo (veja aqui)!. Explicações serão dadas na aula.
    • Exercício para casa (relacionado ao EP4): ler uma matriz correspondente a um labirinto n x m e construir uma matriz (m+2)x(n+2) correspondente a esse labirinto com uma moldura de "parede" ao seu redor. O seu programa deve ler de um arquivo (onde a primeira linha contém os valores de m e n, e as demais linhas correspondem às linhas da matriz), e deve salvar a matriz com moldura em um outro arquivo. Fazer individualmente, como parte do EP4, e para tirar dúvidas na próxima aula.
29. 21/nov (3af)
    
    • Matrizes e funções: Quadrado Latino | leitura (direta) de sequencia de reais
    • Strings:Ocorrencias das letras a ou A | frequencia de vogais numa frase | frequencia de palavra numa frase -- Veja o formato para imprimir string: %s.
30. 24/nov (6af) Ex. com matrizes/funcoes (recapitulação) -- Teste de conhecimento básico: (1) Sabe ler uma matriz? (2) Sabe imprimir uma matriz (com layout de matriz)? (3) Sabe criar e inicializar uma matriz com um valor? (4) Sabe como acessar uma linha de uma matriz? (5) Pode ter função que devolve uma matriz? (6) Como descobrir o número de linhas de uma matriz? (7) Como descobrir o número de colunas de uma matriz?
    

31. 28/nov (3af) -- TERCEIRA PROVA

32. 1/dez (6af) -- aula

33. 5/dez (3af) -- PROVA SUB

34. 8/dez (6af) - Não haverá aula

Last modified: Mon Oct 1 19:09:48 BRT 2018