guia dato y diagflujo

Dato El dato (del latín datum), es una representación simbólica (numérica, alfabética, algorítmica etc.), atributo o característica de una entidad. El dato no tiene valor semántico (sentido) en sí mismo, pero convenientemente tratado (procesado) se puede utilizar en la realización de cálculos o toma de decisiones. Es de empleo muy común en el ámbito informático. En programación un dato es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo. Información La información es un conjunto organizado de datos procesados, que constituyen un mensaje sobre un determinado ente o fenómeno. De esta manera, si por ejemplo organizamos datos sobre un país, tales como: número de habitantes, densidad de población, nombre del presidente, etc. y escribimos por ejemplo, el capítulo de un libro, podemos decir que ese capítulo constituye información sobre ese país. Cuando tenemos que resolver un determinado problema o tenemos que tomar una decisión, empleamos diversas fuentes de información (como podría ser el capítulo mencionado de este libro imaginario), y construimos lo que en general se denomina conocimiento o información organizada que permite la resolución de problemas o la toma de decisiones

Un dato por sí mismo no constituye información, es el procesado de los datos lo que nos proporciona información Tipo de dato En lenguajes de programación un tipo de dato es un atributo de una parte de los datos que indica al ordenador (y/o el programador) algo sobre la clase de datos sobre los que se va a procesar. Esto incluye imponer restricciones en los datos, como qué valores pueden tomar y qué operaciones se pueden realizar. Tipos de datos comunes son: enteros, números de coma flotante (decimales), cadenas alfanuméricas, fechas, horas, colores, coches o cualquier cosa que se nos ocurra. Por ejemplo, en Java, el tipo "int" representa un conjunto de enteros de 32 bits cuyo rango va desde el -2.147.483.648 al 2.147.483.647, así como las operaciones que se pueden realizar con los enteros, como la suma, resta y multiplicación.

• Tipos de datos máquina

Todos los datos en los ordenadores basados en la electrónica digital se representan como bits (valores 0 y 1) en el nivel más bajo. La más pequeña unidad direccionable de datos es un grupo de bits llamado un byte (normalmente un octeto, que son 8 bits). La unidad procesada por las instrucciones del código máquina se le llama una palabra (normalmente 32 o 64 bits).

• Tipos primitivos Se llama tipo primitivo o tipo elemental a los tipos de datos originales de un lenguaje de programación,

esto es, aquellos que nos proporciona el lenguaje y con los que podemos (en ocasiones) construir tipos de datos abstractos y estructuras de datos.

Generalmente ejemplos de tipos primitivos son:

• char (carácter) • int (entero) • float (real (coma flotante))

Otros tipos de datos que pueden ser considerados primitivos ya que la mayoría de lenguajes de

programación así los proporcionan (aunque no todos) son:

PDF created with pdfFactory trial version www.pdffactory.com

http://www.pdffactory.com


• booleano (lógico: Verdadero, Falso) • string (cadena de caracteres) • Puntero (dirección de memoria)

• Tipos compuestos

• Cadena de caracteres

En matemáticas o en programación, una cadena de caracteres, palabra, o frase (string en inglés) es una secuencia ordenada de longitud arbitraria (aunque finita) de elementos que pertenecen a un cierto alfabeto. En general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros signos o símbolos).

• Estructura de Datos

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

• Tipo de dato abstracto

Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto

por una colección de operaciones definidas sobre un conjunto de datos para el modelo. Algunos ejemplos de utilización de TDAs en programación son:

• Conjuntos: Implementación de conjuntos con sus operaciones básicas (unión, intersección y diferencia), operaciones de inserción, borrado, búsqueda...

• Árboles Binarios de Búsqueda: Implementación de árboles de elementos, utilizados para la representación interna de datos complejos. Aunque siempre se los toma como un TDA separado son parte de la familia de los grafos.

• Pilas y Colas: Implementación de los algoritmos FIFO y LIFO. • Grafos: Implementación de grafos; una serie de vértices unidos mediante una serie de arcos o

aristas. Identificadores Los identificadores (IDs) son símbolos léxicos que nombran entidades. El concepto es análogo al de "nombre". Los identificadores se usan ampliamente en prácticamente todos los sistemas de procesamiento de la información. Nombrar las entidades hace posible referirse a las mismas, lo cual es esencial para cualquier tipo de procesamiento simbólico. En los lenguajes informáticos, los identificadores son elementos textuales (también llamados símbolos) que nombran entidades del lenguaje. Algunas de las de entidades que un identificador puede denotar son las variables, las constantes, los tipos de dato, las etiquetas, las subrutinas (procedimientos y funciones) y los paquetes. Variables Una variable es un contenedor de información que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud:

• Fija.- Cuando el tamaño de la misma no variará a lo largo de la ejecución del programa. Todas las variables, sean del tipo que sean tienen longitud fija.

• Variable.- Cuando el tamaño de la misma puede variar a lo largo de la ejecución. Típicamente colecciones de datos.

Dependiendo de la información que contenga, una variable puede ser considerada de uno u otro tipo:

• Variables numéricas: Almacenan cifras.

Enteros entero=2000 Números sin decimales




Real real=3.14159 Números con o sin decimal • Variables alfanuméricas: Almacenan textos compuestos de números y/o cifras.

Cadenas cadena="Hola amigo" Almacenan variables alfanuméricas

• Tablas: Almacenan series de informaciones numéricas y/o alfanuméricas.

sentido[1]="ver" sentido[2]="tocar" sentido[3]="oír" sentido[4]="gusto"

Arrays

sentido[5]="oler"

Son las variables que guardan las tablas

Por conveniencia, el nombre de las variables suele escribirse en minúsculas. Correcto: variable; var; v; a Incorrecto: Variable; VARIABLE; vAR; V; A Constantes En general, una constante es un valor de tipo permanente, que no puede modificarse, al menos no dentro del contexto o situación para el cual está previsto. Suele relacionarse y usarse en combinación con las variables, que si admiten modificación en sus valores. En programación, las constantes son tipos de datos (con valores numéricos o de cadena) que permanecen invariables, sin posibilidad de cambiar el valor que tienen durante el curso del programa. Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos. Por ejemplo: El valor de PI = 3.141592 En C existen cuatro tipos básicos de constantes:

• Constantes enteras • Constantes en coma flotante • Constantes de carácter • Cadena de caracteres

Por conveniencia, el nombre de las constantes suele escribirse en MAYUSCULAS.

Correcto: PI; CONST; V; A Incorrecto: pi; Const; v; a Operadores Los operadores son símbolos utilizados para especificar operaciones a realizar entre expresiones. Los operadores realizan cálculos sobre números, fechas y horas. Realizan operaciones de cadenas, operaciones booleanas sobre expresiones lógicas. Operadores aritméticos Son aquellos que sirven para operar términos numéricos (ejemplo: suma, resta, multiplicación, etc). Estos operadores podemos clasificarlos a su vez como:

• UNARIOS • BINARIOS




Los operadores UNARIOS son aquellos que trabajan con UN OPERANDO.

Operador Acción Ejemplo -- Decremento x ← 1; x -- // x vale 0 ++ Incremento x ← 1; x ++ // x vale 2

Los operadores BINARIOS, son los que combinan DOS OPERANDOS.

Operador Acción Ejemplo - Resta x ← 6 - 2 // x vale 4 + Suma x ← 6 + 2 // x vale 8 * Multiplicación x ← 6 * 2 // x vale 12 / División x ← 6 / 2 // x vale 3

% Modulo x ← 6 % 2 // x vale 0 Operadores Relacionales Una RELACIÓN consiste de dos operandos separados por un operador relacional. Si la relación es satisfecha, el resultado tendrá un valor booleano true o verdad, si la relación no se satisface, el resultado tendrá un valor false o falso.

Operador Acción Ejemplo = Igual que 20 = 11 // falso

<> No Igual que 20 <> 11 // verdad < Menor que 20 < 11 // falso > Mayor que 20 > 11 // verdad

<= Menor o Igual que 10 <= 11 // verdad

>= Mayor o Igual que 10 >= 10 // verdad

Operadores lógicos Los Operadores Lógicos son utilizados por la lógica proposicional para admitir o rechazar proposiciones. En programación de ordenadores se utilizan para combinar valores lógicos (Verdadero/Falso) y obtener nuevos valores lógicos que determinen el flujo de control de un algoritmo o programa.

• NO lógico (NOT) o negación: Operador unario (aplicado a un único operando). Cambia el valor de verdad de verdadero (V) a falso (F)

y viceversa. • O lógica (OR) o disyunción: Operador n-ario (aplicado a 2 o más operandos). Si todos los operandos son F devuelve F; si hay

alguno que sea V devuelve V. • Y lógica (AND) o conjunción: Operador n-ario. Si todos los operandos son V devuelve V; si hay alguno que sea F devuelve F. • O-eXclusiva lógica (XOR): Operador binario (aplicado a dos operandos). Devuelve V cuando ambos operandos son distintos y F

cuando son iguales.




p NOT p p q p OR q p q p AND q p q p XOR q V F V V V V V V V V F F V V F V V F F V F V F V V F V F F V V F F F F F F F F F

Diagrama de Flujo Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo o de secuencias rutinarias, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación. Se utiliza principalmente en programación, economía y procesos industriales, pasando también a partir de estas disciplinas a formar parte fundamental de otras, como la psicología cognitiva. Estos diagramas utilizan una serie de símbolos con significados especiales y son la representación gráfica de los pasos de un proceso.

Simbología de los Diagramas de Flujo Las diversas organizaciones usan distintos símbolos, pero el comité sobre computadoras y procesadores de información de la Asociación Norteamericana de Normas ha hecho un gran esfuerzo para normalizar los símbolos de los diagramas de flujo. Esa normalización permite comprender cualquier diagrama de flujo que use los símbolos recomendados.

Cada símbolo normal de diagrama de flujo tiene un significado especial.




Símbolo Significado

Expresa Inicio o Fin de un Programa.

Expresa operación algebraica o de asignación.

Expresa condiciones y asociaciones alternativas de una decisión lógica.

Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida

Conector dentro de página

Representa resultado mediante un reporte impreso

Conector fuera de página.

Muestran dirección y sentido del flujo del proceso, conectando los símbolos.

Reglas para estructurar un Diagrama de Flujo

• Los diagramas de flujo deben escribirse de arriba hacia abajo y/o de izquierda a derecha. • En un símbolo solo puede entrar una flecha de flujo, si varias líneas se dirigen al mismo símbolo, se

deben unir en una sola flecha.

• Las líneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores. • De un símbolo excepto el de decisión, solo puede salir una línea de flujo.

• Los símbolos Terminal, Conector dentro de página y Conector fuera de página solo pueden estar

conectados al diagrama por una sola flecha, ya que por su naturaleza es imposible que tenga una entrada y una de salida.

• Los símbolos de decisión tendrán siempre una sola flecha de entrada y dos o tres flechas de salida

según la cantidad de alternativas que se presentan.




• Un diagrama de flujo debe estar complemente cerrado, teniendo una continuidad de principio a fin, no pueden quedar flechas en el aire ni símbolos sin conexión al diagrama pues el flujo seria interrumpido.

• Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas

palabras. Ventajas de los Diagramas de Flujo

• Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.

• Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los

pasos redundantes, los flujos de los reprocesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.

• Muestran las interfases cliente-proveedor y las transacciones que en ellas se realizan, facilitando a

los empleados el análisis de las mismas.

• Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.




guia dato y diagflujo

Documents