introduccion a los algoritmos (1).ppt

8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt

1/22

INTRODUCCION A LOSALGORITMOS


2/22

MENU DEL DIA

• Algo sobrecomputadores uGNU/Linux.

• Sistemas deprocesamiento deinformacin.

• Generalidades sobre losalgoritmos.

• Lengua!es deprogramacin.

• "raductores de lengua!e.• "area.• E!emplos


3/22

ALG# S#$%E L#SM'U"AD#%ES ( GNU/LINU)

REVOLUTION OS• *ttp+//,,,.-outube.com/,atc*0n

12ic3g4bo5feature0related• *ttp+//,,,.-outube.com/,atc*0

3')lGr6e#g5feature0related• *ttp+//,,,.-outube.com/,atc*

0gc78mG9'm:75feature0related• *ttp+//,,,.-outube.com/,atc*0;'ufDt2a4mcpDE5feature0related

• *ttp+//,,,.-outube.com/,atc*0


4/22

ALG# S#$%E L#SM'U"AD#%ES GNU/LINU)

CODIGOLINUX

• *ttp+//,,,.-outube.com/

,atc*01%t@4-,'8FI5feature0'la-List5p01D3;11CE3EA33A5index0;C

• *ttp+//,,,.-outube.com/,atc*0B3F3i'6-&Ec5feature0related

• *ttp+//,,,.-outube.com/,atc*0CiN=:c6Bg5feature0related

• *ttp+//,,,.-outube.com/,atc*0N9MgAM37lc5feature0related

• *ttp+//,,,.-outube.com/,atc*0A&#)dCrpg5fea

ture0related

http://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=cAt6zZTIo20&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=ACqOXd4rqpg&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=NVMg3AMF8lc&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=4iN-Q3c9_Zg&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=relatedhttp://www.youtube.com/watch?v=_F5FiP9yCEc&feature=related


5/22


PIRATAS DEL SILICONVALLEY

• *ttp+//,,,.-outube.com/,atc*0cAt2H "Io


6/22


MARAVILLASMODERNAS –EL

ORDENADOR• *ttp+//,,,.-outube.com/,atc*0,?B-&GN13M

• *ttp+//,,,.-outube.com/,atc*01>(x8%3;:&o5feature0related

• *ttp+//,,,.-outube.com/,at

c*0N'HrBe,gC5feature0related• *ttp+//,,,.-outube.com/,at

c*0sgl!7@-G>Gg5feature0related

• *ttp+//,,,.-outube.com/,atc*0AC!GE?rHlg5feature0related

http://www.youtube.com/watch?v=1HYxJRF7QCo&feature=relatedhttp://www.youtube.com/watch?v=1HYxJRF7QCo&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=tS9csJWE7Vchttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=3A4jGEKrzlg&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=sglj8WyGHGg&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=3NPz3r_ewg4&feature=relatedhttp://www.youtube.com/watch?v=1HYxJRF7QCo&feature=relatedhttp://www.youtube.com/watch?v=1HYxJRF7QCo&feature=related


7/22


MARAVILLASMODERNAS –LA

TECNOLOGIADE LOS 80’s• *ttp+//,,,.-outube.com/,at

c*0tS6cs8@E;9c• *ttp+//,,,.-outube.com/,at

c*0D7UMln6=D(5feature0r

elated• *ttp+//,,,.-outube.com/,atc*0s


8/22


VIDEOTUTORIALESFELIPE

• *ttp+//microe.udea.edu.co/K*enr-/.ideoBtutorialesBfelipeBlondon/9ideo=presentaciones/'resentacion


9/22

SIS"EMAS DE '%#&ESAMIEN"#DE IN3#%MA&I#N

Computao!a+ Mauina oaparato electrnico capaH dee!ecutar operacionesrepetitias a mu- altaelocidad.

Entrada 0Datos

Salida 0Información

PROCESADOR

%epresentacin de algn *ec*oconcepto o entidad real losdatos pueden tomar diferentes

formasO por e!emplo palabrasescritas o *abladas nmeros -dibu!osP.

Datos procesados - organiHados.

COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DEINFORMACION


10/22


E"#mp$os+• El termostato.• Arturito• Nosotros mismos.

%C&mo #$ p!o'#sao!t!a(s)o!ma #sos atos ##(t!aa #( *()o!ma'*&(p!o'#saa+

A$,o!*tmo+ &on!unto de instruccionesue especiQca la secuencia deoperaciones a realiHar en orden pararesoler un problema especiQco enotras palabras un algoritmo es unaformula para la resolución de un problema.


11/22


-ARD.ARE+ &on!unto decomponentes fRsicos de lacomputadora euipofRsicoP

SOFT.ARE+ &on!unto deprogramas ue controlanel funcionamiento de unacomputadora euipolgicoP.

Memoriacentral

Unidadcentral de

procesamiento

Dispositiosde

entrada/salida E/s

'erifricosP

Almacenamiento

secundariomemoriaauxiliarP


12/22

GENE%ALIDADES S#$%E L#SALG#%I"M#S

M#too$o,/a # p!o,!ama'*&(+ &onsiste en la metodologRaaplicada para la resolucin de problemas mediante programas.

Descripcinordenada de lasecuencia depasos sinambigTedadesPue conducen ala solucin deproblema dadoAnlisis delproblema -desarrollo delalgoritmoP.

Expresar elalgoritmo comoun programa enel lengua!e deprogramacinadecuado.

E!ecucin -alidacin delprograma decomputadora.

"area ue sedesea resoler.

La deQnicin de un algoritmo debe describir tres partes+ Entrada

proceso - salida. E!emplo+ La receta de un sancoc*o.


13/22

GENE%ALIDADES S#$%E L#SALG#%I"M#S

• Describir los pasos para cruHarla calle.

• Describa los pasos para lleara una amiga a cine.

• Describa los pasos paracambiar la llanta pinc*ada de

una cicla.

• Describa los pasos paracambiar un bombillo uemado.


14/22

GENE%ALIDADESS#$%E ALG#%I"M#S


15/22

LENGUA8ES DE'%#G%AMA&I#N

•

&uando el procesadores una computadora elalgoritmo *a deexpresarse en unaforma ue recibe elnombre de programa.

Un programa se escribeen un lengua!e deprogramacin.• P!o,!ama'*&(+Actiidad ue consisteen expresar un

algoritmo en forma deprograma.• I(st!u''*&(+ Es cadauno de los pasos ue see!ecutan en elprograma.

Computao!a mataa F$a(#!s

+++++++

'rincipales lengua!es utiliHados en la actualidad+• Lengua!e de mauina.• Lengua!e de ba!o niel.

• Lengua!e de alto niel


16/22


LENGUAE DE MA1UINA• Estn escritos en unlengua!e directamente

inteligible por la mauina. Lasinstrucciones consisten encadenas binarias ueespeciQcan una operacin -las posiciones direccinP dememoria implicadas en la

operacin.• Dependen del *ard,are dela computadora '& diferentede Macintos*P

00002022022200002020


17/22


LENGUAE DE 3AO NIVEL• Es un lengua!e mas fcil de usar ue ellengua!e de mauina.• Las instrucciones del lengua!e ensambladorson conocidas como nemotécnicos ADDSU$ DI9 etc.P.

ADD N4M4P 5 0220 20022020 2022• Un programa escrito en lengua!eensamblador no puede ser e!ecutadodirectamente por la computadora por loue reuiere de una fase de traduccin alengua!e de mauina.• E(sam6$ao!.

ADD N4M4P

0220 2002 20202022


18/22


LENGUAE DE ALTONIVEL• DiseVados para ue laspersonas entiendan - escribanlos programas de un modo mas

fcil ue usando lengua!es demauina - ensamblador.• Es independiente de lamauina pues las instruccionesno dependen del *ard,are omauina en particular.• Los programas escritos enlengua!e de alto niel sonportables o transportables esdecir ue pueden sere!ecutados con poca o ningunamodiQcacin en diferentes tiposde mauinas.

C4 C774CO3OL4FORTRAN4Pas'a$4 aa4P9:to(;


19/22


;Lenguaje ensamblador, sintaxis Intel para procesadores x86

mov eax,1 ;mueve a al registro eax el valor 1

xor ebx, ebx ;pone en 0 el registro ebx

int 80h ;llama a la interrupción 80h (80h = 128 sistemadecimal)

{Lenguaje Pascal}

program suma;

var x,s,r:integer; {declaración de las variables}

begin {comienzo del programa principal}

writeln('Ingrese 2 números enteros');{imprime el texto}

readln(x,s); {lee 2 números y los coloca en las variables x y s}

r:= x + s; {suma los 2 números y coloca el resultado en r}

writeln('La suma es ',r); {imprime el resultado}

readln;

end.{termina el programa principal}


20/22

"%ADU&"#%ES DELENGUA8E

T!au'to!#s # $#(,ua"#

• Son los programas uetraducen a su eH losprogramas fuente escritos

en lengua!es de alto niela cdigo de mauina.

• &lasiQcacin+ – &ompiladores+ Lengua!e de

alto niel ==W Lengua!e demauina.

– Interprete+ Un traductorue toma un programafuente lo traduce - acontinuacin lo e!ecuta.


21/22

"E%MIN#L#GIA $ASI&A 9I

• Comp*$a'*&(+ 'rocesode traduccin deprogramas. Elresultado del procesode compilacin es una!'9*o o6"#to.

• E($a


22/22

3IN DE LA &LASE

introduccion a los algoritmos (1).ppt

Documents