Este documento define qué son los algoritmos y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones ordenadas para realizar una tarea mediante pasos sucesivos. Describe diferentes tipos de algoritmos y técnicas de diseño como los algoritmos paralelos y probabilísticos. También clasifica los algoritmos en deterministas y no deterministas. Finalmente, presenta diferentes estructuras de datos y programas para estructuras de datos estáticas y dinámicas.

1. ALGORITMOS Y EXTRUCTURASALGORITMOS Y EXTRUCTURAS
DE DATOSDE DATOS

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. 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. 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. 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. 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. 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.