Metodo burbuja

•junio 1, 2010 • Dejar un comentario

 A continuacion les presento un pequeño repaso de un tema de suma importancia en la programacion que sin duda les servira mucho , mi deseo es que mi  breve explicacion ayude a resolver sus dudas hacerca de el algoritmo

El siguiente programa puede ordenar un conjunto de números enteros almacenados en un vector, utilizando el siguiente algoritmo (método de burbuja)  donde se van recorriendo uno por uno las posiciones del vector desde la primera hasta la penúltima.

Pasos

Para implementar este algoritmo el programa  necesita una función void ordenar(int vec[l]) que es la que va a realizar el ordenamiento del método de la burbuja  žDespués se inicializan las variables int i,vector[l]

Primero te pide que introduzcas los números enteros que deseas ordenar por ejemplo 7, 3, 5,1, 4 žEstos números se almacenaran en un vector de la siguiente manera:

    vector[0]:7, vector[1]:3, vector[2]:5, vector[3]:1, vector[4]:4

void ordenar(int vec[l]) con la siguiente funcion se  declaran las  variables int i,  int h, int temp, žSe realiza un ciclo para controlar el numero de pasadas y otro ciclo para controlar el numero de comparaciones por pasada

     for(i=0;i<=8;i++)

     {

     for(h=0;h<=8;h++)

     {

žEl siguiente if:

if(vec[h]>vec[h+1])

{

temp=vec[h];

vec[h]=vec[h+1];

vec[h+1]=temp;

}

  intercambia los elementos si no se encuentran en orden

Al final se imprimen con un       

printf(“\nElementos de datos en orden  ascendente\n\n”);

    for(i=0;i<l;i++)

    {

    printf(“[%d] “,vec[i]); }

Resultado

Los elementos en orden ascendente

žDigite los valores: [0] =7

    Digite los valores: [1] =3

    Digite los valores: [2] =5

    Digite los valores: [3] =1

    Digite los valores: [4] =4

Elementos de datos en orden original:

[ 7 ] [ 3 ] [ 5 ] [ 1 ] [ 4 ]

Elementos de datos en orden ascendente:

[ 1 ] [ 3 ] [ 4 ] [ 5 ] [ 7 ]

nal se imprimen con un        printf(“\nElementos de datos en orden  ascendente\n\n”);

    for(i=0;i<l;i++)

    {

    printf(“[%d] “,vec[i]); e

Proyecto 5

•mayo 21, 2010 • 1 comentario

Counjunto independiente

como pudieron ver las personas que asisten a la clase de el martes , expuse el tema de conjunto independiente , no hubo muchas dudas al respecto sin embaro aqui les proporcionare parte mi clase y algunas aportaciones extras :

en teoria de grafos en el conjunto independiente  cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.

como en este simple ejemplo :

Archivo:6n-graf.png

http://es.wikipedia.org/wiki/Archivo:6n-graf.png

En el ejemplo, los vértices 1,3, y 6 forman un conjunto tal y los 3,5, y 6 forman otro conjunto independiente.

en terminos simples eso es mi proyecto y lo que debn saber

PUNTOS EXTRA

•mayo 18, 2010 • Dejar un comentario

Este es el link

https://abrahamfime.files.wordpress.com/2010/05/puntos-extras.pptx

Proyecto 4

•abril 25, 2010 • Dejar un comentario

Aqui les presento el reporte de este penultimo poryecto el cual lleva el nombre de COLAS  ,trabajamos arduamente para que sea lo mas explicito y consiso y asi puedan captar la idea principal del mismo. 

Desde el principio mis compañeros y yo trabajamos en unidad aportando distintas ideas, entre las cuales tomamos e n cuenta muchas de las aportaciones de un servidor para los ejemplos del proyecto , considero que necesito mejorar en la cuestion de el seudocodigo ya que en algunas ocaciones mis compañeras me hacian ver mis errores a la hora de aportar algo de lo mio y sus correcciones  me han servido mucho para mi crecimiento como programador, no obstante creo que he mejorado en mi proyeccion no solo como estudiante sino como futuro profesionista , tambien mis compañeros de equipo podrian costatar que en algunas ocaciones les he sido de ayuda como ellos me han ayudado

en cuanto al cordinador del equipo considero que fueron mi amiga blanka y perla  ya que ellas fueron  las que hicieron la mayoria de las aportaciones y nos hubicaron  mas en la realisacion del proyecto desde mi punto de vista , pienso que el trabajr en equipo me a serbido como persona y estoy aprendiendo a ser un buen lider

Adriana: http://adrianaa17.blogspot.com/

Alicia:  http://www.blankardz22.blogspot.com/

 Mario: http://marioaviles90.blogspot.com/

Presentacion : Colas

PROYECTO 3

•marzo 24, 2010 • Dejar un comentario

Buen dia tengan todos ustedes

Repoete hacerca de los resultados obtenidos

espero que este proyecto sea de su agrado , aunque un poco tarde la maestra nos dio oportunidad de subir aquellos porgresos que hicimos, estubimos investingando hacerca de el problema distancia de edicon o tmabien llamada  distancia de levensthein  por su descubridor ,un tema algo complicado para nosotros dado a que las fuentes de informacion que encontramos no pudimos entenderlas del todo.

la forma recusiva:

nos muestra que es la forma en que se puede resolver un probelma repitiendo varias veces , cuando una funcion llama a otra igual . un ejemplo puesto por la maestra y sacado de este link http://es.wikipedia.org/wiki/Algoritmo_recursivo

FUNCIÓN Factorial(n)
    VAR resultado: Entero

    SI (n<2) ENTONCES
        resultado = 1;
    SINO
        resultado = n * Factorial(n-1);
    FSI

    RETORNA resultado;
FUNCIÓN

por otra parte el metodo iterativo es caracterizado por efectuarse
mediante ciclos que son muy utiles cuando se empelean formas
repetitivas y su estructura es en efecto mas sencilla que la forma 
recursiva un ejemplo claro seria este
 #include <stdio.h>

int main(int argc, char** argcv)
{
   for(int i = 1; i <= 10; i++) {
      printf("¡Esta es la vez %d que hago esto!\n", i);
   }
   return 0;
}
tambien tomado de este enlace:http://es.wikipedia.org/wiki/Algoritmo_iterativo

el trabjo en equipo fue muy bueno solo diferimos en algunas cosas,
pero en cuanto a investigacion estubo muy bien, lo malo fue que no
entedimos muchos conceptos del problema que tomamos pero en mi
particular caso logre aprender los metodso recursivos e iterativos,
 y asi saber distnguir los casos y utilizarlos en base a algun
problema ,mi trabjo a comparacion con el de los demas lo considero no muy
efectivo dado a que no cumpli con tood el proyecto por razones que ya 
espesifique arriba  sinembargo considero que aprendi muchas cosas hacerca 
de los trabajos en qeuipo y de su preparacion

aqui los links de aquellas amigas que sin ser en mi equipo
me orientaron en muchas cosas

Perla: http://adrianaa17.blogspot.com/

Blanca: http://blankardz22.blogspot.com/

considero que puedo mejorar en cuanto a mi organizacion como
persona y asi tomar con mas tiempo los proyectos y trabajos y
realizarlos satisfactoriamente no como en esta ocacion
como lo dice el dicho " la base de toda buena empresa es la
organizacion" y tengo que empesar por mi mismo

•febrero 19, 2010 • Dejar un comentario

Proyecto #1

Este es el pseudocódigo que realice para poder resolver el problema…

Elegir entre posibles objetos de valor cuáles llevar a un viaje en una mochila con capacidad limitada”.

Utilice como compilador el dev-c++, que es el que estamos usando en programación estructurada.

Ejemplo #1

Tu eres Bear Grylls (aprueba de todo), y hoy te toca ir al norte de Kenia a acampar y solo puedes llevar una mochila.

#include

#include

#include

#include

using namespace std;

using std::string;

char s(int i)

{

if (i > 1)

{

return ‘s’;

}

}

int main()

{

int FIN, FIN_A, N, C;

char A;

FIN = 0;

FIN_A = 0;

string ARTICULO_NOMBRE[20];

string ARTICULOS[3200];

float ARTICULO_PESO[20], MOCHILA;

ARTICULO_NOMBRE[0] = “Lampara”; ARTICULO_PESO[0] = 0.5;

ARTICULO_NOMBRE[1] = “Brujula”; ARTICULO_PESO[1] = 0.25;

ARTICULO_NOMBRE[2] = “Cobertor”; ARTICULO_PESO[2] = 1.0;

ARTICULO_NOMBRE[3] = “Almohada”; ARTICULO_PESO[3] = 0.75;

ARTICULO_NOMBRE[4] = “Cuchillo”; ARTICULO_PESO[4] = 0.3;

ARTICULO_NOMBRE[5] = “Comida Enlatada”; ARTICULO_PESO[5] = 0.5;

ARTICULO_NOMBRE[6] = “Tienda de Acampar”; ARTICULO_PESO[6] = 5;

ARTICULO_NOMBRE[7] = “Ropa”; ARTICULO_PESO[7] = 1;

ARTICULO_NOMBRE[8] = “Binoculares”; ARTICULO_PESO[8] = 0.5;

ARTICULO_NOMBRE[9] = “Gorra”; ARTICULO_PESO[9] = 0.2;

ARTICULO_NOMBRE[10] = “Lentes”; ARTICULO_PESO[10] = 0.15;

ARTICULO_NOMBRE[11] = “Navaja Suiza”; ARTICULO_PESO[11] = 0.5;

ARTICULO_NOMBRE[12] = “Agua Embotellada”; ARTICULO_PESO[12] = 0.5;

ARTICULO_NOMBRE[13] = “Cuerda”; ARTICULO_PESO[13] = 1;

ARTICULO_NOMBRE[14] = “Fosforos”; ARTICULO_PESO[14] = 0.15;

ARTICULO_NOMBRE[15] = “Ropa de Repuesto”; ARTICULO_PESO[15] = 1;

ARTICULO_NOMBRE[16] = “Botas”; ARTICULO_PESO[16] = 0.75;

ARTICULO_NOMBRE[17] = “Mapa”; ARTICULO_PESO[17] = 0.1;

ARTICULO_NOMBRE[18] = “Papel Higienico”; ARTICULO_PESO[18] = 0.25;

ARTICULO_NOMBRE[19] = “Insecticida”; ARTICULO_PESO[19] = 0.5;

std::cout << “Cantidad de KiloGramos que soporta la mochila: “;

std::cin >> MOCHILA;

std::cout << “El soporte de peso de la mochila es de ” <<>

while(!FIN)

{

std::cout <<>

std::cout << “Menu Principal de Funciones” <<>

std::cout << “Soporte de Peso disponible: ” <<>

std::cout << “———————————” <<>

std::cout << “a – Agregar Articulo Nuevo” <<>

std::cout << “f – Finalizar Organizacion de Mochila” <<>

std::cout << “———————————” <<>

std::cout << “Accion a Ejecutar: “;

A = getche();

std::cout <<>

if (A == ‘a’)

{

while(!FIN_A)

{

int i;

std::cout <<>

std::cout << “Lista de Articulos” <<>

std::cout << “Soporte de Peso disponible: ” <<>

std::cout << “———————————” <<>

for(i = 0; i <= 19; i += 1) {std::cout <<>

std::cout << “———————————” <<>

std::cout << “Numero de Articulo a Agregar: “;

cin >> N;

std::cout << “Cantidad del Articulo: “;

cin >> C;

if (MOCHILA >= ARTICULO_PESO[N] * C) {std::cout << “Has agregado: ” <<>

else {std::cout << “Soporte de Peso insuficiente, necesitas ” <<>

std::cout << “Agregar mas articulos (y/n)?: “;

A = getche();

if (A == ‘y’) {FIN_A = 0;} else if (A == ‘n’) {FIN_A = 1;} else {FIN_A = 1; std::cout <<>

std::cout <<>

}

}

else if (A == ‘f’)

{

if (MOCHILA >= 0)

{

std::cout << “Mochila lista… Has terminado de organizarla :D” <<>

std::cout << “Soporte de Peso disponible Final: ” <<>

FIN = 1;

}

else

{

std::cout << “La mochila esta demasiado cargada, no se pueden llevar todos los articulos” <<>

FIN = 0;

}

}

}

getch();

return 1;

}

 

Pues les seré sincero si me costo tiempo hacerlo y si batalle un poco xD.. Pero bueno…

<<<< ¿Qué es lo que hace este programa?>>>>

Este programa lo que hace es que, primero te dice cuanta carga aguanta la mochila (ósea tu le das el peso limite), después te despliega una lista de los posibles objetos que podrás llevar en la mochila, enseguida cuando tecleas el núm. del objeto que vas a llevar te dice que teclees la cantidad de ese objeto a llevar y posteriormente te dice cuanto peso te queda disponible en la mochila.

Puse una imagen del programa ya corrido aunque no se entienda muy bien por la calidad de la imagen les aseguro que si funciona….

Ejemplo #2

Te acabas de enterar que un tornado destruirá la ciudad (Oklahoma) en la que habitas por completo. Y oyes en la noticias que existe un refugio para cada ciudadano de esa cuidad, pero solo los dejan entrar con una mochila.

<<<< ¿Qué es lo que hace este diagrama de flujo?>>>>

Lo que hace este diagrama de flujo es que te da como limite de peso 15 que es lo q aguanta la mochila y te pide que le introduzcas los kg de comida, menesteres, y otros.

Bueno eso es todo……Espero que les aya gustado el  proyecto……

http://salomon-karr.blogspot.com/ este es el blog de mi compañero el cual hizo la mayor parte e los diagramas

Primer aporte ……PROYECTO DE VIDA

•enero 25, 2010 • Dejar un comentario

este es el enlace de el documento que escribi espero que lo lean y sea de su agrado https://abrahamfime.files.wordpress.com/2010/01/proyecto-de-vida-como-estudiante-y-futuro-profesionista.docx

les agradecria que opinen