• Asignatura: Informática
  • Autor: carolinameylin26
  • hace 1 año

las dos formas que existen para representar algoritmos

Respuestas

Respuesta dada por: garybautista637
1

Respuesta:

Algoritmo de Multiplicacion y Algoritmo de Euclides

Explicación:

Espero te ayude

Respuesta dada por: Mateo3421899
2

Respuesta:

Buenas tardes estimado usuario.

Definición  

Diversos autores los señalan como listas de reglas para resolver un cálculo o un problema abstracto, es decir, que un número reducido de pasos convierten los datos de un problema (entrada) en una solución (salida).

1​2​3​4​5​6​ Sin embargo cabe notar que ciertos algoritmos no claramente tienen que concluir o resolver un problema en particular.  

Ambos enfoques son iguales, en el sentido en que tienen la posibilidad de solucionar exactamente los mismos inconvenientes con los dos enfoques.​ No obstante, dichos modelos permanecen sujetos a un tipo especial de datos como son números, símbolos o gráficas en lo que, generalmente, los algoritmos funcionan sobre una amplia proporción de construcciones de datos. Generalmente, la parte común en cada una de las definiciones se puede resumir en las próximas 3 características continuamente y una vez que no consideremos algoritmos paralelos:​  

Un algoritmo funciona en tiempo discretizado –paso a paso–, explicando de esta forma una serie de estados computacionales por cada acceso válida (la acceso son los datos que se le suministran al algoritmo previo a comenzar).  

Cada estado computacional podría ser descrito formalmente usando una composición de primer orden y cada algoritmo es sin dependencia de su utilización (los algoritmos son objetos abstractos) de forma que en un algoritmo las construcciones de primer orden son invariantes bajo isomorfismo.  

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se logre explicar sin ambigüedad y sin hacer alusión a una PC en especial, y además tiene un límite fijo referente a la proporción de datos que tienen la posibilidad de leer/escribir en un solo paso.

Medios de expresión de un algoritmo  

Los algoritmos tienen la posibilidad de ser expresados de muchas modalidades, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo e idiomas de programación entre otros. El utilizar pseudocódigo y diagramas de flujo previene muchas ambigüedades del lenguaje natural.  

La explicación de un algoritmo comúnmente se hace en 3 niveles:

Está establecido el problema, se selecciona un modelo matemático y se explica el algoritmo de forma verbal, probablemente con ilustraciones y omitiendo detalles.  

Se muestra el algoritmo expresado en un lenguaje de programación específico o cualquier objeto capaz de realizar indicaciones.  

Diagrama de flujo  

Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número.  

Artículo primordial: Diagrama de flujo  

Los diagramas de flujo son utilizados para representar algoritmos pequeños, debido a que abarcan mucho espacio y su creación es laboriosa. Por su facilidad de lectura son utilizados como introducción a los algoritmos, especificación de un lenguaje y explicación de procesos a personas ajenas a la computación.  

Artículo primordial: Pseudocódigo  

El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una especificación de elevado grado de un algoritmo que emplea una mezcla de lenguaje natural con varias convenciones sintácticas propias de idiomas de programación, como asignaciones, ciclos y condicionales, aun cuando no está regido por ningún estándar.  

No obstante, el pseudocódigo, generalmente, es comprensible sin necesidad de conocer o usar un ámbito de programación específico, y es a la vez suficientemente estructurado para que su utilización se logre hacer de forma directa desde él.

Sistemas formales  

La teoría de autómatas y la teoría de funcionalidades recursivas dan modelos matemáticos que formalizan el término de algoritmo. Los modelos más frecuentes son la máquina de Turing, máquina de registro y funcionalidades μ-recursivas.

Implementación  

No obstante, los algoritmos tienen la posibilidad de ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un artefacto mecánico y eléctrico. Ciertos algoritmos incluso se diseñan en especial para implementarse utilizando lapicero y papel.

Variables  

Son recursos que toman valores específicos de un tipo de datos concreto. Primordialmente, hay 2 formas de otorgar valores iniciales a cambiantes.

Gracias por leer mi respuesta.

Preguntas similares