04/09/2011

Objetivos

Tema 1
Introduccin
ETSID Grado en Ingeniera en Electrnica Industrial y Automtica curso 11-12

1. Conocer los conceptos bsicos y las funciones de un computador 2. Conocer los elementos necesarios para el tratamiento automtico de la i f informacin i 3. Conocer y comprender la codificacin binaria. 4. Conocer los lenguajes de Programacin.

Contenidos
1. 2. 3 3. 4. Conceptos Bsicos. Codificacin de la Informacin. Componentes Hardware. Hardware Lenguajes de Programacin.

1. Conceptos Bsicos
La informtica es la disciplina que estudia el tratamiento automatizado de la informacin, incluyendo como aspectos ms relevantes:
El diseo de ordenadores. La programacin de ordenadores. El procesamiento de la informacin, destacando:
La resolucin de problemas mediante algoritmos. El estudio de los algoritmos en s mismos.

INFORMTICA viene de INFORmacin y autoMTICA.

1. Conceptos Bsicos
1.1 Definiciones Informtica:
Conjunto de conocimientos y tcnicas que permiten recoger, almacenar, organizar, tratar y transmitir datos mediante ordenadores. Conjunto de ciencias, tcnicas y/o actividades que se dedican al estudio, tratamiento, almacenamiento y transmisin de la informacin por medios automticos. automticos

1. Conceptos Bsicos
1.2 Procesamiento de la Informacin

El procesamiento automtico de la informacin lo lleva a cabo un Sistema de Informacin.

Informacin de Entrada Procesamiento Informacin de Salida

Informacin:
Comunicacin o adquisicin de conocimientos que permiten ampliar o precisar los que se poseen sobre una materia determinada.

Sistema de Si d Informacin

Dato:
Representacin de una informacin de manera adecuada para su tratamiento por un ordenador.
5

Realimentacin

04/09/2011

1. Conceptos Bsicos
1.3 Sistemas de Informacin

2. Codificacin de la Informacin
2.1 Conceptos Bsicos de Codificacin

Un sistema de informacin est formado por todos los elementos necesarios para el tratamiento automtico de la informacin:
Ordenador (Hardware): Conjunto de sistemas mecnicos y electrnicos diseado para la gestin automtica de los datos y que puede ser programado. Parte fsica que engloba a todos los elementos tangibles del sistema. Software: Conjunto de programas necesarios para manipular la informacin. Usuario: Es quien proporciona la informacin de entrada al sistema, le indica qu operaciones quiere realizar, e interpreta los resultados.
7

La codificacin es el proceso de representar smbolos o secuencias de un alfabeto mediante los smbolos o secuencias de otro. Para que la informacin pueda ser tratada de manera automtica mediante ordenadores, sta debe estar representada de manera adecuada. Se emplea el sistema binario o sistema en base 2. En nuestro caso: sistema decimal, alfabeto, Braile, Morse.

2. Codificacin de la Informacin
2.1 Conceptos Bsicos de Codificacin (II)
Alfabeto (cdigo) Morse A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

2. Codificacin de la Informacin
2.1 Conceptos Bsicos de Codificacin (III)

Sistema binario:
Codifica a base de unos y ceros. A cada unidad bsica de informacin a codificar le asigna secuencias de unos y ceros. Ejemplo: Tabla ASCII (American Standard Code for Information Interchange). A cada letra o smbolo le asigna una secuencia distinta de 7 cifras binarias. (extendido a 8 cifras para incluir smbolos propios de cada idioma)
Cdigo binario (ASCII) A B C D E F G 01000001 01000010 01000011 01000100 01000101 01000110 01000111 H I J K L M N 01001000 01001001 01001010 01001011 01001100 01001101 01001110 O P Q R S T 10100101 01001111 01010000 01010001 01010010 01010011 01010100 U V W X Y Z 01010101 01010110 01010111 01011000 01011001 01011010

CONFIRMO ASISTENCIA La frase se escribe en Morse mediante esta secuencia de smbolos: _._. ___ _. .._. .. ._. __ ___ ._ ... .. ... .._ . _. _._. .. ._

01000011
00100000

01001111 01001110 01000110 01001001 01010010 01001101 1001111 01000001 01010011 01001001 01010011 ...

10

2. Codificacin de la Informacin
2.2 Qu es un Bit?

2 Codificacin de la Informacin
CODIFICACIN BINARIA (base 2) BIT : (BInary digIT : 0 o 1) unidad de informacin mnima representable en un ordenador. BYTE: 8 bits. Permite obtener 28 = 256 representaciones. PALABRA: unidad id d mnima i d tratamiento. de t t i t Depende D d de la mquina: 1, 2, 3, 4 u 8 bytes (8, 16, 24, 32 o 64 bits)

Un bit (BInary digiT) es la unidad mnima de informacin. Puede representarse de forma numrica mediante los valores 0 y 1. M adecuado Muy d d para ordenadores, d d puesto t que la electrnica distingue muy fcilmente entre dos estados: paso/no paso de corriente, encendido/apagado ...

11

12

04/09/2011

2 Codificacin de la Informacin

2 Codificacin de la Informacin

Conversin de decimal a binario 6 2 0 3 2 110 1 1

Conversin de decimal a binario 6 2 0 3 2 110 1 1 Convertir de decimal a binario 23 127

13 14

2 Codificacin de la Informacin
Pasar de binario a decimal:

2 Codificacin de la Informacin

N x0 2 x1 2 ... xn 2 xi 2
0 1 n

N : nmero expresado en base decimal xi : dgitos del nmero expresados en base 2

i 0

Conversin de binario a decimal 000101=5 001000=8

Ejemplo: Pasar el nmero binario 1011 a decimal.

1 20 + 1 21 + 0 22 + 1 23 = 11

15

16

2 Codificacin de la Informacin

2 Codificacin de la Informacin 1 byte 1 Kilobyte 1 Megabyte 1 Gigabyte 1 Terabyte = 8 bits = 1024 bytes = 1024 Kbytes = 1024 Mbytes = 1024 Gbytes
Cantidad Una pgina Un minuto Un minuto Pantalla completa Un minuto, ventana de 100x100 puntos

Convertir de binario a decimal 000101011 001000110

= 210 bytes = 220 bytes = 230 bytes = 240 bytes

Tamao 3.12 Kbytes 1.14 Mbyte 10.07 Mbytes 468.75 Kbytes 13.7 Mbytes

Tipo de informacin Texto simple Sonido de baja calidad Sonido de alta calidad Imagen en color Vdeo en movimiento

17

18

04/09/2011

2 Codificacin de la Informacin

3. Componentes Hardware
Un ordenador se compone de:
1. Sistema Central
Unidad Central de Proceso (CPU). Encargada de ejecutar los programas instruccin tras instruccin. Memoria Central (MC). Encargada de almacenar tanto los programas como los datos (la informacin).

Cuntos Kb son equivalentes a 2 Gb? Sin tengo un disco de 4.3Mb, cuantos bits tengo? El disco duro A tiene 2Gb y 125 Mb, y el dico B tiene 1Gb y 1150Mb y 3740 Bits. Qu disco tiene mayor capacidad?

2 U 2. Unidades id d d de E Entrada t d yS Salida lid (E/S)

Dispositivos de comunicacin con el exterior. Tpicamente para interactuar con los usuarios (teclado, ratn, pantalla, impresora, ). Dispositivos de almacenamiento de la informacin de manera permanente (discos duros y flexibles, CD-ROM, DVD, ).

3. Buses de Interconexin
Medios de comunicacin entre los diferentes componentes. 19 20

3. Componentes Hardware
Unidad de Entrada DATOS Sistema Central PROCESO
MEMORIA CENTRAL Unidades de ENTRADA Unidades de SALIDA

Programacin del Computador

Unidad de Salida RESULTADOS

UNIDAD CENTRAL DE PROCESAMIENTO

(CPU)

PROGRAMA (SOFTWARE) : conjunto de instrucciones ordenadas en una secuencia adecuada que nos permiten resolver un problema. problema

Unidad de CONTROL

Unidad
ARITMTICO

LGICA

21

22

2. Lenguajes de Programacin
2.1. Definicin y Tipos de Lenguajes

2. Lenguajes de Programacin
2.1. Definicin y Tipos de Lenguajes (II)

Lenguaje Mquina.

Lenguaje de Programacin: Conjunto de reglas, smbolos y palabras especiales utilizados para construir un programa de forma que pueda ser entendido por el ordenador. Se clasifican en:
Lenguajes Mquina. Lenguajes de Bajo Nivel o Ensambladores. Lenguajes de Alto Nivel.

Es aqul que entiende directamente el ordenador ya que sus instrucciones son secuencias binarias. Tambin se le conoce como cdigo binario. Dificultad de desarrollo, verificacin y puesta a punto de programas. El cdigo desarrollado no es portable.

Lenguajes de Bajo Nivel o Ensamblador.

Est compuesto por las instrucciones del lenguaje mquina escritas mediante nemotcnicos. Es ms fcil de utilizar que el anterior. El programa sigue siendo dependiente de la mquina. Requiere una fase de traduccin del cdigo fuente al programa objeto.

Lenguajes de Alto Nivel.

Son los ms utilizados por los programadores. Mayor facilidad en el desarrollo, verificacin y mantenimiento de los programas. Los programas desarrollados son portables. Requiere una fase de traduccin del cdigo fuente al programa objeto.

23

24

04/09/2011

2. Lenguajes de Programacin
2.2. Traductores de Lenguaje

2. Lenguajes de Programacin
2.2. Traductores de Lenguaje (II)

Traductores de lenguaje. Programas que traducen los programas fuente escritos en un lenguaje de alto nivel a cdigo mquina. En algunos casos pasan por fases intermedias generando lenguaje ensamblador. Se dividen en dos categoras:
Compiladores. Intrpretes.

Compiladores:
Programas que traducen un cdigo fuente, escrito en un lenguaje de alto nivel, a un cdigo objeto escrito en lenguaje mquina. El programa desarrollado se ejecuta tras la compilacin. La fase de compilacin es independiente de la fase de ejecucin. Los programas compilados son ms rpidos que los interpretados. Programa Fuente Programa Objeto Programa Ejecutable

Intrpretes:
Programas que traducen el cdigo fuente instruccin a instruccin a lenguaje mquina mientras lo van ejecutando. No generan un programa escrito en lenguaje mquina. Cada vez que se ejecuta el programa, este deber ser interpretado de nuevo. Son ms lentos que el mismo programa compilado. 25 26

Clasificacin de los Leng. de Prog.

Lenguajes Imperativos o Procedimentales: lenguajes orientados a instrucciones. Caractersticas: variables, operacin de asignacin, iteracin.
El programador indica cmo se resuelve el problema

Lenguaje Imperativo
FORTRAN, COBOL, ALGOL, PASCAL, C, MODULA, ADA, .. El lenguaje C, diseado por Brian Kernighan y Dennis Ritchie #include <stdio.h> int factorial(int n) { int i, fact; fact=1; for (i=1; i<=n; i++) fact=fact*i; return(fact); } main() { int num, x; printf(" Numero ? "); scanf("%d",&num); x=factorial(num); printf("El factorial de %d es %d\n",num,x); }

Lenguajes g j Declarativos: entendimiento matemtico de las descripciones. Caractersticas: expresivos, fiables, matemticamente elegantes (FUNCIONALES Y LGICOS)
El programador indica las reglas que se deben cumplir para resolver el problema

Lenguajes Orientados a Objetos: se caracterizan por la forma de manejar la informacin. Caractersticas: clase, objeto, herencia
El programador hace un modelo del mundo

27

28

Lenguaje Declaratico

Tema 1
lenguaje LISP, desarrollado en 1958 por John McCarthy ( DEFUN FACTORIAL (N) ( IF (= N 0) 1 (* N (FACTORIAL (- N 1))) )) Las funciones utilizan notacin prefija. La ejecucin de este programa se hara dentro de un cierto entorno LISP mediante la llamada : >(FACTORIAL 4) 24 /* factorial(N,F) <-F es el factorial de N*/ factorial(0,1). factorial(N,F) :- N1 is N-1, factorial(N1,F1), F is N*F1. Y cuya ejecucin consistira en hacer preguntas : ?- factorial(4,24). yes ?- factorial(4,F). F=24

Introduccin General
ETSID Grado en Ingeniera en Electrnica Industrial y Automtica curso 10-11

29