2. algortimos
TRANSCRIPT
2. ALGORITMOS
2.1. Generalidades Algoritmo Es una seria finita de pasos secuenciales y lgicos que indican acciones precisas y concretas para la resolucin de un problema.
Smbolo Convencional Es una figura geomtrica cuya forma indica la naturaleza de la instruccin y sirve para elaborar o estructurar algoritmos esquemticos.
Figura 31: Smbolos Convencionales para Algoritmos Existen generalmente dos tipos de Algoritmos, algoritmos literales y algoritmos numricos Algoritmos literales Es una serie de pasos finitos descriptivos y actividades y preguntas en la resolucin de problemas
1
Algoritmos Numricos Son representaciones que aplican formulas para obtener resultados numricos 2.2. Smbolos de Conversiones Cuadro 8 Smbolo de Conversiones para algoritmos con ejemplos ORD 1 SIMBOLO SIRVE PARA Inicio/Fin EJEMPLO INICIO
2
Actividad o Proceso o Calculo
C=A+B
3
Entrada de Datos A, B
4
Pregunta A>B
5
Documento o Impresin
A, B, C
6
Conector Internos de Pagina 10
7
Conector Externo de Pagina
A/B
8
Lneas de conexin Apague el Comp.
2
2.3.Algoritmos Literales Algoritmo Literal De actividades y preguntas en la resoluciones de problemas
Pasos: 1. Enunciado del problema El enunciado del problema debe ser claro y concreto indicando el punto de partida, que desea realizar y el punto final.
Ejemplo: Estructurara un algoritmo esquemtico para trabajar con un computador, teniendo como punto de partida el activar el corta picos y como punto final el desactivar el protector de energa. 2. Elaborar un listado desordenado de actividades y preguntas 1. Ingresar al Programa de Aplicacin 2. Activar protector de Energa 3. Existe programa de aplicacin? Si: continuar No: Conseguir e instalar 4. Trabajar en la Aplicacin 5. Desactivar protector de energa 6. Termino la Aplicacin? Si: Continuar No: Seguir Trabajando 7. Salir del Programa de la Aplicacin 8. Todo en Orden? Si: Fin No: Ordenar 9. Fin 10. Activar CPU y monitor 11. Desactivar CPU y monito3
3. Elaborar el listado de Actividades y Preguntas 1. Inicio 2. Activar protector de Energa 3. Activar CPU y monitor 4. Existe Programa de Aplicacin? Si: Continuar No: Conseguir e Instalar 5. Ingresar al Programa de Aplicacin 6. Trabajar en la Aplicacin 7. Termino Aplicacin? Si: Continuar No: Seguir trabajando 8. Salir del Programa de la Aplicacin 9. Desactivar CPU y monitor 10. Desactivar Protector de Energa 11. Todo en Orden? Si: Fin No: Ordenar 12. Fin
4
4. Esquematizar INICIO 10
Activar protector de energa Activar CPU y monitor
Desactivar CPU y monitor
Desactivar protector de energa
Existe programa de aplicacin?
no
Conseguir e Instalar
Todo en orden?
no
Ordenar
si si Ingresar al programa de aplicacin Figura 32: Esquematizar Trabajar el ala aplicacinFIN
Termino la aplicacin?
no
Conseguir e Instalar
si Salir del programa de aplicacin
10
5
1. ENUNCIADO Realizar un algoritmo esquemtico por la compra de un libro teniendo como punto de partida la seleccin del libro y como punto d llegada la adquisicin del libro. 2. LISTADO ORDENADO 1. Inicio 2. Selecciono un libro 3. Tengo dinero? Si: Continuar No: Conseguir dineroNO Tengo dinero SI Conseguir dinero INICIO Selecciono un libro
4. Dirigirme hacia la Librera
Dirigirme hacia la librera
5. Est la librera abierta? Si: Continuar No: regreso despus
Esta la librera abierta SI
NO Regreso despus
6. Entrar a adquirirlo
Entrar a adquirirlo
7. Existe el libro? Si: Continuar No: Selecciono otroExiste el libro SI
NO Selecciono otro
8. Libro en buenas condiciones? Si: Continuar No: Buscar uno en condiciones buenasLibro en buenas condiciones
NO
Buscar uno en condiciones buenas
9.
Compro el libro
Compro el libro FIN
10. Fin6
Figura33: Algoritmo Esquemtico
1.
Enunciado Realizar un algoritmo para sacar la cedula de identidad como partida consultar requisitos en el Registro Civil y como final obtencin de la cedula
2.
Listado Ordenado 1. Inicio 2. Consultar requisitos en el Registro Civil
INICIO Consultar requisitos en el Registro Civil NO
3.
Tengo dinero? Si: Continuo No: Conseguir dinero Pago al Banco el valor de la cedula
Tengo dinero SI Pago al banco el valor de la cedula
Conseguir dinero
4.
5.
Me dirijo hacia los lugares de emisin de datos
Me dirijo hacia los lugares de emisin de datos Emito mis datos a la persona encargada de hacerlo
6.
Emito mis datos personales a la persona encargada de hacerloNO Estn correctos los datos emitidos SI
7. Estn correctos los datos emitidos? Si: Continuo No: Corregir los datos
Corregir los datos
8. 9.
Ingresan los datos al sistema Se procede a tomar la fotografa
Ingresan los datos al sistemaSe procede a tomar la fotografa Esperar la entrega de la cedula FIN
10. Esperar la entrega de la cedula 11. Fin
Figura 34: Algoritmo Esquemtico 2
7
2.4. Algoritmos Numricos Es una serie finita de datos y pasos lgicos con la participacin de formulas para la resolucin de un problema numrico Pasos: 1. Enunciado del problema El enunciado del problema tiene que ser claro y concreto indicando de que datos procede, que clculos desea realizar y en qu forma desea que salgan desplegados e impresos sus datos y resultados (diseo de salida) Ejemplo: Estructurar un algoritmo numrico esquemtico para: calcular la suma y promedios de notas, teniendo como datos que ingresan a la memoria del computador: apellido del alumno, nombre del alumno Nota primer hemisemestre Nota segundo hemisemestre. El proceso se repite para n casos diferentes y la impresin se sujeta al diseo de salida correspondiente ORD 9 APELLIDO AAA NOMBRE NNN NH1 99.9 NH2 99.9 SNH 99.9 PNG 99.9T.I
9
EEE
NNN
99.9
99.9
99.9
99.9T.F
REALIZADO POR: Naranjo Tinoco Cristhian Alexis FECHA : 2012 10 16
2. Anlisis Matemtico Es la identificacin secuencial de todas las formulas necesarias para resolver los problemas SNH = NH1+NH2 PNH =
8
3. Identificacin de Variables Variables Es un espacio de memoria de un ordenador Cuadro 9 Identificacin de Variables para suma y promedio de notas ORD 1 2 3 4 5 6 7 8 VARIABLE N C AP NOM NH1 NH2 SNH PNH SIGNIFICADO Numero de estudiante Contador nominal Apellido del estudiante Nombre del estudiante Nota Primer Hemisemestre Nota Segundo Hemisemestre Suma de Notas Promedio de Notas
4. Anlisis lgico Si: C = N => T.F. SI: C N => C = C + 1
9
5. Prueba de Escritorio Es la comprobacin del algoritmo esquemtico numrico de su funcionamiento para ello se realiza un seguimiento del inicio hasta el final, si el algoritmo es funcional termina su estructuracin caso contrario reestructurar las veces que sean necesarias hasta cuando sea funcional Cuadro 10 Prueba de Escritorio para Suma y Promedio de Notas N=5ORD APELLIDO NOMBRE 1 2 3 4 5 Curco Cruz Altamira Flores Guaita Vernica Estefana Luz Rodrigo Gabriel NH1 16,0 17,0 17,0 18,0 16,0 NH2 15,0 16,0 17,0 20,0 15,0 SNH 31 33 34 38 31 PNH 15,5 16,5 17,0 19,0 15,5
6. Datos y Resultados Cuadro 11 Datos y Resultados para Suma y Promedio de NotasORD APELLIDO NOMBRE 1 2 3 4 5 Curco Cruz Altamira Flores Guaita Vernica Stefania Luz Rodrigo Gabriel NH1 16,0 17,0 17,0 18,0 16,0 NH2 15,0 16,0 17,0 20,0 15,0 SNH 31,0 33,0 34,0 38,0 31,0 PNH 15,5 16,5 17,0 19,0 15,5
REALIZADO POR: Naranjo Tinoco Cristhian Alexis FECHA : 2012 10 16
10
ALGORITMO 2 1. Enunciado Se ingresa a la memoria del computador datos correspondientes a: Nombre del artculo, cantidad, costo de produccin en funcin de estos datos calcular el precio de venta, costo de produccin y la utilidad, el proceso se realiza para n artculos cuando n=5 y la impresin se sujeta al diseo de salida correspondiente Cuadro 12 Precio de venta, costo de produccin y utilidades ORD 1 2 3 4 5 ART Impresora Scanner Monitor Mouse CPU: 2012 10 19
CAN 6 8 13 10 17
PROD 68 72 103 18 368
P.V 88,4 94,6 133,9 23,4 478,4
UTILIDAD 20,4 22,6 30,9 5,4 110,4
T.I
REALIZADO POR: Naranjo Tinoco Cristhian Alexis FECHA T.F
2. Anlisis Matemtica P.V = PROD+PROD*0,3 UTILIDAD = P.V-PROD
3. . Anlisis Lgico Si: ORD = ART => T.F. SI: ORD ART => ORD = ORD + 1 2 4. Identificacin de Variables Cuadro 13 Identificacin de variables para precio de venta, costo de produccin y utilidad ORD 1 2 3 4 5 VARIABLE ART ORD PROD P.V UTILIDAD SIGNIFICADO Artculos Contador normal Costo de produccin Precio de venta Utilidades
11
5. Algoritmo Numrico INICIO
6. Prueba de Escritorio Cuadro 14 Prueba de escritorio para precio de venta, costo de produccin y utilidad N= 5ORD 1 ART Impresora Scanner Monitor Mouse CPU CAN 6 8 13 10 17 PROD 68 72 103 18 368 P.V 88,4 94,6 133,9 23,4 478,4 UTILIDAD 20,4 22,6 30,9 5,4 110,4
T.I
N=5
C=1
2 3 4 5
C, ART, CAN, PROD
P.V = PROD+ PROD*0,3 UTILIDAD = P.VPROD C, ART, CAN, P.V, UTILIDAD
C=N NO SI T.F
C= C + 1
FIN Figura 35: Algoritmo Numrico12
ALGORITMO 3 1. Generar n nmeros consecutivos y calcular la sumatoria en promedios correspondientes GENERACION DE NUMEROST.I
ORD NC 2. ALGORITMOS 1 1 2 2 3 3 2.1. Generalidades 4 Algoritmo4 5 5 Es una seria finita de pasos secuenciales y lgicos que indican acciones precisas y 6 6 concretas para la resolucin de un problema. 7 7 8 8 9 9 Smbolo Convencional 10 10 Es una figura geomtrica cuya forma indica la naturaleza de la instruccin y sirve para SUMA 55 PROMEDIO elaborar o estructurar algoritmos esquemticos. 5,5 REALIZADO POR: Naranjo CristhianT.F
FECHA
: 2012 10 19
2. Anlisis matemtico SNC= SNC+NC PNC= SNC/N 3. Anlisis lgico Si: C=N Si: C N PNC= C=C+1
4. Identificacin de variables Cuadro 15 103: Smbolos Convencionales para Algoritmos Figura Identificacin de variables para suma y producto de NC Existen generalmente dos tipos de Algoritmos, algoritmos literales y algoritmos
numricos13
Algoritmos literales Es una serie de pasos finitos descriptivos y actividades y preguntas en la resolucin de
ORD 1 2 3 4 5
VARIABLE N C NC SNC PNC
SIGNIFICADO Numero de NC Contador Normal Nmeros Consecutivos Suma de nmeros consecutivos Promedio de nmeros consecutivos
5. Algoritmo Numrico EsquemticoINICIO T.I N=10 SNC=0 C=1 NC=C C, NC SNC=SNC+NC
NoC=N C=C+1
SiPNC= SNC N SUMA, SNC, PROMEDIO, PNC
T.F
FIN
Figura 36: Algoritmo Numrico Esquemtico NC
14
6. Prueba de EscritorioCuadro 16 Prueba de Escritorio para Suma y Promedio de NC
C 1 2 3 4 5 6 7 8 9 10
NC 1 2 3 4 5 6 7 8 9 10
SNC 1 3 6 10 15 21 28 36 45 55
PNC 0.1 0.3 0.6 1 1.5 2.1 2.8 3.6 4.5 5.5
7. Datos y Resultados Cuadro 17 Datos y Resultados para Generacin Suma y Promedio de NC GENERACION DE NMEROS ORD NC 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 SUMA 55 PROMEDIO 5,5 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
15
ALGORITMO 4 1. Generar n nmeros impares y calcular la sumatoria en promedios correspondientes GENERACION DE NUMEROS IMPARES ORD 1 2 3 4 5 6 7 8 9 10 SUMA PROMEDIO NI 1 3 5 7 9 11 13 15 17 19 100 10T.F
T.I
REALIZADO POR: Naranjo Cristhian FECHA 2. Anlisis matemtico SNI= SNI+NI PNI= SNI/N 3. Anlisis lgico Si: C=N Si: C N PNI=SNI/N C=C+1 : 2012 10 19
4. Identificacin de variables Cuadro 18 Identificacin de variables para suma y producto de NI
16
ORD 1 2 3 4 5
VARIABLE N C NI SNI PNI
SIGNIFICADO Numero de NC Contador Normal Nmeros Impares Suma de nmeros Impares Promedio de nmeros Impares
6. Algoritmo Numrico Esquemtico INICIO
T.I N=10 SNI=0 C=1 NI=2XC-1 C, NI SNI=SNI+NI
NoC=N C=C+1
SiPNI= SNI N
SUMA, SNC, PROMEDIO, PNC
T.F
FIN 17
Figura 37: Algoritmo Numrico Esquemtico NI
6. Prueba de EscritorioCuadro 19 Prueba de Escritorio para Suma y Promedio de NI
C 1 2 3 4 5 6 7 8 9 10
NI 1 3 5 7 9 11 13 15 17 19
SNI 1 4 9 16 25 36 49 63 81 100
PNI 0.1 0.4 0.9 1.6 2.5 3.6 4.9 6.3 8.1 10
7. Datos y Resultados Cuadro 20 Datos y Resultados para Generacin Suma y Promedio de NI GENERACION DE NMEROS ORD NI 1 1 2 3 3 5 4 7 5 9 6 11 7 13 8 15 9 17 10 19 SUMA 100 PROMEDIO 10 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
18
ALGORITMO 5 1. Generar n nmeros pares y calcular la sumatoria en promedios correspondientes GENERACION DE NUMEROS PARES ORD 1 2 3 4 5 6 7 8 9 10 SUMA PROMEDIO NP 2 4 6 8 10 12 14 16 18 20 110 11T.F T.I
REALIZADO POR: Naranjo Cristhian FECHA 2. Anlisis matemtico SNP= SNP+NP PNP= SNPN
: 2012 10 19
3. Anlisis lgico Si: C=N PNP=SNP N Si: C N C=C+1
4. Identificacin de variables Cuadro 21 Identificacin de variables para suma y producto de NP19
ORD 1 2 3 4 5
VARIABLE N C NP SNP PNP
SIGNIFICADO Numero de NC Contador Normal Nmeros Pares Suma de nmeros Pares Promedio de nmeros Pares
5. Algoritmo Numrico Esquemtico INICIO T.IN=10 SNP=0 C=1 NP=2XC C, NP SNP=SNP+NP
NoC=N C=C+1
SiPNP= SNP N SUMA, SNC, PROMEDIO, PNC T.F FIN
Figura 38: Algoritmo Numrico Esquemtico NP
20
6. Prueba de EscritorioCuadro 22 Prueba de Escritorio para Suma y Promedio de NP
C 1 2 3 4 5 6 7 8 9 10
NP 2 4 6 8 10 12 14 16 18 20
SNP 2 6 12 20 30 42 56 72 90 110
PNP 0.2 0.6 1.2 2.0 3.0 4.2 5.6 7.2 9.0 11
7. Datos y Resultados Cuadro 23 Datos y Resultados para Generacin Suma y Promedio de NP GENERACION DE NMEROS ORD NP 1 2 2 4 3 6 4 8 5 10 6 12 7 14 8 16 9 18 10 20 SUMA 110 PROMEDIO 11 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
21
ALGORITMO 6 1. Generar n nmeros continuos e impares y calcular la sumatoria en promedios correspondientes
GENERACION DE NUMEROST.I
ORD
NC
NI
1 2 3 4 5 6 7 8 9 10 SUMA PROMEDIO
1 2 3 4 5 6 7 8 9 10 55 5,5
1 3 5 7 9 11 13 15 17 19100 10
REALIZADO POR: Naranjo Cristhian FECHA 2. Anlisis Matemtico SNC y NI= SNC+NC+SNI+NI PNC y NI= SNC+SNIN
: 2012 10 19
T.F
3. Anlisis Lgico Si: C=N PNC y NI=SNC+SNI N Si: C N C=C+1
22
4. Identificacin de Variables Cuadro 24 Identificacin de variables para suma y producto de NC y NI ORD 1 2 3 4 5 6 7 8 VARIABLE N C NC NI SNC SNI PNC PNI SIGNIFICADO Numero de NC Contador Normal Nmeros Consecutivo Nmeros Impares Suma de Nmeros Consecutivos Suma de Nmeros Impares Promedio de Nmeros Consecutivos Promedio de Nmeros Impares
5. Algoritmo Numrico Esquemtico INICIO T.I SNC = 0 SNI = 0 C=1 NC=C NI=2xC-1 N, NC, NI SNC=SNC+NC SNI=SNI+NINo 10
SUMA, SNC, SNI PROMEDIO, PNC, PNI
T.F FIN Figura 39: Algoritmo Numrico Esquemtico de NC y NI
C=NSi
C=C+1
PNC y PNI= SNC+SNIN 10 23
6. Prueba de EscritorioCuadro 25 Prueba de Escritorio para Suma y Promedio de NC y NI
C 1 2 3 4 5 6 7 8 9 10
NC 1 2 3 4 5 6 7 8 9 10
NI 1 3 5 7 9 11 13 15 17 19
SNC y NI 2 7 15 26 40 57 77 100 126 155
PNC y NI 0.2 0.7 1.5 2.6 4.0 5.7 7.7 10 12.6 15.5
7. Datos y Resultados Cuadro 26 Datos y Resultados para Generacin Suma y Promedio de NC y NI GENERACION DE NUMERO ORD NC NI 1 1 1 2 2 3 3 3 5 4 4 7 5 5 9 6 6 11 7 7 13 8 8 15 9 9 17 10 10 19 SUMA 55 100 PROMEDIO 5,5 10 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
24
ALGORITMO 7
1. Generar n nmeros continuos e pares y calcular la sumatoria en promedios correspondientes
GENERACION DE NUMEROS ORD NC NPT.I
1 2 3 4 5 6 7 8 9 10 SUMA PROMEDIO
1 2 3 4 5 6 7 8 9 10 55 5,5
2 4 6 8 10 12 14 16 18 20110 11
REALIZADO POR: Naranjo CristhianT.F
FECHA 2. Anlisis Matemtico
: 2012 10 19
SNC y NP= SNC+NC+SNP+NP PNC y NP= SNC+SNPN
3. Anlisis Lgico Si: C=N Si: C N PNC y NP = C=C+1
25
4. Identificacin de Variables Cuadro 27 Identificacin de variables para suma y producto de NC y NP ORD 1 2 3 4 5 6 7 8 VARIABLE N C NC NP SNC SNI PNC PNI SIGNIFICADO Numero de NC Contador Normal Nmeros Consecutivo Nmeros Pares Suma de Nmeros Consecutivos Suma de Nmeros Impares Promedio de Nmeros Consecutivos Promedio de Nmeros Impares
5. Algoritmo Numrico Esquemtico INICIO T.I SNC = 0 SNP = 0 C=1 NC=C NP=2xC N, NC, NP SNC=SNC+NC SNP=SNP+NPNo 10
SUMA, SNC, SNP PROMEDIO, PNC, PNP
T.F FIN Figura 40: Algoritmo Numrico Esquemtico NC y NP
C=NSi
C=C+1
PNC y PNP= SNC+SNPN 10 26
6. Prueba de EscritorioCuadro 28 Prueba de Escritorio para Suma y Promedio de NC y NP
C 1 2 3 4 5 6 7 8 9 10
NC 1 2 3 4 5 6 7 8 9 10
NP 2 4 6 8 10 12 14 16 18 20
SNC y NP PNC y NP 3 0.3 9 0.9 18 1.8 30 3.0 63 6.3 81 8.1 102 10.2 126 12.6 153 15.3 183 18.3
7. Datos y Resultados Cuadro 29 Datos y Resultados para Generacin Suma y Promedio de NC y NI GENERACION DE NUMERO ORD NC NP 1 1 2 2 2 4 3 3 6 4 4 8 5 5 10 6 6 12 7 7 14 8 8 16 9 9 18 10 10 20 SUMA 55 110 PROMEDIO 5,5 11 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
27
ALGORITMO 8 1. Generar n nmeros continuos, impares y pares y calcular la sumatoria en promedios correspondientes
GENERACION DE NUMEROS ORD NC NI NPT.I
1 2 3 4 5 6 7 8 9 10 SUMA PROMEDIO
1 2 3 4 5 6 7 8 9 10 55 5,5
1 3 5 7 9 11 13 15 17 19100 10
2 4 6 8 10 12 14 16 18 20110 11 T.F
REALIZADO POR: Naranjo Cristhian FECHA 2. Anlisis Matemtico SNC y NI y NP= SNC+NC+SNI+NI+SNP+NP PNC, NI y NP = SNC+SNI+SNPN
: 2012 10 19
3. Anlisis Lgico Si: C=N PNC, NI y NP =SNC+SNI+SNP N Si: C N C=C+1
28
4. Identificacin de Variables Cuadro 30 Identificacin de variables para suma y producto de NC, NI, NP ORD 1 2 3 4 5 6 7 8 9 10 11 VARIABLE N C NC NI NP SNC SNI SNP PNC PNI PNP SIGNIFICADO Numero de NC Contador Normal Nmeros Consecutivo Nmeros Impares Nmeros Pares Suma de Nmeros Consecutivos Suma de Nmeros Impares Suma de Nmeros Pares Promedio de Nmeros Consecutivos Promedio de Nmeros Impares Promedio de Nmeros Pares
5. Algoritmo Numrico Esquemtico INICIO T.I SNC = 0 SNI = 0 SNP = 0 C=1 NC = C NI = 2Xc-1 NP = 2xC C, NC, NI, NP20 N 10
SNC = SNC+NC SNI = SNI+NI SNP = SNP+NPNo
C=NSi
C=C+1
20
PNC, PNI y PNP= SNC+SIN+SNP
SUMA, SNC, SNI, SNP PROMEDIO, PNC, PNI, PNP T.F
10 29
FIN Figura 41: Algoritmo Numrico Esquemtico NC, NI y NP
6. Prueba de EscritorioCuadro 31 Prueba de Escritorio para Suma y Promedio de NC, NI y NP
C 1 2 3 4 5 6 7 8 9 10
NC 1 2 3 4 5 6 7 8 9 10
NI 1 3 5 7 9 11 13 15 17 19
NP 2 4 6 8 10 12 14 16 18 20
SNC, SNI y SNP 4 13 27 46 70 99 132 171 215 264
PNC, PNI, PNP 0.4 1.3 2.7 4.6 7.0 9.9 13.2 17.1 21.5 26.4
7. Datos y Resultados Cuadro 32 Datos y Resultados para Generacin Suma y Promedio de NC, NI y NP GENERACION DE NUMERO ORD NC NI 1 1 1 2 2 3 3 3 5 4 4 7 5 5 9 6 6 11 7 7 13 8 8 15 9 9 17 10 10 19 SUMA 55 100 PROMEDIO 5,5 10 REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 10 - 19
NP 2 4 6 8 10 12 14 16 18 20 110 11
30
ALGORITMO 9 1. Generar un tabla de multiplicar n tabla cada una de 5 la impresin se sujeta al diseo de salida TABLA DE MULTIPLICARTABLA DEL 1 1*1 =1 1*2 =2 1*3 =3 1*4 =4 1*5 =5 TABLA DEL 2 2*1 =2 2*2 =4 2*3 =6 2*4 Tabla =8 2*5 =10 TABLA DEL 3 3*1 =3 3*2 =6 3*3 =9 3*4 =12 3*5 =15 TABLA DEL 4 4*1 =4 4*2 =8 4*3 =12 4*4 =16 4*5 =20 TABLA DEL 5 5*1 =5 5*2 =10 5*3 =15 5*4 =20 5*5 =25
T.I
3. Anlisis Lgico Si: CI NI Si: CE NE CI + 1 CE + 1
4. Identificacin de Variables Cuadro 33 Identificacin de Variables paraDe Multiplicar
ORD VARIABLE 1 N 2 C 3 CE 4 CI 5 NE 6 NI
SIGNIFICADO Numero de C Contador Normal Contador Externo Contador Interno Nmeros de C Externo Numero de C Interno
REALIZADO POR: Naranjo Cristhian T.F FECHA : 2012 10 23
2. Anlisis Matemtico T = CE * CI
31
5. Algoritmo Numrico Esquemtico de Tabla de MultiplicarINICIO T.I NE = 5 NI = 5 CE = 1 TABLA DEL CE CI = 1 T = CI*CE CE, *, CI, =, T No CI = NI Si No CE = NE Si T.F FIN Figura 41: Algoritmo Esquemtico de Tabla de Multiplicar 4 4 4 4 4 TABLA DEL * 1 * 2 * 3 * 4 * 5 TABLA DEL * 1 * 2 * 3 * 4 * 5 4 = = = = = 5 = = = = = 4 8 12 16 20 CE = CE+1 3 3 3 3 3 TABLA DEL * 1 * 2 * 3 * 4 * 5 3 = = = = = 3 6 9 12 15 CI = CI+1 2 2 2 2 2 1 1 1 1 1
6. Prueba de EscritorioCuadro 34 Prueba de Escritorio de Tablas de Multiplicar TABLA DEL 1 * 1 = * 2 = * 3 = * 4 = * 5 = TABLA DEL 2 * 1 = * 2 = * 3 = * 4 = * 5 = 1 2 3 4 5
2 4 6 8 10
5 5 5 5 5 32
5 10 15 20 25
7. Datos y Resultados Cuadro 35Datos y Resultados para Tabla de Multiplicar
TABLA DE MULTIPLICARTABLA DEL 1 1*1 =1 1*2 =2 1*3 =3 1*4 =4 1*5 =5 TABLA DEL 2 2*1 =2 2*2 =4 2*3 =6 2*4 = 8 2*5 =10 TABLA DEL 3 3*1 =3 3*2 =6 3*3 =9 3*4 =12 3*5 =15 TABLA DEL 4 4*1 =4 4*2 =8 4*3 =12 4*4 =16 4*5 =20 TABLA DEL 5 5*1 =5 5*2 =10 5*3 =15 5*4 =20 5*5 =25
REALIZADO POR: Naranjo Cristhian FECHA : 2012 10 23
33
ALGORITMO 10 1. Hacer las tablas de multiplicar en dos columnas la primera impares y la segunda pares sujetarse al diseo de salida correspondiente TABLA DE MULTIPLICARTABLA DEL 1 TABLA DEL 2
T.I
1 1 1 1 1TABLA DEL 3
* * * * * * * * * * * * * * *
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
= = = = = = = = = = = = = = =
1 2 3 4 5 3 6 9 12 15 5 10 15 20 25
2 2 2 2 2 4 4 4 4 4 6 6 6 6 6
* * * * * * * * * * * * * * *
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
= = = = = = = = = = = = = = =
2 4 6 8 10 4 8 12 16 20 6 12 18 24 30
TABLA DEL 4
3 3 3 3 3TABLA DEL 5
TABLA DEL 6
5 5 5 5 5
REALIZADO POR: Naranjo Cristhian FECHA 2. Anlisis Matemtico TI = CI * NI : 2012 10 23 4. Identificacin de Variables Cuadro 36 Identificacin de Variables para 3. Anlisis Lgico Si: CI 5 Si: C N CI + 1 C+1Tablas de Multiplicar
T.F
ORD VARIABLE SIGNIFICADO 1 N Numero de C 2 C Contador Normal 3 CI Contador Impar 4 CP Contador Par 5 TI Total Impar 6 TP Total Par
34
5. Algoritmo Numrico Esquemtico de Tabla de MultiplicarINICIO T.I N=3 C=1 CI = 2*C-1 CP = 2*C TABLA DEL, CI, TABLA DEL, CP CI = 1 TI = CI*CI TP = CP*CI CI, *, CI, =, TI CP, *, CI, =, TP No CI = 5 Si No C=N Si T.F FIN Figura 42: Algoritmo Numrico de Tablas de Multiplicar C = C+1 4 4 4 4 4 CI = CI+1 3 3 3 3 3 TABLA DEL * 1 * 2 * 3 * 4 * 5 TABLA DEL * 1 * 2 * 3 * 4 * 5 TABLA DEL * 1 * 2 * 3 * 4 * 5 3 = = = = = 4 = = = = = 5 = = = = = 3 6 9 12 15
6. Prueba de EscritorioCuadro 37 Prueba de Escritorio para Tabla de Multiplicar TABLA DEL 1 1 * 1 = 1 1 * 2 = 2 1 * 3 = 3 1 * 4 = 4 1 * 5 = 5 TABLA DEL 2 * 1 = * 2 = * 3 = * 4 = * 5 =
2 2 2 2 2
2 4 6 8 10
4 8 12 16 20
5 5 5 5 5 35
5 10 15 20 25
7. Datos y ResultadosCuadro 38 Datos y Resultados para Tabla de Multiplicar
TABLA DE MULTIPLICARTABLA DEL 1 TABLA DEL 2
1 1 1 1 1TABLA DEL 3
* * * * * * * * * * * * * * *
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
= = = = = = = = = = = = = = =
1 2 3 4 5 3 6 9 12 15 5 10 15 20 25
2 2 2 2 2 4 4 4 4 4 6 6 6 6 6
* * * * * * * * * * * * * * *
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
= = = = = = = = = = = = = = =
2 4 6 8 10 4 8 12 16 20 6 12 18 24 30
TABLA DEL 4
3 3 3 3 3TABLA DEL 5
TABLA DEL 6
5 5 5 5 5
REALIZADO POR: Naranjo Cristhian FECHA : 2012 10 23
36
ALGORITMO 11 1. Generar la serie de FIBONACCI para n pasos, la impresin se sujeta al diseo de salida correspondienteGENERACION DE LA SERIE DE FIBONACCI PAS 1 2 3 4 5 6 7 8 9 10 VI 0 1 1 2 3 5 8 13 21 34 VF 1 1 2 3 5 8 13 21 34 55 SF 1 2 3 5 8 13 21 34 55 89
REALIZADO POR: Naranjo Cristhian FECHA : 2012 10 26
2. Anlisis Matemtico SF = VI + VF 3. Anlisis Lgico C=N CN T.F C+1
4. Identificacin de Variables Cuadro 39 Identificacin de Variables de la Serie de FIBONACCI ORD VARIABLE 1 N 2 C 3 VI 4 VF 5 SF SIGNIFICADO Numero de C Contador Normal Valor Inicial Valor Final Suma Final37
5. Algoritmo
6. Prueba de Escritorio Cuadro 40
INICIO T.I
Prueba de Escritorio de la serie de FIBONACCI
GENERACION DE LA SERIE DE FIBONACCI N = 10 C=1 VI = 0 VF = 1 SF = VI + VF C, VI, VF, SF VI = VF VF = SF No C=N Si T.F FIN Figura 43: Algoritmo de la Serie de FIBONACCI C = C+1 PAS 1 2 3 4 5 6 7 8 9 10 VI 0 1 1 2 3 5 8 13 21 34 VF 1 1 2 3 5 8 13 21 34 55 SF 1 2 3 5 8 13 21 34 55 89
7. Datos y Resultados Cuadro 41 Datos y Resultados de la Serie de BONACCIGENERACION DE LA SERIE DE FIBONACCI PASO VI VF SF F 0 1 1 I1 2 1 1 2 PASO VI VF SF 3 1 2 3 1 0 1 1 4 2 3 5 2 1 1 2 5 3 5 8 3 1 2 3 6 5 8 13 4 2 3 5 7 8 13 21 5 3 5 8 8 13 21 34 6 5 8 13 9 21 34 55 7 8 13 21 10 34 55 89 8 13 21 34 REALIZADO POR : Naranjo Cristhian 9 21 34 55 FECHA : 2012 - 10 - 26 10 34 55 89 REALIZADO POR : Naranjo Cristhian FECHA : 2012 - 10 - 26 38 GENERACION DE LA SERIE DE FIBONACCI
Figura 43: Algoritmo de la Serie de FIBONACCI
ALGORITMO 12 1. Se ingresa a la memoria del computador 9 dgitos correspondientes a los dgitos de la cedula de identidad en funcin de estos datos calcular el digito auto verificador, el proceso se realiza para 5 diferentes (n=5) la impresin se sujeta al diseo de salidaDIGITO AUTO VERIFICADOR CASO D1 D2 D3 D4 1 2 3 4 CASO 5 D5 D6 D7 D8 D9 SVI SVP 22 3 18 29 SVP 25 ST 47 8 43 50 ST 47 D DAV
1 7 2 5 4 7 3 3 7 25 0 2 0 1 0 0 5 0 2 5 1 7 2 5DIGITO AUTO VERIFICADOR 4 4 9 2 5 25 1 7 2 6 7 7 3 9 2 21 D1 D2 D3 D4 D5 D6 D7 D8 D9 SVI 1 8 0 2 4 6 2 9 4 22
50 3 10 2 50 7 50 0 D DAV 50 3
REALIZADO POR: Naranjo Cristhian FECHA : 2012 10 26
2.REALIZADO POR: Naranjo Cristhian Anlisis Matemtico VI 1= FECHA 2*D1 VI 3= 2*D3 VI 5= 2*D5 VI 7= 2*D7 VI 9= 2*D9 SNI = VI1+VI3+VI5+VI7+VI9 SNP = D2+D4+D6+D8 ST = SNI+SNP: 2012 10 26
3. Anlisis Lgico Si: C=N Si: CN Si: VI 19 Si: VI 39 Si: VI 59 Si: VI 79 Si: VI 99 T.F C+1 VI 1-9 VI 3-9 VI 5-9 VI 7-9 VI 9-9
39
3. Identificacin de Variables Cuadro 42 Identificacin de Variables del Digito Auto Verificador ORD VARIABLE 1 N 2 C 3 D1 4 D2 5 D3 6 D4 7 D5 8 D6 9 D7 10 D8 11 D9 12 VI 1 13 VI 3 14 VI 5 15 VI 7 16 VI 9 17 SVI 18 SVP 19 ST 20 D 21 DAV SIGNIFICADO Numero de C Contador Normal Digito 1 Digito 2 Digito 3 Digito 4 Digito 5 Digito 6 Digito 7 Digito 8 Digito 9 Valor Impar 1 Valor Impar 3 Valor Impar 5 Valor Impar 7 Valor Impar 9 Suma de Valores Impares Suma de Valores Pares Suma Total Decena Digito Auto Verificador
40
5. Algoritmo del Digito Auto Verificador10 INICIO T.I N=5 T.I C=1 N=5 DI, D2, D3, D4, D5, D6, D7, C=1 D9 D8, 20 VI9=2*D9 10 VI99 VI9=2*D9 Si VI9=VI9-9 VI99 SNI=VI1+VI3+VI5 Si +VI7+VI9 VI9=VI9-9 SNP=D2+D4 +D6+D8 SNI=VI1+VI3+VI5 +VI7+VI9 ST=SVI+SVP SNP=D2+D4 D=0 +D6+D8 ST=SVI+SVPNo DST DAV=D-ST D=0 Si No D=D+10 DST DAV=D-ST Si D=D+10 C, D1, D2, D3, D4, D5, D6, D7, D8, D9, SVI, SVP, ST, D, DAV No C=C+1 C=N C, D1, D2, D3, D4, D5, D6, D7, D8, D9, SVI, SVP, ST, D, DAV Si No T.F C=C+1 C=N FIN Si T.F Figura 44: Algoritmo del Digito Auto Verificador 20 No
No
VI 1= 2*D1 DI, D2, D3, D4, D5, D6, D7, D8, D9 No VI 19 VI 1= 2*D1 Si VI 1=VI 1-9 No VI 19 VI 3=2*D3 Si VI 1=VI 1-9 No VI39 VI 3=2*D3 Si VI3=VI3-9 No VI39 VI5=2*D5Si VI3=VI3-9 No VI59 VI5=2*D5 Si VI5=VI5-9 No VI59 VI7=2*D7 Si VI5=VI5-9 No VI79 VI7=2*D7 Si VI7=VI7-9 No VI79 10 Si
20
20
VI7=VI7-9 10
Figura 44: Algoritmo del Digito Auto 41Verificador
6. Prueba de Escritorio Cuadro 43 Prueba de Escritorio del Auto verificadorDIGITO AUTO VERIFICADOR CASO D1 D2 D3 D4 D5 D6 D7 D8 D9 SVI SVP ST 47 8 43 50 ST 47 D 50 10 50 50 D 50 DAV 3 2 7 0 DAV 3
1 1 7 2 5 4 7 3 3 7 25 22 2 0 2 0 1 0 0 5 0 2 5 3 DIGITO 4 AUTO VERIFICADOR 18 3 1 7 2 5 4 9 2 5 25 4 1 7 2 6 7 7 3 9 2 21 29 CASO D1 D2 D3 D4 D5 D6 D7 D8 D9 SVI SVP 5 1 8 0 2 4 6 2 9 4 22 25
7. Datos y Resultados Cuadro 44 Datos y Resultados del Auto verificadorGENERACION DE NUMERO AUTO VERIFICADOR CASO D1 D2 D3 D4 D5 D6 D7 D8 D9 SVI SVP ST 1 1 7 2 5 4 7 3 3 7 25 22 47 2 0 2 0 1 0 0 5 0 2 5 3 8 3 1 7 2 5 4 4 9 2 5 25 18 43 4 1 7 2 6 7 7 3 9 2 21 29 50 5 1 8 0 2 4 6 2 9 4 22 25 47 REALIZA POR: Naranjo Cristhian FECHA : 2012 - 10- 26
D DAV 50 3 10 2 50 7 50 0 50 3
42
ALGORITMO 13 1. Enunciado Se ingresa a la memoria del computador: Apellido del estudiante, Nombre del estudiante, NE1 (20 puntos), NE2 (10 puntos), NT1 (10 puntos), NT2 (10 puntos), NT3 (10 puntos), NT4 (30 puntos), E3 (20 puntos), NT5 (10 puntos), N Examen (80 puntos), Asistencia (17); en funcin de estos datos calcular la N Varios (120 puntos), NHI (20 puntos) y Asistencia (%). El proceso se realiza para n=5, y la impresin se sujeta al diseo de salida correspondiente. NOTAS HEMISEMESTRE 1 ORD APELLIDO NOMBRE E1 E2 T1 T2 T3 T4 E3 T5 NV NEX NH1 A1 A1% 9 | | | 9 AAA | | | | | | | | | AAA NNN | | | | | | | | | NNN 99 99 99 99 99 99 99 99 99.9 99 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 99.9 99.9 99.9 | | | | | | | | |
99 99 99 99 99 99 99 99 99.9 99
99.9 99.9 99.9
REALIZADO POR: Naranjo Cristhian FECHA : 2012 11 - 13 4. Identificacin de Variables Cuadro: 45 Identificacin de Variables para NH1ORD VARIABLE 1 N 2 AP 3 NOM 4 E1 5 E2 6 T1 7 T2 8 T3 9 T4 10 E3 11 T5 12 NV 13 NEX 14 NH1 15 A1 16 A1% SIGNIFICADO Nmeros de casos Apellido del Estudiante Nombre del Estudiante Nota E1 Nota E2 Nota T1 Nota T2 Nota T3 Nota T4 Nota E3 Nota T5 Nota Varios Nota Examen Nota Hemisemestre 1 Asistencia 1 Porcentaje de Asistencia
2. Anlisis Matemtico NV = E1+E2+T1+T2+T3+T4+E3+T5 NH1 =
A1% = 3. Anlisis Lgico Si: C = N Si: C N T.F C = C+1
43
5. Esquematizacin algoritmo Numrico NH1INICIO T.I N=5 C=1 AP, NOM, E1, E2, T1, T2, T3, T4, E3, T5, NEX, A1 NV = E1+ E2+ T1+T2+ T3 +T4 + E3+ T5+ NEX+ T5 NH1=C 1 2 3 4 5
6. Prueba de EscritorioCuadro: 46 Prueba de Escritorio para NH1AP Cceres Chicaiza Cruz Cuchicondor Naranjo NOM Hugo Andrea Estefana Luz Cristhian E1 16 12 12 18 10 E2 5 5 5 5 7 T1 7 7 7 7 5 T2 5 5 5 5 5 T3 T4 5 5 0 5 2 20 7 0 21 16 E3 T5 NV 7 7 1 1 2 5 5 5 5 5 70 53 35 67 52 NEX 40 30 24 24 25 NH1 11,0 8,3 5,9 9,1 7,7 A1 17 17 17 17 17 A1% 100 100 100 100 100
7. Datos y ResultadosA1% = C, AP, NOM, E1, E2, T1, T2, T3, T4, E3, T5, NV, NEX, NH1, A1, A1% No C=N Si T.F FIN Figura 45: Algoritmo Numrico de NH1 C = C+1 Cuadro: 47 Datos y Resultados para NH1NOTA DE HEMISEMESTRE 1 ORD 1 2 3 4 5 APELLIDO Cceres Chicaiza Cruz Cuchicondor Naranjo NOMBRE E1 E2 T1 T2 T3 T4 E3 T5 NV NEX NH1 A1 A1% Hugo Andrea Estefana Luz Cristhian 16 12 12 18 10 5 5 5 5 7 7 7 7 7 5 5 5 5 5 5 5 5 0 5 2 20 7 0 21 16 7 7 1 1 2 5 5 5 5 5 70 53 35 67 52 40 30 24 24 25 11,0 17 8,3 17 5,9 17 9,1 17 7,7 17 100 100 100 100 100
REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 11 - 13
44
ALGORITMO 14 1. Enunciado Se ingresa a la memoria del computador datos correspondientes a Apellidos, Nombres del estudiante, nota Hemisemestre 1, nota Hemisemestre 2; en funcin de estos datos calcular la suma de notas e identificar: Si la suma de notas es menor a 16 esta REPROBADO; Si la suma de notas es mayor a 16 y menor a 27,5 esta SUSPENSO; Si la nota es mayor o igual a 27,5 esta APROBADO; El proceso se realiza para n casos (n=5) y la impresin se sujeta al diseo de salida correspondiente. APLICACION DE FUNCIONES LOGICAS ORD APELLIDO NOMBRE NH1 NH2 SNH IDENTIFICACION 1 AAA NNN 99,9 99,9 99,9 ID 2 ||| ||| ||| ||| ||| || 3 ||| ||| ||| ||| ||| || 4 ||| ||| ||| ||| ||| || 5 EEE NNN 99,9 99,9 99,9 ID REALIZADO POR: Naranjo Cristhian FECHA : 2012 - 11 - 16
2. Anlisis Matemtico SNH = SH1 + SH2
4. Identificacin de Variables Cuadro: 48 Identificacin de Variables para Promocin Semestral
3. Anlisis Lgico Si: SNH