Introduccin a la

Programacin
Conceptos Bsicos

Pedro Campos S., Manuel Crisosto M.,

Claudio Gutirrez S., Christian Vidal C

Conceptos Bsicos

Qu es computacin?
La

Ciencia de la Computacin es el estudio

de los fenmenos que rodean a los
computadores (Boden, 1994)

Qu es informtica?
La

Informtica es el tratamiento automtico

de la informacin, utilizando computadores

Conceptos Bsicos

Qu es un computador?
Es

un dispositivo electrnico capaz de

procesar informacin a partir de un grupo
de instrucciones denominado programa.

Puede

realizar tareas muy diversas usando

distintos programas

Conceptos Bsicos

Qu es un computador?
Es

una herramienta capaz de almacenar y

procesar datos que luego son convertidos en
informacin a disposicin de los seres
humanos para tomar decisiones

Conceptos Bsicos

Porqu estudiar informtica?

Los

computadores nos permiten salir ms

rpidamente de los supermercados, realizar
operaciones bancarias las 24 horas del das,
conocer el clima a travs de los satlites y
distraernos con entretenidos videojuegos

Conceptos Bsicos

Porqu estudiar informtica?

Internet

es una prueba palpable del impacto

de las computadoras y la informtica en
nuestra sociedad

Conceptos Bsicos

Porqu estudiar informtica?

Rpido

avance de la tecnologa permite hacer

cosas inimaginables hasta hace pocos aos
Si la industria automotriz hubiese tenido un
progreso semejante, hoy un auto nuevo
viajara a miles de km/h y costara menos que
un litro de gasolina

Conceptos Bsicos

Algunos mitos sobre computadores

El

computador lo hizo: El computador no

puede tomar decisiones. Slo hace lo que se
le ordena.
Los computadores pueden hacer cualquier
cosa: Los programadores son los que pueden
hacer muchas cosas con los computadores,
pero tienen limitaciones tecnolgicas

Debe entregarle las rdenes precisas

en un lenguaje especfico

Ser Inteligente
(con criterio, sentido
comn, experiencia)

Mquina sin Inteligencia

Pero con un gran poder
de procesamiento

Herramienta

Problemas del
mundo real

solucin

Por qu usamos el computador?

Dato

Entrada

Informacin

Proceso computacional

Salida

Cual es el papel del computador ?

 El gran Desafo es cmo entender un

problema, encontrarle una solucin y
cmo traspasar esa solucin al
computador para que la ejecute

Preguntas?

Desarrollo
Histrico

Los primeros orgenes

La necesidad de calcular
impuls el desarrollo del
baco como primera
calculadora.
Muhammad ibn Musa
Alkhowarizmi (S. XII)
desarroll el concepto de
un proceso escrito a
seguir para alcanzar un
objetivo.

Siglo XVII

1642, Blaise Pascal

creo una mquina de
sumar que acarreaba
de una posicin a la
siguiente.
Fue conocida como
PASCALINA

Siglo XIX (I)

1822, Charles Babbage

dise una mquina
diferencial para mejorar
los clculos de las
tablas de navegacin.

Siglo XIX (II)

1842, Ada Augusta

King, Lady Lovelace
(hija de Lord Byron)
colabora con Babbage
considerandose la
primera programadora.

Siglo XIX (3)

Problemas en el
recuento del censo de
Poblacin USA en 1890,
provoc que Herman
Hollerith desarrollase
una mquina
tabuladora, creando
una empresa que en
1924 pas a llamarse
IBM.

1937

Alan Turing desarroll

la idea de mquina
universal capaz de
ejecutar cualquier
algoritmo. Lo cual
form la base de la
computabilidad.

1940-1944

Durante la segunda
guerra mundial, la
necesidad de descifrar
los mensajes
encriptados de los
alemanes, se desarroll
con la ayuda de Turing,
con una mquina
denominada Colossus.

1943

Comenz este ao en la
Moore School of
Electrical Engineering
en Pennsylvania el
trabajo en el ENIAC
(Electronic an Numeric
Integrator and
Computer)

1944

El primer calculador
electromecnico
automtico de
propsito general a
gran escala fue el Mark
I, ideado por Howard
Aiken y desarrollado
por IBM.

1945

John von Neumann

escribe su borrador
sobre la arquitectura de
los ordenadores el cual
sirve de base al
concepto actual de
ordenador.

Incorporar esquema final

La CPU de von Neumann

Flags
ALU:

Arithmetic
Logic
Circuits

Bus de
datos

Arithmetic
Logic
Unit

Registros
del
Procesador

AC

DR
Main
Memory

PC

Control
Unit

IR

AR

Devices

Control Circuits

...

C0
C1
C2
C12

Bus de
direcciones

Bus de
control

Ciclo de Instruccin de la CPU bsica de von Neumann

BEGIN

CPU
ACTIVA?

NO

FIN

SI

ARPC

PCPC+1
IRDR(OPCODE)
DECODEOPCODE

READ M

7
AC

DECODIFICACION

DR

ADD

AR DR(ADR)

AR DR(ADR)

AC

READ M

6, 7
WRITE M

AR

AC + DR

COMP

RSHIFT

SI

DR(ADR)

AC=0

5, 6

FETCH DE
OPERANDO

NO

READ M

7
AC

JmZ

JMP

5,6

5
DR

AND

5,6

FETCH
INSTRUCCION

STR

LD

AR DR(ADR)

1, 2

{DR M(AR)}

READM

AC

AC ^ DR

7
PC

DR(ADR)

AC

AC

7
SHIFT AC
PROCESA

Ejemplos
Imprimir los nmeros pares

Evaluar la funcin:
(3*x + 5) / x si x > 0
f(x)
5*x2

si x <= 0

01h
02h
03h
04h

lda #0
wrt
add #2
jmp 02h

00h
01h
02h
03h
04h
05h
06h
07h
08h
09h
0Ah

rda 80
lda 80
jmz 08
jml 08
mul #3
add #5
div 80
jmp 0Ah
mul #5
mul 80
wrt

1947

William Shockley, John

Bardeen y Walter
Brattain inventan la
resistencia de
transferencia que ms
tarde se conocer como
transistor.

1956

John McCarthy and Marvin Minsky fundan en

una reunin en el Darmouth College el
concepto de Inteligencia Artificial.

1975-1982

Edward Roberts, William Yates y Jim Bybee desarrollan

lo que podra considerarse el primer ordenador personal,
el Altair 8800. Tena 256 bytes de memoria y no tena
pantalla, ni teclado ni dispositivo auxiliar de memoria.
Bill Gates y Paul Allen escribieron el primer programa
para el Altair 8800, un compilador de Basic y fundan
Microsoft.
Se desarrolla el CRAY I el primer superordenador.
Steve Jobs y Steve Wozniak desarrollan el Apple II
IBM crea el PC actual

Historia de la Computacin

Primera Generacin
Tubos

de vaco
Programadas en Lenguaje de mquina
Grandes y muy costosas

Segunda Generacin
Circuitos

de Transistores
Programadas en lenguajes de alto nivel

Historia de la Computacin

Tercera Generacin
Circuitos

Integrados
Control a travs de Sistemas Operativos

Cuarta Generacin
Microprocesadores
Primeros

Microcomputadores
Aparicin de ARPANET

Historia de la Computacin

Quinta Generacin
Microelectrnica.
Competencia

internacional por el dominio de la

informtica.
Internet se masifica.
Aparicin de Computadores porttiles.
Manejo de Lenguaje Natural e Inteligencia
Artificial.

Ciencia y ficcin: El ordenador

invisible
A largo plazo, el ordenador personal y la terminal
de trabajo desaparecern porque el acceso a la
informtica estar en todas partes: en las paredes,
en nuestras muecas y en ordenadores para
borrador (como el papel para borrador)
distribuidos para ser utilizados cuando sea
necesario.

Mark Weiser
Xerox PARC

Ciencia y ficcin: Efecto

multiplicador de la tecnologa
Si la industria automotriz hubiera experimentado un
desarrollo parecido a la informtica, se podra disponer
de un Rolls-Royce por menos de 1.000 pesos. Adems el
vehculo dispondra de la potencia de un trasatlntico
para ser capaz de recorrer un milln de kilmetros (25
veces la vuelta al mundo) con slo un litro de gasolina.
Tom Forester

El futuro

La red
La IA
La influencia en la educacin
La influencia en la medicina
El comercio electrnico
La informtica porttil e inalmbrica

Preguntas?