Actuaciones de la Unidad 1. ¿Por qué se necesitan estudiar los algoritmos?

RETROALIMENTACIÓN de la clase 2.

1. ¿Por qué se necesitan estudiar los algoritmos?

Porque aprendemos a resolver problemas por nosotros mismos y evaluar cuando otros proponen una solución.

2. ¿Qué es Abstracción, objetos y Datos?

La abstracción es una técnica que consiste en aislar un elemento de su contexto o del resto de los elementos que lo acompañan, es decir separa las características esenciales de las no esenciales dentro de un objeto

Pensar en términos de objetos es muy parecido a cómo lo haríamos en la vida real. Un objeto es una unidad dentro de un programa informático que tiene un estado, y un comportamiento. Un dato es una representación simbólica (numérica, alfabética, algorítmica, espacial, etc.) de un atributo o variable cuantitativa o cualitativa. Los datos describen hechos empíricos, sucesos y entidades.

3. ¿En qué consiste el problema de búsqueda y cómo se lo ha solucionado?

Se trata de algoritmos cuya principal tarea es la de ubicar información en una colección de datos, los métodos más utilizados consisten en una búsqueda secuencial, binaria y hash.

4. ¿Cuál es la diferencia entre la búsqueda secuencia, binaria y hash?

La búsqueda secuencial es una técnica que define la forma en que cada elemento de una estructura de almacenamiento es visitado estando o no ordenada de forma lineal o secuencial y cuyo recorrido abarcaría a todos los elementos de la estructura.

La búsqueda binaria es una técnica mucho más eficiente que la búsqueda secuencial pero requiere que los datos se encuentren organizados de una forma predeterminada en la estructura, el recorrido no abarcaría todos los elementos almacenados disminuyendo los tiempos de localización del elemento buscado

Búsqueda mediante transformación de claves/índices (hash) permite encontrar directamente el registro buscado en tablas (arreglos) o archivos que no se encuentran necesariamente ordenados, en un tiempo independiente de la cantidad de datos, este método no está basados en comparaciones como los dos anteriores, funciona referenciando los elementos en una tabla directamente haciendo operaciones aritméticas para transformar claves de búsqueda en direcciones directas en la tabla.

5. ¿Qué es un problema de ordenamiento de datos?

Se trata de técnicas que aplican algoritmos que reorganizan los datos numérico, alfabético y alfanumérico, de una estructura de almacenamiento en una secuencia ascendente o descendente con el fin de facilitar la búsqueda de datos o servir de base para el trabajo de otros algoritmos.

6. ¿Qué otros problemas resuelve la aplicación de algoritmos y porque se los consideran problemas?

Procesamiento de cadenas de caracteres.- Se trata de algoritmos cuya principal tarea es la de aplicar la comprensión de letras, números y símbolos, su aplicación está dada en la edición de texto y en la búsqueda de patrones de texto y de los genes en una secuencia ADN, se implementan en búsquedas

String Matching (cadena de coincidencia), aplicaciones web semánticas, entre otros.

Exploración de grafos.- Se trata de algoritmos cuya principal tarea consiste en modelar una gran cantidad de aplicaciones, entre ellas tenemos: Transporte, comunicaciones, redes económicas, planificación de proyectos, juegos y en la actualidad aspectos sociales en el internet.

Geometría computacional.- Se trata de algoritmos cuya principal está basada en el trabajo con objetos geométricos, la robótica y las imágenes como la tomografía.

Algoritmos numéricos.- Se trata de algoritmos cuya principal tarea consiste en encontrar soluciones aproximadas de problemas que involucra procesos matemáticos como resolución de ecuaciones, sistemas de ecuaciones, cálculos de integrales, evaluación de funciones, entre otros.

7. ¿Cómo se puede administrar la memoria del computador desde un programa desarrollado por usted?

Con la creación de variables ESTÁTICAS o DINÁMICAS

8. ¿Cuál es la diferencia entre variables estáticas y dinámicas?

ESTÁTICAS significa que las variables se definen y se crean al momento de escribir el programa, esto significa que NO SE PUEDE UTILIZAR MÁS ESPACIO de almacenamiento cuando el programa está ejecutándose.

DINÁMICAS significa que las variables se crean al momento de ejecutar el programa, esto quiere decir que SE PUEDE UTILIZAR TODO EL ESPACIO de almacenamiento que se desee.

9. ¿En volúmenes de información, qué recursos ofrecen las variables estáticas?

Arreglos Unidimensionales

Arreglos Bidimensionales

Arreglos Multidimensionales

10. ¿En volúmenes de información, qué técnicas ofrecen las variables dinámicas?

Lineales: Listas, Colas, Pilas

No lineales: Árboles, Grafos

RETROALIMENTACIÓN de la clase 3

1. ¿Cómo se insertan y extraen elementos en una pila?

Los elementos pueden son insertados (Apilados) o extraídos (Desapilados), son realizados desde uno de los extremos. Para trabajar con este tipo de lista se debe aplicar la regla LIFO (Last Input, First Output / último en entrar, primero en salir)

2. ¿Cómo se insertan y extraen elementos en una Cola?

Los elementos pueden son insertados (encolados) al final de la estructura y extraídos (Desencolados)

...