INTRODUCCION A LOS

ALGORITMOS

MENU DEL DIA

Algo sobre
computadores u
GNU/Linux.
Sistemas de
procesamiento de
informacin.
Generalidades sobre los
algoritmos.
Lenguajes de
programacin.
Traductores de lenguaje.
Tarea.
Ejemplos

ALGO SOBRE LOS

COMPUTADORES Y GNU/LINUX
REVOLUTION OS

http://www.youtube.com/watch?v=n
1v6icFgkbo&feature=related
http://www.youtube.com/watch?v=
FPXvlGr9eOg&feature=related
http://www.youtube.com/watch?v
=gc8JmGVPmQ8&feature=related
http://www.youtube.com/watch?v=
7PufDt6akm0&feature=related
http://www.youtube.com/watch?v=
Yo-mtdHcpDE&feature=related
http://www.youtube.com/watch?v=
0KoTBmkmSgc&feature=related
http://www.youtube.com/watch?v=
10WoqVAscEA&feature=related
http://www.youtube.com/watch?v=
_Ql49JRAh8Q&feature=related
http://www.youtube.com/watch?v=
3GeoEcU04IE&feature=related

ALGO SOBRE LOS

COMPUTADORES, GNU/LINUX
CODIGO
LINUX

http://www.youtube.com/
watch?v=1RtWkywPJ5I&fea
ture=PlayList&p=1DF7114
EF3EAFFA3&index=74
http://www.youtube.com/w
atch?v=_F5FiP9yCEc&featu
re=related
http://www.youtube.com/
watch?v=4iN-Q3c9_Zg&fea
ture=related
http://www.youtube.com/
watch?v=NVMg3AMF8lc&fea
ture=related
http://www.youtube.com/
watch?v=ACqOXd4rqpg&fea
ture=related

ALGO SOBRE LOS

COMPUTADORES, GNU/LINUX
PIRATAS DEL SILICON
VALLEY

http://www.youtube.com/watch?v=cAt6zZ
TIo20&feature=related
http://www.youtube.com/watch?v=6eNKY
vkBKNE&feature=related
http://www.youtube.com/watch?v=r0MtY
ZBZSwA&feature=related
http://www.youtube.com/watch?v=43rNw
7iKXWA&feature=related
http://www.youtube.com/watch?v=VgYx0
uz6n2c&feature=related
http://www.youtube.com/watch?v=zruSm
CTOXZo&feature=related
http://www.youtube.com/watch?v=Bl5i6
6m67YM&feature=fvw
http://www.youtube.com/watch?v=92gtB
EKNWXU&feature=related
http://www.youtube.com/watch?v=Ffler9
Kt2rc&feature=fvw
http://www.youtube.com/watch?v=E1AXj
JHOMxE&feature=related

ALGO SOBRE LOS

COMPUTADORES, GNU/LINUX
MARAVILLAS
MODERNAS
EL
ORDENADOR

http://www.youtube.com/wa
tch?v=wK_yCGN1FvM
http://www.youtube.com/wat
ch?v=1HYxJRF7QCo&feature=r
elated
http://www.youtube.com/wat
ch?v=3NPz3r_ewg4&feature=r
elated
http://www.youtube.com/wat
ch?v=sglj8WyGHGg&feature=r
elated
http://www.youtube.com/wat
ch?v=3A4jGEKrzlg&feature=r
elated

ALGO SOBRE LOS

COMPUTADORES, GNU/LINUX
MARAVILLAS
MODERNAS
LA
TECNOLOGIA
DE LOS 80s

http://www.youtube.com/wat
ch?v=tS9csJWE7Vc
http://www.youtube.com/wat
ch?v=D8UMln93-DY&feature=r
elated
http://www.youtube.com/wat
ch?v=s0LWYe5zh20&feature=r
elated
http://www.youtube.com/wat
ch?v=wS7bP5Qbv30&feature=r
elated
http://www.youtube.com/watc
h?
v=QhI42AZUom0&feature=re

ALGO SOBRE LOS

COMPUTADORES, GNU/LINUX
VIDEOTUTORIALES
FELIPE

http://microe.udea.edu.co/~henry/.vid
eo_tutoriales_felipe_london/Videopresentaciones/Presentacion01%20%20Intro%20al%20Computador/Intro
%20al%20Computador.html
http://microe.udea.edu.co/~henry/.vid
eo_tutoriales_felipe_london/Videopresentaciones/Presentacion02%20%20Mainboard/Mainboard.html
http://microe.udea.edu.co/~henry/.vid
eo_tutoriales_felipe_london/Videopresentaciones/Presentacion03%20%20Memorias
%20RAM/Presentacion03%20%20Memorias%20RAM.html
http://microe.udea.edu.co/~henry/.vid
eo_tutoriales_felipe_london/Videopresentaciones/Presentacion04%20%20Procesadores/Presentacion04%20
-%20Procesadores.html

SISTEMAS DE PROCESAMIENTO
DE INFORMACION
Computadora: Maquina o
aparato electrnico capaz de
ejecutar
operaciones
repetitivas
a
muy
alta
velocidad.

COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DE

INFORMACION

Entrada =
Datos
Representacin de algn hecho,
concepto o entidad real (los
datos pueden tomar diferentes
formas; por ejemplo palabras
escritas o habladas, nmeros y
dibujos).

PROCESADOR

Salida =
Informacin
Datos procesados y organizados.

SISTEMAS DE PROCESAMIENTO
DE INFORMACION
Ejemplos:
El termostato.
Arturito
Nosotros mismos.

Cmo
el
procesador
transforma esos datos de
entrada en informacin
procesada?

Algoritmo: Conjunto de instrucciones

que especifica la secuencia de
operaciones a realizar, en orden, para
resolver un problema especifico, en
otras palabras un algoritmo es una
formula para la resolucin de un
problema.

SISTEMAS DE PROCESAMIENTO
DE INFORMACION
HARDWARE: Conjunto de
componentes fsicos de la
computadora
(equipo
fsico)

SOFTWARE: Conjunto de
programas que controlan
el funcionamiento de una
computadora
(equipo
lgico).
Dispositivos
de
entrada/sali
da E/s
(Perifricos)

Memoria
central

Unidad
central de
procesamient
o

Almacenamie
nto
secundario
(memoria
auxiliar)

GENERALIDADES SOBRE LOS

ALGORITMOS
Metodologa de programacin: Consiste en la metodologa
aplicada para la resolucin de problemas mediante programas.

Tarea
que
se
desea resolver.

Descripcin
ordenada de la
secuencia
de
pasos
(sin
ambigedades)
que conducen a
la solucin de
problema
dado
(Anlisis
del
problema
y
desarrollo
del
algoritmo).

Expresar
el
algoritmo como
un programa en
el lenguaje de
programacin
adecuado.
Ejecucin
y
validacin
del
programa
de
computadora.

La definicin de un algoritmo debe describir tres partes: Entrada,

proceso y salida. Ejemplo: La receta de un sancocho.

GENERALIDADES SOBRE LOS

ALGORITMOS
Describir los pasos para cruzar
la calle.

Describa los pasos para

cambiar un bombillo quemado.

Describa los pasos para llevar

a una amiga a cine.

Describa los pasos para

cambiar la llanta pinchada de
una cicla.

GENERALIDADES
SOBRE ALGORITMOS

LENGUAJES DE
PROGRAMACION
Cuando el procesador

es una computadora el
algoritmo
ha
de
expresarse
en
una
forma que recibe el
nombre de programa.
Un programa se escribe
en un lenguaje de
programacin.

Programacin:
??????
Actividad que consiste
?
en
expresar
un
algoritmo en forma de
programa.
Instruccin: Es cada
Principales
lenguajes
en la actualidad:
uno
de los pasos
queutilizados
se
Lenguaje de en
maquina.
ejecutan
el
Lenguaje de bajo nivel.
programa.
Lenguaje de alto nivel

Computad
ora mata
a Flanders

LENGUAJES DE
PROGRAMACION
LENGUAJE DE MAQUINA

Estn escritos en un
lenguaje
directamente
inteligible por la maquina. Las
instrucciones consisten en
cadenas
binarias
que
especifican una operacin, y
las posiciones (direccin) de
memoria implicadas en la
operacin.
Dependen del hardware de
la computadora (PC diferente
de Macintosh)

00001011011100
001010

LENGUAJES DE
PROGRAMACION

LENGUAJE DE BAJO NIVEL

Es un lenguaje mas fcil de usar

que el

lenguaje de maquina.
Las instrucciones del lenguaje ensamblador
son conocidas como nemotcnicos (ADD,
SUB, DIV, etc.).

ADD N,M,P = 0110 1001

1010

Un 1011
programa escrito en lenguaje
ensamblador no puede ser ejecutado
directamente por la computadora por lo
que requiere de una fase de traduccin a
lenguaje de maquina.
Ensamblador.

ADD
N,M,P
0110 1001 1010
1011

LENGUAJES DE
PROGRAMACION

LENGUAJE DE
NIVEL

Diseados para

ALTO

que las
personas entiendan y escriban
los programas de un modo mas
fcil que usando lenguajes de
maquina y ensamblador.
Es independiente de la
maquina pues las instrucciones
no dependen del hardware o
maquina en particular.

Los programas escritos en

lenguaje de alto nivel son
portables o transportables, es
decir
que
pueden
ser
ejecutados con poca o ninguna
modificacin en diferentes tipos
de maquinas.

C, C++,
COBOL,
FORTRAN,
Pascal, Java,
Phyton.

LENGUAJES DE
PROGRAMACION

{LenguajePascal}
programsuma;

varx,s,r:integer;{declaracindelasvariables}
begin{comienzodelprogramaprincipal}
writeln('Ingrese2nmerosenteros');{imprimeeltexto}
readln(x,s);{lee2nmerosyloscolocaenlasvariablesxys}
r:=x+s;{sumalos2nmerosycolocaelresultadoenr}
writeln('Lasumaes',r);{imprimeelresultado}
readln;
end.{terminaelprogramaprincipal}

;Lenguajeensamblador,sintaxisIntelparaprocesadoresx86
moveax,1;mueveaalregistroeaxelvalor1
xorebx,ebx;poneen0elregistroebx
int80h;llamaalainterrupcin80h(80h=128sistema
decimal)

TRADUCTORES DE
LENGUAJE
Traductores de lenguaje
Son los programas que
traducen a su vez los
programas fuente escritos
en lenguajes de alto nivel
a cdigo de maquina.
Clasificacin:
Compiladores: Lenguaje de
alto nivel --> Lenguaje de
maquina.
Interprete: Un traductor
que toma un programa
fuente, lo traduce y a
continuacin lo ejecuta.

TERMINOLOGIA BASICA VI

Compilacin: Proceso
de traduccin de
programas. El
resultado del proceso
de compilacin es un
archivo objeto.
Enlazado: Proceso
realizado por el linker o
enlazador,
bsicamente este
programa es el
encargado de juntar
todos los ficheros de
codigo objeto, la
informacin de todos
los recursos necesarios
(bibliotecas) , eliminar
todos los recursos que
no se necesitan y
enlazar el cdigo
objeto con sus
bibliotecas. El
resultado final de este
procedimiento es un
ejecutable o una
biblioteca.

FIN DE LA CLASE