Introduccin a la Programacin

Grado en Ingeniera Informtica

Teora .- Curso 2010-2011

Contenido 1 - Introduccin

Contenido
1.1.- Conceptos bsicos y definiciones
1.2.- Programacin de Ordenadores y Lenguajes de
Programacin
1.2.1.- La Programacin de ordenadores
1.2.2.- Objetivos de la programacin
1.2.3.- Lenguajes de programacin
1.3.- Traductores: Compiladores e Intrpretes
1.4.- Paradigmas de Programacin

Contenido 1.- Introduccin

1.1 Conceptos bsicos y definiciones

INFORMTICA : INFORmacin y autoMTICA.

Conjunto de conocimientos cientficos y tcnicas que hacen posible
el tratamiento automtico de la informacin por medio de
ordenadores.

ORDENADOR
Mquina capaz de aceptar unos datos de entrada, efectuar con ellos
operaciones lgicas y aritmticas y proporcionar la informacin
resultante a travs de un medio de salida; sin intervencin de un
operador humano y bajo el control de un programa de instrucciones
previamente almacenado

Contenido 1.- Introduccin

1.1 Conceptos bsicos y definiciones

DATO (Entrada/Salida)
Conjuntos de smbolos utilizados para expresar o representar un
valor numrico, un hecho, un objeto o una idea; en la forma
adecuada para ser objeto de tratamiento.

CODIFICACION
Transformacin que representa los elementos de un conjunto
mediante los de otro, de forma que a cada elemento del primer
conjunto le corresponda un elemento distinto del segundo.
(CODIGO BINARIO: 0 y 1)

Contenido 1.- Introduccin

1.1 Conceptos bsicos y definiciones

BIT : Unidad elemental de informacin (0 y 1)

BYTE : Nmero de bits necesarios para almacenar un carcter

(generalmente 8).

1 KB = 210 bytes = 1024 bytes

103 bytes

1 MG = 210 KBytes= 220 bytes

106 bytes

1 GB = 210 MBytes= 230 bytes

109 bytes

1 TB = 210 GBytes= 240 bytes

1012 bytes

HARDWARE
Soporte fsico de un ordenador, conjunto de circuitos electrnicos,
cables, carcasas y otros elementos fsicos.

SOFTWARE
Conjunto de programas ejecutables por el ordenador. (Siendo un
programa un conjunto ordenado de instrucciones)

Contenido 1.- Introduccin

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

de

1.2.1.- La Programacin de Ordenadores

Conceptos:

ALGORITMO: descripcin de los pasos necesarios para resolver un

problema.

PROGRAMA: algoritmo escrito en un lenguaje de programacin.

PROGRAMACIN: Tarea de desarrollo de programas

Pequea escala: Programacin

Gran escala: Ingeniera del Software

Contenido 1.- Introduccin

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

de

1.2.2.- Objetivos de la Programacin

Correccin: Antes de desarrollar un programa debe especificarse

con toda claridad cul es el funcionamiento correcto del mismo.

Claridad: Es fundamental que sus descripciones sean claras y

fcilmente legibles.

Eficiencia: una tarea de tratamiento de informacin puede ser

programada de muy diferentes maneras. Los programas eficientes
aprovecharn mejor los recursos disponibles.
Debe emplearse una metodologa de programacin apropiada que
satisfaga estos objetivos

Contenido 1.- Introduccin

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

1.2.2.- Lenguajes de Programacin

Un lenguaje de programacin es un lenguaje que nos permite

comunicarnos con un ordenador.

Un lenguaje de programacin es una notacin para describir

algoritmos y estructuras de datos.

Un lenguaje de programacin es una convencin para escribir

descripciones que pueden ser evaluadas.

Contenido 1.- Introduccin

de

1.2 Programacin
Programacin

de

ordenadores

1.2.2.- Lenguajes de Programacin

Clasificacin de los lenguajes de Programacin

Con respecto a su nivel:

Lenguajes mquina

Lenguajes de bajo nivel o ensambladores

Lenguajes de alto nivel

Contenido 1.- Introduccin

Lenguajes

de

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

de

1.2.2.- Lenguajes de Programacin

Clasificacin de los lenguajes de Programacin

10

Lenguajes mquina:
Las instrucciones son cadenas de ceros y unos. (cdigo intermedio:
octal o hexadecimal).
Los datos se utilizan por medio de las direcciones de memoria
donde se encuentran.
Las instrucciones realizan operaciones muy simples.
Existe muy poca versatilidad para la redaccin de las instrucciones.
El lenguaje depende y est ligado ntimamente a la CPU de la
computadora.
No pueden incluirse comentarios que faciliten la legibilidad del
cdigo.

Contenido 1.- Introduccin

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

de

1.2.2.- Lenguajes de Programacin

Clasificacin de los lenguajes de Programacin

Lenguajes Ensambladores

Instrucciones con cdigos de operacin en notacin simblica o

nemotcnica, en vez de cdigos numricos.

Direcciones simblicas de memoria, en lugar de direcciones binarias

absolutas.

11

Permiten incluir lneas de comentarios entre lneas de instrucciones.

Contenido 1.- Introduccin

1.2 Programacin
Programacin

de

ordenadores

Lenguajes

de

1.2.2.- Lenguajes de Programacin

Clasificacin de los lenguajes de Programacin

Lenguajes de alto nivel

Son lenguajes simblicos orientados al problema y no a la mquina

en la que se ejecutan.
Operaciones expresadas en caracteres numricos, alfanumricos y
especiales
Es posible definir gran nmero de variables y elegir el identificador
deseado
Instrucciones potentes y funciones diversas
Versatilidad en la definicin de Instrucciones
Permiten incluir comentarios
Independencia de la CPU

12

Contenido 1.- Introduccin

1.3.- Traductores. Compiladores e Intrpretes

Cualquier programa escrito en un lenguaje distinto del

lenguaje mquina debe ser traducido para poder ser
ejecutado en un ordenador.

TRADUCTORES:

13

Compiladores

Intrpretes

Contenido 1.- Introduccin

1.3.- Traductores. Compiladores e Intrpretes

COMPILADORES
Programa fuente  Programa objeto

Etapas de la Compilacin:
Anlisis lexicogrfico
Anlisis sintctico
Anlisis semntico
Generacin de cdigo intermedio
Optimizacin
Generacin de cdigo

14

Contenido 1.- Introduccin

1.3.- Traductores. Compiladores e Intrpretes

INTRPRETES

Ejecutan sentencia a sentencia tantas veces como estas

se repitan

15

Optimizacin no general

Se traduce cada vez que se ejecuta

Contenido 1.- Introduccin

1.3.- Traductores. Compiladores e Intrpretes

16

COMPARACIN

Se usa un intrprete cuando el nmero de veces que va a ejecutarse

es bajo y no hay problemas de velocidad

Un programa bajo un intrprete puede ser interrumpido en cualquier

momento y ser depurado. Continuar ejecutndose por la siguiente
instruccin.

Los compiladores suelen incorporar herramientas de depuracin para

facilitar la localizacin de errores.

Los compiladores deben traducir nuevamente todo el programa cada

vez que se corrige un error.

Los lenguajes compilados consiguen ms eficiencia ya que optimizan a

nivel global

Los intrpretes resultan ms pedaggicos para aprender a programar.

Contenido 1.- Introduccin

1.4.- Paradigmas de Programacin

Imperativo: Cmo
Declarativo: Qu
PARADIGMAS DE
LOS LENGUAJES

PARADIGMA
IMPERATIVO

PROG.
ESTRUCTURADA

17

PROG.
ORIENTADA A
OBJETOS

PARADIGMA
DECLARATIVO

PROG.
DISTRIBUIDA

Contenido 1.- Introduccin

PROG.
LOGICA

PROG.
FUNCIONAL

PROG.
BASES DE
DATOS