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

domingo, 13 de noviembre de 2011

Busqueda Binaria

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Tipos_de_Busquedas
{
    class Program
    {
        static void Main(string[] args)
        {
            TipoBusqueda TB = new TipoBusqueda();

            List<int> Lista = new List<int>();

            Lista.Add(78);
            Lista.Add(35);
            Lista.Add(243);
            //Lista.Add(2);
            //Lista.Add(65);
            //Lista.Add(4);
            //Lista.Add(243);
            //Lista.Add(12);
            //Lista.Add(1);

            int Buscador = 243;

            Console.WriteLine("BUSQUEDA SECUENCIAL");
            Console.WriteLine();
            Console.WriteLine("El Elemento " + Buscador);
            Console.WriteLine("¿se encuentra en la lista? " + TB.BusquedaBinaria(Buscador, Lista));
            Console.ReadKey();
        }
    }

    class TipoBusqueda
    {

        public bool BusquedaBinaria(int Elemento, List<int> Lista)
        {
            int Tamaño = Lista.Count;
            int Centro, Inferior, Superior;
            Inferior = 0;
            Superior = Tamaño - 1;
            while (Inferior <= Superior)
            {
                Centro = ((Superior - Inferior) / 2 + Inferior);

                if (Lista[Centro] == Elemento)
                {
                    return true;
                }
                else
                {
                    if (Elemento < Lista[Centro])
                    {
                        Superior = Centro - 1;
                    }
                    else
                    {
                        Inferior = Centro + 1;
                    }
                }
            }
            return false;
        }
    }
}

Busqueda secuencial

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Tipos_de_Busquedas
{
    class Program
    {
        static void Main(string[] args)
        {
            TipoBusqueda TB = new TipoBusqueda();

            List<int> Lista = new List<int>();

            Lista.Add(78);
            Lista.Add(35);
            Lista.Add(243);
            Lista.Add(2);
            Lista.Add(65);
            Lista.Add(4);
            Lista.Add(243);
            Lista.Add(12);
            Lista.Add(1);

            int Buscador = 243;
            int Elemnto = 20;

            Console.WriteLine("BUSQUEDA SECUENCIAL");
            Console.WriteLine();
            Console.WriteLine("El elemento " + Elemnto);
            Console.WriteLine("¿se encuentra en la lista? " + TB.BusquedaSecuencial(Elemnto, Lista));
            Console.ReadKey();
        }
    }

    class TipoBusqueda
    {
        public bool BusquedaSecuencial(int Elemento, List<int> Lista)
        {
            int Tamaño = Lista.Count;
            int Posicion = 0;

            while (Posicion < Tamaño)
            {
                if (Lista[Posicion] == Elemento)
                {
                    return true;
                }
                else
                {
                    Posicion++;
                }
            }
            return false;
        }
    }
}

domingo, 23 de octubre de 2011

Como crear una aplicacion sencilla en Java¡¡¡

Hola aqui esta como acer la calculadora que anteriormente abiamos echo en c# en una aplicacion ejecutable en plataforma java para que la puedas usar en muchas partes y donde quieras, despues subire unas aplicaciones sobre como crear una calculadora mas completa en java y en c#, por el momento es todo por ahora, si quieres descargar la calculadora aka esta el link




Para hacer esta aplicacion necesitamos los siguientes programas los cuales los puedes descargar desde la pag. oficial de Java.


  1. NetBeans IDE 6.9
  2. Plataforma de Java insatalada


La pag. para descargar estos es Java