Ejemplo Nivel Avanzado UserRPL:

DO UNTIL END
Mtodo de Newton - Raphson
[Descargar Ejemplo]
El siguiente ejemplo utiliza el bucle indefinido DO UNTIL
END para realizar iteraciones hasta que se cumpla con
la condicin indicada.
El Mtodo de Newton - Raphson permite mediante un
procedimeinto sencillo aproximarse bastante con pocas
iteraciones la raz de una funcin en un intervalo dado.
Para su funcionamiento requiere de tres argumentos:
Una expresin algebraica en funcin de 'X', un valor
inicial cercano a la raz buscada y el margen de error
para el clculo de la raz de la funcin.
Date un tiempo y envanos tus comentarios, sugerencias y/o
Ayudanos a mejorar este ejemplo
consultas: [Enviar comentario]
Recomendaciones generales:
1- Cambie el modo de trabajo de la calculadora a RPN.
2- Active la opcin Aproximado. Ingrese al men MODE, luego al CAS (Tecla F3) y active con check la
opcin Approx.
3- Active el indcador (FLAG) -117 Soft Menu. Ingrese al men MODE, luego a FLAGS (Tecla F1) y active con
check el flag 117.
Importate: El cdigo mostrado es vlido para modelos HP49G, 48GII, 49G y HP 50G ya que utiliza comandos
propios de esas series. La versin para modelos 48 se encuentra en el archivo de descarga.
Vlido para Calculadoras Grficas HP series: HP 48G 48G+ y 48GX, y series: HP 49G, 48GII, 49G+ y HP
50G.

Cdigo:

Descripcin:
Estos son los 5 argumentos necesarios para crear
la plantilla de entrada utilizando el comando
INFORM: Ttulo, lista de etiquetas, lista que indica el
formato para las columnas, lista de valores para el
comando RESET de la plantilla y la lista de valores
iniciales para cada uno de los campos.
El comando INFORM crea la plantilla de entrada y
debe ir acompaado de la estructura condicional IF
THEN END, ambos permiten el uso de las opciones
OK y CANCL de la plantilla de entrada. OK: Permite
la ejecucin del cdigo, CANCL: Cancela la ejecucin
del cdigo.
El procedimiento o subrutina toma los valores
ingresados y los asigna a las variables locales
respectivas. Tambin se inicializan las variables 'n' y
'DF' como variables locales.
Se inicia el procedimiento y con l la eliminacin de
la variable global 'X'.
Importante: La variable 'X' debe ser eliminada de la
carpeta actual y de las carpetas superiores para que
el resultado de la derivada de la funcin resulte
simblico. En este ejemplo slo se borra en la
carpeta actual.
Deriva simblicamente la funcion 'F' y almacena el
resultado en la variable 'DF'.
Copia asigna el valor de la variable 'X0' en 'X'.
Inicializa 'X'.
Los objetos: 'X', 'F(X)' y 'DF(X)' sern las etiquetas
para las columnas de la matrz tabla resultante.
Se inicia el bucle indefinido DO
INCR Incrementa la variable 'n' en una unidad y
devuelve su valor incrementado. DROP borra el valor
incrementado que no es necesario aqu.
Se arrojan a la pila (stack) los valores numricos de
'X', 'F' y 'DF', que formarn cada una de las filas de la
matriz resultante.
Se salva el valor de X (penltimo valor de X,
calculado en la iteracin anterior) en la variable 'X0'.
Se calcula una iteracin y el resultado se almacena
en la variable 'X' (ltimo valor de X, calculado en la
iteracin actual).
Repetir hasta que el valor absoluto de la diferencia
entre las dos ltimas iteraciones: 'ABS(X-X0)' sea
menor igual al error ingresado.
Se arrojan a la pila (stack) los valores numricos de
'X', 'F' y 'DF', que formarn la ltima fila de la matriz
resultante.

Crea ensambla una matrz de dimensiones n3, y

muestra su duplicado utilizando el comando
SCROLL.

Almacenamiento y prueba
1- Digite el cdigo del programa.
2- Presione ENTER.
3- Active el teclado alfabetico (Tecla ALPHA).
4- Ingrese un nombre entre apstrofes (comillas
simples).
5- Finalmente presione la tecla STO para almacenar.
Para ejecutar el programa ingrese al men de
variables (tecla VAR) y presione la tecla del men
correspondiente al programa (Teclas F1~F6).

mircoles, 30 de septiembre de 2009

Diagramas De Flujo
Diagrama de flujo

Un diagrama de flujo es una forma de representar grficamente los detalles

algortmicos de un proceso multifactorial. Se utiliza principalmente en programacin,
economa y procesos industriales, pasando tambin a partir de estas disciplinas a
formar parte fundamental de otras, como la psicologa cognitiva. Estos diagramas
utilizan una serie de smbolos con significados especiales y son la representacin
grfica de los pasos de un proceso. En computacin, son modelos tecnolgicos
utilizados para comprender los rudimentos de la programacin lineal o estructurada.

Smbolos usados en los Diagramas de Flujo.

Estos varan de acuerdo al gusto del consumidor, Nosotros usaremos los siguientes

Caractersticas que debe cumplir un diagrama de flujo

En los diagramas de flujo se presuponen los siguientes aspectos:

 Existe siempre un camino que permite llegar a una solucin (finalizacin del
algoritmo).
Existe un nico inicio del proceso.
Existe un nico punto de fin para el proceso de flujo (salvo del rombo que indica una
comparacin con dos caminos posibles).

Desarrollo del Diagrama de Flujo

Las siguientes son acciones previas a la realizacin del diagrama de flujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo.
Deben estar presentes el dueo o responsable del proceso, los dueos o responsables
del proceso anterior y posterior y de otros procesos interrelacionados, otras partes
interesadas.
Definir qu se espera obtener del diagrama de flujo.
Identificar quin lo emplear y cmo.
Establecer el nivel de detalle requerido.
Determinar los lmites del proceso a describir.

Los pasos a seguir para construir el diagrama de flujo son:

Establecer el alcance del proceso a describir. De esta manera quedar fijado el
comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso
previo y el final la entrada al proceso siguiente.
Identificar y listar las principales actividades/subprocesos que estn incluidos en el
proceso a describir y su orden cronolgico.
Si el nivel de detalle definido incluye actividades menores, listarlas tambin.
Identificar y listar los puntos de decisin.
Construir el diagrama respetando la secuencia cronolgica y asignando los
correspondientes smbolos.
Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud
el proceso elegido.

Recomendaciones
A su vez, es importante que al construir diagramas de flujo, se observen las siguientes
recomendaciones:
Evitar sumideros infinitos, burbujas que tienen entradas pero no salidas.
Evitar las burbujas de generacin espontnea, que tienen salidas sin tener entradas,
porque son sumamente sospechosas y generalmente incorrectas.

Ventajas de los diagrama de flujo

Favorecen la comprensin del proceso a travs de mostrarlo como un dibujo. El
cerebro humano reconoce fcilmente los dibujos. Un buen diagrama de flujo reemplaza
varias pginas de texto.
Permiten identificar los problemas y las oportunidades de mejora del proceso. Se
identifican los pasos redundantes, los flujos de los re-procesos, los conflictos de
autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin.
Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan,
facilitando a los empleados el anlisis de las mismas.
Son una excelente herramienta para capacitar a los nuevos empleados y tambin a
los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Tipos de diagramas de flujos

Formato vertical: En l el flujo o la secuencia de las operaciones, va de arriba hacia
abajo. Es una lista ordenada de las operaciones de un proceso con toda la informacin
que se considere necesaria, segn su propsito.
Formato horizontal: En l, el flujo o la secuencia de las operaciones, va de izquierda
a derecha.
Formato panormico: El proceso entero est representado en una sola carta y puede
apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que facilita
su comprensin, aun para personas no familiarizadas. Registra no solo en lnea
vertical, sino tambin horizontal, distintas acciones simultneas y la participacin de
ms de un puesto o departamento que el formato vertical no registra.
Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre
el plano arquitectnico del rea de trabajo. El primero de los flujogramas es
eminentemente descriptivo, mientras que los utilizados son fundamentalmente
representativos.

Ejemplo de Diagrama de flujo para un sencillo programa que resta al nmero mayor
un nmero menor. Ambos nmeros so ingresados por el usuario y el resultado se
muestra en la pantalla.

Los nmeros en rojo no forman parte del DFD, son usados para explicar paso a paso la
lectura de este diagrama.

1. Inicio (Todo DFD debe tener uno y solo un inicio

2. Se leen (del teclado o de otro Sitio) dos nmeros cualesquiera que nosotros
llamaremos a y b (el computador los guardar en algn sitio pero nos devolver su
valor cuando nosotros se lo indiquemos
3 Preguntamos si el valor de a es mayor que el valor de b.
4 El flujo har que se ejecute la resta del menor al nmero mayor (si la respuesta es
Si, a la variable Res se le asignar el valor de amenos el valor de b en caso contrario a
la variable Res se le asignar el valor de b menos el valor de a)
5 Se imprime el valor deRes
6 Fin del Programa

Ejercicios de TAREA OBLIGADA y traer resuelta para el sbado 3 /10 /2009

0 Indique alguna desventaja del uso de Diagramas de flujo.
1 Haga el diagrama de flujo que imprima el valor absoluto del producto de a por b
2 Haga el diagrama de flujo que IMPRIMA el cuadrado de a menos el cuadrado de b
3 Haga el diagrama de flujo que imprima el menor de los dos nmeros a y b
4 Haga el diagrama de flujo que solamente permita valores positivos para a y para b
5 Haga el diagrama de flujo que permita leer elementos a y b de signos contrarios
6 Suponga que existe la funcin MOD(a,b) tal que Mod(a,b) devuelve el residuo de
dividir a entre b (ejemplo Mod(14,5) devuelve el valor 4). Entonces haga un programa
que solamente permita elementos de a que son mltiplos de 3 y elementos b tales que
b sean mltiplos de 5 y muestre la divisin de a / b.

Diagrama de Flujo para ciclos

Hay muchas formas de hacer Diagramas de ciclos, nosotros usaremos preferiblemente
tres(3) tipos de ciclos
Ciclo Mientras
condicin que primero pregunta por la condicin y si se cumple entonces ejecuta el
ciclo
Ciclo Hasta condicin que primero ejecuta y despus pregunta por la condicin
Ciclo Para valor donde el ciclo se ejecuta cambiando el valor devalor desde un valor
inicial hasta un valor final

Los tres tipos de ciclos pueden, la mayora de las veces, intercambiarse una por
cualquiera de las otras; generalmente se elige la ltima si se desea hacer un barrido
completo de todos los valores que pueda asumir una variable y estos valores son
incrementales positivos o negativos. Las otras dos se eligen dependiendo de si el
primer valor a procesar sabemos que tenemos que procesarlo entonces elegimos
Mientras en caso contrario podemos elegir Hasta. Sin embargo, debemos insistir,
generalmente todas se pueden intercambiar.

Un punto de mucha atencin es el hecho de estar seguro que el ciclo debe tener un fin,
de lo contrario, El computador colapsar

Veamos que significa Mientras, Hasta y Para:

Mientras condicin se ejecuta mientras la condicin sea verdadera. Condicin tiene un
valor booleano (aquellos que solamente pueden tener los valores verdadero o falso)

Ejemplo de Mientras. Sumemos los nmeros del 1 al 10

Razonamiento:
Como necesitamos sumar, necesitamos un acumulador de la suma que debemos
inicializar en cero (porque todo nmero sumado a cero es el mismo nmero). Por
conveniencia llamaremos a ese acumulador Suma
Necesitamos un contador que se incremente en 1 cada vez, (inicialmente vale 1) y va a
tomar los valores 1, 2, 3, , 8,9,10
A ese contador lo llamaremos Contador
Veamos el diagrama siguiente

1 Inicio del programa (debe ser nico)

2 Se definen dos variables:
Suma con el valor inicial de 0 (cero) y Contador con el valor inicial 1(El computador
los guardar el algn sitio pero nos los devolver en el momento que se lo pidamos)

3 Preguntamos si Contadores mayor que 10, si es as Imprimimos (7) y termina. En

caso contrario
4 Si Contador es menor o igual a 10 (lo contrario de >10 es menor o igual a 10) luego
se suma a Suma el valor que esa variable tena al valor actual de Contador de esta
forma sumamos todos los nmeros en la variable Suma
5 Se le suma uno(1) al contenido de la variable Contador y el resultado se guarda en
la variable Contador. Se retorna al paso 3

Ejercicios de TAREA OBLIGADA y traer resuelta para el sbado 3 /10 /2009

1 Haga un DFD que sume los nmeros pares del 2 al 10000000

2 Haga un DFD que sume los nmeros 1,-2,+3,-4,+5, , -(2*n) +(2*n+1) donde n es
un nmero ingresado a la computadora.
3 Indicar que hace el siguiente DFD si asignamos a N el valor 9

4 Que hace el siguiente DFD (suponga que a N se le asigna 3 y a P se le asigna el valor

4)

Algoritmo
En matemticas, ciencias de la computacin y disciplinas relacionadas, un algoritmo
(del latn, dixit algorithmus y ste a su vez del matemtico persa Al Juarismi ) es una
lista bien definida, ordenada y finita de operaciones que permite hallar la solucin a un
problema. Dado un estado inicial y una entrada, a travs de pasos sucesivos y bien
definidos se llega a un estado final, obteniendo una solucin. Los algoritmos son objeto
de estudio de la algoritmia.

En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver

diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de
usuario), los cuales muestran algoritmos para usar el aparato en cuestin o inclusive
en las instrucciones que recibe un trabajador por parte de su patrn. Tambin existen
ejemplos de ndole matemtica, como el algoritmo de la divisin para calcular el
cociente de dos nmeros, el algoritmo de Euclides para calcular el mximo comn
divisor de dos enteros positivos, o el mtodo de Gauss para resolver un Sistema lineal
de ecuaciones.

Medios de expresin de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje
natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros.
Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar
pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje natural.

Dichas expresiones son formas ms estructuradas para representar algoritmos; no

obstante, se mantienen independientes de un lenguaje de programacin especfico.

La descripcin de un algoritmo usualmente se hace en tres niveles:

1. Descripcin de alto nivel. Se establece el problema, se selecciona un modelo
matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones
y omitiendo detalles.
2. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que
encuentran la solucin.
3. Implementacin. Se muestra el algoritmo expresado en un lenguaje de
programacin especfico o algn objeto capaz de llevar a cabo instrucciones.

Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de un

nmero x por aproximaciones sucesivas

Publicado por Embajador Corona en 2:46:00 p. m.

Etiquetas: DFD

No hay comentarios:
Publicar un comentario en la entrada

Ejemplo Nivel Avanzado UserRPL:

WHILE REPEAT END

Mtodo de Biseccin
[Descargar Ejemplo]
El siguiente ejemplo utiliza el bucle indefinido WHILE
REPEAT END para realizar iteraciones hasta que se
cumpla con la condicin indicada.
El Mtodo de Biseccin permite mediante un
procedimeinto sencillo aproximarse bastante la raz de
una funcin en un intervalo dado. Para su
funcionamiento requiere de cuatro argumentos: Una
expresin algebraica en funcin de 'X', los extremos
izquierdo y derecho del intervalo de busqueda y el
margen de error para el clculo de la raz de la funcin.
Date un tiempo y envanos tus comentarios, sugerencias y/o
Ayudanos a mejorar este ejemplo
consultas: [Enviar comentario]
Recomendaciones generales:
1- Cambie el modo de trabajo de la calculadora a RPN.
2- Active la opcin Aproximado. Ingrese al men MODE, luego al CAS (Tecla F3) y active con check la
opcin Approx.
3- Active el indcador (FLAG) -117 Soft Menu. Ingrese al men MODE, luego a FLAGS (Tecla F1) y active
con check el flag 117.
Vlido para Calculadoras Grficas HP series: HP 48G 48G+ y 48GX, y series: HP 49G, 48GII, 49G+ y HP
50G.

Cdigo:

Descripcin:
Estos son los 5 argumentos necesarios para
crear la plantilla de entrada utilizando el comando
INFORM: Ttulo, lista de etiquetas, lista que indica
el formato para las columnas, lista de valores para
el comando RESET de la plantilla y la lista de
valores iniciales para cada uno de los campos.
El comando INFORM crea la plantilla de entrada
y debe ir acompaado de la estructura condicional
IF THEN END, ambos permiten el uso de las
opciones OK y CANCL de la plantilla de entrada.
OK: Permite la ejecucin del cdigo, CANCL:
Cancela la ejecucin del cdigo.
El procedimiento o subrutina toma los valores
ingresados y los asigna a las variables locales
respectivas. Tambin se inicializan las variables 'n',
'FA' y 'FAB' como variables locales.
Se inicia el procedimiento y con l la estructura
condicional WHILE REPEAT END: Mientras
'ABS((B-A)/(2^n))' sea mayor que el valor del 'error'
ingresado Repetir:
INCR Incrementa la variable 'n' en una unidad y
devuelve su valor incrementado. DROP borra el
valor incrementado que no es necesario aqu.
Calcula la funcin en el punto 'A' y almacena el
resultado en la variable 'FA'.
Calcula la funcin en el punto '(A+B)/2' y
almacena el resultado en la variable 'FAB'.
Devuelve la semisuma de los extremos del
intervalo. Valor intermedio entre los puntos 'A' y 'B'.
Si existe una raz entre los puntos 'A' y '(A+B)/2'
Entonces(2): Devolver la variable 'B', variable que
representa al extremo derecho del intervalo inicial.
Se toma el sub-intervalo izquierdo.
En caso contrario(2): Devolver la variable 'A',
variable que representa al extremo izquierdo del
intervalo inicial. Se toma el sub-intervalo derecho.
Cierra la estructura IF.
Almacena el valor de '(A+B)/2', calculado
ateriormente, en la variable obtenida en la
estructura IF anterior. Cierra el bucle indefinido
WHILE.

Devuelve los valores finales de las variables 'A' y

'B', cada uno de ellos etiquetado.

Almacenamiento y prueba
1- Digite el cdigo del programa.
2- Presione ENTER.
3- Active el teclado alfabetico (Tecla ALPHA).
4- Ingrese un nombre entre apstrofes (comillas
simples).
5- Finalmente presione la tecla STO para
almacenar.
Para ejecutar el programa ingrese al men de
variables (tecla VAR) y presione la tecla del men
correspondiente al programa (Teclas F1~F6).