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.
Regresar
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)
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
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
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.
Regresar
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
8.- Fin Fin
5
5 Dame el numero 4 6
10
6 Dame el numero 5 6
20
5
20 Solución 1 5 3
4
2
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)
Codificación en Excel
Fin
Numeros
2
3 Ejemplo 1: Sumatoria de 5 números utilizando la función suma
25
20
20 2
3
Ejemplo 1: Sumatoria de 5 números utilizando la función suma
4 25
5 20
20 2
6 3
20 Solución 2 15 4
Suma
5
10 6
6 20
5
5 4
3
2
Regresar
0
Nota: Como se puede ver son muchos los caminos para resolver un problema
Solución °c/5=(°f-32)/9=(°k-273)/5
Conversión de Temperaturas °C °K °F
°Centígrado °Kelvin °Farenheith
-50 223 -58
Termómetro Global
250 223
200
150
Temperatura
100 °Centígrado
50 °Kelvin
°Farenheith
0
-50 -58
-50
100 °Centígrado
Temper
50 °Kelvin
°Farenheith
0
-50 -58
-50
-100
Regresar
Solución
Codificación en Excel
Fin
Resultados de las 4 Operaciones Básicas
num1 num2 Suma Resta Multiplicación División
10 2 12 8 20 5
Operaciones Básicas
25
20
20
Suma
15 Resta
12
Multiplicación
10 8 División
5
5
Suma
15 Resta
12
Multiplicación
10 8 División
5
5
Regresar
si celda Si
20 B342=3
Evaluar y guardar en la
0 No celda E320=A342*.4
0%
si celda Si
B342=4
Evaluar y guardar en la
celda E320=A342*.2
si celda
B342=4
Nota: Pulsar <ctrl> + F9 para que genere al azar los valores o Evaluar y guardar en la
No
escriba el montoBola
de la compreColor
y pulse <enter> celda E320=A342*.2
Compra Descuento Pago Total
100 0 Blanca 0% 100 Evaluar y guardar en la
celda E342=A342*0
Regresar E342
Fin
Ejemplo 5 Problema de decisión simple
Diseñar en Pseudocódigo, diagrama de flujo y Excel que determine cuánto deberá pida por teclado un número que determine
si es negativo, positivo o cero, graficar los resultados
Solución
Diagrama de Flujo
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 guardar
4.- Preguntar B342<0 si paso 6 no paso 7
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 Si
A404>0
No "Positivo"
si celda
A404<0
Si
"Negativo"
No
"Cero"
Fin
Codificación en Excel
Ejemplo 4
Número Signo
-6 Negativo
Regresar
Diseñar en Pseudocódigo, diagrama de flujo y Excel que determine si un número es par o impar
Solución
Diagrama de Flujo
Pseudocódigo
Inicio
1.- Pedir Número y guardar en la celda B463
2.- Preguntar (A463/2)=entero(A463/2) si paso 3 no paso 4
3.- Imprimir "Par" en celda B463 e ir al paso 5 Pedir número y guardar
4.-Imprimir "Impar" en celda B463 en celda B463
8.- Fin
si A463/2= Si
int(A463/2)
"Par"
No
"Impar"
No
Fin
Codificación en Excel
Ejemplo 5
Número Tipo
5 Impar
Regresar
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 celda B519
Ingeniero
Si
si celda
A519=1
celda B519
No
Doctor
si celda Si
A519=2
celda B519
No
Bombero
Si
si celda
A519=3
celda B519
Bailarín
si celda
A519=3
celda B519
No Bailarín
Nota: Pulsar F9 para que genere al azar los valores o escriba celda B519
No Presidente
el monto de la compremágica
La computadora y pulsedice
<enter>
que serás en el futuro un celda B519
0 Ingeniero Maestro
Regresar
Fin
Ejemplo 8 Problema tipo simple con porcentajes
Diseñar en Pseudocódigo, diagrama de flujo y Excel determine que porcentaje de hombres y mujeres hay en el salón de
computación, mostrar el resultado de los porcentajes y graficar los resultados
Solución
Evaluar D266=num1-num2
Evaluar E266=num1*num2
Evaluar C266=num1+num2
%hombres
%mujeres 50% %hombres 50%
%hombres
%mujeres
Regresar
Evaluación Instrucciones : Selecciona la opción correcta, colocandolo en la casilla de color rojo respectiva de cada pregunta Pregunta Clave Evaluación Tabla de calificaciones
incorrecto 1.-¿Es una forma gráfica y visual para resolver los problemas, utilizando la simbología 1 1 mal No. Aciertos Calificativo
1) Diagrama de flujo 2) Pseudocódigo 3) Programa 2 3 mal 0 No aprobada
incorrecto 2.- ¿Es la primera etapa de un algoritmo en el que se necesitan datos para resolver un problema? 3 2 mal 1 No aprobada
1) Pseudocódigo 2) Programa 3) Entrada 4 3 mal 2 No aprobada
incorrecto 3.- Se utiliza el lenguaje materno natural y es una secuencia de pasos lógicamente 5 1 mal 3 No aprobada
estructurados para resolver los problemas y se llama 6 2 mal 4 No aprobada
1) Problema 2)Pseudocódigo 3) Hoja de cálculo 7 1 mal 5 No aprobada
incorrecto 4.- simbolo utilizado para pedir datos por teclado 8 2 mal 6 suficiente
1) 2) 3) 9 3 mal 7 Regular
10 3 mal 8 Bien
incorrecto 5.- Palabra en Pseudocódigo utilizada para hacer preguntas 9 Muy Bien
1) Preguntar 2) Decisión 3) Duda Número de Aciertos 0 10 Excelente
incorrecto 6.- Palabra en Pseudocódigo utilizada para procesar una operación aritmética Calificación Final No aprobado (a)
1) Preguntar 2) Evaluar 3) Duda
incorrecto 7.- Símbolo que se utiliza para indicar la dirección de el diagrama flujo
1) 2) 3)
Regresar
Se extiende el presente documento para lo fines legales que correspondan.
Regresar