Labo Siip 01

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 &regrese + 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