Apunte_completo

Algoritmos y Programación I
Con lenguaje Python

31 de agosto de 2009

2

Contenidos
1. Algunos conceptos básicos
1.1. Computadoras y programas . . . . . . . . . . . . . . . .
1.2. El mito de la máquina todopoderosa . . . . . . . . . . .
1.3. Cómo darle instrucciones a la máquina usando Python
1.4. Para que las funciones nos devuelvan un resultado . .
1.5. Una instrucción un poco más compleja:el ciclo definido
1.5.1. Ayuda desde el intérprete . . . . . . . . . . . . .
1.6. Construir módulos . . . . . . . . . . . . . . . . . . . . .
1.7. La forma de un programa Python . . . . . . . . . . . . .
1.8. Estado y computación . . . . . . . . . . . . . . . . . . .
1.9. Depuración de programas . . . . . . . . . . . . . . . . .
1.10. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . ..

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

2. Programas sencillos
2.1. Construcción de programas . . . . . . . . . . . . . . . . . . . .
2.2. Un programa sencillo: convertir una longitud expresada en el
sistema métrico . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3. Piezas de un programa Python . . . . . . . . . . . . . . . . . .2.3.1. Nombres . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.2. Expresiones . . . . . . . . . . . . . . . . . . . . . . . . .
2.4. No sólo de números viven los programas . . . . . . . . . . . .
2.5. Instrucciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6. Ciclos definidos . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.7. Una guía para el diseño . . . . . . . . .. . . . . . . . . . . . .
2.8. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3. Funciones
3.1. Cómo usar una función en un programa .
3.2. Más sobre los resultados de las funciones
3.3. Un ejemplo completo . . . . . . . . . . . .
3.4. Devolver múltiples resultados . . . . . . .
4. Decisiones
4.1. Expresiones booleanas . . . . . . . .
4.1.1. Expresiones de comparación4.1.2. Operadores lógicos . . . . . .
4.2. Comparaciones simples . . . . . . .
4.3. Múltiples decisiones consecutivas .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
..
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

. . . . .
sistema
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
..
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

. . . . . .
inglés al
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.

.
.
.
.
.

7
7
8
9
12
12
14
14
16
16
18
18
19
19
20
22
22
23
24
25
25
26
27

.
.
.
.

29
31
33
34
36

.
.
.
.
.

39
39
40
4041
44
3

4

CONTENIDOS
4.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5. Más sobre ciclos
5.1. Ciclos indefinidos . . .
5.2. Ciclo interactivo . . . .
5.3. Ciclo con centinela . .
5.4. Cómo romper un ciclo
5.5. Ejercicios . . . . . . . .

46

.
.
.
.
.

47
48
48
50
51
53

.
.
.
.
.
.
.
.

55
55
56
56
57
58
59
62
67

.
.
.
.
.
.
.
.
.
.
.

6969
69
70
70
71
72
72
73
75
79
80

.
.
.
.
.
.
.
.

83
83
84
84
84
86
86
86
90

9. Diccionarios
9.1. Qué es un diccionario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.2. Utilizando diccionarios en Python . . . . . . . . . . . . . . . . . . . . . . . . . . .

93
93
94

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
....