El presente trabajo muestra la metodologa para dar solucin a un problema especfico, aplicando algoritmosmatemticos, as se abordan diferentes estructuras bsicas a fin de disear algoritmos orientados a la implementacin deuna lgica asertiva afinada, utilizando el softwaredenominado DFD y Pseint.

Algoritmo, identificador , verificacin, operadores , expresiones,variable, constante, estructura, secuencial, decisin, repetitiva,diagrama de flujo y pseudocdigo

The present work shows the methodology in order to solve a problem in specific, applying mathematical algorithms, soaddress different basic structures in order to designalgorithms aimed at the implementation of a logic assertivetune, using the software program called DFD and Pseint.

Algoritmo, identificador , verificacin, operadores , expresiones,variable, constante, estructura, secuencial, decisin, repetitiva,diagrama de flujo y pseudocdigo

1. Algoritmos 1.1 Concepto e importancia

Es un conjunto de pasos lgicos y estructurados que nospermiten dar solucin an problema.

La importancia de un algoritmo radica en desarrollar unrazonamiento lgico matemtico a travs de la comprensiny aplicacin de metodologas para la resolucin deproblemticas, stas problemticas bien pueden ser de lapropia asignatura o de otras disciplinas como matemticas,qumica y fsica que implican el seguimiento de algoritmos,apoyando as al razonamiento critico deductivo e inductivo.

No podemos apartar nuestra vida cotidiana los algoritmos, ya que al realizar cualquier actividad diaria los algoritmosestn presentes aunque pasan desapercibidos, por ejemplo:Al levantarnos cada da para hacer nuestras labores hacemosuna serie de pasos una y otra vez; eso es aplicar unalgoritmo.

1.3 Estructura de un Algoritmo

Todo algoritmo consta de tres secciones principales:

Entrada: Es la introduccin de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para darsolucin al problema.

Salida: Son los resultados obtenidos a travs del proceso.

Entrada Proceso Salida

2. Metodologa para la descomposicinde un algoritmo.

2.1 Conceptos 2.1.1 Definicin del problema 1 En esta etapa se deben establecer los resultados y objetivosque se desea para poder saber si los datos que se tienen sonsuficientes para lograr los fines propuestos.

2.1.2 Anlisis 1 Una vez definido el problema se debern organizar los datosde tal manera que sean susceptibles de usar en los clculossiguientes.

2.1.3 Diseo 1 En esta etapa se proponen soluciones a los problemas a resolver, por lo que se realiza una toma de decisiones aplicando los conocimientos adquiridos y utilizando losdatos existentes.

2.1.4 Verificacin o prueba de escritorio 1 Se consideran resultados previstos para datos conocidos a fin de que al probar cada una de sus partes podamos ircomprobando que el algoritmo sirve o requiere modificarse.

2.2 Anlisis del Problema 2.2.1 Identificadores Un identificador es el nombre que se le asigna a los datos deun programa (constantes, variables, tipos de datos), y quenos permiten el acceso a su contenido.

Ejemplo: Calf1

Valor_1Num_hrs

2.2.2 Tipos de datos Es el valor que puede tomar una constante o variable . Porejemplo, para representar los datos de un alumno como:Nombre, Num_cta, calf1, calf2, etc.

Los tipos de datos ms utilizados son: a) Numricos: Representan un valor entero y real.

Ejemplo:

Entero: 250, -5 Real: 3.1416, -27.5

2.2.2 Tipos de datos b) Lgicos: Solo pueden tener dos valores (verdadero o falso), y son el resultado de una comparacin.

c) Alfanumricos: Son una serie de caracteres que sirvenpara representar y manejar datos como nombres depersonas, artculos, productos, direcciones, etc.

2. Metodologa para ladescomposicin de un algoritmo.

2.2.3 Variables Permite almacenar de forma temporal un valor y el cualpuede cambiar durante la ejecucin del algoritmo programa. Toda variable tiene un nombre que sirve para identificarla.

Ejemplo: prom=(calf1+calf2+calf3)/3

Las variables son: prom, calf1, calf2, calf3.

2.2.4 Constantes Son datos numricos o alfanumricos que contienen unvalor y que no cambia durante la ejecucin del algoritmo programa.

Ejemplos: prom=(calf1+calf2+calf3)/3 PI=3.1416

Las constantes son: 3, PI.

2.2.4 Operadores y Expresiones

Expresiones: Es un conjunto de constantes, variables, operadores con lo que se realizan las operaciones y permiteobtener un resultado.

Ejemplo: resultado a*(2*b+5)/c

Operadores: Es un smbolo que permite manipular losvalores de variables y/o constantes.

Operadores matemticos 1) ^ ** 2) / * div mod 3) + -

Los operadores con igual nivel de prioridad se evalan deizquierda a derecha

Operador de asignacin 1) =

Sirve para recuperar o guardar los valores obtenidos al realizarseo ejecutarse una expresin

Operadores de relacin 1) Mayor que > 2) Menor que < 3) Mayor igual que >= 4) Menor igual que !=

Son empleados para comparar dos ms valores. Su resultado produce valores como verdadero y falso. Tienen el mismo nivel de prioridad.

Operadores Lgicos o booleanos

Son empleados para comparar dos valores (Falso y verdadero Su resultado produce valores como verdadero y falso. Los tres tienen el mismo nivel de prioridad.

VAL1 VAL2 RESUL

Cierto Cierto Cierto

Cierto Falso Falso

Falso Cierto Falso

Falso Falso Falso

AND

VAL1 VAL2 RESUL

Cierto Cierto Cierto

Cierto Falso Cierto

Falso Cierto Cierto

Falso Falso Falso

OR

VAL1 RESUL

Cierto Falso

Falso Cierto

NOT

Prioridad entre los Operadores

1) Matemticos

2) Relacionales

3) Lgicos

4) De asignacin

Siempre se ejecutande izquierda a derecha en caso dehaber dos msoperadores con elmismo nivel deprioridad

2.3. Diseo de algoritmos 2.3.1. Alternativas de solucin

Es la forma de representar la secuencia lgica deejecucin de instrucciones.

Esta puede ser a travs de:

1) Diagramas de flujo 2) Pseudocdigo

2.3.1 Diagrama de flujo

Es empleado para representar la solucin de unalgoritmo empleando figuras geomtricas, donde cada una de ellas representa en particular una tarea especificaque realizar.

Las ms comunes son:

SIMBOLO UTILIDAD

El rectngulo se utiliza para

identificar las acciones a

realizar, es decir, este smbolo

indica el proceso a realizar

El paralelogramo, indica la

entrada o lectura de los datos

El rombo, es la caja de

decisiones, representa las

alternativas con solo dos

posibles opciones SI y NO

Rectngulo con esquinas

redondeadas o semicrculo, son

utilizados para indicar el inicio y el

final del algoritmo

El cono se utiliza para indicar una

salida en pantalla.

La flecha, indica la secuencia de

acciones a realizar, es decir, es

quien marca la continuidad y orden de

ejecucin de las acciones propias del

problema a resolver

Representa la repeticin de pasos a

a travs de los ciclos

2.3.1 Pseudocdigo

Es empleado para representar la solucin de unalgoritmo empleando lenguaje natural escrito estableciendo la secuencia de pasos sin imprecisiones y de manera clara.

Ejemplo: Proceso

Leer lista_de_variables;variable

2.3.1 Uso del Diagrama de flujo, pseudocdigo yprueba de escritorio para los tipos deestructuras

1) Secuenciales Implica escribir un paso tras de otro, donde el primeroque se haya escrito es el primero que se ejecutar.

Inicio Accin1 Accin2 . . AccinNFin

1) Secuenciales Ejemplo:

Inicio Leer n1, n2 suma=n1+n2 imprimir sumaFin

Pseudocdigo DFD

2) Selectivas: Se utilizan para TOMAR DECISIONES.

Simples Lo que se hace es EVALUAR la condicin, si la condicines verdadera realiza la accin, en caso contrariotermina el programa.

Si entonces Accin(es)

Fin-si

2) Selectivas SimplesEjemplo:

Pseudocdigo DFD

Inicio Leer compra si compra>1000 entonces descuento=compra*0.10 pago=compradescuento imprimir pago fin siFin

2) Selectivas Doble Luego de evaluar una condicin si esta se cumple, esdecir si es verdadera realiza una serie de acciones, y siesta es falsa se realiza otra serie de acciones distinta ala primera.

Si entoncesAccin(es)

si no Accin(es)

Fin-si

2) Selectivas Doble Ejemplo:

Inicio Leer edad si edad>=18 entonces imprimir Mayor de edad si no imprimir Menor de edad fin siFin

Pseudocdigo DFD

2) Selectivas Mltiple Se realiza a partir de anidar estructuras simples y/odobles, de manera tal que se realicen diferentesacciones con base a varias comparaciones, as habrtantas opciones como se requieran.

Si entoncesAccin(es)

si no Si entonces

Accin(es) si no

.

. Varias condiciones

.

fin si Fin si

2) Selectivas MltipleEjemplo:

Pseudocdigo DFD

Inicio Leer numero si numero=0 entonces imprimir Nmero cero si no si numero>0 imprimir Nmero positivo si no imprimir Nmero negativo fin si fin siFin

3) Repetitivas: Este tipo de estructura se utilizanpara ejecutar acciones repetidamente, esto sehace posible mediante una secuencia deinstrucciones que se repiten una y otra vez y asevitamos escribir mltiples veces las mismasinstrucciones.

3) Repetitiva Para Esta estructura ejecuta los pasos de la solucin delalgoritmo un nmero definido de veces y de modoautomtico controla el nmero de iteraciones opasos a travs del cuerpo del ciclo. Para el control seutiliza un contador en el cual se va acumulando elnmero de veces que se ha repetido lasinstrucciones.

Hacer para V.C = LI a L.S Accin1Accin2. . AccinN

Fin para

V.C Variable de control de ciclo L.I Lmite inferior L.S Lmite superior

3) Repetitiva Para Ejemplo:

Pseudocdigo

Proceso sin_titulo Para datos

3) Repetitiva Para Ejemplo:

DFD

3) Repetitiva Mientras Este se utiliza cuando NO sabemos el nmero deveces que se ha de repetir un ciclo, los ciclos sedeterminan por una condicin que se evala al iniciodel ciclo, es decir, antes de ejecutarse todas lospasos.

Hacer mientras Accion1Accion2. .AccionN

Fin-mientras

3) Repetitiva Mientras Ejemplo

Pseudocdigo

Proceso sin_titulo Escribir "Hay alumno";Leer alum; Mientras alum="s" Hacer

Leer calif1,calif2;prom

3) Repetitiva Mientras Ejemplo

DFD

3) Repetitiva Hacer Mientras Repetir En esta estructura el ciclo se va a repetir hasta que lacondicin se cumpla, a diferencia de las estructurasanteriores la condicin se escribe al finalizar laestructura.

Repetir Accion1Accion2. .AccionN

Hasta

3) Repetitiva Hacer Mientras Repetir Ejemplo

Pseudocdigo Proceso sin_titulo

Repetir Leer salario; sal_fin

3) Repetitiva Hacer Mientras Repetir Ejemplo

DFD

BIBLIOGRAFA

1. Samperio Monroy Theira Irasema. Antologa ProgramacinEstructurda. Diciembre 2006

2. Cair Olvaldo, Metodologa de la programacin (algoritmos, diagramasde flujo y programas), Editorial Alfaomega, Segunda edicin. 3. Joyanes Aguilar Lus, Fundamentos de programacin (Algoritmos,estructuras de datos y objetos), Editorial McGraw Hill, Tercera Edicin. 4. Ferreyra Corts Gonzalo, Informtica para cursos de bachillerato,Editorial Alfaomega, Segunda Edicin 5. Imgenes obtenidas del Software DFD y Pseint