Estudiante

RESUMEN COMPLETO - PARADIGMAS DE LA PROGRAMACION

UNIDAD 1 |
1. Algoritmos. Concepto Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos y que busca un resultado. DATOS Y VALORES Los datos son los elementos que representan cada uno delos aspectos de la realidad y que son significativos para el funcionamiento de sistema. Tipos de datos: Un tipo es una agrupación o un conjunto e valores, estos dentro del Tipo se deben comportar en forma uniforme respecto a cierto conjunto de operaciones. Ej: booleano -> tipo de dato, TRUE, FALSE-> agrupación o conjunto de valores. * DATOS SIMPLES: Es aquel cuyos valores son atómicospor lo que también se los denomina como tipo de dato atómico. Ej: booleanos, enteros, reales, caracteres, etc. * DATOS COMPUESTOS: Es un tipo de dato cuyos valores están compuestos por otros valores. Se pueden procesar en su conjunto como una unidad o bien descomponer en sus partes y tratarlas de forma independiente. Ej: listas, arreglos, tuplas, árboles, etc. * RECURSIVOS: Es un tipo de datocompuesto en el que alguno o algunos de los valores que lo componen son, a su vez del mismo tipo. * FUERTEMENTE TIPADOS: Toda variable y parámetro deben ser definidos de un tipo de dato en particular. Esto se mantiene sin cambios durante la ejecución del programa. * DEBILMENTE TIPADOS: Las variables y parámetro no requieren ser definidos de algún tipo de dato en particular. Pueden asumirvalores y tipos de datos diferentes durante la ejecución del programa. Los datos representan cada aspecto de la realidad. Un tipo de dato es una agrupación de valores más las operaciones asociadas a ellos. Existen datos simples, compuestos y recursivos. Pueden estar fuertemente tipados o débilimente tipados. TRANSPARENCIA REFERENCIAL Cconsiste en que el valor de una expresión depende únicamente delvalor de sus subexpresiones. Hace que las expresiones mantengan sus propiedades matemáticas, que se perderían en presencia del Efecto de Lado. EFECTO DE LADO El efecto de lado también conocido como efecto colateral, hace referencia a lo contrario de lo que implica T. R. Las variables están estrechamente relacionadas con direcciones de memoria. Actúan modificando repetidamente la representación desus datos mediante asignaciones destructivas. El valor de una expresión puede depender de otros factores. Ej.: valores de variables no explicitadas en la invocación. 2. Historia de los lenguajes de Programación Los lenguajes de programación de nuestros días fueron desarrollados a principios de los años 50. Numerosos conceptos fueron inventados, probados e incorporados a distintos lenguajes.Ciertas tendencias pueden discerniese en la historia de los lenguajes de programación. Una de las tendencias es lograr cada vez un nivel de abstracción más alto. * Primeros lenguajes de alto nivel fueron el Fortran y el COBOL (lenguajes imperativos). * El primer lenguaje diseñado para algoritmos de comunicación más que sólo para la programación de computadoras fue el Algol-60(imperativo). Introdujo el concepto de estructura de bloques, variables, procedimientos, etc. que podían ser declarados en cualquier lugar del programa donde fueran necesarios. * PL/I fue un intento de diseñar un lenguaje de propósito general mezclando características de estos tres lenguajes antecesores. El lenguaje resultado fue muy complejo, incoherente y difícil de implementar. * Pascal se hizo máspopular porque es simple, sistemático e implementable eficientemente. Pascal y Algol-68 fueron los primeros lenguajes con una rica estructura de control, ricos tipos de datos y definiciones de tipos. * Un sucesor poderoso del Pascal: el Ada, introdujo los conceptos de paquetes y genéricos, diseñados para ayudar a la construcción de grandes programas modulares. * La programación...