MAC2166 Introdução à Computação

[Edição do 1o. Semestre de 2026]

(Página eternamente minimal e em mutação)

Sandbox

Apostila teórica

Exercícios de programação (arquivo PDF)

Sinopse das aulas

Março

  • [2026-03-02 Mon] Apresentação da disciplina. Compiladores etc. Introdução à linguagem C. O tipo int
  • [2026-03-04 Wed] Argumentos de linha de comando. Entrada padrão e saída padrão. Laço while
  • [2026-03-09 Mon] Laço while (cont.). Comandos de seleção if e if/else. Comparações entre números. Expressões aritmética de inteiros
  • [2026-03-11 Wed] Laços com for. O valor devolvido por scanf. Redirecionamento de stdout para arquivo. Redirecionamento de arquivo para stdin. Piping. O tipo double. Média de uma lista de inteiros
  • [2026-03-16 Mon] O valor EOF devolvido por scanf. As funções srand e rand. Exemplo de uso de "moldura de tipo" (type cast). O algoritmo de Euclides
  • [2026-03-18 Wed] O algoritmo de Euclides (cont.). Primalidade
  • [2026-03-23 Mon] Comentário sobre o algoritmo de Euclides. Primalidade (cont.). A noção de "indicador de passagem". O tipo bool, os valores booleanos true e false e o header file stdbool.h. Fatoração. O uso de break e continue. [Se tivermos tempo: comentários sobre o viés dos números gerados por random_seq_mod.c quando M é grande. Versão sem viés: random_seq_deluxe.c, que implementa um algoritmo levemente modificado (não tivemos tempo)]
  • [2026-03-25 Wed] Funções em C. Primalidade e fatoração (cont.). Datas e calendários
  • [2026-03-30 Mon] Semana Santa

Abril

  • [2026-04-01 Wed] Semana Santa
  • [2026-04-06 Mon] Datas e calendários (cont.). Exercícios
  • [2026-04-08 Wed] Prova 1: das 8:00 às 10:00; anfiteatro vermelho e mais outra sala
  • [2026-04-13 Mon] Não haverá aula (professores das Turmas 1, 2 e 3 no LATIN 2026)
  • [2026-04-15 Wed] Não haverá aula (professores das Turmas 1, 2 e 3 no LATIN 2026)
  • [2026-04-20 Mon] Ponte Tiradentes
  • [2026-04-22 Wed] Números em ponto flutuante
  • [2026-04-27 Mon] Números em ponto flutuante (cont.). Ponteiros. Funções com endereços como argumento
  • [2026-04-29 Wed] Funções com endereços como argumento (cont.). Caracteres ASCII

Maio

  • [2026-05-04 Mon] Mais exercícios com caracteres ASCII. Arrays (vetores)
  • [2026-05-06 Wed] Arrays (cont.). Arrays e funções
  • [2026-05-11 Mon] Algoritmo de busca binária. Bit vectors. Algoritmos de ordenação: ordenação por inserção e intercalação (insertion sort e mergesort)
  • [2026-05-13 Wed] Algoritmos de ordenação: ordenação por inserção e intercalação (cont.). Eliminação de repetições (algoritmo \(N\log N\))
  • [2026-05-18 Mon] Aula de exercícios
  • [2026-05-19 Tue] Prova 2
  • [2026-05-25 Mon]
  • [2026-05-27 Wed]

Junho

  • [2026-06-01 Mon]
  • [2026-06-03 Wed]
  • [2026-06-08 Mon]
  • [2026-06-10 Wed]
  • [2026-06-15 Mon]
  • [2026-06-17 Wed]
  • [2026-06-22 Mon] Prova 3
  • [2026-06-24 Wed]
  • [2026-06-29 Mon]

Julho

  • [2026-07-01 Wed] Prova substitutiva fechada

Página principal de MAC2166 (T1), 1o. semestre de 2026


Author: Yoshiharu Kohayakawa

Email: yoshi@ime.usp.br

Created: 2026-05-13 Wed 17:36

Validate