Adsence

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

martes, 29 de octubre de 2013

Arboles binarios sencillos en Java

Leave a Comment

Buenas noches, estaba leyendo por hay cosas en Internet cuando de repente me encontré con una muchacha que hablaba acerca de los arboles y la implementacion de la búsqueda binaria, y pues recordé que muchos me piden que los ayuden con eso así que aquí esta:

Este arbol es muy sencillo, simplemente agrega nodos (sin eso de balancear el arbol, porque no  recuerdo como se hace XD) y luego permite buscar un nodo.
Ademas me muestra el arbol graficamente y tambien su busqueda, espero les sirva, no le agrege nada del tipo de recorrido (pre orden,post-orden etc) porque no m quedo tiempo, espero les sirva y luego subire uno con todos los lujos

Read More...

Recorridos (pre-orden, in-orden, post-orden) Arboles en Java

Leave a Comment

Software que te permite crear arboles, en el cual puedes:
  • Añadir Nodo
  • Buscar Nodos
  • Eliminar Nodos
  • Recorre el Árbol:
    •  Pre-Orden
    •  In-Orden
    •  Post-Orden

Pre Orden (RID) 18, 12, 5, 9, 28, 20, 35
En Orden (IRD) 5, 9, 12, 18, 20, 28, 35
Post Orden (IDR) 9, 5, 12, 20, 35, 28, 18



Read More...

Arboles Binarios con eliminacion de Nodos

1 comment




Código de Arboles Binarios que permite al usuario:
Anadir Nodos
Buscar Nodos
Eliminar Nodos
Lo mas llamativo de este, es que permite hacer todo esto gráficamente  así al momento de añadir un nuevo nodo el usuario lo podrá ver, al buscar podrá ver  al eliminar también  espero les sirva a mucho y ya saben compartan con sus amigos



Read More...

martes, 27 de agosto de 2013

Buscar palabras

Leave a Comment
 

Programa, que dada una cantidad de palabras, busque entre ellas para determinar si existe una palabra en especifico

 

icn-C

 

[codesyntax lang="c"]
#include<stdio.h>
#include<conio.h>
#include<string.h>
main()
{
printf("Cantidad de Palabras:");
int c;
scanf("%d",&c);
char *palabras[c];
for(int i=0;i<c;i++)
{
printf("Palabra: ");
scanf("%s",&palabras[i]);
printf("Se guardo: %s n",&palabras[i]);
}
printf("Palabra buscar: ");
char *buscar;
scanf("%s",&buscar);
bool esta=false;
for(int i=0;i<c;i++)
{
if(palabras[i]==buscar)
esta=true;
//if(strcmp(palabras[i],buscar)==0)
// esta=true;

}
if(esta)
printf("Si se encuentra !!");
else
printf("No se encuentra !!");
}

[/codesyntax]

[wp_cart:buscarPalabras.C:price:1:end]
Read More...

De romano a Decimal

Leave a Comment
[slide_resp][sliderresp image="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEghPzOgWdijmHFqZjwVwkCAYWnsdXIy7W1Nw8jM5Kq5r9g7p9SuycocCn9RXppK1U-PTLCIOwg3pRaRHJtJmKs1HqPnCpklzfwdlxFvDYmHQiruaR0z7dYXTQZuR8tf4sbtxDQXb8ABdC6Y/s640/de%2520Romano%2520a%2520Decimal%2520en%2520VBpng.png"] [/sliderresp] [sliderresp image="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjjF8KRWGpE1L7xFqTXKD097OaxvZfml-1Gyeb9qCSnZN49SQbud1DjNxEq7B1TEHFo1sMUePGzGKIKkP1rGdLnFtylv98rpXgX-QeteynExKbTwNL8-N1Wr8Q5xfA3TGWnxokAwjWuuWwk/s640/de%2520Romano%2520a%2520Decimal%2520en%2520C%2523.png"] [/sliderresp] [sliderresp image="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjXZATTSYI71VwT4d2-MOnhqcxLenB4HZ6RDMP-IPUERGeFnrio24XVQ6ADULriUlJruAJsa15w6lmMSXsgeGFnXgteJvCW3D-Kb2H2PufZC96aeXnVYzsW9KNcJLTwuwRcvaf0Nb0GHz5c/s640/de%2520Romano%2520a%2520Decimal%2520en%2520C%252B%252B.png"] [/sliderresp] [sliderresp image="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhh259YuZwoDYV_lJMIdgbjefm2M2sWjq0KdIWwZKKnWJVIu4ar_gJ6hcaqz-_M8F-oPBayRru_joZDJ61dky-RF5u8VNnfQmxrblqYsK-Dk7hHm7mDYKK2Km1h9_uVHxQ4tKm_3MzTxY1M/s640/de%2520Romano%2520a%2520Decimal%2520en%2520C.png"] [/sliderresp] [sliderresp image="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFmQFwEznEhJI73_bXkRH6eng_QThCGSSyc_Eojy_w_wGpwd5eLlNTRYRyVxGIl3eONbfhlFedriLGdMaQB9FxHfT2abe8zDauIqMrpxG7qSdE9rUMfU-E2_gzOKLCbVeUGXt5ss_EDyiR/s640/de%2520Romano%2520a%2520Decimal%2520en%2520Java.png"] [/sliderresp] [/slide_resp]

Este programa consiste en que dado un numero romano (escrito todo en mayuscula, como XIV), le devuelva el valor en el sistema decimal.

 

El programa fue testeado con los siguientes ejemplos:

VI = 6;    XXI = 21;    LXVII = 67

IV = 4;    IX = 9;    XL = 40;    XC = 90;    CD = 400;    CM = 900

XIII = 13;    XIV = 14;    XXXIII = 33;    XXXIV = 34

XIX = 19;    LIV = 54;    CXXIX = 129

 

Espero les sirva, y lo compartan con sus amigos :S

icn-C++

[codesyntax lang="cpp"]
#include<iostream>
using namespace std;
int saber(char n)
{
int nv=0;
switch(n)
{
case 'I':nv=1;break;
case 'V':nv=5;break;
case 'X':nv=10;break;
case 'L':nv=50;break;
case 'C':nv=100;break;
case 'D':nv=500;break;
case 'M':nv=1000;break;
};
//printf("%d,",nv);
return nv;
};

void convertir(char r[],int n)
{
int nume[n];
int s=0,sig=0,act;
//Paso XXIV a 10,10,1,5
for(int i=0;i<n;i++)
{
nume[i]=saber(r[i]);
}
if(n%2==0)
{
for(int i=0;i<n;i=i+2)
{
act=nume[i];
sig=nume[i+1];
if(act>=sig)
s=s+(act+sig);
else
s=s+(sig-act);
}
}else{
for(int i=n-1;i>0;i=i-2)
{
act=nume[i];
sig=nume[i-1];
if(act>sig)
s=s+(act-sig);
else
s=s+(sig+act);
}

act=nume[0];
s=s+act;
}

cout<<"El numero es : "<<s;
};

int main()
{
int lon;
cout<<"Cantidad Letras: ";
cin>>lon;
char romano[lon];
cout<<"Numero Romano: ";
cin>>romano;
convertir(romano,lon);
return 0;
}

[/codesyntax]

 

icn-VB

[codesyntax lang="vb"]
Module Module1

Sub Main()
Dim romano As String
Console.WriteLine("Numero Romano:")
romano = Console.ReadLine()
convertir(romano, romano.Length )
Console.ReadLine()

End Sub
Function saber(ByVal n As Char) As Integer
Dim nv As Integer
Select Case n
Case "I"
nv = 1
Case "V"
nv = 5
Case "X"
nv = 10
Case "L"
nv = 50
Case "C"
nv = 100
Case "D"
nv = 500
Case "M"
nv = 1000
Case Else
nv = 0
End Select
Return nv
End Function

Function convertir(ByVal r As String, ByVal n As Integer)
Dim nume(n) As Integer
Dim s, sig, act As Integer
s = sig = act = 0

For i = 0 To n - 1
nume(i) = saber(r.ElementAt(i))
Next
If (n Mod 2) = 0 Then
For i = 0 To n - 1 Step 2
act = nume(i)
sig = nume(i + 1)
If act >= sig Then
s = s + (act + sig)
Else
s = s + (sig - act)
End If

Next
Else
For i = (n - 1) To 1 Step -2
act = nume(i)
sig = nume(i - 1)
If act > sig Then
s = s + (act - sig)
Else
s = s + (sig + act)
End If
Next
act = nume(0)
s = s + act

End If
Console.WriteLine("El numero es: " & s)
End Function

End Module

[/codesyntax]

 

icn-Java

[codesyntax lang="java"]
	import java.util.Scanner;
/**
* @(#)deRomanoADecimal.java
*
*
* @author Jorge Moreno
* @version 1.00 2013/8/27
*/

public class deRomanoADecimal {

static int saber(char n)
{
int nv=0;

switch(n)
{
case 'I':nv=1;break;
case 'V':nv=5;break;
case 'X':nv=10;break;
case 'L':nv=50;break;
case 'C':nv=100;break;
case 'D':nv=500;break;
case 'M':nv=1000;break;
};
//printf("%d,",nv);
return nv;
};

static void convertir(String r,int n)
{
int nume[]=new int [n];
int s=0,sig=0,act;
//Paso XXIV a 10,10,1,5
for(int i=0;i<n;i++)
{
nume[i]=saber(r.charAt(i));
}
if(n%2==0)
{
for(int i=0;i<n;i=i+2)
{
act=nume[i];
sig=nume[i+1];
if(act>=sig)
s=s+(act+sig);
else
s=s+(sig-act);
}
}else{
for(int i=n-1;i>0;i=i-2)
{
act=nume[i];
sig=nume[i-1];
if(act>sig)
s=s+(act-sig);
else
s=s+(sig+act);
}

act=nume[0];
s=s+act;
}

System.out.println("El numero es : "+s);
};

/**
* @param args the command line arguments
*/
public static void main(String[] args)
{
Scanner leer=new Scanner(System.in);
System.out.print("Numero Romano: ");
String romano=leer.next();
convertir(romano,romano.length());
// TODO code application logic here
}
}

[/codesyntax]

icn-C

[codesyntax lang="c"]
#include <stdio.h>
#include <conio.h>
int saber(char n)
{
int nv=0;
switch(n)
{
case 'I':nv=1;break;
case 'V':nv=5;break;
case 'X':nv=10;break;
case 'L':nv=50;break;
case 'C':nv=100;break;
case 'D':nv=500;break;
case 'M':nv=1000;break;
};
//printf("%d,",nv);
return nv;
};

void convertir(char r[],int n)
{
int nume[n];
int s=0,sig=0,act;
//Paso XXIV a 10,10,1,5
for(int i=0;i<n;i++)
{
nume[i]=saber(r[i]);
}
if(n%2==0)
{
for(int i=0;i<n;i=i+2)
{
act=nume[i];
sig=nume[i+1];
if(act>=sig)
s=s+(act+sig);
else
s=s+(sig-act);
}
}else{
for(int i=n-1;i>0;i=i-2)
{
act=nume[i];
sig=nume[i-1];
if(act>sig)
s=s+(act-sig);
else
s=s+(sig+act);
}

act=nume[0];
s=s+act;
}

printf("El numero es : %d",s);
};

main()
{
int n=1;
while(n!=0){
printf("nDigite el numero a de caracteres que tiene el numero romano,para salir 0:");
scanf("%d",&n);
char rom[n];
printf("Digite el numero Romano:");
scanf("%s",&rom);
convertir(rom,n);
};
printf("njamper91.hostei.com");
getch();
return 0;
}

[/codesyntax]

icn-C#

[codesyntax lang="csharp"]
    using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace deRomanoADecimalCS
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("Numero Romano: ");
String romano = Console.ReadLine();
convertir(romano, romano.Length);
Console.ReadLine();
}
static int saber(char n)
{
int nv=0;
switch(n)
{
case 'I':nv=1;break;
case 'V':nv=5;break;
case 'X':nv=10;break;
case 'L':nv=50;break;
case 'C':nv=100;break;
case 'D':nv=500;break;
case 'M':nv=1000;break;
};
//printf("%d,",nv);
return nv;
}

static void convertir(String r,int n)
{
int []nume=new int[n];
int s=0,sig=0,act;
//Paso XXIV a 10,10,1,5
for(int i=0;i<n;i++)
{
nume[i]=saber(r.ElementAt(i));
}
if(n%2==0)
{
for(int i=0;i<n;i=i+2)
{
act=nume[i];
sig=nume[i+1];
if(act>=sig)
s=s+(act+sig);
else
s=s+(sig-act);
}
}else{
for(int i=n-1;i>0;i=i-2)
{
act=nume[i];
sig=nume[i-1];
if(act>sig)
s=s+(act-sig);
else
s=s+(sig+act);
}

act=nume[0];
s=s+act;
}

Console.WriteLine("El numero es : " +s);
}
}
}

[/codesyntax]
Read More...

lunes, 26 de agosto de 2013

Uso Struct en C para administrar una Biblioteca

Leave a Comment
Programa para una biblioteca en el cual se ejemplifica el uso de struct en C

Este programa consta de las siguientes estructuras:

Fecha

Estudiante

Libro

El programa permite determinar la fecha, agregar estudiantes, agregar libros y prestar libros a los estudiantes.

Uso Struct C

[codesyntax lang="c" lines="no" blockstate="collapsed"]
#include<stdio.h>
#include<conio.h>
#include<String.h>
struct tfecha{
int dia,mes,anio;
};

struct tlibro{
int noinv; //numero de inventario
char titulo[100];
char autor[40];
tfecha fechaentrega;
};
struct testudiante{
int codigo;
char nombre[40];
int telefono;
int sem; //semestre en que se encuentra matriculado el estudiante
int np; //numero de libros prestados
tlibro prestamo[10]; //vector para guardar los datos de los libros que tiene prestados el estudiante
};
int cmpfecha(int dx,int mx,int ax,int dy,int my,int ay)
{
int r;
if(ax<ay)
r=1;
else if(ax>ay)
r=-1;
else{
if(mx<my)
r=1;
else if(mx>my)
r=-1;
else{
if(dx<dy)
r=1;
else if(dx>dy)
r=-1;
else
r=0;
};
};
return r;
};
int clv(int d,int m,int a,struct tlibro l[],int nl)
{
int c=0;
for(int i=0;i<nl;i++)
{
int dl,ml,al;
dl=l[i].fechaentrega.dia;
ml=l[i].fechaentrega.mes;
al=l[i].fechaentrega.anio;
if(cmpfecha(dl,ml,al,d,m,a)==1)
c++;

};
return c;
};
int buscar(int ne,struct testudiante e[])
{
int p=0,c=e[0].np;
for(int i=0;i<ne;i++)
{
if(e[i].np>c)
{
p=i;
c=e[i].np;
};
};
return p;
};
int contarporsemestre(int s,struct testudiante e[],int ne)
{
int c=0;
for(int i=0;i<ne;i++)
{
if(e[i].sem==s)
c++;
};
return c;
};
int llenarEstudiante(testudiante e[],int ne)
{
char aux[40];
printf("Estudainten");
printf("Codigo:");
scanf("%d",& e[ne].codigo);
printf("Nombre: ");
scanf("%s",& e[ne].nombre);
printf("Telefono:");
scanf("%d",& e[ne].telefono);
printf("Semeste:");
scanf("%d",& e[ne].sem);
return ne+1;
};
int llenarLibro(tlibro l[],int nl)
{
printf("LIBROn");
printf("Num Inventario:");
scanf("%d",& l[nl].noinv);
printf("Titulo: ");
scanf("%s",& l[nl].titulo);
printf("Autor:");
scanf("%s",& l[nl].autor);
return nl+1;
};
void prestarLibro(testudiante e[],int ne,tlibro l[],int nl)
{
printf("PRESTAR LIBRO n");
int cod,pe=-1;
printf("Codigo del Estudiante: ");
scanf("%d",& cod);
for(int i=0;i<ne;i++)
{
if(e[i].codigo==cod)
pe=i;
};
if(pe!=-1)
{
int ni,pl=-1;
printf("Num Inventario del Libro:");
scanf("%d",& ni);
for(int i=0;i<nl;i++)
{
if(l[i].noinv==ni)
pl=i;
};
if(pl!=-1)
{
printf("Fecha de Entregan");
printf("Dia:");
scanf("%d",& l[pl].fechaentrega.dia);
printf("Mes:");
scanf("%d",& l[pl].fechaentrega.mes);
printf("Anio:");
scanf("%d",& l[pl].fechaentrega.anio);
e[pe].prestamo[e[pe].np]=l[pl];
e[pe].np=e[pe].np+1;
}else
printf("Ese libro no se encontro");
}else
printf("Ese estudiante no se encontro");

};
main()
{
int ne=0,nl=0;
testudiante e[100];
tlibro l[10];
int diaactual,mesactual,anioactual;
printf("Por favor teclee la fecha actual n");
printf(" Dia : ");
scanf("%d", & diaactual);
printf(" Mes : ");
scanf("%d", & mesactual);
printf(" Anio: ");
scanf("%d", & anioactual);
ne=llenarEstudiante(e,ne);
nl=llenarLibro(l,nl);
prestarLibro(e,ne,l,nl);
int lv = clv(diaactual,mesactual,anioactual,l,nl);
printf("existen %d libros con la fecha de entrega vencidan",lv);
for (int semestre=1;semestre<=10; semestre++){
int total=contarporsemestre(semestre,e,ne);
printf("total de libros prestados por los estudiantes de %d semestre es %dn",semestre,total);
};
int pos=buscar(ne, e);
printf(" el estudiante con mas libros prestados es %s con codigo, %d y estudia en el semestre %d", e[pos].nombre, e[pos].codigo, e[pos].sem);

getch();
return 0;
}

[/codesyntax]
Read More...

sábado, 17 de octubre de 2009

Convertir numero romanos a Decimal

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.byethost7.com/



El programa fue testeado con los siguientes ejemplos:
VI = 6;    XXI = 21;    LXVII = 67
IV = 4;    IX = 9;    XL = 40;    XC = 90;    CD = 400;    CM = 900
XIII = 13;    XIV = 14;    XXXIII = 33;    XXXIV = 34
XIX = 19;    LIV = 54;    CXXIX = 129

Este programan lo podrán encontrar realizado en C++, Visual Basic, Java, C, C# 
Espero les sirva, y lo compartan con sus amigos :S

Read More...

jueves, 8 de octubre de 2009

Esrucutra de Alumnos para guardar en Archivo

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Hola smplemente lo que hice fue utilizar un codigo que ya havia subido de estructuras con uno de guardar en archivos usando en la comparacon de metodos de ordenamiento , tambien k subi y esto es lo que resulta
Descargar [endtext]
Read More...

Ejercicio 27

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Pues les quedo debiedno la descripcion porque no me acuerodo que hace este pero por ay recuero que dado dos vecores de tamano 12(1 casillas por cada mes) en este se guardara la produccion realzada mes a mes en 2 granjas, y en un vector de tamano 2 se guarda en cada casilla el precion de los productos de cada granja, luego me piden que en un nuevo vector guarde lo que se produjo mes a mes y lo k se hizo durante los trimestres, creo k es algo asi pero no estoy seguro
Descargar [endtext]
Read More...

Metodos de Ordenamiento

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Hola pues miren esto no lo haboa publicado pero les voy a poner el codigo de dferentes metodos de ordenamiento, solo lo que deben hacer es copiar la funcion que quieran y pegarla en su programa y para ordenar solo llaman a la funcion y le mandan el vector que desean ordenar y el tamano de ese vector, tambien les mostrara el timepo k se demoro en ordenarlo Aqui va, es un archivo con varias funcones ,cada funcion es el metdo de ordenamiento Correspondete, los que tengo son Ordenamiento por Seleccion Ordenamineto por Inserccion Ordenamiento de Burbuja(mas conocido, pero no el mejor) Ordenamiento de QuickShort(menos conocido, pero el mejor, ya veran porque) Este ultmo trae tred funciones, porque funciona es por el Principio de recursividad que son timeQuickShort y Colocar, necesitan esa 3 funciones para que funcones ese metodo
Descargar [endtext]
Read More...

martes, 17 de marzo de 2009

Suma y Multiplicacion de Vectores

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Hola aqui les dejo el codigo para que lo descargen, ya saben solo es copiar y pegar en su copilador(yo uso dev c++)
Descargar [endtext]
Read More...

martes, 10 de marzo de 2009

Programas en Java

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Aqui publico unos programas que me pidieron, son muy sencillos la unica diferencia es que esta en lenguaje Java,
Valor absoluto de un Numero
Ordenar Numero
Suelo
[endtext]
Read More...

jueves, 5 de marzo de 2009

Promedio General de tres Materias

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] El Programa pueden Descargarlo


Aqui [endtext]
Read More...

martes, 14 de octubre de 2008

Promedio del TIempo que corre una Pesrona

Leave a Comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Todos los lunes, miércoles y viernes, una persona corre la misma ruta y cronometra  los tiempos obtenidos. Determinar el tiempo promedio que la persona tarda en recorrer  la ruta en una semana cualquiera.
Descargar [endtext]
Read More...

miércoles, 11 de junio de 2008

estructura de alumnos

1 comment
Lo sientos chicos este blog ya fue abandonado, perdonen las molestias, ahora todo lo puede conseguir aqui: http://jamper91.hostei.com
[starttext] Aqui les dejo el codigo
Descargar [endtext]
Read More...