Algoritmos Y Problemas

DEFINICIONES DE ALGORITMO Y PROBLEMA


Algoritmo:

• En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generendudas a quien deba realizar dicha actividad.2 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.



• Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas delcálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.


Problema:

• ; Cuestión científica que debe resolverse; Cuestión difícil de solucionar; Cuestión existencial que se reitera en la vida

• Conjunto dehechos o circunstancias que dificultan la consecución de algún fin. || 3. Planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos

• En ciencias de la computación un problema es la relación que existe entre un conjunto de instancias y un conjunto de soluciones


Características de los algoritmos

1.- Finitud. Un algoritmo debe terminar en unnúmero finito de pasos-

2.- Definitividad. Cada paso del algoritmo debe definirse de modo preciso; las acciones a realizar deben de estar especificadas rigurosamente y sin ambiguuedad para cada caso.

3.- Entrada. Un algoritmo tiene cero o mas entradas. Esto es las cantidades de datos de inicio se generan en el mismo algoritmo o se conocen previamente.

4.- Salida. Un algoritmo tiene una omás salidas. Es decir, hay datos o cantidades al término del algoritmo que tiene una relación especifica con los datos o conatidades de entrada.



5.- Efectividad. El algoritmo debe de ser efectivo. Esto significa que todad las operaciones deben ser suficientemente sencillas para poder en principio ser realizadas de modo exacto y en un tiempo finito por un procesador.


Ejemplos de algoritmos• Texto narrativo

• Diagrama de flujo

• Pseudocódigo

[pic]

[pic]










Planteamiento del Problema

Problema: Un problema suele ser un asunto del que se espera una rápida y efectiva solución.
¿QUÉ ES PLANTEAR EL PROBLEMA DE INVESTIGACIÓN?
• En realidad, plantear el problema no es sino afinar y estructurar más formalmente la idea de investigación.• El seleccionar un tema, una idea, no coloca inmediatamente al investigador en una posición que le permita comenzar a considerar qué información habrá de recolectar, por qué métodos y cómo analizará los datos que obtenga.
• Antes necesita formular el problema específico en términos concretos y explícitos y de manera que sea susceptible de ser investigado por procedimientos científicos.Objetivos de investigación:
• En primer lugar, es necesario establecer qué pretende la investigación, es decir, cuáles son sus objetivos.
• Deben expresarse con claridad para evitar posibles desviaciones en el proceso de investigación y deben ser susceptibles de alcanzarse, son las guías del estudio y durante todo el desarrollo del mismo deben tenerse presentes.
Ejemplo de Objetivos deinvestigación
• Una investigación en torno a los factores que intervienen en el desarrollo del noviazgo.
• Según algunos estudios, los factores más importantes son la atracción física, la confianza, la proximidad física, el grado en que cada uno de los novios refuerza positivamente la autoimagen del otro y la similitud entre ambos.
• Entonces los objetivos de su estudio podrían...