METODOLOGA PARA LA SOLUCIN DE PROBLEMAS La solucin de un problema por computadora, requiere de siete pasos, dispuestos de tal forma que

cada uno es dependiente de los anteriores, lo cual indica que se trata de un proceso complementario y por lo tanto cada paso exige el mismo cuidado en su elaboracin. Los siete pasos de la metodologa son los siguientes: 1. Definicin del problema 2. Anlisis de la solucin 3. Diseo de la solucin 4. Codificacin 5. Prueba y Depuracin 6. Documentacin 7. Mantenimiento 1. Definicin del problema: Es el enunciado del problema, el cual debe ser claro y completo. Es fundamental conocer y delimitar por completo el problema, saber que es lo se desea realice la computadora, mientras esto no se conozca del todo, no tiene caso continuar con el siguiente paso. 2. Anlisis de la solucin: Consiste en establecer una serie de preguntas acerca de lo que establece el problema, para poder determinar si se cuenta con los elementos suficientes para llevar a cabo la solucin del mismo, algunas preguntas son: Con qu cuento? Cules son los datos con los que se va a iniciar el proceso, qu tenemos que proporcionarle a la computadora y si los datos con los que cuento son suficientes para dar solucin al problema. Qu hago con esos datos? Una vez que tenemos todos los datos que necesitamos, debemos determinar que hacer con ellos, es decir que frmula, clculos, que proceso o transformacin deben seguir los datos para convertirse en resultados. Qu se espera obtener? Que informacin deseamos obtener con el proceso de datos y de que forma presentarla; en caso de la informacin obtenida no sea la deseada replantear nuevamente un anlisis en los puntos anteriores. Es recomendable que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados. 3. Diseo de la solucin: Una vez definido y analizado el problema, se procede a la creacin del algoritmo (Diagrama de flujo pseudocdigo), en el cual se da la serie de pasos ordenados que nos proporcione un mtodo explcito para la solucin del problema. Es recomendable la realizacin de pruebas de escritorio al algoritmo diseado, para determinar su confiabilidad y detectar los errores que se pueden presentar en ciertas situaciones. Estas pruebas consisten en dar valores a la variable e ir probando el algoritmo paso a paso para obtener una solucin y si sta es satisfactoria continuar con el siguiente paso de la metodologa; de no ser as y de existir errores deben corregirse y volver a hacer las pruebas de escritorio al algoritmo. 4. Codificacin: Consiste en escribir la solucin del problema (de acuerdo al pseudocdigo); en una serie de instrucciones detalladas en un cdigo reconocible por la computadora; es decir en un lenguaje de programacin (ya sea de bajo o alto nivel), a esta serie de instrucciones se le conoce como PROGRAMA.

5. Prueba y Depuracin: Prueba es el proceso de identificar los errores que se presenten durante la ejecucin del programa; es conveniente que cuando se pruebe un programa se tomen en cuenta los siguientes puntos: 1. - Tratar de iniciar la prueba con una mentalidad saboteadora, casi disfrutando la tarea de encontrar un error. 2. - Sospechar de todos los resultados que arroje la solucin, con lo cual se debern verificar todos. 3. - Considerar todas las situaciones posibles, normales y an las anormales. La Depuracin consiste en eliminar los errores que se hayan detectado durante la prueba, para dar paso a una solucin adecuada y sin errores. 6. Documentacin: Es la gua o comunicacin escrita que sirve como ayuda para usar un programa, o facilitar futuras modificaciones. A menudo un programa escrito por una persona es usado por muchas otras, por ello la documentacin es muy importante; sta debe presentarse en tres formas: EXTERNA, INTERNA y AL USUARIO FINAL. Documentacin Interna Consiste en los comentarios o mensajes que se agregan al cdigo del programa, que explican las funciones que realizan ciertos procesos, clculos o frmulas para el entendimiento del mismo. Documentacin Externa Tambin conocida como Manual Tcnico, est integrada por los siguientes elementos: Descripcin del Problema, Nombre del Autor, Diagrama del Flujo y/o Pseudocdigo, Lista de variables y constantes, y Codificacin del Programa, esto con la finalidad de permitir su posterior adecuacin a los cambios. Manual del Usuario Es la documentacin que se le proporciona al usuario final, es una gua que indica el usuario como navegar en el programa, presentando todas las pantallas y mens que se va a encontrar y una explicacin de los mismos, no contiene informacin de tipo tcnico. 7. Mantenimiento Se lleva a cabo despus de determinado el programa, cuando se ha estado trabajando un tiempo, y se detecta que es necesario hacer un cambio, ajuste y/o complementacin al programa para que siga trabajando de manera correcta. Para realizar esta funcin, el programa debe estar debida mente documentado, lo cual facilitar la tarea.

REPRESENTACION DE ALGORITMOS CON PSEUDOCODIGOS Y DIAGRAMAS DE FLUJO. Algoritmo Un algoritmo es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Algoritmo para enviar un mensaje de texto 1. Encender celular 2. Entrar a la seccin "SMS y MMS" 3. Seleccionar la pestaa de "Redactar SMS" 4. Redactar el mensaje a enviarse. 5. Seleccionar el destinatario a travs de la funcin "elegir contacto" 6. Seleccionar la opcin enviar.

Diagrama de flujo Un diagrama de flujo es una representacin grfica de un algoritmo o proceso. Se utiliza en disciplinas como la programacin, la economa, los procesos industriales y la psicologa cognitiva. Estos diagramas utilizan smbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecucin mediante flechas que conectan los puntos de inicio y de trmino. Nombre Terminal Smbolo Funcin Representa el inicio y fin de un programa. Tambin puede representar una parada o interrupcin programada que sea necesaria realizar en un programa. Cualquier tipo de introduccin de datos en la memoria desde los perifricos o registro de informacin procesada en un perifrico. Cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria, operaciones aritmticas, de transformaciones, etc. Indica operaciones lgicas o de comparacin entre datos (normalmente dos) y en funcin del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir Sirve para enlazar dos partes cualesquiera de un diagrama a travs de un conector en la salida y otro conector en la entrada. Se refiere a la conexin en la misma pagina del diagrama Indica el sentido de la ejecucin de las operaciones Se utiliza en ocasiones en lugar del smbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados. Se utiliza para representar ciclos for, while, do while.

Entrada / salida

Proceso

Decisin

Conector Misma Pgina Indicador de direccin o lnea de flujo Salida

Ciclo Cules son los elementos bsicos de un diagrama de flujo? Inicio, proceso, decisin conector misma pgina, indicador de direccin, salida

Ejercicios con Pseudocdigos

Ejercicios de Pseudocdigos, esto ayudar al estudiante a llegar a una solucin, de una manera fcil y practica; estos son Pseudocdigos que yo hice llevando una lgica propia, es indispensable que el alumno defina y trabaje arduamente en la lgica, pues esto les llevar a ser un buen programador y definir un estilo de programacin propio. Es importante hacer notar que estos ejercicios son los que se ven en clase, pero los alumnos pueden dar solucin a otros problemas, yo sugiero que en casa ejerciten la lgica de solucin a problemas sencillos y despus darle solucin a problemas ms complejos.

1.- Escribir un Pseudocdigo de un programa que permita leer la edad y peso de una persona y posteriormente imprimirla.

Inicio Variables edad, peso. Imprimir "Escribir los datos (Edad, Peso):" Leer Edad, Leer Peso. Visualizar "Tu peso es: ", peso, " y tu edad es: ", edad. Fin.

2.- Escribir un Pseudocdigo que calcule el rea de un tringulo recibiendo como entrada el valor de base y altura.

Inicio Variables Altura, Base, Area.

Imprimir "Introduce la base y la altura: " Leer base y peso. area= (base*altura)/2. Imprimir "El area es: ", base. Fin.

3.- Escribir Pseudocdigo que calcule el rea de un crculo. Inicio Constantes Pi= 3.1416 Variables Radio, area = real

Imprime "Introduce el radio: " Leer radio. area= radio*radio*Pi Imprimir "El rea del circulo es: ", area. Fin.

4.- Escribir Pseudocodigo que dados 2 valores de entrada imprima siempre la divisin del mayor entre el menor. Inicio Variables num1, num2=entero. Variables R=real. Imprimir "Introduce los nmeros:" Leer num1, Leer num2. Si a>b entonces R= a/b Sino R= b/a Fin.

5.- Escribir Pseudocdigo que lea de entrada 3 nmeros y que indique cual es el mayor de ellos. Inicio Variables a, b,c = enteros. Imprimir "Introduce los datos a comparar: " Leer a,b,c Si a<b y a<c entonces Imprime "El mayor es: ", a Sino

Si b<a y b<c entonces Imprime "El mayor es: ",b sino Imprime "El mayor es: ", c Fin.

6.- Escribir un Pseudocdigo que lea 3 nmeros los cuales significan una fecha (da, mes, ao). Comprobar que sea vlida la fecha, si no es valido que imprima un mensaje de error, y si es vlida imprimir el mes con su nombre.

Inicio Variables dia, mes, ao =entero. Imprimir "Introduce la fecha (Dia,mes,ao): " Leer dia, mes, ao. Si dia>31 o mes >12 o ao<0 entonces Imprimir "Error la fecha no es correcta" Sino si mes=1 o mes=3 o mes=5 o mes=7 o mes=8 o mes=10 o mes=12 entonces si dia >31 y dia<1 entonces Imprimir "Error de Dia" sino si mes=1 entonces imprimir dia,"/ Enero /",ao si mes=3 entonces imprimir dia,"/ Marzo /",ao si mes=5 entonces imprimir dia,"/ Mayo /",ao si mes=7 entonces imprimir dia,"/ Julio /",ao si mes=8 entonces imprimir dia,"/ Agosto /",ao si mes=10 entonces imprimir dia,"/ Octubre /",ao si mes=12 entonces imprimir dia,"/ Diciembre /",ao

Si mes=2 entonces si dia>28 o dia<0 entonces Imprimir "Error de Dia"

sino Imprimir dia,"/ Febrero /",ao

Si mes=4 o mes=6 o mes=9 o mes=11 Si dia >30 o dia <1 entonces Imprimir "Error de Dia" Sino Si mes=4 entonces Imprimir dia,"/ Abril /",ao Si mes=6 entonces Imprimir dia,"/ Junio /",ao Si mes=9 entonces Imprimir dia,"/ Septiembre /",ao Si mes=11 entonces Imprimir dia,"/ Noviembre /",ao Fin.

7.- Escribir un Pseudocodigo que pida la edad y el sexo y dependiendo si es hombre o mujer y si puede votar o no. Inicio variables edad=entero, sexo=caracter. repetir Imprimir "Introduce Tu edad:" Leer edad. Hasta que (edad >0)

Hacer Imprimir "Introduce tu sexo (M/H):" leer sexo hasta que (sexo='H' o sexo = 'M')

Si sexo= 'M' entonces si edad > 18 entonces Imprimir "Eres Mujer y puedes votar" sino Imprimir "Eres Mujer y no puedes votar" Sino si edad >18 entonces Imprimir "Eres Hombre y puedes votar" sino Imprimir "Eres Hombre y no puedes votar" Fin.

8.- Realice un Pseudocdigo que calcule la nmina salarial neto, de unos obreros cuyo trabajo se paga en horas. El clculo se realiza de la siguiente forma: - Las primeras 35 horas a una tarifa fija. - Las horas extras se pagan a 1.5 ms de la tarifa fija. - Los impuestos a deducir de los trabajadores varian, segun el sueldo mensual si el sueldo es menos a $20,000.00 el sueldo es libre de impuesto y si es al contrario se cobrar un 20% de impuesto.

Inicio Canstante Tarifa= 50. Variables Horas, Sueldo, dif_horas, tarifa_extra, Salario_extra, Sueldo_mes, Impuesto, Sueldo_total.

Imprimir "Introduce las Horas de Trabajo ==> " Leer Horas. Si Horas <= 35 entonces Sueldo= horas * tarifa. Sino Dif_horas= Horas - 35 tarifa_extra=(tarifa * 1.5) Salario_exta= tarifa_extra * Dif_horas

Sueldo=(35*tarifa)+ salario_extra. Sueldo_mes = sueldo * 4 Impuesto=0

Si sueldo_mes > 20000 entonces Impuesto = (Sueldo_mes* 0.20) Salario_total = Sueldo_mes - Impuesto Imprimir "Tu sueldo al mes es: ", sueldo_mes,"Valor de Impuesto: ", Impuesto, " El salario Neto es: ",Salario_total. sino Imprimir "Tu sueldo Neto es: ", sueldo_mes. Fin.

9.- Hacer un Pseudocdigo que calcule el factorial de un nmero. Inicio Variables N,Fact,aux. Imprimir "Introduce el nmero: "

Leer N aux= n-1. fact=n

Hacer fact=fact * aux. Hasta que aux=1

Imprimir "El factorial de ", n, "es:", fact Fin.

Inicio

10.- Hacer un Pseudocodigo que despliegue las tablas de multiplicar.

Inicio Variables i,k,r.

para i=1 hasta 10.

para k=1 hasta 10. r:=i*k. Imprimir i," por ",k," = ",r. k=k+1. i=i+1. Fin.

11.- Escribir un Pseudocdigo que encuentre y despliegue los nmeros primos entre uno y cien. Un nmero primo es divisible entre el mismo y la unidad por lo tanto un numero primo no puede ser par excepto el dos (2).

Inicio Variables primo, cont, div, res.

Primo = 1. Hacer mientras primo<=100 Div =0. Cont =1. Hacer Mientras cont <= primo Res = cont mod primo si res = 0 entonces Div = div +1. Fin si Cont = cont +1. Fin de Hacer mientras si div<=2 entonces

imprimir primo Fin si. Primo = primo + 1. Fin de Hacer mientras Fin.