ALGORITMIA Y PROGRAMACION

INTRODUCCIN

CONTENIDO
1. Conce

!os reli"inares.

2. Me!odolo#$a. 2.1 An%lisis del ro&le"a. 2.2 'ise(o ) se*doc+di#o. 2., Pr*e&a de escri!orio. 2.- Codi.icar el al#ori!"o. 2./ Pro&ar el al#ori!"o.
Algoritmia y programacin
Universidad del Valle Slide 2

Conceptos preliminares
Se *ede de.inir *n algoritmo co"o *na sec*encia de asos l+#icos ) ordenados con los c*ales se *ede dar sol*ci+n a *n ro&le"a de!er"inado. Para *n ro&le"a *eden e0is!ir diferentes soluciones ) or lo !an!o di.eren!es al#ori!"os.

C*%l es el al#ori!"o ara ca"&iar *n &o"&illo 1*e )a no enciende2 C*%l es el al#ori!"o ara ca"&iar *na llan!a 1*e se 3a inc3ado 2

Algoritmia y programacin
Universidad del Valle Slide ,

Conceptos preliminares
Caractersticas de los Algoritmos4 1. Un al#ori!"o de&e ser preciso e indicar el orden de reali5aci+n de cada aso. 2. Un al#ori!"o de&e es!ar definido. Si se si#*e el al#ori!"o dos veces6 con los "is"os da!os de en!rada6 se de&e o&!ener el "is"o res*l!ado cada ve5. ,. Un al#ori!"o de&e ser finito. Si se si#*e el al#ori!"o6 se de&e !er"inar en al#7n "o"en!o6 o sea de&e !ener *n nmero finito de asos.

Algoritmia y programacin
Universidad del Valle Slide -

Conceptos preliminares
Componentes de un Algoritmo

8n!rada

Proceso

Salida

Algoritmia y programacin
Universidad del Valle Slide /

Conceptos preliminares
Componentes de un Algoritmo

8n!rada

Proceso

Salida

Siempre que se disea un algoritmo se deben verificar estos componentes

Algoritmia y programacin
Universidad del Valle Slide 9

Metodologa
Pasos 1*e al#ori!"os. de&e"os se#*ir ara resolver c*al1*ier ro&le"a *sando

1. Anlisis del problema. 2. Disear el algoritmo y escribirlo en pseudocdigo. 3. eali!ar una prueba de escritorio para el algoritmo.

". #odificar el algoritmo usando alg$n lengua%e de programacin. &. 'robar el algoritmo implementado.

Algoritmia y programacin
Universidad del Valle Slide :

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
1. Anlisis del problema < < < 'e.inir el ro&le"a con recisi+n Iden!i.icar los da!os de en!rada. Iden!i.icar los da!os de salida.

8n!rada

Proceso

Salida

2
Algoritmia y programacin
Universidad del Valle

Slide ;

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
1. Anlisis del problema 8n!radas4 La &ase ) la al!*ra Salidas4 8l %rea del !ri%n#*lo

&03 area = 2

Al con>*n!o de en!radas ) salidas se las conoce co"o las variables del al#ori!"o.

Algoritmia y programacin
Universidad del Valle Slide =

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
1. Anlisis del problema 8n!radas4 La &ase ) la al!*ra Salidas4 8l %rea del !ri%n#*lo Varia&les4 &ase6 al!*ra4 en!ero area4 real

&03 area = 2 Las varia&les *eden ser numricas o !a"&i@n te to.

Algoritmia y programacin
Universidad del Valle Slide 1?

*eden con!ener

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
!. "ise#ar el algoritmo y escribirlo en pseudocdigo Inicio base, altura: entero area: real leer (base) leer (altura) area= (base*altura)/2 imprimir (area) Fin
Algoritmia y programacin
Universidad del Valle Slide 11

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
!. "ise#ar el algoritmo y escribirlo en pseudocdigo Inicio base, altura: entero El pseudocdigo es utilizado por area: real leer (base) leer (altura) area= (base*altura)/2 imprimir (area) Fin
Algoritmia y programacin
Universidad del Valle Slide 12

los programadores para describir algoritmos en un lenguaje humano simplificado que no es dependiente de ningn lenguaje de programacin

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
!. "ise#ar el algoritmo y escribirlo en pseudocdigo Inicio base, altura: entero area: real
8n!rada

Proceso

Salida

leer (base) leer (altura) area= (base*altura)/2 imprimir (area) Fin

Algoritmia y programacin
Universidad del Valle Slide 1,

P*edes iden!i.icar en!radas6 roceso ) salidas en es!e al#ori!"o2

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
$. %eali&ar una prueba de escritorio para el algoritmo La r*e&a de escri!orio es *na 3erra"ien!a ara en!ender 1*@ 3ace *n de!er"inado al#ori!"o6 o ara veri.icar 1*e es!e da sol*ci+n a *n de!er"inado ro&le"a. 8n es!a r*e&a6 se 3ace *na ejecucin manual del algoritmo ) se 3ace an!es de i" le"en!arlo en la co" *!adora. Se de&e dar valores iniciales a las varia&les de en!rada6 se con!in7a con el roceso 3as!a veri.icar si el al#ori!"o c*" le con los cri!erios de salida es erados.

Algoritmia y programacin
Universidad del Valle Slide 1-

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
$. %eali&ar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) area= (base*altura)/2 imprimir (area) Fin
Algoritmia y programacin
Universidad del Valle Slide 1/

Varia&les
2 , 1 1./

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
$. %eali&ar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) area= (base*altura)/2 imprimir (area) Fin
Algoritmia y programacin
Universidad del Valle Slide 19

Varia&les
base 2 3 altura 4 1 rea 4.0 1.5

8l al#ori!"o .*nciona correc!a"en!e6 se#7n la r*e&a de escri!orio

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
'. Codificar el algoritmo usando alg(n lenguaje de programacin

Para codificar los algoritmos se usan los lenguajes de programacin. Un lenguaje de programacin permite escribir instrucciones que pueden ser interpretadas por una computadora. Los algoritmos escritos en pseudocdigo se deben traducir a un lenguaje de programacin.

Algoritmia y programacin
Universidad del Valle Slide 1:

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
'. Codificar el algoritmo usando alg(n lenguaje de programacin

Se recomienda siempre, antes de codificar un algoritmo en el lenguaje de programacin, se debe haber escrito en pseudocdigo. ntes de programar en la computadora, el problema !a debe estar resuelto en pseudocdigo, con su respecti"a prueba de escritorio.

Algoritmia y programacin
Universidad del Valle Slide 1;

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
'. Codificar el algoritmo usando alg(n lenguaje de programacin En nuestro caso usaremos un lenguaje de programacin llamado #a"a, pero e$isten muchos otros como% < El lenguaje & < &'' < (ub! < &) < P*P

Algoritmia y programacin
Universidad del Valle Slide 1=

Metodologa
Ejemplo. Pro&le"a4

'esarrollar *n al#ori!"o 1*e er"i!a calc*lar el %rea de *n !ri%n#*lo a ar!ir de s* &ase ) al!*ra.
'. Codificar el algoritmo usando alg(n lenguaje de programacin En nuestro caso usaremos un lenguaje de programacin llamado #a"a, pero e$isten muchos otros como% < El lenguaje & < &'' < (ub! < &) < P*P '*ran!e las si#*ien!es clases vere"os el roceso ara codi.icar los al#ori!"os en el len#*a>e de ro#ra"aci+n.
Algoritmia y programacin
Universidad del Valle Slide 2?

Metodologa
Ejercicios.

Siguiendo la metodolog+a propuesta anteriormente, resuel"a los siguientes problemas. < ,esarrolle un algoritmo que lea el monto de una factura ! muestre el "alor que se debe pagar por concepto del impuesto del -. /0123 ! el "alor total a pagar. < Una casa de cambio necesita un programa que lea el "alor en pesos ! muestre la cantidad correspondiente en dlares. < ,esarrolle un algoritmo que permita calcular el 4rea de un c+rculo a partir del radio. < ,esarrolle un algoritmo que permita con"ertir de grados cent+grados a grados 5ahrenheit
Algoritmia y programacin
Universidad del Valle Slide 21