martes, 8 de noviembre de 2011

Estructura Mientras Algoritmo

La estructura mientras es aquella en que el cuerpo del bucle se repite mientras se cumple una determinada condicion.cuando se ejecuta la intruccion mientras,la primera cosas que sucede es que se evalua la
condicion(una espresion booleana).si se evalua falsa,nose toma ninguna accion y el programa prosigue en la siguiente instruccion del bucle.Si la expresion booleana es verdadera,entonces se ejecuta el cuerpo del bucle,despues de lo cual se evalua de nuevo la expresion boolena.este proceso se repite una otra vez mientras la expresion booleana sea verdadera.

Ejemplo 1:
  • Dado N notas de un estudiante calcular:
     a) Cuantas notas tiene reprobados.
     b) Cuantos aprobados.
     c) El promedio de notas.
     d) El promedio de notas aprobadas y reprobados.
 El analisis nos dice que no sabemos cuantas notas son asi que tendremos que preguntar ese dato luego iniciar la estructura mientras con una condicion,a la cual hace referencia un contador que vale 1 en este caso.
El ejemplo nos pide cuantos reprobaron y aprobaron y el promedio de notas general y un promedio para aprobados y reprobados.

luego decimos que mientras contador sea menor que totalAlumno se efectua el bloque mientras cuando la condicion sea falsa pasara a la siguiente instrucion,

El proceso es algo que ya sabemos y que hemos usado un si verificando si la nota es mayor a 6 entonces esta aprobado sino es porque reprobo y luego controlamos con un contador para saber cuantos reprobaron y aprobaron y cuantos son en general, tenemos 3 acumuladores los cuales tendran los totales de notas para aprobados y reprobados y uno general (aunque podriamos sumar los dos para sacar un total, pero es valido)

Cuando termina el bucle hacemos las operaciones correspondientes para sacar los promedios, cabe destacar que si el contador del bucle lo inicias en 0 la condicion cambia tendria que ser solo menor que totalAlumno , y al momento de obtener el promedio general tendriamos que dividirlo entre totalAlumno ya que el contador saldria con un valor mas al real. (para saber eso tendriamos que correr el ejercicio con datos de prueba).

En el ejemplo vemos claramente el uso de contadores y acumuladores tambien es bueno mencionar que debes de incrementar un valor en un contador se puede decrementar pero eso depende de la situacion al igual que el acumulador. Pronto veremos mas Ejemplos.

Comenten no sean bayuncos.

lunes, 7 de noviembre de 2011

Estructuras Repetitivas Algoritmo

Los programas utilizados hasta este momento han examinado conceptos de programacion  tales como entrada salidas asignaciones expresiones y operaciones sentencias secuenciales y de seleccion. sim embargo muchos
problemas requieren de caracteristicas de repeticion, en las que algunos calculos o secuencia de instrucciones se repiten una y otra vez utilizando diferentes conjutos de datos.

Las estructuras que repiten una secuencia de instrucciones un numero determinado de veces se denomina bucles.Iteración es cada una de las diferentes pasadas o ejecuciones de todas las instrucciones contenidas en el bucle.

Fases de un Programa Cíclico :
  • Entrada de datos e instrucciones previas
  • Lazo o bucle
  • Instrucciones finales o resto del proceso
  • Salida de resultado
En los ciclos individuales son aquellos que solo una estructura repetitiva existe.

En los ciclos anidados, al entrar a una estructura de repetición, dentro de ella se encuentra otra. La más interna se termina de realizar y se continúa con la externa hasta que la condición se cumple.

En los bucles cruzados, los cuales no son convenientes de utilizar, se tiene que iniciamos un bucle y no se ha terminado cuando empezamos otro, luego utilizamos estructuras goto (saltos) para pasar al bucle externo y se quedan entrelazados.

Contadores Y Acumuladores :
Esto es algo que se presta a confusion cuando se usan bucles esta vez solo lo dejaremos a nivel de teoria no como se usan.

Bien para no confundirnos a la hora de usarlos, un contador es aquel que lleva un conteo puede ser entero como un conteo decimal, a veces se tiende a decir que solo son enteros pero tambien se puede usando datos decimales.

El acumulador como su nombre lo indica acumula un valor sobre otro valor dando como resultado un total de muchos datos.

En si son puro concepto o manera de usar , ya que el contador siempre acumula un valor y no por eso es acumulador.

Algo que si lo diferencia es que el contador se incrementa o decrementa con un valor constante ejemplo:
contador = contador + valor constante :forma contractada: contador += valor constante

Los contadores se utilizan con la finalidad de contar sucesos o acciones internas de un bucle; deben realizar una operación de inicialización y posteriormente las sucesivas de incremento o decremento del mismo.

Y el acumulador se incrementa o decrementa con una variable ejemplo:
acumulador = acumulador + variable :forma contractada: acumulador += variable

La diferencia entre un contador y un acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va aumentando en una cantidad variable

Mas adelante los veremos como se usan.

martes, 25 de octubre de 2011

Cual Usar SI o Segun Sea en Pseudocodigo?????

La primera duda que sale cuando se mira este tema la primera vez es cual voy a usar o si las dos se pueden usar de la misma manera.

Tratare la manera de explicarlo lo mas sencillo y dejando de lado la programacion ya que el pseudocodigo tiene que ser generico y entendible y no estar atado a un lenguaje especifico.

Cuando usaremos SI , el primero el si simple lo usaremos cuando solo tengamos una condicion, y no nos diga que accion tomar en caso de que eso sea lo contrario,"lo estoy tomando a nivel de ejercicio pseudocodigo no a nivel de analisis de sistemas eso es otro cuento".

El si doble lo usaremos cuando veamos que hay una condicion con una accion verdadera y si esa accion no se cumple haremos otra accion que corresponde a cuando es falso,los si los podemos usar anidados o en escalera "anidados me refiero a 'si condicion entonces sino si condicion entonces ' asi como el ejemplo del  anterior post, tambien los podemos tener en escalera que son si simples sobre otro si simple al igual con el si doble.

Para entenderlo mejor haremos un ejemplo de varias formas posibles:
  • Elabore un algoritmo, que calcule el aumento de sueldo de un trabajador,conociendo del mismo, su nombre, tipo de trabajador, su sueldo y la cantidad de hijos que tiene. El porcentaje de aumento del sueldo viene dado por el tipo de trabajador que es:
    Tipo de trabajador
    ‘V’      10%
    ‘G’      15%
    ‘E’      25%
    Adicionalmente se le paga una prima por cada hijo la cual es conocida y la misma para todos.
Forma 1 Segun sea
En este ejemplo vemos solucionado el ejercicio con la estructura segun sea y escribiendo dentro de cada caso.Pero lo podemos hacer de otra manera escribiendo al final y los casos solo hacer las operaciones.

Forma 2 Segun sea
Y al final es el mismo resultado solo que con Logica distinta.ahora veamos como lo podemos hacer usando el SI.

Forma 1 SI
La primera forma es usando los si anidados como lo explicaba arriba solo que al final tenemos que cerrar cuantos si hemos abierto si contamos hay 3 si por tanto deben haber 3 finsi.Aca tambien pudimos escribir dentro de cada condicion pero se harian mas lineas de codigo.

Forma 2 SI
La segunda forma usando si simples en escalera e imprimiendo al final como ven hay muchas maneras de resolverlo algunas que son mas optimizadas y otras que no pero al final es el mismo resultado.

Ahora la pregunta del Millon cual voy a usar ????:
Puedes usar el que mas se acomode a la situacion aunque la mayoria de veces usaras los si ya que el segun sea es una estructura fija (en lenguajes de programacion) pero en pseudocodigo tu puedes especificar rangos de valores en los segun sea . como asi ??? ahi va un ejemplo.

Lo comun es usarlo asi :

segun_sea letra hacer
 'A': escribir "a"
 'B': escribir "b"
 'C': escribir "c"
 'D': escribir "d"
 'F': escribir "f"
Fin_segun_sea

Con valores fijos pero tambien puedes especificar rangos de valores en pseudocodigo.

segun sea nota hacer
 nota >7 y  nota <=10:  escribir "buena nota"
 nota >5 y  nota <7:  escribir "aceptable nota"
 nota >0 y  nota <5:  escribir "mala nota"
fin_segun_sea

Yo se que hasta aca los que programan ya me quieren insultar que eso no es asi pero calmados yo tambien cuando lo vi me puse a pensar y a investigar si eso es posible en el Libro de fundamentos de programacion de Luis Joyanes Aguilar que esta en descarga en este blog lo dice de otra manera.

segun sea e hacer
  2,4,6,8,10 : escribir 'numeros pares'
  1,3,4,7,9 : escribir 'numeros impares'
fin_segun_sea

Especificando mas datos pero nunca con condiciones boolenas.Pero porque el autor luego del los fundamentos hace referencia a C y C++ para pasar su pseudocodigo a codigo, porque ese lenguaje en la estructura solo acepta datos primitivos como char,int byte entre otros al igual que java,php.

Ahora el codigo descrito arriba con condiciones boolenas se puede hacer a nivel logico,por que para cualquiera que lea tu pseudocodigo pueda desarrollar correctamente que entienda que es un rango. en pascal si se puede hacer lo del pseudocodigo.

Ahora visto esto mi recomendacion es que lo usemos los si para condiciones boolenas por ejemplo nota>7 o nota < 7 , y los segun sea con datos estaticos como numero de dia 1,2,3,4,5,6,7 o caracteres. aunque lo podemos hacer como lo dije arriba pero para mi no es que este malo sino que seria una mala implementacion , aunque como lo dije arriba el psedocodigo tiene que ser generico y entendible para ser escrito en cualquier lenguaje.

Para los que quieran practicar mas ahi les dejo dos guias de ejercicios Ojo no estan resueltas.

Comenten no sean bayuncos...

miércoles, 5 de octubre de 2011

Ejemplos Selectivas Algoritmo

hoy veremos un ejemplo usando selectivas dobles y aplicando operadores logicos un ejercio simple pero que nos puede enseñar mucho.
  • El ISSS requiere clasificar a las personas que se jubilaran en el año 2004. Existen tres tipos de jubilaciones: por edad, por antigüedad joven y por antigüedad adulta. Las personas adscritas a la jubilación por edad deben tener 60 años o más y una antigüedad en su empleo de menos de 25 años.    Las personas adscritas a la jubilación por antigüedad joven deben tener menos de 60 años y una antigüedad en su empleo de 25 años o más. Las personas adscritas a la jubilación por antigüedad adulta deben tener 60 años o más y una antigüedad en su empleo de 25 años o más.

Siempre lo primero tenemos que analizarlo bien , al leerlo nos damos cuenta que nos da un rango de edades y tambien observamos que van separados por una y ("Las personas adscritas a la jubilación por edad deben tener 60 años o más y una antigüedad en su empleo de menos de 25 años") no esta dando un rango de decision entonces tenemos que usar el operador logico AND Y en español acordemonos de las tablas de verdad de AND sabemos que siendo verdaderas las premisas la conclusion es verdadera de lo contrario siempre sera falsa.

Luego del sino tenemos que volver hacer un si ya que nos pide otro rango y al final cerramos finsi como tantos si hemos abierto, acordemonos que la Y es inclusiva todas tienen que ser verdaderas para que sea cierto y entre al si si usaramos O solo cuando sean todas falsas sera falsa la conclusion mientras no sera verdadera.

Si tienen preguntas dudas o traumas pues aca estamos para responder.

viernes, 30 de septiembre de 2011

Estructura Selectiva Parte 3

Con frecuencia en la practica es necesario que existan mas de dos elecciones posibles aunque se podria resolver por estructuras alternativas simples o dobles anidadadas o en cascada sin embargo este metodo si el numero de alternativas es grande puede plantear serios probles de escritura de algoritmo.

Usando la estructura de decisión múltiple se evaluará una expresión que podrá tomar n valores distintos, 1, 2 , 3, ....,n y según que elija uno de estos valores en la condición, se realizará una de las n acciones o lo que es igual, el flujo del algoritmo seguirá sólo un determinado camino entre los n posibles.

Esta estructura se representa por un selector el cual si toma el valor 1 ejecutará la acción 1, si toma el valor 2 ejecutará la acción 2, si toma el valor N realizará la acción N.
 Sintaxis

Diagrama
 Ejemplo 1:


Facil nos pide que le escribamos los dias de la semana dependiendo del numero insertado si el numero esta fuera del rango mandamos un mensaje de advertencia.

Mas adelante discutiremos mas afondo cuando usarlas y cuando no y sus diferencias.

Comenten no sean bayuncos