ESTRUCTURA DE DATOS

UNIVERSIDAD GABRIELA MISTRAL

Definiciones
Aplicacin/Programa: (dice a un ordenador que hacer) Es un conjunto de instrucciones que va siguiendo la computadora a fin de lograr un resultado especfico.

Software: Conjunto de programas que hacen funcionar un ordenador.

Sistema Operativa (OS): un sistema operativo es un programa especial que se carga en un ordenador tras ser encendido y cuya funcin es gestionar los dems programas/aplicaciones que se ejecutarn en dicho ordenador, ejemplo: DOS, Windows, MacOS, Unix, Linux, ...

Definiciones
Lenguaje de programacin: Es un conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos y expresiones. Es utilizado para controlar el comportamiento fsico y lgico de una mquina. Adems entiende diferentes lenguajes: Basic, C, C++, java, ... tiene que estar traducida a un cdigo que ordenador entiende -> .exe Compilador: transforma el cdigo escrito en un lenguaje de programacin a un cdigo que un ordenador pueda ejecutar -> bit / byte, ensamblador (assembler) Datos: una coleccin de datos que se proporcionan a los algoritmos que se han de ejecutar para encontrar una solucin: los datos se organizarn en estructuras de datos

Tipos de programacin
Programacin lineal, nace cmo solucin a problemas de costos en la segunda guerra mundial, corresponde a una lista de instrucciones. Programacin modular, divide un programa en mdulos (procedimientos) Programacin estructurada, a finales de los 60, Bhm-Jacopini, demuestra que todo programa puede escribirse utilizando nicamente las tres instrucciones de control siguientes: - Secuencia - Instruccin condicional. - Iteracin (bucle de instrucciones) con condicin al principio.

Programacin orientada a objetos (POO), su uso se populariz a a principios de los 90, define un objeto como la unidad que en tiempo de ejecucin realiza las tareas de un programa, interactuando unos con otros.
Programacin funcional o lgica, sus funciones remontan de los aos 50, est constituido nicamente por definiciones de funciones.

Evolucin de los lenguajes de programacin

Generaciones Primera generacin: Es el lenguaje nativo del microprocesador. Segunda generacin: Se crearon los primeros lenguajes ensambladores Tercera generacin: Se crean los primeros lenguajes de alto nivel (compiladores). Ej. C, Pascal, Cobol Cuarta generacin: Son los lenguajes capaces de generar cdigo por si solos, son los llamados RAD, con lo cuales se pueden realizar aplicaciones sin ser un experto en el lenguaje. Aqu tambin se encuentran los lenguajes orientados a objetos, haciendo posible la reutilizacin d partes del cdigo para otros programas. Ej. Visual, Natural Adabes. Quinta generacin: aqu se encuentran los lenguajes orientados a la inteligencia artificial. Ej. LISP

Cronograma de los lenguajes de programacin

Algunos de los lenguajes de programacin ms importantes por ao son: 1943 - Plankalkl (Konrad Zuse) / ENIAC 1949 - C-10 1951 - Regional Assembly Language 1952 - Autocode 1954 - FORTRAN 1958 - LISP /ALGOL 1959 - COBOL 1962 APL /Simula 1964 - BASIC /PL/I 1966 - BCPL 1969 - B 1970 - Pascal 1972 - C / Smalltalk / Prolog

CRONOGRAMA LENGUAJES DE PROGRAMACION

1973 - ML 1978 - SQL 1983 - Ada 1983 - C++ 1985 - Eiffel 1987 - Perl 1989 - FL 1990 Haskell / Python 1991 - Java 1993 - Ruby 2000 - C# 2007 - UAP