Upload
jhony-flores
View
226
Download
0
Embed Size (px)
Citation preview
8/16/2019 Labo Siip 01
1/24
Sistemas integrados deinformación y produccion
Clase laboratorio : Algorítmos yprogramación
8/16/2019 Labo Siip 01
2/24
SISTEMAS DE P !CESAMIE"T! DEI"#! MACI!"
Computadora : M$%uinao aparato electrónicocapa& de e'ecutar
operaciones repetiti(as amuy alta (elocidad)
Entrada *Datos
Salida *InformaciónPROCESADO
R
COMPONENTES DE UN SISTEMA DEPROCESAMIENTO DE INFORMACION
8/16/2019 Labo Siip 01
3/24
SISTEMAS DE P !CESAMIE"T! DEI"#! MACI!"
Algoritmo : Con'unto deinstrucciones %ue especi+ca la
secuencia de operaciones areali&ar, en orden, para resol(erun problema especi+co, enotras palabras un algoritmo esuna formula para laresolución de un problema )
8/16/2019 Labo Siip 01
4/24
SISTEMAS DE P !CESAMIE"T! DEI"#! MACI!"
HARDWARE : Con'unto de componentesfísicos de la computadora -e%uipo físico.
Memoria
centra l/nidad
central deprocesamient
o
Dispositi(os deentrada0salida
E0s-Perif1ricos.
Almacenamiento secundario-memoriaau2iliar.
8/16/2019 Labo Siip 01
5/24
• SOFTWARE : Con'unto de programas%ue controlan el funcionamiento deuna computadora -e%uipo lógico.)
8/16/2019 Labo Siip 01
6/24
3E"E A4IDADES S!5 E 4!SA43! ITM!S
Metodología de programaci ! : Consiste
en la metodología aplicada para laresolución de problemas medianteprogramas)
P !54EMA A43! ITM! 6 4E"3/A7ESDE P !3 AMACI8" 66 9 E7EC/CI8" DE4P !3 AMA ;A4IDACI8" DE ES/4TAD!S
8/16/2019 Labo Siip 01
7/24
• Es la tarea %ue se desea resol(er
• Descripción ordenada de lasecuencia de pasos, %ue conducen a
la solución del problema dado
Di"e#o del
algoritmo
Pro$lema
8/16/2019 Labo Siip 01
8/24
• En el programa se adapta elalgoritmo a un determinado lengua'ede programación : fortran, C
8/16/2019 Labo Siip 01
9/24
4E"3/A7ES DEP !3 AMACI!"
• Cuando el procesador es una computadorael algoritmo =a de e2presarse en una forma%ue recibe el nombre de programa) /nprograma se escribe en un lengua'e de
programación)• Programaci ! : Acti(idad %ue consiste ene2presar un algoritmo en forma deprograma)
• I!"trucci ! : Es cada uno de los pasos%ue se e'ecutan en el programa)Principales lengua'es utili&ados en la actualidad:
• 4engua'e de ma%uina)• 4engua'e de ba'o ni(el)• 4engua'e de alto ni(el
8/16/2019 Labo Siip 01
10/24
4E"3/A7ES DEP !3 AMACI!"
%EN&UA'E DE MA(UINA• Est$n escritos en un
lengua'e directamenteinteligible por la ma%uina)4as instruccionesconsisten en cadenasbinarias %ue especi+canuna operación, y lasposiciones -dirección. dememoria implicadas en laoperación)
• Dependen del =ard>are
de la computadora -PCdiferente de Macintos=.
))))*)**)***))))*)*)
8/16/2019 Labo Siip 01
11/24
4E"3/A7ES DEP !3 AMACI!"
%EN&UA'E DE +A'ONI,E%• Es un lengua'e mas f$cil
de usar %ue el lengua'e
de ma%uina)• 4as instrucciones dellengua'e ensambladorson conocidas comonemotécnicos -ADD,S/5, DI;, etc).)
ADD N-M-P . )**) *))**)*) *)**
• /n programa escrito en lengua'e
ensamblador no puede ser e'ecutadodirectamente por la computadora porlo %ue re%uiere de una fase detraducción a lengua'e de ma%uina)
• E!"am$lador )
ADD N-M-P
)**) *))* *)*)*)**
8/16/2019 Labo Siip 01
12/24
4E"3/A7ES DEP !3 AMACI!"
%EN&UA'E DE A%TO NI,E%• Dise?ados para %ue las
personas entiendan yescriban los programas de un
modo mas f$cil %ue usandolengua'es de ma%uina yensamblador)
• Es independiente de lama%uina pu1s lasinstrucciones no dependendel =ard>are o ma%uina enparticular)
• 4os programas escritos en
lengua'e de alto ni(el son
C- C//-CO+O%-FORTRAN-Pa"cal- 'a0a-P12to!3
8/16/2019 Labo Siip 01
13/24
Algoritmos• @Secuencia +nita de operaciones
b$sicas %ue permiten resol(er unproblema )
• Características de un algoritmo – Preci"o : Indicar el orden de reali&ación
de cada paso – De4!ido : Si se sigue un algoritmo dos
(eces, se debe obtener el mismoresultado cada (e&)
–Fi!ito : Debe terminar el algBnmomento
8/16/2019 Labo Siip 01
14/24
!tros e'emplos dealgoritmos
• Las instrucciones o serie de pasos que siguespara grabar un número telefónico en tu celular.
• Las instrucciones que te dan para resolver unexamen.
• Los pasos que sigues para prender el carbónpara una carne asada
• El procedimiento que sigues para inscribirte• EL procedimiento para obtener tu pasaporte• La receta que sigues para preparar un pastel
8/16/2019 Labo Siip 01
15/24
Construcción de unalgoritmo
G=K !"""
#=G x $
%ngresar K & $
'evolver #
8/16/2019 Labo Siip 01
16/24
Entrada de datos• 4os algoritmos son para solucionar tiposde problemas) 4a entrada de datos se
reali&a mediante algBn dispositi(o:6 Teclado
– Mouse – 5otones – Censores de tacto – C$maras digitales – Scanners – Arc=i(os
8/16/2019 Labo Siip 01
17/24
Salida de datos• De nada sir(e implementar un
algoritmo si no podemos saber suresultado)
• Al +nali&ar el algoritmo -o durante.,es imprescindible obtener lainformación resultante de sue'ecución)
• 4a salida de datos se reali&amediante dispositi(os)
8/16/2019 Labo Siip 01
18/24
Salida de datos• Dispositi(os de salida
– Pantalla – Impresora – Parlantes – Tableros luminosos – Motores –
Tar'eta de red – Arc=i(os
8/16/2019 Labo Siip 01
19/24
Combinación de operaciones b$sicas) secuencial
G=K !"""
#=G ( $
%ngresar K & $
'evolver #
%ngresar K=)"" & $=)*"
G tiene el valor "+)
# tiene el valor *"
'iagrama de flu,o
8/16/2019 Labo Siip 01
20/24
Combinación de operacionesb$sicas
-
/
)
!
). -0 -ondición.1i se cumple sigapor + caso contrariosiga directo 2acia 2acia /
8/16/2019 Labo Siip 01
21/24
Combinación de operacionesb$sicas
-
)
!
. -0 -ondición0 2acer mientras se cumple+2acia )+ donde procese 3pore,emplo sume & acumule ®rese + casocontrario va&a a
si
no
8/16/2019 Labo Siip 01
22/24
Combinación de operacionesb$sicas
-
)
!
-0 /. -ondición4aga el proceso )+2astaque se cumpla una condición$or e,emplo sume los primeros
cinco números+ as5 cuando 6parece el número 7 elprograma se pasa al paso
si
no
8/16/2019 Labo Siip 01
23/24
Combinación de operaciones b$sicas-ciclo desde un inicio procesar =asta +n.
%nicio contador+ fin contador
)
!
$ara el numero !2asta el número /+
imprimir loscuadrados de losnúmeros
8/16/2019 Labo Siip 01
24/24
Acti(idades a desarrollaren ingeniería del solf>are
6n8lisis
'ise9o
$rogramación
$ruebas
#antenimiento
Pruebasdeintegración
Dise?omodular
Codi+cación ypruebas deunidades