Actividad de Aprendizaje 1 Introducción a algoritmos

Paula Roncancio, Fabian Camilo Chaparro, Ricardo Andrés Torres

Unipanamericana Fundación Universitaria

Notas del autor

Paula Roncancio, Fabian Camilo Chaparro, Ricardo Andrés Torres

Facultad de Ingeniería, Unipanamericana Fundación Universitaria

La correspondencia relacionada con esta actividad debe ser dirigida a Sandra Liliana Huertas

Velásquez

Unipanamericana Fundación Universitaria Avenida Calle 32 No. 17 – 30

Contacto: mpaularoncancio@unipanamericana.edu.co, fchaparro@unipanamericana.edu.co,

randrestorres@unipanamericana.edu.co
1. Qué es un algoritmo; Es una secuencia de pasos y procesos con datos de entrada,

generado datos de salida, adicional lo podemos ver aplicado en varios entornos de nuestra

vida cotidiana.

2. Que es un diagrama de flujo: Es una gráfica donde se refleja un proceso con el objetivo de

estructurar una secuencia de pasos, procesos, usan elementos geométricos donde desarrolla

y se muestra a detalle la serie de pasos que se deben seguir para el funcionamiento de un

algoritmo en forma simple.

3. Que es Pseudocódigo: es una forma de escribir una a una cada paso, para expresar un

Algoritmo con estructura similar a lenguaje cercano de programación.

4. Defina la diferencia entre variable y constante.

Constante es un dato que no cambia mientras que la variable si puede cambiar su propiedad

durante algoritmo.

5. Defina con sus palabras el concepto de Tipo de Datos y Realiza una posible clasificación

de los tipos de datos.

Los tipos de datos son la clasificación a los tipos de valores que representan, entre estos se

encuentran, numéricos, lógicos, caracteres y cadena de caracteres.

6. Hacer un cuadro comparativo explicando los operadores aritméticos, relacionales y lógicos

en el desarrollo de algoritmos dando un ejemplo de cada uno

Aritméticos Relacionales Lógicos

Resultado da un valor Forman expresiones Producen un resultado binario

numérico Booleanas

Son binarios y unarios Son binarios Su objetivo es producir un valor

falso o verdadero

Tienen único resultado Sirven para comparar dos se usan para conectar dos o

valores más expresiones de

 operadores relacionales.

Ejemplo; Ejemplo Ejemplos

Unarios Signo positivo y <>=≤≥≠ AND, OR, NOT

negativo

Binario + - * / div mod

7. Realizar un mapa mental sobre los pasos para resolver un problema a través de un

algoritmo.
8. Elaborar un cuadro donde se describa la representación y simbología estándar para los

algoritmos.

Representación Simbología

Pseudocódigo Inicio

Instrucciones

Fin

Diagrama de flujo Inicio/final

Proceso

Decisión

Entrada y salida

Línea de flujo

Lenguaje Normal Idiomas (japonés, inglés, alemán, español …)

9. Realizar la instalación de los programas DFD y Pseit, para su verificación se solicita

adjuntar en este punto los pantallazos de los pasos realizados

SEGUNDA PARTE PRÁCTICA:

De los siguientes casos realizar lo siguiente:

• Identificar los datos de entrada y salida.

• Describir cómo se daría solución al caso planteado por medio de un algoritmo.

Ejercicio 1: Caso de compra de malea de José David.

José David, se encuentra ahorrando para comprar la maleta que vale 105.000 pesos. En su

casa le han dado para sus gastos 24.000 pesos durante 4 semanas. Por atender la tienda

recibió $36.000 pesos. Su hermano Juan Antonio ganó 23.000 pesos por lavar la piscina y

cuidar la tienda. ¿José David tiene ahorrado el dinero suficiente para comprar la maleta o

aún le falta?

Datos de entrada

Costo de la maleta $105.000

Ingresos (24.000 * 4) + 36.000

Datos de salida

Dinero ahorrado

Dinero es suficiente para compra de la maleta

Dinero que le falta o le sobre

Diagrama de flujo
Pseudocódigo Costo_maleta

1. Inicio

2. Ingreso Costo maleta

3. Costo maleta = $105.000

4. Costo maleta = A

5. Dinero ahorrado = $128.000

6. Dinero ahorrado = B

7. Si A > B entonces

8. Calcular B - A = C

9. mostrar valor faltante = C

10. vuelve a Dinero ahorrado

11. sí A ≤ B entonces

12. Comprar maleta

13. Calcular B - A = C

14. C = valor sobrante

15. Escribir valor sobrante "C"

16. Final

Ejercicio 2: Cálculo de área de un cuadrado:

Se necesita calcular el área de un cuadrado solicitando el valor de los lados.

Datos de entrada

Valor de los lados del cuadrado

Datos salida

Área del cuadrado

Pseudocódigo

1. Inicio

2. Ingreso del valor de un lado

3. Valor de un lado= X

4. A = X2

5. Área del cuadrado es = A

6. Fin.
CASO PROPUESTO: Usted ha sido contratado para desarrollar el algoritmo que administre

la información que proporciona un mecanismo electrónico, el cual se ha diseñado para

verificar la entrada y salida de personal en una empresa. El algoritmo debe registrar la hora

de entrada y la hora de salida de cada empleado, que se controla con el mecanismo,

calculando el tiempo que laboró en el día y con base en el salario que devenga, registrar

cuánto recibe en el día de acuerdo a las horas que laboró.

De igual forma si el empleado llega después de la hora de ingreso, se debe registrar el retardo,

así como si se retira antes de cumplir su horario, debe registrarse la novedad y se realizará

el respectivo descuento.

Si el empleado trabaja después de su horario normal, se registrarán también las horas extras

que laboró y de igual forma se calculará cuánto recibe por éstas en el día, teniendo en cuenta

que el incremento de la hora extra es del 25% sobre el valor de la hora normal si son diurnas

y del 45% si son nocturnas.

El algoritmo finalmente debe calcular cuánto devenga el empleado por el día trabajado,

indicando cuánto recibe por cada concepto.

Adicionalmente, el algoritmo indicará al dispositivo electrónico, cuando el empleado no pueda

ingresar a laborar, por haber tenido más de 3 retardos en la semana

Datos de entrada

Registro de entrada

Registro de salida

Número de cédula

Datos de salida

Cuánto devenga el empleado

registrar horario
Pseudocódigo: registro_horario

1. Inicio

2. Registro de número de cédula y hora de ingreso

3. Comparar cédula con base de datos

4. Traer Nombre del trabajador y hora programada de ingreso

5. Registro de número de cédula y hora de salida

6. Comparar cédula con base de datos

7. Traer nombre del trabajador y hora programada de salida

8. Hora de ingreso = A,

9. Hora de salida = B y

10. Total, horas laboradas = C,

11. Calcular, C = B - A,

12. Ingrese número de cédula

13. Comparar con base de datos

14. Traer valor de salario mensual

15. Salario mensual = J,

16. Salario diario = K y

17. Salario por hora = M

18. calcular, K = J/30

19. calcular, M= K/8

20. Hora programada de ingreso = D

21. Hora programada de salida = E

22. Si D > A Entonces

23. Llegó tarde - entonces

24. Reportar novedad y descontar al salario

25. De lo contrario

26. Llegó a tiempo

27. Reporte novedad semanal = X

28. Si X > = 3 entonces

29. No puede ingresar a trabajar

30. Si E < B entonces

31. Salió antes

32. Reportar novedad y descontar salario

33. De lo contrario cumplió hora de salida

34. Horas extras diurnas = O

35. Horas extras nocturnas = P

36. Si E > B entonces

37. genero horas extras

38. Si E > 1800 entonces

39. Es hora extra nocturna calcular

40. K1 = K + (P*145%) de lo contrario

41. Es hora extra diurna calcular

42. K2 = K+(O * 125%)

43. Final
 Bibliografía

(n.d.). Retrieved from https://www.youtube.com/

(n.d.). Retrieved from https://docs.kde.org/trunk5/es/kdeedu/kturtle/operators.html

(n.d.). Retrieved from http://pseint.sourceforge.net/?page=descargas.php

Adriana, C. N., & Ancona Valdez, María de los Ángeles. (2000). Diseño de algoritmos y su

codificación en lenguaje C. McGraw-Hill Interamericana.

Aguilar, L. J. (2013). Fundamentos generales de programación. McGraw Hill.

Ashbery, J. (1994). Diagrama de flujo. Cátedra.

Carlos, M. P. (2014). Programación en lenguajes estructurados. RA-MA.

DrawExpress. (n.d.). Retrieved from https://drawexpress.com/

Herrera, A. M., Gómez, R. E., & Rafael, C. P. (2015). Diseño y construcción de algoritmos.

Editorial Universidad del Norte.

Iván, T. B. (2004). Fundamentos de programación. Editorial Papiro.

Perry, G. M. (2006). Manual imprescindible de programación. Anaya Multimedia.

Programas-Gratis.net. (n.d.). Descargar DFD 1.0 Gratis para Windows. Retrieved from

https://dfd.programas-gratis.net/

Qué es un diagrama de flujo. (n.d.). Retrieved from https://www.lucidchart.com/pages/es/que-es-

un-diagrama-de-flujo

Uribe, G. C. (1992). Desarrollo de algoritmos y sus aplicaciones: En Basic, Pascal, Cobol y C con

su respectivo pseudocódigo. McGraw-Hill.