DS & II

Capítulo 01 - O que são Estruturas de Dados?

Leitura de 4 min

🚀 Capítulo 01: O que são Estruturas de Dados? (Tema: Lego)

NOTE

Este capítulo utiliza a temática de Lego para explicar o conceito de Estruturas de Dados. Organizar peças para construir algo é exatamente o que fazemos com os dados na memória do computador!

1. 🎯 Objetivo da Aula

Compreender o conceito de Estruturas de Dados, sua importância para a eficiência dos programas e as quatro operações básicas que realizamos com elas.

2. 🏢 O Cenário Prático (Seu Desafio)

Você ganhou um balde gigante com 10.000 peças de Lego misturadas. Você quer construir a Estrela da Morte.

  • Cenário A: Você deixa todas as peças misturadas no balde. Para achar uma pecinha vermelha de 2x2, você precisa revirar o balde todo. Demora muito!
  • Cenário B: Você separa as peças em caixas: uma caixa para peças vermelhas, outra para azuis, e outra só para bonequinhos. Agora você encontra o que precisa em segundos!

Organizar as peças em caixas é criar uma Estrutura de Dados. Seu desafio é entender como fazer isso no computador!

3. 🧠 Fundamentos: A Teoria Traduzida

📊 1. O que são Dados e Estruturas?

  • Dado: É a informação bruta. No nosso exemplo, cada pecinha de Lego é um dado.
  • Estrutura de Dados: É a forma como organizamos e guardamos esses dados no computador para usá-los de forma eficiente. É a caixa organizadora.

⚡ 2. Por que elas importam? (Eficiência)

Um programa lento geralmente está usando a estrutura de dados errada. A escolha da estrutura certa depende do que você mais vai fazer com os dados.

🔄 3. As 4 Operações Básicas:

Toda estrutura de dados precisa permitir que façamos 4 coisas básicas:

  1. Acesso: Ler um dado em uma posição conhecida.
  2. Busca: Encontrar um dado específico no meio dos outros.
  3. Inserção: Adicionar um dado novo na estrutura.
  4. Deleção: Remover um dado que não precisamos mais.

4. 📖 Exemplo Guiado: A Biblioteca de Livros

Pense em uma biblioteca. Se os livros estiverem jogados no chão, a Busca é horrível (você tem que olhar livro por livro). Se estiverem em ordem alfabética na estante, a Busca é muito rápida, mas a Inserção de um livro novo no meio dá trabalho (tem que empurrar todos os outros para o lado).

5. 🛠️ Prática Obrigatória 1: Lego Desorganizado

Imagine que você tem as peças de Lego organizadas por cor.

  1. Para qual operação (Acesso, Busca, Inserção ou Deleção) essa organização é ótima?
  2. Para qual operação ela ainda é ruim? (Dica: E se você precisar de uma peça de um formato específico, independente da cor?).

6. 🛠️ Prática Obrigatória 2: O Custo da Organização

Organizar dados dá trabalho e gasta memória (como comprar caixas organizadoras para o Lego). Vale a pena organizar os dados mesmo para um programa que só vai guardar 5 nomes de pessoas? Por quê?

7. 📤 Instruções de Entrega (GitHub Desktop + Microsoft Teams)

  1. Faça o Commit: No GitHub Desktop, digite a mensagem (ex: Finaliza Capítulo 01 Estruturas de Dados) e clique em Commit to main.
  2. Envie para a Nuvem (Push): Clique em Push origin.

8. 📂 Estrutura de Pastas

mod_09_estruturas_de_dados/
├── capitulos/
│   ├── capitulo_01_introducao.md
│   └── codigos/
│       └── cap01/
│           └── analogia_lego.txt

9. 💡 Checkpoint de Lógica

Se você pudesse criar a estrutura de dados perfeita para o Lego, como ela seria? Ela priorizaria a cor, o tamanho ou o formato?

10. 🔥 Desafio de Fixação

Pesquise o que significa o termo Notação Big O (veremos isso no capítulo 16, mas vale a pena dar uma espiada!).

11. 🔑 Gabarito de Código/Fórmulas

Gabarito da Prática 1:

  1. Ótima para Busca por cor (você já vai direto na caixa certa).
  2. Ruim para Busca por formato (dentro da caixa vermelha, você ainda precisa revirar para achar a peça de 2x2).

← Capitulo Anterior | Proximo Capitulo →

Visão de gráfico

Backlinks