Programacin I Introduccin

Instructor: Anabell Beltrn

Conceptos bsicos


Computadora. Dispositivo destinado a procesar informacin Procesar. Sucesivas manipulaciones de la informacin para resolver un problema determinado Informacin.
Nmeros Texto Grficos Sonidos Imgenes

Conceptos bsicos


Organizacin de la computadora

Conceptos bsicos
 

Tipos de memorias De lectura y escritura

RAM estticas RAM dinmicas - DRAM -

De slo lectura
ROM

Conceptos bsicos
       

Las computadoras representan toda la informacin en binario La unidad mnima de informacin se denomina bit (binary digit), y puede valer 0 1 Byte u octeto Grupo de 8 bits (01101111) Palabra Grupo de bits con el que trabaja habitualmente la computadora (tpicamente: 8, 16, 32, 64 128 bits) Unidades: 1 K 210 = 1.024 1 M 210 210 = 220 = 1.024 K 1 G 210 220 = 230 = 1.024 M 1 T 210 230 = 240 = 1.024 G

Conceptos bsicos


Instruccin: Operacin que realiza (ejecuta) el procesador Dato: Operando o resultado de una instruccin Programa: Conjunto finito y ordenado de instrucciones, con un propsito especifico: resolver un problema

Conceptos bsicos


Bases numricas

Conceptos bsicos
Representaciones numricas Binario puro


Sistema posicional puro Usando n bits permite representar un rango desde 0 a 2n-1 8 bits (1 byte) (0, 255) 32 bits (4 bytes) (0, 4294967295) Ejemplos:
10010110 = 150

Representaciones numricas


Valor absoluto y signo

Sistema posicional, con 1 bit de signo Usando n bits permite representar un rango desde (2n-1-1) hasta 2n-1-1 8 bits (1 byte) (-127, 127) 32 bits (4 bytes) (-2147483647, 2147483647)

Ejemplos:
10010110 = -22 01001101 = 77

Problemas:
Se representa el 0 dos veces (+0 y 0) Operaciones aritmticas complicadas

Representaciones numricas


Complemento a 2 (C2)
Se usa 1 bit para el signo Los nmeros positivos se dejan como estn Para representar un nmero negativo, se invierten todos los bits y se suma 1, en binario.

Ejemplo: Representar el nmero 97 en C2

97 en binario puro: 01100001 Invertimos los bits: 10011110 Sumamos 1: 10011111 Luego 97, en C2 es 1001111

Representaciones numricas
El rango es de 2n-1 hasta 2n-1-1 El 0 tiene representacin nica Las operaciones aritmticas son inmediatas Ejemplo: Sumar 97 y 120 en C2
-97 10011111 120 01111000 23 00010111

C2 es el sistema de representacin ms habitual empleado en las computadoras

Representaciones numricas


Punto flotante

Representaciones numricas
El estndar IEEE754 establece dos formatos:


32 bits (Simple precisin); 1 de signo, 8 de exponente y 23 de mantisa 64 bits (Doble precisin); 1 de signo, 11 de exponente y 52 de mantisa

Software

Algoritmo

Algoritmo

Programa


 

Conjunto de instrucciones escritas en un lenguaje de programacin Ejecutadas por ordenador para realizar una determinada funcin Programa = conjunto de datos y de algoritmos

Lenguaje de Programacin


Conjunto de normas lingsticas que permiten escribir un programa:

entendido por el procesador que pueda ser trasladado a procesadora similares para su funcionamiento en otros sistemas.

 

Alfabeto: qu elementos lxicos estn permitidos Sintaxis: cmo se construyen las frases Semntica: qu significan las frases

Lenguajes de Programacin

Lenguajes de Programacin

Evolucin de los lenguajes

Del cdigo fuente al ejecutable



Cdigo fuente: programas escritos en un lenguaje de alto nivel. Traduccin a un lenguaje ejecutable por el procesador de la computadora
Compilador: traduce cdigo fuente a instrucciones bsicas del procesador (cdigo mquina), que luego se ejecutan Intrprete: traduce instruccin por instruccin del cdigo fuente, a cdigo mquina, y la ejecuta.