ESTRUTURA DE DADOS

IMPORTÂNCIA DAS
ESTRUTURAS DE
DADOS

Um olhar sobre a importância das

estruturas de dados na programação.
Agenda
PRINCIPAIS TÓPICOS DISCUTIDOS
NESTA APRESENTAÇÃO

Organização de dados
Eficiência
Reutilização de código
Abstração
Algoritmos
Flexibilidade
Melhoria da Manutenibilidade
Segurança
Organização dos
Dados

Estruturas de dados permitem

organizar dados de maneira lógica
e estruturada. Isso é essencial para
a clareza do código e para a
compreensão dos dados que estão
sendo manipulados.
 ORGANIZAÇÃO DOS DADOS

Exemplo de lista em Python para armazenar nomes:

Eficiência

Utilizar a estrutura de dados correta para

um problema específico pode melhorar
significativamente o desempenho de um
programa. Estruturas de dados eficientes
permitem acessar, inserir, atualizar e
excluir dados de maneira rápida e
econômica.
 EFICIÊNCIA

Exemplo de um dicionário Python para uma pesquisa rápida:

Reutilização de
Código

Estruturas de dados bem

projetadas podem ser reutilizadas
em diferentes partes de um
programa ou em diferentes
programas, economizando tempo e
esforço na implementação de
funcionalidades similares.
 REUTILIZAÇÃO DE CÓDIGO

Exemplo de uma função que calcula a média de uma lista de números:

Abstração

Estruturas de dados fornecem uma

camada de abstração sobre os detalhes
de armazenamento e manipulação de
dados. Isso permite que os
programadores se concentrem nos
algoritmos e na lógica de negócios, em
vez de se preocuparem com os detalhes
de baixo nível.
 ABSTRAÇÃO

Exemplo de uma classe em Python que encapsula detalhes de implementação:

Algoritmos

Muitos algoritmos dependem de

estruturas de dados específicas
para funcionar de maneira
eficiente. Por exemplo, algoritmos
de busca, ordenação e
processamento de gráficos
frequentemente exigem estruturas
de dados adequadas.
 ALGORITMO

Exemplo de pesquisa binária usando uma lista ordenada:

Flexibilidade

Estruturas de dados oferecem

flexibilidade na representação de dados.
Dependendo do problema, você pode
escolher entre várias estruturas de dados
para atender às necessidades específicas.
 FLEXIBILIDADE

Exemplo de uma fila implementada como uma lista:

Melhoria da
Manutenibilidade

Usar estruturas de dados

apropriadas torna o código mais
organizado e fácil de manter. Isso é
especialmente importante em
projetos de longo prazo nos quais a
manutenção é uma parte crítica do
desenvolvimento.
 MELHORIA DA MANUTENIBILIDADE

Exemplo de funções Python separadas para tarefas distintas:

Segurança

Usar estruturas de dados apropriadas

pode ajudar a garantir a integridade e a
segurança dos dados. Por exemplo, ao
usar uma estrutura de dados que restrinja
o acesso aos dados privados, é possível
proteger as informações sensíveis.
 ABSTRAÇÃO

Exemplo de uso de encapsulamento para proteger dados privados:

ESTRUTURA DE DADOS

LISTAS

Um olhar sobre a importância das listas

na programação.
Agenda
PRINCIPAIS TÓPICOS DISCUTIDOS
NESTA APRESENTAÇÃO

O que são listas.

Declaração e inicialização de listas.
Acesso a elementos em listas.
Operações básicas (adicionar, remover, modificar
elementos).
Exercícios Práticos
O que são Listas?

Em Python, uma lista é uma coleção

de elementos ordenados, onde cada
elemento pode ser de qualquer tipo
de dado, incluindo números, strings,
outras listas e objetos. As listas são
mutáveis, o que significa que você
pode adicionar, remover e modificar
elementos conforme necessário.
 Ordenação: Os elementos em uma lista são armazenados em
uma ordem específica, de acordo com a sequência em que
Lista foram adicionados.

CARACTERÍSTICAS Acesso por Índice: Você pode acessar elementos individuais

IMPORTANTES DAS em uma lista usando um índice, que é uma posição inteira que
LISTAS começa em 0 para o primeiro elemento.

Tamanho Variável: As listas podem crescer ou diminuir

dinamicamente à medida que elementos são adicionados ou
removidos.

Heterogeneidade: As listas podem conter elementos de

diferentes tipos, não sendo necessário que todos os elementos
sejam do mesmo tipo.

Manipulação: As listas oferecem uma variedade de métodos e

operações que permitem adicionar, remover, pesquisar,
classificar e modificar elementos.
DECLARAÇÃO E INICIALIZAÇÃO DE LISTA

Em Python, você pode declarar e inicializar uma lista usando colchetes [] e

inserindo os elementos separados por vírgulas. Aqui está um exemplo
simples:
Acesso a elementos
em listas

Você pode acessar elementos em

uma lista usando índices. Os índices
em Python começam em 0. Por
exemplo, para acessar o segundo
elemento da lista, você usa
minha_lista[1].
ACESSO A ELEMENTOS EM LISTAS
Operações básicas
(adicionar, remover,
modificar elementos):
ADICIONAR ELEMENTO NA LISTA

Para adicionar um elemento a uma lista, você pode usar o método

append() para inserir um elemento no final da lista:
REMOVER ELEMENTO NA LISTA

Para remover um elemento, você pode usar métodos como remove() para
remover um elemento específico ou pop() para remover pelo índice:
MODIFICAR ELEMENTO NA LISTA

Para modificar um elemento, você simplesmente atribui um novo valor a um

índice específico:

Exercícios
VAMOS PRATICAR
COM PYTHON
Exercício 1: Contagem de Elementos
Escreva um programa que conte o número de
ocorrências de um elemento específico em uma lista.
Exercício 2: Média de uma Lista
Escreva um programa que calcule a média dos
elementos em uma lista de números inteiros.
Exercício 3: Maior e Menor Elemento
Escreva um programa que encontre o maior e o menor
elemento em uma lista de números inteiros.
Exercício 4: Filtro de Elementos
Escreva um programa que crie uma nova lista contendo
apenas os elementos pares de uma lista de números
inteiros.
Exercício 5: Mesclar e Classificar Listas
Peça ao usuário que insira duas listas de números
inteiros separadas por espaços. Em seguida, seu
programa deve mesclar as duas listas em uma única
lista e, em seguida, classificar essa lista em ordem
crescente. Finalmente, exiba a lista classificada.