Nombre: Camacho Esqueda Carlos Eduardo

Grupo: 211
Correo: 000047512@alumnos.icel.edu.mx
Campus: Zona Rosa
Materia: Informática 2
Fecha: 29 de Enero del 2021
 Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas,
un algoritmo (del latín, dixit algorithmus y este del griego arithmos, que significa
número, quizá también con influencia del nombre del matemático persa Al-
Juarismi) es un conjunto de instrucciones o reglas definidas y no-ambiguas,
ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un
cómputo, procesar datos y llevar a cabo otras tareas o actividades. Dados un
estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado
final y se obtiene una solución. Los algoritmos son el objeto de estudio de
la algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver
problemas determinados. Algunos ejemplos son los manuales de usuario, que
muestran algoritmos para usar un aparato, o las instruccion es que recibe un
trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de
multiplicación, para calcular el producto, el algoritmo de la división para calcular el
cociente de dos números, el algoritmo de Euclides para obtener el máximo común
divisor de dos enteros positivos, o el método de Gauss para resolver un sistema
de ecuaciones lineales.

• Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso

a paso–, definiendo así una secuencia de estados computacionales por
cada entrada válida (la entrada son los datos que se le suministran al
algoritmo antes de comenzar).
• Estado abstracto. Cada estado computacional puede ser descrito
formalmente utilizando una estructura de primer orden y cada algoritmo
es independiente de su implementación (los algoritmos son objetos
abstractos) de manera que en un algoritmo las estructuras de primer
orden son invariantes bajo isomorfismo.
• Exploración acotada. La transición de un estado al siguiente queda
completamente determinada por una descripción fija y finita; es decir,
entre cada estado y el siguiente solamente se puede tomar en cuenta
una cantidad fija y limitada de términos del estado actual.
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde
cada paso se pueda describir sin ambigüedad y sin hacer referencia a una
computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de
datos que se pueden leer/escribir en un solo paso.

Medios de expresión de un algoritmo

Diagrama de flujo: son descripciones gráficas de algoritmos; usan símbolos
conectados con flechas para indicar la secuencia de instrucciones. Los diagramas
de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho
espacio y su construcción es laboriosa. Por su facilidad de lectura son usados
como introducción a los algoritmos, descripción de un lenguaje y descripción de
procesos a personas ajenas a la computación .
Seudocódigo: es una descripción de alto nivel de un algoritmo que emplea una
mezcla de lenguaje natural con algunas convenciones sintácticas propias de
lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no
está regido por ningún estándar.
Sistemas formales: Son modelos matemáticos que formalizan el concepto
de algoritmo.
Implementación: Muchos algoritmos son ideados para implementarse en
un programa. Sin embargo, los algoritmos pueden ser implementados en otros
medios, como una red neuronal, un circuito eléctrico o un aparato mecánico y
eléctrico.
Variables: Son elementos que toman valores específicos de un tipo de datos
concreto. La declaración de una variable puede realizarse comenzando con var.
Principalmente, existen dos maneras de otorgar valores iniciales a variables:

1. Mediante una sentencia de asignación.

2. Mediante un procedimiento de entrada de datos

Metodología de solución de problemas

La resolución de los problemas consta de cinco etapas que garantizan la llegada

correcta a la solución: identificación del problema, planteamiento de alternativas de
solución, elección de una alternativa, desarrollo de la solución y evaluación de ésta.

Identificación del problema

La identificación del problema es una fase muy importante en la metodología, pues
de ella depende el desarrollo anterior en busca de la solución. Un problema bien
delimitado es una gran ayuda para que el proceso general avance bien; un problema
mal definido provocará desvíos conceptuales que serán difíciles de remediar
posteriormente. En esta etapa es fundamental el análisis de la información inicial
(entrada) con el fin de distinguir los datos pertinentes de los que no lo son, de
manera que se pueda elegir la configuración más conveniente respecto a las
soluciones posibles. También deben definirse los datos de salida que garanticen la
continuidad del proceso para que sea más fácil eliminar las expectativas negativas.

Planteamiento de alternativas de solución

Después de la definición del problema y del análisis de los datos de entrada, el
proceso continúa con el análisis de las alternativas de solución. Por lo general, l a
solución de un problema puede alcanzarse por distintas vías. Es útil tratar de
plantear la mayor cantidad de alternativas posibles de solución, pues de esta forma
las probabilidades aumentan a favor de encontrar la vía correcta. Se debe destacar
que no es conveniente extender demasiado el número de alternativas, pues si el
número de éstas es demasiado alto, se presentará una mayor dificultad para elegir
la mejor de todas, que es en definitiva el objetivo del proceso.

Elección de una alternativa

Después de tener todo el repertorio de alternativas, es necesario pasar a otra etapa:
la elección de la mejor entre todas las posibilidades. Esta fase es muy importante
porque de la elección realizada depende el avance final hasta la solución. La
orientación hacia delante supone la irreversibilidad si la decisión es acertada o una
"reversibilidad onerosa", pues si la decisión no es acertada, es necesario retroceder,
lo que afecta la "optimidad" del proceso.

Por lo tanto, es necesario que cada alternativa sea bien analizada para que la toma
de decisiones sea bien justificada. Deberás elegir la alternativa que sea la más
adecuada para la solución del problema, tomando en cuenta las características del
problema y las características que deberá tener la solución, así como los elementos,
datos o información con la que cuentas.

Desarrollo de la solución
Después de decidir cuál es la mejor alternativa de todas, se llega a la etapa de la
solución. En esta fase, a partir de los datos relacionados con la alternativa
seleccionada, se aplican las operaciones necesarias para solucionar el problema.
La selección de los procesos también debe ser determinada en función de la
optimidad, es decir, las operaciones deben llegar a la solución por el camino más
corto para garantizar la mayor eficiencia en el funcionamiento. Si la alternativa es la
óptima, llevará a la solución deseada que fue prevista en la identificación del
problema.

Evaluación de la solución
Luego de haber desarrollado la solución queda aún una etapa, que es la evaluación.
En los procesos industriales a este procedimiento se le llama control de la calidad y
consiste en determinar que la solución obtenida es lo que se esperaba conseguir
comprobando que el resultado sea correcto. En esta fase se deben "pulir" los
procesos ya realizados y tratar de llevarlos a un grado mayor de optimalidad, pues
el algoritmo más eficiente en la solución de un problema es el que llega a su objetivo
final con la mayor economía de procedimientos que sea posible. A continuación,
puedes observar un ejemplo de la aplicación de la metodología a la solución de un
problema simple. Es importante saber que los problemas complejos también se
resuelven con esta estructura.
 Ejercicio del algoritmo

Sandwich

Ingredients:

dos rebanadas de pan para sandwich

2 rebanadas de jamón

Queso

Lechuga

Aguacate

Jitomate

Pasos:

1-Rebanar el jitomate y aguacate

2-Se pone en una rebanada de pan, 1 rebanada de jamón y una de lechuga.

3-Arriba del jamón se le pone las rebanadas de jitomate y aguacate.

4-Arriba de lo que se puso, pone la otra rebanada de jamón.

5-Por ultimo se le pone la hoja de lechuga y la otra rebanada de pan.

A disfrutar el sandwich.