Created by jamim magalhães
4 months ago
|
||
Question | Answer |
Pergunta: O que é uma estrutura de dados? | Resposta: Estrutura de dados é uma forma de organizar e armazenar dados de modo que possam ser usados de forma eficiente. |
Pergunta: Qual a importância das estruturas de dados? | Resposta: Elas são fundamentais para o desenvolvimento de algoritmos eficientes e para a otimização de desempenho em sistemas de software. |
Pergunta: Quais são os tipos básicos de estruturas de dados? | Resposta: Arrays (vetores), listas encadeadas, pilhas, filas, árvores e grafos. |
Pergunta: O que é um array? | Resposta: Um array é uma estrutura de dados que armazena elementos de um mesmo tipo, acessíveis por um índice. |
Pergunta: O que é uma lista encadeada? | Resposta: É uma estrutura de dados em que os elementos são armazenados em nós, e cada nó contém um ponteiro para o próximo nó na sequência. |
Pergunta: O que são estruturas de dados na programação? | Resposta: Estruturas de dados são maneiras de organizar e colecionar dados, determinando como os dados são armazenados, acessados e manipulados na memória |
Pergunta: Quais são algumas estruturas de dados comuns em Python, Java e C/C++? | Resposta: Python: Listas, tuplas e dicionários. Java e C/C++: Vetores (arrays), strings, structs, mapas, entre outro |
Pergunta: Qual é o objetivo do estudo de estruturas de dados nesta aula? | Resposta: Aprender a construir estruturas de dados do zero, conhecendo suas características, aplicações, vantagens e desvantagens, majoritariamente usando a linguagem Python |
Pergunta: Todos os algoritmos possuem o mesmo desempenho? | Resposta: Não, diferentes algoritmos podem ter desempenhos variados ao executar, com alguns sendo mais eficientes que outros |
Pergunta: Como se mede a eficiência de uma estrutura de dados? | Resposta: A eficiência é medida pelo tempo de execução de operações básicas como acesso, inserção e remoção de dados. Exemplos incluem árvores binárias, BSTs e AVL, cada uma com diferentes eficiências de operação |
Pergunta: Quais são os tipos de estruturas de dados e exemplos de cada um? | Resposta: Lineares: Vetores (arrays), listas, filas, pilhas. Não Lineares: Árvores, grafos |
Pergunta: Como funcionam as listas em Python e quais são algumas de suas operações comuns? | Resposta: Descrição: Listas são coleções ordenadas de elementos que podem conter diferentes tipos de dados. Operações comuns: Adicionar: list.append(elemento) Remover: list.remove(elemento) Acessar: list[index] Fatiar: list[start:stop] |
Pergunta: O que são tuplas em Python e como elas diferem das listas? | Resposta: Descrição: Tuplas são coleções ordenadas de elementos imutáveis, ou seja, uma vez criadas, não podem ser modificadas. Diferença: Ao contrário das listas, tuplas não permitem a adição, remoção ou alteração de elementos após sua criação |
Pergunta: O que são dicionários em Python e como funcionam? | Resposta: Descrição: Dicionários são coleções não ordenadas de pares chave-valor, onde cada chave é única. Operações comuns: Adicionar/Atualizar: dict[chave] = valor Remover: del dict[chave] Acessar: dict[chave |
Pergunta: Como funcionam os vetores (arrays) em Java e C/C++? | Descrição: Vetores são coleções ordenadas de elementos do mesmo tipo, com tamanho fixo. Operações comuns: Acessar: array[index] Atribuir: array[index] = valor Iterar: for(int i = 0; i < tamanho; i++) |
Pergunta: Como são manipuladas as strings em Java e C/C++? | Resposta: Descrição: Strings são sequências de caracteres. Em C, strings são arrays de caracteres terminados por um caractere nulo \0. Em Java, strings são objetos da classe String. Operações comuns em Java: Concatenar: str1 + str2 Comprimento: str.length() Substring: str.substring(start, end) Operações comuns em C: Concatenar: strcat(str1, str2) Comprimento: strlen(str) Copiar: strcpy(dest, src) |
Want to create your own Flashcards for free with GoConqr? Learn more.