Algoritmos y Estructuras de Datos.
felix antonio arteaga paezTarea23 de Agosto de 2016
3.914 Palabras (16 Páginas)372 Visitas
Actividad n°1 .
Presentado por:
Never de Jesús Hernández Alegría.
Presentado a:
Eugeni Yánez Segura.
Estructura de datos.
Ingeniería de sistema Semestre:
IV.
Universidad de Cartagena
Cread Lorica.
Fecha: 20\02\2016.
Algoritmos y Estructuras de Datos
- ¿Qué es un algoritmo y que condiciones debe cumplir?
- ¿En qué consisten las Estructuras de Datos y en que se dividen?
- ¿En qué consiste la Abstracción de Datos?
- ¿En qué consiste el encapsulamiento de Datos?
- ¿En qué consiste la Programación Orientada a Objetos?
- ¿Defina el concepto fundamental de la Clases y Objetos dentro de las estructuras de datos?
- ¿En qué consiste el concepto de Herencia en las estructuras de Datos?
- ¿En qué consiste el concepto de Polimorfismo? De ejemplo?
- ¿En qué consiste el concepto de Ordenamiento en las estructuras de Datos?
10. ¿Identifique y defina los tipos de Ordenamientos?
La investigación deben registrarla en plataforma, teniendo en cuenta que deben sustentar cada pregunta.
Individualmente deben desarrollar la Actividad No.1.
Muchas Gracias.
- Un algoritmo lo puedo definir como una sucesión finita de pasos no ambiguos que se pueden ejecutar en un tiempo finito, cuya objetivo es resolver problemas.
Los algoritmos deben cumplir 5 condiciones que son las siguientes:
Elemento | Descripción |
finitud | Un algoritmo tiene que acabar siempre tras un número finito de pasos. (Un procedimiento que tiene todas las características de un algoritmo salvo que posiblemente falla en su finitud, se conoce como método de cálculo.) |
Definibilidad | Cada paso de un algoritmo debe definirse de modo preciso; las acciones a realizar han de estar especificadas para cada caso rigurosamente y sin ambigüedad. |
Conjunto de entradas | Debe existir un conjunto especificado de objetos, cada uno de los cuales constituye los datos iniciales de un caso particular del problema que resuelve el algoritmo. A este conjunto se le denomina conjunto de entradas del algoritmo. |
Conjunto de salidas | Debe existir un número especificado de objetos, cada uno de los cuales constituye la salida o respuesta que debe obtener el algoritmo para los diferentes casos particulares del problema. A este conjunto se le denomina conjunto de salidas del algoritmo. Para cada entrada del algoritmo, debe existir una salida asociada que constituye la solución al problema particular determinado por dicha entrada. |
Efectividad | Un algoritmo debe ser efectivo. Esto significa que todas las operaciones a realizar por el algoritmo deben ser lo bastante básicas para poder ser efectuadas de modo exacto, y en un lapso de tiempo finito por el procesador que ejecute el algoritmo. |
- una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente.
Las estructuras de datos es un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes
Elemento | Descripción |
Listas | Es una estructura que consta de dos partes, una que lleva los datos y la otra que lleva una dirección que identifica la ubicación de dichos datos, esa dirección se llama puntero. Esta estructura es dinámica porque su tamaño y su forma varían. |
Pilas | Es una lista en la que todas las inserciones y eliminaciones se realizan en el mismo extremo de la estructura, el cual se llama cima de la pila. El otro extremo recibe a veces el nombre de base de la pila. La estructura de una pila dispone que el último objeto insertado debe ser el primero que se elimine, y es por esto que se asocia con términos como UEPS (Último en entrar primero en salir) o LIFO (Last input first output) |
Colas | Es otra forma de lista de acceso restringido. A diferencia de las pilas, en las que tanto las inserciones como las eliminaciones tienen lugar en el mismo extremo, las colas restringen todas las inserciones a un extremo y todas las eliminaciones al extremo opuesto. Se trata de un sistema de almacenamiento de PEPS (Primero en entrar primero en salir) o FIFO (First input first output) |
Árboles | Son una estructura que simula un organigrama. Cada posición del árbol se denomina nodo. El nodo que está en la cima se llama nodo raíz. Los nodos del otro extremo se denominan nodos terminales o nodos hojas, y las líneas que conectan dos nodos se denominan arcos. Los descendientes inmediatos de un nodo se llaman hijos, y su superior inmediato padre, además, decimos que los nodos que tienen el mismo padre son nodos hermanos. La profundidad de un árbol, es el número de nodos en el camino más largo de la raíz de la hoja. |
Arreglos | Es una estructura organizada por un conjunto de filas y columnas, de una forma matricial. Cada intersección entre una fila y una columna se llama celda y está identificada por un número llamado posición. Su tamaño y su forma son constantes. Arreglos unidimensionales son aquellos que tienen una sola fila y varias columnas, o una sola columna y varias filas. Arreglos multidimensionales son aquellos que tienen varias filas y varias columnas. |
- La extracción de datos, más que a un análisis multidimensional (OLAP), está destinada a mostrar cualquier correlación dentro de un volumen de datos importante del sistema de información con el fin de detectar alguna tendencia.
La extracción de datos se basa en técnicas de inteligencia artificial (red neural) para mostrar vínculos ocultos entre los datos.
- El encapsulamiento de dato es un mecanismo que consiste en organizar datos y métodos de una estructura, conciliando el modo en que el objeto se implementa, es decir, evitando el acceso a datos por cualquier otro medio distinto a los especificados. Por lo tanto, la encapsulación garantiza la integridad de los datos que contiene un objeto.
Consiste en unir en la Clase las características y comportamientos, esto es, las variables y métodos. Es tener todo esto en una sola entidad.
- Al empaquetamiento de las variables de un objeto con la protección de sus métodos se le llama encapsulamiento. Típicamente, el encapsulamiento es utilizado para esconder detalles de la puesta en práctica no importantes de otros objetos. Entonces, los detalles de la programación orientada a objetos (POO, u OOP según sus siglas en inglés) es un paradigma de programación que usa objetos en sus interacciones, para diseñar aplicaciones y programas informáticos. Está basada en varias técnicas, incluyendo herencia, cohesión, abstracción, polimorfismo, acoplamiento y en capsula miento. En práctica pueden cambiar en cualquier tiempo sin afectar otras partes del programa.
- Una clase es una plantilla para la creación de objetos de datos según un modelo predefinido. Las clases se utilizan para representar entidades o conceptos, como los sustantivos en el lenguaje. Cada clase es un modelo que define un conjunto de variables el estado, y métodos apropiados para operar con dichos datos el comportamiento. Cada objeto creado a partir de la clase se denomina instancia de la clase.
Las clases son un pilar fundamental de la programación orientada a objetos. Permiten abstraer los datos y sus operaciones asociadas al modo de una caja negra. Los lenguajes de programación que soportan clases difieren sutilmente en su soporte para diversas características relacionadas con clases. La mayoría soporta diversas formas de herencia. Muchos lenguajes también soportan características para proporcionar encapsulación, como especificadores de acceso.
...