Introduccion A La Programacion , Libro Guia
Páginas: 85 (21086 palabras)
Publicado: 4 de febrero de 2013
Introducci´n a la Programaci´n o o
Gerardo M. Sarria M. - Mario Juli´n Mora a Borrador de 3 de agosto de 2012
DR
AF
T
DR
A Este libro fue creado usando L TEX. Ning´n animal fue maltratado durante el desarrollo de este escrito. u Copyright c 2012 - Gerardo M. Sarria M. y Mario Juli´n Mora a
AF
T
Dedicado a las todas las hamburguesas y las gaseosas del mundo...
DRAF
T
DR AF T
´ Indice general
´ Indice de figuras ´ Indice de cuadros ´ Indice de algoritmos
1. Introducci´n o 1.1. Sobre este libro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Sobre los algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. Para los profesores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Noci´nde Sistema o 2.1. Sistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Observaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Noci´n de Estado o 3.1. Estado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4. Noci´n de Abstracci´n o o 4.1. Abstracci´n de Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 4.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5. Noci´n de Condici´n o o 5.1. Condici´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . o 5.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6. Noci´n de Repetici´n o o 6.1. Iteraci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6.2. Recursi´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .
AF
DR
T
7 9 11 13 13 14 16 19 19 24 27 29 29 37 39 39 52 53 53 63 65 65 74 83 5
´ Indice general
7. Noci´n de Abstracci´n de Datos o o 87 7.1. Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 7.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Bibliograf´ ıa 111
DR
6
AF
T
´ Indicede figuras
2.1. 2.2. 2.3. 2.4. 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. Sistema Solar . . . . . . . . . . . . . . . . . . . . . . . Cajero electr´nico . . . . . . . . . . . . . . . . . . . . o Wiimote y consola Wii . . . . . . . . . . . . . . . . . . Algunos sistemas y un modelo computacional de ellos Mundo de la Tortuga . . . . . . . . . . . . . . . . . . . Cambios de estado en el Mundo de la Tortuga . . . .. Estado inicial y final para dibujar una persona . . . . Problema de sacar la tortuga del laberinto . . . . . . . Soluci´n al problema de sacar la tortuga del laberinto o Problema de llevar la tortuga donde su mam´ . . . . . a
4.1. Resultado de aplicar el algoritmo para dibujar una casa cuatro veces . . . . 43 4.2. Resultado esperado de aplicar el algoritmo para dibujar una casa cuatro veces44 5.1. 5.2. 5.3. 5.4. Estado inicial del problema de mayor´ de edad . . . . . ıa Los dos posibles casos del problema de mayor´ de edad ıa Flujo de ejecuci´n de la funci´n esMayorDeEdad() . . . o o Tablero de tiro al blanco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 56 57 58 68 69 75 77 78 78 79 79 81 82 88
DR
6.1. Flujo de ejecuci´n de la funci´n adivinar() . . o o 6.2. Posiciones del juego Triqui . . . . . . . . . . . . 6.3. Fractal . . . . . . . . . . . . . . . . . . . . . . . 6.4. Flujo de ejecuci´n de la funci´n factorial(5) o o 6.5....
Gerardo M. Sarria M. - Mario Juli´n Mora a Borrador de 3 de agosto de 2012
DR
AF
T
DR
A Este libro fue creado usando L TEX. Ning´n animal fue maltratado durante el desarrollo de este escrito. u Copyright c 2012 - Gerardo M. Sarria M. y Mario Juli´n Mora a
AF
T
Dedicado a las todas las hamburguesas y las gaseosas del mundo...
DRAF
T
DR AF T
´ Indice general
´ Indice de figuras ´ Indice de cuadros ´ Indice de algoritmos
1. Introducci´n o 1.1. Sobre este libro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Sobre los algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. Para los profesores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Noci´nde Sistema o 2.1. Sistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Observaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Noci´n de Estado o 3.1. Estado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4. Noci´n de Abstracci´n o o 4.1. Abstracci´n de Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 4.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5. Noci´n de Condici´n o o 5.1. Condici´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . o 5.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6. Noci´n de Repetici´n o o 6.1. Iteraci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6.2. Recursi´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .
AF
DR
T
7 9 11 13 13 14 16 19 19 24 27 29 29 37 39 39 52 53 53 63 65 65 74 83 5
´ Indice general
7. Noci´n de Abstracci´n de Datos o o 87 7.1. Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 7.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Bibliograf´ ıa 111
DR
6
AF
T
´ Indicede figuras
2.1. 2.2. 2.3. 2.4. 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. Sistema Solar . . . . . . . . . . . . . . . . . . . . . . . Cajero electr´nico . . . . . . . . . . . . . . . . . . . . o Wiimote y consola Wii . . . . . . . . . . . . . . . . . . Algunos sistemas y un modelo computacional de ellos Mundo de la Tortuga . . . . . . . . . . . . . . . . . . . Cambios de estado en el Mundo de la Tortuga . . . .. Estado inicial y final para dibujar una persona . . . . Problema de sacar la tortuga del laberinto . . . . . . . Soluci´n al problema de sacar la tortuga del laberinto o Problema de llevar la tortuga donde su mam´ . . . . . a
4.1. Resultado de aplicar el algoritmo para dibujar una casa cuatro veces . . . . 43 4.2. Resultado esperado de aplicar el algoritmo para dibujar una casa cuatro veces44 5.1. 5.2. 5.3. 5.4. Estado inicial del problema de mayor´ de edad . . . . . ıa Los dos posibles casos del problema de mayor´ de edad ıa Flujo de ejecuci´n de la funci´n esMayorDeEdad() . . . o o Tablero de tiro al blanco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 56 57 58 68 69 75 77 78 78 79 79 81 82 88
DR
6.1. Flujo de ejecuci´n de la funci´n adivinar() . . o o 6.2. Posiciones del juego Triqui . . . . . . . . . . . . 6.3. Fractal . . . . . . . . . . . . . . . . . . . . . . . 6.4. Flujo de ejecuci´n de la funci´n factorial(5) o o 6.5....
Leer documento completo
Regístrate para leer el documento completo.