Mensajes

HOLA AMIGOS, HACE UNOS DIAS SUBI MI PROBLEMA DE ARBOLES BINARIOS, PERO CREO QUE NO PUDE EXPLICARME BIEN, ESPERABA QUE ESTA VEZ ALGUIEN EN ESTE BASTO MUNDO DEL INTERWEB, PUDIERA AYUDARME, PUES ESTE EJERCICIO YA ME TIRO TODA UNA SEMANA DE TRABAJO SIN PODER RESOLVERLO. ESTE ES UN ALGORITMO ESCRITO QUE EN TEORÍA DESCRIBE COMO SERA LA FUNCIÓN QUE HAGA LA CONSTRUCCIÓN(NO BÚSQUEDA, NI IMPRESIÓN...ETC), SINO CONSTRUCCIÓN DE UN ÁRBOL DE EXPRESIONES
https://ibb.co/fFOsvy


ESPERO ALGUIEN ME PUEDA AYUDAR


PDT, YA ESCRIBI CODIGO, PERO SE ME DETIENE, EL PROGRAMA O SI MODIIFCO NO ME IMPRIME BIEN EL ARBOL

Muchas gracias por la ayuda srWhiteSkull

Hola NEBIRE, en verdad agradezco tu tiempo para ponerle atención a mis dudas, y lastima wue el código no se haya subid, en fin, te agradezco también el apoyo, las palabras y consejos para mejorar y aprender más, te comento que ya hee, estado estudiando por mi cuenta y creo que voy por buen camino.

HOLA A TODOS ESOS BUENOS PROGRAMERS, hoy tengo una super urgencia, estoy construyendo un arbol de expresiones: (a+b) * c, algo parecido a lo anterior, pero ya llegue a un punto de inflexion, pues estoy siguiendo unos pasos que encontre en un libro, pero sigo sin entender como contruir ese arbol, mientras ocupo una pila y vaya guardando los nodos actuales que es en donde ire poniendo los operadores, pero la parte recursiva no la entiendo bien..... ayuda porfa vor

Código (c) [Seleccionar] Expandir


void giveMeExpression(char * input)
{
printf(">>> ");
fflush(stdin);
fgets(input,50,stdin);
}

int haveARigth(ArbolBinario a)
{
return a->der == NULL;
}

int haveALeft(ArbolBinario a)
{
return a->izq == NULL;
}

int isOperator(char input)
{
char operators [] = "+-*/^%";
int i;
for(i = 0 ; i< strlen(operators) ; i++)
{
if (operators[i] == input)
return 1;
}
return 0;
}

void assignASon(ArbolBinario boy, ArbolBinario father)
{
if ( haveALeft(father))///si el padre no tiene izq, se le asigna.
{
/* code */
father->izq = boy;
}
else
{
if ( haveARigth(father))///si el padre no tiene der, se le asigna.
{
/* code */
father->der = boy;
}
}
}

ArbolBinario creatNodeCurrent(Pila *p, int first, ArbolBinario currentNode)
{
ArbolBinario a;
a = creaNodo('\0');
if (first != 0)
assignASon(a,currentNode);
push(p,a);
return a;
}

int itIsParentheses(char  *input, int pos)
{
if( input[pos] == '(' )
return 1;
else
return 0;
}

ArbolBinario createArbol(char * input, Pila *p, int pos, ArbolBinario raiz, int primerParentesis)
{
ArbolBinario currentNode  = NULL;
if(pos > strlen(input) - 1)
{
printf("no entra y se sale\n");
printf("\ncurrentNode en funcion es: %p\n",currentNode );
return raiz;
}
else
{
if (  itIsParentheses(input,pos) == 1 && primerParentesis == 0) // si es 1, entonces no sera el primer parentesis
{
/* code */
raiz = creaNodo('\0');
currentNode = raiz;
push(p,currentNode);
pos++;
primerParentesis = 1;
//currentNode->elemento = input[pos];
//printf("\nnuevo Nodo: %p, %p\n", currentNode, raiz);
printf("Entro al if 1, pos  despues : %d y currentNode es: %p\n", pos,currentNode);
imprimePila(*p);
return  createArbol(input,p,pos, currentNode, primerParentesis);
}
else
{
if( itIsParentheses(input,pos) == 1 )//////////caso 2
{
currentNode = creatNodeCurrent(p, pos,raiz);
pos++;
primerParentesis = 1;
printf("Entro al  2if, pos  despues : %d y currentNode es: %p\n", pos, currentNode);
return  createArbol(input,p,pos, currentNode, primerParentesis);
}
else
{
if ( isOperating(input,pos) ==1)/////////CASO 3
{
currentNode = creatNodeCurrent(p, pos,raiz);
currentNode->elemento = input[pos] ;
pos++;
primerParentesis = 1;
printf("Entro al 3if, pos  despues : %d, con elemento: %c y currentNode: %p\n", pos, currentNode->elemento, currentNode);
imprimePila(*p);
return  createArbol(input,p,pos, currentNode, primerParentesis);
}
else
{
if ( isOperator(input[pos]) == 1 )/////////CASO 4
{
currentNode =  pop(p);
raiz->elemento = input[pos];
pos++;
primerParentesis = 1;
printf("Entro al 4if, pos  despues : %d, con elemento: %c y current node es: %p\n", pos, currentNode->elemento, currentNode);
imprimePila(*p);
return  createArbol(input,p,pos, currentNode, primerParentesis);
}
}
}
}
}
}//////////FIN FUNCION



Muchas gracias por contestar MAFUS, si eso había pensado con lo de imprimir >>>>>, pero ya lo logre

Código (c) [Seleccionar] Expandir


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>
void ejecuta()
{
char *entrada;
entrada = (char *)malloc(10);
do
{
printf(">>>  ");
scanf("%s", entrada);




}while( strcmp(entrada, "exit") != 0 );
}

void info()
{
printf("\t\t\t\tEl programa se detendra hasta que escribas el comando:  'exit'\n");Sleep(5500);system("cls");
}

int main(int argc, char const *argv[])
{
/* code */
info();
ejecuta();
return 0;
}




AHORA ME FALTA LO DIFICIL XD, deja reviso lo que me enviaste , muchas gracias MAFUS

Hola a todos, esta vez, tengo un problema muy grande, que quiero resolver.
Quiero hacer una especie de calculadora binaria, es decir,
1.-el usuario tendra la pantalla de ejecucion, y aparecera algo asi:


>>>

(Como en python), y el objetivo es que pueda ingresar cosas asi

>>> a = 5
>>> b= 1
>>> a + b
>>> 6
>>> c = 0
>>> (a+b) * c
>>> 0

2.-Pero que mi problema es como implementar un árbol binario, como hacer que re aparezcan estas cosas :">>>", cada vez que el usuario quiera ingresar otros valores.

Por el momento no tengo nada, me gustaría tener su opinión y muchas ideas o propuestas concretas, se los agradecería

MAFUS, muchisimas gracias, neta en verdad. no puedo creer, que algo tan basico, como el manejo de bits, no se enseñe en las escuelas, pero peor aun, nosotros alumnos, como yo, no busquemos estas herramientas, y terrible que , desvaloremos esto.
Neta muchas gracias, todavía no termino mi problema, pero creo que lo más dificil lo hiciste tu. Pero lo mejor que hiciste por mi, es darme conocimiento distinto, una leccion de que me falta mucho por aprender, y sobre todo; la idea más sencilla, resuelve los problemas más complejos. WOW, te MAMASTE, GRACIAS
ESPERO SEGUIR APRENDIENDO DE TI, Y DE LAS DEMAS PERSONAS

PDT: ME LLEVO TODO EL DÍA ENTENDERLE  

HOLA moncker94, te agradezco por la atención, y tu idea, me ayudo a pre visualizar, como dijiste el analices en pseudocódigo y así resolver el problema, muchas gracias..

[MOD: No escribir todo en mayúsculas.]

Hola para todos  , hoy tengo muchas dudas y acepto respuestas,propuestas y sugerencias con mucho animo.
mi problema es el sig.
tengo que llenar ciertas partes de una matriz de 21x21 con la información en binario de los datos que ingrese el usuario por pantalla.
mi problema es que no se como hacer lo que en la sig. foto explico mejor:
http://es.zimagez.com/zimage/img201712090001.php

Ahora, en mi programa en c, ya hice la decodifican de los caracteres a decimal, y a binario; es decir, que ya tengo un array por cada carácter con unos y ceros, pero todavía, no se como pasar esa información, a la matriz, que ademas tengo que llenar en un un sentido, como tipo espiral serpiente, mas o menos de esta manera:
http://es.zimagez.com/zimage/qrcd.php

Estoy muy atorado, atareado, molesto,cansado y estezado, por favor ojala alguien me escuche, es un proyecto muy importante, de verdad les agradecería. saludos y help me!!, help me!!!

MOD: No escribir todo en mayúsculas.

TIENES MUCHA RAZÓN. ESTO ES LO QUE LLEVO, (OSEA NADA ).
LO QUE HACE EL CÓDIGO DE ABAJO ES ESTO:
Y LO QUE QUIERO ES QUE EN LA PARTE DONDE HAY UNOS(1), TENGO QUE DIVIDIR EN CASILLAS DE 4*2,ES DECIR 8, DE TAL FORMA QUE META NUMEROS BINARIOS, PERO DE FORMA INDIVIDUAL.

POR EJEMPLO, EN LA SIG. IMAGEN:
LAS ÁREAS EN ROJO ES UN EJEMPLO DE COMO DEBO DE DIVIDIR  ESAS MINI-MATRICES, Y EN CADA UNA METER ESOS NÚMEROS BINARIOS, EL PROBLEMA ES
QUE PARA LLENAR ESA ÁREA, TENGO QUE HACERLO DE ESTA FORMA: