Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Análisis, Diseño e Implantación de Algoritmos: Cuestionario de Reforzamiento - Unidad 1, Ejercicios de Algoritmos y Programación

Ejercicios de algoritmos de programacion para informatica

Tipo: Ejercicios

2018/2019

Subido el 22/03/2019

hector-don-pablo
hector-don-pablo 🇲🇽

1 documento

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Universidad Nacional Autónoma de México
Facultad de Contaduría y Administración
Sistema Universidad Abierta y Educación a Distancia
Alumno: Don Pablo Acevedo José Héctor
Semestre:
Grupo: 9190
Materia: Análisis, diseño, e implantación de algoritmos
Mtro. Ramón Castro Liceaga
“Cuestionario de reforzamiento”
Unidad: 1
Actividad: 1
1. ¿Qué es un algoritmo?
pf3

Vista previa parcial del texto

¡Descarga Análisis, Diseño e Implantación de Algoritmos: Cuestionario de Reforzamiento - Unidad 1 y más Ejercicios en PDF de Algoritmos y Programación solo en Docsity!

Universidad Nacional Autónoma de México

Facultad de Contaduría y Administración

Sistema Universidad Abierta y Educación a Distancia

Alumno: Don Pablo Acevedo José Héctor

Semestre: 1°

Grupo: 9190

Materia: Análisis, diseño, e implantación de algoritmos

Mtro. Ramón Castro Liceaga

“Cuestionario de reforzamiento”

Unidad: 1

Actividad: 1

  1. ¿Qué es un algoritmo?

Un algoritmo es una serie de pasos detallados y lógicos que se usan para lograr un objetivo o resolver un problema.

  1. ¿Cuáles son las características de un algoritmo?

Los pasos del algoritmo deben de ser:

Finitos: Debe de tener una condición que los detenga.

Precisos: Tienen que ser detallados y no dar lugar a criterios u obviedades.

Obtener mismo resultado: siempre que se siga el algoritmo debe de llegar al mismo resultado.

  1. ¿Qué es un autómata?

Es un modelo computacional que consiste en un conjunto de estados definidos, un estado inicial, alfabeto de entrada y función de transición.

  1. Explica por qué un termostato puede ser considerado un autómata.

Porque regula la potencia de calefacción, lo que viene siendo la salida, en función de la temperatura del ambiente, que es el dato de entrada. Y pasa de un estado térmico a otro.

  1. ¿Qué es un diagrama de estado?

Una herramienta para definir el comportamiento de un autómata, se visualizan los estados como círculos donde se registra el significado, y con flechas representan la transición entre los estados.

  1. ¿Qué es una tabla de estado?

Es otra herramienta de representación, consiste en la descripción del estado actual, de la entrada, del estado siguiente y de las salidas.

  1. En el campo de los autómatas, ¿qué es un alfabeto?

Son los símbolos validos o posibles para la aplicación, son los que se utilizan para definir las entradas, salidas y estados.

  1. ¿Qué es una cadena vacía?

Una cadena vacía se da cuando no hay caracteres asociados, cuando la longitud del conjunto es igual a cero.

  1. ¿Cuál es la definición de lenguaje?

Es un conjunto de cadenas que obedecen al alfabeto.

  1. ¿Qué es y para qué sirve una gramática?

Conjunto de palabras y frases que responden a reglas que define el conjunto de cadenas.

Se usa para definir y enumerar palabras y frases que son válidas para el lenguaje.

  1. Da un ejemplo de una regla de producción BNF.

<raíz> = Hola mundo | Hola todos