CI1055-A - Algoritmos e Estrutura de Dados I

2º periodo especial - 2020


NOTAS

Aulas

Aulas inicias do prof. Marcos Castilho: Material das aulas:

DATA SLIDES VIDEOS ASSUNTOS REF. BIB. EXERCÍCIOS
09/nov (slides) (a) Elementos de programas. Soma de dois números. Sec. 5.1, 5.2 e 5.3 Todos os exercícios
da Seção 5.10.1
(b) Compilando e executando programas. Sec. 5.4
(c) Atribuições e expressões aritméticas. Sec. 5.5
(d) Imprimindo sequência de números. Incremento. Sec. 5.5.1 e 5.7
(e) Ferramentas de compilação e edição de códigos-fontes. Sec. 5.4
11/nov (slides) (a) Repetição de Comandos. Limitação das variáveis. Sec. 5.7 Exercícios das Seções 5.10.2, 5.10.3, 5.10.4, 5.10.5, 5.10.6.
Exercícios complementares da Seção 5.11.
(b) Expressões Booleanas. Sec. 5.6
(c) Exemplo dos Quadrados de Números. Indentação. Sec. 5.7.1 e 5.7.2
(d) Problemas mal definidos. Critérios alternativos
de parada da repetição. Comentários em Pascal.
Sec. 5.7.3
(e) Desvios condicionais (if-then-else).
Warnings e notes do compilador.
Sec. 5.8
16/nov (slides) (a) Soma de N números. 6.1 , 6.2 e 6.3.1. Todos do Cap. 6
(b) Soma de números até digitar 0. Sec. 6.3
(c) Imprimir quadrados condicionalmente. Sec. 6.7 e 6.8
(d) Contar positivos e não-positivos.
(e) Soma separada de pares e ímpares.
(f) Testando múltiplos de números.
18/nov (slides) (a) if-else aninhados. Sec. 6.4 Todos do Cap. 6
(b) Menor número. Sec. 6.5
(c) Vários acumuladores. Sec. 6.9
(d) Conta dígitos. Sec. 7.1
23/nov (slides) (a) Conversão decimal p/ binário. Sec. 7.2 Todos do Cap. 7
(b) Conversão decimal p/
binário - versão 2.
Sec. 7.2
(c) Colocando programas feitos
dentro de laço.
Sec. 6.7 e 6.8
(d) Laços aninhados. Tabuada. Sec. 7.4
(e) Fatorial. Sec. 7.5
(f) Fatorial de 1 a n.
(g) Fatorial de 1 a n
- versão mais eficiente.
Sec. 7.5
25/nov (slides) (a) Primos - algoritmos simples. Sec. 7.11 Todos do Cap. 7
(b) Primos - melhoria. Sec. 7.11
(c) Primos - ainda melhor. Sec. 7.11
(d) Fibonacci, razão aurea. Sec. 7.6
(e) Número e, séries. Sec. 7.8.1
30/nov (slides) (a) Seno. Sec. 7.8.2
(b) Maior Segmento Crescente. Sec. 7.9
02/dez (slides) (a) Motivação e Variáveis Globais. Sec. 8.1, 8.2.3 Todos do Cap. 8
(b) Funções. Sec. 8.2.4
(c) Passagem de Parâmetros. Sec. 8.2.5
(d) Procedimentos. Passagem de Parâmetros
por Valor e por Referência. Variáveis Locais.
Sec. 8.2.5 a 8.2.8
07/dez (slides) (a) Mdc: definição Sec. 7.11 (Apêndice) Todos do Cap. 8
(b) Mdc: algoritmo baseado na definição. Sec. 7.11 (Apêndice)
(c) Mdc: usando funções. Sec. 8.3.4
(d) Mdc: algoritmo de Euclides. Sec. 7.3
14/dez (slides) (a) Vetores: conceito e declaração. Sec. 9.1 e 9.2 Todos do Cap. 9
(b) Vetores: lendo e imprimindo. Sec. 9.3
(c) Vetores: uso em funções. Sec. 9.3
(d) Vetores: imprimindo contrário e pares. Sec. 9.3
(e) Vetores: menor número. Sec. 9.3
16/dez (slides) (a) Soma de vetores e produto escalar. Sec. 9.4 Todos do Cap. 9
(b) Busca em vetores. Sec. 9.5
(c) Busca em vetores ordenados. Sec. 9.5
(d) Busca binária. Sec. 9.5
(e) Busca binária: tempo de execução. Sec. 9.5
18/dez (slides) (a) Removendo e inserindo em vetor ordenado. Sec. 9.5.1
(b) Ordenação por seleção (SelectionSort). Sec. 9.6.1
(c) Análise do SelectionSort. Sec. 9.6.1
25/jan (slides) (a) Matrizes: motivação. Sec. 10.1 Todos do Cap. 10
(b) Matrizes: declarar, carregar e imprimir. Sec. 10.1 e 10.2.1
(c) Matrizes: transposta e outras operações. Sec. 10.2.1
27/jan (slides) (a) Matrizes: soma e multiplicação. Sec. 10.2.3 e 10.2.4 Todos do Cap. 10
(b) Matrizes: menor, busca, repetidos. Sec. 10.2.2 e 10.3
01/fev (slides) (a) Imagem como matriz. Arquivos PGM. Sec. 10.5 Todos do Cap. 10
(b) Imagens em Pascal, clarear imagens. Sec. 10.5
(c) Clareando imagem: exemplo prático. Sec. 10.5
(d) Imagens coloridas, zoom out. Sec. 10.5
(e) Zoom out: exemplo prático. Sec. 10.5
(f) Detecção de bordas. Sec. 10.5
(g) Detecção de bordas: exemplo prático. Sec. 10.5
03/fev (slides) (a) Registros: introdução. Sec. 11.1 e 11.2 Todos do Cap. 11
(b) Registros: vetores. Sec. 11.3
08/fev (slides) (a) TAD: intro, TAD conjuntos. Sec. 12.1 Todos do Cap. 12
(b) TAD conjunto: exemplo de uso e implementação. Sec. 12.1.1 e 12.1.2
(c) TAD conjunto: implementação. Sec. 12.1.2