Definicin de computadora

Es un dispositivo electrnico que:

Recibe datos de entrada Procesa dichos datos Produce resultados de salida Almacena datos e informacin
Programa Computadora Datos de entrada Informacin de salida
19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Tipos de computadora

Analgica o real

Computadora que utiliza dispositivos electrnicos o mecnicos para modelar un problema representando los valores numricos con nmeros reales y su programacin se realiza a travs de cableado de
Tomado de wikipedia

circuitos

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Tipos de computadora

Digital

Mquina electrnica que recibe y procesa datos para producir informacin de salida

Sistema digital con tecnologa

microelectrnica capaz de recibir

y procesar datos a partir de un grupo de instrucciones llamadas programas y luego transferir o guardar la informacin procesada

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Tipos de computadora

Hbrida

Combinacin de computadoras

digitales y analgicas

El componente digital sirve de controlador y realiza las operaciones lgicas, mientras que el componente analgico sirve como solucionador de ecuaciones diferenciales

Tomado de wikipedia
La salida de los datos procesados

suele ser a travs de un convertidor

digital/anlogo (reproductores de sonido)

La entrada de datos suele ser a travs de un convertidor anlogo/digital

Usos: control de procesos y robtica

19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Componentes de una computadora digital

Computadora digital = Hardware + Software + Datos + Usuarios
Sistema bancario
Compiladores

Reservaciones areas Editores

Navegador de Web Intrprete de comandos

Programas de aplicacin Programas del sistema

Software

Sistema operativo Lenguaje de mquina

Microprogramacin
Dispositivos fsicos
13

Hardware

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Componentes fsicos (Hardware)

Dispositivos electrnicos interconectados que permiten

controlar la operacin, as como

la entrada y la salida de la computadora

Procesadores Memoria Dispositivos de entrada/salida Dispositivos de almacenamiento

Imgenes tomadas de wikipedia

14 EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel 19/10/2011

Componentes fsicos (Hardware)

15

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Componentes del CPU

UNIDAD DE CONTROL

UNIDAD ARIMETICA LOGICA

Corazn de la computadora. Se encarga de interpretar las instrucciones del programa y ejecutar las operaciones necesarias para que el procesador funcione. Controla los dispositivos de entrada y salida y las diferentes memorias, adems selecciona e interpreta las instrucciones
17

Encargada de ejecutar todos los clculos matemticos y operaciones lgicas

BUS

Pequeas memorias de alta velocidad utilizadas para almacenar resultados intermedios y cierta informacin de control
19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Almacenamiento

Tipos de memoria

Principal

Parte de la computadora donde se almacenan (temporalmente) los programas y los datos

La informacin procesada por el CPU se almacena normalmente en la memoria principal hasta que termina la ejecucin del programa La unidad bsica de memoria es el bit o dgito binario (0 1)

Secundaria

Almacenamiento semi-permanente de informacin. Se usa para almacenar grandes cantidades de informacin Para ser procesados por el CPU, los datos se almacenan en la memoria secundaria y luego se llevan a la memoria principal

18

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Dispositivos de entrada

Aceptan la entrada del mundo exterior (datos e instrucciones) El dispositivo de entrada ms comn es teclado (QWERTY) n ne s el t

Otros dispositivos de entrada incluyen: Ratn Trackball Joystick (palanca de juegos) Micrfono

Guante (dataGlove) aGlove)

Lectora ptica Lectora de cdigo de barra Digitalizador de audio Digitalizador de vdeo Cmara de vdeo conferencia
22

Escner
Cmara digital Sensor Lpiz ptico Tableta

Imgenes tomadas de wikipedia

19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Dispositivos de salida

Envan la informacin (datos procesados) al mundo exterior

Monitor

Impresora para producir el listado de papel.

Trazadores grficos (plotters)

Generador o sintetizador de sonido

Altavoces estereofnicos
Imgenes tomadas de wikipedia
EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel 19/10/2011

23

Algoritmo y problema

Algoritmo: Cualquier secuencia de pasos bien definidos que toma algn conjunto de valores de entrada y produce algn conjunto de valores como

salida. (al-Khowrizmi, matemtico persa, siglo IX)

Uno de los ms famosos: algoritmo de Euclides para calcular el mximo comn divisor de dos nmeros enteros

Problema: Interrogante que debe ser respondida y que normalmente depende

de varios parmetros

Algoritmia: Ciencia que estudia los algoritmos Propiedades:

Pasos bien definidos Ordenados Finito

Diagrama de flujo

26

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel el Besembel Be esembel

19/10/2011 1 9/10/2011

Algoritmos y pseudocdigo

Pseudocdigo: descripcin de un algoritmo parecida a un lenguaje de

Algoritmo general para encontrar el mximo de un conjunto

programacin, pero con algunas

convenciones del lenguaje natural (prefijo pseudo, que significa falso)

funcin max(C)
//C es un conjunto no vaco de nmeros//

Tiene varias ventajas con respecto a

n | C | // | C | es el nmero de elementos de C
//

los diagramas de flujo, entre las que

se destaca el poco espacio que se requiere para representar instrucciones complejas

m c0 para i 1 hasta n hacer si ci > m entonces

El pseudocdigo no est regido por

ningn estndar
27

m ci
devolver m
19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Programacin estructurada

Evolucion en los 70s Enfoque disciplinado que permite escribir programas estructurados, utilizando tres

(3) estructuras de control bien definidas, como son:

Secuencial (lectura, escritura y asignacin) Decisin o seleccin (simple, doble o mltiple) Repeticin (repita-mientras, repita-para y repita-hasta o hacer-mientras)

Los programas estructurados son fciles de probar, depurar y modificar Es una programacin orientada a las acciones, donde la unidad bsica es la funcin
Dahl, Dijkstra y Hoare. Structured Programming. Academic Press, 1972 Dahl
28

Dijkstra

Hoare
19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Representacin interna de datos y programas

Lenguajes de programacin:

Permiten escribir programas

Algunos son comprensibles de forma directa por la computadora

Otros requieren pasos intermedios de traduccin para ser comprendidos por la computadora Clasificacin:

Lenguaje de mquina Lenguaje de bajo nivel o ensamblador Lenguaje de alto nivel

Tomada de wikipedia
29

#include <stdio.h> int main() { int i, n; float suma = 0.0, temp, promedio; printf("Introduzca el numero de temperaturas: "); scanf("%d", &n); for (i = 1; i <= n; i = i++) { printf("\n Introduzca temperatura: "); scanf("%f", &temp);suma = suma + temp; } promedio = suma/(float)n; printf("\n Promedio = %f", promedio); return 0; }
19/10/2011

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

Traductor

Programa que permite que los programas escritos por los usuarios en un lenguaje distinto al de la mquina se conviertan en programas con

instrucciones en cdigo de lenguaje de mquina

Tipos:

Ensamblador: Programa que traduce un programa escrito en lenguaje ensamblador (cdigos nemotcnicos y direcciones simblicas) en un programa objeto escritos en

Programa fuente

Traductor

Programa objeto

lenguaje de mquina

Compilador: Programa que traduce un programa escrito en lenguaje de alto nivel (su estructura es muy prxima a la de los lenguajes naturales) en un programa objeto escrito en lenguaje de mquina

Intrprete: Programa que efecta la traduccin y ejecucin sucesiva instruccin a

instruccin de un programa escrito en lenguaje de alto nivel

30

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Lenguajes de alto nivel

Ejemplos de lenguajes de programacin:
- FORTRAN - ALGOL - COBOL - BASIC - PL/I - PROLOG -LISP - SMALLTALK - PASCAL - ADA
32

Orden de aparicin

-C - Turbo C - Turbo Basic - Turbo Pascal - C++ - Visual C, C++, etc. - Java - Php - Phyton - etc.

Orden de aparicin

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011

Lenguajes de programacin

Elementos de un lenguaje de programacin

Sub-lenguaje para definir los datos

Cules datos se tienen?

Qu nombre se le coloca a cada uno? Qu tipo de dato y cul estructura interna tendr cada dato?

Sub-lenguaje para definir los algoritmos

Qu se tiene que hacer con cada dato? En qu orden y cundo se hace? Cuntas veces se realiza?

Sub-lenguaje para definir la salida

Cul es la informacin de salida? Qu formato debe tener? EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel 19/10/2011

33

 Qu le hacemos a los datos ? En qu orden (cundo se hace) ? Cuntas veces ?

Datos (Entrada)

Programa

Informacin (Salida)

Qu datos tenemos ? Cmo los llamamos ? Cmo son (tipo y/o estructura) ? Qu se puede hacer con ellos ?

Cul es la informacin de salida? Qu formato debe tener?

34

EISULA. Departamento de Computacin. Programacin 1. Sec. 3. Isabel Besembel

19/10/2011