![Page 1: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/1.jpg)
Mg. Luis Tamayo Valencia
CICLO 2013-III Módulo: II
Unidad: VII Semana: VIII
RACIONALIZACION ADMINISTRATIVA
![Page 2: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/2.jpg)
CONTENIDO TEMATICO
Técnicas de desarrollo de sistemas
administrativos
�Estructuras de datos
�El Flowchart
�Matriz cuadricular de documentos
![Page 3: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/3.jpg)
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?
![Page 4: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/4.jpg)
¿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
![Page 5: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/5.jpg)
¿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
![Page 6: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/6.jpg)
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
![Page 7: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/7.jpg)
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)
![Page 8: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/8.jpg)
ESTRUCTURA DE DATOS
� Conjuntos
� Matriz (matemáticas)
� Matriz (programación)
� Lista
� Arboles
� Grafos
� Mapeos
� Diccionarios
![Page 9: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/9.jpg)
EJEMPLO DE ESTRUCTURA DE DATOS
![Page 10: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/10.jpg)
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.
![Page 11: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/11.jpg)
¿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.
![Page 12: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/12.jpg)
¿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.
![Page 13: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/13.jpg)
¿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).
![Page 14: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/14.jpg)
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.
![Page 15: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/15.jpg)
EJEMPLO DE ALGORITMOALGORITMO NUMERICO
![Page 16: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/16.jpg)
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.
![Page 17: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/17.jpg)
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
![Page 18: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/18.jpg)
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
![Page 19: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/19.jpg)
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.
![Page 20: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/20.jpg)
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.
![Page 21: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/21.jpg)
PROS DEL FLOWCHART
� Uso intuitivo
� Diseño que recuerda a office 2007
� Variedad de formas y efectos
� Plantillas predefinidas de aspecto
profesional
![Page 22: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/22.jpg)
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.
![Page 23: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/23.jpg)
EJEMPLO DE FLOWCHARTPLAN DE MARKETING
![Page 24: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/24.jpg)
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.
![Page 25: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/25.jpg)
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
![Page 26: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/26.jpg)
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.
![Page 27: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/27.jpg)
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.
![Page 28: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/28.jpg)
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.
![Page 29: Semana 8- Tecnicas de Desarrollo de Sistemas Administrativos](https://reader035.vdocumento.com/reader035/viewer/2022062322/55cf8ac855034654898db646/html5/thumbnails/29.jpg)
GRACIAS