Identificarse Registrarse

Psu
Enseñanza Básica
Enseñanza Media
Universidad
Olimpiadas
Comunidad



2 Páginas: V  < 1 2  
Reply to this topicStart new topic
> Primera Maratón Numérica Uach, (Se requiere uso de matlab)
JoNy_SaTiE
mensaje Aug 24 2009, 03:47 PM
Publicado: #11


Dios Matemático Supremo
Ícono de Grupo

Grupo: Colaborador Gold
Mensajes: 1.118
Registrado: 11-September 05
Desde: Valdivia/Ancud
Miembro Nº: 302
Nacionalidad:
Colegio/Liceo: Liceo Domingo Espineira Riesco Ancud
Universidad: Universidad Austral
Sexo:



CITA(YuyoMagico @ Aug 23 2009, 10:42 AM) *
grax smaug, smile.gif
jony pero en ninguna parte especificaste q habia que crear el algoritmo, xdd, además el comando sort puede ordenar de varias formas, pero bueno, buscare otra forma, x

Claramente dice "Cree un programilla ..."


--------------------
Comienza a crear documentos con LaTeX.
Ya usas LaTeX y quieres aprender un poco más ... pincha aquí
Si eres de la UaCH ... únete a la causa !!!

J. Jonathan H. Oberreuter A.

Universidad Austral de Chile - RWTH Aachen alumni

Est. Magister en Acústica y Vibraciones

Ingeniero Civil Acústico (E)

Bachiller y Licenciado en Cs. de la Ingeniería
Go to the top of the page
 
+Quote Post
JoNy_SaTiE
mensaje Aug 25 2009, 04:58 PM
Publicado: #12


Dios Matemático Supremo
Ícono de Grupo

Grupo: Colaborador Gold
Mensajes: 1.118
Registrado: 11-September 05
Desde: Valdivia/Ancud
Miembro Nº: 302
Nacionalidad:
Colegio/Liceo: Liceo Domingo Espineira Riesco Ancud
Universidad: Universidad Austral
Sexo:



Una ayudita ... queremos ordenar de menor a mayor.

1.- Tome el primer elemento del vector y compárelo con el segundo y pregúntese si es mayor o menor.
2.- Si es mayor (el primero), intercámbielos de posición (así quedará el menor en primera posición). Si no, continúe comparando.
3.- Compare ahora el primero con el tercero y siga las instrucciones del paso 2. Luego salte al paso 4.
4.- Siga comparando hasta dejar el menor de los valores en primera posición. Y luego parta del segundo elemento y comparta con el resto (aplica paso 2 siempre). Al terminar esta ronda, siga con la tercera posición y así sucesivamente hasta ordenar todos los elementos.

Considerando un vector de N elementos, en la primera ronda serán N-1 comparaciones. En la segunda ronda serán N-2 ... en la última ronda será 1 comparación (al tener sólo los dos últimos elementos del vector).
Entonces en cada ronda o ciclo el número de comparaciones es menor hasta llegar a 1.

En total serán N-1 rondas

TEX: $N-1 + N-2 + N-3 + \ldots + 1=N-1 + N-2 + N-3 + \ldots + N-(N-1)$ <br /><br /><br />$ =N(N-1)-(1+2+3+\ldots +(N-1))=N(N-1)-(N-1)N/2=N(N-1)/2$<br /><br />El total de comparaciones es $N(N-1)/2$ para $N\geq 1$

Vamos que se puede !!!


--------------------
Comienza a crear documentos con LaTeX.
Ya usas LaTeX y quieres aprender un poco más ... pincha aquí
Si eres de la UaCH ... únete a la causa !!!

J. Jonathan H. Oberreuter A.

Universidad Austral de Chile - RWTH Aachen alumni

Est. Magister en Acústica y Vibraciones

Ingeniero Civil Acústico (E)

Bachiller y Licenciado en Cs. de la Ingeniería
Go to the top of the page
 
+Quote Post
smaug
mensaje Aug 30 2009, 03:45 PM
Publicado: #13


Doctor en Matemáticas
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 145
Registrado: 28-November 07
Desde: valdivia-chiloe
Miembro Nº: 13.217
Nacionalidad:
Colegio/Liceo: Liceo Galvarino Riveros Cardenas
Universidad: Universidad Austral
Sexo:





Otra ayuda!

Es un algoritmo conocido por el nombre de burbuja. wink.gif

dos ciclos for (uno dentro de otro). vamos!!


--------------------
Ingeniero Civil en Obras Civiles en formación
Bachiller en Ciencias de la Ingeniería
Universidad Austral de Chile


TEX: $f(x)=a_0 + \sum^{\infty}_{n=1} a_{n}\cos {nx} + b_{n}\sin {nx}$



TEX: <br />Einstein-Pitagoras<br />$E=m(a^2+b^2)$<br />
Go to the top of the page
 
+Quote Post
JoNy_SaTiE
mensaje Oct 14 2009, 04:26 PM
Publicado: #14


Dios Matemático Supremo
Ícono de Grupo

Grupo: Colaborador Gold
Mensajes: 1.118
Registrado: 11-September 05
Desde: Valdivia/Ancud
Miembro Nº: 302
Nacionalidad:
Colegio/Liceo: Liceo Domingo Espineira Riesco Ancud
Universidad: Universidad Austral
Sexo:



Estimados:

Aquí va la solución del P2 de ordenar los elementos numéricos de un vector de menor a mayor. Está incluido el algoritmo de mayor a menor. Nótese que pueden ingresar un vector con n elementos.

Problema 3

Crear un algoritmo que, dado dos números enteros positivos, arroje el máximo común divisor entre ambos números.
Se recomienda considerar el algoritmo de Euclides.


http://en.wikipedia.org/wiki/Euclidean_algorithm
Archivo(s) Adjunto(s)
Archivo Adjunto  ordenamiento.rar ( 290bytes ) Número de descargas:  9
 


--------------------
Comienza a crear documentos con LaTeX.
Ya usas LaTeX y quieres aprender un poco más ... pincha aquí
Si eres de la UaCH ... únete a la causa !!!

J. Jonathan H. Oberreuter A.

Universidad Austral de Chile - RWTH Aachen alumni

Est. Magister en Acústica y Vibraciones

Ingeniero Civil Acústico (E)

Bachiller y Licenciado en Cs. de la Ingeniería
Go to the top of the page
 
+Quote Post
smaug
mensaje Oct 16 2009, 09:05 PM
Publicado: #15


Doctor en Matemáticas
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 145
Registrado: 28-November 07
Desde: valdivia-chiloe
Miembro Nº: 13.217
Nacionalidad:
Colegio/Liceo: Liceo Galvarino Riveros Cardenas
Universidad: Universidad Austral
Sexo:




Tengo una respuesta para el problema anterior, es casi igual xD!.. pero sirve.

Ordena de menor a mayor.
Saludos!
Archivo(s) Adjunto(s)
Archivo Adjunto  ordenar.rar ( 328bytes ) Número de descargas:  6
 


--------------------
Ingeniero Civil en Obras Civiles en formación
Bachiller en Ciencias de la Ingeniería
Universidad Austral de Chile


TEX: $f(x)=a_0 + \sum^{\infty}_{n=1} a_{n}\cos {nx} + b_{n}\sin {nx}$



TEX: <br />Einstein-Pitagoras<br />$E=m(a^2+b^2)$<br />
Go to the top of the page
 
+Quote Post

2 Páginas: V  < 1 2
Reply to this topicStart new topic
3 usuario(s) está(n) leyendo esta discusión (3 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

Versión Lo-Fi Fecha y Hora actual: 27th November 2024 - 11:57 AM