INTRODUCCIN A LA COMPUTACIN

12va Semana 19va Sesin

Mircoles 12 de Octubre del 2005

Juan Jos Montero Romn

jmonteror@usmp.edu.pe

ALGORITMO

Objetivos:

Definir el Concepto de Algoritmos.

Explicar la Solucin de problemas con el Computador. Describir las Palabras Reservadas.

ALGORITMO
Una formula o serie de pasos para solucionar un problema dado. Para ser un algoritmo, una serie de reglas debe no tener ambigedades y un claro punto de fin. Descripcin exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento. Conjunto de reglas bien definidas para la resolucin de un problema. Un programa de software es la trascripcin, en lenguaje de programacin, de un algoritmo.

ALGORITMO
un algoritmo es un conjunto de operaciones bsicas identificables, que deben ejecutarse en un orden convenido con anticipacin para encontrar el resultado de un determinado problema.
Es independiente de los lenguajes de programacin y del computador, ya que un mismo algoritmo puede expresarse en diferentes lenguajes de programacin.

ALGORITMO

Caractersticas:

Precisin Repetitivo Finito Validez Eficiencia Menor uso de recursos

ALGORITMO

MODULOS DE UN ALGORITMO
ALGORITMO
DATOS DE ENTRADA PROCESAMIENTO DE DATOS IMPRESION DE RESULTADOS

MODULO 1

MODULO 2

MODULO 3

ALGORITMO
algoritmo que calcula el rea de un cuadrado

inicio.

leer lado de cuadrado calcular rea del cuadrado: acua = lado * lado escribir: acua.
desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin. fin.

ALGORITMO
algoritmo que calcula el rea de un rectngulo

inicio.

leer largo y ancho de rectngulo calcular rea del rectngulo: arec = largo * ancho escribir: arec.
desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin. fin.

ALGORITMO
algoritmo que calcula la suma de las reas de un cuadrado y de un rectngulo
inicio. leer lado de cuadrado leer largo y ancho de rectngulo calcular rea del cuadrado: acua = lado * lado calcular rea del rectngulo: arec = largo * ancho calcular suma de reas: suma = acua + arec escribir: lado, largo, ancho, acua, arec, suma. desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin. fin.

PSEUDOCDIGO
lenguaje de especificacin de algoritmos, hace el paso de codificacin final. medio de representar las estructuras de control de programacin estructurada. no puede ser ejecutado por una computadora. puede ser traducido a cualquier lenguaje de programacin. utiliza para representar las acciones sucesivas, palabras reservadas en ingls.

la escritura exige normalmente la indentacin.

PSEUDOCDIGO
proporcionan las instrucciones o sentencias para elaborar los programas, dichas instrucciones pueden ser:
instrucciones de Asignacin: X0 instrucciones de Entrada/Salida: LEER A, ESCRIBIR X instrucciones de Aritmtica y Lgica: X = A + B,

SI X > 0 entonces . . .

PSEUDOCDIGO
inicio. int lado, largo, ancho, cuadrado, rectngulo, suma // declaracin de variables leer lado, largo ,ancho // ingreso de datos. calcular cuadrado lado * lado calcular rectngulo largo * ancho calcular suma cuadrado + rectngulo // proceso de datos. escribir: lado, largo, ancho, suma. // impresin de resultados. desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin.

fin.

PSEUDOCDIGO
Palabras Reservadas

Aquellas que no se pueden usar para darle el nombre a las variables o constantes que vayas a definir

PSEUDOCDIGO
inicio.
suma

int lado, largo, ancho, cuadrado, rectngulo,

// declaracin de variables leer lado, largo ,ancho // ingreso de datos. calcular cuadrado lado * lado calcular rectngulo largo * ancho calcular suma cuadrado + rectngulo // proceso de datos. escribir: lado, largo, ancho, suma. // impresin de resultados. desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin.

fin.

PSEUDOCDIGO

Variables

Valor o conjunto de caracteres que son variables durante la ejecucin del programa

PSEUDOCDIGO
inicio. int lado, largo, ancho, cuadrado, rectngulo, // declaracin de variables leer lado, largo ,ancho // ingreso de datos. calcular cuadrado lado * lado calcular rectngulo largo * ancho calcular suma cuadrado + rectngulo // proceso de datos. escribir: lado, largo, ancho, suma. // impresin de resultados. desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin.

suma

fin.

PSEUDOCDIGO

Constante

Valor o conjunto de caracteres que permanecen invariables durante la ejecucin del programa

PSEUDOCDIGO
inicio. int lado, ancho = 10, cuadrado, rectngulo, suma // declaracin de variables leer lado // ingreso de datos. calcular cuadrado lado * lado calcular rectngulo lado * ancho calcular suma cuadrado + rectngulo // proceso de datos. escribir: lado, ancho, suma. // impresin de resultados. desea continuar si o no? si respondi si ir a inicio. si respondi no ir a fin.

fin.

DIAGRAMAS DE FLUJO
Representan la forma ms tradicional para especificar los detalles algortmicos de un proceso. Se utilizan principalmente en programacin, economa y procesos industriales; estos diagramas utilizan una serie de smbolos con significados especiales.

PSEUDOCDIGO
Inicio

Lectura de Datos
Procesamiento de Datos Impresin de Resultados Fin

PROGRAMA
es un conjunto de instrucciones que se da a un computador para resolver un problema dado; esto implica que un programa identifica una regla, un mtodo y un algoritmo.

los programas se desarrollan utilizando un determinado lenguaje de programacin.

CASO BANCO

Algoritmo
Atencin segn prioridad

Conclusin
Hemos Definido el Concepto de Algoritmos. Explicado la Solucin de problemas con el Computador.

Descrito las Palabras Reservadas.

ftp.usmp.edu.pe