Disciplina Curricular

Grafos e Redes GRede

Licenciatura Bolonha em Biologia - 5_LBio 2023/24

Contextos

Grupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Celular e Biotecnologia com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional

Período:

Grupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Molecular e Genética com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional

Período:

Grupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia do Organismo e Evolução com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional

Período:

Grupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Ambiental com Minor em Estatística e Investigação Operacional > Opcionais > 550_Minor em Estatística e Investigação Operacional

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Pretende-se: i) aumentar o conhecimento do aluno sobre conceitos de grafos (conhecimento esse já inicializado na disciplina de IO); ii) desenvolver propriedades sobre os conceitos apresentados e resultados que relacionam diversos conceitos com o objectivo de obrigar os alunos a praticar e melhorar o desenvolvimento do raciocínio matemático.

Programa

0.Introdução e Revisão de Conceitos.1. Árvores de Suporte 2. Grafos Eulerianos e Grafos Hamiltonianos 3. Grafos Planares 4. Conjuntos de nodos e conjunto sde arestas motáveis 5. Coloração de um Grafo

Métodos de ensino e avaliação

Aulas Teóricas onde os conceitos, e resultados sobre eles, são dados e exemplificados. Aulas Teórico-Prácticas para aplicação e manipulação dos conceitos estudados. Nota Final : Além do exame final (1ª época e 2ª época), existe uma Avaliação Intercalar (AI) que consiste em 2 testes, o primeiro realizado a meio do semestre, e o segundo, no fim do semestre. Cada teste diz respeito a uma parte da matéria. A AI é alternativa ao exame final (1ª época) para permitir aos alunos dispensarem do mesmo. Um aluno que faça pelo menos um dos testes não pode fazer a 1ª época. Para aprovação na disciplina é necessário ter 10 valores (no caso de ter realizado a AI é necessário ter média de 10 valores nos testes). Alunos com mais de 16valores têm de fazer oral para manterem a nota.

Disciplinas Execução

2024/2025 - 1 Semestre

2023/2024 - 1 Semestre