Administra tu Blog

¡Crea tu Blog Ya! Fácil y Gratis

creacion de algoritmos

19/06/2008 GMT -5

EJEMPLO ILUSTRATIVO6

dennisalfredo @ 14:07

Hola, ahora vamos a cambiar de modelo(pero no de estructura) de algoritmo.

vamos a elaborarlos con un método muy conocido llamado ARRAY(ó ordenamientos, vectores, matrices, arreglo).

Cuando las variables que se van a trabajar son muy numerosas es laborioso ó quizas muy tedioso trabajarlas como A,B,C.......yZ y hasta podría acabarse  el alfabeto.

Claro, que podría recurrirse a X1,X2,X3,...........Xn pero quedan como variables sin ninguna relación entresí.

Para solucionar este problema se utiliza el concepto de ARRAY:

Conjunto de variables de un solo tipo que tienen un mismo nombre que se diferencian entresí por uno o más subindice; dependiendo de las dimensiones  del ARRAY.

Ejemplo:

Elaborar un programa que capture y guarde en memoria 5 números y que al finalizar la captura muestre el segundo y el  cuarto.

Inicio

dimension X[5]

Hacemos un contador=0;

mientras que el contador sea <5

leea X[c]

contador=contador+1;

cierre mientras

si no

que muestre

X[1]

X[3]

fin

14/06/2008 GMT -5

EJEMPLO ILUSTRATIVO5

dennisalfredo @ 12:39

Hola, ahora vamos a implementar un algoritmo que nos permita ver, mediante un grupo de numeros cuantos pares,impares,multiplos de 5 y cuantos multiplos de 3 ingresó el usuario.

Vamos a hacer CP=0;CI=0;CMT=0;CMC=0;(los anteriores son los contadores de pares(cp),impares(ci),multiplos 5(cmc), multiplos 3(cmt).

incio

leemos "x"

y decimos Mientras que x!=-999(este es uncentinela)

Hacemos un residuo=x/2;(una division)

si residuo==0

si si cp=cp+1;

fin del si;

si no ci=ci+1;

fin del no.

luego hacemos residuo=x/3;

si residuo==0

si si cmt=cmt+1;

fin si;

si no que haga nada

fin del no.

luego hacemos residuo=x/5;

si residuo==0

si si cmc=cmc+1;

fin del si;

si no que haga nada

fin del del no.

luege tomamos un "x" nuevamente (hasta que le de la gana al usuario de salirse con -999).

fin del mientras que.

mostramos los resultados que son:

cp,ci,cmt,cmc;

fin del algoritmo.

05/06/2008 GMT -5

EJEMPLO ILUSTRATIVO4

dennisalfredo @ 16:49

Hola, ahora vamos a resolver un algoritmo que nos permita, solucionar cualquier sistema de ecuaciones 2*2.

1.Tomamos: a,b,c,d,e,f;(obviamente estas son las incognitas del sistemas).

2. Aquí vamos a hacer las siguientes operaciones:

 g=a*c-d*b;

gx=c*e-b*f;

gy=a*f-d*c;

3.Aquí una condición así:

si (g==0)

si, si entoces te preguntas lo siguiente,

si (gx==o)

    si, entonces muestras un mensaje que diga"infinitas soluciones"

   fin de si.

    si no otro mensaje que diga "no se puede realizar"

 fin del no.

4. si no hacemos x=gx/g;y=gy/g;

fin del no.

5.posteriormente mostramos x,y;

y listo

30/05/2008 GMT -5

EJEMPLO ILUSTRATIVO3

dennisalfredo @ 00:12

Bien joves, ahora vamos a ver un algoritmo mediante el cual puedas verificar si un número es primo o no.

Paso número1. Un contador=2;

Paso número2. Tomamos una variable puede ser "x" o cualquiera.

Paso número3. Hacemos un ciclo Mq x<1;Le ponemos un mensaje al usuario que diga "Digite positivos".

luego  volvemos a tomar x.

y cerramos ese ciclo.

Nota: Mq significan mientras que.(algo ocurra).

Luego hacemos una condicion que diga si equis coincide con uno, que se escribe en DFD de la siguiente manera  x==1

si coincide entonces mostramos un mensaje que diga " Es la unidad" Ahora si no coincide entonces hacemos otra condicion que diga Si x==2

si coincide mostramos un mensage que diga "Es primo" 

si no coincide hacemos la siguiente operacion que consiste en averiguar el residuo de la operació efectuada.

a sí: una varible nueva puede ser r de residuo, ojo "Siempre es bueno utilizar varibles nemotécnicas, es decir varibles que te hagan acordar de la esencia de las cosas.Ejemplo(c  de contador; p  primos; m de matriz etc)".

Entoces quedemonos con r; la operacion es la siguiente.

r=x%c; tal y como esta es en DFD.

luego hacemos un ciclo que diga Mq r!=0 (ya sabemos que esto significa mientras que r sea difernte de cero).Hacemos la siguiente operación.

contantador=contador+1;

luego de esta hacemos la siguiente:

r=x%c;y cerramos ese ciclo.

luego nos preguntamos si x==c

si coinide un mostramos por pantalla un mensje que diga "Es primo"

si no "No es primo(lo que quiere decir que el número ingresado es divisible por otro número)".

21/05/2008 GMT -5

EJEMPLO ILUSTRATIVO2

dennisalfredo @ 17:10

Bien, ya supongo que debes tener DFD en tu casa y ¿por qué no, haber probado los ejemplos ilustrativos?.Favor les ruego a las personas que ya manejan o van en semestres altos que tengan paciencia.

O visiten los enlaces, ya que alli hay información para personas de 5 y 6 semestre de ING de Sistemas.

En este ejemplo vamos a realizar un algoritmo que permita calcular, la adición,sustración,producto y cociente de dos numeros dados(cualquiera que sean x,y ó a,b.................................). 

Tomamos  x,y.

Luego hacemos operaciones.

la varieble, adición=x+y;

la varieble, sustración=x-y;

la varieble, producto=x*y;

la varieble, cociente=x/y;

y luego mostramos estos cálculos, que se encuentran depositados en las variables que son:adición,sustración,producto y cociente.

Nota: Como tú puedes análizar, hay un pequeño problema en el cociente.

Cuando y=0.

Te preguntaras ¿como resolver este problema?. Pues es muy fácil.

Simplemente debes hacer una condición en la cual (y) sea diferente de 0.

Que en DFD se escribe así: y!=0.

Las demás las puedes escribir tal y como están al inicio del algoritmo ó tu puedes elegir, por ejemplo en vez de, adición=x+y; puede ser suma=x+y;ó s=x+y etc. y asi tambien para las demás operaciones.

15/05/2008 GMT -5

DFD

dennisalfredo @ 16:12

DFD significa diagrama de flujos de datos.

Es un programa especificamente para probar algoritmos, esdecir para ver su funcionamiento.

este software DFD fue construido en la UNIVERSIDAD DE MAGDALENA.

Para más informacion este link  http://elticus.com/?contenido=19

y aqui les dejo el link de descarga del DFD http://dfd.softonic.com/descargar

05/05/2008 GMT -5

EJEMPLOILUSTRATIVO1

dennisalfredo @ 11:53

el mayor de tres numeros

Ahora vamos a hallar el mayor de 3 numeros.
Muy facil, de la misma manera que el anterior(ejemplo ilustrativo).

1.Toma los tres numeros
2.Compara los tres numeros
3.Muestras el mayor.

De seguro te preguntaste en el ejemplo anterior sobre la comparacion,obviamente te vas a preguntar en este.

Fácil, ya no vas a tomar A,B sino A,B,C; y me imagino como tu eres un chico pilas estas pensando ¿que tal si fuesen 4 numeros?pues la respuesta es la que estas pensando. ya no se toman A,B,C;sino A,B,C,D;y asi sucesivamente.y listo.

Solucion tomamos a,b,c;

Nos preguntamos si a>b
Luego si esto es cierto nos preguntamos si a>c
Si esto es cierto a será el mayor.
Si no nos preguntamos si b>c
Si esto es cierto b sera el mayor.
Si no el mayor sera c.
Fin del si.

Luego nos preguntamos si b>c
Si esto es cierto b sera el mayor.
Sino el mayor sera c.
Fin del no.

03/05/2008 GMT -5

EJEMPLO ILUSTRATIVO

dennisalfredo @ 00:04

Ahora vamos a dejar a un lado los ejemplos de la vida cotidiana y nos vamos a enfocar a los metodos matematicos.

Platiemonos el siguiente algoritmo, que tal para empesar. un algoritmo
que me halle el mayor de 2 numeros.
solucion:

1.Toma los dos numeros.
2.Comparalos.
3. Muestra el mayor.

Facil nocierto. Espero te haya gustado.

haaaaaaaaaa de seguro te estas preguntanto como los comparo.
muy facil.

Amanera de ejemplo:

Tomas a,b;

Luego te preguntas si a>b
caso que fuere cierto a es el mayor, caso contrario sera b.

02/05/2008 GMT -5

EJEMPLO COTIDIANO

dennisalfredo @ 23:51

Hay un caso muy particular, parecido al de las amas de casa.
los conductores, has notado que todo conductor de un auto por lo general sabe cambiar una llanta. por que en caso contrario no parecera un conductor.

Recuerda esto:"ademas de ser hay que pareser".

Los pasos que el implementa "sin querer queriendo son los siguientes":

1Prendo la luces de emergencia intermitentes
2 Disminuyo la velocidad y manejo hacia un área segura
3 Me estaciono en el área segura
4 Apago el motor de el auto
5 Pongo el freno de mano me quito el cinturon de seguridad
6 Tomo mis llaves
7 Salgo de el auto fijandome que no pase ningun otro auto
8 Cierro la puerta
9 Reviso cual es la rueda dañada
10 Me dirijo hacia el compartimento donde esta la llanta de refaccion
11 Abro el compartimento (cajuela) con la llave que todos mis demas compañeros olvidaron
12 Reviso si traigo la llanta de refaccion,llave de tuercas seguro de ruedas, gato y señales de emergencia si es asi la saco junto con el gato la llave de tuercas el seguro para las ruedas y las señales de emergencia
13 Coloco las señales de emergencia a la distancia adecuada
14 Regreso a mi auto y tomo la refaccion el gato la llave de tuercas y el seguro para las ruedas
15 Me dirijo hacia la rueda dañada
16 Quito el tapon de la rueda
17 Aflojo las tuercas de la rueda
18 Coloco el gato en una posicion segura
19 Levanto el auto
20 Retiro las tuercas teniendo cuidado de ponerlas en un solo lugar
21 Retiro la llanta dañada y la coloco debajo de el auto para mi seguridad
22Tomo la rueda de refaccion
23 La coloco en el lugar en que estaba la rueda dañada
24 Tomo las tuercas
25 Las coloco una a una en su lugar fijandome que lleguen a una posicion en la que detengan a la rueda firmemente
26 Saco la rueda dañada de debajo de el carro y la coloco a un lado
27 Bajo el gato y lo coloco junto a la rueda dañada
28 Tomo la llave de tuercas y el seguro de las ruedas
29 Aprieto las tuercas asegurandome que todas queden bien apretadas
30 Coloco la llave de tuercas y el seguro de las ruedas junto a el gato
31 Tomo el tapon
32 Coloco el tapon en su lugar asegurandome que este perfectamente colocado
33 Recojo la llave de tuercas el gato el seguro de ruedas y la refaccion
34 Me dirijo a la cajuela
35 Meto la rueda el gato la lave de tuercas y el seguro de ruedas en la cajuela poniendolos cada uno en su lugar
36 Me dirijo hacia donde coloque las señales de emergencia
37 Las recojo
38 Me dirijo hacia la cajuela de el auto
39 Meto las señales de emergencia en la cajuela de el auto
40 Cierro la cajuela
41 Tomo mis llaves de la chapa de la cajuela
42 Me dirijo hacia la puerta de mi carro
43 Habro la puerta
44 Me subo a el auto
45 Coloco las llaves en el switch de encendido
46 Enciendo el auto
47 Me coloco el cinturon de seguridad
48 Quito el freno de mano
49 Quito las luces de emergencia
50 Pongo la senal de direccional
51 Pongo mi auto en velocidad

y listo hermano ahora usted sin ser un conductor sabe cambiar correctamente la llanta de su auto.

24/04/2008 GMT -5

DEFINICION

dennisalfredo @ 16:55

Un algoritmo no es mas que un conjunto de pasos para resolver un problema.No te asustes querido amigo(a),pensando que solo su implementacion es via computador y que hay que ser un experto en maquinas para poder ejecutarlos; pues te equivocas, las amas de casas son excelentes pensadoras y ejecutadoras de algoritmos.
¿o como crees tu, que siempre tu desayuno,almuerzo,y cena no te faltan?.
Es por que ellas lo programan con anterioridad aunque lo hagan como dice el chabo "fue sin querer queriendo".

Archivo | ¡Crea tu Blog Ya! Fácil y Gratis