Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Algoritmo Estructura de Datos

    Cargado por

    jose carruitero ruiz
    Este documento introduce conceptos básicos sobre algoritmos y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema y que los programas traductores como compiladores e intérpretes traducen programas fuente a código ejecutable. También describe la programación estructurada como un método para desarrollar programas de manera ordenada mediante técnicas como el diseño descendente y estructuras de control. Finalmente, presenta formas de representar algoritmos como pseudocódigo y diagramas de flujo.

    Copyright:

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

    Algoritmo Estructura de Datos

    Cargado por

    jose carruitero ruiz
    26 vistas6 páginas
    Este documento introduce conceptos básicos sobre algoritmos y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema y que los programas traductores como compiladores e intérpretes traducen programas fuente a código ejecutable. También describe la programación estructurada como un método para desarrollar programas de manera ordenada mediante técnicas como el diseño descendente y estructuras de control. Finalmente, presenta formas de representar algoritmos como pseudocódigo y diagramas de flujo.

    Título original

    2.-Algoritmo-Estructura-de-Datos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento introduce conceptos básicos sobre algoritmos y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema y que los programas traductores como compiladores e intérpretes traducen programas fuente a código ejecutable. También describe la programación estructurada como un método para desarrollar programas de manera ordenada mediante técnicas como el diseño descendente y estructuras de control. Finalmente, presenta formas de representar algoritmos como pseudocódigo y diagramas de flujo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    26 vistas6 páginas

    Algoritmo Estructura de Datos

    Cargado por

    jose carruitero ruiz
    Este documento introduce conceptos básicos sobre algoritmos y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema y que los programas traductores como compiladores e intérpretes traducen programas fuente a código ejecutable. También describe la programación estructurada como un método para desarrollar programas de manera ordenada mediante técnicas como el diseño descendente y estructuras de control. Finalmente, presenta formas de representar algoritmos como pseudocódigo y diagramas de flujo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    ALGORITMO Y ESTRUCTURA DE DATOS

    INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA

    CONCEPTOS PREVIOS

    Sistema de Procesamiento de la Información


    Es un sistema que transforma datos en información.

    E PROCESADOR S
    Datos Información
    ALGORITMO
    Algoritmo
    Conjunto de instrucciones que especifican la secuencia de pasos ordenados de operaciones
    a realizar, para dar solución a un problema.

    Programa
    Secuencia de instrucciones que especifican las operaciones que debe realizar la
    computadora, en la cual cada paso del algoritmo está expresado por medio de una
    instrucción.

    Lenguajes de Programación- Tipos


    a. Lenguaje Máquina
    b. Lenguaje de Bajo Nivel
    c. Lenguaje de Alto Nivel

    Programas Traductores
    Traducen los programas fuente a código máquina. Pueden ser:

    1. Intérpretes: es un traductor que toma un programa fuente, lo traduce y a continuación


    lo ejecuta. PROGRAMA
    FUENTE

    INTERPRETE

    PROGRAMA
    EJECUTABLE

    Recopilado por Ing. Fredy Luis Ureta Orihuela 1


    ALGORITMO Y ESTRUCTURA DE DATOS

    2. Compilador: es un traductor que toma un programa fuente, y lo traduce sentencia por


    sentencia. PROGRAMA
    FUENTE

    COMPILADOR

    PROGRAMA
    OBJETO

    La compilación es el proceso de traducción del programa fuente a programa objeto


    (traducido a código máquina), a través de un programa enlazador, para conducir al
    programa ejecutable.
    PROGRAMA
    FUENTE

    COMPILADOR
    (Traductor)

    PROGRAMA
    OBJETO

    PROGRAMA
    ENLAZADOR

    PROGRAMA
    EJECUTABLE

    Programación Estructurada

    Conjunto de técnicas para escribir, verificar, depurar, y mantener los programas, es una
    metodología de desarrollo de programas llamada refinamientos sucesivos: se plantea una
    operación como un todo y se divide en segmentos más sencillos o de menor complejidad.
    Una vez terminado todos los segmentos del programa, se procede a unificar las
    aplicaciones, esta integración debe ser sencilla.
    La representación grafica de la programación estructurada se realiza a través de diagramas
    de flujo o flow chart, Diagramas N-S, el cual representa el programa con sus entradas,
    procesos y salidas y Pseudocodigos.

    El conjunto de técnicas para este enfoque es:

    1. Recursos Abstractos
    Descomponer una determinada acción compleja en acciones más simples, para ser
    ejecutadas y que serán instrucciones.

    2. Diseño Descendente
    El problema se descompone en niveles o pasos sucesivos: que hace? Como lo
    hace?

    Recopilado por Ing. Fredy Luis Ureta Orihuela 2


    ALGORITMO Y ESTRUCTURA DE DATOS

    Que hace
    Como hace

    3. Estructuras básicas
    Son estructuras de control para el programa:
    - Secuenciales
    - Selectivas
    - Repetitivas
    - Matrices,
    - Etc.

    Éste conjunto de técnicas permite elaborar programas en cualquier lenguaje de


    programación.
    Las estructuras básicas mencionadas serán desarrolladas mas adelante en otras sesiones de
    clase.

    Pasos para la Resolución de un Problema


    EJEM ENUNCIADO: Hallar la suma de dos numeros
    1. Definición del Problema.
    Se basa en el enunciado del problema, suma= N1+N2
    2. Análisis del Problema.
    Se determina las entradas y salidas de un problema: Entrada-Proceso-Salida
    E P S
    N1, N2 suma=N1+N2 suma

    3. Diseño del Algoritmo.


    - Pseudocodigos
    - Diagrama de Flujo
    - Diagrama de Bloques o N-S
    4. Expresar el algoritmo en un programa.
    5. Ejecución y Validación del programa.

    Recopilado por Ing. Fredy Luis Ureta Orihuela 3


    ALGORITMO Y ESTRUCTURA DE DATOS

    ALGORITMO

    La palabra algoritmo se dio en honor del matemático persa del siglo IX, Khowârizmî.
    Es decir con éste término se hace referencia a un conjunto de reglas, ordenadas de forma
    lógica, para desarrollar un cálculo o para solucionar un problema, ya sea de forma manual
    o utilizando una máquina.

    Características de un algoritmo

    • Ser preciso: los pasos del algoritmo deben desarrollarse en un orden estricto, ya que el
    desarrollo de cada paso debe obedecer a un orden lógico.
    • Ser definido. en el área de programación, el algoritmo se desarrolla como paso
    fundamental para desarrollar un programa. El computador solo desarrollará las tareas
    programadas y con los datos suministrados; no puede improvisar el dato que necesite
    para realizar un proceso.
    • Ser finito: implica que el número de pasos de un algoritmo, por grande y complicado
    que sea el problema que soluciona, debe ser limitado, es decir debe llegar a un final.
    • Presentación formal: para que el algoritmo sea entendido por cualquier persona
    interesada es necesario que se exprese en alguna de las formas comúnmente aceptadas; si
    no puede no ser muy útil ya que solo lo entenderá quien lo diseñó. Las formas de
    presentación de algoritmos son: el pseudocódigo, diagrama de flujo y diagramas de
    Nassi/Schneiderman, entre otras.
    • Corrección: el algoritmo debe ser correcto, debe solucionar el problema para el cual fue
    diseñado. Para garantizar que el algoritmo logre el objetivo, es necesario ponerlo a
    prueba: verificación o prueba de escritorio.
    • Eficiencia: es evaluar los recursos que requiere para almacenar datos y para ejecutar
    operaciones frente al beneficio que ofrece. En cuanto menos recursos requiere será más
    eficiente el algoritmo.

    Recopilado por Ing. Fredy Luis Ureta Orihuela 4


    ALGORITMO Y ESTRUCTURA DE DATOS

    Representación del Algoritmo

    a. Pseudocódigo: es la representación del algoritmo en lenguaje natural.


    Ejemplo: sumar dos números enteros.
    INICIO
    entero numero1, numero2, resultado
    Leer numero1
    Leer numero2
    resultado numero1 + numero 2
    Escribir “El resultado de la suma es: ”
    Escribir resultado
    FIN

    b. Diagrama de Flujo Estructurado: representación con flujos entre los procesos a realizar.
    Los principales símbolos de representación para este diagrama son.

    Inicio/Fin del algoritmo

    Procesos del algoritmo

    Entrada/Salida Estándar de Datos del algoritmo

    Flujo de recorrido entre Procesos del algoritmo

    Punto de Decisión del algoritmo

    Subrutinas en el algoritmo

    Conector del algoritmo en la misma hoja

    Conector del algoritmo en otra hoja

    c. Diagrama N-S: representación en bloques, es decir cada uno de los procesos como
    ingreso/salida de datos, decisiones, acciones, repeticiones; están representados en
    bloques de tareas consecutivos.

    Recopilado por Ing. Fredy Luis Ureta Orihuela 5


    ALGORITMO Y ESTRUCTURA DE DATOS

    INICIO
    Declaración de variables: N1, N2, suma
    Lectura de Datos:
    Acción 1: suma
    Acción 2
    Acción n
    Reporte de Datos
    FIN

    Recopilado por Ing. Fredy Luis Ureta Orihuela 6

    También podría gustarte