01 de julho de 2021 • 3 min de leitura
Algoritmos e estrutura de dados
Que tal estudar sobre algoritmos e estrutura de dados?
É extremamente importante estudar sobre algoritmos para quem deseja ser um bom desenvolvedor, e a estrutura de dados também deve entrar nessa maratona de estudos, pois é com ela (estrutuda de dados) que organizamos os dados e atendemos diferentes requisitos de processamento, elas definem a organização, os métodos de acesso e as opções de processamento para o dado manipulado pelo software.
Algoritmos
Ele é uma sequência suficientemente precisa de instruções que detalha o processo de solução de um problema e que, quando executada por outra pessoa ou por uma máquina a partir dos dados de entrada, leva à solução do problema.
Apesar de não percebermos utilizamos algoritmos para quase tudo em nossa vida, para a solução de qualquer problema ou até mesmo para executar uma simples tarefa executamos inconscientemente algoritmos.
A computação existe para que alguns problemas sejam resolvidos usando um computador, e existem diversas alternativas para a solução de um determinado problema, dependendo das condições apontadas algumas soluções são melhores que outras, o algoritmo serve para registrar o processo de solução de um problema, serve também para que uma outra pessoa possa resolver o mesmo problema, sem a necessidade de ter que "reinventar a roda".
exemplo
Veja agora um exemplo de algoritmo, que com certeza você ja executou alguma vez na sua vida, estamos falando de uma receita da receita de bolo, o exemplo mais prático de algoritmo.
- Separe os ingredientes manteiga, açucar, farinha de trigo, fermento. chocolate em pó, leite e 2 ovos.
- Bata em uma batedeira a manteiga e o açucar.
- Junte as gemas uma a uma até obter um creme homogêneo.
- Adicione o leite aos poucos.
- Desligue a batedeira e adicione a farinha de trigo, o chocolate em pó, o fermento e reserve.
- Bata as claras em neve e junte-as à massa de chocolate misturando delicadamente.
- Unte uma forma retangular pequena com manteiga e farinha.
- coloque a mistura na forma e leve para assar em um forno médio pré-aquecido à 180 graus celcius por aproximadamente 30 minutos.
- Desenforme o bolo ainda quente e reserve.
As principais estruturas de dados
- Array (vetores e matrizes)
- Registro
- Union
- Lista encadeada
- Pilha
- Fila
- Fila de prioridades
- Árvore binária
- Tabela Hash
- Heap
- Grafo
A PARTE MAIS IMPORTANTE DO POST
Para quem se interessar, vou deixar os melhores links que usei para estudar sobre algoritmos e estrutura de dados. Alguns vídeos podem soar muito básicos, mas sempre existem alguns detalhes que são importantes relembrar. Aqui vão eles:
- Aula sobre algoritmos,um dos professores mais didáticos que já vi: https://youtu.be/jUyQqLvg8Qw
- Aula sobre estrutura de dados em Harvard, do mesmo professor do vídeo acima : https://youtu.be/pA-8eBZvN1E
- Vídeo mais didático sobre Notação Assintótica que achei: https://youtu.be/iOq5kSKqeR4
- Vídeo detalhado e muito didático sobre Big O Notation: https://youtu.be/v4cd1O4zkGw
- Aula muito boa no MIT sobre algoritmos, ótimo pra quem quiser se aprofundar. É a primeira aula de um semestre inteiro, as outras aulas você encontra no primeiro comentário lá na página do Youtube : https://youtu.be/HtSuA80QTyo
- Playlist especialmente dedicada a entrevistas de empregos com algoritmos e estrutura de dados. Os vídeos são curtos e é obrigatório pra quem vai passar por uma entrevista no exterior: https://www.youtube.com/playlist?list=PLX6IKgS15Ue02WDPRCmYKuZicQHit9kFt