MAC2166 Introdução à Computação

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

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

Sandbox

[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

[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

[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 cancelada (greve estudantil)
[2026-05-19 Tue] Prova 2 adiada (greve estudantil)
[2026-05-20 Wed] Provas de outras disciplinas (sem aula de MAC2166). Dia prejudicado pela greve estudantil
[2026-05-25 Mon] Eliminação de rpeetições (algoritmo \(N\log N\); cont.). Alocação dinâmica de memória
[2026-05-27 Wed] Alocação dinâmica de memória (cont.)

[2026-06-01 Mon] Exercícios
[2026-06-02 Tue] Prova 2: das 8:00 às 10:00 [versão A | B | C | D]
[2026-06-03 Wed] Não haverá aula (Alunos em prova)
[2026-06-08 Mon] Alocação dinâmica de memória (cont.). Matrizes (arrays 2D)
[2026-06-10 Wed] Matrizes (arrays 2D, cont.). Manipulação de imagens
[2026-06-15 Mon] Manipulação de imagens (cont.)
[2026-06-17 Wed] Manipulação de imagens (cont.)
[2026-06-22 Mon] Recursão. Backtracking. O problema das \(N\) rainhas; Sudoku (comentários)
[2026-06-24 Wed] Material sobre alocação dinâmica (e muitas outras coisas): veja este sítio (em particular, veja esta página) do Professor Paulo Feofiloff. Exercícios
[2026-06-29 Mon] Prova 3: das 8:00 às 10:00

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