qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvb nmqwertyuiopasdfghjklzxcvbnmqwer Aura Hidalgo Valentn tyuiopasdfghjklzxcvbnmqwertyuiopas ANALISIS DE SISTEMAS 4to Semestre dfghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio

pasdfghjklzxcvbnmqwertyuiopasdfghj klzxcvbnmqwertyuiopasdfghjklzxcvbn mqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyuiopasdfghjklzxcvbnmrty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc

Anlisis de sistemas

Aura Hidalgo Valentn

1.1 Los Sistemas de procesamiento de la informacin

Una definicin antigua de una computadora es: una maquina o aparato electrnico capaz de ejecutar operaciones repetitivas muy complejas a altas velocidades. Ahora bien, esta definicin no describe a las modernas computadoras. De hecho, los trminos procesador de datos y sistemas de procesamiento (tratamiento) de la informacin se utilizan con frecuencia en lugar de computadora (ordenador, en la jerga informtica usual en Espaa). Sin embargo, los informticos suelen hacer referencia:

Datos se refiere a la representacin de algn hecho, concepto o entidad real

(los datos pueden tomar diferentes formas; por ejemplo, palabras escritas o habladas, nmeros y dibujos). Informacin implica datos procesados y organizados.

Datos

Procesamiento

Informacin

Un sistema en general se define como conjunto de componentes conectados e interactivos que tienen un propsito y una unidad total. Sistema de procesamiento de informacin es un sistema que transforma datos brutos en informacin organizada, significativa y til. Los tres componentes de un sistema de proceso de la informacin; entrada salida, y procesador. El procesador que puede ser bastante complicado se representa por una simple caja y puede aceptar datos llamados entrada y esta entrada se transforma entonces para producir una informacin denominada salida o resultados Entrada= datos
Procesador

Salida= informacin

Anlisis de sistemas

Aura Hidalgo Valentn

Ejemplos:
Un termostato que controla la temperatura de un edificio es un sistema de procesamiento de la informacin. La entrada es la temperatura media y la salida es una seal que controla la caldera del aire acondicionado.

El corazn de un animal o un ser humano es un sistema complejo se procesamiento de la informacin.

Cuando el procesador es una computadora, el algoritmo ha de expresarse una forma que recibe el nombre de programa. Un programa se escribe en un lenguaje de programacin y la actividad de expresar un algoritmo en forma de programa se le denomina programacin.

1.2. Concepto de algoritmo

Un algoritmo es un mtodo para resolver un problema. Un programado de computadora es antes que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemtico. La resolucin de un problema exige el diseo de un algoritmo que resuelva el problema propuesto.

Problema

Diseo del algoritmo

Programa de computadora

Anlisis de sistemas Los pasos para la resolucin de un problema son:

Aura Hidalgo Valentn

1. Diseo del algoritmo que describe la secuencia ordenada de pasos que conducen a la solucin de un problema dado. 2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuada ( fase de codificacin) 3. Ejecucin y validacin del programa por la computadora. 4. Para llegar a la realizacin de un programa es necesario el diseo previo de un algoritmo, de modo que sin algoritmo no puede existir un programa.

1.2.1. Caracteristicas de los algoritmos

Las caractersticas fundamentales que debe cumplir todo algoritmo son: a) Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. b) Un algoritmo debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. c) Un algoritmo debe ser finito. Si te sigue un algoritmo, se debe terminar en algn momento o sea debe tener un numero finito de pasos. La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y Salida En el algoritmo de receta de cocina se tendr:

Entrada Proceso Salida

Ingredientes y utensilios empleados. Elaboracin de la receta en la cocina Terminacin del plato (por ejemplo, cordero)

Anlisis de sistemas

Aura Hidalgo Valentn

Ejemplo 1.1 Un cliente ejecuta un pedido a una fbrica. La fabrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces acepta el pedido, en caso contrario rechazar el pedido. Solucin
Los pasos de algoritmo son: 1. 2. 3. 4. 5. Inicio Leer el pedido Examinar ficha del cliente Si el cliente es solvente aceptar pedido, en caso contrario rechazar pedido Fin

1.3. Datos, tipos de datos y operaciones primitivas

Un dato es la expresin general que describe los objetos con los cuales opera una computadora Existen 2 tipos de datos: simples (sin estructura) y compuestos (estructurados) Los tipos de datos simples son los siguientes Numricos (integral, real) Lgicos (boolean) Carcter (chat, string)

1.3.1 Datos numricos

El tipo numrico es el conjunto de los valores numricos. Estos puedes representarse en dos formas distintas: Tipo numrico entero (integer). Tipo numrico real (real).

Enteros: El tipo entero es un subconjunto finito del nmero entero.

Los enteros son nmeros completos, no tienen componentes fraccionarios o decimales y pueden ser negativos o positivos.

Anlisis de sistemas

Aura Hidalgo Valentn

Ejemplos de nmeros 5 -15 20 1.340 6 4 17 26

enteros son:

Reales: el tipo real consiste en u subconjunto de los nmeros reales. Los nmeros reales siempre tienen un punto decimal y pueden ser positivo o negativos. Un nmero real consta de un entero y una parte decimal. Los siguientes ejemplos son nmeros reales:

0.8 3.7425 -8.12

3739.41 -52.321 3.0

1.3.2 Datos lgicos (booleanos)

El tipo lgico tambin denominado booleano, es aquel dato que solo puede tomar uno de dos valores Cierto o verdaderos (true) y falso (false) Este tipo de datos se utiliza para representar las alternativas (si/no) a denominadas condiciones. Por ejemplo, cuando se pide sui un valor entero es par, la respuesta ser verdadera o falsa, segn sea par o impar.

1.3.3 Datos tipo carcter

El tipo carcter es el conjunto finito y ordenado de caracteres que la computadora reconoce. Un dato tipo carcter contiene un solo carcter. Los caracteres que reconocen las diferentes computadoras no son estndar, sin embargo la mayora reconoce los siguientes caracteres alfabticos y numricos. Caracteres alfabticos (A, B,C,9) Caracteres numricos (1,2,,9) Caracteres especiales (+,-,*, /, <, >, $...)

Anlisis de sistemas

Aura Hidalgo Valentn

Una cadena (string) de caracteres es una sucesin de caracteres que se encuentran delimitados por una comilla (apostrofo) o dobles comillas, segn el tipo de lenguajes de programacin. La longitud de una cadena de caracteres e el numero de ellos comprendido entre los separados o delimitadores. Algunos lenguajes tienen datos tipo cadena. Hola Luis 8 de Octubre de 1946 Sr. Mackenna RESUMEN: Los tipos de datos primitivos se clasifican en: Datos simples Numrico Entero Real Carcter Lgico

1.4 Constantes y Variables

Los programas de computadora contienen ciertos valores que no deben cambiar durante la ejecucin del programa. Tales valores se llaman constantes. De igual forma, existen otros valores que cambiaran durante la ejecucin del programa; a estos valores se les llama variables. Una constante es una partida de datos (objetos) que permanecen sin cambios durante todo el desarrollo del algoritmo o durante la ejecucin del programa. Constantes reales validas 1.234 -0.1436 Constantes reales no validas 1,752.63 (comas no permitidas 82 (normalmente contienen un punto decimal, aunque existen lenguajes que lo admiten sin punto).

+54437324

Anlisis de sistemas

Aura Hidalgo Valentn

Constantes reales en notacin cientfica. 3.37456E2 Equivalente a 3.374562x102 Una constante tipo carcter o constante de caracteres consiste en una carcter valido encerrado dentro de apstrofos por ejemplo: B+4; Una secuencia de caracteres se denomina normalmente una cadena y una constante tipo cadena es una cadena encerrada entre apstrofos. Por consiguiente Juan Domnguez Y Pepe Luis Gracia

Son constantes de cadena validas, Nuevamente,, si un apostrofo es uno de los caracteres en una constante de cadena, debe aparecer como un par de apstrofos. Jonhns

1.4.1. Constantes lgicas (boolean)

Solo existen dos constantes lgicas o boolean.

Verdadero Falso
Una variable es un objeto o partida de datos cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa. Dependiendo del lenguaje, hay diferentes tipos de variables tales como enteras, reales, carcter lgicas y de cadena. Una variable que es de un cierto tipo puede tomar nicamente valores de ese tipo. Una variable de carcter, por ejemplo, puede tomar como valor solo caracteres, mientras que una variable entera puede tomar solo valores enteros. Si se intenta asignar un valor de un tipo a una variable de otro tipo se producir un error de tipo.

Anlisis de sistemas

Aura Hidalgo Valentn

Una variable se identifica por los siguientes atributos: nombre que lo asigna y tipo que describe el uso de la variable. Nombres validos de variables son:
A510 NOMBRES NOTAS NOMBREAPELLIDOS

1.5 Las expresiones

Son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Las mismas ideas son utilizadas en notacin matemtica tradicional; por ejemplo: a+ (b + 3)+ ve Aqu los parntesis indican el orden del clculo y v representa la funcin raz cuadrada. Cada expresin toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecucin de las operaciones indicadas. Una expresin consta de operandos y operadores. Segn sea el tipo de objetos que manipulan, se clasifican las expresiones en Aritmticas Relacionales Lgicas Carcter

El resultado de la expresin aritmtica es de tipo numrico; el resultado de una expresin racional y de una expresin lgica es de tipo lgico, el resultado de una expresin carcter es de tipo carcter.

1.5.1 Expresin aritmtica

Las expresiones aritmticas son anlogas a las formulas matemticas. Las variables y constantes son numricos (real o entera) y las operaciones son las aritmticas.

Anlisis de sistemas

Aura Hidalgo Valentn

+ * / **,^ div mod

Suma Resta Multiplicacin Divisin Exponenciacin Divisin Entera Modulo Resta

Los smbolos +..*. (o **) y las palabras clave div y mod se conocen como operadores aritmticos. En la expresin: 5+3 Los valores 5 y 3 se denominan operandos. El valor de la expresin 5 y 3 se conoce como resultado de la expresin. Tabla 1.1 Operadores aritmticos Operador ^,** + * / Div Mod Significado Exponenciacin Suma Resta Multiplicacin Divisin Divisin Entera Modulo (resto) Tipos de operando Entero o Real Entero o Real Entero o Real Entero o Real Real Entero Entero Tipos de resultado Entero o Real Entero o Real Entero o Real Entero o Real Real Entero Entero

1.2.1.1 Operadores DIV y MOD

El smbolo / se utiliza para la divisin real y el operador div, en algunos lenguajes, se suele utilizar el smbolo /. Representa la divisin entera. A div B Solo se puede utilizar si A y B son expresiones enteras y obtiene la parte entera de A/B. Por consiguiente, 19 div 6 Toma el valor 3.

Anlisis de sistemas

Aura Hidalgo Valentn

Otro ejemplo puede ser la divisin 15/6 15 3 Resta En forma de operadores resultara la operacin anterior 15 div 6-12 15 mod 6-13 Otros ejemplos son: 19 div 3 equivalente a 6 19 mod 6 equivalente a 1 Los siguientes ejemplos muestran resultado de expresin aritmtica. 6 2 cociente

Expresin 10.5/3.0 2.0/4.0 6/1 30/30 6/8

Resultado 3.5 0.25 0,5 6.0 1.0 0.75

Expresin 10 div 3 18 div 2 30 div 30 6 div 8 10 mod 3 10 mod 2

Resultado 3 9 1 0 1 0

1.5.2. Regla de prioridad

Las expresiones que tienen dos o ms operandos requieren unas reglas matemticas que permitan determinar el orden de las operaciones, se denominan reglas de prioridad o precedencia y son: A) Las operaciones que estn encerradas entre parntesis se evalan primer. Si existen diferentes parntesis anidados (interiores unos a otros), las expresiones mas internas se evalan primero. B) Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden de prioridad.

Anlisis de sistemas 1. 2. 3. 4. Operacin exponencial (^ o bien **) Operadores *, / Operadores +. Operadores div y mod

Aura Hidalgo Valentn

En caso de coincidir varios operadores de igual prioridad en una expresin o subexpresin encerrada entre parntesis, el orden de prioridad en este caso es de izquierda a derecha.

Ejemplo 1.4 Cul es el resultado de las siguientes expresiones? a) 3+6*14 Solucin a) 3+6*14 3+84 87 2. 8 + 7*3 + 4*6 8 + 21 + 24 29 + 24 53 2. 8 + 7*3 + 4*6

Ejemplo 1.5 Obtener los resultados de las expresiones -4 * 7 +2 * 3 / 4 5 Solucin -4 * 7 + 8 / 4 5 -28 + 8 / 4 5 -28 + 2 5 -26 5 - 31

Anlisis de sistemas Ejemplo 1.6 5. ( x + y ) A 2 + B2

Aura Hidalgo Valentn

(z + w) Los resultados sern: 5 * (x + y) A2+b2 (x + y) / (u + w / a) X / y * (z + w) Ejemplo 1.7 Los parntesis tienen prioridad sobre el resto de las operaciones: A * (B + 3) (A * B) +3 A + (B / C) + D A*B/C*D Ejemplo 1.8 Evaluar la expresin 12 + 3 * 7 + 5 * 4 En este ejemplo existen dos operadores de igual prioridad, * (multiplicacin); por ello los pasos sucesivos son: 12 + 3 * 7 + 5 * 4 21 12 + 21 + 5 * 4 20 12 + 21 +20 = 53 La constante 3 se suma primero al valor de B, despus este resultado e multiplica por el valor de A. A y B se multiplican primero y a continuacin se suma 3. Esta expresin equivale a A + B / C + D Equivale a ((A * B)) * D y no a (A * B) / (C * D)

Anlisis de sistemas

Aura Hidalgo Valentn

1.5.3 Expresiones lgicas (booleanas)

Un segundo tipo de expresiones es la expresin lgica y booleana, cuyo valor es siempre verdadero o falso. En esencia, una expresin lgica es una expresin que solo puede tomar estos dos valores verdadero y falso. Se denomina tambin expresiones booleanas en honor del matemtico britnico George Boole, que desarrollo el Algebra lgica o de Boole. Las expresiones lgicas se forman combinando constantes lgicas, variables lgicas y otras expresiones lgicas utilizando los operadores lgicos not, and y or, y los operadores relacionales (de relacin o comparacin) =, <, >, <=, >=, <>.

1.5.3.1. Operadores de relacin

Los operadores relacionales o de relacin permiten realizar comparaciones de valores de tipo numrico o carcter. Sirven para expresar las condiciones en los algoritmos. Los operadores de relacin se recogen en la siguiente Tabla 1.2

Tabla 1.2. Operadores de relacin

Operador
< > = <= >= <>

Significado
Menor que Mayor que Igual que Menor o igual a Mayor o igual a Distinto de

El formato general para las comparaciones es:

Expresin

Operador de relacin

Expresin 2

Y el resultado de la operacin er verdadero o falso. As, por ejemplo, si A = 4 y B= 3, entonces A>B Mientras que (A 2) > (B 4)

es falsa

Anlisis de sistemas

Aura Hidalgo Valentn

Los operadores de relacin se pueden aplicar a cualquiera de los cuatro tipos de datos estndar: enteros, real, lgico, carcter. La aplicacin a valores numricos es evidente. Los ejemplos siguientes son significativos. N1 3 0 4 8 9 5 6 1 2 5 9 5 N2 Expresiones lgica 3<6 0>1 4=2 8<=5 9>=9 5<>5 Resultado Verdadero Falso Falso Falso Falso Falso

Cuando se utilizan los operadores de relacin, con valores lgicos, las constantes falso (falso) es menor que la constante true (verdadera).

Falsa < true True > false

Cuando se utilizan los operadores de relacin con valores lgicos, las constantes false (falsa) es menor que la constante true (verdadera). False < true True > false Cuando se utilizan los operadores relacionales = y <> para comparar cantidades numricas, es importante recordar que la mayora de los valores reales no pueden ser almacenados exactamente. En consecuencia, las expresiones lgicas formales con comparacin de cantidades reales con (=), a veces e evalan como salsas incluso aunque estas cantidades sea algebraicamente iguales. As: (1.0 / 3.0) * 3.0 = 1.0

Tericamente s verdadera y sin embargo al realizar el calculo en una computadora se puede obtener .000000--- y en consecuencia el resultado es falso; estopo es debido a la precisin limitada de la aritmtica real en las computadoras. Por consiguiente, a veces deber excluir las comparaciones con daros de tipo real.

Anlisis de sistemas

Aura Hidalgo Valentn

1.5.3.2 Operaciones lgicas

Los operadores lgicos o booleanos bsicos son not (no), and (y) y or (o). a tabla 1.3 recoge el funcionamiento de dichos operadores. Tabla 1.3. Operadores lgicos Operador lgico No (not) Y (and) O (or) Expresin lgica No p (not p) P y q (p and q) P y q (p o q ) Significado Negacin de p Interseccin de p y q Unin de p y q

En las expresiones lgicas se pueden mezclar operadores de relacin y lgicos. As, por ejemplo: ( 1 < 5) y ( 5 < 10 ) es verdadera ( 5 > 10) o ( A < B ) es verdadera ya que A < B Ejemplo 1.9 La siguiente tabla resume una serie de aplicacin de expresiones lgicas. Expresin lgica (1 >0) (0<5) o(0>5) (5<=7) y (2>4) No (5<>5) (numero = 1) Resultado Verdadero Verdadero Falso Verdadero Verdadero Observaciones Numero es una variables entera de valor 5