ALGORITMOS Y FLUJOGRAMAS

Departamento de Ingeniera Introduccin a la Informtica

CONCEPTOS BASICOS DE ALGORITMOS

Introduccin. Origen de algoritmos (matemtico Mohammed Al-Khorawrizm). Origen de lenguajes de programacin. Estilos de programacin.

Imperativa Orientada al Objeto Orientada al Evento Funcional Lgica

PRINCIPALES DEFINICIONES

Algoritmo:

Serie de pasos organizados que describe el proceso que

se debe seguir, para dar solucin a un problema especifico.

Caractersticas de los algoritmos

Finito, Definido, Entradas, Salidas, Efectivo. Adaptabilidad, Simplicidad, Modularidad Cualitativos, Cuantitativos Grficos, No grficos

Pseudo cdigo:

Lenguaje utilizado para definir algoritmos con sintaxis similar a la de un lenguaje de programacin.

Ventajas del Pseudo cdigo

Espacio, Facilidad de operacin y traspaso, establece niveles

EJEMPLOS
Algoritmo
Inicio Leer nh, nm ta = nh + nm ph = nh * 100 / ta pm = nm * 100 / ta Imprimir ph, pm Fin

Pseudo cdigo
PROGRAM Promedio Begin read(nh, nm) ta = nh + nm ph = nh * 100 / ta pm = nm * 100 / ta write(ph, pm) End.

Entidades primitivas para el desarrollo de algoritmos

Tipos de datos
SIMPLES Numricos Lgicos Alfanumricos ESTRUCTURADOS (Def. Usuario) Arreglos Registros Archivos Apuntadores

Expresiones

Combinaciones de constantes, variables, operaciones, parntesis y funciones especiales. Hay expresiones aritmticas, relacionales y lgicas

Entidades primitivas para el desarrollo de algoritmos

Operadores y Operandos

Los operadores no permiten manipular valores Los operandos son las variables o valores
operando operador
Relacionales > < >= <= <>

operando
Lgicos And Or Not

Hay operadores aritmticos, relacionales, lgicos

Aritmticos ^ *, /, mod +,-

Ejemplos expresiones aritmticas

4 + 2 * 5 = 14 23 * 2 / 5 = 9.2 3 + 5 * (10 - (2 + 4)) = 23 3.5 + 5.09 - 140 / 40 = 5.09 2.1 * (1.5 + 3.0 * 4.1) = 28.98 2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98 46 / 5 = 9.2 3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23 3.5 + 5.09 - 3.5 = 8.59 - 3.5 = 5.09

Ejemplos expresiones lgicas

Operador And Operando1 Operador
T T F F AND

Operando2
T F T F

Resultado
T F F F

Operador Or Operando1 Operador

T T F F OR

Operando2
T F T F

Resultado
T T T F

Operador Not Operando Resultado

T F F T Ejemplos: (a < b) and (b < c) (10<20) and (20<30) T and T
T

Ejemplos expresiones relacionales

Ejemplos: Si a = 10 a a a a b = 20 c = 30 Falso Verdadero Falso Verdadero

+b>c -b<c -b=c *b<>c

Ejemplos no lgicos: a<b<c 10 < 20 < 30 T < 30

(no es lgico porque tiene diferentes operandos)

Entidades primitivas para el desarrollo de algoritmos

Identificadores

Permite representar los datos de un programa (posicin de memoria) Comienza con letra de A-Z, mayscula o minscula No contiene espacios en blanco Luego viene letras, dgitos, caracteres, _ Existen las variables y las constantes Se clasifican por contenido (tipo dato) y uso (de trabajo, contadores y acumuladores)

Tcnicas para formular algoritmos

DIAGRAMA DE FLUJO:REPRESENTACIN GRAFICA DEUN ALGORITMO. PRINCIPALES SIMBOLOS

INICIO O FINAL
CONECTOR FURA DE PAGINA SALIDA DE INFORMACION POR IMPRESORA SALIDA POR MONITOR LINEAS DE FLUJO, INDICAN SECUENCIA

ENTRADA O SALIDA
PROCESO DECISION REPRESENTA SUBPROGRAMSS CONECTOR DENTRO DE UNA PAGINA

Tcnicas para formular algoritmos

RECOMENDACIONES

LINEAS DE FLUJO HORIZONTALES O VERTICALES EVITAR CRUCE DE LINEAS USAR CONECTORES SOLO CUANDO SEA NECESARIO NO DEJAR LINEAS DE FLUJO SIN CONEXIN ORDEN DE LECTURA DE ARRIBA ABAJO Y DE IZQDA. A DERECHA TEXTO ESCRITO CLARAMENTE Y CORTO

Tcnicas para formular algoritmos

DIAGRAMA DE FLUJO
INICIO LEER nombre, hrs, precio Calcular Salario=Hrs+Precio

Calcular Imp=Salario*0,15

Calcular Neto=Salario+Imp Escribir Nombre, IMP, Neto

Fin

Estructuras algortmicas

Secuenciales

Ej.

Asignacin Entrada Salida

Ej.

Condicionales

Simples Dobles Mltiples

Ej.

Cclicas

Hacer para Hacer mientras Repetir hasta

Estructuras algortmicas

Estructuras Simples
Asignacin
Variable =1 Variable 1 Variable:=1

Entradas
Leer Variable Obtener Variable Read Variable

Salidas
Mostrar Variable Imprimir Variable Enviar Mensaje

Estructuras algortmicas

Estructura Condicional o Selectiva

Simples

condicin verdadera acciones

falsa

Si <condicin> entonces <Acciones> Fin_si

Estructuras algortmicas

Estructura Condicional o Selectiva

Dobles

si Accin A

condicin

no Accin B

Si <condicin> entonces <Accin A> Si_no <Accin B> Fin_si

Estructuras algortmicas

Estructura Condicional o Selectiva

Mltiples
Accin A

1 condicin 2 3 Accin C 4 Accin D

5 Accin E

Accin B Segn_sea expresion (e) hacer E1: Accin 1 E2: Accin 2 . . Sino_no: Accin N Fin_segn

Problemas Secuenciales
1)

Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganara despus de un mes si el banco paga a razn de 2% mensual. Inicio Leer cap_inv gan = cap_inv * 0.02 Imprimir gan Fin
Inicio

Leer cap_inv

gan = cap_inv * 0.02 Mostrar gan

Fin

Problemas Secuenciales
Calculo de sueldo neto para 5 das trabajados con y sin sobretiempo.
Inicio
Leer ht1,ht2,ht3,ht4 si

Si ht1>8
no Sueldo1=ht1*4000 Impuesto1=Sueldo1*0,15

SueldoSob1=(ht1-8)*6000

Sueldo1=32.000+SueldoSob1

Sneto1=Sueldo1-Impuesto1

Problemas Secuenciales
Si ht2>8 no si SSob2=(ht2-8)*6000 si

Sueldo2=ht2*4000

Sueldo2=32.000+SSob2

Si ht3>8 no

SSob3=(ht3-8)*6000

Impuesto2=Sueldo2*0,15 Sueldo3=ht3*4000 Sueldo3=32.000+SSob3 Sneto2=Sueldo2-Impuesto2 Impuesto3=Sueldo3*0,15 Sneto3=Sueldo3-Impuesto3

Problemas Secuenciales
Si ht4>8 no Sueldo4=ht4*4000 Impuesto4=Sueldo4*0,15 Sueldo4=32.000+SSob4 si SSob4=(ht4-8)*6000 ST=Sueldo1+Sueldo2 +Sueldo3+Sueldo4 STN=Sneto1+Sneto2 +Sneto3+Sneto4

Sneto4=Sueldo4-Impuesto4

Mostrar ST,STN

Fin