Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Conceptos Básicos para La Formulación de Algoritmos

    Cargado por

    Jose Francisco Vidaña Peña
    Un algoritmo es un conjunto de acciones o secuencias de operaciones que se ejecutan en un orden definido para resolver un problema. Los algoritmos deben ser finitos, confiables y especificar un orden claro. Existen técnicas como diagramas de flujo y pseudocódigo para formular algoritmos de manera estructurada mediante instrucciones secuenciales, condicionales o repetitivas. Todo algoritmo requiere datos como entrada y estructuras de datos organizadas para almacenar y procesar dichos datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Conceptos Básicos para La Formulación de Algoritmos

    Cargado por

    Jose Francisco Vidaña Peña
    1K vistas3 páginas
    Un algoritmo es un conjunto de acciones o secuencias de operaciones que se ejecutan en un orden definido para resolver un problema. Los algoritmos deben ser finitos, confiables y especificar un orden claro. Existen técnicas como diagramas de flujo y pseudocódigo para formular algoritmos de manera estructurada mediante instrucciones secuenciales, condicionales o repetitivas. Todo algoritmo requiere datos como entrada y estructuras de datos organizadas para almacenar y procesar dichos datos.

    Descripción original:

    conceptos basicos para la formulacion de algoritmos en sistemas computacionales

    Título original

    Conceptos Básicos Para La Formulación de Algoritmos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Un algoritmo es un conjunto de acciones o secuencias de operaciones que se ejecutan en un orden definido para resolver un problema. Los algoritmos deben ser finitos, confiables y especificar un orden claro. Existen técnicas como diagramas de flujo y pseudocódigo para formular algoritmos de manera estructurada mediante instrucciones secuenciales, condicionales o repetitivas. Todo algoritmo requiere datos como entrada y estructuras de datos organizadas para almacenar y procesar dichos datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    1K vistas3 páginas

    Conceptos Básicos para La Formulación de Algoritmos

    Cargado por

    Jose Francisco Vidaña Peña
    Un algoritmo es un conjunto de acciones o secuencias de operaciones que se ejecutan en un orden definido para resolver un problema. Los algoritmos deben ser finitos, confiables y especificar un orden claro. Existen técnicas como diagramas de flujo y pseudocódigo para formular algoritmos de manera estructurada mediante instrucciones secuenciales, condicionales o repetitivas. Todo algoritmo requiere datos como entrada y estructuras de datos organizadas para almacenar y procesar dichos datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    conceptos bsicos para la formulacin de algoritmos

    ALGORITMO

    Conjunto de acciones o secuencias de operaciones ejecutadas en un determinado orden para resolver un


    problema.
    Accin
    Acontecimiento producido por un actor en un tiempo finito que produce un resultado definido y preciso y
    adems genera cierta transformacin.
    Analizaremos la accin
    Existen diferentes tipos de acciones:
    Accin simple: Realizadas directamente
    Accin compleja: No se pueden realizar directamente sino a travs de una descomposicin de
    acciones ms simples (diseo Top-down).
    Transformacin Generada en los elementos intervinientes. Para determinar la transformacin debo conocer
    el ESTADO.
    ESTADO Es la observacin de los elementos del sistema en un instante de tiempo dado.
    Hay tres tipos de estado
    Estado inicial Instante donde comienza la accin.(Ei)

    Estado intermedio Instante observado en cualquier momento entre el comienzo y la finalizacin de la


    accin.

    Estado Final Instante observado donde finaliza la accin (Ef)


    Caractersticas de los algoritmos
    Definido (confiable)

    Debe indicar un orden a seguir

    Debe ser finito, terminar en un nmero finito de pasos.


    *Nota: Algoritmo Se trata de una herramienta capaz de resolver un problema. Todas las situaciones
    problemticas pueden ser resueltas a travs de algoritmos.

    Tcnicas para la formulacin de algoritmos


    Hay dos tipos, estas son:
    *Estos no pueden ser ejecutados por una computadora

    1.

    Diagramas de Flujo > se basan en la utilizacin de smbolos para representar las acciones.

    2.

    Pseudo cdigo > Es un 1er borrador al igual que el diagrama de flujo.

    El pseudo cdigo siempre utiliza "programacin estructurada"(conjunto de tcnicas y mtodos para disear
    y escribir programas)
    La programacin estructurada se basa en el teorema de la programacin estructurada, propuesto por Bohny y
    Jacopini, ellos dicen que "todo algoritmo puede ser escrito usando tres tipos de estructuras:
    Secuencial, Condicional o Repetitiva".
    Las especificaciones de la programacin estructurada son tres:
    Un solo punto de Entrada y Salida (E/S).

    Todas las acciones deben ser accesibles.

    No posee ciclos o bucles infinitos.

    Para disear un algoritmo utilizando pseudo cdigo se emplean instrucciones en nuestro idioma.
    Adems para escribir este programa en pseudo cdigo se deben conocer un conjunto de instrucciones reglas
    que DEFINEN como COMBINAR las instrucciones.
    Algunas sentencias tienen equivalencia directa con los smbolos de los diagramas de flujo.
    Todo algoritmo necesita de un DATO (Expresin general que describe objetos con los cuales opera
    una computadora)
    Hay diferentes Tipos de Datos, estos son:
    Numrico > Representan una cantidad un valor determinado, pueden ser enteros o reales.

    Alfanumrico > Representan informacin textual ( no tiene valor) , pueden ser caracteres de tipo
    *Numrico (0, 1, 2,3...)
    *Alfabticos (A, B, C, a, b, c)
    *Especiales (+,-,*, /, < >, $)

    Lgicos Booleano > pueden tomar dos valores, Verdadero o Falso, Sirve para representar
    alternativas a determinadas condiciones.
    Estructuras de Datos
    Es una coleccin de datos organizados particularmente que se utilizan para la resolucin de problemas.
    Hay dos tipos de estructuras de datos:
    1.
    Se divide en dos tipos:
    o
    Simples

    *Constantes: Representa una zona de memoria en la cual se almacena un dato. El dato no puede ser
    modificado. Su forma:
    Definicin: nombre/tipo de dato. Estas simplifican la programacin.
    *Variables: Representa una zona de memoria en donde podemos hacer que el contenido "vare". Su
    forma:
    Definicin: nombre/tipo de dato
    Compuestas: se utilizan en
    *Registros
    *Arreglos
    *Estructuras de Archivos
    o
    Dinmicas > Utilizan una cantidad variable de memoria, esta puede aumentar o disminuir
    mientras se ejecute el algoritmo. Se utilizan en
    *Punteros
    *Variable de Cadena de caracteres de longitud variable

    También podría gustarte