Download - INTRODUCCION A LOS ALGORITMOS (1).ppt
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
1/22
INTRODUCCION A LOSALGORITMOS
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
5/22
ALG# S#$%E L#SM'U"AD#%ES GNU/LINU)
PIRATAS DEL SILICONVALLEY
• *ttp+//,,,.-outube.com/,atc*0cAt2H "Io
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
6/22
ALG# S#$%E L#SM'U"AD#%ES GNU/LINU)
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
7/22
ALG# S#$%E L#SM'U"AD#%ES GNU/LINU)
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/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
8/22
ALG# S#$%E L#SM'U"AD#%ES GNU/LINU)
VIDEOTUTORIALESFELIPE
• *ttp+//microe.udea.edu.co/K*enr-/.ideoBtutorialesBfelipeBlondon/9ideo=presentaciones/'resentacion
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
10/22
SIS"EMAS DE '%#&ESAMIEN"#DE IN3#%MA&I#N
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.
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
11/22
SIS"EMAS DE '%#&ESAMIEN"#DE IN3#%MA&I#N
-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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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.
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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.
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
14/22
GENE%ALIDADESS#$%E ALG#%I"M#S
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
16/22
LENGUA8ES DE'%#G%AMA&I#N
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
17/22
LENGUA8ES DE'%#G%AMA&I#N
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
18/22
LENGUA8ES DE'%#G%AMA&I#N
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(;
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
19/22
LENGUA8ES DE'%#G%AMA&I#N
;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}
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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.
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
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
-
8/20/2019 INTRODUCCION A LOS ALGORITMOS (1).ppt
22/22
3IN DE LA &LASE