FANDOM


ALGORITMOS Es en esta etapa donde ya tenemos una idea clara de cómo solucionar el problema, en el caso particular de la materia, l0a solución así diseñada se conoce como: ALGORITMO. La idea de algoritmo es natural como la vida misma, ya que siempre encierra una secuencia de pasos exentos de ambigüedades que lleva a la solución de un problema. Un ejemplo clásico de un algoritmo es la receta para preparar un plato de cocina; otro ejemplo típico son los pasos necesarios para construir un rompecabezas. Sin embargo no todos los algoritmos son eficaces. Editar

Las características que debe cumplir un algoritmo son: Editar

a) Un algoritmo debe ser preciso (los resultados de los cálculos debe ser exactos) e indicar el orden de realización de cada paso. Editar

b) Un algoritmo debe ser definido: si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Editar

c) Un algoritmo debe ser finito: si se sigue un algoritmo se debe terminar en algún momento. Editar

d) Un algoritmo debe resolver el problema para el que fue formulado. Editar

e) Lógicamente no sirve un algoritmo que no resuelve ese problema. En el caso de los programadores, a veces crean algoritmos que resuelven problemas diferentes al planteado. Editar

f) Los algoritmos son independientes del ordenador. Los algoritmos se escriben para poder ser utilizados en cualquier máquina. Editar

g) Los algoritmos deben de poder repetirse. Deben de permitir su ejecución las veces que haga falta. No son válidos los que tras ejecutarse una vez, ya no pueden volver a hacerlo por la razón que sea. Editar

h) Validez. Un algoritmo es válido si carece de errores. Un algoritmo puede resolver el problema para el que se planteó y sin embargo no ser válido debido a que posee errores Editar

i) Eficiencia. Un algoritmo es eficiente si obtiene la solución al problema en poco tiempo. No lo es si es lento en obtener el resultado. Editar

j) Óptimo. Un algoritmo es óptimo si es el más eficiente posible y no contiene errores. La búsqueda de este algoritmo es el objetivo prioritario del programador. No siempre podemos garantizar que el algoritmo hallado es el óptimo, a veces sí. Editar

El algoritmo debe constar de tres partes  Editar

Entrada (información dada al algoritmo)  Editar

Proceso (cálculos necesarios para encontrar la solución del problema)  Editar

Salida (respuestas dadas por el algoritmo o resultados finales de los cálculos) Editar

Propiedades de los algoritmos. Editar

1. Especificación precisa de la un conjunto de valores de entrada y ejecuta algunas manipulaciones para producir un conjunto de valores de salida. Editar

2. Especificación precisa de cada instrucción. Cada etapa de un algo Esto significa que no puede haber ambigüedad sobre las acciones que se deban ejecutar en cada momento. Editar

3. Exactitud y corrección. Un algoritmo debe ser exacto, correcto. Se debe poder demostrar que el algoritmo resuelve el problema. Si las condiciones de entrada se cumplen y se ejecutan los pasos del algoritmo entonces se producirá la salida deseada. Editar

4. Etapas bien definidas y correctas. Un algoritmo se compone de una serie de etapas concretas. Concreta significa que la acción descrita por esa etapa está totalmente comprendida por la persona o máquina que debe ejecutar el algoritmo. Cada etapa debe ser ejecutable en una cantidad finita de tiempo. Editar

5. Número finito de pasos. Un algoritmo se debe componer de un de un algoritmo se compone de un número infinito de etapas, nunca se podrá implementar como un programa de computadora. Editar

6. Un algoritmo debe terminar. En otras palabras no puede entrar en un lazo infinito. Editar

Clasificación de Algoritmos Editar

1. Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.  Como ejemplo podemos decir que la utilizaci Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localiz Editar

2. Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.  Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nómina. Editar

Algoritmos narrados: Editar

Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada. Es decir usando nuestro idioma natural, con nuestras propias palabras, se detallan los pasos a realizar para resolver un problema. Editar

Diagramas de flujo (flowchart) Editar

Un diagrama de flujo es una técnica descriptiva que está a disposición del analista y el programador para representar visualmente el flujo de datos y secuencia de ejecución de un programa, es decir, los elementos que intervienen y la secuencia de acciones. Los diagramas de flujo ha sido la herramienta de programación por excelencia, son fáciles de diseñar por que el flujo lógico del algoritmo se muestra en un dibujo en lugar de palabras. Sin embargo, los diagramas de flujo tienen una limitación grande; son difíciles de actualizar y complejos de leer si ocupan varias páginas; cuando se han de modificar los diagramas de flujo resultan difíciles precisamente por su carácter gráfico. Como alternativa al diagrama de flujo surgió el pseudocódigo que es un lenguaje algorítmico similar al español o al inglés pero más conciso y que permite una redacción rápida del algoritmo aunque lógicamente no tendrá la precisión en sus operaciones que los lenguajes de programación. El pseudocódigo es fácil de mantener, ya que sus modificaciones se pueden realizar – incluso con procesadores de texto— Editar

Diagrama-flujo-9-638

También se puede decir que: Editar

Es un esquema para representar gráficamente un algoritmo. Editar

Reglas para la construcción del diagrama de flujo Editar

Cuando el algoritmo se desea expresar en forma de diagrama de flujo, se deben tener en cuenta algunas reglas o principios básicos para su elaboración Editar

1. Poner un encabezado que incluya un título que identifique la función del algoritmo; el nombre del autor; y la fecha de elaboración. Editar

2. Los símbolos de “Inicio” y “Final” deben aparecer solo una vez Editar

3. Los diagramas se deben dibujar de arriba hacia abajo y de izquierda a derecha Editar

4. Las líneas de conexión o flujo deben ser siempre rectas nunca debe cruzar a otra. Editar

5. No deben quedar líneas de flujo sin conectar Editar

6. Cada línea o flecha debe entrar en un bloque o en un símbolo. Editar

7. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras Editar

8. Diseñar un gráfico claro y equilibrado, procurando que el flujo cendal del flujograma sea la parte central de la hoja de papel. Editar

9. Escribir fuera del diagrama de flujo, todas las variables utilizadas y una breve descripción de cada una de ellas, especialmente de las variables propias del módulo. Editar

10. A cada bloque o símbolo se accede por arriba y/o por la izquierda y se sale por abajo y/o por la derecha, preferentemente. Editar

11. No puede llegar más de una flecha a un mismo bloque o símbolo Editar

12. Siempre que sea posible, es conveniente que el flujograma no sobrepase una página; sino, enumerar adecuadamente las hojas del diagrama y utilizar los correspondientes conecteres de página Editar

13. Los nombres de las variables deben ser significativas, o sea que esté de acuerdo con. el uso de la variable. Editar

3) Pseudocódigo Editar

Es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocódigo se puede definir como una herramienta utilizada en programación para resolver problemas usando un lenguaje común.. El pseudocódigo no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras. Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema. Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programación. No existe una manera establecida de diseñar un pseudocódigo, sin embargo y en aras de un buen entendimiento, se intentaran seguir lo mas rigurosamente posible las siguientes normas: Editar

1. Cabecera o nombre del algoritmo Editar

2. declaraciones Editar

3. cuerpo Editar

¡Interferencia de bloqueo de anuncios detectada!


Wikia es un sitio libre de uso que hace dinero de la publicidad. Contamos con una experiencia modificada para los visitantes que utilizan el bloqueo de anuncios

Wikia no es accesible si se han hecho aún más modificaciones. Si se quita el bloqueador de anuncios personalizado, la página cargará como se esperaba.

También en FANDOM

Wiki al azar