Página do Youtube                              Grupo da Disciplina
Plano de Ensino 2021.2

Plano de Ensino_MD2_2021.2

Plano de Ensino AENPE 2021.2

Plano de Ensino AENPE_MD2_2021.2

Cronograma AENPE 2021.2

Cronograma AENPE_MD2_2021.2

Normas Acadêmicas Vigentes

RESOLUCAO N. 23 DE 2019 Normas_Acadêmicas do Ensino Superior do IFBA

Resolução Sobre Atividades Educacionais Não Presenciais Emergenciais (AENPE)

Normas AENPE

Exemplos de Aplicações

Relações perigosas. (História Iterativa)

Uma luz na escuridão. (História Iterativa)

APK da Aventura Solo – Uma luz na escuridão

Plano de Ensino AENPE_MD2_2020.2
Notas de Aulas

Nova Apostila da Disciplina: Apostila

Observação: A nova apostila da disciplina conta de um conteúdo atualizado em relação aos links que vem a seguir (somente os pdfs).

Aula 1 – Introdução ao Estudo dos Grafos

Vídeo Aula: O Que é Um Grafo? https://youtu.be/QDv6wXVnmKg

Vídeo Aula: Tipos de Grafos https://youtu.be/rxrm2_eOCjE

Vídeo Aula: Modelo Teoria dos Grafos: Rede Social e Rede de Influência https://youtu.be/AnJXDc6eiQU

Vídeo Aula de Exercício: Montando um Grafo https://youtu.be/MXZj6j2Z1bA

Lista de Exercícios – Aula 1 – Introdução ao Estudo dos Grafos (Especial)

Aula 2 – Terminologia e Grafos Especiais

Vídeo Aula: Terminologia e Definições Básicas – Grafos Não Orientados https://youtu.be/JAPygr0xhUY

Vídeo Aula: Teoremas Sobre Grau de Um Vértice – Grafos Não Orientados https://youtu.be/8bYANDsipdM

Vídeo Aula: Terminologia e Definições Básicas – Grafos Orientados https://youtu.be/IclZ8dklbXg

Vídeo Aula: Teoremas Sobre Grau de Um Vértice – Grafos Orientados https://youtu.be/fKvL46aPQuw

Vídeo Aula de Exercício: Esboço de um Grafo e Grau de um Vértice (1) https://youtu.be/0BluDcCDUcU

Vídeo Aula de Exercício: Esboço de um Grafo e Grau de um Vértice (2) https://youtu.be/y1trgnT2cwk

Vídeo Aula de Exercício:  Grafo Bipartido https://youtu.be/xv2eRa3Gxw4

Lista de Exercícios – Aula 2 – Terminologia e Grafos Especiais

Aula 3 – Representação Gráfica e Isomorfismo de Grafos

Vídeo Aula: Representação de Um Grafo Usando Listas https://youtu.be/fq8hLyGL4YE

Vídeo Aula: Representação de Um Grafo – Matriz de Adjacência https://youtu.be/S4q3IPtbzGs

Programa em Linguagem Falcon C++: Programa – Determinação de Graus e Teste de Vizinhança

Vídeo Aula de Exercício: Matriz de Adjacência de um Grafo https://youtu.be/sNpnqRNrqa0

Vídeo Aula: Representação de Um Grafo – Matriz de Incidência https://youtu.be/QB0BdeE3Wk0

Vídeo Aula: Isomorfismo de Grafos https://youtu.be/ytOxDkvwayo

Vídeo Aula de Exercício: Isomorfismo de Grafos https://youtu.be/M7Qb_gzPHd0

Aula 4 – Conectividade

Vídeo Aula: Caminho e Circuito em Grafos Não Orientados https://youtu.be/a0eIpy2xjQY

Vídeo Aula: Caminho e Circuito em Grafos Orientados https://youtu.be/c0jG1hrD3Lo

Vídeo Aula: Conectividade em Grafos Não Orientados https://youtu.be/Bv8dkLot5-0

Vídeo Aula: Conectividade Por Vértices e Por Arestas – Parte 1 https://youtu.be/LOEKu_3oG6U

Vídeo Aula: Conectividade Por Vértices e Por Arestas – Parte 2 https://youtu.be/NeXWOsPhqjo

Vídeo Aula de Exercício: Conectividade em Grafos https://youtu.be/lcdcCPIxWmE

Vídeo Aula: Conectividade em Grafos Orientados https://youtu.be/-Z11s0P37EM

Vídeo Aula: Caminhos e Isomorfismo de Grafos https://youtu.be/LWhblhK57S0

Vídeo Aula de Exercício: Isomorfismo de Grafos e Caminhos https://youtu.be/66CLo8uwTDQ

Vídeo Aula: Quantidade de Caminhos Entre Vértices de Um Grafo https://youtu.be/eK7oU4I1x9s

Vídeo Aula de Exercício: Conectividade em Grafos https://youtu.be/lcdcCPIxWmE

Aula 5 – Dois Caminhos Especiais

Vídeo Aula: Caminho e Circuito de Euler – Parte 1 https://youtu.be/CrSrUDBKoD0

Vídeo Aula: Existência de Circuitos e Caminhos de Euler em Grafos Não Orientados https://youtu.be/qsoEcBhzATU

Vídeo Aula: Existência de Circuitos e Caminhos de Euler em Grafos Orientados https://youtu.be/25HzZL_zd7I

Vídeo Aula de Exercício: Circuito e Caminho de Euler https://youtu.be/53hbQF1QcXw

Vídeo Aula: Determinação de Circuitos e Caminhos Eulerianos – Algoritmo de Fleury https://youtu.be/mRvt5yJTw7E

Vídeo Aula: Caminhos e Circuitos de Hamilton https://youtu.be/UAI5dBsiMLs

Vídeo Aula: Existência de Circuitos Hamiltonianos https://youtu.be/JMVsqDZc9A4

Vídeo Aula de Exercício: Circuito de Hamilton https://youtu.be/BVYRr9Fh3W8

Vídeo Aula de Exercício: Circuito de Hamilton (2) https://youtu.be/-oOFrFjMGcY

Aula 6 – O Problema do Caminho Mais Curto

Vídeo Aula: O Problema do Caminho Mais Curto https://youtu.be/_2Nrh8rerAc

Vídeo Aula: Algoritmo de Dijkstra https://youtu.be/xirBe9Bu-Ik

Programa em Linguagem Falcon C++: Dijkstra

Vídeo Aula de Exercício: Algoritmo de Dijkstra (Caminho Mínimo) https://youtu.be/WD1RoEOVDZA

Aula 7 – Grafos Planares

Vídeo Aula: Grafos Planares https://youtu.be/qUqGwnDr_HE

Vídeo Aula: Teoremas Sobre Grafos Planares – Parte 1 https://youtu.be/2SXZfFLmo1w

Vídeo Aula: Teoremas Sobre Grafos Planares – Parte 2 https://youtu.be/p5QVEEXSMA0

Vídeo Aula: Teoremas Sobre Grafos Planares – Parte 3 https://youtu.be/IRZ95IiXzfk

Vídeo Aula de Exercício: Grafos Planares https://youtu.be/SA-jIbBOVP4

Aula 8 – Colorindo Grafos

Vídeo Aula: Coloração de Grafos https://youtu.be/YkWvbv-Nx8A

Vídeo Aula: Teoremas Sobre Coloração de Grafos https://youtu.be/dzSdQGHSyfQ

Vídeo Aula de Exercício: Número Cromático https://youtu.be/gRdeJWCPU0s

Aula 9 – Introdução ao Estudo de Árvores

Vídeo Aula: Introdução ao Estudo de Árvores https://youtu.be/LXVKv1FhLvo

Vídeo Aula de Exercício: Reconhecimento de Uma Árvore https://youtu.be/zd4rdCv52TY

Vídeo Aula: Árvores Enraizadas https://youtu.be/d_ajj9wWm1k

Vídeo Aula: Propriedades das Árvores https://youtu.be/9R-j7PvZLe8

Vídeo Aula de Exercício: Árvores e Quantidades https://youtu.be/CY8yxWORPZI

Vídeo Aula: Árvores Balanceadas https://youtu.be/i4UvEals3Vg

Aula 10 – Pesquisa Binária e Ordenação de Elementos (Sorting)

Vídeo Aula: Árvore de Busca Binária – Inserção/Localização https://youtu.be/oUOBChYLODk

Vídeo Aula: Árvores de Decisão https://youtu.be/IHxspcKW6sU

Aula 11 – Travessia de Uma Árvore

Vídeo Aula: Travessia de Uma Árvore https://youtu.be/0nW8ZCPCG6Y

Vídeo Aula: Travessia de Uma Árvore em Pré-Ordem https://youtu.be/-kTfT_OtcDI

Vídeo Aula de Exercício: Busca em Pré-Ordem https://youtu.be/aVJUJbHa0Mg

Vídeo Aula: Travessia de Uma Árvore em Ordem Simétrica https://youtu.be/Xn9XcIXhDKc

Vídeo Aula: Travessia de Uma Árvore em Pós-Ordem https://youtu.be/8-wpXdEwzac

Vídeo Aula de Exercício: Árvore de Busca Binária e Busca em Pós-Ordem https://youtu.be/BvTrMfK0yJU

Vídeo Aula: Notação Infixa, Prefixa e Pós-Fixa (Codificação) https://youtu.be/L0qKVwz5EEw

Vídeo Aula: Decodificando Expressões nas Formas Prefixa e Pós-Fixa https://youtu.be/PdEUAq7rA3w

Aula 12 – Árvores Geradoras

Vídeo Aula: Árvores Geradoras https://youtu.be/jhDXQ6oh8zQ

Vídeo Aula: Busca em Profundidade – Backtraking https://youtu.be/2YMVaeI-YH8

Programa em Linguagem Falcon C++: Busca em Profundidade

Vídeo Aula: Busca em Largura https://youtu.be/VHgGW0btNPk

Programa em Linguagem Falcon C++: Busca em Largura

Vídeo Aula de Exercício: Árvore Geradora – Busca em Largura https://youtu.be/qzOphpJRSX4

Aula 13 – Árvores Geradoras Mínimas

Vídeo Aula: Árvore Geradora Mínima https://youtu.be/nbssa2Z_7_M

Vídeo Aula: Árvore Geradora Mínima – Algoritmo de Prim https://youtu.be/LxZRnQrxB4w

Programa em Linguagem Falcon C++: Prim

Vídeo Aula: Árvore Geradora Mínima – Algoritmo de Kruskal https://youtu.be/MuyDdQ3Sbqg

Programa em Linguagem Falcon C++: Kruskal

Vídeo Aula de Exercício: Árvore Geradora Mínima – Algoritmo de Kruskal https://youtu.be/p8ZiST5QGIk

É fundamental que o aluno providencie as notas de aula (impressa, no celular etc) até a segunda semana de aula. Muitas das informações vistas durante as aulas estão presentes na apostila. O uso das notas aulas irá proporcionar um ganho de eficiência, tornando a aula mais dinâmica, sobrará mais tempo para a explicação de exemplos,  resolução de exercícios e esclarecimentos de dúvidas com relação à teoria. As aulas seguem, em boa parte, o que é posto em [1] (ver referência principal do Plano de Ensino).

Divisão das Unidades

Considerando o modelo padrão de três unidades. A divisão dos conteúdos, em princípio, será:

Unidade 1: Aula 1 a Aula 4

Unidade 2: Aula 5 a Aula 8

Unidade 3: Aula 9 a Aula 13

Atendimento com o Professor

O professor prestará uma hora de atendimento presencial a cada semana, marcada com antecedência via email, WhatsApp. Dúvidas, podem ser enviadas pelos meios citados acima e serão respondidas assim que possível. É importante procurar o professor caso sinta dúvida.

Provas e Soluções 2019.2

Avaliação da Unidade I – 2019.2                         Solução da Avaliação da Unidade I – 2019.2  

Avaliação da Unidade II – 2019.2                        Solução da Avaliação da Unidade II – 2019.2

Avaliação da Unidade III – 2019.2                       Solução da Avaliação da Unidade III – 2019.2

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google

Você está comentando utilizando sua conta Google. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s