PROGRAMAÇÃO SEMANAL DA DISCIPLINA EM REGIME DE ENSINO REMOTO EMERGENCIAL Planejamento Semanal
4.5. Autovalores e Autovetores 4.6. Diagonalização de operadores
Metodologia de Ensino
Aulas síncronas (4ha) e assíncronas(2ha), totalizando 6ha semanais.
- Aulas síncronas 4ha semanais, via RNP, ou Google Meet. Aulas síncronas com apresentação e discussão do conteúdo; Atividades Exemplos e exercícios;
- Aula assíncrona 2h: Estudo Dirigido através do Portal Didático. Listas de exercícios enviadas no Portal Didático que deverão ser entregues pelos discentes, também pelo Portal Didático, no formato PDF, com prazo estipulado pela docente.
- Atendimento via e-mail e portal didático.
Critérios de Avaliação
A avaliação será feita através de três provas teóricas no valor de 10 pontos. A nota final será a média das três notas obtidas.
Semanalmente, serão disponibilizadas Tarefas (listas de exercícios) para serem resolvidas pelos discentes. A lista da semana contabiliza a frequência da mesma, ou seja, 6 ha. Nas semanas que ocorrerem as provas não haverá Tarefa (lista de exercícios), então tal avaliação irá contabilizar a frequência desta semana.
Não serão aceitas resoluções de provas e exercícios entregues após o prazo estipulado pela docente.
Será aprovado o aluno que tenha frequência* e que obtiver pontuação maior ou igual a 6,0. * O registro da frequência do discente se dará por meio do cumprimento das atividades propostas, e não pela presença durante as atividades síncronas, sendo que o discente que não concluir 75% das atividades propostas será reprovado por infrequência. (Resolução No 07 de 3 de agosto de 2020 – UFSJ).
Caso o aluno não obtenha o grau necessário para sua aprovação será aplicada uma prova substitutiva no final do período no valor de 10 pontos. Caso obtenha uma pontuação melhor, esta substituirá a menor nota dentre as três avaliações. A nota final, neste caso, não excederá 6 pontos. O conteúdo da prova substitutiva será a matéria toda do curso.
Bibliografia Básica
1. BOLDRINI, J. L. et al. Álgebra linear. 3ed . São Paulo: Harper & Row do Brasil, 1986.
2. CALLIOLI, Carlos A; DOMINGUES, Hygino H; COSTA, Roberto C. F. Álgebra linear e aplicações. 6.ed. São Paulo: Atual, 2009 3. STEINBRUCH, Alfredo; WINTERLE, Paulo. Álgebra linear. São Paulo: Pearson Makron Books, 2009.
Bibliografia Complementar
1. CAROLI, Alésio de; CALLIOLI, Carlos A; FEITOSA, Miguel O. Matrizes, vetores, geometria analítica: teoria e exercícios. São Paulo: Nobel, 2006.
2. CARVALHO, J. P. Introdução a álgebra linear. Rio de Janeiro: Ao Livro Técnico, 1972.
3. IEZZI, Gelson. Fundamentos de matemática elementar 7: geometria analítica. 5.ed. São Paulo: Atual, 2005. v.7.
4. KOLMAN, Bernard; HILL, David R. Introdução à álgebra linear: com aplicações. 8.ed. Rio de Janeiro: LTC, 2006 5. LIPSCHUTZ, S. "Álgebra Linear", Rio de Janeiro: LTC, 1994.
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
com alunos).
Atendimento assíncrono através do fórum.
Módulos:
1 – Apresentação da disciplina
Conteúdo: Introdução aos sistemas computacionais, suas arquiteturas e organizações, evolução e componentes de um sistema computacional.
Sem atividade avaliativa associada.
2 - Linguagens e abstrações
Conteúdo: Apresentação de Linguagens de Alto Nível, de montagem e de máquina, Arquitetura do conjunto de instruções.
Operações de um processador, Tipos de operandos do hardware, Organização da memória, Primeiras instruções aritméticas e lógicas.
Instruções aritméticas e lógicas; Instruções de desvio; Instruções de acesso à memória; Suporte a procedimentos;
Atividade Avaliativa com o uso da ferramenta Mars (simulador de MIPS);
3- Construção do processador MIPS
Conteúdo: Construção do caminho de dados e caminho de controle Atividade Avaliativa com o uso de um simulador de circuitos lógicos.
4 – Aritmética Computacional
Conteúdo: Representação de números, Adição, subtração, multiplicação e divisão. Ponto flutuante Atividade Avaliativa a ser feita no Moodle (síncrona ou assíncrona)
5 – Atividade de reposição, Revisão de trabalhos e notas.
Atividade Avaliativa de Reposição, se houver.
Critérios de Avaliação
10 exercícios/avaliações semanais totalizando 100 pontos, compreendendo as 12 semanas de aula.
A primeira semana será utilizada para a adaptação dos alunos para a disciplina.
A última para reavaliação de trabalhos e reposição de atividades, quando couber. Trabalho avaliativo com valor máximo de 40 com o objetivo de reposição a ser oferecido.
O aluno será considerado frequente se entregar mais de 75% do total de atividades assíncronas, infrequente caso contrário.
Bibliografia Básica
1. D. PATTERSON, J. Hennessy. Computer organization and design. 4th ed. Morgan Kaufmann. 2013.
2. W. STALLINGS. Arquitetura e Organização de Computadores. 8a ed. São Paulo: Prentice-Hall, 2010.
3. A. S. TANENBAUM. Organização Estruturada de Computadores. 5.ed. São Paulo: Pearson Prentice Hall, 2007.
Bibliografia Complementar
1. K. R. IRVINE. Assembly language of Intel-based computers. 5th ed. Upper Saddle River: Pearson Prentice, 2007.
2. J. HENNESSY, D. PATTERSON. Arquitetura de computadores: uma abordagem quantitativa. 4a ed. Rio de Janeiro: Campus, 2008.
3. M. MANO, C. KIME. Logic and computer design fundamentals. 4th ed. Upper Saddle River: Pearson Prentice-Hall, 2008.
4. M. MANO, M. D. CILETTI. Digital Design. 4th ed. Pearson Prentice-Hall, 2007.
5. L. NULL, J. LOBUR. Princípios básicos de arquitetura e organização de computadores. 2 ed. Bookman. 2010.
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
COORDENADORIA DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
PLANO DE ENSINO
Disciplina: Equações Diferenciais Período: 3 Currículo: 2014
Docente: Juan Carlos Zavaleta Aguilar Unidade Acadêmica: DEMAT
Pré-requisito: Cálculo Diferencial e Integral II Co-requisito: não há
C.H. Total: 72ha/66h Teórica: 72ha/66h Prática: 0ha/0h Grau: Bacharelado Ano: 2021 Semestre: 2º ERE
Ementa
Definição e classificação de Equações diferenciais. EDO de primeira ordem. Métodos de resolução de EDO de primeira ordem. EDO de segunda ordem. Métodos de resolução de EDO de segunda ordem. Sistemas de Equações Diferenciais Lineares. Transformada de Laplace.
Séries e Transformada de Fourier. Equação do Calor e da Onda.
Objetivos
Reconhecer uma Equação Diferencial e verificar se uma dada função é solução da mesma. Resolver problemas de aplicação envolvendo as Equações Diferenciais Ordinárias (EDO) e Parciais (EDP) básicas de 1ª e 2ª ordem. Resolver problemas através de Transformadas de Laplace. Reconhecer e resolver problemas de aplicação envolvendo Séries de Fourier. Resolução das equações do calor e da onda.
Conteúdo Programático
1. Equações Diferenciais de Primeira Ordem 1.1 Classificação de Equações Diferenciais
1.2 Equações Lineares: Método dos Fatores Integrantes 1.3 Equações Separáveis
1.4 Equações Autônomas e Dinâmica Populacional 1.5 Equações Exatas e Fatores Integrantes
2. Equações Diferenciais de Segunda Ordem
2.1 Equações Homogêneas com Coeficientes Constantes 2.2 Soluções de Equações Lineares Homogêneas; O Wronskiano 2.3 Raízes Complexas da Equação Característica
2.4 Raízes Repetidas; Redução de Ordem
2.5 Equações Não Homogêneas; Método dos Coeficientes Indeterminados 2.6 Equações Não Homogêneas; Método de Variação de Parâmetros
3. Transformada de Laplace
3.1 Definição da Transformada de Laplace 3.2 Solução de Problemas de Valores Iniciais 3.3 Função Degrau
3.4 Equações Diferenciais sob a Ação de Funções Descontínuas
4. Sistemas de Equações Lineares de Primeira Ordem 4.1 Teoria Básica de Equações Lineares de Primeira Ordem 4.2 Sistemas Lineares Homogêneos com Coeficientes Constantes 4.3 Autovalores Complexos
4.4 Matrizes Fundamentais 4.5 Autovalores Repetidos 5. Séries de Fourier
5.1 Definição das Séries de Fourier 5.2 O Teorema da Convergência de Fourier 5.3 Funções Pares e Ímpares
5.4 Separação de Variáveis; Condução do Calor em uma Barra 5.5 A Equação da Onda: Vibrações de uma Corda Elástica
Metodologia de Ensino
Aulas síncronas (utilizando o aplicativo Google Meet) de 4 créditos e 2 créditos de estudo dirigido a ser realizado em turno integral. Serão disponibilizadas, antecipadamente, listas de exercícios, que complementarão o conte- údo teórico da unidade curricular. As dúvidas dos discentes serão esclarecidas nas aulas síncronas, no estudo dirigido e pelo monitor da disciplina, caso houver.
Critérios de Avaliação
As atividades avaliativas da disciplina são: 2 provas e 1 trabalho grupal. O controle de frequência será realizado pela participação nas atividades avaliativas, sendo que a presença em cada uma das provas contabilizará 35%
da carga horária e a participação no trabalho grupal contabilizará 30%. As duas provas P1 e P2 e o Trabalho Grupal, TG, terão valor de 10 pontos. A nota final, NF, será a média composta: NF=(2P1+2P2+TG)/5. Para o discente que não atingiu 6 pontos, haverá uma prova substitutiva no valor de 10 pontos, contemplando todo o conteúdo da disciplina, e cuja nota substituirá a menor nota entre as duas provas anteriormente aplicadas. A presença na prova substitutiva também contabilizará 50% da carga horária e será usada caso o aluno não tenha comparecido em alguma das provas anteriormente aplicadas. Será aprovado o aluno que obtiver pontuação maior ou igual a 6 e concluído pelo menos 75% das atividades avaliativas previstas.
Bibliografia Básica
1. BOYCE, William E; DIPRIMA, Richard C. Equações diferenciais elementares e problemas de valores de contorno. 8.ed. Rio de Janeiro: LTC, 2006. 434 p
2. EDWARDS, C.H. Jr , “Equações Diferenciais Elementares com Problemas de Contorno”, 3ª Ed. LTC,1995.
3. ZILL, Dennis G; CULLEN, Michael R. Equações diferenciais. 3.ed. São Paulo: Pearson Makron Books, 2008. v.1. 473 p.
Bibliografia Complementar
1. BRAGA, Carmen Lys Ribeiro. Notas de física matemática: equações diferenciais, funções de Green e distribuições. São Paulo:
Livraria de Física, 2006. 185 p.
2. BRONSON, Richard., Moderna Introdução às Equações Diferenciais, Coleção Schaum, 2011.
3. ISELES, Arieh. A first course in the numerical analysis of differential equations. 2.ed. Cambridge: Cambridge University, 2010.
459 p. (Cambridge texts in applied mathematics).
4. KREYSZIG, E., “Matemática Superior” Volumes 1 e 3, Ed. LTC, 1984.
5. ZILL, Dennis G. Equações diferenciais com aplicações em modelagem. São Paulo: Thomson, 2003. 492 p
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
COORDENADORIA DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
PLANO DE ENSINO
Disciplina: Fundamentos de Eletricidade e Magnetismo Período: 3 Currículo: 2014
Docente: Unidade Acadêmica: DCNAT
Pré-requisito: Fundamentos de Mecânica Clássica Co-requisito: não há
C.H. Total: 72ha/66h Teórica: 72ha/66h Prática: 0ha/0h Grau: Bacharelado Ano: 2020 Semestre:
Ementa
Força e campos elétricos; Potencial elétrico; Capacitância e dielétricos; Resistência; Correntes e circuitos elétricos; Semicondutores;
Campo magnético; Lei de Ampère; Lei de indução de Faraday; Indutância e oscilações eletromagnéticas; Corrente alternada; Propriedades magnéticas da matéria.
Objetivos
Fornecer ao aluno uma visão científica global, permitindo o domínio das leis físicas associada a uma abordagem científica. Ao final do curso o aluno será capaz de verificar aplicações tecnológicas dos elementos de física.
Conteúdo Programático
1 – Fenômenos Elétricos 1.1-Teoria 1.1.1 Carga elétrica e Lei de Coulomb 1.1.2 Linhas de força e Campo Elétrico 1.1.3 Fluxo de campo elétrico e Lei de Gauss 1.1.4 Potencial elétrico e superfícies equipotenciais 1.1.5 Energia potencial elétrica
1.2 Aplicações 1.2.1 Capacitores e Dielétricos 1.2.2 Corrente e resistência – Lei de Ohm 1.2.3 Circuitos de corrente contínua – Leis de Kirchoff
2 – Fenômenos Magnéticos 2.1 - Teoria 2.1.1 Campo magnético e força magnética 2.1.2 Lei de Biot-Savart 2.1.3 Lei de Ampère 2.1.4 Lei de Gauss do magnetismo 2.1.5 Lei de indução de Faraday
2.1 Aplicações 2.2.1 Solenóide e Toróide 2.2.2 Indutância 2.2.3 Circuitos 2.2.4 Energia de um campo magnético
Metodologia de Ensino
O curso será ministrado remotamente, com vídeo-aulas gravadas por professores da UFSJ ou de outras IES, podendo ainda conter apresentação de slides com exposição teórica sobre a matéria, bem como exemplos e exercícios resolvidos. Além das vídeo-aulas haverá aulas síncronas, encontros virtuais com os alunos para tirar dúvidas que porventura tenham ficado após os vídeos. Esse atendimento será realizado pelos três docentes que ministrarão a disciplina, com 1 hora de atendimento por semana, cada um. Esses encontros virtuais se darão através de plataformas de vídeoconferência tal como Zoom, Google Meet, Jitsi Meet, etc. Os links para os vídeos das aulas assíncronas bem como os materiais complementares serão postados no portal didático.
Critérios de Avaliação
Será baseada em listas de exercícios e provas de múltipla escolha colocadas no portal didático. Após cada captítulo do livro texto será postada no portal didático uma lista de exercícios recomendada. O aluno que apresentar a lista resolvida terá direito a frequencia nas aulas correspondentes àquele capítulo. Serão postadas 10 listas de exercícios correspondentes aos 10 capítulos ministrados. Serão postadas também duas provas de múltipla escolha contendo exercícios das listas. O número total de avaliações sera, portanto, igual a 12.
Os pontos serão distribuidos pelas avaliações da seguinte forma: 40% do total entre as 10 listas de exercícios e 30% cada prova. Será aprovado o aluno que obtiver UMA PONTUACAO MÉDIA maior ou igual a 6,0 (Reg. Geral - Art. 65), de acordo com a seguinte formula:
Pontuacao MÉDIA= soma das notas de cada avaliacao/12.
Bibliografia Básica
1. HALLIDAY, D.; RESNICK, R.; "Física" 4ª ed., Rio de Janeiro: LTC, 1984. v. 3
2. TIPLER, P. A; MOSCA, G. "Física para Cientistas e Engenheiros", 5ª ed., Rio de Janeiro: LTC,2006. v.2
3. YOUNG, Hugh D; FREEDMAN, Roger A. Sears e Zemansky - Física III: eletromagnetismo. 12.ed. São Paulo: Pearson, 2010.
v.3. 425
Bibliografia Complementar
1. HALLIDAY, D.; RESNICK, R.; "Fundamentos de Física" 3ª ed., Rio de Janeiro: LTC, 1994. v3.
2. NUSSENZVEIG, Moyses H. “Curso de Física Básica” . São Paulo: Edgard Blucher, 1997, v.3
3. RAYMOND A. Serway; JOHN W. Jewett Jr., "Princípios de Física". São Paulo: Cengage Learning, 2011, v.3.
4. CHAVES, Alaor. Física básica: eletromagnetismo. Rio de Janeiro: LTC, 2007. 269 p.
5. YOUNG, Hugh D.; FREEDMAN, Roger A. “Física” 12ed, São Paulo. Addison Wesley,2008, v3.
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
3 -Hierarquia de memória
Conteúdo: Memória Cache, Modos de mapeamento, Algoritmos de atualização,Controle de memória secundaria, Gerenciamento de memória virtual
4 –Gerenciamento de E/S
Conteúdo: Barramentos de E/S, Arbitragem, Módulos de E/S, Sincronização por pooling, interrupções e DMA Atividade Avaliativa a ser feita no Moodle (síncrona ou assíncrona)
5– Multiprocessadores
Conteúdo: Maquinas superescalares, Hyperthreading, Processadores vetoriais, Processadores multi-core, Coerencia de Cache, Clusters, multiprocessadores e NUMA
Atividade Avaliativa a ser feita no Moodle (síncrona ou assíncrona) 6– Desempenho
Conteúdo: Apresentação de problemas comuns de desempenho e como resolvê-los. Otimização de atráves de software e hardware
Atividade Avaliativa a ser feita no Moodle (síncrona ou assíncrona) 7 – Atividade de reposição, Revisão de trabalhos e notas.
Atividade Avaliativa de Reposição, se houver.
Critérios de Avaliação
10 exercícios/avaliações semanais totalizando 100 pontos, compreendendo as 10 semanas de aula.
A primeira semana será utilizada para a adaptação dos alunos para a disciplina.
A última para reavaliação de trabalhos e reposição de atividades, quando couber. Trabalho avaliativo com valor máximo de 40 com o objetivo de reposição a ser oferecido.
O aluno será considerado frequente se entregar mais de 75% do total de atividades assíncronas, infrequente caso contrário.
Bibliografia Básica
1. J. Hennessy, D. Patterson. Arquitetura de computadores: uma abordagem quantitativa. 5a ed.Rio de Janeiro: Campus, 2012.
2. W. Stallings. Arquitetura e Organização de Computadores. 8a ed. São Paulo: Pearson Prentice-Hall, 2010.
3. D. Patterson, J. Hennessy. Organização e Projeto de Computadores: Interface Hardware/Software. 4.ed. Elsevier. 2013
Bibliografia Complementar
1.
M. M. Mano, M. D. Ciletti. Digital Design. 4th ed. Pearson Prentice-Hall, 2007.2. R. M. KATZ, G. BORRIELLO. Contemporary logic design. 2nd ed. Upper Saddle River: Pearson: Prentice Hall, 2005.
3.
Michel Dubois; Murali Annavaram; Per Stenström. Parallel Computer Organization and Design. Cambridge University Press, 2012.4. M. Mano, C. Kime. Logic and computer design fundamentals. 4th ed. Upper Saddle River: Pearson Prentice-Hall, 2008.
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
COORDENADORIA DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
PLANO DE ENSINO
Disciplina: Cálculo Numérico Computacional Período: 4 Currículo: 2014
Docente:Michelli Marlane Silva Loureiro Unidade Acadêmica: DCOMP
Pré-requisito:
Algoritmos e Estrutura de Dados II Álgebra Linear
Cálculo Diferencial e Integral I
Co-requisito:
não há
C.H. Total: 72ha/66h Teórica: 72ha/66h Prática: 0ha/0h Grau: Bacharelado Ano:2020 Semestre: PE2
Ementa
Erros nas aproximações numéricas. Séries de Taylor e Aproximações. Zeros de Funções. Resolução de Sistemas Lineares. Interpolação.
Ajuste de Curva por Mínimos Quadrados. Integração Numérica.
Objetivos
Apresentar ao aluno algoritmos numéricos para a solução computacional de diversos problemas matemáticos. Ao final do período o aluno deverá ser capaz de, através dos algoritmos numéricos, fazer um uso eficiente dos recursos computacionais para a solução de problemas.
Conteúdo Programático
1. Princípios Gerais e Erros
1.1. Introdução – Conceitos Básicos 1.2. Erros
1.3. Propagação de Erro: Instabilidade Numérica 2. Raízes (ou Zeros) de Funções Reais
2.1. Introdução
2.2. Métodos Numéricos para o Cálculo de Raízes Reais 2.3. Métodos iterativos para se obter zeros reais de funções 2.4. Estudo da Convergência
3. Resolução de Sistemas Lineares 3.2. Métodos Iterativos a) Método de Gauss-Jacob b) Método de Gauss-Seidel 4. Método dos Mínimos Quadrados 4.1. Colocação do Problema 4.2. Método dos Mínimos Quadrados 5. Interpolação
5.1. Interpolação Polinomial 5.2. Forma de Lagrange 5.3. Forma de Newton 5.4. Forma de Newton Gregory
5.5. Identificando a melhor ordem do polinômio 5.6. Estudo de Erro na Interpolação
6. Integração Numérica
6.1. Fórmulas de Newton-Cotes 6.2. Regra dos Trapézios 6.3. Regra dos Trapézios Repetida 6.4. Regra de Simpson
6.5. Regra de Simpson Repetida
7. Resolução Numérica de Equações Diferenciais Ordinárias (EDO’s) 7.1. Considerações gerais sobre EDO’s
7.2. Exemplos de aplicações na Engenharia
Metodologia de Ensino
Todo o material de aulas e/ou atividades assíncronas será disponibilizado no portal didático da UFSJ. Teremos 12 aulas síncronas e o restante do conteúdo se dará assíncrono para cumprimento do que está descrito na programação. Para as 12 aulas síncronas, agendadas para segunda-feira as 08:00, será utilizada a plataforma Google Meets.
Critérios de Avaliação
A frequência do aluno será verificada pela entrega das atividades assíncronas propostas durante o período emergencial. A cada duas se- manas haverá uma avaliação, sendo 6 avaliações para o período emergencial no valor de 10 pontos, dessas avaliações o aluno poderá escolher as 5 com as maiores notas. E a nota final será a média das 5 avaliações.
Bibliografia Básica
1. M. A. G. RUGGIERO, V. L. R. Lopes, Cálculo Numérico: Aspectos Teóricos e Computacionais, Makron Books, 1996 2. N. M. B. FRANCO. Cálculo Numérico. Pearson, 2006.
3.
BARROSO Leonidas C. et al.. Cálculo numérico: (com aplicações). 2 ed. São Paulo: Harbra, 1987.Bibliografia Complementar
1. CLAUDIO, DALCIDIO Moraes; MARINS, JUSSARA Maria. Cálculo numérico computacional: teoria e prática. São Paulo: Atlas, 1989.
2. M. T. HEATH, Scientific Computing: An Introductory Survey, McGraw Hill, 2002 3. SAAD, Y. Iterative Methods for Sparse Linear Systems. 2 ed. SIAM, 2003.
4. SCHEID, Francis. Análise numérica. 2 ed. Lisboa: McGraw-Hill, 1991.
5. SELMA Arenales & Artur Darezzo. Cálculo Numérico: Aprendizagem com apoio de software. Editora Thomson Learning, São Paulo, 2008.
___________________________________________
Docente Responsável
Aprovado pelo Colegiado em
____________________________________
Coordenador
COORDENADORIA DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
PLANO DE ENSINO
Disciplina: Grafos Período: 4 Currículo: 2014
Docente: Vinicius da Fonseca Vieira Unidade Acadêmica: DCOMP
Pré-requisito: Algoritmos e Estrutura de Dados III Co-requisito: não há
C.H. Total: 72ha/66h Teórica: 72ha/0h Prática: 0ha/0h Grau: Bacharelado Ano: 2020 Semestre: PE2
Ementa
Conceitos Fundamentais em Grafos. Grafos dirigidos e não-dirigidos. Conectividade e Percursos. Planaridade. Colorações. Cliques.
Conjuntos Independentes. Dualidade. Particionamento e Recobrimento. Árvores geradoras mínimas. Distâncias, Redes e Fluxos.
Aplicações de grafos.
Objetivos
Capacitar o aluno a utilizar grafos como ferramenta para modelagem e solução de problemas computacionais. Apresentar os principais algoritmos em grafos. Apresentar os problemas clássicos em grafos.