Republica Bolivariana de Venezuela Universidad Pedaggica Experimental Libertador Instituto de Mejoramiento Profesional del Magisterio

Integrante

Diciembre 2013

Indice
Indice Introduccin 3

rboles 12 Sintaxis 13 Constante Comentario 14 14 15

Programa Informtico 4 Cmo funciona un programa informtico 4 Variable 5 5

Lenguaje de programacin

Uso de los lenguajes de programacin 15 Lenguaje de programacin Imperativo 16 Algunos lenguajes imperativos 16 Lenguajes de programacin interpretado 18 Ventajas de los lenguajes de programacin interpretado

Tipo de Variable Datos Simples 5 Tipo Enteros Tipo Real 6 7

Tipo Carcter 7 Tipo cadena de caracteres Estructura de Datos Pilas Cola Lista 9 9 9 10 10 8 7

18

Desventaja de los lenguajes de programacin interpretado 19 Lenguaje Compilado 20

Lenguajes de programacin ms utilizados 20 Qu es una instruccin 21 Tipos de operadores 21 22

Lista doblemente enlazada Lista enlazadas circulares

Lista enlazada circulares simple 10 Nodos centinelas Estticos Tablas 12 Registros 12 11 11

Prioridad de operadores

Lenguaje de programacin API 23 Conclusin Anexos 26 Referencias Bibliografa 28 25

Introduccin

Una computadora es una mquina que solo comprende las instrucciones que se le den en una determinada conformacin. Cada mquina reconoce y ejecuta un nmero de conocimientos diferentes que se agrupan en los distintos lenguajes de programacin. Sabemos que los programas informticos son un conjunto de sentencias que sirven para decirle a una computadora qu es lo que tiene que hacer. Las computadoras slo entienden un lenguaje de programacin llamado binario, por lo que es necesario crear lenguajes que sean cercanos al del humano y que permita la informacin entre el programador y la computadora, facilitando la tarea de programacin. Hay que mencionar la existencia de lenguajes que combinan tipologas de los de alto nivel y los de bajo nivel (es decir, Ensamblador). Un ejemplo es C: contiene estructuras de programacin de alto nivel; sin embargo, fue planteado con muy pocas instrucciones, las cuales son sumamente sencillas, fciles de traducir al lenguaje de la mquina; y requiere de un mentalidad apropiado de cmo funciona la mquina, el uso de la memoria. Por ello, algunos consideran a lenguajes como C, lenguajes de nivel medio, si bien, son considerados mayoritariamente de bajo nivel. El estudio de los lenguajes de programacin requiere a su vez comprender perfectamente los tipos de lenguajes de programacin que existen y la codificacin frecuentemente aceptada que a stos se les da. A continuacin iniciaremos explicando la funcin e importancia de los lenguajes de programacin y los beneficios que ofrece.

Estructura de Datos y Programacin I

Pgina 3

Estructura de Datos y Programacin I

Pgina 4

Programa informtico

Conjunto de sentencias que sirven para decirle a una computadora qu es lo que tiene que hacer. Las computadoras slo entienden un lenguaje de programacin llamado binario, por lo que es necesario crear lenguajes que sean cercanos al del humano y que permita la comunicacin entre el programador y la computadora, facilitando la tarea de programacin. Existen diversos lenguajes de programacin que se dividen en dos grandes tipos, los lenguajes interpretados y los lenguajes compilados. En los lenguajes de programacin interpretados, la computadora ejecuta las instrucciones conforme las va leyendo; en los compilados existe un programa que toma el cdigo en el lenguaje de programacin y lo convierte en un cdigo ejecutable.

Cmo funciona un programa informtico

El comportamiento de un programa depende del tipo de lenguaje usado para escribirlo. En cualquier caso, casi todos los lenguajes de programacin se basan en el mismo principio: El programa consiste en un conjunto de comandos que el equipo debe ejecutar. El equipo ejecuta los comandos a medida que va leyendo el archivo (de arriba hacia abajo) hasta que alcanza un comando (al que a menudo se hace referencia como un comando ramificado) que ordena al equipo ir a una ubicacin especfica del programa.

Variable Las variables se utilizan en la mayora de los lenguajes, donde un nombre se asocia a un contenido. Por ejemplo, podemos llamar a una variable "Carro rojo" y asignarle el valor 5. Tipos de datos Tipo de dato informtico es un atributo de una parte de los datos que indica al ordenador algo sobre la clase de datos sobre los que se va a procesar. Esto incluye imponer restricciones en los datos, como qu valores pueden tomar y qu operaciones se pueden realizar. Tipos de datos comunes son: enteros, nmeros de coma flotante (decimales), cadenas alfanumricas, fechas, horas, colores, etc. Por ejemplo, por lo general el tipo "int" representa un conjunto de enteros de 32 bits cuyo rango va desde el -2.147.483.648 al 2.147.483.647, as como las operaciones que se pueden realizar con los enteros, como son la suma, la resta, y la multiplicacin. Los colores, por su parte, se representan como tres bytes denotando la cantidad de rojo, verde y azul, y una cadena de caracteres representando el nombre del color; las operaciones permitidas en este caso incluyen la adicin y la sustraccin, pero no la duplicacin. Un tipo de dato puede ser tambin visto como una restriccin impuesta en la interpretacin de los datos en un sistema de tipificacin, describiendo la representacin, la interpretacin y la estructura de

los valores u objetos almacenados en la memoria del ordenador. El sistema de tipificacin usa informacin de los tipos de datos para comprobar

la verificacin de los programas que acceden o manipulan los datos.

Datos simples Puede representar un subconjunto finito de los nmeros enteros. El nmero mayor que puede representar depende del tamao del espacio usado por el dato y la posibilidad de representar nmeros negativos. Los tipos de dato entero

disponibles y su tamao dependen del lenguaje de programacin usado as como

Estructura de Datos y Programacin I

Pgina 6

la arquitectura en cuestin. Por ejemplo, si para almacenar un nmero entero disponemos de 4 bytes de memoria tememos que: 4 Bytes = 4x8 = 32 bits Con 32 bits se pueden representar 232=4294967296 valores:

Slo positivos (enteros sin signo): del 0 al 4294967295 Positivos y negativos (enteros con signo): del -2147483648 al 2147483647

Hay dos clases de tipos de datos: tipos fundamentales y tipos derivados. nicamente vamos a ver los tipos de datos fundamentales.

Tipo entero

Representa nmeros enteros con o sin signo, que estarn compuestos por los dgitos del 0 al 9, pudiendo ser precedidos por los signos + o -. Algunos ejemplo de datos enteros son: 0, 23, -176, -1, etc. Para definir variables en C se antepone la palabra reservada del tipo al identificador de la variable. El tipo de datos entero se define en el lenguaje de programacin C por la palabra reservada int. Para definir un tipo de dato en C se escribe lo siguiente: int nombre_variable = valor; No es necesario que la variable tenga un valor predeterminado. Se puede definir sin asignarle ningn valor. Si tenemos varios datos que son del mismo tipo, se pueden definir todas en la misma lnea de cdigo escribiendo un nico int, separando el nombre de las variables por ,. Una vez que se haya acabado de definir variables, se cierra la lnea de cdigo con ;, Por ejemplo: int edad = 24; int edad;

Estructura de Datos y Programacin I

Pgina 7

int edad, num, contador;

Tipo real

Se emplean para representar nmeros reales (con decimales). Para definir datos reales se antepone la palabra reservada float al identificador de la variable. float identificador = valor; Por ejemplo: float numero1, numero2; float numero3 = 123.43; float numero3;

Tipo carcter

Este tipo de datos se emplea para representar un carcter perteneciente a un determinado cdigo utilizado por el ordenador (normalmente el cdigo ASCII). Para representar este tipo de dato se antepone la palabra reservada char al identificador de la variable. Char identificador = valor; Una constante tipo char se representa como un solo carcter encerrado entre comillas simples. Por ejemplo: char letra, letra2; char letra=a;

Tipo cadena de caracteres

Una cadena de caracteres es un nmero de caracteres consecutivos encerrado entre unos delimitadores determinados, que en el lenguaje C son las comillas dobles.

Estructura de Datos y Programacin I

Pgina 8

Para definir variables de tipo cadena, estas se definen como vectores de caracteres, esto es, anteponiendo la palabra reservada char al identificador de la variable, y despus entre corchetes la longitud mxima de cadena. Char identificador [cantidad] = mensaje; Por ejemplo: char cadena [20]; char cadena [20] = Hola mundo; char cadena [] = HOLA; En la siguiente tabla se hace un resumen de los distintos tipos de datos:

Tipo de dato Entero Real Carcter Cadena de carcter

Palabra reservada Int Float Char Char

Ejemplo Int numero=0; Float numero=12.2; Char letra = a; Char palabra[10] = HOLA;

Estructura de Datos

Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema. Una estructura de datos define la organizacin e interrelacin de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones bsicas son:

Alta, adicionar un nuevo valor a la estructura.

Estructura de Datos y Programacin I

Pgina 9

Baja, borrar un valor de la estructura. Bsqueda, encontrar un determinado valor en la estructura para realizar una operacin con este valor, en forma secuencial o binario (siempre y cuando los datos estn ordenados).

Otras operaciones que se pueden realizar son:

PILAS

Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informtica debido a su simplicidad y ordenacin implcita en la propia estructura.

COLA

Colas FIFO Definicin: Son aquellas que solo tiene 2 operaciones, Push (Insercin) y Pop (Eliminacin). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operacin al igual que a las listas.

LISTAS

Tipos de Listas Enlazadas Listas enlazadas lineales Listas simples enlazadas La lista enlazada bsica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vaca, si es el ltimo nodo.

Estructura de Datos y Programacin I

Pgina 10

Una lista enlazada simple contiene dos valores: el valor actual del nodo y un enlace al siguiente nodo

Lista Doblemente Enlazada Un tipo de lista enlazada ms sofisticado es la lista doblemente enlazada o lista enlazadas de dos vas. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL o a la lista vaca si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o apunta al valor NULL o a la lista vaca si es el ltimo nodo.

Una lista doblemente enlazada contiene tres valores: el valor, el link al nodo siguiente, y el link al anterior. En algn lenguaje de muy bajo nivel, ofrece una va para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque el uso de esta tcnica no se suele utilizar.

Listas enlazadas circulares

En una lista enlazada circular, el primer y el ltimo nodo estn unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer un lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier direccin hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el ms usado para dirigir buffers para "ingerir" datos, y para visitar todos los nodos de una lista a partir de uno dado.

Estructura de Datos y Programacin I

Pgina 11

Una lista enlazada circular que contiene tres valores enteros Listas enlazadas circulares simples Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del ltimo apunta al primero. Como en una lista enlazada simple, los nuevos nodos pueden ser solo eficientemente insertados despus de uno que ya tengamos referenciado. Por esta razn, es usual quedarse con una referencia solamente al ltimo elemento en una lista enlazada circular simple, esto nos permite rpidas inserciones al principio, y tambin permite accesos al primer nodo desde el puntero del ltimo nodo. Lista Enlazada Doblemente Circular

Nodos Centinelas A veces las listas enlazadas tienen un nodo centinela (tambin llamado falso nodo o nodo ficticio) al principio y/o al final de la lista, el cual no es usado para guardar datos. Su propsito es simplificar o agilizar

algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un "primer y ltimo" nodo.

Estticos Es aquella en la que el tamao ocupado en memoria se define antes de que el programa se ejecute y no pueda modificarse dicho tamao durante la ejecucin del programa entre las estructuras de datos estticas se encuentran los array (vectores y matrices), registros, archivos y cadenas.

Estructura de Datos y Programacin I

Pgina 12

Tablas Una tabla Hash es un contenedor asociativo (tipo Diccionario) que permite un almacenamiento y posterior recuperacin eficientes de elementos

(denominados valores) a partir de otros objetos, llamados claves. Tras esta explicacin preliminar vamos a entrar en detalle. Una tabla hash se puede ver como un conjunto de entradas. Cada una de estas entradas tiene asociada una clave nica, y por lo tanto, diferentes entradas de una misma tabla tendrn diferentes claves. Esto implica, que una clave identifica unvocamente a una entrada en una tabla hash. Por otro lado, las entradas de las tablas hash estn compuestas por dos componentes, la propia clave y la informacin que se almacena en dicha entrada.

Registro Tipo de dato estructurado formado por la unin de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carcter,...), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo. Un registro se diferencia de un vector en que ste es una coleccin de datos iguales, es decir, todos del mismo tipo, mientras que en una estructura los elementos que la componen, aunque podran serlo, no tiene porque ser del mismo tipo.

rboles Una de las estructuras de datos ms importantes en programacin es el rbol. Pueden usarse los rboles para representar la informacin en una estructura jerrquica. Los rboles pueden procesarse en forma recursiva y son muy adaptables a pruebas matemticas. El estudio de rboles ilustra las conexiones

Estructura de Datos y Programacin I

Pgina 13

entre varios temas de la matemtica discreta y ofrece oportunidades para aprovechar la matemtica formal en la programacin prctica. La idea de estructura jerrquica es muy usada en la prctica. Por ejemplo, los libros son a menudo organizados como una sucesin de captulos cada uno de los cuales son una sucesin de secciones que puede tener subdivisiones, y as sucesivamente. Una empresa puede organizarse como las colecciones de unidades comerciales cada uno de las cuales pueden tener varias secciones. Las secciones, a su vez, pueden tener secciones mltiples, y as sucesivamente. El software es organizado como una coleccin de mdulos cualquiera que pueden constituirse de varios sus mdulos, con el nivel de refinamiento que los diseadores encuentren apropiado. En otros trminos, las estructuras jerarquas proporcionan una eficaz la manera de organizar la informacin. Los rboles proporcionan una capacidad enorme para expresar la idea de jerarqua. Ellos son objetos formales, matemticos.

Sintaxis La sintaxis de programacin es el conjunto de normas que regulan y coordinan las distintas variables y su asociacin. En programacin, existen tres variables relevantes: la sintaxis, la semntica y la jerarqua. La primera tiene que ver con que un lenguaje de programacin de un software o aplicacin puede entenderse como una serie de caracteres en particular en combinacin. La sintaxis viene a estar compuesta de las reglas que determinan si dicha combinacin o string es vlida o no y, por lo tanto, operativa.

Estructura de Datos y Programacin I

Pgina 14

Dentro de esa sintaxis tambin pueden encontrarse gramticas y expresiones regulares. Esto quiere decir que existen caminos comunes que son usados a menudo por los programadores a la hora de trabajar asociando variables y caracteres.

Constante

Es aquel que no cambia su contenido y permanece inalterado en el tiempo. En informtica se usa sobre todo en lenguajes de programacin para datos que no van a variar su contenido durante la ejecucin del programa, en contraposicin con las llamadas variables, que si pueden tomar varios valores. Una vez que una constante toma un valor, este permanecer fijo. Bsicamente el uso de las constantes es igual que en las matemticas. La constante toma un valor determinado y lo mantiene durante todo el problema (ej: PI = 3,1416).

Comentario

Construccin del lenguaje de programacin destinada a incrustar anotaciones legibles al programador en el cdigo fuente de un Programa informtico. Estas anotaciones son potencialmente significativas para los programadores, pero usualmente ignorados por los compiladores e intrpretes. Los comentarios son aadidos usualmente con el propsito de hacer el cdigo fuente ms fcil de entender con vistas a su mantenimiento o reutilizacin. La sintaxis y reglas para los comentarios varan y usualmente son definidas en la especificacin del lenguaje de programacin.

Los comentarios tienen una amplia gama de posibles usos: desde la mejora del cdigo fuente con descripciones bsicas hasta la generacin de

documentacin externa. Tambin se utilizan para la integracin con sistemas de control de versiones y otros tipos de herramientas de programacin externas.

Estructura de Datos y Programacin I

Pgina 15

Lenguaje de Programacin

Un lenguaje de programacin es un lenguaje que puede ser utilizado para controlar el comportamiento de una mquina, particularmente una computadora. Consiste en un conjunto de reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos, respectivamente. Aunque muchas veces se usa lenguaje de programacin y lenguaje informtico como si fuesen sinnimos, no tiene por qu ser as, ya que los lenguajes informticos engloban a los lenguajes de programacin y a otros ms, como, por ejemplo, el HTML.

Tambin la palabra programacin se define como el proceso de creacin de un programa de computadora, mediante la aplicacin de procedimientos lgicos, a travs de los siguientes pasos:

El desarrollo lgico del programa para resolver un problema en particular. Escritura de la lgica del programa empleando un lenguaje de programacin especfico (codificacin del programa).

Ensamblaje o compilacin del programa hasta convertirlo en lenguaje de mquina.

Prueba y depuracin del programa. Desarrollo de la documentacin.

Uso de los lenguajes de programacin. Una vez que se identifica una tarea y se conoce el algoritmo para resolverla, el programador debe codificarlo en una lista de instrucciones, propias de algn lenguaje de computacin. Los programas pueden ser escritos en cualquier lenguaje de la amplia gama disponibles. La escogencia del ms adecuado, depender de factores como la experiencia del programador con un lenguaje, determinar cul producir el programa menos complicado, la flexibilidad y la compatibilidad del programa como resultado del lenguaje usado.

Estructura de Datos y Programacin I

Pgina 16

Lenguaje de programacin Imperativos Son un conjunto de instrucciones que le indican al computador cmo realizar una tarea. En ciencias de la computacin se llama lenguajes imperativos a aquellos en los cuales se le ordena a la computadora cmo realizar una tarea siguiendo una serie de pasos o instrucciones, por ejemplo: Paso 1, solicitar nmero. Paso 2, multiplicar nmero por dos. Paso 3, imprimir resultado de la operacin.

La implementacin de hardware de la mayora de computadores es imperativa; prcticamente todo el hardware de los computadores est diseado para ejecutar cdigo de mquina, que es nativo al computador, escrito en una forma imperativa. Esto se debe a que el hardware de los computadores implementa el paradigma de las Mquinas de Turing. Desde esta perspectiva de bajo nivel, el estilo del programa est definido por los contenidos de la memoria, y las sentencias son instrucciones en el lenguaje de mquina nativo del computador (por ejemplo el lenguaje ensamblador). Los lenguajes imperativos de alto nivel usan variables y sentencias ms complejas, pero an siguen el mismo paradigma. Las recetas y las listas de revisin de procesos, a pesar de no ser programas de computadora, son tambin conceptos familiares similares en estilo a la programacin imperativa; donde cada paso es una instruccin.

Algunos lenguajes Imperativos

BASIC: lenguajes de programacin de alto nivel. fue diseado en 1964 por John George Kemeny y Thomas Eugene Kurtz en el Dartmouth

College en New Hampshire, Estados Unidos

Estructura de Datos y Programacin I

Pgina 17

C: lenguaje de programacin creado en 1972 por Dennis M. Ritchie en los Laboratorios Bell como evolucin del anterior lenguaje B, a su vez basado en BCPL

Fortran: lenguaje de programacin alto nivel Desarrollado originalmente por IBM en 1957 para el equipo IBM 704

Pascal: lenguaje de programacin desarrollado por el profesor suizo Niklaus Wirth entre los aos 1968 y 1969 y publicado en 1970.

Perl: lenguaje de programacin diseado por Larry Wall en 1987. Perl toma caractersticas del lenguaje C

PHP: lenguaje de programacin de uso general de cdigo del lado del servidor originalmente dinmico. diseado para el desarrollo web de contenido

Lua: lenguaje de programacin imperativo, estructurado Java: fue originalmente desarrollado por James Gosling de Sun Microsystems publicado en 1995

Python: lenguaje de programacin interpretado cuya filosofa hace hincapi en una sintaxis muy limpia y que favorezca un cdigo legible.

Go:

lenguaje de programacin concurrente y compilado inspirado en la

sintaxis de C. Ha sido desarrollado por Google

Lenguaje de programacin funcional

A menudo llamado lenguaje procedimental, es un lenguaje que crea programas mediante funciones, devuelve un nuevo estado de resultado y recibe como entrada el resultado de otras funciones. Cuando una funcin se invoca a s misma, hablamos de recursividad. Los lenguajes de programacin funcional, especialmente los que son puramente funcionales, han sido enfatizados en el ambiente acadmico principalmente y no tanto en el desarrollo de software comercial. Sin embargo, lenguajes de programacin importantes tales

Estructura de Datos y Programacin I

Pgina 18

como Scheme, Erlang,Rust, Objective Caml y Haskell, han sido utilizados en aplicaciones comerciales e industriales por muchas organizaciones. La programacin funcional tambin es utilizada en la industria a travs de lenguajes de dominio especfico como R (estadstica), Mathematica (matemticas simblicas), J y K (anlisis financiero), F# en Microsoft.NET y XSLT (XML). Lenguajes de uso especfico usados comnmente como SQL y Lex/Yacc, utilizan algunos elementos de programacin funciona.

Lenguaje de programacin Interpretado

Est diseado para ser ejecutado por medio de un intrprete, en contraste con los lenguajes compilados. Tericamente, cualquier lenguaje puede

ser compilado o ser interpretado, as que esta designacin es aplicada puramente debido a la prctica de implementacin comn y no a alguna caracterstica subyacente de un lenguaje en particular. Sin embargo, hay lenguajes que son diseados para ser intrnsecamente interpretativos, por lo tanto

un compilador causar una carencia de la eficacia. Muchos autores rechazan la clasificacin de lenguajes de programacin entre interpretados y compilados, considerando que el modo de ejecucin (por medio de intrprete o de compilador) del programa escrito en el lenguaje es independiente del propio lenguaje. A ciertos lenguajes interpretados tambin se les conoce como lenguajes de script.

Ventajas de los Lenguajes Interpretados

Los lenguajes interpretados dan a los programas cierta flexibilidad adicional sobre los lenguajes compilados. Algunas caractersticas que son ms fciles de implementar en intrpretes que en compiladores incluyen, pero no se limitan, a:

Independencia de plataforma (por ejemplo el byte code de Java)

Estructura de Datos y Programacin I

Pgina 19

reflexin y uso reflexivo del evaluador. Generacin funcional de primer orden, y orden sin necesidad de especificar metadata.

Posibilidad de generacin de cdigo in-situ, sin necesidad de recurrir a una compilacin (ie. Spring)

tipos Dinmicos Facilidad en la depuracin (es ms fcil obtener informacin del cdigo fuente en lenguajes interpretados)

Pequeo tamao del programa (puesto que los lenguajes interpretados tienen flexibilidad para elegir el cdigo de instruccin)

mbito dinmico.

Desventajas de los Lenguajes Interpretados

La ejecucin del programa por medio de un intrprete es usualmente mucho menos eficiente que la ejecucin de un programa compilado. No es eficiente en tiempo porque, o cada instruccin debe pasar por una interpretacin en tiempo de ejecucin, o como en ms recientes

implementaciones, el cdigo tiene que ser compilado a una representacin intermedia antes de cada ejecucin. La mquina virtual es una solucin parcial al problema de la eficiencia del tiempo pues la definicin del lenguaje intermedio es mucha ms cercana al lenguaje de mquina y por lo tanto ms fcil de ser traducida en tiempo de ejecucin. Otra desventaja es la necesidad de un intrprete en la mquina local para poder hacer la ejecucin posible.

Estructura de Datos y Programacin I

Pgina 20

Lenguajes de Programacin Compilados

Lenguaje de programacin que suele necesitar de un compilador para ejecutar programas escritos en ste. Contrasta con los lenguajes interpretados. En teora, cualquier lenguaje de programacin puede ser

tanto interpretado como compilado; la distincin entre lenguajes interpretados y lenguajes compilados es puramente una cuestin de prctica y conveniencia, y no por propiedades inherentes al lenguaje. De hecho, muchos lenguajes son implementados tanto por compiladores como por intrpretes (por

ejemplo, Lisp, Basic, Python...).

En otros casos, el cdigo fuente de un programa es traducido a una forma intermedia (a menudo llamada bytecode), la cual luego debe ser interpretada o compilada para ejecutarse.

Lenguajes de Programacin ms utilizados 1. Ensamblador 2. Visual Basic 3. Cobol 4. Java 5. C 6. C++ 7. C# 8. J# 9. SHELLs de UNIX 10. Oracle PL/SQL

Estructura de Datos y Programacin I

Pgina 21

Qu es una Instruccin

La instruccin es el elemento clave del equipo, ya que permite indicar al procesador la accin que debe realizar. Las instrucciones a realizar se indican en el archivo fuente y el equipo pasa de una instruccin a otra siguiendo las instrucciones que se indican de arriba hacia abajo (ya que la lectura de un archivo se realiza en una secuencia de arriba hacia abajo). Una instruccin se compone, generalmente, de dos elementos:

el operador: la accin que el procesador va a realizar el/los operando(s): uno o ms datos en los cuales se realiza la operacin

Operador/operando(s) el/los operando(s):

Tipos de Operadores Por lo general, hay dos o tres tipos de operadores:

Operadores unitarios: aquellos que admiten un solo operando Operadores binarios: contrariamente a lo que se podra pensar, estos operadores no trabajan en operadores binarios pero admiten dos operandos (binario indica, por lo tanto, la cantidad de operandos utilizados; El signo + indica la presencia de un operador binario)

Operadores ternarios: Son operadores que admiten tres operandos (por ejemplo, los operadores condicionales son operadores ternarios) Los operadores tambin pueden dividirse en varias categoras de acuerdo al tipo de operacin que realizan al ejecutarse:

operadores aritmticos operadores de comparacin operadores lgicos operadores de bits

Estructura de Datos y Programacin I

Pgina 22

operadores de asignacin operadores condicionales operadores secuenciales.

Prioridades de los Operadores

Determina el orden en que habrn de realizarse las operaciones en una expresin determinada. Para obtener la prioridad se deben conocer las siguientes reglas: Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen diferentes parntesis anidados (interiores unos a otros), las expresiones ms internas se evalan primero. En caso de coincidir varios operadores de igual prioridad en una expresin o subexpresin encerrada entre parntesis, el orden de prioridad en este caso es de izquierda a derecha. Cuando se desea realizar una operacin con baja prioridad por adelantado, debe agruparse a los operandos involucrados. Los parntesis tienen prioridad sobre el resto de las operaciones. Determina el orden en que habrn de realizarse las operaciones en una expresin determinada. Para obtener la prioridad se deben conocer las siguientes reglas:

Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen diferentes parntesis anidados (interiores unos a otros), las expresiones ms internas se evalan primero.

En caso de coincidir varios operadores de igual prioridad en una expresin o subexpresin encerrada entre parntesis, el orden de prioridad en este caso es de izquierda a derecha.

Estructura de Datos y Programacin I

Pgina 23

Cuando se desea realizar una operacin con baja prioridad por adelantado, debe agruparse a los operandos involucrados. Los parntesis tienen prioridad sobre el resto de las operaciones.

Lenguaje de programacin API

Conjunto de funciones que permite al programador acceder a servicios de una aplicacin a travs del uso de un lenguaje de programacin. Una API ofrece al programador un cierto nivel de abstraccin que enmascara la complejidad de acceso a un sistema o aplicacin, proponindole un conjunto de funciones de las cuales slo se conocen los parmetros y los valores devueltos. Asimismo, por analoga con un automvil, el conductor no necesita conocer la mecnica del motor para conducir el automvil. El conductor slo tiene acceso a la interfaz compuesta por el volante, los pedales (acelerador, embrague, freno), los controles (indicadores, luces delanteras, caja de cambios), interruptores (luces de emergencia, luces antiniebla, bocina, etc.). En cierta forma, es similar a la interfaz presentada al usuario. Gracias a las API, un desarrollador no necesita preocuparse de cmo funciona una aplicacin remota ni de la forma en que las funciones fueron

Estructura de Datos y Programacin I

Pgina 24

implementadas, para poder utilizarla en un programa. Una API puede estar disponible para un lenguaje especfico o para diversos lenguajes de programacin.

Estructura de Datos y Programacin I

Pgina 25

Conclusin

Los lenguajes de programacin han evolucionado para poder representar mejor los problemas del mundo real y hacer las cosas ms fciles para los diseadores y desarrolladores de software. Como puede verse, existen lenguajes especficos para cada tarea diferente. Muchos de ellos (Lenguajes de Programacin) ya no se usan, mientras que las nociones de otros han sido incorporadas a otros lenguajes. Los lenguajes y las Tcnicas de Programacin son importantes para la utilizacin de la computadora como una herramienta para resolver problemas. Cada uno estos grupos estn acostumbrados a un vocabulario particular y una manera de ver las cosas; de este modo, existe una gran variedad de lenguajes y muy probablemente esto continuar siendo as, ya que a medida que va pasando el tiempo la tecnologa va avanzando, es por ello que es importante la actualizacin de nuestro conocimiento en esta materia.

Estructura de Datos y Programacin I

Pgina 26

Anexos

Estructura de Datos y Programacin I

Pgina 27

Estructura de Datos y Programacin I

Pgina 28

Referencia Bibliogrfica

http://www.alipso.com/monografias/2542_trabajo2/ http://html.rincondelvago.com/lenguajes-de-programacion_13.html http://www.rena.edu.ve/cuartaEtapa/Informatica/Tema12.html http://www.monografias.com/trabajos6/teorlen/teorlen.shtml http://www.um.es/docencia/barzana/II/Ii07.html http://go.yuri.at/juegos/clase1/clase1_introduccion.html

Estructura de Datos y Programacin I

Pgina 29