Como Programar

Universidad interamericana del norte.

Trabajo de investigación final que comprende unidad I, II, III.

Ing. Industrial y de sistemas.

Materia de programación.

Unidad I introducción ala programación.
Subtema 1.1 Abstracción de datos y clasificación de estructuras.
La abstracción consiste en aislar un elemento de su contexto o del resto de los elementos que lo acompañan. Enprogramación, el término se refiere al énfasis en el "¿qué hace?" más que en el "¿cómo lo hace?".
El común denominador en la evolución de los lenguajes de programación, desde los clásicos o imperativos hasta los orientados a objetos, ha sido el nivel de abstracción del que cada uno de ellos hace uso.
La abstracción encarada desde el punto de vista de la programación orientada a objetos expresa lascaracterísticas esenciales de un objeto, las cuales distinguen al objeto de los demás. Además de distinguir entre los objetos provee límites conceptuales. Entonces se puede decir que la encapsulación separa las características esenciales de las no esenciales dentro de un objeto. Si un objeto tiene más características de las necesarias los mismos resultarán difíciles de usar, modificar, construir ycomprender.
A grandes rasgos, la abstracción, permite que dispongamos de las características de un objeto que necesitemos. Si necesitamos el objeto Persona, podríamos poner nombre, edad, dirección, estado civil, etc. Si lo necesitamos en un sistema administrativo, pero, si lo requerimos para el área de biología, dentro de sus atributos quizá tengamos, ADN, RND, Gen x1, Gen x2, etc. Y los atributos antesmencionados no sean requeridos. En general, podemos decir que Persona cuenta con todos los atributos mencionados aquí, pero, por el proceso de abstracción excluimos todos aquellos, que no tiene cabida en nuestro sistema. Se define como un metodo por el cual rescata los datos relevantes e ignora los datos irrelevantes.
Clasificación de estructuras.
Una estructura de datos es una clase de datos quese puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
en ellas encontramos las siguientes:

Estructuras lógicas de datos.
En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructurasde datos que se discuten aquí son estructuras de datos lógicas.
Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
Estructuras primitivas y simples.
Son primitivas aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir deuna o mas primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
Estructuras lineales y no lineales
Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras mas complejas. Las dos casesprincipales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles

Con el objeto de presentar una visión general de las estructuras en informática, se debe tener en cuenta queeste concepto se utiliza con mayor frecuencia para referirse a las estructuras de datos, sin embargo se aplica también a los lenguajes de programación y en general a las diferentes aplicaciones y sistemas informáticos.
Estructura en los lenguajes de programación

Los lenguajes de programación se pueden caracterizar mediante su propia estructura general. A nivel individual se puede determinar...