• Like
Algoritmos y extructuras de datos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

Algoritmos y extructuras de datos

  • 61 views
Published

 

Published in Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
61
On SlideShare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
1
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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