Está en la página 1de 10

Instituto Tecnológico de Boca del Rio

Reporte de Actividad

Nombre del Alumno: Velazquez Torija Yaneli Lizzet No. Control: 18990772

Nombre del Curso: Ecuaciones Diferenciales Nombre del Profesor: Carolina Brito
Escalante

Unidad: 1 Actividad: #1

Fecha: 17/ Septiembre/2019

Referencia bibliográfica:
Sitios web:
http://progra.usm.cl/apunte/materia/algoritmos.html (Maria)

https://www.aprenderaprogramar.com/index.php?option=com_content&view=article&id=326:pseudocodigo-
y-diagrama-de-flujo-ecuacion-cuadratica-2o-grado-si-entonces-sino-if-then-else-
cu00143a&catid=28&Itemid=59 (Rancel)

https://www.uaa.mx/direcciones/dgdv/editorial/docs/algoritmos.pdf (pinales) (Amador)

http://bdigital.unal.edu.co/46810/1/79132657.2013.pdf (Paez)

https://www.monografias.com/trabajos94/diseno-algoritmos-programacion-computadoras/diseno-
algoritmos-programacion-computadoras.shtml (Sauceda)

https://es.slideshare.net/nlealc/algoritmopseudocodigosdiagrama-de-flujo (Informatica)

Página | 1
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

ACT.1. INVESTIGA 3 ALGORITMOS QUE RESUELVAN


UNA ECUACIÓN MATEMÁTICA Y POSTERIORMENTE CONVIERTE EL
ALGORITMO A DIAGRAMA DE FLUJO Y A PSEUDOCÓDIGO.

INTRODUCCION
Un algoritmo es una secuencia de pasos para resolver un problema.
Los pasos deben estar muy bien definidos, y tienen que describir sin ambigüedades
cómo llegar desde el inicio hasta el final.
 Preciso: el algoritmo debe ejecutar la tarea para el cual fue diseñado.
 Determinístico: significa que el resultado debe depender estrictamente de los
datos suministrados, siempre que el algoritmo se ejecute con un mismo conjunto
de datos de entrada, el resultado debe ser siempre el mismo.

Componentes de un algoritmo
Conceptualmente, un algoritmo tiene tres componentes:
La entrada: son los datos sobre los que el algoritmo opera;
El proceso: son los pasos que hay que seguir, utilizando la entrada;
La salida: es el resultado que entrega el algoritmo.
El proceso es una secuencia de sentencias, que debe ser realizada en orden. El
proceso también puede tener ciclos (grupos de sentencias que son ejecutadas
varias veces) y condicionales (grupos de sentencias que sólo son ejecutadas bajo
ciertas condiciones).
El origen de los algoritmos esta Íntimamente ligado con el origen del hombre, se
puede afirmar que los algoritmos han existido desde el principio de los tiempos,
mucho antes de que una palabra se escogiera para designarlos. Un algoritmo se
puede 9 concebir como un conjunto de instrucciones paso a paso, que se deben
realizar de manera mecánica, con el fin de lograr algún resultado deseado.
En la antigüedad, cuando se descubría un método rutinario para solucionar un
problema, muchas veces tal era transmitida para que otros la utilizaran. Los
algoritmos no se limitan a las matemáticas, los babilonios los utilizaron para decidir
cuestiones de Derecho, profesores de latín los utilizaron para obtener las reglas de
la gramática, y han sido utilizados en todas las culturas para predecir el futuro, para
decidir el tratamiento médico, o para la preparación de alimentos. Todo el mundo
hoy en día utiliza algoritmos de un tipo u otro, a menudo inconscientemente, al
seguir una receta, al realizar alguna tarea repetitiva, o para poder manipular
aparatos de uso doméstico. Por lo tanto, se habla de recetas, normas, técnicas,

Página | 2
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

procesos, procedimientos, métodos, etc., utilizando la


misma palabra para referir diferentes situaciones. Los chinos, por ejemplo, usan la
palabra shu (que significa regla, proceso o estratagema) tanto para las matemáticas
como en las artes marciales. También ha llegado a nuestro idioma, a través de los
japoneses, en el término ju- jitsu, (El ju viene del shu chino), que significa reglas de
procedimiento para la accesibilidad o algoritmos para la accesibilidad.
DESARROLLO
Elementos básicos en el diseño de algoritmos
 HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo
y el Diagrama de flujo.
 1. Pseudocódigo
Es un lenguaje simplificado para describir un algoritmo utilizando una mezcla de
frases en lenguaje común, y palabras claves que indican el inicio y el fin del
algoritmo y las instrucciones específicas a realizar.
Por ejemplo, el siguiente pseudocódigo corresponde al algoritmo para calcular el
área del rectángulo: el algoritmo calcula el área (a) de un rectángulo cualquiera, si
se le suministra la longitud de de la base (b) y la longitud de la altura (h).

Las palabras subrayadas se llaman palabras reservadas, se deben utilizar sangrías


que facilitan la lectura del algoritmo Las instrucciones en pseudocódigo son fáciles
de codificar en un lenguaje de programación.
 2. Diagrama de flujo
El diagrama de flujo es la representación gráfica de un algoritmo; para ello se utiliza
un conjunto de símbolos estándares mundialmente utilizados y desarrollados
por organizaciones tales como ANSI (American Nacional Institute)
e ISO (International Standard Organization para la elaboración de diagramas de
flujo;
En el diagrama cada símbolo representa una acción en concreto; y cada instrucción
del algoritmo se visualiza dentro del símbolo adecuado. Los símbolos se conectan
con flechas para indicar el orden en que se ejecutan las instrucciones.
Por ejemplo, el siguiente diagrama de flujo corresponde al algoritmo para calcular
el área del rectángulo

Página | 3
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

El ovalo rotulado con la palabra Inicio indica el comienzo del algoritmo, el


paralelogramo es el símbolo de entrada de datos e indica que se lee el valor de la
base (b) y el valor de la altura (h), el rectángulo es el símbolo de proceso e indica
que se realiza un proceso sobre los datos de entrada para calcular el área (a)
multiplicando la base por la altura, (utilizaremos el * como operador de
multiplicación), el siguiente es el símbolo de salida y representa un documento e
indica que se muestra el valor del área obtenido, en cualquier dispositivo de salida,
finalmente el ovalo rotulado con la palabra Fin indica que se ha llegado al fin del
algoritmo.
Los símbolos que se utilizaran para dibujar los diagramas de flujo son los siguientes:

Reglas para la construcción de diagramas de flujo


 1. Todo diagrama de flujo debe tener un inicio y un fin.

Página | 4
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

 2. Las líneas de flujo nunca deben cruzarse, para


evitarlo deben utilizarse el símbolo conector.
 3. Las líneas de flujo deben terminar siempre en un símbolo.
 4. No puede llegar más de una línea de flujo a un símbolo.
 5. Todos los símbolos en un diagrama deben estar conectados mediante una
línea de flujo; todo símbolo debe tener una línea de flujo entrando y otra saliendo
salvo el símbolo que indica inicio o fin del diagrama.
 6. Como regla general el flujo del proceso debe mostrarse de izquierda a derecha
y de arriba abajo.
Se recomienda mantener uniforme el tamaño de los símbolos, por lo que el texto
que se escribe dentro no debe ser muy extenso, recuérdese que el propio símbolo
indica la operación a realizar. La forma en que se capturan los datos de entrada o
se muestran los datos de salida se detallarán al codificar el algoritmo en el lenguaje
de programación. Esto mismo se recomienda para la representación del algoritmo
en pseudocódigo.

ALGORITMO ECUACION CUADRATICA


EJEMPLO 1: Crear el pseudocódigo y el diagrama de flujo que resuelva la
ecuación cuadrática tipo ax2 + bx + c.

PSEUDOCÓDIGO
1. Inicio [Pseudocódigo aprenderaprogramar.com]
2. [Resolución de ecuación cuadrática ax2 + bx + c = 0]
3. Mostrar “Introduzca los valores de parámetros”
4. Pedir a, b, c
5. d = b ^ 2 - 4 * a * c : e = 2 * a
6. Si d = 0 Entonces
Mostrar “x1 = x2 =”, - b / e
SiNo
Si d > 0 Entonces
Mostrar “x1 =”, (- b + SQR(d)) / e
Mostrar “x2 =”, (- b - SQR(d)) / e
SiNo
Mostrar “x1 =”, - b / e, “+”, SQR(- d) / e, “i”
Mostrar “x2 =”, - b / e, “-”, SQR(- d) / e, “i”
FinSi
FinSi
7. Fin

Página | 5
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

DIAGRAMA DE FLUJO
Inicio

Pedir a, b, c

d=b^2-4*a*c

SI d= 0 NO

Mostrar”𝒙𝟏 =𝒙𝟐 =”, -


b/e

d >0
SI NO

Mostrar “x1 =”, Mostrar “x1 =”, - b / e,


(- b + SQR(d)) / e “+”, SQR (- d) / e, “i”

Mostrar “x2 =”, Mostrar “x2 =”, - b / e,


(- b - SQR(d)) / e “-”, SQR (- d) / e, “i”

Fin

Página | 6
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

EJEMPLO 2: Desarrolle un algoritmo que permita leer dos


valores distintos, determinar cuál de los dos valores es el mayor y escribirlo.

PSEUDOCÓDIGO
1. Inicio
2. Inicializar variables: A=0, B=0
3. Solicitar la introducción de dos valores distintos
4. Leer los dos valores
5. Asignarlos a las variables A y B
6. Si A= B Entonces vuelve a 3 porque los valores deben ser distintos
7. Si A>B Entonces
Escribir A,” Es el mayor”
8. De lo contrario: Escribir B, “Es el mayor”
9. Fin_Si
10. Fin

DIAGRAMA DE FLUJO
Inicio

“Introduzca dos
valores distintos”

A, B

SI
A= B

NO

NO SI
A> B

B “Es el mayor” A “Es el mayor”

Fin

Página | 7
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

EJEMPLO 3: Desarrolle un algoritmo que permita leer un


valor entero positivo N y determinar si es primo o no.

PSEUDOCÓDIGO
1. Inicio
2. Declaración de variables: J= 2, S=0
3. Leer N
4. Mientras J<= N/2 hacer
5. Si N/J=0
6. S=S+1
7. J=J+1
8. Fin_Si
9. Fin del ciclo mientras
10. Si S= 0
11. Escribir N “es primo”
12. Sino (De lo contrario)
13. Escribir N “no es primo”
14. Fin_Si
15. Fin

DIAGRAMA DE FLUJO
Inicio

J=2, S=0

NO >
J= N/2
<=

SI
N/J= 0
NO SI
N/J= 0

S=S+1
N, “no es N, “es
primo” primo”
J=J+1
Fin

Página | 8
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

CONCLUCION:
Puedo concluir que los pseudocódigos y los diagramas de flujos contienen
ventajas como desventajas, pero estos componentes ayudan a un mejor
aprendizaje y mayor organización, también llegar a la solución de un problema
y es usado mucho en la materia de programación, esas ventajas y desventajas
son tales como:
Los pseudocódigos presentan las siguientes ventajas y desventajas:
 Ocupan mucho menos espacio en el desarrollo del problema. Y tienes más libre
 Permite representar de forma fácil operaciones repetitivas complejas.
 Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje de programación
formal.
 Si se siguen las reglas de identificación se puede observar claramente los niveles
en la estructura del programa.
 En los procesos de aprendizaje de los alumnos de programación, éstos están más
cerca del paso siguiente (codificación en un lenguaje determinado, que los que se
inician en esto con la modalidad Diagramas de Flujo).
 Mejora la claridad de la solución de un problema.

Los Diagramas de flujo presentan las siguientes ventajas y desventajas:

 Ayudan a ilustrar modelos y a conectar ideas para aumentar nuestra


productividad en el entorno profesional e incentivar nuestra creatividad.
 Favorecen la comprensión del proceso al mostrarlo como un dibujo. El
cerebro humano reconoce muy fácilmente los dibujos. Un buen diagrama de flujo
reemplaza varias páginas de texto.
 Permiten identificar los problemas y las oportunidades de mejora del proceso.
Se identifican los pasos, los flujos de los reprocesos, los conflictos de autoridad, las
responsabilidades, los cuellos de botella, y los puntos de decisión.
 Muestran las interfaces cliente-proveedor y las transacciones que en ellas se
realizan, facilitando a los empleados el análisis de las mismas.
 Son una excelente herramienta para capacitar a los nuevos empleados y
también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.
 Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de
algoritmos de programación puede ser ejecutado en un ordenador, con un IDE como
Free DFD.

Página | 9
Instituto Tecnológico de Boca del Rio
Reporte de Actividad

 Diagramas de complejos y detallados suelen ser


laboriosos en su planteamiento y diseño.
 Acciones a seguir tras la salida de un símbolo de decisión, pueden ser
difíciles de seguir si existen diferentes caminos.
 No existen normas fijas para la elaboración de los diagramas de flujo que
permitan incluir todos los detalles que el usuario desee incluir.

Página | 10

También podría gustarte