Introducción a la Programación

(1)

Los ciclos Algoritmo del ciclo Ilustraciones

Introducci ´on a la Programaci ´on

Grupo H

Semana 6

Andr ´es Felipe Barco Santa Pontificia Universidad Javeriana

Cali

23 y 25 de Agosto de 2011

(2)

Recorderis

Abstracciones Las abstracciones (funciones y procedimientos) nos permiten un manejo m ´as simple de

operaciones con el cual crear programas m ´as complejos.

Condiciones Los condicionales nos permiten hacerle preguntas al estado de nuestro programa. Esto nos diferentes posibilidades en nuestro programa.

Algoritmos Usamos composici ´on de abstracciones y condicionales para construir programas con funciones complejas.

Diagrama de Flujo Nos ayudamos de los diagramas para entender y modelar el flujo de datos de nuestro sistema.

(3)

Recorderis

(4)

Recorderis

(5)

Recorderis

(6)

Ciclos o Bucles

Contando n úmeros Progresi ón geom étrica

Ciclos o Bucles

En la vida siempre se presenta la necesidad de repetir

acciones hasta que una determinada condici ´on nos haga parar.

Pagar almuerzo Sacar billetes y monedashastacompletar el valor del almuerzo.

Ver materia Cursar la materia una y otra vezhastaganarla.

(7)

Ciclos o Bucles

Futbol Jugar partidoshastaque no hayan mas equipos.

(8)

Ciclos o Bucles

(9)

Ciclos o Bucles

Futbol Jugar partidoshastaque no hayan mas equipos.

(10)

Ciclos o Bucles

(11)

Ciclos o Bucles

Contando n ´umeros

Progresi ´on geom ´etrica

Contando n ´umeros

Millones y Billones

Un mill ón es un millar de millares, o un uno seguido de 6 ceros. Un bill ón es un mill ón de millones, o un uno seguido de 12 ceros. Y un trill ón es un mill ón de billones, o un uno seguido de 18 ceros.

(12)

Ciclos o Bucles Contando n ´umeros

Progresi ´on geom ´etrica

Poblaci ´on humana

“Tras la invensi ón de la agrucultura la poblaci ón humana comenz ó a crecer entrando en una fase exponencial, lo que es muy diferente al estado estacionario. Ahora mismo, la

poblacion mundial tarda unos 40 a ˜nos en duplicarse, al cabo de ese perdiodo seremos el doble.”

(13)

Ciclos o Bucles Contando n ´umeros

Ciclo Agua

(14)

Los ciclos Algoritmo del ciclo Ilustraciones Iteraci ón Diagrama de flujo Definici ón Soluci ón

Iteraci ´on

En Python

Cuando hablamos de ciclos estamos hablando de iterar un un numero determinado de veces. Iterar es repetir una y otra vez las mismas instrucciones, desde luego cada iteraci ´on se hace con al menos un valor diferente al de las dem ´as iteraciones.

(15)

Lanzamiento de cohetes

(16)

Lanzamiento de cohetes

Cuenta regresiva!!! 10... 9... 8... 7... 6... 5... 4... 3... 2... 1... despegue!!! ¿Cual es el ciclo aqu´ı? Descr´ıbalo...

(17)

Lanzamiento de cohetes

(18)

Lanzamiento de cohetes

(19)

Lanzamiento de cohetes

(20)

Lanzamiento de cohetes

(21)

Lanzamiento de cohetes

(22)

Lanzamiento de cohetes

(23)

Lanzamiento de cohetes

(24)

Lanzamiento de cohetes

(25)

Lanzamiento de cohetes

(26)

Lanzamiento de cohetes

Cuenta regresiva!!! 10... 9... 8... 7... 6... 5... 4... 3... 2... 1... despegue!!!

(27)

Lanzamiento de cohetes

(28)

Diagrama de flujo

(29)

Definici ´on

Estructura

El cilo debemos definirlo en terminos de:

Algo que var´ıa en cada iteraci ´on.

El momento en que terminan las iteraciones.

Cohete:Disminuiren uno la cuentahastaque se haga uno.

(30)

Definici ´on

Estructura

El cilo debemos definirlo en terminos de: Algo que var´ıa en cada iteraci ´on.

(31)

Definici ´on

Estructura

Cohete:Disminuiren uno la cuentahastaque se haga uno.

(32)

Definici ´on

Estructura

(33)

Soluci ´on

(34)

Soluci ´on

Programa 1: Ciclo de lanzamiento del cohete

def cohete ( ) : i =10 while( i>=1): p r i n t i i−=1 p r i n t ” Despegue ! ! ! ”

(35)

Los ciclos Algoritmo del ciclo Ilustraciones Granos de arroz Abuelos y bisabuelos Tablas de multiplicar

Granos de arroz

En Ajedrez

Cuando el creador de la partida de ajedrez mostr ´o su invento al gobernante del pa´ıs, el gobernante estaba tan contento que le dio al inventor el derecho a nombre de su premio por la

invenci ón. El hombre, que era muy sabio, le pidi ó al rey esto: que para la primera casilla del tablero de ajedrez, recibir á un grano de trigo (en algunas narraciones, arroz), dos para el segundo, cuatro en el tercero, y as´ı sucesivamente, duplicando la cantidad cada vez. El gobernante, aritm éticamente

inconsciente, r ´apidamente acept ´o la oferta del inventor.

(36)

Granos de arroz

Abuelos y bisabuelos Tablas de multiplicar

(37)

Abuelos y bisabuelos

Arbol de la vida

“Todo el mundo tiene dos progenitores, cuatro abuelos, 8 bisabuelos, 16 tatarabuelos, etc. Por cada generaci ón que retrocedemos tendremos el doble de antepasados directos. Si por ejemplo, cada 25 a ños surge una generaci ón nueva, entonces 64 generaciones atras ser´ıan64∗25=1600a ños. Cada uno de nosotros teniamos en el a ño 400 unos 18.5 billones de antepasados directos, o as´ı parece.”

Carl Sagan

(38)

Granos de arroz

Abuelos y bisabuelos

Tablas de multiplicar

(39)

Tablas de multiplicar

Formato

Las tablas de multiplicar se usan para definir la operaci ón binaria del producto para un sistema algebraico. Seg ún la correspondencia matem ática:

N×_N→_N

de modo que a cada par ordenado (a, b) de n ´umeros naturales se le asocia un tercer natural c, que es el producto de los dos primeros.

(40)

Granos de arroz Abuelos y bisabuelos

(41)

Granos de arroz Abuelos y bisabuelos

Introducción a la Programación

Introducci ´on a la Programaci ´on

Recorderis

Recorderis

Recorderis

Recorderis

Ciclos o Bucles

Ciclos o Bucles

Ciclos o Bucles

Ciclos o Bucles

Contando n ´umeros

Progresi ´on geom ´etrica

Ciclo Agua

Iteraci ´on

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Lanzamiento de cohetes

Diagrama de flujo

Definici ´on

Definici ´on

Definici ´on

Definici ´on

Soluci ´on

Soluci ´on

Granos de arroz

Abuelos y bisabuelos

Tablas de multiplicar

Fin de la Clase

Nos vemos en la pr ´oxima!!!