Algoritmos

OBJETIVOS







Proporcionar los conocimientos básicos para
diseñar Algoritmos eficientes.
Aplicar las técnicas de operaciones de datos
a Estructuras de Arreglos, pilas, colas,
árboles y Listas Enlazadas.
Entender e interpretar los conceptos de Base
de Datos así como del diseño de los tipos de
Bases de Datos existentes.
Aplicar el Modelo Conceptual en un proceso
administrativo o deproducción utilizando una
herramienta CASE.
1

CONTENIDO









Conceptos Generales de
Algoritmos y Estructuras
de Datos.
Estructuras de Control de
los Algoritmos.
Arreglo Unidimensional y
Bidimensional.
Listas Enlazadas.
Módulos y Programación
Estructurada.









Conceptos Generales de las
Bases de Datos.
Metodología para el diseño
de una Base de Datos.
El Modelo Conceptual: La
Normalizaciónde Datos.
Integración de las vistas y la
Construcción del Diagrama
Estructurado de Datos.

2

BIBLIOGRAFÍA







Programación Estructurada. Un enfoque
algorítmico. Leobardo Lopez Román. Computec
Fundamentos de Program., Algoritmos y Est. de
Datos – Luis Joyanes – Edit. McGraw Hill.
Estructura de Datos y Algoritmos - Mark Allen
Weiss - Editorial Limusa.
Estructura de datos. SeymourLipschutz. Mc
Graw Hill.
Estructura de datos – Osvaldo Cairo. Mc. Graw
Hill (Tomos 1 y 2)
Fernandez, J.: Algoritmos Problemas Resueltos
y comentados.
3

CONCEPTOS BASICOS








Dato: Valor o conjunto de valores asumidos por un
campo en un estado de tiempo determinado. Ejm: Juan
Perez.
Campo de Datos: Unidad elemental de información,
representa una propiedad o característica al cual se le
asigna unvalor. Puede tener un rango de valores
específico. Ejm.: Nombre, Nro. de Matrícula.
Registro: Colección de campos relacionados entre sí
almacenados en algún medio. Ejm: Estudiante.
Archivo: Conjunto de registros uniformes del mismo
tipo. Ejm: Estudiantes de la Univ. Alas Peruanas.

4

FASES PARA DESARROLLAR LOS
PROGRAMAS
Formular el Problema.
Análisis del Problema:
Entrada.
Proceso.
Salida.Diseño de la solución:
Construir el Algoritmo.
Codificar en un lenguaje
de programación.
Implementación.
Mantenimiento.

5

ALGORITMO








Secuencia ordenada y cronológica de pasos que
llevan a la solución de un problema o a la ejecución
de una tarea.
Los pasos deben ser simples, claros y exactos. Debe
seguir un orden lógico y tener un principio y un fin.
Todas las actividades que ejecuta elser humano son
algoritmos que se realizan en forma automática.
Durante el desarrollo de algoritmos por computadora
es necesario idear los pasos que la máquina deberá
ejecutar para realizar alguna tarea.

6

NOTACION ALGORITMICA




Es el formato utilizado para representar formalmente
al Algoritmo. Presenta dos partes:
 La parte descriptiva: presenta una descripción del
propósito del algoritmo yuna descripción de las
variables.
 La parte lógica: Presenta la secuencia de pasos
que se ejecutan para obtener el resultado.
Existen criterios básicos que se deben considerar
para la presentación de los algoritmos.

7

NOTACION ALGORITMICA






Número de identificación: Cada algoritmo debe tener
asignado un nombre o un número que permita identificarlo.
Nombre de Variable: Deben sermnemónicos, es decir,
fáciles de entender.
Pasos, Control y Salida: Los pasos del algoritmo deben
ser ejecutados uno detras de otro, empezando por el paso
1, salvo que se indique lo contrario.
Comentarios: Un paso puede tener un comentario que
estará encerrado por corchetes, donde se puede colocar
las operaciones de dicho paso. Pueden ir al inicio o al final
de cada paso.

8

NOTACION ALGORITMICA





Dato: valor de un campo en un tiempo determinado.
Tipos de Datos:
 Numérico: Un valor puede ser entero o real.
 Alfabético: El valor es una cadena de caracteres.
 Además existen datos tipo Fecha y Lógico.
Formas de Representación:
 Constante: El valor no cambia en el algoritmo.
 Variable: Cambia de valor durante la ejecución del
algoritmo. Tiene un nombre y un contenido.
Estructuras...