Entradas

Mostrando entradas de agosto, 2017

algotitmos de ordenamiento.

Imagen
      En la entrada de esta semana se hablará sobre el tema de algoritmos de ordenamiento, que es un algoritmo de ordenamiento, cuales son algunos de los más conocidos y de estos cual se caracteriza por ser el más rápido y cuales son más lentos, e ineficientes.      Para iniciar este tema es importante como lo hemos hecho en entradas anteriores, aclarar algunas definiciones para llegar al tema central. Como nuestro tema central es algoritmos de ordenamiento pues vamos a definir este término, ¿Que es un algoritmo? Según la RAE (Real Academia Española) un algoritmo se define como “Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema” y el ordenamiento es “Acción y efecto de ordenar” entonces podemos decir de un algoritmo de ordenamiento es un conjunto finito de operaciones que nos permite ordenar datos.      Se comentará sobre el funcionamiento de 4 algoritmos de ordenamiento los cuales son: ·          Bubble Sort. ·          Sele

Listas enlazadas, pilas, colas.

Imagen
     En la entrada de esta semana se tocarán algunos puntos que se trataron en el post de la semana anterior (como por ejemplo los términos de pilas y colas además de ampliar el tema de listas enlazadas de las cuales se dio apenas una pequeña pincelada) buscando profundizarlos un poco más. Listas enlazadas:      La definición de este tipo de listas la comentamos en la entrada de la semana anterior, pero es importante hablar un poco más sobre estas. Este tipo de listas se dividen en listas simples, listas doblemente enlazadas y listas circulares. ·          Listas simples: se caracterizan por que cada nodo cuenta con solo un puntero, el cual señala al nodo siguiente, en casos de que este sea el primero de la lista entonces esta señalara a NULL. Gráfico lista simple.               Listas doblemente enlazadas: Estas deben su nombre a su principal característica la cual es que cada nodo cuenta con 2 enlaces, uno que señala al nodo anterior y el otro puntero va a se

Estructuras de datos lineales y no lineales

Imagen
En la entrada de esta semana se tratará el tema de estructuras de datos lineales y no lineales. Algunos ejemplos de estas estructuras y características de las mismas.      Para iniciar vamos a definir que es una estructura de datos; según la universidad internacional de Valencia en su artículo “Lo que debes saber si quieres estudiar informática” la estructura de datos está representada por una forma determinada que tenemos de organizar los datos de un equipo informático para que podamos utilizarlos de la manera más efectiva posible.      Entonces en otras palabras una estructura de datos es la forma en la que el programador administra la información de manera que se le facilite para la tarea que debe cumplir. Estructura de datos lineal. Estructura de datos lineal.      Rosa Arianna Paredes González, Abigail Huerta Macias, Ricardo Daniel Juárez Hernández, Miriam Arroyo Gutierrez, en su artículo “ESTR-ORG-DATOS” menciona que unas estructuras de datos lineal se caract