UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

UNIDAD 2: SISTEMAS NUMERICOS Y EXPRESIONES

2.1. SISTEMAS NUMERICOS
Un sistema de numeracin es una forma unnimemente aceptada por la humanidad de representar los nmeros o contar las cosas. Conocer sistemas de numeracin como el binario o el hexadecimal es imprescindible si se quiere trabajar con el computador. El computador no entiende nuestro lenguaje, solamente lo interpreta, adaptndolo al suyo propio: el binario. Un sistema numrico est definido por la base que utiliza. La base es el nmero de smbolos diferentes, necesarios para representar un nmero cualquiera. Entre otros sistemas numricos, estn: el decimal (base 10), el binario (base 2), el hexadecimal (base 16) y el octal (base 8).

2.1.1. SISTEMA DECIMAL

Fue creado por lo hindes, es el sistema numrico ms utilizado en la actualidad, lo compone diez smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; donde cada uno representa un valor. Para representar un valor mayor que 9, por ejemplo 10, se combinan dos de los smbolos y las posiciones de los smbolos adquieren un significado especial. Con este sistema simbolizamos muchas magnitudes diarias como centmetros, kilogramos, metros, litros, nmeros telefnicos o dinero. El sistema decimal es un sistema de numeracin posicional, porque el valor de cada dgito, depende de la posicin en la que se encuentre dentro del nmero. Por ejemplo el nmero 5.681= 5*103 + 6*102 +8* 101 + 1* 100 = 5000+600+80+1

2.1.2. SISTEMA BINARIO

Se compone de dos dgitos: 0 y 1, es decir los dos estados posibles de encendido o apagado. Es el sistema numrico del computador. Cada uno de estos dgitos (0 y 1) es llamado bit (del ingls binary digit). Cualquier nmero binario es una sucesin de bits. Los valores de posicin de la parte entera de un numero binario son las potencias no negativas de dos: 20 21 22 23 24 .. 2n. El sistema binario nos sirve para medir capacidad de almacenamiento, es decir, la cantidad de informacin que puede grabarse en el disco duro, disquete, CD-ROM, DVD o la memoria.

Formatos de dgitos binarios

En un sentido estricto, cada nmero binario contiene una cantidad infinita de dgitos, por ejemplo, podemos representar el nmero siete de las siguientes formas: 111 00000111
1

MANUAL DE LGICA Y ALGORITMOS

000000000000111 Por conveniencia ignoraremos cualquier cantidad de ceros a la izquierda, sin embargo, como las instrucciones compatibles con los procesadores Intel 80x86 trabajan con grupos de ocho bits a veces es ms fcil extender la cantidad de ceros a la izquierda en un mltiplo de cuatro ocho bits, por ejemplo, el nmero siete podemos representarlo as: 0111 00000111. Tambin es conveniente separar en grupos de cuatro dgitos los nmero binarios grandes, por ejemplo, el valor binario 1010111110110010 puede ser escrito as 1010 1111 1011 0010. En trminos matemticos un valor puede tomar un nmero arbitrario de bits, pero las computadoras por el contrario, generalmente trabajan con un nmero especfico de bits, desde grupos de cuatro bits (llamados nibbles), grupos de ocho bits (bytes), grupos de 16 bits (words, palabras) y ms. - BITS La ms pequea cantidad de informacin en una computadora binaria es el bit, ste solamente es capaz de representar dos valores diferentes, sin embargo esto no significa que exista una cantidad muy reducida de elementos representables por un bit, todo lo contrario, la cantidad de elementos que se pueden representar con un slo bit es infinito, considere esto, podemos representar por ejemplo, cero uno, verdadero falso, encendido apagado, masculino femenino. - NIBBLES Un nibble es una coleccin de cuatro bits, esto no representara una estructura interesante si no fuera por dos razones: El Cdigo Binario Decimal (BCD por sus siglas en ingls) y los nmeros hexadecimales. Se requieren cuatro bits para representar un slo dgito BCD hexadecimal. Con un nibble se pueden representar 16 valores diferentes, en el caso de los nmeros hexadecimales, cuyos valores 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, y F son representados con cuatro bits. El BCD utiliza diez dgitos diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) e igualmente se requiere de cuatro bits. De hecho se puede representar 16 elementos diferentes con un slo nibble pero los dgitos hexadecimales y BCD son los principales representados por un nibble. - BYTE El byte es la estructura de datos ms importante utilizada por la familia de procesadores 80x86. Un byte est compuesto de ocho bits y es el elemento de dato ms pequeo direccionable por un procesador, esto significa que la cantidad de datos ms pequea a la que se puede tener acceso en un programa es un valor de ocho bits. Los bits en un byte se enumeran del cero al siete de derecha a izquierda. Como un byte contiene ocho bits, es posible representar 28, 256 valores diferentes. Generalmente utilizamos un byte para representar valores numricos en el rango de 0 ~ 255, nmeros con signo en el rango de -128 ~ +127, cdigos de caracter ASCII y otros tipos de datos especiales que no requieran valores diferentes mayores que 256.

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

- MULTIPLOS DEL BYTE Si se tienen grandes cantidades de datos se aaden ciertos prefijos (kilo, mega, etc.) similar a como agregamos dichos prefijos para manejar grandes magnitudes de nuestra vida normal. As:
= 1.024 Bytes = 210 Bytes = 1.048.576 Bytes = 220 Bytes = 1.073.741.824 Bytes = 230 Bytes = 1.099.511.627.776 Bytes = 240 Bytes

1 KiloByte 1 MegaByte 1 GigaByte 1 TeraByte

Esto es para efectos tcnicos y de programacin. En lenguaje comn y corriente, asuntos comerciales y para facilitar su uso cotidiano se redondean estos nmeros as:
= 1.000 Bytes = 1'000.000 Bytes = 1.000'000.000 Bytes = 1'000.000'000.000 Bytes

1 KiloByte 1 MegaByte 1 GigaByte 1 TeraByte

Estas medidas debemos aprenderlas y memorizarlas, muy bien; as como manejamos el Kg. (Kilogramo) y la lb. (Libra). Pues es del lenguaje diario e indispensable para el manejo de los computadores. - CODIGO ASCII Para que el computador pueda asimilar que una cadena de ceros(0) y unos(1) representan una letra, un nmero o cualquier otro signo, se codifican utilizando cdigos binarios como el EBCDIC o el ASCII. El cdigo ASCII (American Standard Code for Information Interchange) o Cdigo Estndar Americano para el Intercambio de Informacin, especifica un cdigo de 256 caracteres. Los cdigos ASCII usan valores numricos para definir el conjunto de caracteres estndar del idioma ingls, incluyendo las letras maysculas y minsculas, los nmeros, los signos de puntuacin y smbolos. El patrn de dgitos 01000001 representa la letra A en el cdigo ASCII, pero tambin es la representacin binaria del nmero 65.

MANUAL DE LGICA Y ALGORITMOS

CDIGO ASCII

32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55

> ! " # $ % & ' ( ) * + , . / 0 1 2 3 4 5 6 7

56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

8 9 : ; < = > ? @ A B C D E F G H I J K L M N O

80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103

P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g

104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127

H I J K L M N O P Q R S T U V W X Y Z { | } ~ DEL

Suma de binarios
La realizacin de clculos numricos es esencialmente igual en todos los sistemas de numeracin posicional. La tabla que se debe tener en cuenta para la adicin de binarios es la siguiente: + = Si tenemos, Ejemplo: 0 0 0 1 0 1 1 1 10

1 + 1 = 0, llevando 1 1 + 1 + 1 = 1, llevando 1

1111 + 101 1111 + 101 10100

111

2.1.3. SISTEMA OCTAL

Cuando trabajamos con una gran cantidad de nmeros binarios de muchos bits, es ms adecuado y eficaz escribirlos en octal y no en binario; sin embargo como los circuitos y
4

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

sistemas digitales trabajan elctricamente en binario, usamos el sistema octal solo por conveniencia con los operadores. En el sistema octal se utilizan 8 estados (base ocho), y el conjunto de smbolos utilizados que van del 0 al 7 (0, 1, 2, 3, 4, 5, 6, 7). Los nmeros octales pueden construirse a partir de nmeros binarios agrupando cada tres dgitos consecutivos de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal. Por ejemplo, el nmero binario 1000001 es 101 en octal y 65 en decimal 1 0 22 0 1 21 20 1 0 0 0 0 0 0 0 0 0 22 0 0 1 1 1

22 21 20

21 20

2.1.4. SISTEMA HEXADECIMAL

Es el sistema cuya base es 16. Es el sistema que se utiliza en informtica ya el computador maneja como unidad mnima de almacenamiento un byte que esta compuesto por 8 bits. A medida de que los computadores y los programas aumentan su capacidad de procesamiento, funcionan con mltiplos de ocho, como 16 32. Por este motivo, el sistema hexadecimal, de 16 dgitos, es un estndar en las reas de la computacin. Este sistema de numeracin esta formado por los dgitos del 0 al 9 y las seis primeras letras maysculas del alfabeto para completar el sistema, estas letras y su valor en decimal son: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000
5

OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20

HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F 10

MANUAL DE LGICA Y ALGORITMOS

2.2. CONVERSIONES ENTRE SISTEMAS NUMRICOS

Es posible realizar conversiones de un sistema numrico a otro, para esto es importante tener en cuenta la base que maneja cada sistema numrico. A continuacin encontrar el procedimiento para realizar los diferentes tipos de conversiones.

Conversin decimal a binario

Para encontrar la equivalencia de un nmero decimal a su equivalente a binario, se divide el nmero y cada cociente sucesivo por dos (2), y se toman los residuos, como se muestra a continuacin: Por ejemplo para convertir el nmero 53 a binario, procesa de la siguiente manera:
53 13 1 2 26 06 0 2 13 1

2 6 0

2 3 1

2 1

Observe que los residuos son 0 o 1, ya que las divisiones son por 2. La sucesin de residuos de abajo hacia arriba como lo indica la flecha da el equivalente binario: 110101.

Conversin Binario a Decimal

Si lo que desea hacer es encontrar del binario 110101 su equivalente en decimal, escriba el valor de la potencia de 2 correspondiente a la posicin adecuado sobre cada bit, y luego sume aquellas potencias de dos que tienen 1, as: 25 1 24 23 22 21 20 1 0 1 0 1 1 4 16 32 Equivalente decimal 53

Conversin Decimal a Hexadecimal

Para convertir un nmero decimal a hexadecimal, se divide el nmero y cada cociente sucesivo por diecisis (16), y se toman los residuos del ltimo al primero, como se muestra a continuacin:

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

Por ejemplo para convertir el nmero 1870 a hexadecimal, se procede de la siguiente manera:
1870 27 110 14 16 116 4 16 7

La sucesin de residuos de abajo hacia arriba como lo indica la flecha da el equivalente hexadecimal: 74E.

Conversin Hexadecimal a Decimal

Para convertir un hexadecimal a decimal multiplique por la potencia de 16 en la posicin dada, como por ejemplo: El nmero 187010 se expresa como 74E en hexadecimal, as: 7 *162 + 4 *161 + E *160 7 *256 + 4 *16 + 14 *1 1792 + 64 + 14= 1870

Conversin Binario a Hexadecimal

Para convertir un numero binario en su correspondiente hexadecimal se segmenta el binario en grupos de 4 dgitos empezando por la derecha (en caso necesario, aadir ceros a la izquierda para completar un grupo). A continuacin se representa cada cuarteto (de 0000 a 1111) en el correspondiente hexadecimal. Por ejemplo: Para convertir el nmero (Binario) 11101110010 a Hexadecimal, siga el siguiente proceso: Iniciamos formando grupos de 4 en 4 de derecha a izquierda 1 1 1 0 1 1 1 0 0

Completamos con ceros a la izquierda el primer grupo: 0 0 0 1 1 1 0 1 1 1 0 0

Convertimos cada grupo en decimal y lo representamos en hexadecimal: 0 0 1 1 0 1 1 1 0 13 D 1 1 1 12 C 0 0

23 22 21 20

23 22 21 20

23 22

21 20

MANUAL DE LGICA Y ALGORITMOS

Conversin Decimal a Octal

Para encontrar la equivalencia de un nmero decimal a su equivalente a octal, se divide el nmero y cada cociente sucesivo por ocho (8), y se toman los residuos, como se muestra a continuacin: Por ejemplo para convertir el nmero 187010 a octal, realice el siguiente proceso:
1870 27 30 6 8 233 73 1

8 29 5

8 3

La sucesin de residuos de abajo hacia arriba como lo indica la flecha da el equivalente en octal: 35168.

Conversin Octal a Decimal

Para convertir un Octal a decimal multiplique por la potencia de 8 en la posicin dada, como por ejemplo: El nmero (decimal) 1870 se expresa como 3516 en octal, as: 3*83 + 5*82 + 1*81 + 6*80 3*512 + 5*64 + 1*8 + 6*1 1536 + 320 + 8 + 6 = 1870

Conversin Binario a Octal

Para convertir un nmero binario en su correspondiente octal se segmenta el binario en grupos de 3 dgitos empezando por la derecha (en caso necesario, aadir ceros a la izquierda para completar un grupo). A continuacin representa cada tro (de 000 a 111) en el correspondiente octal. Por ejemplo: Para pasar el nmero Binario 1110111002 a Octal, siga el siguiente proceso: Empezamos formando grupos de 3 en 3 de derecha a izquierda: 1 1 1 0 1 1 1 0 0

Convertimos cada grupo en decimal y lo interpretamos en octal: 1 1 7 1 0 1 3 1 1 22 0 4 0

22 21 20

22 21 20

21 20

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

2.3. DATOS EN PROGRAMACIN

Uno de los elementos ms importantes para la elaboracin de los algoritmos son los datos con los que se van a trabajar. Debido a que el computador maneja informacin o datos es necesario clasificarlos para su diferente representacin en l. Un dato es la expresin general que describe los objetos con los cuales opera el computador. Existen dos tipos de datos: simples (sin estructura), compuestos (estructurados). Un dato simple es un nmero como por ejemplo 4568, o un carcter como C. Los datos estructurados pueden ser cadenas de caracteres o strings, arreglos o registros. Los datos simples se clasifican de la siguiente manera:

DATOS SIMPLES NUMERICO ENTERO CARACTER LOGICO

REAL

2.3.1. DATOS NUMERICOS

Es el conjunto de los valores numricos. Se pueden representar en dos formas: ENTEROS: son nmeros que, no tienen componentes fraccionarios o decimales y pueden ser positivos o negativos. Ejemplos: 5, -5, 1.340, 27 Los enteros se denominan en ocasiones nmeros de punto fijo o coma fija. REALES: Siempre tienen un punto decimal y pueden ser positivos o negativos. Un nmero real consta de una parte entera y una parte decimal. Este tipo de dato es muy importante para clculos estadsticos por trabajar con datos decimales. Ejemplo: 0,08 ; 3739,41 ; -52,321 ; 3,0 En aplicaciones cientficas se requiere una representacin especial para manejar nmeros muy grandes o muy pequeos as: Notacin decimal 367520100000000000000 0,0000000000302579 Notacin Cientfica 3,675201 X 1020 3,02579 X 10-11 Notacin Exponencial 3,675201 e 20 3,0579 e -11

MANUAL DE LGICA Y ALGORITMOS

Notacin cientfica
En textos cientficos, los nmeros muy grandes o muy pequeos en valor absoluto suelen indicarse en la forma a10n, donde a es una expresin decimal con una sola cifra entera no nula (le llamaremos mantisa) y n es un nmero entero (le diremos exponente). Las calculadoras cientficas, cuando el resultado tiene ms cifras de las que puede mostrar la pantalla, lo expresan directamente en notacin cientfica; algunas tambin lo hacen cuando hay demasiados ceros a la izquierda. Nos puede aparecer, por tanto, en una operacin tan sencilla como 1/125, con resultado 0,008 = 810-3. La mayora de las calculadoras nos dicen la mantisa y el exponente, y los pueden presentar de las siguientes formas:
separados por un espacio separados por una E A diferente nivel, con el exponente sin separacin arriba y ms pequeo separados por un pequeo x10 En la misma lnea 8 -03 8E-03 8-03 8x10-03

Ejemplos de Notacin Cientfica

Medida de:
Masa de la Tierra Dimetro del Sol Tamao de un microbio Tamao de un virus Tamao de lo glbulos Rojos Tamao de una bacteria Dimetro del ADN Dimetro de un Protn Masa de un Neutrn Neuronas que forman el Sistema Nervioso Velocidad de la Luz Radio Ecuatorial de la Tierra Peso de un tomo de Plutonio Dimetro de Jpiter Distancia que recorre la luz en 1 hora Distancia que recorre la luz en 1 da Distancia que recorre la luz en 1 ao Distancia de la Tierra a la estrella ms cercana (Alfa Centauro) 1 ao luz aprox. es :

N escrito en Notacin cientfica 24 5.983.000.000.000.000.000.000.000kg. 5,983 10 Kg 6 1.391.000km. 1,391 10 km. -6 0,000004 cm. 4 10 cm. -8 0,00000002 cm. 2 10 cm. -6 0,0000075 mm. 7,5 10 mm. -6 0,0000002 mm. 2 10 mm. -9 0,0000000002 mm. 2 10 mm. -15 0,000000000000001 mm. 1 10 mm. -27 0,0000000000000000000000000017 mm. 1,7 10 mm. 10 10.000.000.000 1 10 8 300.000.000m/s. 3 10 m/s. 6 6.370.000 m. 6,37 10 m. -22 0,0000000000000000000039 g. 3,9 10 g. 8 144.000.000m. 1,44 10 m. 5 108.000km. 1,08 10 km. 7 25.920.000km. 2,592 10 km. 8 946.080.000km. 9,4608 10 km. N escrito en notacin decimal 18.820.000.000.000.000.000km. 9.408.000.000.000km. 1,882 10 km. 9,408 10 km.
12 19

http://html.rincondelvago.com/notacion-cientifica-y-de-ingenieria.html

Adicin y sustraccin en notacin cientfica

Para sumar o restar medidas expresadas en Notacin Cientfica(a x 10n) con el mismo exponente simplemente sume o reste los valores de la mantisa, manteniendo el mismo valor en el exponente.
10

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

25 x 10 + 13 x 10 = 38 x 10 -4 -4 -4 15 x 10 m + 13 x 10 m = 28 x 10 m -2 -2 -2 51.3 x 10 - 12.9 x 10 = 38.4 x 10

Ejemplos:
5

Si los exponentes no son iguales, hay que igualarlos, moviendo el punto decimal antes de sumar o restar.
8.7 x 10
5

+ 2.6 x 10

= 8.7 x 10 + 0.26 x 10

= 8.96 x 10

Multiplicacin en notacin cientfica

Para multiplicar medidas expresadas en notacin cientfica, se multiplica los valores de la mantisa y luego se suman los exponentes. Ejemplos:
( 5 x 10 ) ( 8 x 10 ) = 40 x 10 = 40 x 10 -4 8 -4+8 4 = 24 x 10 ( 6 x 10 ) ( 4 x 10 ) = 24 x 10
3 6 3+6 9

Divisin en notacin cientfica

Para dividir medidas expresadas en notacin cientfica, se divide los valores de la mantisa y luego se restan los exponentes. Ejemplo:

25 10 9 = 8.33 10 96 = 8.33 10 3 3 10 6

2.3.2. DATOS CARACTER

Conjunto finito y ordenado de caracteres que el computador reconoce. Un dato tipo caracter contiene un solo caracter, este puede ser: - Alfabtico (a, b , c , d ,...., z) - Numrico (1, 2, 3, 4,...., 9 ) - Especial (+, -, *, /, ., ^, <,>, $,....) Una cadena de caracteres (string) es una sucesin de caracteres que se encuentran delimitadas por una comilla (apstrofo), o doble comilla, segn el tipo de lenguaje de programacin. Ejemplos: 'hola profe'; "20 de julio"; 'Sra. Yolanda'

2.3.3. DATOS LOGICOS

Tambin se denominan BOOLEANOS, solo pueden tomar uno de dos valores: VERDADERO (TRUE) o FALSO (FALSE).
11

MANUAL DE LGICA Y ALGORITMOS

Este tipo de dato se utiliza para representar las alternativas (s/no) a determinadas condiciones.

2.3.4. VARIABLES
Es un espacio reservado para almacenar datos dentro de la memoria RAM del computador, cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa. Tcnicamente una variable no es ms que un espacio de nuestra memoria RAM (una direccin de memoria) que queda reservado en el momento en que se crea la variable, e identificado temporalmente con el nombre de esta. Cada vez que asignamos un valor a la variable, el programa lo nico que hace es depositar ese valor en la direccin reservada. Ms adelante, cuando ejecutemos una instruccin que contenga esa variable, el programa ir a ese espacio de memoria y extraer el valor que contenga, ponindolo en el lugar del nombre de la variable, dentro de la instruccin en cuestin Cuando se crea una variable se asocian las siguientes partes:

Direccin de memoria Nombre de la variable contenido Tipo de dato

Nombre de la variable: Es el identificador de la variable que la diferencia de las dems dentro del programa. Para dar un nombre a una variable existen las siguientes restricciones: Debe comenzar por una letra. Puede contener solamente letras o nmeros, El carcter _ puede tratarse como una letra al definir una variable. Los nombres de las variables no pueden ser palabras reservadas. Ejemplos: NOMBRES ------> Para representar nombre de personas. PRECIOS -------> Para representar los precios de los diferentes artculos. Tipo de dato: Se refiere al tipo de informacin que se almacena en la variable, en la declaracin de la variable se debe especificar el tipo al que pertenece: numrico, carcter o lgico (booleano). Contenido: Es el dato especfico que se almacena en la variable. Direccin de memoria: Es el sitio exacto dentro de la memoria del computador donde ubica la variable, esta direccin se escribe en hexadecimal.
12

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

Ejemplo de variable: 0F3A8B10 PRECIO 500 Numrico

2.3.5. CONSTANTES
Las constantes son valores que no deben cambiar durante la ejecucin de un programa. Un ejemplo de una constante es el valor de PI que es 3.1416 y dicho valor nunca cambia. Ejemplos de constantes: Reales: 2,14159 ; -0,1436 ; +5443324; 3,37456Exp2 Tipo carcter: B; +; 4 Tipo cadena: carlos; novedades Lgicas: falso o verdadero

2.4. LENGUAJE ALGORITMICO E INFORMATICO

Para la utilizacin del lenguaje algortmico es necesario conocer los operadores, la forma de construir las expresiones y las palabras propias de este lenguaje.

2.4.1. EXPRESIONES
Son combinaciones de constantes, variables, smbolos de operaciones, parntesis y nombres de funciones especiales. Ejemplos: (X + 1) / (X^2 + 3*X + 4) a + (b + 3) + Raizcuadrada (c)

Cada expresin toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecucin de las operaciones indicadas. Su forma de representacin parte de una expresin algebraica que previamente se realiza para poder obtener el resultado esperado, sin embargo, el computador no entiende la forma de notacin algebraica y hay la necesidad de suministrarla en la forma que la entienda, esta notacin se denomina, algortmica. Un ejemplo de las dos expresiones es:

13

MANUAL DE LGICA Y ALGORITMOS

Expresin Algebraica X +
2

3 -5X + 2

Expresin Algortmica X^2+raizcuadrada(3)-5*X+2

2.4.2. IDENTIFICADORES Y PALABRAS RESERVADAS

Cuando se escribe un programa en un lenguaje de alto nivel se deben identificar todos los objetos que hacen parte del mismo tales como: variables, constantes, procedimientos, funciones, etc. Estos identificadores se construyen de acuerdo a las reglas de sintaxis del lenguaje especfico en que se trabaje. Por ejemplo en Pascal, C++ o Visual C++, el nombre de una variable debe comenzar por una letra, no contener caracteres especiales ni espacios, como *()<>;-, contener mximo 32 caracteres. Las palabras reservadas, son los nombres de las instrucciones o los nombres de los componentes que ayudan a formar una instruccin, como por ejemplo los tipos de datos o nombres de constantes que utilizan algunos compiladores. Es prohibido por el programador utilizar como nombre de variable, de funcin o de procedimiento, una palabra reservada. Algunas palabras reservadas que se utilizan al hacer los algoritmos son: Entero, Escribir, Repita, Mod, Para, Leer, Si.

2.5. OPERACIONES MATEMTICAS Y LGICAS

En la construccin de expresiones matemticas dentro de los algoritmos es necesario contar con los operadores aritmticos o matemticos bsicos tales como la multiplicacin, suma, resta, divisin y potencia, adems en programacin es necesario manejar con dos operadores ms que son el DIV que es la parte entera del resultado de la divisin y el MOD que es el residuo o modulo de la divisin. Para el manejo de expresiones lgicas existen los operadores lgicos y, o y no. Y para realizar comparaciones entre dos expresiones tenemos los operadores relacionales: mayor, menor, mayor o igual, menor o igual, igual y diferente. Las variables y constantes almacenan datos o expresiones, el modo de darle valores a una variable se denomina asignacin. El operador de asignacin se representa con el smbolo (flecha a la izquierda), as: Nombre de la Variable o constante Expresin o Valor Ejemplo 1: X 7, Y Y + 1, se lee: se lee: a X se le asigna el valor 7 a Y se le asigna el valor de Y + 1

Nota: las variables guardan el ltimo valor que se les asigna, as:

14

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

Resultado de la asignacin a X X5 XX+5 X X + 10 El valor final, de X es 20 Ejemplo 2: A3 BA+6 BA BB^2 Valor Final:

5 5+5=10 10+10=20

4.1.1.1.1 A 4.1.1.1.2 B 3 9 3 9 3 9

2.5.1. OPERADORES ARITMTICOS

Permiten realizar las diferentes operaciones matemticas en el computador, cada operador aritmtico esta representado por un smbolo as:

OPERADORES
^ , ** + * / DIV MOD

SIGNIFICADO
Exponenciacin o Potencia Suma Resta Multiplicacin Divisin Divisin entera Mdulo (resto)

EJEMPLO
5 ^ 2 = 25 5+2=7 52=3 5 * 2 = 10 5 / 2 = 2.5 5 DIV 2 = 2 5 MOD 2 = 1

Reglas 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, precedencia o jerarqua de los operadores y son: - Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen parntesis anidados (interiores unos a otros), las expresiones ms internas se evalan primero. - Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden de prioridad:

15

MANUAL DE LGICA Y ALGORITMOS

1. Operadores exponenciales ( ^, **) 2. Operadores Multiplicativos ( * , /, Div, Mod) 3. Operadores Aditivos (+ , -) - Si en una expresin hay operadores que tienen en mismo orden de prioridad las operaciones se desarrollan de izquierda a derecha. Ejemplos: 5 5 5 4 + (10 mod 2) = 5 + 0 = 5 * 3 + 2 ^ 2 4 / 2 = 15 + 4 2 = 17 3 + 3 + 5 = 2 + 3 + 5 = 5+5 =10 * 3 ^ 2 + 5 = 4 * 9 + 5 = 36 + 5 = 41

2.5.2. OPERADORES RELACIONALES

Se utilizan para relacionar dos expresiones, esto es, permiten comparar operandos y operadores combinados para producir valores verdaderos o falsos (expresiones booleanas). Si una condicin se cumple, el resultado es verdadero (1), en caso contrario, el resultado es falso (0). OPERADORES < > = <= >= != Ejemplos: 5<3+8 7 != 2 + 5 SIGNIFICADO Menor que Mayor que Igual Menor o igual que Mayor o igual que Distinto a (Diferente)

produce el valor Verdadero Produce el valor Falso

2.5.3. OPERADORES LGICOS

Se utilizan para establecer grados de verdad o falsedad, al comparar dos o ms proposiciones o expresiones. A continuacin se presenta una tabla que resume la forma como se relacionan dos expresiones booleanas. Esta es llamada la tabla de la verdad. P Falso Falso Verdadero Verdadero Q Falso Verdadero Falso Verdadero PyQ Falso Falso Falso Verdadero PoQ Falso Verdadero Verdadero Verdadero no P Verdadero Verdadero Falso Falso

16

UNIVERSIDAD MILITAR NUEVA GRANADA

CENTRO DE SISTEMAS

Interpretando la segunda fila de la tabla tenemos: Si P es falso y Q es verdadero Si P es falso y Q es verdadero Si P es falso Ejemplos: EXPRESIN LOGICA (3 > 2) y (5 != 5) (4 > 2) o (5 > 6) FORMA DE EVALUAR Verdadero y Falso Verdadero o Falso RESULTADO Falso Verdadero P y Q ser falso. P o Q ser Verdadero. no P ser verdadero.

2.6. FUNCIONES INTERNAS

Adems de las operaciones bsicas ya mencionadas, existen otro conjunto de funciones predefinidas que normalmente incorporan la mayora de los lenguajes de programacin. Para utilizar cualquiera de estas funciones simplemente se da el nombre de la funcin, seguido por una constante, variable o expresin (argumento) encerrado entre parntesis.

FUNCION abs(x) arctan(x) cos(x) exp(x) ln(x) log10(x) RaizCuadrada(x) redondeo(x) sin(x) tan(x) truncar(X) Ejemplos: redondeo (5.5) redondeo (-3.5) redondeo (9.8) truncar (6.7) truncar (-3.5) RaizCuadrada (25) abs (-12) abs (6.5) = = = = = = = = 6 -4 10 6 -3 5 12 6.5

DESCRIPCION Valor absoluto de x Arco tangente de x (en radianes) Coseno de x (en radianes) Exponencial de x Logaritmo neperiano de x Logaritmo decimal de x Raz cuadrada de x x se redondea al entero mas prximo Seno de x (en radianes) Tangente de x (en radianes) x se trunca a la parte entera

17