Valdivia, 05 de diciembre de 2014
 
• Práctico
 
"ntroducci'n
•+n algoritmo es una sucesión ,nita de pasos no am!iguos que se pueden ejecutar en un tiempo ,nito- cuya raón de ser es la de resol/er pro!lema0 por tanto
(&roblema) para nosotros- serán aquellas cuestiones- conceptuales o prácticas- cuya solución es e1presa!le mediante un al#oritmo.
 
"ntroducci'n
 
"ntroducci'n
 
"ntroducci'n
•Hace $'' a8os un matemático llamado Henry Poincare- trato de e1plicar !asado en sus e1periencias personales- de como un pro!lema al que ha!7a dedicado mucho tiempo sin 31ito- pod7a aparecer repentinamente despu3s resuelto en su ca!ea.
 .
 
"ntroducci'n
•El per7odo que e1iste entre el análisis de un pro!lema y el dise8o de su solución reci!e el nom!re de &er$odo de incubaci'n- y el proceso mental que se da durante el mismo sigue siendo tema de in/estigación para los sicólogos.     A
     l    g     o     r     i    t    m     o     s
 .
 
"ntroducci'n
•Estamos por lo tanto en el terreno de la inspiración y la madure+ mental.
 .
 
en#ua-es de &ro#ramaci'n
 
 
"ntroducci'n a Phyton
.istoria de Python • Python es desarrollado por 4uido 9an :ossum- a
di2erencia de lo que muchos creen por el logo de Python- el nom!re /iene de la a,ción del creador por onty Python un grupo cómico ingl3s.
 
•.istoria de Python • Python es un lenguaje interpretado y multiparadigma.
•/o&orta &aradi#mas • <rientado a o!jetos
• =uncional
•odular
"ntroducci'n a Phyton
• En la programación tenemos los lenguajes compilados e interpretados- Python es un lenguaje interpretado.
• En un lenguaje compilado- el com&ilador lee todo y entrega algo a partir de esa lectura- que se llama código o!jeto y un ejecuta!le. Algo parecido a un .e1e
 
   h    t   t  &   0   1   1  2   2   2    &   y    t   h   o   n    o   r  #
"ntroducci'n a Phyton
• "!% que signi,ca "ntegradted !e/eopment %n/iroment para Python- es un entorno para tra!ajar con código en Python- nos permite /arias opciones- por ejemplo debu# que /eremos más adelante.
• 3odule !ocs- esto es par archi/os que ya tenemos hecho con la ,nalidad de tenerlos en >módulos?- esto sir/e para aplicaciones más grandes- tam!i3n para las que necesitan determinado archi/o como entrada para realiar alguna operación o algoritmo.  r  m
 
   P   r   i  m   e   r    P   r  o   #   r   a   m   a  4
 
Variables en Python
 
A# En una máquina de *@ !its el rango de un
entero es de :214;4<*=4< a 214;4<*=4<
# En una máquina de )6 !its el rango del entero es de
 
Variables en Python
•?eales- se re,ere a los n;mero con decimales. $.*6%-*-$6$%$)- etc. "Doat#
•Com&le-os- estos son algo parecidos a&
 
Variables en Python
• Cadenas de caracteres las cadenas como son un conjunto de caracteres- se pueden com!inar entre n;meros- algunos signos de puntuación- letras- etc. Lo importante es que se tiene que estar entre comillas simples o do!les depende el caso.
• Ejemplos&
>luis?
 
Variables en Python
•@ooleanos los !oleanos sólo pueden tomar dos /alores- 2also "rue# y /erdadero "=alse#.
• En Python si la /aria!le es /erdadera tam!i3n podemos utiliar el $ como true y 2alse puede tomar el /alor '
 rue$ =alse'
 
• J;meros • Enteros
 
 
TA%?
 
rchivo
 
?es&onda, basados en el e-ercicio anterior
 
     i    a      l    e     s
 
 
Inici o
Leer J
 
Alternati/as Simples
• Si entonces
 
 
  sumasumai
Problema
•>Si se colocase so!re un ta!lero de ajedre "lo su,cientemente grande# un grano de trigo en el primer casillero- dos en el segundo- cuatro en el tercero y as7 sucesi/amente "do!lando la cantidad de granos en cada siguiente casillero#- cuántos granos de trigo ha!r7a en el ta!lero al ,nalQ?
•:esol/er empleando 2uera !ruta- para ello
 
• Copie el siguiente código- corrija y Comente.
/alor$'
 
  contador contador $
%-ercicio hileMcontador&y
• Sin ejecutar- se le pide escri!ir la salida del programa.
•  Luego comprue!e copiando y ejecutando el código.
 
i numero G i DOO0
contador O contador E 1
&rintcontadorD
%-ercicio orMran#e&y
numeroO intin&utQin#resa un n9mero QD D
contador O 0
i numero G i DOO0
contador O contador E 1
i contadorOO2
else &rint Qel numero no es &rimo)D
   %    -  e   r  c    i  c    i  o
%-ercicio
istas
•La lista es una colección de datos ordenada- alguna equi/alencia con otros lenguajes seria los arrays o /ectores.
 
print "lista# Comente
%-ercicio lista&y
istas
• Si queremos acceder a uno de los elementos de la lista lo hacemos utiliando el nom!re que hacemos re2erencia a la lista en este caso lo llame lista puede ser cualquiera y entre corchete indicamos un 7ndice- dicho 7ndice /a de ' a nB$
lista V WWholaWW- @ - WWluisWW- V$-@-*Y Y print "listaV'Y# print "listaV$Y# print "listaV@Y# print "listaV*Y#
Comente
print "listaV*Y V$Y# Comente
8ombre archivo lista2&y
8ombre archivo lista4&y
de  miZ2uncion"param$- param@#&
 
de2 2uncion"1- y#&
a- ! 2uncion"$- @#
  r