Repositório de códigos da matéria de Algoritmos e Estruturas de Dados II
| Prova | Prática | Teórica | Total |
|---|---|---|---|
| Prova 1 | 10 | 7,75 | 17,8 |
| Prova 2 | 8 | 8 | 16 |
| Prova 3 | 10 | 6,75 | 16,75 |
| TP | -- | -- | 20 |
| Desempenho | -- | -- | 12 |
| Total | -- | -- | 86 |
Basicamente, eu fiz a matéria 3 vezes, então acho que conheço um pouco sobre ela KKKKKKKKKKKKKKK
Se você quer estudar algo antes do semestre começar, revise struct e alocação de memória em C. Para Java, aprenda a sintaxe da linguagem e orientação a objetos. Não se preocupe em entrar no conteúdo previamente, não há necessidade se suas bases estiverem boas.
Vou deixar listados alguns pontos para se atentar quando for fazer pela primeira ou seja lá qual vez:
-
Se você não praticar bastante para as provas práticas, não vai tirar mais que 5 (elas geralmente são fáceis, mas sem prática você não consegue fazer a tempo e fica preso em erros bobos). Para treinar, basta resolver questões de maratona presentes na plataforma Beecrowd. Tenho um repositório com algumas que fiz para treinar aqui no perfil.
-
Preste atenção nas aulas e anote TUDO que o Felipe e o Max falarem de exemplos, como uma situação real em que uma estrutura pode ser usada. Tudo que eles cobram desse tipo na prova eles deram "pistas" anteriormente em sala de aula.
-
Faça a porcaria dos TPs. Sua nota depende dos TPs completamente, eles influenciam sua nota de desempenho e talvez até sua nota nas provas práticas.
-
Vá à monitoria com frequência. O professor deu conteúdo novo? Vá à monitoria. Se você deixar para ir somente no aulão da véspera da prova, sem saber a matéria, prepare-se para tirar 3 na prova teórica.
-
Tenha um bom comportamento nas aulas (isso é meio tanto faz), mas caso você precise de algum ponto ou correção a mais depois, eles são bem chatos e vão apontar todos os seus erros ao longo do semestre para te negar ajuda.
-
Não seja burro de ser pego colando. Você vai tomar 0, advertência, ficar marcado com a coordenação e reprovar a matéria.
-
A matéria não é difícil. Se você estudar de maneira minimamente decente, você passa de primeira.
-
Os professores são bem generosos na correção das provas, desde que você seja um bom aluno.
-
Reforçando: envie TODAS as questões do TP.
-
Por último, foque em passar nessa matéria. Se você tiver que estudar para AEDs ou outras 5 provas, estude para AEDs. O resto não vai travar seu curso igual esta aqui.
Você vai ver ao longo do semestre: somatório, ordenação, lista, pilha, fila, matriz, árvores e hash. As estruturas serão tanto flexíveis como dinâmicas.
Você vai usar Java e C. Em Java, você precisa entender bem sobre orientação a objetos (é muito fácil, mas é chato no início) e, em C, você precisa ser bom com struct e ponteiros/alocação de memória.
Nas provas, eles geralmente pedem o custo dos métodos que você implementou (você aprende a calcular isso no início do semestre).
Eles costumam ser MUITO coerentes com o que dão em sala e o que cobram na prova.
Nas provas práticas, você não precisa resolver necessariamente da maneira mais eficiente ou com a estrutura que a questão sugere, mas fugir disso pode tornar o caminho mais complicado.
Aqui estão os conteúdos que costumam cair nas provas. Obviamente, pode haver alguma alteração de acordo com o ritmo do semestre, mas das 3 vezes que vi a matéria foi isso:
-
Vai cair somatório, lista, pilha, fila e ordenação, além de complexidade. É a teórica mais fácil, caso você entenda somatório.
Recomendo treinar muito somatório (nisso você também entende complexidade) e saber usar lista, pilha e fila fluentemente. Para ordenação, você deve saber implementar melhorias para o selection sort, insertion sort e bubble sort (isso significa que você tem que saber implementá-los).
Muito provável que, se você souber somatório e ordenar, você tire no mínimo 5, mas o mais fácil são as estruturas.
- Você tem que saber o básico de Java e C, tratar a entrada, manipular os dados e tratar a saída. Você NÃO precisa necessariamente usar orientação a objetos ou
struct, mas se usar vai te poupar um tempo do caralho. - Muito provavelmente caia no mínimo uma questão de ordenação. Aqui vai uma dica para todas as provas práticas: use o bubble sort. O que mais pega nessas questões é critério de desempate.
- Árvore Binária de Pesquisa (se eles derem a tempo).
- Vai cair lista, fila ou pilha flexíveis (pelo menos uma entre essas 3) e outra de matriz flexível (quase certeza).
- Muito provavelmente eles voltem com ordenação mais puxada para a teoria aqui, perguntando custos e melhores e piores casos.
- A primeira prova, só que mais complicada.
- Cai lista, fila ou pilha, e muito provavelmente ordenação com desempate.
- Pode cair uma questão puramente de lógica, que costuma ser mais difícil.
- Você vai ter que saber árvore de novo. Dessa vez, eles pedem algum método mais complicado sobre as BSTs, como pegar altura, por exemplo.
- Aprenda a desenhar Árvore Alvinegra, AVL e 234 com descida e subida; isso já vale 3 pontos facilmente.
- Hash vai cair de forma inesperada. Isso é coisa para se preocupar no último mês de aula.
- Muitas vezes eles não dão Patricia e TRIE antes da prova, mas há a possibilidade de cair caso o conteúdo seja dado.
- Um mix da primeira com a segunda, mas com árvores e hash também (talvez) inclusos. Boa sorte nessa Kkkkkkkkkkkkk.
- Apesar de caírem estruturas mais complexas, ela é bem tranquila, caso você tenha estudado para a primeira e a segunda.
- Alta chance de cair novamente ordenação e desempate.