Documente Academic
Documente Profesional
Documente Cultură
FACILITADOR
MARIO ALBERTO TALAVERA SOTO
ALUMNO
VICTOR DAVID MONTAEZ CHAVEZ
UNIDAD I
Identificacin de la relacin entre algoritmos y estructuras de datos
Algoritmo.
Definicin: Conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permiten realizar una actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad, se da por un estado inicial, y una entrada,
siguiendo los pasos sucesivos hasta llegar a un estado final y se obtenga una solucin a
un problema planteado.
Tipos
Estructuras de datos
Definicin: Es una forma de organizar un conjunto de datos elementales con el objetivo
de facilitar su manipulacin, siendo un dato elemental la mnima informacin que se tiene
de un sistema.
Una estructura de datos define la organizacin e interrelacion de estos y un conjunto de
operaciones que se pueden realziar sobre ellos.
Operaciones bsicas.
Apareo, dadas dos estructuras original y una nueva ordenada y que contenga a las
apareadas.
Pilas: Una pila se puede definir como un contenedor de objetos que se introducen
y se sacan segn el principio conocido como LIFO (last in, first - out) que
significa, ltimo en entrar, primero en salir. Siempre es posible insertar objetos
en una pila, sin embargo, slo es posible sacar el objeto que se introdujo ms
Recientemente.
Referencia:
http://es.wikipedia.org/wiki/Algoritmo
http://www.slideshare.net/lcahuich/2-algoritmos-y-estructuras-de-datos-presentation
http://es.wikipedia.org/wiki/Estructura_de_datos