Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

El volumen a ingerir es de 360 mililitros, comenzamos a comer. Antes de comer un alimento tenemos que comprobar que comiéndolo no sobrepasamos el volumen a ingerir.

¿Comiendo la lechuga cruda sobrepasamos el volumen? No, nos comemos la lechuga cruda, llevamos 205 ml de volumen y 85 calorías.

¿Comiendo el mango maduro sobrepasamos el volumen? No, nos comemos el mango maduro, llevamos 265 ml de volumen y 120 calorías.

¿Comiendo el pimiento verde sobrepasamos el volumen? No, nos comemos el pimiento verde, llevamos 315 ml de volumen y 155 calorías.

¿Comiendo el pimiento rojo sobrepasamos el volumen? Sí, llegaríamos a 365 mililitros y nosotros hemos dicho que solo queremos llegar a 360.

Ahora nos olvidamos de cómo estaban ordenados los alimentos inicialmente y los ordenamos en base a la cantidad de calorías que aportan por unidad de volumen (de menor a mayor), nos queda esto:

Nº orden|   Nombre Alimento   | Volumen alimento | Calorías alimento  | cal/ud vol
1                 |   Lechuga cruda      | 205 ml                   | 85 cal                     |    0,4146
2                 |   Mango maduro      | 60 ml                     | 35 cal                     |    0,5833
3                 |   Pimiento verde     | 50 ml                       | 35 cal                    |     0,7
4                |   Pimiento rojo       | 50 ml                       | 35 cal                     |    0,7
5                 |   Pan redondo         | 150 ml                   | 150 cal                  |    1
6                 |   Tomate asado      | 55 ml                     | 60 cal                     |     1,0909
7                 |   Tortilla francesa    | 190 ml                   | 210 cal                   |    1,1053
8                 |   Pescado crudo      | 70 ml                     | 105 cal                   |    1,5
9                 |   Bistec ternera       | 95 ml                     | 145 cal                   |   1,5263
10               |   Shushi                 | 90 ml                       | 155 cal                   |   1,722
11               |   Bistec magro         | 80 ml                     | 145 cal                   |    1,8125
12               |   Morcilla serrana     | 200 ml                   | 435 cal                   |    2,175
13               |   Longaniza           | 20 ml                       | 135 cal                   |   6,75

El planteamiento sería el siguiente: necesitas ingerir un volumen V de alimentos mínimo que es de 360 mililitros (ml) y quieres hacerlo consumiendo el menor número de calorías posibles. Para ello dispones de los siguientes alimentos:

Nº alimento|   Nombre Alimento   | Volumen alimento | Calorías alimento
1                 |   Pan redondo         | 150 ml                   | 150 cal
2                 |   Bistec magro         | 80 ml                     | 145 cal
3                 |   Bistec ternera       | 95 ml                     | 145 cal
4                 |   Lechuga cruda      | 205 ml                   | 85 cal
5                 |   Tomate asado      | 55 ml                     | 60 cal
6                 |   Tortilla francesa    | 190 ml                   | 210 cal
7                 |   Pescado crudo      | 70 ml                     | 105 cal
8                 |   Mango maduro      | 60 ml                     | 35 cal
9                 |   Morcilla serrana     | 200 ml                   | 435 cal
10               |   Pimiento verde     | 50 ml                       | 35 cal
11                |   Pimiento rojo       | 50 ml                       | 35 cal
12                |   Longaniza           | 20 ml                       | 135 cal
13                |   Shushi                 | 90 ml                       | 155 cal

Tienes que elegir qué alimentos comer, o mejor dicho, tienes que diseñar un algoritmo para que el ordenador te diga qué alimentos debes comer. El primer paso será ordenar los alimentos por orden de calorías aportadas por unidad de volumen.

Un algoritmo voraz viene siendo un algoritmo para un problema de optimización que va construyendo la solución escogiendo los mejores elementos de entre todos los posibles, sin tener que revisar las decisiones que se toman.

Un ejemplo: supongamos que estás haciendo una dieta y quieres ingerir el menor número de calorías posibles pero necesitas ingerir un volumen V de alimentos mínimo para sentir saciedad. Dispones de n alimentos cada uno de los cuales te aporta unas calorías c(i) y un volumen v(i) y estos alimentos se pueden partir (fraccionar) si no te los quieres comer enteros. Lo primero que tendrías que hacer es calcular cuántas calorías por unidad de volumen te proporciona cada alimento, porque te interesará irte comiendo los que tengan menos calorías por unidad de volumen. Una vez los tengas ordenados te los empiezas a comer hasta que llegues al alimento que ya no te cabe completo en la barriga. Ese lo partes para completar el volumen V y te lo comes, con lo cual habrás completado el objetivo de comerte el volumen V ingiriendo el menor número de calorías posibles.

La clave del asunto es que hay un criterio de selección (menor aporte de calorías por unidad de volumen) que te permite elegir sin equivocarte. Hay otros casos donde no puedes estar seguro de elegir sin equivocarte y entonces no te vale un algoritmo voraz.

Gracias petiza!

Hola slif33r, más o menos de acuerdo con lo que dices. El diseño de algoritmos es una parte importante de la programación y un buen programador debe ser capaz de pensar y luego aplicar un diseño a distintos lenguajes.

Hola Tanci, un placer volver a leerte y que como dices desempolves este viejo hilo, que podemos calificar de viejo porque se abrió hace tiempo pero no porque lo aquí hablado haya dejado de ser vigente ni mucho menos. He leído este artículo de Javier Marías y lo veo en sintonía con el estado del país, un poco melancólico, un poco depresivo, preguntándonos colectivamente cómo una economía que se suponía entre las más avanzadas del planeta se encuentra en una situación crítica. Yo lo veo como una especie de shock económico por un lado, el estallido de una situación que era insostenible y que no era otra que una economía basada en la construcción con hiperinflación de precios y el endeudamiento alegre, y de shock psicológico por otro. Después de muchos años de bonanza económica una fuerte crisis no es plato de buen gusto ni al que estuviéramos acostumbrados. Esa es la forma que tengo de explicar ese erial de desolación, corrupción, escándalos y estafas del que habla Julián Marías. No quiero verlo ni negro ni blanco, supongo que antes todo eran grises aunque viéramos blancos y ahora todo siguen siendo grises aunque veamos negros.
Sobre las redes sociales yo más o menos ya he dado una opinión, quizás no haya que verlas como bestias negras pero tampoco como angelicales sitios para compartir nuestras vidas. Por un lado pienso que conviene mantener prudencia tanto con estas redes como en general a la hora de manejar o facilitar datos personales. Y por otro lado, muchas cosas quedan fuera de nuestro control. Por ejemplo en un país como el nuestro no se puede elegir si nuestros datos constan en hacienda o en la seguridad social o en una cuenta bancaria... digamos que si pertenecemos a esta sociedad nuestros datos andarán por ahí... registrados en varios sitios donde nunca tendremos seguridad de que un desaprensivo no los venda o haga un mal uso de ellos. Así que yo ni me voy a despreocupar ni me voy a preocupar... voy a tratar de usar el sentido común que es algo maravilloso para conducirse por la vida y que muchas veces nos falta u olvidamos. Y cuando roben mis datos ya veremos lo que se puede hacer, por lo pronto intentaré no ponerlo fácil. Un abrazo.

Hola dopey, tienes razón: "No es necesario saber programar para crear páginas web".

Puedes crear páginas web sin tener conocimientos de programación, la cuestión es que decidas tú lo que quieres hacer.

Si quieres ser capaz de crear páginas web donde tú seas capaz de controlar y modificar todos los procesos, realizar cambios en el código, etc. lo lógico es que te formes como programador web y para ello sigas unos pasos ordenados de formación.

Si simplemente quieres crear páginas web puedes usar cualquier cms o programa para creación de páginas web y obtener buenos resultados, pero no serás capaz de comprender cómo funcionan las cosas por detrás ni de realizar cambios o modificaciones que requieran de programación, o realizar correcciones de fallos que requieran de programación.

En realidad puedes seguir el orden de estudio que a tí te parezca más oportuno, de la misma forma que puedes empezar a construir una casa por el tejado. En las universidades y centros de formación se siguen unos planes de estudio donde las cosas se van estudiando ordenadamente, pero no hay un solo orden posible, hay muchos.

Un error frecuente es que muchas personas no estudian ordenadamente. Entonces el que se pone a estudiar algo como php sin tener fundamentos de programación lo que le suele pasar es que no acaba de entender lo que hace y pierde muchísimo tiempo porque no tiene las bases.

Yo te he indicado lo que considero un orden lógico.

Por cierto, el significado de que una variable o método sea static es que la variable o método es de clase, no de objeto.

En C:

int x; es una declaración de variable

int* z; es una declaración de puntero.

El puntero tiene contenido null hasta que no se le asigna una localización de memoria, lo cual se puede hacer usando malloc.

Una vez le hayas asignado una localización de memoria, puedes desreferenciarlo y asociarle un valor así: *z = 7;

Pero recuerda que el puntero es puntero (aunque lo puedas desreferenciar) y que la variable es variable.