Páginas

Mostrando entradas con la etiqueta Algoritmos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Algoritmos. Mostrar todas las entradas

sábado, 13 de agosto de 2011

Mostrar Matriz Como Caracol

Una cosa es generar una matriz (array bidimensional) caracol y otra cosa es mostrar una matriz como caracol o en modo caracol, ya vimos como generar una matriz caracol anteriormente pues ahora mostraremos un array bidimensional en modo caracol.

Primero veamos como es una matriz cuadrada normal de dimensión 7:


Lo que queremos conseguir es mostrar lo siguiente:

25 18 19 26 33 32 31 24 17 10 11 12 13 20 27 34 41 40 39 38 37 30 23 16 9 2 3 4 5 6 7 14 21 28 35 42 49 48 47 46 45 44 43 36 29 22 15 8 1

lunes, 18 de julio de 2011

Manejo De Cadenas En Java, Operaciones Con Palabras

Muchas de las operaciones básicas con cadenas (String's) cuando estamos aprendiendo a programar son las operaciones con las palabras en una cadena, problemas como: contar cuantas palabras tiene una cadena, eliminar la k-ésima palabra, invertir todas las palabras, etc. Ahora mostraremos los algoritmos de problemas clásicos resueltos de una forma nativa, ya que sabemos que Java tiene una infinidad de métodos en la clase String para manejar cadenas, pero haremos uso de las 3 mas básicas que son:
  • length() retorna el numero de caracteres de una cadena (String)
  • charAt(posicion) retorna un carácter (char) de la posicion en la cadena.
  • substring(inicio, fin) retorna una subcadena extraída de una cadena dada la posición de inicio y fin.

martes, 1 de marzo de 2011

Solución Animada De Las Torres de Hanói En Java

Animación que muestra la solución de las torres de Hanói de 1 ficha hasta 8 fichas, programa escrito en Java haciendo uso de la librería Java 2D para dibujar las imágenes y para efectos de animación la clase Timer del paquete javax.swing. El objetivo como todos sabemos es trasladar todos los elementos de la torre 1 a la torre 3 moviendo una ficha a la vez y ponerla solo en el vacío o en otra ficha mayor.

torres de hanoi java 2

martes, 8 de febrero de 2011

Factorial De Números Grandes En Java

El factorial de un numero n es simplemente la multiplicación de todos los números naturales de 1 a n.

 n! = 1 \times 2 \times 3 \times 4 \times ... \times (n-1) \times n \,

Pero ahora notamos que esta cantidad crece demasiado si queremos calcular el factorial de un numero grande, por ejemplo el factorial de 100 es:

factorial de 100

domingo, 30 de enero de 2011

Generar la Matriz Caracol

Un problema clásico en la programación, especialmente cuando estamos iniciando a utilizar Arrays en un lenguaje de programación, una matriz es simplemente un array bidimensional, entonces ahora les mostrare el algoritmo y también solucionado en código java.
Una matriz caracol, como su nombre lo dice tiene, la siguiente forma para una matriz cuadrada, ejemplo matriz cuadrada de tamaño 5.

matriz caracol

lunes, 4 de octubre de 2010

Solución Ejercicio de Descomposición de Números (Horacio Reducido)

Ejercicio numero 2 de la practica de descomposición de Introducción a la Informática (INF-111), descarga la practica del panel derecho del Blog.

Enunciado

Horacio Reducido un popular personaje de la ciudad tiene almacenado en su celular el número de varias mujeres, él es un poco celoso y desea mantener los números telefónicos de sus conquistas en secreto para que nadie de sus amigos vea la lista telefónica, para ello el utilizara un sistema de encriptación para números llamado encriptación a3d. El método consiste en que dados dos números a y d, donde a un digito del 0 al 9, y d es un numero de frecuencia cualquiera, entonces si el número telefónico es 71854722 y a = 7 entonces reemplazara el todos los números 7 del número telefónico por el mismo mas 3 (si la suma excede 9 entonces empezar de 0 nuevamente), es decir el numero quedara 01854022 y además se rota el número d veces a la derecha, si d = 2, el numero encriptado quedaría 22018540. Horacio le pide a usted que realice un programa para esta encriptación, un programa que lea un número telefónico y dos variables a y d para luego mostrar el número telefónico encriptado.

sábado, 2 de octubre de 2010

Serie de Números Primos con un solo ciclo

Existen muchas formas de hallar números primos, uno de los ejercicios clásicos es tal ves generar la serie de los números primos, esto es 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, …

Ahora que tal si nos piden generar los n primeros términos de la serie de los primos, fácil no?, pero que tal si nos lo piden hacerlo con un solo ciclo repetitivo (while o for), interesante y un poco complejo, pero este algoritmo lo resuelve óptimamente con un solo ciclo repetitivo y además sencillo, véalo usted mismo su diagrama de flujo.