El documento presenta información sobre programación, algoritmos, diagramas de flujo y árbol, y sus aplicaciones. Define programación como el proceso de diseñar, codificar, depurar y mantener programas computacionales. Explica que un algoritmo es una secuencia ordenada de instrucciones para resolver un problema, y que los diagramas de flujo y árbol son herramientas para representar algoritmos de manera gráfica.
1. Universidad Mariano Gálvez de Guatemala
Facultad de Humanidades, Sede Escuintla
Licenciatura en Pedagogía con Especialidad en Administración Educativa
Introducción a la Programación
Lic. Jorge Alejandro Cruz
Estudiante: Ana Lourdes Martínez Garzaro
Carné: 1371-09-12510
Fecha: Escuintla, 08 de junio de 2013
2. Se llama Programación a la implementación de un algoritmo en un determinado lenguaje de programación, para
realizar un programa.
Algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de seguirse para resolver un
problema.
La programación es el proceso de diseñar, codificar, depurar y mantener el código fuente de programas
computacionales.
El código fuente es escrito en un lenguaje de programación.
El proceso de escribir código requiere frecuentemente conocimientos en varias áreas distintas, además del dominio
del lenguaje a utilizar, algoritmos especializados y lógica formal. Programar no involucra necesariamente otras
tareas tales como el análisis y diseño de la aplicación (pero sí el diseño del código), aunque sí suelen estar
fusionadas en el desarrollo de pequeñas aplicaciones.
Es un conjunto articulado y coherente de actividades orientadas a alcanzar uno o varios objetivos
siguiendo una metodología definida para lo cual precisa un equipo de personas idóneas así como de
otros recursos cuantificados en forma de presupuestos que prevé el logro de determinados resultados sin
contravenir las normas y buenas practicas establecidas y cuya programación en el tiempo corresponda
con una duración determinada.
3. Se define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un
problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para
resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de
diagrama de flujo con el fin de seguirlo de una forma más sencilla.
Ser definido
Tener cero o más entradas
Tener una o más salidas
Tener una o más salidas
Efectividad
5. Fondo Combinaciones
Amarillo Azul - Amarillo
Verde Azul - Verde
Naranja Azul - Naranja
Violeta Azul . Violeta
Amarillo Rojo - Violeta
Verde Rojo - Verde
Naranja Rojo - Naranja
Violeta Rojo Violeta
Azul
Rojo
El diagrama de árbol es una representación gráfica de los posibles resultados del experimento, el cual consta una
serie de pasos, donde cada uno de los pasos tiene un número finito de maneras de ser llevado a cabo. Se utiliza
en los problemas de conteo y probabilidad.
Para la construcción de un diagrama en árbol se partirá poniendo una rama para cada una de las posibilidades,
acompañada de su probabilidad. Cada una de estas ramas se conoce como rama de primera generación.
Datos Importantes
Experimento: Es una acción que genera eventos o problemas.
Espacio Maestral: Es el Conjunto de todos los resultados posibles de un experimento (resultado o
problema)
Todo diagrama del árbol debe iniciar con la palabra INICIO
Probabilidad: Es el cociente de dividir el número de elementos de un evento entre el número de
elementos del espacio muestral.
El diagrama del árbol está formado por ramificaciones con los posibles resultados del
experimento.
Ejemplos
Max diseño la caratula de un libro cuyo título
puede ser azul o rojo el fondo puede ser
amarillo, verde naranja o violeta. ¿Cuántas
combinaciones se pueden hacer para la caratula?
El diagrama del árbol muestra que hay 8 combinaciones.
6. Escribe Mañana - Escribe
Investiga Mañana - Investiga
Mañana
Edita Tarde - Edita
Lee las pruebas Tarde - lee las pruebas
Tarde
contesta cartas Tarde - contesta cartas
Correr Entre semana - correr
Montar Bicicleta Entre Semana - Montar Bicicleta
Entre samana
Beisbol Fin de semana - Beisbol
Fut Bol Fin de Semana - Fut Bol
Fin de Semana Volei Bol Fin de semana - Volei Bol
Moneda 1er. Evento 2do. Evento
Cara Cara-Cara
Escudo Cara-Escudo
Cara
Cara Escudo- Cara
Escudo Escudo Escudo
Escudo
Irene es una escritora en la mañana
escribe o investiga. En la tarde
edita, lee las cartas o contesta cartas
¿De cuantas maneras puede utilizar
el día?
Felipe desea empezar un programa de
ejercicios con dos actividades durante la
semana puede correr o montar bicicleta. En
los fines de semana puede jugar Beisbol,
Futbol o Voleibol ¿Cuántos programas de
ejercicios puede planear Felipe?
Una moneda se lanza dos veces si en
ambos lanzamientos sale cara la moneda
será de Juan, si sale escudo dos veces será
7. Moneda 1er. Evento 2do. Evento 3er. Evento
Cara Cara- Cara- Cara
Cara Escudo Cara- Cara- Escudo
Escudo Cara Cara- Escudo - Cara
Escudo Cara - Escudo - Escudo
Cara
Cara Escudo - Cara - Cara
Cara Escudo Escudo - Cara - Escudo
Escudo Cara Escudo - Escudo - Cara
Escudo Escudo Escudo - Escudo
Escudo
de Pedro, si una vez sale escudo y la otra ves cara será de María ¿Quién tiene la mayor
probabilidad de quedarse con la moneda?
R// María tiene la mayor probabilidad de quedarse con la moneda
Se lanza 1 moneda
3 veces al aire cual
es la probabilidad de
obtener 3 caras.
8. Es una representación gráfica de un proyecto constituida por relaciones. Nodos, Flechas (Arco)
En un diagrama de red de actividades en flechas cada actividad en flechas se representan mediante
una flecha que conecta dos nodos. En estas redes solo existe un comienzo y un final para el
proyecto.
Representa puntos en el tiempo que indican el inicio y/o fin o varias actividades.
Nodo = Objeto: Desde un objeto puede ser representado por:
1) Personas
2) Animales
3) Eventos
4) Acciones
5) Conceptos
6) Atributos que identifican a un objeto.
Flecha o Arco: Representa a la actividad.
Aceptable
9. A B
1 2 3
A
D
B
E
C
1 3
2
4
No Aceptable
Regla 1: Todo nodo se enumera de izquierda a derecha.
Regla 2: De arriba a abajo, identificando un código y una literal.
Literal Código
A 1,2
B 1,3
C 1,4
D 2,3
E 3,4
10. Toda actividad representada por una flecha discontinua es ficticia o no real quiere decir que no
representa ni involucra tiempo.
Literal Código
A 1,2
B 1,3
C 1,4
D 2,3
E 2,5
F 3,4
G 3,6
H 4,6
I 5,6
E
D
A
I
B G
C
F H
1
2
3
4
6
5
12. Actividad 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75
A
B
C
D
E
Tiempo
Actividad 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75
A X
B X X X
C X X
D X X X X X X X X
E X
Tiempo
Literal Código
13. D G
A
I
B E
C H
F
1
2
4
3
5 7
8
6
A 1,2
B 1,3
C 1,4
D 2,5
E 3,8
F 4,6
G 5,7
H 6,8
I 7,8
14. C
8
A
2 (F2)
B
5
D F 6
7
E
3
(F1)
1
3
42
7
6
5
PERT/CPM dispone de un esquema para organizar la información, de una nomenclatura para designar e
identificar los elementos abstractos de representación, y de conceptos matemáticos para representar las relaciones
entre los diferentes elementos y aportar información útil para las decisiones; para formalizar el lenguaje
consideraremos los siguientes términos, propios del de PERT/CP
Ruta crítica o camino crítico. Es la secuencia de actividades consecutivas cuya ejecución es crítica para la
duración del proyecto. Representa el flujo de trabajo continuo de mayor costo en términos de tiempo. La
denominación de crítico alude al hecho de que cualquier variación en el tiempo de ejecución de alguna de estas
actividades tiene efecto directo en la duración del proyecto.
Paso 1:
Hacer tabla de actividades
No. Nombre Predecesor Duración (días)
1 A -- 2
2 B -- 5
3 C A 8
4 D B 7
5 E B 3
6 F E, D 6
Paso 2: Realización del diagrama de Red
15. (E4= 10)
(E2= 2) C
8
A
2 (F2)
(E1= 0)
(E7=18)
B
5
(E3= 5) D (E5=12) F 6
7
E
3
(F1)
(E6=8)
1
3
42
7
5
6
Paso 3:
Ocurrencia más temprana (Early)
Paso 4: Ocurrencia más tardía (Last)
(L4=18)
(E4= 10)
(E2= 2) C
(L2= 10) 8
A
2 (F2)
(E1= 0)
(L1=0)
(E7=18) (L7=18)
B
5
(L5=12)
(E3= 5) D (E5=12) F 6
(L3=5) 7
E
3
(F1)
(E6=8)
(L6=18)
1
3
42
7
5
6
16. (L4=18)
(E4=10)
(E2=2) C
(L2=10) 8
A
2 (F2)
(E1= 0)
(L1=0)
(E7=18) (L7=18)
B
5
(L5=12)
(E3=5) D (E5=12) F 6
(L3=5) 7
E
3
(F1)
(E6=8)
(L6=18)
1
3
42
7
5
6
Paso 5: Encontrar la ruta critica
Ejemplo: Pintar Puerta
No. Actividad Tiempo/ minutos Predecesor
1 A Limpiar la puerta 15 minutos --
2 B Lijar la puerta 45 minutos A
3 C Abrir lata de pintura 5 minutos B
4 D Prepara la pintura 5 minutos C
5 E Limpiar la ´puerta 5 minutos B
6 F Pintar la puerta 30 minutos E
7 G Limpiar el área de trabajo 10 minutos F
17. 15 B C D
A 45 5 5
E (F1)
5
F G
30 10
1 2
5
643
7 8
Early Last
E1=0 L1=0
E2=15 L2=14
E3=60 L3=60
E4=65 L4=90
E5=65 L5=65
E6=70 L6=95
E7=95 L7=95
E8=105 L8=105
18. 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105
A
B
C
D
E
F
G
TIEMPO
Actividad
Diagrama de Gantt
Ejercicio:
Proyecto
Instalación de un equipo de control de contaminación en una central térmica
No. Actividad Tiempo/ días Predecesor
1 A Instalación de componentes internos 4 días --
2 B Instalación de componentes externos 6 días --
3 C Modificación de estructuras internas 4 días A
4 D Modificación de estructura externa 8 días B
5 E Instalación de sistema de control 4 días C
6 F Instalar el dispositivo de control 10 días D
7 G Prueba y verificación 4 días E, F
Duración 40 días
19. 4 4 4
A C E
(F1)
B
6
D F G
8 10 4
1 2 4 6
7 83 5
Early Last
E1= 0 L1= 0
E2= 4 L2= 20
E3= 6 L3= 6
E4= 8 L4= 24
E5= 15 L5= 15
E6= 12 L6= 12
E7= 24 L7= 24
E8= 28 L8= 28
20. 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42
A
B
C
D
E
F
G
TIEMPO
Actividad
21. 2 D
A 2
E 4 0.5
B G
1
C
1.5
F 9
1
2
3
4
5
6
No. Actividad Tiempo Predecesor
1 A 2 --
2 B 1 --
3 C 1.5 --
4 D 2 A
5 E 4 B
6 F 9 C
7 G 0.5 D
22. 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 8 8.5 9 9.5 10 10.5 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19
A
B
C
D
E
F
G
Actividad
TIEMPO
Early Last
E1= 0 L1= 8
E2= 0 L2= 6
E3= 0 L3= 1.5
E4= 1.5 L4= 10
E5= 4 L5= 10
E6= 5 L6= 10.5
E7= 1.5 L7= 10.5
23. Acti. Ei Ef Li Lf RT Du. Ei +D Li + D HT HL HI
A 0 2 8 6 F 2 2 10 4 0 -8
B 0 1 6 5 F 1 1 7 4 0 -6
C 0 1.5 1.5 0 V 1.5 1.5 3 1.5 0 -15
D 2 4 10 8 F 2 4 12 4 0 -8
E 1 5 10 6 F 4 5 14 1 0 -9
F 1.5 10.5 10.5 1.5 V 9 10.5 19.5 -9 0 -9
G 5 5.5 10.5 10 F 0.5 5.5 11 4.5 0 -5.5
24. PEI
CRONOGRAMA DE ACTIVIDADES
PEI
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Ñ
O
P
Q
R
S
T
U
V
W
X
Y
P
H
G
F
J
P
Q
T
S
T
U
V
W
X
Y
L
J
K
I
H
K
A
B
C
D
D
E
E
C
C
B
G
M
L
M
X
W
V
U
T
Q
R
P
P
Ñ
N
LETRA
TIEMPO EN
DIAS
ANTECESOR PREDECESOR
2
Identificación y priorización de los aspectos detectados
en el diagnóstico
Nombre de las personas que desempeñan los cargos
establecidos en el organigrama
1
1
3
2
1
1
1
2
4
5
1
1
1
5
2
1
1
20
1
10
5
2
5
2
10
N
Ñ
O
ACTIVIDAD
Integración Equipo PEI
Cronograma de Trabajo Equipo PEI
Diagnóstico FODA
Visión
Misión
Principios Educativos de la Institución Educativa
Líneas de Acción
Valores
Manual de Convivencia
Reglamento de Evaluación
Agenda de la Presentación del PEI a la Comunidad
Educativa
Aspecto de la Justificación
Anexos
Edición del Documento
Entrega del Documento
Presentación de la Institución
Plan de Acción
Organigrama de la Institución
Proyecto Curricular
Perfil de cada miembro de la organización administrativa
Ejes del Curriculo
Funciones de cada uno de los integrantes de la
organización
Perfiles de ingreso y egreso de los y las estudiantes
Desarrollo Curricular
26. CÁLCULO DE HOLGURA
Ei Ef Li Lf Rt Dur Ei+D Li+D HT HL HI
0 1 0 1 V 1 1 1 0 0 0
1 2 1 2 V 1 2 2 1 0 0
2 5 2 5 V 3 5 5 2 0 0
5 7 5 7 V 2 7 7 5 0 0
5 6 7 8 F 1 6 8 7 0 -2
6 7 8 9 F 1 7 9 8 0 -2
6 7 8 9 F 1 7 9 8 0 -2
7 9 7 9 V 2 9 9 7 0 0
7 11 9 13 F 4 11 13 9 0 -2
9 14 9 14 V 5 14 14 9 0 0
11 12 13 14 F 1 12 14 13 0 -2
12 13 14 15 F 1 13 15 14 0 -2
14 15 14 15 V 1 15 15 14 0 0
13 15 15 17 F 2 15 17 15 0 -2
15 17 15 17 V 2 17 17 15 0 0
15 16 17 18 F 1 16 18 17 0 -2
17 18 17 18 V 1 18 18 17 0 0
18 38 18 38 V 20 38 38 18 0 0
18 19 27 28 F 1 19 28 27 0 -9
19 29 28 38 F 10 29 38 28 0 -9
38 43 38 43 V 5 43 43 38 0 0
43 45 43 45 V 2 45 45 43 0 0
45 50 45 50 V 5 50 50 45 0 0
50 52 50 52 V 2 52 52 50 0 0
52 62 52 62 V 10 62 62 52 0 0
62 67 62 67 V 5 67 67 62 0 0
T
U
V
W
X
Y
L
M
N
Ñ
O
P
Q
R
S
C
D
E
F
G
H
I
J
K
ACTIVIDADES
A
B
27. DIAGRAMA DE GANTT
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Ñ
O
P
Q
R
S
T
U
V
W
X
Y
Nombre de las personas que desempeñan los cargos
establecidos en el organigrama
Perfil de cada miembro de la organización administrativa
Funciones de cada uno de los integrantes de la
organización
Agenda de la Presentación del PEI a la Comunidad
Educativa
TIEMPO EN DIAS
GRAFICA DE GANTT
PEI
Integración Equipo PEI
Cronograma de Trabajo Equipo PEI
Diagnóstico FODA
Visión
Misión
Identificación y priorización de los aspectos detectados
en el diagnóstico
LETRA
ACTIVIDAD
Entrega del Documento
Manual de Convivencia
Reglamento de Evaluación
Aspecto de la Justificación
Anexos
Edición del Documento
Proyecto Curricular
Ejes del Curriculo
Perfiles de ingreso y egreso de los y las estudiantes
Desarrollo Curricular
Valores
Principios Educativos de la Institución Educativa
Líneas de Acción
Presentación de la Institución
Plan de Acción
Organigrama de la Institución
28. CRONOGRAMA DE ACTIVIDADES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
A X
B X
C X X X
D X X
E X
F X
G X
H X X
I X X X X
J X X X X X
K X
L X
M X
N X X
Ñ X X
O X
P X
Q X X X X X X X X X X X X X X X X X X X X
R X
S X X X X X X X X X X
T X X X X X
U X X
V X X X X X
W X X
X X X X X X X X X X X
Y X X X X X
Identificación y priorización de los aspectos detectados
Visión
Misión
Principios Educativos de la Institución Educativa
Líneas de Acción
Presentación de la Institución
ACTIVIDAD
LETRA
Valores
Manual de Convivencia
Reglamento de Evaluación
Agenda de la Presentación del PEI a la Comunidad
Aspecto de la Justificación
Anexos
Edición del Documento
Entrega del Documento
TIEMPO EN DIAS
Plan de Acción
Organigrama de la Institución
Nombre de las personas que desempeñan los cargos
Proyecto Curricular
Perfil de cada miembro de la organización administrativa
Ejes del Curriculo
Funciones de cada uno de los integrantes de la
Perfiles de ingreso y egreso de los y las estudiantes
Desarrollo Curricular
Integración Equipo PEI
Cronograma de Trabajo Equipo PEI
Diagnóstico FODA