ALGORITMOS

CICLO DE VIDA DE UN PROGRAMA Al igual que en la resolucin de problemas, existen ciertos pasos que debemos seguir para la creacin de programas, estos son: Anlisis del problema Elaborar el Algoritmo Codificacin del algoritmo Depuracin de cdigo Mantenimiento de programa

Anlisis del problema Consiste en estudiar minuciosamente el problema que queremos solucionar, considerando los requerimientos que se piden y los elementos con los que contamos para realizarlo, etc. Elaborar el Algoritmo El algoritmo son las instrucciones para resolver el problema. Puede ser de texto (Pseudocdigo) o grfico (Diagrama de Flujo). De manera ms especfica: Un algoritmo es el conjunto de instrucciones que emplean estructuras de control y nos permiten realizar un programa que ejecute una o varias actividades especificas. Para elaborarlo, debe pensarse detallada y ordenadamente todos los pasos que realizar el programa.

Codificacin del algoritmo Despus de tener el algoritmo, el siguiente paso es codificarlo en el lenguaje que seleccionamos, para este caso en JAVA especfico es el Lenguaje C . Depuracin de cdigo Despus de codificar el programa, generalmente quedan pequeos detalles a corregir, por lo tanto, el siguiente paso es la depuracin del programa.

Depurar; es pulir el programa para que todo funcione como nosotros deseamos. Para esto, es necesario probar el programa cuantas veces sea necesario, para asegurarnos de que funcione correctamente. Mantenimiento de programa. Este es el ltimo paso del ciclo de vida de un programa. Se realiza despus de que el programa ya ha tenido vida til y debido a las nuevas necesidades de los usuarios, es necesario hacer modificaciones al programa. Cuando estos cambios son demasiados, se debe elaborar un nuevo programa.

DIAGRAMAS DE FLUJO
DEFINICIN: Es la representacin grfica de las secuencias lgicas, que se realizan para la resolucin de un problema (algoritmo). Elementos esenciales: Comienzo del diagrama (parte superior) Operaciones Secuencia en que se realizan Fin del diagrama (parte inferior)

Recomendacin adicionales: El smbolo de inicio y fin deben estar slo una vez. El flujo de las secuencias deben de ir de arriba-abajo Evitar cruces de lneas de flujo.

Elementos de Diagramas De Flujo Inicio y fin

Proceso

Entrada de Datos

Salida de Datos

conector

Flujo de datos

Elemento de Decisin

OPERADORES ARITMTICOS: SUMA RESTA DIVISIN MULTIPLICACIN Residuo

PARNTESIS

+ / *
mod

()

OPERADOR DE ASIGNACIN

RECUERDEN QUE LOS OPERADORES TIENEN UNA JERARQUA

OPERADORES RELACIONALES MAYOR MENOR IGUAL MAYOR E IGUAL MENOR E IGUAL DIFERENTE > < = >= <= <>

OPERADORES LGICOS AND (Y) OR () Comparacin de tres variables A=B=C incorrecto

A=B y B=C correcto

O bien
A=B B=C A=C correcto

EJERCICIO- Obtener el cuadrado y el cubo de una variable x, imprimir el resultado.

Pseudocdigo: Algoritmo que obtiene el Cuadrado y el cubo de x. Variables: x, cuadro, cubo Tipo enteros. INICIO IMPRIME DAME UN NMERO LEER X ASIGNAR CUADRO X*X ASIGNAR CUBO X*X*X IMPRIME X, CUADRO, CUBO FIN DEL ALGORITMO

Leer 3 datos m, n, o e imprimir si los tres datos son iguales o no.

EJERCICIOPseudocdigo: Verifica si los datos son iguales Variables: m, n ,o Tipo enteros. INICIO IMPRIME DAME TRES DATOS LEER m, n, o SI M= N Y N=O ENTONCES IMPRIME TUS DATOS SON IGUALES EN CASO CONTRARIO IMPRIME UNO DE TUS DATOS NO ES IGUAL FIN DE DECISIN FIN DEL ALGORITMO

Obtener un valor de la funcin z = x2 + y3, donde X y Y, son variables.

EJERCICIO-

Z (x*x)+(y*y*y)

CICLOS ITERATIVOS
CONDICIN

CICLO MIENTRAS

VALOR INICIAL DE LA VARIABLE CONDICIN DONDE SE INVULUCRA LA VARIABLE CAMBIAR EL VALOR DE LA VARIABLE -INCREMENTA O DECREMENTA DENTRO DEL CICLO

PROCESO

PSEUDOCDIGO CICLO MIENTRAS: HACER VAR VALOR INICIAL (VI) MIENTRAS VAR ES VERDADERO REPETIR PROCESO HACER VAR CAMBIO DE VAR FIN DEL CICLO

Generar con un ciclo mientras los nmeros del 1 al 100. Mostrar en pantalla cada uno de estos.
EJERCICIO-

INICIO HACER X 1 MIENTRAS X < 101 REPETIR ESCRIBE X HACER X X + 1 FIN DEL CICLO FIN DEL ALGORITMO

EJERCICIO- Generar

con un ciclo mientras una lista de los primeros 20 nmeros pares. Mostrar en pantalla. INICIO HACER PAR 2 MIENTRAS PAR <= 40 REPETIR ESCRIBE PAR HACER PAR PAR + 2 FIN DEL CICLO FIN DEL ALGORITMO

EJERCICIO- Hallar

los cuadrados de los Nmeros del 5 al 20, mostrar en pantalla. INICIO HACER C0 HACER X 5 MIENTRAS X < 21 REPETIR HACER C X * X ESCRIBE X, C HACER X X + 1 FIN DEL CICLO FIN DEL ALGORITMO

Generar con un ciclo mientras los nmeros del 1 al 100 y obtener la suma acumulada, de la serie. INICIO HACER X 1 HACER SUMA O MIENTRAS X < 101 REPETIR HACER SUMA SUMA + X HACER X X + 1 FIN DEL CICLO ESCRIBE SUMA FIN DEL ALGORITMO
EJERCICIO-

CICLOS ITERATIVOS CICLO PARA

VALOR INICIAL, CONDICIN, CAMBIO

VALOR INICIAL DE LA VARIABLE CONDICIN DONDE SE INVULUCRA LA VARIABLE CAMBIAR EL VALOR DE LA VARIABLE -INCREMENTA O DECREMENTA

PROCESO

PSEUDOCDIGO CICLO PARA: HACER VAR VALOR INICIAL (VI) REPETIR CON VAR DESDE VI HASTA VF (VALOR FINAL) PROCESO HACER VAR VAR +/- VALOR FIN DEL CICLO

EJERCICIO- Evaluar

la funcin: y = x2 + 35, desde x = 0 hasta x = 15 con incrementos de 0.5 en x. Imprimir cada resultado de y. INICIO HACER X 0 REPETIR CON X DESDE 0 HASTA 15 HACER Y (X*X) + 35 ESCRIBE Y HACER X X +0.5 FIN DEL CICLO FIN DEL ALGORITMO

EJERCICIO-

Obtener la tabla de multiplicar del nmero 8, del 1 al 10. Imprimir cada resultado. INICIO HACER X 1 REPETIR CON X DESDE 1 HASTA 10 HACER T 8 * X ESCRIBE T HACER X X + 1 FIN DEL CICLO FIN DEL ALGORITMO

EJERCICIO- Obtener la tabla de multiplicar de cualquier nmero, del 1 al 10. Imprimir cada resultado. INICIO ESCRIBE QUE # DE TABLA QUIERES? LEER X HACER Y 1 REPETIR CON Y DESDE 1 HASTA 10 HACER T X *Y ESCRIBE T HACER Y Y + 1 FIN DEL CICLO FIN DEL ALGORITMO

ELEMENTO DE SELECCIN MULTIPLE

Seleccin (expresin)

Caso 1

Caso n

default

Proceso 1

Proceso 2

Proceso 3

PSEUDOCDIGO PARA ESTRUCTURA DE SELECCIN SI SELECTOR IGUAL VALOR 1: HACER ACCIN 1 VALOR 2: HACER ACCIN 2 VALOR 3: HACER ACCIN 3 VALOR 4: HACER ACCIN 4 DE OTRA FORMA: HACER ACCIN N FIN DEL CONDICIONAL (SELECTOR)

Hacer un diagrama de flujo usando un elemento de seleccin, donde se solicite al usuario dos nmeros y preguntar que operacin aritmtica quiere realizar:
EJERCICIO-

SELECCIONE SOLO UNA OPCIN 1-4 Opcin 1 Suma Opcin 2 Resta Opcin 3 Divisin Opcin 4 Multiplicacin Opcin default Verifique su seleccin.

INICIO DAME DOS NMEROS A, B SELECCIONE SOLO UNA OPCIN 1-4 Opcin 1 --> suma Opcin 2 --> resta Opcin 3 --> divisin Opcin 4 --> multiplicacin OP OP CASO 1 CASO 2 CASO 3 CASO 4
DEFAULT

F=A+B F

F=A-B F
ERROR

B!=0 F=A/B F

F=A*B F

OPCIN NO VALIDA

FIN

INICIO PSEUDOCDIGO ESCRIBE DAME DOS NUMEROS USO DE SELECTOR LEER A, B VARIABLES: A, B, F TIPO REAL HACER F0 OP TIPO ENTERO ESCRIBE SELECCIONE SOLO UNA OPCIN 1-4 ESCRIBE Opcin 1 --> suma ESCRIBE Opcin 2 --> resta ESCRIBE Opcin 3 --> divisin ESCRIBE Opcin 4 --> multiplicacin LEER OP SI OP IGUAL 1: HACER FA+B ESCRIBE F 2: HACER FA-B ESCRIBE F 3: SI B!= 0 ENTONCES HACER F A/B ESCRIBE F SI NO ESCRIBE ERROR 4: HACER FA*B ESCRIBE F DEFAULT: ESCRIBE OPCION NO VALIDA FIN DEL SELECTOR FIN DEL ALGORITMO

EJERCICIO- Desplegar en pantalla un men que pregunte las siguientes opciones a realizar: SELECCIONE UNA OPCIN: 1- Mostrar en pantalla los nmeros de -99 a 0 2- Mostrar en pantalla los nmeros de 100 a 1 La opcin default debe de integrarse en el diagrama de flujo. Con alguna observacin al usuario.

INICIO

SELECCIONE UNA OPCIN: 1- Mostrar en pantalla los nmeros de -99 a 0 2- Mostrar en pantalla los nmeros de 100 a 1 OP

OP

CASO 1

CASO 2

DEFAULT

N=-99 N<=0

N=100 N>=1

OPCIN NO VALIDA!!! INTENTA DE NUEVO GRACIAS

N N=N+1

N N=N-1

FIN

PSEUDOCDIGO USO DE SELECTOR VARIABLES: N, OP TIPO ENTERO INICIO ESCRIBE SELECCIONE SOLO UNA OPCIN 1-2 ESCRIBE 1- Mostrar en pantalla los nmeros de -99 a 0 ESCRIBE 2- Mostrar en pantalla los nmeros de 100 a 1 LEER OP SI OP IGUAL 1: HACER N -99 MIENTRAS N <= 0 REPETIR ESCRIBE N HACER N N + 1 FIN DEL CICLO 2: HACER N 100 MIENTRAS N >= 1 REPETIR ESCRIBE N HACER N N - 1 FIN DEL CICLO DEFAULT: ESCRIBE OPCIN NO VALIDA FIN DEL SELECTOR FIN DEL ALGORITMO