Atividade 2 – ADSIS – Estruturas de Dados – 52/2025

ATIVIDADE 2 – ADSIS – ESTRUTURAS DE DADOS – 52/2025

QUESTÃO 1
André está desenvolvendo um sistema escolar que precisa armazenar as notas de diversos alunos em várias disciplinas. Para isso, ele decide utilizar matrizes em Python, já que precisa representar esses dados em forma de tabela — com linhas e colunas. No entanto, ao estudar o conceito, André ficou em dúvida sobre como as matrizes funcionam na prática, especialmente quanto à estrutura, ao acesso e à manipulação dos dados.

Elaborado pelo professor.

Considerando o uso de matrizes em Python para representar dados organizados em linhas e colunas, qual das alternativas descreve corretamente uma característica ou funcionamento relacionado a esse tipo de estrutura?

Alternativas
Alternativa 1 – Cada linha de uma matriz em Python é representada por uma lista individual, formando uma lista de listas.
Alternativa 2 – Matrizes são estruturas exclusivas da biblioteca NumPy e não podem ser representadas usando listas nativas de Python.
Alternativa 3 – Matrizes em Python são declaradas com colchetes duplos e cada elemento da matriz deve obrigatoriamente ser do tipo inteiro.
Alternativa 4 – Para acessar um elemento de uma matriz, basta indicar o nome da matriz, pois não é necessário utilizar índices de linha e coluna.
Alternativa 5 – É obrigatório que todas as listas (linhas) de uma matriz tenham o mesmo número de elementos em Python, ou um erro será gerado.

QUESTÃO 2
Carla está aprendendo a programar em Python e descobriu que pode usar vetores (listas) para armazenar e organizar dados de forma eficiente. Ela deseja criar uma lista com os nomes de frutas, adicionar uma nova fruta à lista, acessar uma fruta específica pelo índice e, por fim, remover uma fruta do vetor. Carla escreveu alguns trechos de código, mas está em dúvida de qual deles está correto.

Elaborado pelo professor.

Qual das alternativas a seguir representa corretamente o uso de um vetor (lista) em Python, incluindo adição, acesso e remoção de elementos?

Alternativas
Alternativa 1 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.add(“Uva”) print(frutas[2]) frutas.delete(“Banana”).
Alternativa 2 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.push(“Uva”) print(frutas.get(2)) frutas.pop(“Banana”).
Alternativa 3 – frutas = [“Maçã”, “Banana”, “Laranja”] frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).
Alternativa 4 – frutas = {“Maçã”, “Banana”, “Laranja”} frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).
Alternativa 5 – frutas = (“Maçã”, “Banana”, “Laranja”) frutas.append(“Uva”) print(frutas[2]) frutas.remove(“Banana”).

QUESTÃO 3
O estudo e evolução do campo das ciências iniciam em um ponto em comum. Um problema do cotidiano em que se pretende resolver por meio de teoremas e aplicabilidade em escala. A Teoria dos Grafos nasceu de um problema levantado no cotidiano, no qual se buscava uma solução simples e justificável. Com base na história da teoria de grafo, assinale a alternativa correta sobre o problema histórico que a se desejava solucionar.

Alternativas
Alternativa 1 – para determinar uma rota de comercio antigo
Alternativa 2 – para determinar qual rota da ferrovia para cruzar os EUA
Alternativa 3 – para definir quantas joias existia na coroa do czar da Prussia
Alternativa 4 – para determinar qual a menor rota marítima entre Inglaterra e França
Alternativa 5 – para determinar qual rota deveria ser feita ao caminhar ao redor da cidade a pé, cruzando cada uma das sete pontes apenas uma vez e retornar ao seu ponto de partida

QUESTÃO 4
As filas são estruturas de dados essenciais que seguem o princípio FIFO (First-in, First-out), onde o primeiro elemento adicionado é o primeiro a ser removido. Entender como implementar e utilizar filas pode melhorar significativamente a eficiência e a organização dos sistemas que requerem processamento sequencial e justo de elementos ou tarefas.

Fonte: Elaborado pelo professor, 2024.

Com base no princípio de funcionamento das filas, qual das seguintes afirmações é verdadeira sobre sua aplicação em estruturas de dados?

Alternativas
Alternativa 1 – Filas permitem a remoção de elementos de qualquer posição, facilitando a gestão dinâmica de prioridades.
Alternativa 2 – Filas seguem o princípio LIFO (Last-in, First-out), o que as torna ideais para aplicações como o desfazer (undo) em editores de texto.
Alternativa 3 – Em uma fila, o processo de adicionar um elemento é conhecido como “enqueue”, e a remoção de um elemento é chamada de “dequeue”.
Alternativa 4 – A principal aplicação de filas está na computação gráfica, onde são usadas para armazenar pixels de imagens em ordem de processamento.