INTRUDUCCION A ESTRUCTURA DE DATOS

INTRUDUCCION A ESTRUCTURA DE DATOS

1. OBJETIVOS

   • 1.Tener en cuenta las ciencias de la computación y solución de problemas.
   • 2.Entender la abstracción y conjugar el rol queda el proceso de solución de problemas.
   • 3.implementar la noción de un tipo abstracto de datos.

2. QUE ES

   • Avances tales como procesadores más rápidos, redes de alta velocidad y grandes capacidades de memoria han creado una espiral de complejidad a través de la cual los científicos de la computación deben navegar.
     • Nosotros también hemos aprendido que escribir programas de computador es difícil. La complejidad de los grandes problemas y la correspondiente complejidad de las soluciones pueden tender a opacar las ideas fundamentales
       • PROCESO DE SOLUCION DE PRONLEMAS
   • Este capítulo hace énfasis en dos áreas importantes para el resto del texto. En segundo lugar, se repasa el lenguaje de programación Python.

3. QUE SON LAS CIENCIAS DE COMPUTACION

   • Las ciencias de la computación son a menudo difíciles de definir. Como quizás usted sepa, las ciencias de la computación no son simplemente el estudio de las computadoras. Ellas son simplemente eso: herramientas.
     • Los algoritmos son procesos finitos que, si se siguen, resolverán el problema.
       • La abstracción nos permite ver el problema y la solución de modo que se separen las denominadas perspectivas lógica y física.
         • ABSTRACCION PROCEDIMENTAL
   • Las ciencias de la computación pueden pensarse como el estudio de los algoritmos.

4. QUE ES PROGRAMACION

   • Programación es el proceso de tomar un algoritmo, codificarlo en una notación y que pueda ser ejecutado por una computadora.
     • Requerimos maneras de controlar esta complejidad y contribuir con la creación de soluciones
   • La programación es a menudo la manera en la que creamos una representación para nuestras soluciones.
     • los lenguajes suministran estructuras de control y tipos de datos.

5. POR QUE ESTUDIAR ESTRUCTURAS DE DATOS Y TIPOS ABSTRACTOS DE DATOS

   • Estos modelos nos permiten describir los datos que nuestros algoritmos manipularán en una manera mucho más consistente con respecto al problema en sí mismo. Ahora dirigimos nuestra atención a una idea similar, aquélla de la abstracción de datos.