Escolar Documentos
Profissional Documentos
Cultura Documentos
PARTE I
Diseo de un Algoritmo
Un algoritmo es un mtodo o conjunto de reglas (sin
ambigedades) que se aplican paso a paso en forma
ordenada para solucionar un problema.
Caractersticas de un Algoritmo:
Debe ser preciso: es decir debe indicar el orden exacto de
realizacin de cada etapa, evitando acciones innecesarias.
Debe estar definido: significa que si se ejecuta un algoritmo 2
o ms veces, con los mismos valores iniciales, se debe obtener
el mismo resultado todas las veces.
Debe ser finito: esto significa que si se sigue un algoritmo, se
debe terminar en algn momento, es decir, debe tener un
nmero finito de pasos.
Inicializacin de variables.
Entrada de datos.
Procesos a seguir.
Salida de resultados.
INDENTACION
Inicio
Entero: b, h, a, p
Leer b, h
a=b*h
p = 2 (b + h)
Escribir "rea:", a
Escribir "permetro:", p
Fin
Problema 3:
Un lector hace un pedido de un ejemplar del libro Programacin
en Java al bibliotecario. El bibliotecario examina en su banco de
datos si hay al menos un ejemplar del mismo,
si hay el ejemplar entonces el bibliotecario acepta el pedido y
entrega al lector el libro; en caso contrario rechaza el pedido.
Los pasos del algoritmo son:
1. Inicio.
2. Leer el pedido del ejemplar.
3. Examinar el pedido del ejemplar.
4. Si hay un ejemplar
entonces
Aceptar pedido,
Entrega ejemplar al lector.
en caso contrario (sino)
Rechazar pedido.
5. Fin.
TALLER
Desarrollar 2 algoritmos, uno sencillo y otro ms
complejo, puede ser utilizando condicionales para
solucionar los siguientes problemas:
1. Disear un algoritmo que responda a la pregunta:
Qu debo hacer para ver la pelcula XYZ?.
2. Disear un algoritmo o receta para preparar un plato
o postre o bebida especfica,
3. Disear un algoritmo o las instrucciones a seguir para
matricularse en el presente ciclo acadmico.
4. Disear un algoritmo para hacer una llamada
telefnica desde un telfono pblico.
FORMAS DE DESCRIBIR UN
ALGORITMO
Durante el desarrollo del curso, emplearemos
para describir algoritmos: Pseudocdigo,
Diagrama de Flujo y Diagramas NS.
Estas 3 formas permiten implementar las 3
estructuras Bsicas de Control:
A. Estructura Secuencial
B. Estructura Condicional o de Decisin o Selectiva
C. Estructura Repetitiva o Iterativa
A. ESTRUCTURA SECUENCIAL
La estructura secuencial es aquella en la que
una accin sigue a otra en secuencia. Las
operaciones se suceden de tal modo que la
salida de una es la entrada de la siguiente y as
sucesivamente hasta el fin del proceso
b, h
ENTRADA
a=b*h
p = 2* (b + h)
PROCESO
a, p
SALIDA
Inicio
//Declaracin de variables
Entero b, h, a, p
//Entrada de datos
Leer b, h
//Proceso de clculo
a=b*h
p = 2 *(b + h)
//Salida de resultados
Escribir Area:", a
Escribir Permetro:", p
Fin
INICIO
Entero b, h
Leer b, h
a=b*h
p=2*(b+h)
Escribir
Area: , a
Perimetro: , p
FIN
Escribir Permetro= , p
Fin
VARIABLES
DIRECCCIONES
001
MEMORIA
VALO RES DE
v
VARIABLES
b
h
002
3
SKSKSD
003
15
16
004
NOMBRE DE VARIABLES
(IDENTIFICADORES)
Declaracin de variables
Consiste en escribir el tipo de datos y la lista
de identificadores que se tendrn de dicho
tipo, separando cada identificador por medio
de comas y : para separar el tipo de datos de
la lista de identificadores.
Ejemplo:
Entero edad
Real estatura, peso, sueldo
Cadena nombre, direccin
Asignacin
Asignar un valor a una variable equivale a decir que se
guarda dicho valor en la posicin de memoria reservado
para la variable en mencin. Por lo tanto, para poder
realizar una asignacin es necesario primero haber
declarado una variable.
variable = expresin variable
expresin
La expresin puede estar formada por un valor, por un
conjunto de valores y operadores o por una funcin.
Ejemplos de asignacin:
edad = 10 //A la variable edad se le asigna el valor de 10
estatura = 1.80 //A la variable estatura se le asigna el valor de 1.80
resultado = 2*3 //A la variable resultado se le asigna el valor 6
resultante de la expresin 2*3
Instruccin Leer
Se utiliza para enviar informacin desde un
dispositivo de entrada de datos hacia la memoria.
En la memoria los datos son ubicados mediante
el nombre de variable utilizado como
complemento de la instruccin LEER.
Ejemplo:
Leer a, b
Donde "a" y "b" son las variables que recibirn los
valores y que deben haberse declarado
previamente.
Instruccin Escribir
Permite enviar datos desde la memoria hacia un
dispositivo de salida como la pantalla o la impresora.
La informacin que se enva puede ser constante o
tambin el contenido de variables.
Ejemplo:
Escribir a, b //Se imprimen los valores de las variables a y b
Cuando se escriben ms de una variable es necesario
separarlas con comas (,) y los mensajes se escriben
entre comillas dobles .
Escribir Area = , a
//Se imprime el texto Area = seguido del valor resultante de la
variable a
Contador
Es una variable que sirve para llevar la cuenta de las
veces que se repite una operacin
Generalmente se incrementa o decrementa de uno en
uno.
En el ejemplo, son contadores: c, i, apr, des , con
c=c+1
Acumulador
Es una variable en la cual se va almacenando la suma
de los valores sucesivos que va tomando otra variable.
sum=sum+1
Fin