Estructuras de Datos en Programación
42 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál de las siguientes afirmaciones sobre las cadenas str en Python es correcta?

  • Las cadenas str son mutables y se pueden modificar después de su creación.
  • Se pueden crear cadenas str utilizando paréntesis.
  • Una vez que se establece una cadena str, su valor no puede cambiar. (correct)
  • Las cadenas str solo pueden contener caracteres alfabéticos.

    • ¿Cuál es la principal diferencia entre una cadena str y una lista en Python?

  • Las cadenas str se definen con comillas, mientras que las listas con corchetes. (correct)
  • Las cadenas str pueden contener elementos de diferentes tipos, mientras que las listas no.
  • Las cadenas str no ofrecen funciones para manipulación, pero las listas sí.
  • Las cadenas str pueden ser vacías, mientras que las listas no pueden.

    • ¿Cuál de las siguientes funciones no es parte de la clase list en Python?

  • append()
  • extend()
  • insert()
  • filter() (correct)

    • ¿Qué método de los diccionarios devolvería una lista de todas las claves?

    <p>dict.keys()</p> Signup and view all the answers

    ¿Cuál de los siguientes métodos devuelve una lista de tuplas de pares clave-valor?

    <p>dict.items()</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones sobre las listas es correcta?

    <p>Las listas son mutables y pueden contener elementos repetidos.</p> Signup and view all the answers

    ¿Cuál es una ventaja de las estructuras de datos anidadas?

    <p>Facilitan la representación de relaciones complejas entre datos.</p> Signup and view all the answers

    ¿Qué afirmación es cierta acerca de los diccionarios en programación?

    <p>Los diccionarios son mutables y organizan datos por pares clave-valor.</p> Signup and view all the answers

    ¿Cuál de las siguientes estructuras de datos permite almacenar elementos de manera no indexada?

    <p>Conjuntos</p> Signup and view all the answers

    ¿Qué operación no es posible realizar en un string?

    <p>Modificar un carácter individual.</p> Signup and view all the answers

    ¿Qué método se utiliza para encontrar el número de veces que aparece un elemento en una tupla?

    <p>count()</p> Signup and view all the answers

    ¿Qué característica de los conjuntos los hace similares a las tuplas?

    <p>Admiten la heterogeneidad de elementos.</p> Signup and view all the answers

    ¿Cuál de los siguientes métodos pertenece a la clase tuple en Python?

    <p>count()</p> Signup and view all the answers

    ¿Qué tipo de elementos pueden contener las tuplas?

    <p>Elementos de diferentes tipos.</p> Signup and view all the answers

    ¿Qué son los algoritmos de programación?

    <p>Secuencias lógicas de instrucciones que indican a una computadora cómo realizar una tarea.</p> Signup and view all the answers

    ¿Cuál describe mejor el enfoque 'divide y vencerás' en algoritmos?

    <p>Descomponer un problema en subproblemas más manejables.</p> Signup and view all the answers

    ¿Cuál de los siguientes enunciados es cierto sobre los algoritmos de memorización?

    <p>Almacenan resultados de subproblemas para optimizar el rendimiento.</p> Signup and view all the answers

    ¿Qué aspecto define a un algoritmo paralelo?

    <p>Divide tareas entre múltiples hilos de procesamiento para ejecutarlas simultáneamente.</p> Signup and view all the answers

    En un algoritmo de Divide y Vence, ¿qué ocurre después de descomponer un problema en subproblemas?

    <p>Se resuelven los subproblemas de manera recursiva.</p> Signup and view all the answers

    En el contexto de intercambio de valores en Python, ¿qué se puede inferir sobre los pivotes?

    <p>No son necesarios para realizar intercambios de valores.</p> Signup and view all the answers

    ¿Qué se necesita hacer luego de resolver todos los subproblemas en un algoritmo de Divide y Vencerás?

    <p>Combinar las soluciones de los subproblemas.</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones sobre el método de la burbuja es correcta?

    <p>El método de la burbuja coloca el elemento mínimo en la primera posición en cada iteración.</p> Signup and view all the answers

    ¿Qué es el algoritmo Merge Sort?

    <p>Un algoritmo de ordenamientos que divide y ordena segmentos de uno antes de fusionar.</p> Signup and view all the answers

    ¿Cuál de las siguientes descripciones corresponde al método de ordenamiento por inserción?

    <p>Imita el proceso de ordenar cartas de una baraja.</p> Signup and view all the answers

    ¿Qué técnica utiliza el algoritmo de Merge Sort para lograr su ordenamiento?

    <p>Técnica de divide y vencerás.</p> Signup and view all the answers

    ¿Cuál es el principio básico de la búsqueda secuencial?

    <p>Verificar cada elemento uno por uno para encontrar el objetivo.</p> Signup and view all the answers

    En la búsqueda binaria, ¿qué se hace si el valor de búsqueda no coincide con el valor medio?

    <p>Se descarta la mitad de la lista y se busca en la otra mitad.</p> Signup and view all the answers

    ¿Cómo funciona la búsqueda binaria usando recursividad?

    <p>Utiliza una función recursiva con índice inicial y final.</p> Signup and view all the answers

    ¿Qué implica el paralelismo en la informática?

    <p>La ejecución de múltiples tareas al mismo tiempo en el procesador.</p> Signup and view all the answers

    En el contexto de la búsqueda binaria, ¿por qué es importante que la lista esté ordenada?

    <p>Para permitir una comparación eficiente entre elementos.</p> Signup and view all the answers

    En la programación modular, ¿cómo se importa un módulo correctamente?

    <p>import NombreArchivo</p> Signup and view all the answers

    ¿Cuál es una característica fundamental de la programación orientada a objetos?

    <p>Permite la creación de clases e instancias de objetos.</p> Signup and view all the answers

    ¿Qué define mejor la función de una clase en programación orientada a objetos?

    <p>Es una plantilla para crear objetos con atributos y métodos.</p> Signup and view all the answers

    El flujo principal de un programa en programación estructurada se caracteriza por:

    <p>Ejecutarse siempre de arriba hacia abajo.</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones es correcta respecto a la ejecución de las funciones en un módulo?

    <p>Las funciones solo se ejecutan si son llamadas explícitamente.</p> Signup and view all the answers

    ¿Qué implicaciones tiene incluir el bloque 'if name == "main":' en un archivo Python?

    <p>Evita que el archivo se ejecute al ser importado.</p> Signup and view all the answers

    ¿Cuál es el propósito de los métodos dentro de una clase?

    <p>Operar sobre los atributos y realizar acciones relacionadas.</p> Signup and view all the answers

    En la programación orientada a objetos, ¿qué se entiende por atributos?

    <p>Variables que pertenecen a una clase y describen su estado.</p> Signup and view all the answers

    ¿Cuál es una característica fundamental de la programación estructurada?

    <p>Encapsulamiento del código en procedimientos o funciones.</p> Signup and view all the answers

    ¿Qué define más acertadamente la programación procedimental?

    <p>Es un conjunto de declaraciones ejecutadas de manera secuencial.</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones sobre la programación modular es correcta?

    <p>Facilita la organización del código al permitir su división en módulos.</p> Signup and view all the answers

    ¿Qué método se utiliza para estructurar el código en programas de programación estructurada?

    <p>Definición de funciones y llamados a estas.</p> Signup and view all the answers

    Study Notes

    Importancia de las Estructuras de Datos

    • Fundamentales para organizar y acceder a datos en proyectos.
    • Parte integral de la programación como base para crear algoritmos eficientes.
    • Contribuyen a la efectividad en la resolución de problemas.

    Strings en Python

    • Las cadenas (str) son colecciones de caracteres, inmutables tras su creación.
    • Python ofrece un conjunto amplio de funciones para manipulación de cadenas.

    Listas en Python

    • Estructuras de datos que almacenan colecciones de elementos.
    • Mutables y pueden contener diferentes tipos de elementos.
    • Definidas con corchetes [] y los elementos se separan por comas.
    • Funciones comunes incluyen append(), insert() y extend() para agregar elementos.

    Tuplas en Python

    • Colecciones inmutables de elementos accesibles individualmente o en grupo.
    • Pueden contener elementos de diferentes tipos y permiten duplicados.
    • Se utilizan para concatenación pero no se pueden modificar los elementos.
    • Métodos útiles incluyen count(), index(), len(), max(), min() y sum().

    Conjuntos en Python

    • Colecciones de elementos únicos, desordenados y no permiten repeticiones.
    • Se pueden crear con llaves {} o utilizando el constructor set().
    • Funciones útiles incluyen add(), remove(), clear(), union(), intersection() y difference().

    Diccionarios en Python

    • Colecciones de pares clave-valor donde las claves son únicas e inmutables.
    • Los valores pueden ser de cualquier tipo y los diccionarios son mutables.
    • Creación con llaves {}, permitiendo acceso y modificación de valores.
    • Métodos incorporados útiles: keys(), values(), get() e items().

    Estructuras Anidadas

    • Permiten contener datos heterogéneos, facilitando la organización compleja.
    • Tipos incluyen listas, tuplas, conjuntos y diccionarios anidados.
    • Mejoran la gestión de datos complejos y representan relaciones entre ellos.

    Comparativa entre Estructuras de Datos

    • Listas: Mutables, permiten elementos repetidos, indexadas.
    • Strings: Inmutables, no permiten repetidos, se pueden concatenar.
    • Tuplas: Inmutables, permiten elementos repetidos, indexadas.
    • Conjuntos: Inmutables, no permiten elementos repetidos, no están indexados.

    Introducción a los Algoritmos

    • Un algoritmo es un método para resolver un problema.
    • Los algoritmos de programación consisten en secuencias lógicas de instrucciones para que una computadora realice tareas.
    • Estos algoritmos facilitan el ordenamiento y la búsqueda de datos, con técnicas específicas dependiendo del contexto y la complejidad del problema a resolver.

    Recursividad y Memorización

    • La recursividad permite que una función se llame a sí misma para resolver un problema.
    • La memorización es útil para optimizar problemas mediante el almacenamiento de resultados de funciones previamente calculadas, ahorrando tiempo en cálculos repetidos.

    Divide y Vencerás

    • Este método implica descomponer un problema en subproblemas más pequeños y resolverlos de manera recursiva.
    • Ejemplos de algoritmos que utilizan este enfoque son Quicksort y Mergesort.
    • Las soluciones a los subproblemas se combinan para resolver el problema original.

    Algoritmos de Ordenamiento

    • Existen diferentes algoritmos para ordenar listas, cada uno con características únicas y complejidades.
    • Algunos algoritmos de ordenamiento incluyen el método de burbuja, ordenamiento por inserción, Mergesort y Quicksort.
    • El método de burbuja intercambia elementos adyacentes para ordenar la lista, mientras que el ordenamiento por inserción construye una lista ordenada uno a uno.
    • Mergesort y Quicksort son algoritmos eficientes que utilizan la técnica de divide y vencerás.

    Búsqueda

    • La búsqueda secuencial revisa cada elemento uno por uno, continuando hasta encontrar el elemento deseado.
    • La búsqueda binaria reduce el espacio de búsqueda a la mitad en cada paso, pero requiere que los datos estén ordenados.
    • La búsqueda de interpolación mejora la eficiencia buscando en posiciones calculadas de manera más inteligente.

    Paralelismo

    • El paralelismo permite que una computadora ejecute múltiples tareas simultáneamente, mejorando la eficiencia del procesamiento.
    • Es fundamental en el manejo de grandes volúmenes de datos y en el rendimiento de programas complejos.

    PROGRAMACIÓN ESTRUCTURADA

    • Se compone de tres secciones: flujo principal, función main y otras funciones.
    • El flujo principal se ejecuta de arriba hacia abajo y siempre está alineado a la orilla.
    • La función main solo se ejecuta si el archivo es el que se está ejecutando, no si es importado.
    • La sintaxis para verificar si el archivo es el principal es if __name__ == "__main__":.

    PROGRAMACIÓN MODULAR

    • Cualquier archivo que contiene código Python se considera un módulo, pudiendo contener las tres partes mencionadas.
    • Para importar un módulo en otro programa, se utiliza import NombreArchivo sin agregar .py al final.

    PROGRAMACIÓN ORIENTADA A OBJETOS (OOP)

    • Se centra en la creación de clases, que son entidades que representan un problema específico.
    • La instancia de una clase se llama objeto, facilitando la gestión de problemas a través de métodos.
    • La estructura de una clase incluye: nombre, constructor, atributos y métodos.

    CLASES EN PYTHON

    • La definición de una clase se realiza con la sintaxis: 
      class NombreClase:
    # Constructor
    # Métodos
    • El constructor se define con def __init__(self, parametros): y establece atributos de la clase.
    • Los métodos se definen como def NombreMet(self, parametros):.
    • Los atributos requieren el uso de self, permitiendo su acceso dentro de la clase.

    CÓMPUTO EN PARALELO

    • Proceso en el que diversos procesadores ejecutan partes de una aplicación simultáneamente para mejorar la eficiencia.
    • Ejemplo: En la secuencia de operaciones, ciertas operaciones no dependen de otras y pueden procesarse de forma independiente.

    PARADIGMAS DE PROGRAMACIÓN

    • Se refiere a modelos o teorías que guían la resolución de problemas. Ejemplos incluyen:
      • Programación imperativa
      • Programación estructurada
      • Programación modular
      • Programación orientada a objetos
      • Programación en paralelo
      • Programación multiparadigma

    PROGRAMACIÓN IMPERATIVA/PROCEDIMENTAL

    • Se basa en un conjunto de declaraciones que se ejecutan secuencialmente.
    • Permite dividir el programa en pequeños módulos para mejor administración.
    • Incluye el uso de condicionales y ciclos, estructurando el flujo principal del código.

    PROGRAMACIÓN ESTRUCTURADA

    • Permite encapsular el código en bloques denominados procedimientos o funciones, que son ejecutadas solo si son llamadas.
    • La sintaxis de las funciones es def NombreFuncion(parámetros): seguida del código correspondiente.
    • Facilita una mejor organización del código, aprovechando la función main como ancla del flujo principal.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Tema 7 Estructuras de datos.pptx
    Tema 8 Algoritmos de Programación en Python.pptx
    Tema 9 Paradigmas de programación.pptx

    Description

    Este cuestionario abarca la importancia de las estructuras de datos en la programación. Se discutirá su definición, clasificación y aplicación para mejorar la eficiencia en proyectos de programación. Además, se explorarán los beneficios del conocimiento en esta área fundamental para la organización y acceso a los datos.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser