semana 8- tecnicas de desarrollo de sistemas administrativos
DESCRIPTION
ADMINISTRACION Y NEGOCIOSTRANSCRIPT
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