Mg. Luis Tamayo Valencia

CICLO 2013-III Módulo: II

Unidad: VII Semana: VIII

RACIONALIZACION ADMINISTRATIVA

CONTENIDO TEMATICO

Técnicas de desarrollo de sistemas

administrativos

�Estructuras de datos

�El Flowchart

�Matriz cuadricular de documentos

ESTRUCTURA DE DATOS Y LOGARITMOS

BASICOS

Antes de explorar las estructuras de datos y

sus algoritmos específicos, necesitamos

examinar tres cuestiones básicas:

o ¿Qué es una estructura de datos?

o ¿Qué es un algoritmo?

o ¿Cómo se representa un algoritmo?

¿QUE ES UNA ESTRUCTURA DE DATOS?

Una estructura de datos es una clase

contenedora que proporciona almacenamiento

para ítem de datos y capacidades para almacenar

y recuperar estos datos

Una estructura de datos, es un conjunto de tipos,

un tipo diseñado, un conjunto de funciones y un

conjunto de axiomas

¿QUE ES UNA ESTRUCTURA DE DATOS?

Aunque la definición de estructura de

datos es demasiado amplia porque supone

que empleado, vehículo, cuenta y otras

clases especificas de entidades del mundo

real son estructura de datos (en la forma

de objetos ), en lugar de describir

contenedores de objetos para otras

entidades

ESTRUCTURA DE DATOS

En programación una estructura de datos es una

forma de organizar un conjunto de datos

elementales con el objeto de lograr su

manipulación.

Un dato elemental es la mínima información que

se tiene en un sistema.

Una estructura de datos define la organización e

interrelación de estos y un conjunto de

operaciones que se puede realizar sobre ellos

ESTRUCTURA DE DATOS

Las operaciones básicas son:

� Alta, adicionar un nuevo valor a la estructura.

� Baja, borrar un valor de la estructura.

� Búsqueda, encontrar un valor en la estructura

para realizar una operación, en forma secuencial

o binaria (siempre y cuando los datos estén

ordenados)

ESTRUCTURA DE DATOS

� Conjuntos

� Matriz (matemáticas)

� Matriz (programación)

� Lista

� Arboles

� Grafos

� Mapeos

� Diccionarios

EJEMPLO DE ESTRUCTURA DE DATOS

BASE DE DATOS

Una base de datos de red esta formado por una

colección de registros, los cuales están

conectados entre sí por medio de enlaces.

Registro.- Es una colección de campos (atributos)

Celdas.- Representan a los campos del registro

Líneas.- Representan a los enlaces entre los

registros.

¿QUE ES UN ALGORITMO?

Normalmente los algoritmos asocian con

estructuras de datos.

Un algoritmo es una secuencia de

instrucciones que realizan una tarea en un

periodo de tiempo finito.

El algoritmo recibe cero o mas entradas,

produce al menos una salida, consiste en

instrucciones claras y poco ambiguas,

termina después de un numero finito de

pasos lo suficientemente básico que una

persona puede llevar a cabo el algoritmo

utilizando lápiz y papel.

¿QUE ES UN ALGORITMO?

Un programa no es necesariamente

finito: el programa, como un servidor

web, podría no terminar nunca si no

hay intervención externa.

Algunos ejemplos de algoritmos

asociados con estructuras de datos

son: búsqueda-lineal, ordenación-de

burbuja, busqueda-binaria,etc.

¿COMO SE REPRESENTA UN ALGORITMO?

La representación mas obvia: código

fuente java,

Sin embargo, escribir código, fuente

antes de entender completamente un

algoritmo normalmente acaba con

bugs difíciles de encontrar.

Una técnica para evitar estos bugs es

utilizar un Flowchart (diagrama de

flujo).

ALGORITMO

Conjunto de reglas que permiten obtener un

resultado determinado a partir de ciertas reglas

definidas.

Es una secuencia finita de instrucciones, cada

una de las cuales tiene significado preciso y

puede ejecutarse con una cantidad finita de

esfuerzo y tener las siguientes características:

legible, correcto, modular, eficiente, estructurado,

no ambiguo y desarrollar en el menor tiempo

posible.

EJEMPLO DE ALGORITMOALGORITMO NUMERICO

LISTA

Una lista es una estructura de datos homogénea y

dinámica que va a estar formada por una

secuencia de elementos, donde cada uno de

ellos va seguido de otro o ninguno.

Homogénea: Todos los elementos que la forman

tienen el mismo tipo base.

Dinámica: Puede crecer o decrecer en tiempo de

ejecución según nuestras necesidades.

LISTA

No tienen el mismo número de elementos:

L1: gato, perro

L2: gato, canario, cerdo

Cuando aún teniendo el mismo número de

elementos, estos son distintos:

L1: gato perro

L2: gato, cerdo

Cuando teniendo el mismo número de elementos

no están en el mismo orden:

L1: gato, perro

L2: perro gato

UN FLOWCHART

Flowchart, es una representación

visual del flujo de control de un

algoritmo.

Esta representación ilustra las

sentencias que se tienen que ejecutar,

decisiones que hay que tomar, el flujo

lógico y terminaciones que indican

los puntos de entrada y salida

EL FLOWCHART

Es la herramienta perfecta

para crear tus propios

organigramas, diagramas

de flujo y demás tipos de

diagramas enfocados a la

gestión empresarial.

EL FLOWCHART

Bien sea desde cero o haciendo uso de

plantillas que incluye el programa con

flowchart se obtendrá resultados

profesionales sin tener los

conocimientos previos, además incluye

una variedad de formas para construir

cualquier diagrama que uno quiera.

PROS DEL FLOWCHART

� Uso intuitivo

� Diseño que recuerda a office 2007

� Variedad de formas y efectos

� Plantillas predefinidas de aspecto

profesional

LA ACTIVIDAD FLOWCHART

Una clase flowchart se puede crear en

código o mediante diseñador de flujos

de trabajo que definen y administran los

controles de flujos complejos.

El diseñador de actividades de flujo de

trabajo, permite a los desarrolladores de

software crear flujos de trabajo de forma

natural.

EJEMPLO DE FLOWCHARTPLAN DE MARKETING

MATRIZ CUADRICULAR DE DOCUMENTOS

Consiste en generar una matriz

cuadricular, en otras palabras

gráficos o cuadros.

Mediante los cuales se va a

representar los diferentes

procedimientos administrativos u

operaciones que serán materia de

análisis.

MATRIZ

Matriz, es la ordenación

rectangular de elementos

algebraicos que pueden

sumarse y multiplicarse en

varias formas.

Matriz, conjuntos de variables

del mismo tipo cuyo acceso se

realiza por índice o líneas

TIPOS DE MATRICES

Matriz cuadrada.- aquellas que tienen el

mismo numero de filas que de columnas.

Matriz rectangular.- es aquella que tiene

distinto numero de filas que de columnas, si

una matriz no es cuadrada tiene que ser

rectangular.

Matrices filas.- es una matriz con una sola

columna.

Matriz columna.- es una matriz rectangular

con una sola columna.

USO DE LAS MATRICES

Las matrices se utilizan para

múltiples aplicaciones y sirven en

particular para representar los

coeficientes de los sistemas de

ecuaciones lineales, las matrices

desempeñan el mismo papel que los

datos de un vector para las

aplicaciones lineales.

USO DE LAS MATRICES

En matemáticas, una matriz es un arreglo

bidimensional de números.

Se usan para describir sistemas de

ecuaciones lineales, ecuaciones

diferenciales o representar una aplicación

lineal (dada una base).

Pueden sumarse, multiplicarse y

descomponerse en varias formas, también

es clave para el campo del algebra lineal.

GRACIAS