sábado, 3 de noviembre de 2012

Ciclos Repetitivos


Ciclos Repetitivos

Los ciclos repetitivos también llamados lazos o bucles permiten repetir una operación o secuencia de operaciones en función de ciertas condiciones. Es un segmento de un algoritmo o programa cuyas instrucciones se repiten un número determinado de veces mientras se cumpla una determinada condición.

Dentro de los ciclos se utilizan contadores y acumuladores, que regulan que el ciclo llegue a su fin.

Ø  Contador: Es un tipo de variable que incrementa o decrementa su valor en un valor constante

Cuando decimos incrementa estamos sumando. Ejemplo: Veces = Veces + 1
Como se puede observar a la variable veces se le está incrementando un valor constante (1); es decir a su contenido le sumas el valor y se vuelve a guardar en la misma variable.

Ø  Acumulador: Es una variable que incrementa o decrementa su contenido en cantidades variables.

Ejemplo: Nomina = Nomina + sueldo

Las estructuras de control iterativas se clasifican en tres tipos:

Ø  Mientras: (While-do) - el ciclo mientras es la estructura básica que permite repetir varias veces una secuencia de operaciones, mientras se cumpla una determina condición.

Ø  Repetir: (repeat-until) - las operaciones de lazo repetir son ejecutadas hasta que la condición sea cierta.

Ø  Para: (for) se utiliza cuando se puede determinar el número de veces que hay que ejecutar las instrucciones.










martes, 23 de octubre de 2012

Algoritmo De Decisión



ENUNCIADO DE DECISIÓN

 En el desarrollo de un algoritmo la mayoría de las veces se verá abocado a situaciones de excepción, agrupación o comparación con el objetivo de aclarar o conocer algunas circunstancias en particular.

Para que el algoritmo sea flexible y general se deben tener en cuenta todas las posibilidades o alternativas que puedan presentarse en un momento dado. De aquí la necesidad de hacer comparaciones y tomar decisiones. Básicamente los enunciados de decisión se utilizan para tomar una acción o conocer el estado de alguna situación en especial.



COMPOSICIÓN DE UN ENUNCIADO DE DECISIÓN


 Enunciado:
 SÍ (VARIABLE VS VARIABLE)
 ENTONCES
 Enunciados
 SINO
 Enunciados
 FIN SÍ


COMO FUNCIONA EL ENUNCIADO DE DECISIÓN


 INICIO
 SÍ (CONDICION)
 ENTONCES
 ENUNCIADO (S)
 SINO
 ENUNCIADO (S)
 FIN SÍ


El enunciado de decisión consta básicamente de cuatro partes: La primera es la palabra SI seguida de una condición entre paréntesis (expresión relacional o lógica) Variable Vs. Variable, la segunda es la palabra ENTONCES seguida de los enunciados a realizar si se cumple la condición, la tercera es la palabra SINO seguida de los enunciados a realizar si no se cumple la condición y la cuarta son las palabras FIN-SI que indica la finalización del enunciado de decisión.

 Conoceremos profundamente los algoritmos de decisión, su definición y diferentes ejemplos:




  1. Elabore un algoritmo que lea el nombre, el sexo y el estado civil de una persona e imprima su edad si es una mujer casada sino que imprima el nombre.
  • Datos de entrada: nombre, sexo, estado civil. - Condición: Si es una mujer casada  Salida: Nombre, edad.




2. Desarrolle un algoritmo que lea el nombre, la edad, sexo y estado civil de una persona e imprima el nombre de la persona si corresponde a un hombre casado mayor de 40 o a una mujer soltera menor de 50 años.


  • Datos de entrada: nombre, sexo, estado civil y edad. - Condición: Si es un hombre casado mayor de 40 años o si es una mujer soltera menor de 50 años. -Salida: Nomb.


















sábado, 20 de octubre de 2012

Elaboración de Algoritmos: Pseudocódigo y Diagrama de flujos

De acuerdo a la simbología presentada en la entrada pasada, se mostraran a continuación diferentes tipos de algoritmos con sus respectivos Pseudocódigo y diagramas de flujos.
  1. Elabore un algoritmo que lea el nombre, salario básico por horas, numero de horas trabajadas de una persona. Calcule su salario básico y escriba el nombre y salario básico por horas. 


  • Elabore un algoritmo que calcule el área de un rectángulo.


  • Elabore un algoritmo que lea dos números, que los multiplique, que divida el resultado de la multiplicación entre el primer numero leído, que reste el resultado de la división menos el de la suma y le saque la raíz cuadrada al resultado de la resta.








Los algoritmos mostrados anteriormente son cuantitativos porque siguen unos pasos numéricos para llegar a un resultado satisfactorio

lunes, 1 de octubre de 2012

Simbologia De Diagrama De Flujo

Simbología, Pseudocódigo y Funciones.

            
A continuación se presentara los diferentes símbolos utilizados en la fabricación de diagramas de flujo:


Para despejar dudas y estar claros en la elaboración de algoritmos aprenderemos a utilizar la simbología nombrada anteriormente con los ejercicios presentados en la otra entrada.




domingo, 23 de septiembre de 2012

Algoritmo Programado

ALGORITMO

Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:




  • Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
  • Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
  • Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004].

  • Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.


    DIAGRAMA DE FLUJOS

    Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
    Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.




    PSEUDOCÓDGIGO

    El pseudocódigo  es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar. Es utilizado para describir algoritmos en libros y publicaciones científicas, y como producto intermedio durante el desarrollo de un algoritmo, como los diagramas de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en pseudocódigo requieren menos espacio para representar instrucciones complejas.
    El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación. Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programación concretos. 


    Ventajas del pseudocódigo sobre los diagramas de flujo


    Los pseudocódigos presentan los siguientes beneficios:

    1. Ocupan mucho menos espacio en el desarrollo del problema.
    2. Permite representar de forma fácil operaciones repetitivas complejas.
    3. Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje de programación formal.
    4. Si se siguen las reglas de identación se puede observar claramente los niveles en la estructura del programa.
    5. En los procesos de aprendizaje de los alumnos de programación, éstos están más cerca del paso siguiente (codificación en un lenguaje determinado, que los que se inician en esto con la modalidad Diagramas de Flujo).
    6. Mejora la claridad de la solución de un problema.


    VARIABLES

    Son elementos que toman valores específicos de un tipo de datos concreto. La declaración de una variable puede realizarse comenzando con var. Principalmente, existen dos maneras de otorgar valores iniciales a variables:
    1. Mediante una sentencia de asignación.
    2. Mediante un procedimiento de entrada de datos (por ejemplo: 'read').


     ...
        i:=1;
        read(n);
        while i < n do begin
           (* cuerpo del bucle *)
           i := i + 1
        end;
         ...

    CONSTANTES

    Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un valor en el momento de la compilación y este permanece inalterado durante todo el programa. Las constantes se declaran en una sección que comienza con la palabra reservada const . Después de declarar una constante se puede usar en el cuerpo principal del programa.
    Tienen varios usos: ser miembro en una expresión, en una comparación, asignar su valor a una variable, etc.