Вы находитесь на странице: 1из 22

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/w
atch?v=n1v6icFgkbo&featu
re=related
http://www.youtube.com/w
atch?v=FPXvlGr9eOg&featu
re=related
http://www.youtube.com/
watch?v=gc8JmGVPmQ8&fea
ture=related
http://www.youtube.com/w
atch?v=7PufDt6akm0&featu
re=related
http://www.youtube.com/w

ALGO SOBRE LOS COMPUTADORES,


GNU/LINUX

CODIGO
LINUX
http://www.youtu
be.com/watch?v=1
RtWkywPJ5I&featu
re=PlayList&p=1D
F7114EF3EAFFA3&i
ndex=74
http://www.youtub
e.com/watch?v=_F5
FiP9yCEc&feature=

ALGO SOBRE LOS COMPUTADORES,


GNU/LINUX
PIRATAS DEL
SILICON VALLEY
http://www.youtube.com/watch?
v=cAt6zZTIo20&feature=related
http://www.youtube.com/watch
?v=6eNKYvkBKNE&feature=relat
ed
http://www.youtube.com/watch
?v=r0MtYZBZSwA&feature=relat
ed
http://www.youtube.com/watch
?v=43rNw7iKXWA&feature=relat
ed
http://www.youtube.com/watch?
v=VgYx0uz6n2c&feature=related
http://www.youtube.com/watch
?v=zruSmCTOXZo&feature=relat
ed
http://www.youtube.com/watch

ALGO SOBRE LOS COMPUTADORES,


GNU/LINUX

MARAVILLAS
MODERNAS
EL
ORDENADOR
http://www.youtube.com
/watch?v=wK_yCGN1FvM
http://www.youtube.com/
watch?v=1HYxJRF7QCo&fea
ture=related
http://www.youtube.com/
watch?v=3NPz3r_ewg4&fea
ture=related
http://www.youtube.com/

ALGO SOBRE LOS COMPUTADORES,


GNU/LINUX

MARAVILLAS
MODERNAS
LA
TECNOLOGIA
DE LOS 80s
http://www.youtube.com/wa
tch?v=tS9csJWE7Vc
http://www.youtube.com/wa
tch?v=D8UMln93-DY&feature
=related
http://www.youtube.com/wa
tch?v=s0LWYe5zh20&feature
=related

ALGO SOBRE LOS COMPUTADORES,


GNU/LINUX

VIDEOTUT
ORIALES
FELIPE
http://microe.ude
a.edu.co/~henry/.
video_tutoriales_
felipe_london/Vid
eo-presentaciones
/Presentacion01%2

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.
Problem
a
Tarea
que
se
desea resolver.

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

Program
a de
computa
dor
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
cruzar la calle.

Describa los pasos para


llevar a una amiga a cine.

pasos

para

Describa los pasos para


cambiar
un
bombillo
quemado.

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
Principales
programa.lenguajes utilizados en la actualidad:
Lenguaje
de maquina.
Instruccin:
Es
cada
Lenguaje
delos
bajo
nivel.
uno de
pasos
que
Lenguaje
de altoen
nivel
se ejecutan
el
programa.

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 ALTO
NIVEL
Diseados para 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

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}

Alto
Nivel
Bajo
Nivel
Maquin
a

;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.

PROGRAMA FUENTE

COMPILADOR
(TRADUCTOR)

PROGRAMA OBJETO

MONTADOR

PROGRAMA FUENTE

FIN DE LA CLASE