Algoritmos e Estruturas de Dados I

Departamento de Informática - UFPR

Turma 2021-1

Professor: David Menotti @inf.ufpr.br @gmail.com

Carga Horária: 60 horas em aulas expositivas

Horário: quartas-feiras e sextas-feiras das 15:30 às 17:30

Sala: https://bbb.c3sl.ufpr.br/b/dav-kh7-wh3-rzc

Exercícios: FarmaAlg

Material didático: Castilho, Silva e Weingaetner, Algoritmos e Estrtura de Dados 1

Geral: Site


Avaliação


Cronograma Tentativo

## Data xxHorárioxxx Atividade
01 22/09/21 --- Calouros (sem aula)
02 24/09/21 15:30-17:30
Apresentação
Palestra motivacional [ slides ]
Leitura dos Capítulos 2 e 3 [ Livro ]
Opcional: Capítulo 4 [ Livro ]
03 29/09/21 15:30-17:30
Fluxo de execução, entrada e saída, erros; Expressões aritiméticas, booleanas e atribuiçõe
Capítulo 5, seções de 5.1 até 5.4: [ video & slides ]
Capítulo 5, seções de 5.5 até 5.6: [ video & slides ]
Exercícios: de 1 a 12 (seção 5.10) [ Livro ]
04 01/10/21 15:30-17:30
Comandos Repetitivos
Capítulo 5, seção 5.7.1 [ video & slides ]
Exercícios da seção 5.10.6 [ Livro ]
Capítulo 5, seção 5.7.2 e 5.7.2 [ video & slides ]
Comando While: complemento [ slides ]
Apresentação do FarmaAlg [ site ]
05 06/10/21 15:30-17:30
Comandos Condicionais
Capítulo 5, seção 5.8 [ video & slides ]
Capítulo 5, seção 5.9 [ video & slides ]
06 08/10/21 15:30-17:30
Técnicas:
Capítulo 6, seção 6.1 (lógica de programação) [ video & slides ]
Capítulo 6, seção 6.2 (o teste de mesa, acumuladores e árvores de decisão) [ video & slides ]
Capítulo 6, seção 6.3 (definir a priori e depois corrigir) [ video & slides ]
Capítulo 6, seção 6.4 (lembrar de mais de uma informação) [ video & slides ]
07 13/10/21 15:30-17:30
Técnicas:
Capítulo 6, seções 6.5 (processar parte da entrada) [ video & slides ]
Capítulo 6, seções 6.6 (múltiplos acumuladores) [ video & slides ]
08 15/10/21 15:30-17:30
Aplicações das técnicas elementares:
Capítulo 7, seção 7.1 (inverter número de três dígitos) [ video & slides ]
Capítulo 7, seção 7.2 (converter número para binário) [ video & slides ]
Capítulo 7, seção 7.3 (cálculo do MDC) [ video & slides ]
Capítulo 7, seção 7.4 (tabuada) [ video & slides ]
09 20/10/21 15:30-17:30
Aplicações das técnicas elementares:
Capítulo 7, seção 7.5 (fatorial) [ video & slides ]
Capítulo 7, seção 7.6 (Fibonacci revisitado) [ video & slides ]
10 22/10/21 15:30-17:30
Aplicações das técnicas elementares:
Capítulo 7, seção 7.7 (palíndromos) [ video & slides ]
Capítulo 7, seção 7.8 (séries) [ video & slides ]
11 27/10/21 15:30-17:30
Aplicações das técnicas elementares:
Capítulo 7, seção 7.8 (séries) [ video & slides ]
Capítulo 7, seção 7.9 (maior segmento crescente) [ video & slides ]
12 29/10/21 15:30-17:30
Aplicações das técnicas elementares:
Capítulo 7, seção 7.10 (primos entre si) [ video & slides ]
Capítulo 7, seção 7.11 (números primos) [ video & slides ]
13 03/11/21 15:30-17:30 Dúvidas / Exercícios
14 05/11/21 15:30-17:30 Prova 1: Conteúdo até aula 12
15 10/11/21 15:30-17:30
Funções e procedimentos:
Capítulo 8, seção 8.1 até 8.2.4 (funções) [ video & slides ]
Capítulo 8, seção 8.2.5 (passagem de parâmetros por valor (ou cópia) [ video & slides ]
Capítulo 8, seção 8.2.6 (passagem de parâmetros por referência) [ video & slides ]
16 12/11/21 15:30-17:30
Funções e procedimentos:
Capítulo 8, seção 8.2.7 (procedimentos) [ video & slides ]
Capítulo 8, seção 8.2.5 (variáveis locais e globais) [ video & slides ]
Capítulo 8, seção 8.2.6 (uso de funções e procedimentos (legibilidade, modularidade) ) [ video & slides ]
17 17/11/21 15:30-17:30
Vetores:
Capítulo 9, seção 9.1 (introdução) [ video & slides ]
Capítulo 9, seção 9.2 (imprimir na ordem inversa) [ video & slides ]
Capítulo 9, seção 9.3 (índices e conteúdos) [ video & slides ]
Capítulo 9, seção 9.4 (soma e produto escalar) [ video & slides ]
18 19/11/21 15:30-17:30
Vetores:
Capítulo 9, seção 9.5 (estruturas de dados) [ video & slides ]
Capítulo 9, seção 9.6 (busca em vetores) [ video & slides ]
19 24/11/21 15:30-17:30
Vetores:
Capítulo 9, exercícios [ slides ]
Capítulo 9, seção 9.7 (manipulação de vetores ordenados) [ video & slides ]
Capítulo 9, seção 9.8 (ordenação de vetores) [ video & slides ]
20 26/11/21 15:30-17:30
Vetores: aplicações
Capítulo 9, seção 9.9 (permutações, parte 1) [ video & slides ]
Capítulo 9, seção 9.10 (permutações, parte 2) [ video & slides ]
Capítulo 9, seção 9.11 (permutações, parte 3) [ video & slides ]
Capítulo 9, seção 9.12 (polinômios) [ video & slides ]
21 01/12/21 15:30-17:30 Dúvidas / Exercícios
22 03/12/21 15:30-17:30
Matrizes:
Capítulo 10, parte 1 (introdução) [ video & slides ]
23 08/12/21 15:30-17:30
Matrizes:
Capítulo 10, parte 2 (problemas básicos) [ video & slides ]
24 10/12/21 15:30-17:30
Matrizes:
Capítulo 10, parte 3 (aplicações em imagens) [ video & slides ]
25 15/12/21 15:30-17:30 Prova 2
-- 20/12/21 15:30-17:30 Prova Final

Referências Bibliográficas


Notas & Frequência

name #p1# #p2 nota final sistema situação frequência faltas
ANDRÉ SCHUEDA MENEZES 95 100 99 100 aprovado 100,00%
BRENDA PINHEIRO RICCI 45 95 83 85 aprovado 100,00%
BRUNO AZIZ SPRING MACHADO 35 95 80 80 aprovado 100,00%
BRUNO VILA LOBUS STRAPASSON 10 50 40 40 40 reprovado 100,00%
CLAUDIO VINICIUS DE SOUSA MURARO 0 0 0 0 abandono 100,00%
EDUARDA SILVA 5 0 1 5 abandono 100,00%
EMANOELY CORONADO FELIX 0 0 0 0 abandono 100,00%
FRANCISCO ORTISIO NEGRELE JUNIOR 0 0 0 0 abandono 100,00%
GABRIEL GRAVRONSKI 65 90 84 85 aprovado 100,00%
GUIUSEPE ONEDA DAL PAI 95 100 99 100 aprovado 100,00%
IZALORRAN OLIVEIRA SANTOS BONALDI 95 100 99 100 aprovado 100,00%
LUCAS CORREIA DE ARAUJO 35 100 84 85 aprovado 100,00%
LUCAS YUKI NISHIMOTO 0 0 0 0 abandono 100,00%
MARCO ANTÔNIO ROCHA 5 65 50 40 45 reprovado 100,00%
MATHEUS LUIZ DE OLIVEIRA SOUZA 25 98 80 80 aprovado 100,00%
MURILO HENRIQUE ALVES FERNANDES 100 100 100 100 aprovado 100,00%
RAFAEL AKIRA INUSHI 0 100 75 75 aprovado 100,00%
VINÍCIUS YUJI HARA 85 90 89 90 aprovado 100,00%
ADRIANO NEGOCEK 0 0 0 0 abandono 100,00%
ANTÔNIO HENRIQUE GONÇALVES PEREIRA 0 0 0 0 abandono 100,00%
GUSTAVO CHUEH SOURIENT 0 0 0 0 abandono 100,00%
GUSTAVO EMANUEL TEIXEIRA CAVALCANTE 40 25 29 30 reprovado 100,00%
HELENA DE CASSIA PORTO 0 0 0 0 abandono 100,00%
ISABELA SOUZA RODRIGUES DOS SANTOS 5 0 1 5 abandono 100,00%
PEDRO SKAF BUNCANNA DE FREITAS 0 0 0 0 abandono 100,00%
THAMIRA FONTELES DE MOURA 30 25 26 30 reprovado 100,00%