Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
ALGORITMOS Y EXTRUCTURASALGORITMOS Y EXTRUCTURAS
DE DATOSDE DATOS
¿QUE ES UN ALGORITMO?¿QUE ES UN ALGORITMO?
• Es un conjunto preescrito de instrucciones o reglas bienEs un conjunto preesc...
TECNICAS DE DISEÑO DETECNICAS DE DISEÑO DE
ALGORITMOSALGORITMOS
• Algoritmo paralelos:Algoritmo paralelos: permiten la div...
CLASIFICACION DE ALGORITMOSCLASIFICACION DE ALGORITMOS
• Algoritmo determinista:Algoritmo determinista: en cada paso del a...
ESTRUCTURA DE DATOS
Tiene una gran capacidad de almacenamiento de información, no son
extraíbles fácilmente. Para intercam...
RECUPERICON DE DATOS:RECUPERICON DE DATOS:
Es el proceso de restablecer la información contenida de dispositivosEs el proc...
PROGRAMAS DEPROGRAMAS DE
EXTRUCTURAS DE DATOSEXTRUCTURAS DE DATOS
• Tenemos 2 tipos de programas:Tenemos 2 tipos de progra...
Upcoming SlideShare
Loading in …5
×

Algoritmos y extructuras de datos

217 views

Published on

Published in: Education
  • Be the first to comment

  • Be the first to like this

Algoritmos y extructuras de datos

  1. 1. ALGORITMOS Y EXTRUCTURASALGORITMOS Y EXTRUCTURAS DE DATOSDE DATOS
  2. 2. ¿QUE ES UN ALGORITMO?¿QUE ES UN ALGORITMO? • Es un conjunto preescrito de instrucciones o reglas bienEs un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar unadefinidas, ordenadas y finitas que permite realizar una actividad mediante paso sucesivo que generen dudas aactividad mediante paso sucesivo que generen dudas a quien deba realizar dicha actividad.quien deba realizar dicha actividad. • TIPOS DE ALGORITMOS SEGÚN SU FUNCION: tenemosTIPOS DE ALGORITMOS SEGÚN SU FUNCION: tenemos 2 tipos2 tipos • ALGORITMO DE ORDENAMIENTOALGORITMO DE ORDENAMIENTO • ALGORITMO DE BUSQUEDAALGORITMO DE BUSQUEDA
  3. 3. TECNICAS DE DISEÑO DETECNICAS DE DISEÑO DE ALGORITMOSALGORITMOS • Algoritmo paralelos:Algoritmo paralelos: permiten la división depermiten la división de un problemaun problema.. • Algoritmos probabilísticas:Algoritmos probabilísticas: algunos de lasalgunos de las pasos de este tipo de algoritmos están en función depasos de este tipo de algoritmos están en función de valores pseudo aleatorios.valores pseudo aleatorios. • Meta heurísticas:Meta heurísticas: encuentran solucionesencuentran soluciones aproximada ( no optimas) a problemas basándose en unaproximada ( no optimas) a problemas basándose en un conocimiento anterior( a veces llamado experiencia) deconocimiento anterior( a veces llamado experiencia) de los mismos.los mismos.
  4. 4. CLASIFICACION DE ALGORITMOSCLASIFICACION DE ALGORITMOS • Algoritmo determinista:Algoritmo determinista: en cada paso del algoritmo seen cada paso del algoritmo se determina de forma única el siguiente paso.determina de forma única el siguiente paso. • Algoritmo no determinista:Algoritmo no determinista: deben decidir en cadadeben decidir en cada paso de la ejecución entre varias alternativas y agotarlas todaspaso de la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución.antes de encontrar la solución.
  5. 5. ESTRUCTURA DE DATOS Tiene una gran capacidad de almacenamiento de información, no son extraíbles fácilmente. Para intercambiar información con otros equipos , se tiene que utilizar disquetes ,memoria de USB entre otros . TAMBIEN EXISTES DISCOS EXTERNOS : DISQUETERO: cabe destacar que el uso de este soporte en la actualidad es escaso o nulo, puesto que se a vuelto absoluto teniendo en cuenta los avances de la tecnología que se a producido. DISCO MAGNETICO- ÓPTICO: permiten el proceso de lectura y escritura de dichos discos con tecnología, son discos describible por lo que son interesantes emplearlos. MEMORIA USB. Una tarjeta de memoria es un pequeño soporte de almacenamiento, para guardar la información que podamos requerir. RESTAURACION DE DATOS : la información almacenada de estos dispositivos debe disponer de restaurar la información. Para esta restauración existe diferentes métodos como el de “copy “ de dos de sistema de “LUNIX y UNIX”.
  6. 6. RECUPERICON DE DATOS:RECUPERICON DE DATOS: Es el proceso de restablecer la información contenida de dispositivosEs el proceso de restablecer la información contenida de dispositivos de almacenamiento, tales como disco duro, cintas, CD, y otrosde almacenamiento, tales como disco duro, cintas, CD, y otros diapositivas. La recuperación puede ser debido a un daño físico odiapositivas. La recuperación puede ser debido a un daño físico o lógico en el sistema que evita que este accedido desde el sistemalógico en el sistema que evita que este accedido desde el sistema operativooperativo..
  7. 7. PROGRAMAS DEPROGRAMAS DE EXTRUCTURAS DE DATOSEXTRUCTURAS DE DATOS • Tenemos 2 tipos de programas:Tenemos 2 tipos de programas: • ESTATICAS: su tamaño en memoria esESTATICAS: su tamaño en memoria es fija. ejemplo:”ARRAYS”fija. ejemplo:”ARRAYS” • DINAMICAS: su tamaño en memoria esDINAMICAS: su tamaño en memoria es variable ejemplo: listas enlazadas convariable ejemplo: listas enlazadas con punteros, ficheros.punteros, ficheros.

×