Resumen programacion

1- Definición Algoritmo Un algoritmo es un conjunto finito de instrucciones precisas que realizan una tarea, la cual, dado un estado inicial, culminará por arrojar un estado final reconocible. Esta definición asume que la ejecución del algoritmo concluye en algún momento, dejando fuera los procedimientos que ejecutan permanentemente sin detenerse. Para incluir a éstos en la definición, algunosautores prefieren obviar la condición de quela ejecución concluya, con lo cual basta con que un procedimiento sea una secuencia de pasos que puede ser ejecutada por una entidad para que se lo considere algoritmo. En el caso que no haya un estado final reconocible, el éxito del algoritmo no puede definirse como la culminación del proceso con un resultado significativo. En cambio, se requiere unadefinición de éxito que contemple secuencias ilimitadas de resultados, por ejemplo, un sistema de compresión/descompresión de datos en tiempo real (como los utilizados en el manejo de voz sobre IP); en este caso, el algoritmo no define por sí mismo la finalización del proceso, debiendo seguir su funcionamiento mientras haya datos para procesar. El éxito del algoritmo estará dado por el hecho de quelos datos, una vez descomprimidos, sean iguales que antes de comprimirse. 2- Definición de Problema Un problema es una determinada cuestión o asunto que requiere de una solución. A nivel social, se trata de algún asunto particular que, en el momento en que se solucione, aportará beneficios a la sociedad (por ejemplo, lograr disminuir la tasa de pobreza de un país).La filosofía establece que unproblema es algo que perturba la paz y la armonía de quien o quienes lo tienen. Para la religión, un problema puede ser una contradicción interna entre dos dogmas. Para las ciencias matemáticas, un problema es una pregunta sobre objetos y estructuras que requiere una explicación y demostración. En otras palabras, un problema matemático consiste la búsqueda de una determinada entidad matemática quepermita satisfacer las condiciones del problema. Los problemas matemáticos pueden ser de cálculo, geométricos, algebraicos y no algorítmicos. Por otra parte, se denomina problema didáctico al ejercicio de raciocinio que puede resolverse con la utilización de las matemáticas y de la lógica. De esta forma, un problema de este tipo debe contar con tres elementos básicos: los datos necesarios pararesolverlo (siempre explícitos), el método o relación entre los datos (que es lo que el estudiante debe averiguar) y el resultado buscado (al que se llega tras seguir ciertas reglas de razonamiento y supuestos que surgen de los datos).

3- Estructura de un algoritmo La Estructura de un algoritmo es la siguiente:

Dentro del algoritmo hay dos secciones, estas son: A. Declaraciones > Seccióndeclarativa. Se declaran todas las estructuras de datos que utilizaremos en el algoritmo. B. Instrucciones> Incluiremos aquí todas las "acciones" tendientes a resolver problemas. Solamente se usaran aquí las estructuras de datos DECLARADAS en el ambiente. Existe varias formas de representar la estructura de un algoritmo; una de ellas es empleando ciertas convenciones de lenguaje (palabras y símbolosparticulares). Esto se conoce como Pseudocódigo.

4- Pasos para resolver un problema de forma algorítmica

5- Características de un buen algoritmo Las características más relevantes de los algoritmos son: • • • • • Finito: Un algoritmo debe siempre terminar después de un número finito de pasos. Definido: Cada paso de un algoritmo debe ser definido en forma precisa, estableciendo las acciones quevan a efectuar clara y rigurosamente en cada caso. Entradas: El algoritmo tiene cero o mas entradas, es decir cantidades que se entregan inicialmente al algoritmo antes de su ejecución. Salidas: Un algoritmo tiene unas o más salidas, es decir cantidades que tiene una relación específica respecto a las entradas. Efectivo: Generalmente, también se espera que un algoritmo sea efectivo. Esto...