Actividad: 1. Relación entre algoritmos y estructuras de datos.
¿Qué es un dato (en programación) y cuál es importancia?
Tipos de datos:
Los datos son cualquier información con las que la computadora debe operar o manipular. A nivel de máquina todos los datos se representan utilizando una secuencia finita de bits.
- entero
- real
- carácter
- lógico (boolean)
Simples (sin estructura)
Los datos simples ocupan solo una casilla de la memoria (hacen referencia a un valor a la vez) mientras que los datos estructurados hace referencia a un grupo de casillas de memoria.
En programacion un tipo de dato de una variable incluye del conjunto de valores permitidos y las operaciones que se pueden llevar a cabo sobre estos,
Son importantes ya que el tipo de dato determina que valores puede tomar y por ende qué operaciones se pueden realizar y la manera en como será representado internamente.
¿Qué es una estructura de datos?
Tipos de estructuras de datos:
- arrays
- registros (record)
- ficheros (archivos)
estáticos
Se define como “una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella” (Joyanes, 2008, p. 248).
dinámicos
- listas (pilas/colas)
- listas enlazadas
- árboles
- grafos
- Se construyen a partir de datos simples, según sea el caso se pueden utilizar distintos tipos de estructura de datos.
- Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
De acuerdo al orden de almacenamiento pueden clasificarse en:
Lineales. - Cada elemento sólo puede ir enlazado al siguiente o al anterior, como Listas enlazadas, Pilas y Colas. No lineales. - Cada elemento puede estar enlazado a cualquier otro componente, como árboles o grafos.
Datos Estáticos y Dinámicos, ejemplo de Vector y Grafo.Fuente: Zalimben, 2022, p. 6.
¿Cuáles son los objetivos de una estructura de datos?
Las estructuras de datos facilitan un esquema lógico para manipular los datos en función del problema que se vaya a tratar, así como el algoritmo para resolverlo, es decir son diferentes maneras en que podemos organizar la información o los datos eficientemente para que posteriormente podamos manipularla, como por ejemplo insertar datos, buscarlos, eliminarlos. Estas se basan en la capacidad que tiene la computadora para recuperar y almacenar datos en cualquier lugar de su memoria.
¿Por qué son útiles las estructuras de datos?
Son útiles porque, en algunos casos, es necesario procesar una colección de valores que están relacionados entre sí lo cual puede llegar a ser difícil, por ello algunos lenguajes de programación permiten emplear algunas características de estructuras de datos.
"En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada y la elección del algoritmo" (Sánchez y Martínez, 2013, p. 45), también la manera en que se coloquen los elementos dentro de la estructura afectará la forma en la que se realice el acceso a cada elemento.
¿Qué es un algoritmo y por qué son necesarios en las estructuras de datos?
Un algoritmo es una secuencia de instrucciones precisas para resolver un problema. La información proporcionada al algoritmo constituye su entrada y la información producida por el algoritmo constituye su salida.
Los algoritmos son utilies ya que indican las instrucciones a ejecutar a las computadoras para solucionar problemas.
"Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta" (Joyanes, 2008, p. 65)
Algoritmo iconos creados por Freepik - Flaticonhttps://www.flaticon.es/iconos-gratis/algoritmo"
Las herramientas más empleadas para diseñar algoritmos son: diagramasde flujo y pseudocódigos
¿Qué es un arreglo?
Un array o arreglo es un conjunto finito y ordenado de elementos homogéneos (colección de datos del mismo tipo) y permiten el almacenaomiento y recuperacion de cada elemento. El tipo de arreglo más simple es el unidimensional, los arreglos no unidimensionales pueden ser bidimensionales (matrices) o multidimensionales.
Las operaciones que se pueden realizar son:Escritura, lectura, asignacion, actualizacion, ordenacion y busqueda.
0 1 2 3 4
índice
Componentes
tamaño
25
18
94
16
Características
• El tamaño se define antes de que el programa se ejecute y no puede modificarse.• Ordenados un elemento tras otro •Los arreglos unidimensionales tienen asociado un índice con el que se puede acceder a cada uno de los elementos.
Representacion de un Arreglo
¿Qué es una estructura de datos estática?
"Se consideran estructuras de datos estáticas ya que su tamaño en la memoria es fijo y este se define antes de que el programa se ejecute y no puede modificarse". (Zalimben, p. 4). Dentro de las estructuras de datos estáticas están los arreglos que son colecciones de datos del mismo tipo.
Estructura de datos estáticas
Características
- Ocupan solo una casilla de memoria y no puede ser modificado durante la ejecución del programa.
- Los valores de sus diferentes elementos pueden variar, pero no su estructura, ya que ésta es fija.
¿Qué es una estructura de datos dinámica?
Permiten crear estructuras de datos más flexibles ya que su tamaño y forma son variables, por ejemplo las listas son estrcuturas que pueden crecer y acortarse segun se necesite los elementos se pueden insertar o eliminar tanto en los extremos como en cualquier otra posicion de la lista.
Características
- No tienen las limitaciones o restricciones en el tamaño de memoria ocupada, se puede modificar el número de elementos que contienen a medida que va siendo necesario guardar más información
- Mediante el uso de un tipo de datos específico, denominado puntero, es posible construir estructuras de datos dinámicas.
- Las estructuras dinámicas pueden ser lineales como listas enlazadas, pilas, colas y no lineales como árboles y grafos.
¿Qué es un registro y cuál es su importancia en las estructuras de datos?
Los registros o estructuras son una estructura de datos finita y heterogénea de elementos, en la que cada uno de sus componentes pueden ser de diferentes tipos de datos bajo una misma variable) y suelen estar relacionados con la información referente a un objeto concreto son similares a una clase empleada en programación orientada a objetos.
Una estructura nos permite agrupar en un
conjuntos a diferentes tipos de datos.
Estructura: Persona
Edad (entero)
Peso(flotante)
Nombre(cadena)
Las herramientas más empleadas para diseñar algoritmos son: diagramasde flujo y pseudocódigos
Relación entre algoritmos y estructuras de datos
claudia camacho
Created on July 13, 2022
Relación entre algoritmos y estructuras de datos
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Practical Presentation
View
Smart Presentation
View
Essential Presentation
View
Akihabara Presentation
View
Pastel Color Presentation
View
Modern Presentation
View
Relaxing Presentation
Explore all templates
Transcript
Actividad: 1. Relación entre algoritmos y estructuras de datos.
¿Qué es un dato (en programación) y cuál es importancia?
Tipos de datos:
Los datos son cualquier información con las que la computadora debe operar o manipular. A nivel de máquina todos los datos se representan utilizando una secuencia finita de bits.
Simples (sin estructura)
Los datos simples ocupan solo una casilla de la memoria (hacen referencia a un valor a la vez) mientras que los datos estructurados hace referencia a un grupo de casillas de memoria.
En programacion un tipo de dato de una variable incluye del conjunto de valores permitidos y las operaciones que se pueden llevar a cabo sobre estos,
Son importantes ya que el tipo de dato determina que valores puede tomar y por ende qué operaciones se pueden realizar y la manera en como será representado internamente.
¿Qué es una estructura de datos?
Tipos de estructuras de datos:
estáticos
Se define como “una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella” (Joyanes, 2008, p. 248).
dinámicos
De acuerdo al orden de almacenamiento pueden clasificarse en:
Lineales. - Cada elemento sólo puede ir enlazado al siguiente o al anterior, como Listas enlazadas, Pilas y Colas. No lineales. - Cada elemento puede estar enlazado a cualquier otro componente, como árboles o grafos.
Datos Estáticos y Dinámicos, ejemplo de Vector y Grafo.Fuente: Zalimben, 2022, p. 6.
¿Cuáles son los objetivos de una estructura de datos?
Las estructuras de datos facilitan un esquema lógico para manipular los datos en función del problema que se vaya a tratar, así como el algoritmo para resolverlo, es decir son diferentes maneras en que podemos organizar la información o los datos eficientemente para que posteriormente podamos manipularla, como por ejemplo insertar datos, buscarlos, eliminarlos. Estas se basan en la capacidad que tiene la computadora para recuperar y almacenar datos en cualquier lugar de su memoria.
¿Por qué son útiles las estructuras de datos?
Son útiles porque, en algunos casos, es necesario procesar una colección de valores que están relacionados entre sí lo cual puede llegar a ser difícil, por ello algunos lenguajes de programación permiten emplear algunas características de estructuras de datos.
"En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada y la elección del algoritmo" (Sánchez y Martínez, 2013, p. 45), también la manera en que se coloquen los elementos dentro de la estructura afectará la forma en la que se realice el acceso a cada elemento.
¿Qué es un algoritmo y por qué son necesarios en las estructuras de datos?
Un algoritmo es una secuencia de instrucciones precisas para resolver un problema. La información proporcionada al algoritmo constituye su entrada y la información producida por el algoritmo constituye su salida.
Los algoritmos son utilies ya que indican las instrucciones a ejecutar a las computadoras para solucionar problemas.
"Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta" (Joyanes, 2008, p. 65)
Algoritmo iconos creados por Freepik - Flaticonhttps://www.flaticon.es/iconos-gratis/algoritmo"
Las herramientas más empleadas para diseñar algoritmos son: diagramasde flujo y pseudocódigos
¿Qué es un arreglo?
Un array o arreglo es un conjunto finito y ordenado de elementos homogéneos (colección de datos del mismo tipo) y permiten el almacenaomiento y recuperacion de cada elemento. El tipo de arreglo más simple es el unidimensional, los arreglos no unidimensionales pueden ser bidimensionales (matrices) o multidimensionales.
Las operaciones que se pueden realizar son:Escritura, lectura, asignacion, actualizacion, ordenacion y busqueda.
0 1 2 3 4
índice
Componentes
tamaño
25
18
94
16
Características
• El tamaño se define antes de que el programa se ejecute y no puede modificarse.• Ordenados un elemento tras otro •Los arreglos unidimensionales tienen asociado un índice con el que se puede acceder a cada uno de los elementos.
Representacion de un Arreglo
¿Qué es una estructura de datos estática?
"Se consideran estructuras de datos estáticas ya que su tamaño en la memoria es fijo y este se define antes de que el programa se ejecute y no puede modificarse". (Zalimben, p. 4). Dentro de las estructuras de datos estáticas están los arreglos que son colecciones de datos del mismo tipo.
Estructura de datos estáticas
Características
¿Qué es una estructura de datos dinámica?
Permiten crear estructuras de datos más flexibles ya que su tamaño y forma son variables, por ejemplo las listas son estrcuturas que pueden crecer y acortarse segun se necesite los elementos se pueden insertar o eliminar tanto en los extremos como en cualquier otra posicion de la lista.
Características
¿Qué es un registro y cuál es su importancia en las estructuras de datos?
Los registros o estructuras son una estructura de datos finita y heterogénea de elementos, en la que cada uno de sus componentes pueden ser de diferentes tipos de datos bajo una misma variable) y suelen estar relacionados con la información referente a un objeto concreto son similares a una clase empleada en programación orientada a objetos.
Una estructura nos permite agrupar en un conjuntos a diferentes tipos de datos.
Estructura: Persona
Edad (entero)
Peso(flotante)
Nombre(cadena)
Las herramientas más empleadas para diseñar algoritmos son: diagramasde flujo y pseudocódigos