UNIVERSIDAD PRIVADA TELESUP

Facultad de Administración, Finanzas y Negocios Globales

ALGORITMO Y ESTRUCTURA DE DATOS

Curso : Sistema de Información Gerencial

Docente : Medrano Arotingo, Víctor Andrés

Alumna : Rojas Cárdenas, María Luz

Ciclo : X
Turno : Noche

Lima, 08 de noviembre del 2019

 INFORME DE ALGORITMO Y ESTRUCTURA DE DATOS

1. Introducción:

El presente informe analiza y describe el proceso que se debe seguir, para dar
solución a un problema específico. La solución a los problemas está dada por un
algoritmo. Así, los algoritmos, junto a las estructuras de datos, constituyen la
solución de los problemas.

DESARROLLO:
Algoritmo
Un algoritmo es una serie de pasos (métodos) organizados que permite dar solución
a un problema específico.
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe
alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado
sobre manipulación de números y ecuaciones en el siglo IX.

Tipos de algoritmo:
Cualitativos: Son aquellos que describen los pasos utilizando palabras.
Cuantitativos: Son aquellos que utilizan cálculos numéricos para definir los pasos
del proceso.

Lenguaje algoritmo
Indican una serie de símbolos y reglas que se utilizan para describir de manera
explícita un proceso. Pueden ser:
Gráficos o Diagrama de Flujo: Es la representación gráfica de las operaciones
que realiza un algoritmo.
No Gráficos o Pseudocódigo: Es la representación en forma descriptiva de las
operaciones que debe realizar un algoritmo.
CARACTERÍSTICAS DE UN ALGORITMO

Finito: Si se sigue un algoritmo, se debe terminar en un número finito de pasos.

Definible: Un algoritmo debe ser preciso e indicar el orden de realización de cada

paso. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada
vez.

Entradas: El algoritmo debe tener cero o más entradas, es decir cantidades dadas
antes de empezar.

Salidas: el algoritmo tiene una o más salidas en relación con las entradas

ESTRUCTURA DE DATOS
Es una colección datos que pueden ser caracterizados por su organización y las
operaciones que se definen en ella.
Ejemplo de Estructura de datos: Arreglos, Archivos, Cadenas y Listas

CLASIFICACIÓN DE ESTRUCTURA DE DATOS

DINÁMICAS: Su tamaño en memoria es variable. Ejemplo, pilas, colas, listas,
árboles, grafos, etc. Estas a su vez se dividen en:
LINEALES: Son aquellas estructuras donde los datos se almacenan en zonas
continuas (sucesivas o adyacentes), una detrás de otra. Ejemplo: pilas, colas, listas.
NO LINEALES: Son aquellas estructuras donde los datos no se encuentran en
forma continua, es decir hay “bifurcación”. Ejemplo árboles, grafos.

COMO FUNCIONA
Metodología para construir un algoritmo:
A. Definición del problema (Enunciado)
Se debe establecer claramente el enunciado del problema que se está
planteando.
a=(b*h)
B. Definición de la solución (Análisis del problema)

a. Los datos que deben ser ingresados para dar solución al problema

b. Establecer exactamente los procesos a llevarse a cabo a fin de dar con la

solución del problema.

c. Determinar con exactitud qué valores son los que se debe visualizar como
resultado o solución del problema, se debe satisfacer los objetivos del
problema.

OBJETIVO DEL PROGRAMA: CALCULAR EL AREA DE UN RECTÁNGULO

Entrada de Datos Proceso Resultado o Salida
Altura (h) a=b*h área (a)
Base (b)

Ejemplo:
C. Diseño de algoritmo
Simbología usada en un diagrama de flujos

Ejemplo de un diagrama de flujos

D. Desarrollo del problema (Codificación)
Consiste en la codificación del programa. Partiendo del algoritmo
desarrollado en el paso anterior, para este fin se deberá utilizar un lenguaje
de programación, para nuestro caso Java.
Ejemplo:

System.out.println("El área es: " + a);

}
}
E. Depuración y pruebas (Ejecución-Evaluación de Resultados)
Consiste en la ejecución, depuración y solución de errores. Los errores
que podrían presentarse pueden ser
Errores de Sintaxis: Son errores de escritura de código, el compilador
no los puede interpretar y por lo tanto cuando ejecutamos el programa los
señala como un error indicándose la línea y elemento desconocidos,
mientras no arreglemos todos estos errores el programa no podrá
ejecutarse.
 Error de Ejecución: El programa puede ejecutarse, pero por un mal
manejo del programa o un ingreso indebido, el programa colapsa o cierra
repentinamente, estos tipos de errores deben evitarse y debe ser el
programa quien pueda controlarlos
Error de Lógica o procedimiento: Este tipo de error es percibido cuando
nos damos cuenta que los resultados de los procesos no son los
correctos.
Todos estos tipos de errores deben examinarse antes de dar por
concluido el proceso de desarrollo del programa. De presentarse un
error de lógica se debe realizar un feedback (Retroalimentación) y
debemos volver al PASO Nro. 1

F. Documentación
En esta etapa debe recopilarse toda la documentación generada en las
etapas anteriores, la cual va a servir como base para la elaboración del
manual técnico.

CONCLUSIONES

 El algoritmo es la especificación concisa del método para resolver un

problema con indicación de las acciones a realizar.

 Un algoritmo es un conjunto finito de reglas que dan una secuencia de

operaciones para resolver un determinado problema.

 Se define como un método para resolver un problema que tiene en general

una entrada y una salida.