Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Indice
Introducción
Las características que los algoritmos deben reunir son los siguientes:
Definiciones
Problemas cualitativos
Problemas Cuantitativos
Problemas Propuestos
Examen
Estadísticas de Evaluación
Introducción
Casi inconscientemente, cotidianamente los humanos efectuamos una serie de pasos, procedimientos o acciones que nos
permiten alcanzar un resultado o resolver un problema.
Esta serie de pasos, procedimientos o acciones comenzaremos a aplicarlas muy temprano en la mañana cuando, por
ejemplo, decidimos tomar un baño tiene una secuencia lógica de acciones para realizarlo, porque no sería factible que
primero te enjabonaras y despues te quites la ropa, verdad?, por tanto las cosas van sucediendo secuencialmente, ordenada
y natural. Posteriormente cuando pensamos en desayunar también seguimos una serie de pasos lógicos que nos permiten
alcanzar un resultado específico: tomar el desayuno. La historia se repite innumerables veces durente el día. Contínuamente
seguimos una serie de pasos o conjunto de acciones que nos permiten alcanzar un resultado. Estamos en realidad
aplicando un algoritmo para resolver un problema.
"Formalmente definimos un algoritmo como una serie de pasos, procedimientos o acciones que nos permiten
alcanzar un resultado o resolver un problema"
En este proyecto ejemplificaremos sólo 2 problemas de tipo cualitativo y el resto serán del tipo cuantitativo, esto es porque
con este fin se diseño este proyecto, solucionar problemas por medio de fórmulas y de ser posible graficar su resultado para
interpretar y sacar conclusiones de su comportamiento.
Muchas veces aplicamos el algoritmo de manera inadvertida, inconscientye o automáticamente. Esto generalmente se
produce cuando el problema que tenemos enfrente lo hemos resuelto con anterioridad un gran número de veces.
Supongamos que simplemente tenemos que abrir una puerta. Lo hemos hecho tantas veces que difícilmente nos ponemos a
enumerar los pasos para alcanzar este objetivo. Lo hacemos de manera automática. Lo mismo ocurre cuando queremos
subirnos a un automóvil o simplemente cuando queremos tomar un vaso con agua.
Existe una gran cantidad de problemas que requieren de un análisis profundo y un pensamiento flexible y estructurado para
su solución. No existen reglas específicas que nos permitan resolver un problema. Sin embargo creo que podemos ofrecer
un conjunto de técnicas y herramientas metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en la
solución de un problema.
enumerar los pasos para alcanzar este objetivo. Lo hacemos de manera automática. Lo mismo ocurre cuando queremos
subirnos a un automóvil o simplemente cuando queremos tomar un vaso con agua.
Existe una gran cantidad de problemas que requieren de un análisis profundo y un pensamiento flexible y estructurado para
su solución. No existen reglas específicas que nos permitan resolver un problema. Sin embargo creo que podemos ofrecer
un conjunto de técnicas y herramientas metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en la
solución de un problema.
Regresar
Problema
Verificación del Algoritmo
Regresar
Las características que los algoritmos deben reunir son los siguientes:
Las características que los algoritmos deben reunir son los siguientes:
Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente
Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados
Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.
Por otra parte el algoritmo consta de 3 secciones principales
Algoritmo
Impresión de
Datos de Entrada Proceso de los Resultados
datos (Salida)
Datos de Entrada: Representa la operación o acción que permite la recopilación de información oportuna y pertinente, antes
de empezar un problema tiene una que plantearse esta pregunta: ¿qué datos pertinentes necesito para resolver este
problema?, se debe hacer énfasis en esto aprender a discernir que información es importante y cual podemos dejar de lado.
Por ejemplo para calcular el promedio de 5 calificaciones, me dan la siguiente información calificación 1, calificación 2,
calificación 3, calificación 4, calificación 5, edad, nombre, estatura, temperatura del ambiente, por tanto me hago la siguiente
pregunta ¿Qué datos necesito para para resolver este problema? Si de escoger se trata, la información más importante y
que va a dar respuesta a mi problema serían las 5 calificaciones, la información restante carece de importancia para los fines
que persigue este problema específico. Cada uno de estos datos se deben guardar en variables que en este caso, para
manejarlo en excel se guardan en celdas. A1,R600,BB, etc.
Proceso: Representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema.
El proceso pueden ser fórmulas aritméticas, o que realizen el tratamiento de texto o cadenas, el resultado de estas
Datos de Entrada: Representa la operación o acción que permite la recopilación de información oportuna y pertinente, antes
de empezar un problema tiene una que plantearse esta pregunta: ¿qué datos pertinentes necesito para resolver este
problema?, se debe hacer énfasis en esto aprender a discernir que información es importante y cual podemos dejar de lado.
Por ejemplo para calcular el promedio de 5 calificaciones, me dan la siguiente información calificación 1, calificación 2,
calificación 3, calificación 4, calificación 5, edad, nombre, estatura, temperatura del ambiente, por tanto me hago la siguiente
pregunta ¿Qué datos necesito para para resolver este problema? Si de escoger se trata, la información más importante y
que va a dar respuesta a mi problema serían las 5 calificaciones, la información restante carece de importancia para los fines
que persigue este problema específico. Cada uno de estos datos se deben guardar en variables que en este caso, para
manejarlo en excel se guardan en celdas. A1,R600,BB, etc.
Proceso: Representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema.
El proceso pueden ser fórmulas aritméticas, o que realizen el tratamiento de texto o cadenas, el resultado de estas
operaciones deben guardarse en variables hablando de un lenguaje de programación o en celdas hablando de excel.
Haciendo referencia al ejemplo de los promedios. La fórmula utilizada sería P=(cal1+cal2+cal3+cal4+cal5)/Total de calif.
Salida o Impresión: Representa una operación o conjunto de operaciones que permiten comunicar al exterior el o los
resultados alcanzados. Aquí nos debemos formular la siguiente pregunta: ¿Que es lo que quiero de salida, que resultados?
dependiendo de esto, la entrada y el proceso deberán ir ligadas lógicamente a la salida y proporcionar los resultados
deseados a la salida. Este resultado lo podemos enviar al monitor o a la impresora o al web.
Haciendo referencia al ejemplo antes mencionado la salida sería P que sería el promedio de las 5 calificaciones.
Diagramas de Flujo
Un diagrama de flujo representa la esquematización gráfica de un algoritmo. En realidad muestra gráficamente los pasos o
procesos a seguir para alcanzar la solución de un problema. Su correcta construcción es sumamante importante porque a
partir del mismo se escribe un programa en algún lenguaje de programación o en una hoja de cálculo como lo es Excel. Si el
diagrama de flujo está correcto y completo, el paso del mismo a una hoja de cálculo será directo y simple.
A continuación en la siguiente tabla, presentamos los símbolos que utilizaremos y una explicación de los mismos. Estos
satisfacen las recomendaciones de la "International Standard Organization" (ISO) y la "American Standards Institute" (ANSI)
Regresar
Definiciones
Pseudocódigo o Algoritmo: Es una secuencia de pasos lógicamente estructurados para resolver un problema.
Es escribir la solución de un problema utilizando el lenguaje nativo o materno, en nuestro caso es el Español, pero de una
manera estructurada y muy parecida a el lenguaje de programación o de la hoja de cálculo en el que vaya a ejecutarse el
problema.
Diagrama de flujo: Es una técnica que resuelve los problemas de una manera gráfica y visual, utilizando una simbología
estándar.
Programa: Es un conjunto de instrucciones reservadas, lógicamente estructuradas para resolver un problema.
El programa puede correr en un lenguaje de programación o en una hoja de cálculo.
problema.
Diagrama de flujo: Es una técnica que resuelve los problemas de una manera gráfica y visual, utilizando una simbología
estándar.
Programa: Es un conjunto de instrucciones reservadas, lógicamente estructuradas para resolver un problema.
El programa puede correr en un lenguaje de programación o en una hoja de cálculo.
Regresar
Problemas
cel
s siguientes:
heith
, procedimientos o acciones que nos
des, etc)
emperatura kelvin a Farenheith o °C)
on los siguientes:
jemplo en Excel
a resolver un problema.
y visual, utilizando una simbología
a resolver un problema.
Problemas Cualitativos
Ejemplo 1
Diseñar un algoritmo para volver desde el cine, considerando los diferentes casos de tener mucho, poco o ningún dinero
Pseudocódigo
1. tengo bastante dinero? Si paso 2 No paso 3
2. Tomar taxi e ir al paso 6
3. tengo dinero para el autobús? Si paso 4 No paso 5
4 tomar el autobús e ir al paso 6
5 Volver paseando Diagrama de Flujo
6. Fin
Inicio
tengo bsatante
Si
dinero?
No Tomar taxi
tengo dinero
Si
para el
autobús?
Tomar el Autobús
No
Volver Paseando
Fin
Regresar
Ejemplo 2
Diseñar un algoritmo para hacer una llamada telefónica
Inicio
Descolgar auricular
No
hay tono?
Si
Introducir tarjeta ladatel
Validando tarjeta
No
hay tono?
Si
Marcar numero deseado
Si
Está
Ocupado?
No
Dar mensaje y despedirse
Fin
Regresar
Problemas Cuantitativos
Problemas Tipo Simple
Ejemplo 1 Diseñar un programa en Pseudocódigo, diagrama de flujo y Excel que pida 5 números por teclado que están en
las celdas y despliegue la suma total en otra celda y graficar
Solución Diagrama de flujo
entrada: Escribir 5 numeros
Proceso: Formula Resultado=n1+n2+n3+n4+n5 Inicio
Salida: Resultado
escribir los 5 numeros y
Pseudocódigo Solución 1
asignarlos de la celdas
1.- Pedir primer numero en la celda A134 A134 a la A138
2.- Pedir segundo numero en la celda A135 respectivamente
3.- Pedir primer numero en la celda A136 Evaluar en la celda B139 donde se
4.- Pedir primer numero en la celda A137 desplegará el resultado
5.- Pedir primer numero en la celda A138 = A134+A135+A136+A137+A138
6.- Evaluar la formula =A134+A135+A136+A137+A138 y guardar
en la celda B139
7.- Pulsar enter
Fin
8.- Fin
Ejemplo 1: Gráfica de Sumatoria de 5 Números
Codificación en Excel 20
20
Numeros 17.5
15 Row 134
2 Dame el numero 1
Row 135
3 Dame el numero 2 12.5
Suma
Row 136
4 Dame el numero 3 10
Row 137
5 Dame el numero 4 7.5 6 Row 138
5
6 Dame el numero 5 5 4 Row 139
3
20 Solución 1 2.5 2
0
Column A
Pseudocódigo Solución 2
Inicio
1.- Pedir primer numero en la celda A159
2.- Pedir segundo numero en la celda A160
3.- Pedir primer numero en la celda A161 escribir los 5 numeros y
4.- Pedir primer numero en la celda A162 asignarlos de la celdas
5.- Pedir primer numero en la celda A163 159 a la 163
6.- En la celda A164 escribir la función =suma(A159:A163)
7.- Pulsar enter Escribir en la celda A164 donde se
8.- Fin desplegará el resultado = suma
(A159 : A163)
1.- Pedir primer numero en la celda A159
2.- Pedir segundo numero en la celda A160
3.- Pedir primer numero en la celda A161
4.- Pedir primer numero en la celda A162
5.- Pedir primer numero en la celda A163
6.- En la celda A164 escribir la función =suma(A159:A163)
7.- Pulsar enter Escribir en la celda A164 donde se
8.- Fin desplegará el resultado = suma
(A159 : A163)
Codificación en Excel
Numeros Fin
2
3 Ejemplo 1: Sumatoria de 5 números utilizando la función suma
20
4 20
17.5
5
15 Row 159
6 Row 160
12.5
20 Solución 2
Suma
Row 161
10
Row 162
7.5 Row 163
6
5 5 Row 164
4
3
2.5 2
Regresar 0
Column A
Nota: Como se puede ver son muchos los caminos para resolver un problema
Solución
Conversión de Temperaturas °C °K °F
°Centígrado °Kelvin °Farenheith
-50 223 -58
Termómetro Global
225 223
200
175
150
125
Temperatura
100 °Centígrado
75 °Kelvin
50 °Farenheith
25
-50 -58
0
-25
-50
-75
Row 206
Regresar
Solución
Operaciones Básicas
20
20
17.5
15
12.5 12 Suma
Resta
10
8 Multiplicación
7.5 División
5
5
2.5
0
Row 266
Regresar
si celda
B342=4
Nota: Pulsar <ctrl> + F9 para que genere al azar los valores o Evaluar y guardar en la
No
escriba el monto de la compre y pulse <enter> celda E320=A342*.2
Compra Bola Color Descuento Pago Total Evaluar y guardar en la
100 1 Azul 20% 80 celda E342=A342*0
E342
Regresar
Fin
Solución
Diagrama de Flujo
Pseudocódigo
Pseudocódigo
Inicio
1.- Pedir Número y guardar en la celda A404
2.- Preguntar A404>0 si paso 3 no paso 4
3.- Imprimir en la celda B404 la palabra positivo e ir al paso 8 Pedir número y
4.- Preguntar B342<0 si paso 6 no paso 7 guardar en celda A404
6.- Imprimir en la celda B404 la palabra Negativo e ir al paso
8
7.- Imprimir en la celda B404 la palabra cero
8.- Fin
si celda
A404>0
No
si celda
A404<0
"Negativo"
No
"Cero"
Fin
Codificación en Excel
Ejemplo 4
Número Signo
-6 Negativo
Regresar
Diagrama de Flujo
Pseudocódigo
si A463/2=
int(A463/2)
"Par"
No
"Impar"
No
Fin
Codificación en Excel
Ejemplo 5
Número Tipo
5 Impar
Regresar
Ejemplo 7 Problema con decisiones múltiples y valores Aleatorios
Diseñar en Pseudocódigo, diagrama de flujo y Excel que simule una computadora mágica y te dirá que serás en el futuro, el
alumno tocará por 5 segundos el monitor de la computadora y depués pulsará <F9> para que te de el resultado
No
si celda
A519=1
No
si celda
A519=2
No
si celda
A519=3
No
si celda
Codificación en Excel A519=4
Regresar Fin
Solución
Evaluar D266=num1-num2
Evaluar E266=num1*num2
Evaluar C266=num1+num2
%hombres 50.00%
%hombres
%mujeres
%hombres 50.00%
%hombres
%mujeres
%mujeres 50.00%
Regresar
vos
tener mucho, poco o ningún dinero
mar taxi
No
e No
No
No
o?
Si
do?
despedirse
ivos
Diagrama de flujo
Inicio
Fin
de Sumatoria de 5 Números
20
Row 134
Row 135
Row 136
Row 137
6 Row 138
5
Row 139
umn A
Inicio
Fin
Row 159
Row 160
Row 161
Row 162
6 Row 163
5 Row 164
4
Column A
°c/5=(°f-32)/9=(°k-273)/5
iagrama de Flujo
Inicio
ir Grados centígrados en
celda B206
r en la celda
n la celda
32
ormación en celda
°Kelvin y D206 los
renheith
Fin
°Centígrado
°Kelvin
°Farenheith
m2, num1/num2
iagrama de Flujo
Inicio
edir num1,
num2
r C266=num1+num2
r D266=num1-num2
r E266=num1*num2
C266=num1+num2
C266=num1+num2
Fin
Suma
Resta
Multiplicación
División
da :Monto de la compra
so: formulas
a: Pago total
Diagrama de Flujo
onto de la
celda A342
r que representará la
a , en la celda B342
indica que generará al
5
elda Si
42=0
Evaluar y guardar en la
celda E342=A342*1
Si
elda
2=1
Evaluar y guardar en la
celda E320=A342*.8
elda Si
42=2
Evaluar y guardar en la
celda E320=A342*.6
celda Si
42=3
Evaluar y guardar en la
celda E320=A342*.4
celda Si
42=4
Evaluar y guardar en la
celda E320=A342*.2
uardar en la
2=A342*0
Fin
n formulas)
gativo o cero
Diagrama de Flujo
úmero y
celda A404
da Si
>0
"Positivo"
da
<0
Si
"Negativo"
r o impar
n formulas)
Diagrama de Flujo
úmero y
celda B463
3/2= Si
3/2)
"Par"
ica y te dirá que serás en el futuro, el
ra que te de el resultado
a
as para generar la profesión al azar
n seleccionada al azar
a de Flujo
r que representará la
A519 escribir:
ue generará al azar
elda Si
19=0
celda B519
Ingeniero
Si
elda
9=1
celda B519
Doctor
elda Si
19=2
celda B519
Bombero
celda Si
19=3
celda B519
Bailarín
celda Si
19=4
celda B519
Presidente
celda B519
Presidente
lda B519
Maestro
Fin
mujeres
iagrama de Flujo
Inicio
r C266=num1+num2
r D266=num1-num2
r E266=num1*num2
C266=num1+num2
Fin
%hombres
%mujeres
%hombres
%mujeres
Los Problemas propuestos
vienen en el archivo
ProblemasPropuestos.doc
Regresar al indice
Evaluación Instrucciones : Selecciona la opción correcta, colocandolo en la casilla de color rojo respectiva de cada pregunta
correcto 1 1.-¿Es una forma gráfica y visual para resolver los problemas, utilizando la simbología
1) Diagrama de flujo 2) Pseudocódigo 3) Programa
correcto 3 2.- ¿Es la primera etapa de un algoritmo en el que se necesitan datos para resolver un problema?
1) Pseudocódigo 2) Programa 3) Entrada
correcto 2 3.- Se utiliza el lenguaje materno natural y es una secuencia de pasos lógicamente
estructurados para resolver los problemas y se llama
1) Problema 2)Pseudocódigo 3) Hoja de cálculo
incorrecto 2 4.- simbolo utilizado para pedir datos por teclado
1) 2) 3)
Regresar
espectiva de cada pregunta Pregunta Clave Evaluación Tabla de calificaciones
ndo la simbología 1 1 bien No. Aciertos
2 3 bien 0
s para resolver un problema? 3 2 bien 1
4 3 mal 2
os lógicamente 5 1 bien 3
6 2 mal 4
7 1 bien 5
8 2 mal 6
9 3 mal 7
10 3 mal 8
9
Número de Aciertos 5 10
Calificación Final No aprobado (a)
Boleta de calificación
Escuela Secundaria Técnica No. 62
Regresar
Tabla de calificaciones
Calificativo
No aprobada
No aprobada
No aprobada
No aprobada
No aprobada
No aprobada
suficiente
Regular
Bien
Muy Bien
Excelente