UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

Sistema de Universidad Abierta

ANÁLISIS, DISEÑO E IMPLEMENTACIÓN DE ALGORITMOS

CUESTIONARIO
UNIDAD 1
Fundamentos de algoritmos

1. Indica cual es la importancia de los algoritmos en nuestra vida diaria.

Respuesta. La importancia radica en seguir el protocolo o el orden que se deben de realizar determinadas
acciones para cumplir con los objetivos establecidos de un proyecto, y así llegar a la meta establecida,
teniendo así un resultado satisfactorio. Incluso podemos ver la influencia de los algoritmos en acciones
cotidianas del hogar, como lavar ropa, trastes, cocinar, etc.
2. Realiza un mapa mental de las características de un algoritmo.

Preciso
Debe indicar el
orden de
realizacion de
cada paso

Finito
El programa se
Definido
debe terminar en
CARACTERISTICAS Se debe llegar al
algun momento, al DE UN mismo resultado
concluir una ALGORITMO en cualquier
determinada circunstancia
instruccion.

Las partes de
un algoritmo
son: Entrada,
Proceso,
Salida.
3. Fundamenta por qué los algoritmos son la base de los programas computacionales.

Respuesta. Por que son una estructura que debe estar bien definida para alcanzar los resultados esperados,
además de que los procesadores no tienen un “criterio propio”, debemos de proporcionar instrucciones
precisas.

4. ¿Qué son los autómatas?

Respuesta. Elementos o máquinas que desarrollan determinadas acciones de manera “autónoma”, pueden
ayudar en trabajos que para los humanos resulten difíciles de realizar.

5. Define si una cafetera eléctrica es un autómata, da el porqué de tu respuesta.

Respuesta. Parcialmente se puede considerar autómata, ya que la cantidad de agua y café molido es
agregada por el usuario. Mientras que la temperatura y/o tiempo de calefacción está definidas por las válvulas
internas.

6. Explica la diferencia de una cadena vacía, null y valor 0 en programación.

Respuesta. Una cadena vacía representa alguna variable que en su contenido no contiene algún carácter.
Null indica que esta variable no tiene algún valor definido o los datos ingresados son inexistentes, mientras
que el valor 0 es toma el valor numérico para operaciones matemáticas.

7. ¿Cuál es la función de una variable y cuáles son sus características?

Respuesta. Una variable es un dato al que se le puede asignar un valor o parámetro, la variable se le puede
asignar un “nombre” con caracteres validos del lenguaje de programación.
 8. Escribe un ejemplo de regla BNF

<refacciones> = <enfriamiento> | <arranque>

<arranque> = <marcha> | <alternador> | <bobinas>
<enfriamiento> = <motor ventilador>
9. ¿Qué es un lenguaje formal y cuál es su importancia en los algoritmos?

Respuesta. Lenguaje formal es una serie de caracteres que permiten formar palabras, en el caso de la
programación, definen nombres de variables y/o instrucciones.

10. Explica el funcionamiento de la máquina de Turing.

Respuesta. La máquina de Turing tiene un lenguaje previamente definido para obtener un resultado, este solo
puede realizar una operación a la vez y se detiene cuando ha llegado a su meta. Únicamente puede ejecutar
procesos computables, es decir que tienen un resultado finito.

BIBLIOGRAFIA
• Juganaru, M. M. (2014). Introducción a la programación. Grupo Editorial Patria.
• IBM Documentation. (2022, agosto 24). Ibm.com. https://www.ibm.com/docs/es/integration-
bus/10.0?topic=flows-esql-null-data-type
• Aguilar, L. J. (2020). Fundamentos de programación: Algoritmos, estructura de datos y objetos (5th ed.).
McGraw-Hill Interamericana. https://bookshelf-ref.vitalsource.com/books/9781456279417