PDA

Ver la Versión Completa : diseño de algoritmos??


lisc_dla
06-03-2013, 23:13:22
ha encontrado varios formas de diseñar un algoritmo por ejemplo divide y vencerás, pero no entiendo todavía su funcionamiento por ejemplo un algoritmo simple como el de sumar dos numero que tipo de diseño de algoritmo es???????????????????

ayuda estoy confundido :confused::confused::confused::confused::confused::confused::confused::confused:

ecfisa
06-03-2013, 23:30:31
Hola lisc_dla.

Moví tu mensaje aquí por que no tiene relación alguna con el foro Trucos donde lo habías publicado.

Saludos.

mamcx
06-03-2013, 23:39:34
por ejemplo un algoritmo simple como el de sumar dos numero que tipo de diseño de algoritmo es???????????????????


Se podria decir que todo lo que se hace en programación es un algoritmo. El de sumar 2 números se llama sumar 2 números Asignar un valor a una variable se llama asignación de valores a una variable.

Osea, solo unos cuantos tienen nombres "sofisticados". Algunos algoritmos son de mas renombre que otros debido a su utilidad, o por lo "genial" de la solucion.

Tambien todo depende desde que punto estas trabajando. Sumar 2 numeros como usuario de un lenguaje es sumar 2 numeros, pero como creador de ese lenguaje incluye tokenizacion, parseo, arbol abstracto y evaluacion.

Delphius
07-03-2013, 16:10:57
ha encontrado varios formas de diseñar un algoritmo por ejemplo divide y vencerás, pero no entiendo todavía su funcionamiento por ejemplo un algoritmo simple como el de sumar dos numero que tipo de diseño de algoritmo es???????????????????

ayuda estoy confundido :confused::confused::confused::confused::confused::confused::confused::confused:

Mi no entender. ¿Podrías explicarte y explayarte más sobre lo que buscas?

No se si tu duda es como es que funciona un algoritmo tan elemental como A := B + C y vienes aquí a por las explicaciones, o si es que te ha pichado el bicho y de la curiosidad por saber si es que existe una formal clasificación, con sus respectivos nombres, de los algoritmos?

Si es eso último, pues... ¿no has probado con prestar atención en las clases de dicha cátedra? :rolleyes:

Saludos,

Delphius
07-03-2013, 16:30:24
Pero bueno, ya que estoy de buenito (sino ya van a venir a decirme que estoy de malito por aquí)... dicho sea de paso, y si es que resulta ser para alguna tarea... la respuesta a la pregunta si hay alguna clasificación es SI. Si la hay.
Esta clasificación no necesariamente es que sean mutuamente excluyentes uno a otro. Es decir que un algoritmo puede tener o ser de más de un "tipo". Es que es según como se lo mire.

Ha... por cierto, el algoritmo de sumar dos números, o variables, es un algoritmo determinista, ya que el resultado del algoritmo está expresado en forma lineal... cada paso está dado o seguido por el otro. Distintos son aquellos algoritmos no deterministas, que no tienen una forma lineal, sino que puede bifurcarse.

Saludos,
PD: Esto no quita lo que dije antes... ¡prestar atención en clases, o si no se está cursando... ¡repasarlo! :D

roman
07-03-2013, 18:12:49
es un algoritmo determinista, ya que el resultado del algoritmo está expresado en forma lineal... cada paso está dado o seguido por el otro. Distintos son aquellos algoritmos no deterministas, que no tienen una forma lineal, sino que puede bifurcarse.

Hola,

Desde luego tú eres el experto en estas lides, pero me parece que un algoritmo determinista no es exactamente lo que describes. Un algoritmo determinista es aquél en que a iguales condiciones de entrada se obtiene la misma salida. Pero eso no implica ue no pueda haber bifurcaciones en el camino.

// Saludos

nlsgarcia
07-03-2013, 18:21:35
lisc_dla,


¿diseño de algoritmos?...ayuda estoy confundido.


Revisa este link:

Algoritmo: http://es.wikipedia.org/wiki/Algoritmo#Tipos_de_algoritmos_seg.C3.BAn_su_funci.C3.B3n
Te sugiero revisar estos libros:

1- Fundamentos de Programación (Luis Joyanes Aguilar).

2- Algoritmica : Diseño y Análisis de algoritmos Funcionales e Imperativos (Javier Galve, Juan C. González, Angel Sanchez y J. Angel Velázquez).

3- Introducción a Algoritmos (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein).
Espero sea útil :)

Nelson.

Delphius
07-03-2013, 18:37:23
Hola,

Desde luego tú eres el experto en estas lides, pero me parece que un algoritmo determinista no es exactamente lo que describes. Un algoritmo determinista es aquél en que a iguales condiciones de entrada se obtiene la misma salida. Pero eso no implica ue no pueda haber bifurcaciones en el camino.

// Saludos
En realidad roman, estamos diciendo lo mismo pero de forma distinta. Si debiera de dar una descripción formal de lo que es un algoritmo determinista diría que es aquel que si se conoce las entradas, se conoce exactamente la salida y la cual no varía. Ya que la máquina de estado para dicho proceso es conocida, predecible, por tanto y única y no posee un componente que altere o bifurque las condiciones dentro de ésta.
Luego, la máquina de estados para esta simple ecuación A = B + C es totalmente determinista.

Un algoritmo es no determinista cuando no podemos predecir el siguiente estado o no existe un flujo previamente conocido entre un paso y otro o recibe un conjunto de entrada no previamente definifido.

Desde luego que existen algoritmos que tienen bifurcaciones y pasos de estados y terminan regresando un valor esperado. Desde una perspectiva externa el algoritmo obedece a un determinismo, aún cuando internamente tenga componentes indeterminadas.
Por esto también he recalcado que la clasificación de los algoritmos no necesariamente implica que son excluyentes de uno a otro, sino que también depende de como se lo mire.

Saludos,

lisc_dla
08-03-2013, 21:45:36
gracias con lo que he leído en otras fuentes y aquí se me ha aclarado la mente :D

normandllm
26-04-2013, 01:43:22
Hola requiero una respuesta

Si alguien me puede ayudar.

Necesito identar una cadena de string en un memo.

Por ejemplo. Quiero que mi memo me aparezca de esta manera:

Luis López
Andrés Rivera
Antonio Alarcón

Si se dan cuenta están bien "identados". ¿Cómo puedo hacer aquello en un TMemo?

Memo1.Lines.Add('Luis' + 'López');
Memo1.Lines.Add('Andrés' + 'Rivera');
Memo1.Lines.Add('Antonio' + 'Alarcón');

Pero cuando corro la aplicación mi resultado es:

LuisLópez
AndrésRivera
AntonioAlarcón

Quiero que salga identado.

Agradecido al que me pueda ayudar.

santiago14
26-04-2013, 02:24:24
Hola requiero una respuesta

Si alguien me puede ayudar.

Necesito identar una cadena de string en un memo.

Por ejemplo. Quiero que mi memo me aparezca de esta manera:

Luis López
Andrés Rivera
Antonio Alarcón

Si se dan cuenta están bien "identados". ¿Cómo puedo hacer aquello en un TMemo?

Memo1.Lines.Add('Luis' + 'López');
Memo1.Lines.Add('Andrés' + 'Rivera');
Memo1.Lines.Add('Antonio' + 'Alarcón');

Pero cuando corro la aplicación mi resultado es:

LuisLópez
AndrésRivera
AntonioAlarcón

Quiero que salga identado.

Agradecido al que me pueda ayudar.

Yo pondría la cosa de la siguiente manera:

Memo1.Lines.Add('Luis' + ' ' + 'López');
Memo1.Lines.Add('Andrés' + ' ' + 'Rivera');
Memo1.Lines.Add('Antonio' + ' ' + 'Alarcón');


O también:

Memo1.Lines.Add('Luis ' + 'López');
Memo1.Lines.Add('Andrés ' + 'Rivera');
Memo1.Lines.Add('Antonio ' + 'Alarcón');

Si la cosa es mas complicada yo haría un ciclo de la variable string donde está la cadena, pongo una palabra y un espacio.

Casimiro Notevi
26-04-2013, 02:39:54
Hola.

Bienvenido a clubdelphi, ¿ya leiste nuestra guía de estilo (http://www.clubdelphi.com/foros/guiaestilo.php)?, gracias por tu colaboración :)

Recuerda poner los tags al código fuente, ejemplo:

http://www.clubdelphi.com/images/UtilizarTAGs.png

Gracias :)

santiago14
26-04-2013, 02:44:19
Bienvenido a clubdelphi, ¿ya leiste nuestra guía de estilo (http://www.clubdelphi.com/foros/guiaestilo.php)?, gracias por tu colaboración :)

Recuerda poner los tags al código fuente.

Gracias :)

Es cierto, apoyo a Casimiro Notevi.
De esa manera la cosa queda mas clara.

Casimiro Notevi
26-04-2013, 04:08:08
Es cierto, apoyo a Casimiro Notevi.
De esa manera la cosa queda mas clara.

Además de que esto no tiene nada que ver con " diseño de algoritmos??"
Es perdonable porque es su primer post :)

normandllm
26-04-2013, 14:43:22
Muchas gracias.

Pues si hablamos de algoritmos....alguien de ustedes ha escuchado sobre "Algoritmos Genéticos".

Entablemos una charla sobre su construcción.