Informatica

INFORMÁTICA II
UNIDAD I “ALGORITMOS”
Terminología empleada en algoritmos.
Un algoritmo maneja la información que se le suministra para generar una serie de resultados, así consta de datos y de sentencias para manejar esos datos. Los datos se almacenan como variables o constantes y se involucran en expresiones. Las sentencias describen las acciones algorítmicas que pueden ser ejecutadas y engeneral realizan cálculos aritméticos o lógicos, entradas/salidas de datos y control del flujo del algoritmo.
Se define variable como: “elemento del algoritmo que posee un valor,conocido por un nombre o identificador y que pertenece aun tipo de dato definido al principio del algoritmo”
Antes de usar una variable debe ser declarada, la declaración de una variable en un algoritmo consta de unasentencia en la que se especifica el tipo de dato de la variable que se está declarando, su nombre y en ocasiones se le asigna un valor inicial.
Ejemplo: VARIABLES: numero=10: entero, texto: string.
En esta declaración se dice que la variable numero es de tipo entero y toma elvalor 10 y la variable texto es de tipo cadena de caracteres y no tiene ningún valor asociado inicialmente.
Se defineconstante como: “los elementos del algoritmo que no cambian de valor a lo largo del algoritmo”y que consecuentemente deben ser inicializadas de acuerdo con el tipo de dato al que pertenecen. Un concepto asociado es el de valor constante o constante literal que aparecen de forma explícita en el algoritmo y que es“un valor decualquier tipo que se utiliza como tal”
Ejemplo: 5.38, “s”, verdadero, 4.
Sedefine expresión como: “la combinación de variables, constantes, valores constantes, operadores y funciones especiales que, en cada momento, al evaluarla en un determinado orden, generalmente de izquierda a derecha, tiene un valor concreto”
Los tipos de expresiones más representativas son las numéricas y las lógicas.
Ejemplo: en la expresión 2.*PI*r, que permite calcular la longitud deunacircunferencia de radio r, se tiene que PI es una constante que tiene un valor previamente definido (3.1415), 2 es un valor constante y r es una variable que puede tomar diversos valores según sea el radio de la circunferenciaconsiderada.
Las expresiones numéricas involucran y ofrecen como resultado datos numéricos. Los operadores que involucran, según su orden de precedencia son(de mayor a menor):
•Potenciación: ^
• Signo: +, -
• Producto/división: *, /
• Suma/resta: +, -
• DIV, MOD. Estos operadores se aplican a variables o constantes de tipo entero. El operador DIV, división entera, devuelve el entero máspróximo por defecto que resulta de dividir un número a entre otro b. Eloperador MOD devuelve el resto de la división entera de a entre b.
Ejemplo: 5 DIV 2 ⇒2 y 5 MOD 2 ⇒1.
El orden deprecedencia de los operadores, que depende del lenguaje de programación, indica en qué orden se realizan las operaciones. Sin embargo,cuando se desee forzar la evaluación de una expresión en un determinado orden, independientemente del orden de precedencia de los operadores, seutilizarán los paréntesis. Así, las reglas para evaluar una expresión son:
• Las operaciones encerradas entre paréntesisse evalúan primero. Si existen diferentes paréntesis anidados las expresiones internas se evalúan antes.
• Las operaciones aritméticas dentro de una expresión se evalúan según el orden de prioridad expresado en el apartado anterior. Si coinciden varios operadores de igual prioridad, el orden a seguir es de izquierda a derecha.
Ejemplo: sean A=1, B=2 y C=3
3*A+7⇒10
3*(A+7) ⇒24
4+C-B*2⇒3
Lasexpresiones lógicas o booleanas son las que ofrecen como resultado después de su evaluación un valor lógico (verdadero o falso). Involucran operadores lógicos (AND, OR, NOT) y relacionales (<, >, =, <=, >=, <>). Siendo el orden de precedencia el siguiente:
• NOT
• AND
• OR
• Operadores relacionales.
Los paréntesis juegan el mismo papel que en las expresiones numéricas....