tarea6

14
ESTRUCTURA FUNDAMENTAL DE ALGORITMOS

Upload: gabriel-flores

Post on 02-Jun-2015

198 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Tarea6

ESTRUCTURA FUNDAMENTAL

DE ALGORITMOS

Page 2: Tarea6

Estructuras dentro de AlgoritmosLos algoritmos están conformados por varias estructuras fundamentales, cada una con sus respectivas divisiones. La primera estructura se trabajará en este elemento, y las otras en las dos siguientes. Estas estructuras son:

1. Estructuras secuenciales.

2. Estructuras de decisión.

3. Estructuras Caso .

4. Estructuras repetitivas.

Page 3: Tarea6

1. Estructura secuencial: Un estructura secuencial es la estructura más simple dentro de los tipos de algoritmos, donde una acción o instrucción sigue a otra en secuencia hasta llegar al FIN del algoritmo. Está consta de las 3 partes primordiales: Los Datos de entrada, el Proceso y los Datos de salida.

1.1. Datos de entrada: Es el lugar donde se leen todas las variables necesarias para hacer los cálculos y las operaciones. Siempre empiezan con la palabra lea o leer, y a continuación van el nombre de esas variables separadas por coma (,).

1.2. Proceso: Son todos los cálculos que se deben realizar dentro del algoritmos para dar solución al problema planteado. Cada cálculo ocupa una línea por separado y cada uno de estos debe almacenarse en una variable cualquiera.

1.3. Datos de salida: Es el lugar donde se IMPRIMEN o MUESTRAN todas las variables que almacenaron los cálculos. Siempre empiezan con la palabra IMPRIMIR, IMP o ESCRIBA, y a continuación van los nombres de esas variables separadas por coma (,).

Page 4: Tarea6

PROBLEMA: Desarrolle un algoritmo que calcule la multiplicación de dos números.

Datos de entrada (Los necesarios para realizar los cálculos. Para multiplicar los dos números, se necesitan estos dos datos). Por lo tanto manejaremos dos variables A y B, los cuales son nombres de variables que representan esos dos números. Además, en la parte del proceso, se necesita una variable C para almacenar el resultado. También se dice que la línea de datos de entrada empieza con la palabra LEER y las variables separadas por coma (,); entonces se coloca de la siguiente forma:

LEA A, B

Page 5: Tarea6

Proceso(son los cálculos a realizar). Para multiplicar dos números (A y B) se podría poner AxB, A.B o (A)(B); pero la multiplicación el algoritmos se representa por un asterisco. Por lo tanto se pone A * B. Además, la teoría dice que el cálculo se guarde en una variable (C), quedaría así:

C = A * B

Page 6: Tarea6

Datos de salida (Los cálculos solicitados para dar solución al problema). En este caso sería la multiplicación que se pide y que se almacenó en la variable C. Además, se dice que la línea de datos de salida empieza con la palabra IMPRIMIR (Esta es la que se va a manejar en esta página) y luego las variables separadas por coma (,); entonces se coloca de la siguiente forma:

IMPRIMA C

Page 7: Tarea6

PROBLEMA: Desarrolle un algoritmo que calcule la multiplicación de dos números.

INICIOLEER A, BC=A * BIMPRIMIR CFIN

Page 8: Tarea6

2. Asignación de información

2.1. Asignación Interna: La asignación interna se da dentro de un algoritmo cuando se le lleva un valor o una variable a otra variable. Por ejemplo, cuando se coloca X = 15, le estamos asignando el 15 a la variable X. También se pudo colocar X = W, y estamos haciendo una asignación interna de variable a variable.

Page 9: Tarea6

2.2. Asignación Externa: La asignación externa se da cuando se asigna por valor a la variable por medio de la palabra LEA; pero este valor sólo lo tomará cuando se haga una depuración o prueba de escritorio al ejercicio (Tema que se explicará más adelante). Por ejemplo, Lea X.

2.3. Actualización: La actualización se presenta cuando una variable cambia de valor por segunda vez. Por ejemplo, EDAD = 20 es una asignación interna; pero si luego colocamos EDAD = EDAD + 10, la variable se actualizará al valor de 30.

Page 10: Tarea6

3. Operaciones primordiales y básicas

Las operaciones primordiales y básicas son todas aquellas operaciones que incluyen los operadores aritméticos, combinados con algunas variables. El ejemplo más sencillo, es cuando en un algoritmo se pide realizar sumas, restas, multiplicaciones, divisiones, exponentes como cuadrados o cubos, mitades, terceras o cuartas partes, raíces cuadradas o cúbicas, entre otras.

Page 11: Tarea6

Para sumar dos valores: valor1 + valor2Para restar dos valores: valor1 - valor2Para dividir dos valores: valor1 / valor2Para multiplicar dos valores: valor1 * valor2Para calcular el cuadrado de un valor: (valor ** 2) o bien (valor ^ 2)Para calcular el cubo de un valor: (valor ** 3) o bien (valor ^ 3)Para calcular la potencia N de cualquier valor: (valor ** N) o bien (valor ^ N)Para calcular la mitad de un valor: valor / 2Para calcular la tercera parte de un valor: valor / 3Para calcular la enésima parte de un valor: valor / NPara calcular el doble de un valor: valor * 2Para calcular el triple de valor: valor * 3Para calcular la raíz cuadrada de un valor: valor ** (1 / 2) o bien (valor ^ (1 / 2)Para calcular la raíz cúbica de un valor: valor ** (1 / 3) o bien (valor ^ (1 / 3))Para calcular la raíz enésima de un valor: valor ** (1 / N) o bien (valor ^ (1 / N))

Page 12: Tarea6

4. Fórmulas generales

Luego de trabajar la conversión de expresiones matemáticas en expresiones algorítmicas será muy fácil el trabajo en esta unidad con fórmulas porque lo único que se tendría que hacer es convertirla de tal forma que sea entendible en algoritmos y al mismo tiempo lo será para un computador (esa es la finalidad de los algoritmos, realizar soluciones a problemas usando esta potente herramienta).

Page 13: Tarea6

5. Ejemplos de algoritmos secuenciales

Ejemplo1: Desarrolle un algoritmo que calcule e imprima el doble de un número.

INICIOLEER NUM

DOBLE=NUM*2IMPRIMIR DOBLE

FIN

Page 14: Tarea6

Todo algoritmo empieza con INICIO, luego van los datos de entrada (con la palabra LEA y las variables), en este caso sólo es una variable llamada NUM que representa el número al cual se le va a sacar el DOBLE. Luego en el proceso se aplica la teoría del doble de un valor (se multiplica * 2). Finalmente se ponen los datos de salida con la palabra IMPRIMIR. Recuerde que termina con la palabra FIN.