Curso: MAC0110 Introdução à Computação

Programação

Bloco Principal

Contrair tudo Expandir tudo
- Fórum
  
  Fórum Geral
  
  Fórum destinado a dúvidas, comunicados, comentários sobre a disciplina, etc.
- Página
  
  Informações importantes ... Página
  
  ... tais como datas de provas, critério de avaliação, controle de frequência e bibliografia.
- URL
  
  Como instalar Python em seu computador URL
- Arquivo
  
  Instruções para envio dos EPs Arquivo
- Tarefa
  
  P1 Tarefa
- Tarefa
  
  P2 Tarefa
- Tarefa
  
  P3 Tarefa
- Tarefa
  
  Prova REC Tarefa
Acompanhamento das aulas
- Semana de 25-29/06/2018:
  
  26/6: Exercícios de revisão para a P3
  
  28/6: P3
- Semana de 18-22/06/2018:
  
  Recursão: chamada de uma função dentro de próprio código que define a função
  
  Base da recursão: casos simples em que a solução é produzida diretamente (sem recursão). São fundamentais para garantir a terminação das chamadas recursivas
  
  Chamadas recursivas: reduzem o problema original a um ou mais subproblemas do mesmo tipo, porém "menores" ou "mais simples"
  
  Pilha de execução: espaço de memória que armazena todas as chamadas recursivas "em aberto", ou seja, aquelas que ainda dependem da conclusão de alguma outra instância em execução. Um dos erros mais comuns ao se usar recursão é o estouro (overflow) da pilha de execução por falta de uma base de recursão correta.
  
  Exemplos: Fibonacci (MUITO RUIM), Busca binária (meio ruim), Torres de Hanoi e Ordenação por Intercalação (MergeSort)
  
  Medição experimental de tempos de execução de algoritmos de ordenação: inserção, mergesort e counting sort.
  
  Códigos: recursao_fibonacci.py, recursao_buscabinaria.py, recursao_hanoi.py, recursao_mergesort.py, experimento.py
  
  Material suplementar: Vídeos do Coursera no YouTube (vídeos 44 e 45), Livro Interativo: Como Pensar Como um Cientista da Computação: Recursão.
- Semana de 11-15/06/2018:
  
  Busca binária: localiza um elemento x em um vetor ordenado usando bisecções sucessivas
  
  Inserção em conjuntos ordenados: busca o local da inserção e "empurra" todos os elementos maiores para a direita, abrindo espaço para o elemento novo
  
  Ordenação por inserção: insere 1 elemento por vez em um conjunto ordenado usando a técnica de "empurrar" os elementos maiores
  
  Algoritmo de Intercalação de conjuntos ordenados: usado para computar a união de conjuntos, e adaptado para produzir também intersecção
  
  Exemplos: classe de conjuntos
  
  Códigos: conjunto.py
  
  Material suplementar: Vídeos do Coursera no YouTube (vídeos 36, 37 e 43), Aulas de Introdução à Computação em Python: Edição Interativa (Parte III: Busca sequencial e binária e Algoritmos elementares de ordenação), Caderno de exercícios (Exercícios complementares).
- Página
  
  Semanas anteriores Página
- Arquivo
  
  Aula introdutória Arquivo
- Arquivo
  
  Aula sobre imagens fractais Arquivo
Recursos Didáticos
Exercício-Programa 3
- Arquivo
  
  Enunciado do EP3 - Parte A Arquivo
- Arquivo
  
  Enunciado do EP3 - Parte B Arquivo
- Arquivo
  
  personagens Arquivo
  
  263.2 Kb Archive (ZIP)
- Arquivo
  
  mundo.py Arquivo
- Arquivo
  
  personagemNUSP.py Arquivo
- Tarefa
  
  EP3 - Parte A Tarefa
- Tarefa
  
  EP3 - Parte B Tarefa
Exercício-Programa 2
- Arquivo
  
  Enunciado do EP2 Arquivo
- Arquivo
  
  Lista de substantivos Arquivo
- Arquivo
  
  Lista de verbos Arquivo
- Executáveis do EP2
- Arquivo
  
  Linux (64 bits) Arquivo
  
  Baixe o arquivo e execute no terminal:
  
  chmod u+x gerador_dadaista
  
  para tornar o arquivo executável, e depois disso
  
  ./gerador_dadaista
  
  para rodar o programa.
- Arquivo
  
  Windows 64 bits Arquivo
  
  Os arquivos para Windows podem ser executados com 2 cliques no Windows Explorer, ou então abra o Prompt de Comando, use o comando cd para alcançar o diretório correto e depois digite o nome do arquivo .exe
- Arquivo
  
  Windows 32 bits Arquivo
- Tarefa
  
  EP2 Tarefa
  
  Link para a entrega do EP2
Exercício-Programa 1
- Arquivo
  
  Enunciado do EP1 Arquivo
- Executáveis do EP1
- Arquivo
  
  Linux (64 bits) Arquivo
  
  Baixe o arquivo e execute no terminal:
  
  chmod u+x roleta_maluca
  
  para tornar o arquivo executável, e depois disso
  
  ./roleta_maluca
  
  para rodar o programa.
- Arquivo
  
  Windows 64 bits Arquivo
  
  Os arquivos para Windows podem ser executados com 2 cliques no Windows Explorer, ou então abra o Prompt de Comando, use o comando cd para alcançar o diretório correto e depois digite o nome do arquivo .exe
- Arquivo
  
  Windows 32 bits Arquivo
- Arquivo
  
  MacOs 64 bits Arquivo
  
  use "chmod u+x roleta_maluca64" para tornar o arquivo executável
- Arquivo
  
  MacOS 32 bits Arquivo
  
  use "chmod u+x roleta_maluca32" para tornar o arquivo executável
- Tarefa
  
  EP1 Tarefa
  
  Link para entrega do EP1
Exercício-Programa 0
- Arquivo
  
  Enunciado do EP0 Arquivo
  
  141.5 Kb Documento PDF
- Tarefa
  
  EP0 Tarefa
  
  Link para entrega do EP0
Códigos e arquivos
- Arquivo
  
  códigos 3/4/18 Arquivo
- Arquivo
  
  códigos 13-15/3 Arquivo
- Arquivo
  
  codigos 20-22/3 Arquivo
- Arquivo
  
  tabuada.py Arquivo
- Arquivo
  
  grafico.py Arquivo
- Arquivo
  
  pi.py Arquivo
- Arquivo
  
  malaotima-v0.py Arquivo
- Arquivo
  
  malaotima-v1.py Arquivo
- Arquivo
  
  malaotima-v2.py Arquivo
- Arquivo
  
  razaoaurea.py Arquivo
- Arquivo
  
  conversãodebases.py Arquivo
- Arquivo
  
  imagensfractais.py Arquivo
- Arquivo
  
  invertelista.py Arquivo
- Arquivo
  
  invertestring.py Arquivo
- Arquivo
  
  gcs.py Arquivo
- Arquivo
  
  imprimematriz.py Arquivo
- Arquivo
  
  somamatrizes.py Arquivo
- Arquivo
  
  multiplicamatrizes.py Arquivo
- Arquivo
  
  multiplicamatrizvetor.py Arquivo
- Arquivo
  
  rotacionamatriz.py Arquivo
- Arquivo
  
  imagem2matriz.py Arquivo
- Arquivo
  
  meumodulo.py Arquivo
- Arquivo
  
  copiamatriz.py Arquivo
- Arquivo
  
  entortaimagem.py Arquivo
- Arquivo
  
  double-ferris.pnm Arquivo
- Arquivo
  
  feep.pnm Arquivo
- Arquivo
  
  inverteimagem.py Arquivo
- Arquivo
  
  poligono.py Arquivo
- Arquivo
  
  matriz.py Arquivo
- Arquivo
  
  conjunto.py Arquivo
- Arquivo
  
  conjunto-exercicio.py Arquivo
- Arquivo
  
  recursao_fibonacci.py Arquivo
- Arquivo
  
  recursao_hanoi.py Arquivo
- Arquivo
  
  recursao_buscabinaria.py Arquivo
- Arquivo
  
  recursao_mergesort.py Arquivo
- Arquivo
  
  experimento.py Arquivo

Programação

Bloco Principal

Acompanhamento das aulas

Recursos Didáticos

Exercício-Programa 3

Exercício-Programa 2

Exercício-Programa 1

Exercício-Programa 0

Códigos e arquivos