MAB368 - Algoritmos e Grafos

## Algoritmos e Grafos

Essa é uma das primeiras matérias que vai te dar uma certa maturidade em Ciência da Computação e vai te ensinar bastante para entrevistas técnicas de emprego. A matéria não é fácil. É uma mistura de matemática, provas e algoritmos. Você precisa criar o algoritmo, provar que ele funciona, provar o quanto ele gasta em memória e tempo de execução, o que nem sempre é trivial.

Acho bem importante puxar essa matéria com um professor que saiba a matéria ou explique muito bem. Geralmente as escolhas mais interessantes nesse sentido seriam o Vinícius e a Cerioli. Cada um tem suas características, e ambos explicam muito bem a matéria. Porém eles geralmente não dão a matéria todo período.

## Tópicos Abordados

* Conceitos Básicos
* Representação de Grafos.
* Ordenação Topológica.
* Buscas em Grafos e Digrafos (largura e profundidade).
* Técnicas de Desenvolvimento de Algoritmos e Decomposição.
* Algoritmo Guloso.
* Programação Dinâmica.
* Aplicações das Técnicas Estudadas.
* Fluxo em Redes.

## Avaliação

### Presença

**Cerioli -** Não cobra presença. Dependendo de o quanto você goste da Cerioli, vai acabar faltando as aulas. Mas ela explica muito bem os conceitos, não recomendo faltar.

### Trabalhos

**Cerioli -** Não tem trabalhos, mas tem bônus (que quase ninguém faz) e testes surpresa (de vez em quando ela anuncia no grupo do facebook).

### Provas

**Cerioli -** São duas provas, PF e PS. As provas são bem puxadas e um pouco difíceis, mais pelo conteúdo da matéria do que pelas perguntas em si.

### Didática

**Cerioli -** Ensina muito bem. Essa é a área de pesquisa dela, então ela sabe do que está falando. Não tem a personalidade mais agradável, porém se você não cair no lado ruim dela, tudo vai dar certo. Se você cair, tranque a matéria pelo amor de tudo que é mais sagrado!

### Carrasco/Mamata

**Cerioli -** Carrasco demais. Ela odeia que a interrompam em sala de aula: não fale, não use celular, não coma. Qualquer coisa é motivo para ela chamar a atenção da pessoa. E ela pode ser bem rude e insuportável, porém isso só se você cair no lado ruim dela. Geralmente, apesar de exagerada, ela tem um motivo para chamar atenção do aluno, então é uma questão de se acostumar com o jeito dela.

### Agrega valor

**Cerioli -** Uma das matérias mais interessantes e maduras do curso. Aprendi programação dinâmica que caiu em uma entrevista de emprego para mim com a Cerioli, então agrega bastante valor se você for pro mercado.

### Veredito

**Cerioli -** Eu recomendo a matéria em si, porém puxar com a Cerioli vem com seus nuances. Eu não me arrependo e adorei a matéria com ela, porém a personalidade dela pode te levar a odiá-la. Ela é um tanto bipolar e pode puxar muito no seu pé se não gostar de você. Tem vezes que ela é bem grossa e quase impossível de você conversar. Chega a dar medo de passar por ela pelos corredores. Contanto que você fique bem quieto nas aulas, responda as perguntas dela e não a interrompa DE FORMA ALGUMA: tudo vai dar certo.

## Dicas

* Não interrompa da Cerioli no meio de uma explicação. Não coma na sala de aula. Não pegue o celular na aula dela. Qualquer uma dessas coisas pode fazer a Cerioli te dar um fora.
* Estuda bastante para a matéria, de preferência antes das aulas. A Cerioli faz perguntas nas aulas e a matéria não é trivial.
* Faça os bônus. Minha nota subiu 2 pontos na média porque eu basicamente fui a única pessoa fazendo bônus.

## Testemunhos

**2014/2 - Cerioli**: Adorei puxar a matéria com ela apesar da personalidade difícil dela. Ela me motivou bastante a estudar. Recomendo puxar porque ela explica bem, mas se você tem problemas em prestar atenção na aula quando não gosta do professor, talvez seja melhor esperar o Vinícius.

**Mitre -** Se o professor for o Mitre, NÃO PUXE A MATÉRIA!