Primera Asignación - Resumen

- ¿Qué es Lógica?

Lógica es una ciencia formal que estudia la estructura o formas del pensamiento
humano (como proposiciones, conceptos y razonamientos) para establecer leyes y
principios válidos para obtener criterios de verdad. Como adjetivo, 'lógico' o 'lógica'
significa que algo sigue las reglas de la lógica y de la razón. Indica también una
consecuencia esperable natural o normal.

- ¿Qué son los Algoritmos?

Los algoritmos son una serie de normas o leyes específicas que hace posible la
ejecución de actividades, cumpliendo una serie de pasos continuos que no le originen
dudas a la persona que realice dicha actividad. Los algoritmos se pueden expresar de
diversas formas: lenguaje natural, lenguaje de programación, pseudocódigo y
diagramas de flujo.

- Tipos de algoritmos

Algoritmos cualitativos

Estos algoritmos son aquellos en los que se colocan elementos verbales. Un ejemplo de
este tipo de algoritmos son las instrucciones o los «paso a paso» que se dan de forma
oral.

Algoritmos cuantitativos

Son lo contrario de los algoritmos cualitativos, porque se colocan elementos

numéricos. Este tipo de algoritmos se utilizan en las matemáticas para realizar cálculos.
Por ejemplo, para encontrar una raíz cuadrada o resolver una ecuación.

Algoritmo computacional

Son los algoritmos que se hacen con una computadora; muchos de estos algoritmos
son más complejos y por eso necesitan ser realizados a través de una máquina.
También pueden ser algoritmos cuantitativos que se optimizan.

Algoritmo no computacional

Estos algoritmos son aquellos que no pueden realizarse con una computadora; por
ejemplo, la programación de un televisor.

Algoritmo de marcaje

Este algoritmo utiliza la automatización para fijar los precios de forma dinámica,
basándose en factores como el comportamiento del cliente.
Algoritmos probabilísticos

Es un algoritmo donde el resultado o la manera en que se obtiene el resultado

depende de la probabilidad. A veces también son llamados algoritmos aleatorios.

Algoritmos heurísticos

Estos algoritmos son aquellos que encuentran soluciones entre todas las posibles, pero
no garantizan que la mejor de estas será encontrada. Por ese motivo son considerados
como algoritmos aproximados o no precisos.

Algoritmos de vuelta atrás

Son algoritmos que han sido revocados al observar su comportamiento. Típicamente

son aproximaciones del algoritmo original que son construidos para propósitos como
competición o estudios.

Algoritmo voraz

En muchos de los problemas, realizar decisiones voraces lleva a soluciones óptimas.

Este tipo de algoritmos es aplicable a problemas de optimización.

- Partes de los algoritmos

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada,

proceso y salida.

Dónde:

ENTRADA

Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los
resultados esperados.

PROCESO

Pasos necesarios para obtener la solución del problema o la situación planteada.

SALIDA

Resultados arrojados por el proceso como solución.

En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

ENTRADA

Valores de las variables A y B.

PROCESO

Asignar a la variable Suma, el valor de a más el valor de B.

SALIDA

Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A
y B.

- Características de los algoritmos

Un algoritmo debe ser preciso: tiene que indicar el orden de realización de cada paso.

Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado cada vez.

Un algoritmo debe ser finito: el algoritmo se debe terminar en algún momento; o sea,
debe tener un número finito de pasos.

Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

- Metodologías para solucionar problemas

 Identificación de problemas.

 Selección del problema clave. A partir de una lista de problemas planteados, se

elige aquél que presente un mayor interés según el criterio del grupo de
trabajo.

 Analizar el problema escogido. En esta fase es fundamental formular con

propiedad el problema. Sabemos que un problema bien planteado está medio
resuelto. Cuando el problema está clarificado, se pueden identificar sus posibles
causas.

 Determinar la información necesaria. Hay que decidir qué información se

requiere para definir, cuantificar y llegar al núcleo del problema. Se trata de
poder hablar en términos de hechos más que de opiniones.

 Recoger los datos sobre el sistema. Las decisiones claves que el grupo adopta
son:

Cuánta información se necesita.

Cuándo recogerla.
 Cómo registrar toda la información relativa a los hechos observados.

 Interpretar los datos recogidos. Para interpretar los datos recogidos, es

necesario agrupar la mayor cantidad de información posible, en forma
conveniente.

 Decidir una solución para el problema y trabajar en ella. A partir de todas las
causas posibles y de su clasificación con los datos recogidos, se seleccionan las
causas más importantes que son el origen del problema.

 Presentación del proyecto a la jerarquía. Se presenta la solución a aquellos que

tienen el poder de asignar los recursos necesarios para su puesta en marcha.

 Realización de la solución aprobada. Se precisa una programación de la puesta

en marcha de la solución, que contenga:

La naturaleza de las acciones a realizar.

Las tareas de cada uno, por las que deberá ser responsable.

Los plazos a respetar.

 Evaluación. Se precisa llevar un procedimiento de control de los resultados

obtenidos. Estos resultados serán comparados con la situación de partida.