Listas

​Listas

• Uma lista é uma estrutura de dados que permite armazenar múltiplos valores em uma única variável. Esses valores são organizados em sequência e podem ser acessados por suas posições (índices).

• Pense em uma lista como uma coleção ordenada de itens, onde cada item pode ser acessado individualmente.

• Definição de uma Lista: Em pseudocódigo, podemos representar uma lista como uma sequência de elementos entre colchetes.

​Listas

• Exemplo: Uma lista que contém 5 números.

Algoritmo
DECLARE LISTA[5] COMO INTEIRO
LISTA <- [1, 2, 3, 4, 5]
Fim_Algoritmo

​Listas: Características

• Tipo de Dados Homogêneo:todos os elementos na lista devem ser do mesmo tipo (por exemplo, todos inteiros ou todos caracteres).

• Os elementos da lista são acessados por meio de índices. Os índices representam a posição de cada elemento na lista e começam em 0.

• O índice deve estar dentro dos limites da lista. Tentar acessar um índice fora desse limite (um "index out of range") resulta em erro.

• O tamanho da lista é definido no momento de sua declaração.

​Listas: Características

• Esse tamanho é fixo, o que significa que uma vez definido, não pode ser alterado durante a execução do algoritmo. Caso precise armazenar mais valores, seria necessário redefinir a lista.

• As listas permitem o acesso direto aos seus elementos. Isso significa que, para acessar um valor na posição i, é possível ir diretamente ao índice sem a necessidade de percorrer toda a lista.

• Na maioria das implementações, os elementos da lista são armazenados em posições contíguas da memória, o que facilita o acesso rápido por meio dos índices.

​Listas: Características

• As listas são comumente percorridas utilizando estruturas de repetição, como: para ou enquanto. Isso facilita operações como somar elementos, procurar valores, ou modificar todos os itens da lista de uma só vez.

• Os algoritmos podem realizar várias operações sobre listas, como atribuir valores a elementos específicos, ler valores dos elementos, e atualizar esses valores.

Operações com Listas

​Operações em Listas:

• Declaração: Definir tamanho e tipo da lista.

• Atribuição: Atribuir valores a posições específicas da lista.

• Acesso: Ler valores dos elementos por meio de seus índices.

• Percorrer: Usar laços (para ou enquanto) para acessar todos os elementos.

• Atualização: Modificar valores específicos da lista.

• Adicionar itens na lista

• Remover itens da lista

​Atribuição de valores

Após a declaração, podemos atribuir valores aos elementos da lista por meio de índices.

lista[0] <- 10

lista[1] <- 20

lista[2] <- 30

lista[3] <- 40

lista[4] <- 50

​Adicionar e remover valores

Após a declaração, podemos adicionar elementos ao final da lista.

ADICIONAR(lista, 4)

Também podemos remover valores específicos da lista.

REMOVER(lista, 4)

​Acesso aos valores

Podemos acessar elementos da lista utilizando seu índice. Esse acesso é necessário, por exemplo, para exibir os valores armazenados.

escreva("O valor na posição 2 é: ", lista[2])

​Percorrendo a lista

Usamos um laço para percorrer a lista e acessar cada elemento de forma sequencial. Essa operação é útil para realizar ações sobre todos os elementos, como exibir valores ou realizar cálculos.

para i <- 0 até 4 faça

escreva("Elemento na posição ", i, ": ", lista[i])

fimpara

​Atualização de Elementos

Os valores armazenados em uma lista podem ser atualizados acessando a posição desejada e atribuindo um novo valor.

lista[2] <- 35

EXERCÍCIO - LISTAS

​Algoritmo de Gestão de Eventos

Você deve criar um pseudocódigo para um sistema de gerenciamento de um evento. O evento possui 10 vagas, que serão preenchidas conforme os participantes se inscrevem. Utilize uma lista para representar essas vagas e implemente as seguintes operações básicas:

1. Cadastro do Participante;
2. Cancelar Inscrição;

Estrutura de Repetição

• Usada para repetir um bloco de código enquanto uma condição for verdadeira ou para um número específico de vezes.

• Permite automatizar ações que precisam ser executadas várias vezes, reduzindo a necessidade de código repetitivo.

​Repetição

• Utilizada para tomar decisões com base em uma condição.

• Executa um bloco de código se a condição for verdadeira e, opcionalmente, outro bloco se a condição for falsa.

• Permite que o algoritmo siga diferentes caminhos de execução dependendo dos valores das variáveis.

​Condicional

Condicional X Repetição

​Tipos de Estrturas de Repetição: PARA

• Utilizada quando se sabe previamente o número de repetições.

• É adequada para situações em que se deseja repetir um bloco de código por uma quantidade específica de vezes, incrementando ou decrementando um valor a cada iteração.

• Em sua sintaxe, geralmente se define uma variável de controle, um valor inicial e um valor final, como no exemplo: para i de 1 até 10 faça.

• A execução do loop ocorre automaticamente para cada valor da variável de controle no intervalo especificado.

​Tipos de Estrturas de Repetição: ENQUANTO

• Utilizada quando não se sabe antecipadamente quantas vezes a repetição ocorrerá, dependendo de uma condição ser verdadeira.

• A condição é verificada antes de cada execução do bloco de código. Se a condição for falsa logo no início, o bloco não é executado nenhuma vez.

• Essa estrutura é adequada para situações em que o número de iterações depende de eventos que ocorrem durante a execução, como no exemplo: enquanto condição faça.

• O loop continua até que a condição se torne falsa.

​Tipos de Estrturas de Repetição: ENQUANTO

SINTAXE :

enquanto <condição> faça
<comandos>
fimenquanto

​Tipos de Estrturas de Repetição: ENQUANTO

SINTAXE :

enquanto idade < 0 faça

escreva "Digite uma idade válida"
leia(idade)

fimenquanto

Exercício - PARA

​Algoritmo de Gestão de Eventos

• Se houver uma vaga disponível, preencha com o texto "Vaga disponível".

• Adapte o seu algoritmo para exibir a lista de todos os participantes incritos.