INTRODUCCIN A LA INFORMTICA

IAI-135

ALGORITMOS
IAI-1

ESQUEMA A DESARROLLAR
CONCEPTO DE ALGORITMO Concepto Caractersticas Algoritmos y datos, constantes, variables y expresiones ejemplos ASIGNACIONES DE VALOR Asignacin aritmtica Asignacin Lgica Asignacin de Cadena Conversin de tipo ENTRADA Y SALIDA DE INFORMACIN PARA LA PRXIMA CLASE

IAI-2

CONCEPTO DE ALGORITMO

ALGORITMO Es una secuencia ordenada de pasos que sin ambiguedades, conducen a la resolucin de un problema dado. Para llegar a la realizacin de un programa, es necesario el diseo previo de un algoritmo

IAI-3

CONCEPTO DE ALGORITMO
CARACTERISTICAS DE UN ALGORITMO Un algoritmo: Es independente del lenguaje de programacin a utilizar No es ambiguo Es preciso e indica el orden de realizacin Es definido (mismo resultado a la vez) Es finito. Se define describiendo la secuencia Entrada, Proceso/Salida

IAI-4

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS Y DATOS Otro concepto de Datos: Es la expresin general de los objetos con los cuales opera una computadora. Luis Joyanes A. Los algoritmos y los programas operan sobre los datos. Los algoritmos se transforman en acciones (instrucciones) ejecutables que reflejan cambios en los valores iniciales de los datos. Los programas son una secuencia de instrucciones codificadas en un lenguaje particuar y basada en el diseo del algoritmo adecuado para resolver un probolema o actuar sobre los datos.

IAI-5

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS Y DATOS PROGRAMA PROBLEMA Datos Datos Estructurados

ANLISIS S/E/P

ALGORITMO PSEUDOCDIGO FLUJOGRAMAS

IAI-6

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS CONSTANTES Y VARIABLES

Los programas de computacin contienen valores que no deben cambiar durante la ejecucin. Estos valores son las Constantes. Las constantes son numricas, caracteres, cadenas o logicas. Recordemos que las constantes lgicas slo tienen dos valores. Verdadero o falso. A los valores que si cambian se les llaman Variables Las variables pueden ser de tipo numrica, caracter, cadenas o lgicas Una variable slo puede tomar valores de su propio tipo. Cualquier asignacin de otro tipo resultar en un error. Los nombres de la variable son denominados identificadores, se recomienda que la primera letra sea un carcter.

IAI-7

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS Y EXPRESIONES

Las expresiones son combinaciones de constantes, smbolos de operacin, parntesis y nombres de funciones, utilizadas en evaluaciones de tipo matemtica. Una ser: expresin tiene Operandos y Operadores. Estas pueden Aritmticas Lgicas Caracter

Las expresiones aritmticas son similares a las frmulas matemticas.

IAI-8

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS Y EXPRESIONES ARITMTICAS

OPERADOR

SIGNIFICADO Exponenciacin Suma Resta Divisin Divisin Entera Mdulo (resto)

TIPO DE OPERANDOS Entero o Real Entero o Real Entero o Real Real Entero o Real Entero o Real

TIPO DE RESULTADO Entero o Real Entero o Real Entero o Real Real Entero Entero

-, ^, ** + /
div mod

IAI-9

CONCEPTO DE ALGORITMO. Cont.

Reglas de Prioridad

Expresiones con uno o ms operandos requieren reglas para determinar su orden de evaluacin: Las operaciones encerradas en parntesis se evalan primero. Si existen parntesis anidados, se evalan desde los ms internos a los externos. Las operaciones aritmticas en general siguen las siguientes prioridades: 1. Operador exponencial (^, ** o ), 2. Operadores *,/ 3. Operadores div y mod 4. Operadores +, -. En caso de coincidir dos operadores de igual prioridad en una expresin o subexpresin encerrada en parntesis, el orden ser de izquierda a derecha.

IAI-10

CONCEPTO DE ALGORITMO. Cont.

Ejemplos:

A div B, si A = 22 y B=4; A div B A mod B

15 / 3 ; 15 div 3; 15 mod 3; 19 / 3; 19 div 3; 19 mod 3; 10 / 3; 10 div 3; 10 mod 3; 6/7; 6 div 7; 6 mod 7;

IAI-11

CONCEPTO DE ALGORITMO. Cont.

Reglas de Prioridad

Escriba el resultados de: 8 +7 * 3 + 4 * 6 -4 * 7 + 2 ** 3 / 4 - 5 3 + 2 * (18 - 4 ** 2) ( 3 + 4) + 5 3 + (4 + 5 ) 4 / 2 * 3 / 6 + 6 / 2 / 1 / 5 ** 2 / 4 * 2 Escriba como expresin de algoritmo. 3x +2y 2z X2 + y2 z2

IAI-12

CONCEPTO DE ALGORITMO. Cont.

ALGORITMOS Y EXPRESIONES LGICAS

OPERADOR

< > = <= >= <>

SIGNIFICADO menor que mayor que igual que menor o igual que mayor o igual que distinto de

Los operadores de relacin se pueden aplicar a cualquiera de los cuatro tipos de datos estndar: enteros, reales, lgicos y carcter.

IAI-13

CONCEPTO DE ALGORITMO. Cont.

Reglas de Prioridad, Operadores Lgicos

Los operadores Lgicos son NOT, AND y OR Las expresiones lgicas pueden mezclar operadores lgicos y de relacin: Ej: (4 < 6) or (3 < 1) Verdad pues 4<6

(4<6) and (3 < 1) Falso pues 3 no es menor que 1

IAI-14

ASIGNACIONES DE VALOR
Asignacin Es el modo de darle o asignarle un valor a una variable o constante. El smbolo utilizado es Ej: A Es posible reasignar un valor a una variable

Ej: A A +
Se pueden asignar valores lgicos ( a variables Lgicas) Ej: X 8 < 5 M X or (7 <= 12) Tambin se pueden asignar cadenas de caracacteres. Ej: A ya casi estamos listos por hoy
IAI-15

ASIGNACIONES DE VALOR
Ejercicios Determine los valores de A, B y C A 3 B 4 C A + 2 * B C C + B B C + A A B * C Qu contiene A, B y C luego de ejecutar las instrucciones. A 3 B 20 C A + B B A + B A A - C

IAI-16

ENTRADA Y SALIDA DE INFORMACIN

Leemos mediante una instruccin de lectura leer leer (A, B,C) La escritura se realiza mediante una instruccin escribir o imprimir imprimir (el Nmero encontrado es = , N)

IAI-17

PARA LA PRXIMA CLASE

PREPARACIN PREVIA REQUERIDA Ejercicios: 1. Disear un algoritmo, que lea cuatro variables y calcule e imprima su producto, su suma y su media aritmtica.

2 Qu resultados producir este algoritmo? var NX, DOBLE : entero inicio NX 25 DOBLE NX * 2 escribir (NX) escribir (DOBLE) fin 3. Escribir un algoritmo y DFD para calcular la superficie de un crculo. 4. Calcular el permetro y la superficie de un rectngulo dadas la base y la altura del mismo.

IAI-18