sobre algoritmos

[jeol]

Que tal amigos, soy nuevo en este grupo, y me parece interesante tener
un grupo como este, para hablar temas de matematicas y afines,saben
tengo unos problemas en los cuales necesito ayuda, espero que me puedan
ayudar,....
aqui los tienen...
1.Escribir un algoritmo que permita el ingreso de dos numeros enteros A
(formado por N1 digitos) y B (formado por N2 digitos) que luego emita
en pantalla el resultado de la multiplicacion de A por B. La dificultad
radica en que el algoritmo debe realizar la multiplicacion de la misma
manera en que lo hacemos a mano.

2.El rompecabezas conocido como la torre de Hanoi fue presentado por el
matematico frances Edgar Lucas en 1883. Segun el libro "Concrte
Mathematics" de Graham, Lucas introdujo el poblema romanticamnete
contando la siguiente leyenda: En el principio de los tiempos en lo
alto de la torre Brahma, se encontraban tres finas agujas de diamante
con 64 discos de oro descansando en la primera de ellas.Entonces Dios
encargo a un grupo de monges que transfirieran los 64 discos a la
tercera aguja de acuerdo a las reglas que ya conoemos: Los monges
trabajaban desde entonces dia a noch sin escanzo para completar su
tarea, cuando ello ocurra, la torre se derrunbara y el mundo habra
terminado.
Considerar el problema de la torre de Hanoi cuando se tienen n discos
y k estacas ( k numero natural mayor que 4) numeradas 1,2,3,...,k para
pasar los discos de la estaca 1 a la estaca k reduciendo la cantidad de
movimientos hechos en el caso en que k=3 en el enunciado. Estimar esta
cantidad por medio de un algoritmo para k=3 y para k>=4 cualquiera.

3.P(x)= -x^4 - x^3 +1
Escribir un programa de manera que pueda determinar una raiz de P(x)
con un error menor que 10^-2.

4.Dos jugadores - lacomputadora y UD- estan jugando de la siguiente
manera:
UD piensa una secuencia de 4 digitos, no necesariamente distintos,
entre 1 y 6.
La computadora(su programa) debe encontrar esta secuencia usando la
informacion qu pueda obtener de las respuestas que UD le de:
Ud contestara las preguntas de la computadora luego de que aparezca
unaa nueva secuencia en pantalla.
Las unicas dos preguntas posibles son:
a) Cuantos digitos son correctos pero no estan en los lugares
correctos?
b)Cuantos digitos correctos estan en los lugares correctos?

1)Escriba un algoritmo que le permita a la computadora deducir la
secuencia pensada por el jugador en a los sumo 10 pasos.
2)Encuentre si es posible una solucion ne un maximo de 6 pasos.

Hasta luego...

[J.A. Gutierrez]

jeol <***@hotmail.com> wrote:
: Que tal amigos, soy nuevo en este grupo, y me parece interesante tener
: un grupo como este, para hablar temas de matematicas y afines,saben

este grupo no es para hablar de temas de matematicas y afines,
sino del lenguaje de programacion "C" y afines

No dire que sea tu caso, pero entre los temas afines no esta
el resolver las tareas de clase de los usuarios.

: en pantalla el resultado de la multiplicacion de A por B. La dificultad
: radica en que el algoritmo debe realizar la multiplicacion de la misma
: manera en que lo hacemos a mano.

y mas concretamente, donde reside esa dificultad (que yo no veo)
y que tiene que ver con C ?

: Considerar el problema de la torre de Hanoi cuando se tienen n discos
: y k estacas ( k numero natural mayor que 4) numeradas 1,2,3,...,k para
: pasar los discos de la estaca 1 a la estaca k reduciendo la cantidad de
: movimientos hechos en el caso en que k=3 en el enunciado. Estimar esta
: cantidad por medio de un algoritmo para k=3 y para k>=4 cualquiera.

este algoritmo es tipico (y el ejemplo trivial de recursividad
que viene en todos los libros de texto). Tampoco tiene una
relacion directa con C

: 3.P(x)= -x^4 - x^3 +1
: Escribir un programa de manera que pueda determinar una raiz de P(x)
: con un error menor que 10^-2.

Para esto puedes encontrar cientos (yo aun diria mas: decenas) de
algoritmos en cualquier libro de calculo numerico de nivel basico.
Tampoco tiene relacion directa con C

: 4.Dos jugadores - lacomputadora y UD- estan jugando de la siguiente
: manera:

...

: 1)Escriba un algoritmo que le permita a la computadora deducir la
: secuencia pensada por el jugador en a los sumo 10 pasos.
: 2)Encuentre si es posible una solucion ne un maximo de 6 pasos.

Esto, siendo tambien un ejemplo bastante comun; parece algo
mas interesante (mas que nada por el limite en el numero de
pasos); pero en cualquier caso es un tema mas adecuado para
un grupo de matematicas.