El pseudocódigo es algo conceptual, yo lo interpreto como una "explicación por pasos" para resolver el problema.
Entiendo lo que queréis decir, para hacer un pseudocódigo "estándar" como los que enseñan en el fp/uni, para eso, mejor directamente hacerlo en el lenguaje.
Pero el pseudocódigo es algo que tienes que entender tú, con la nomenclatura que te salga de la polla (si sólo lo vas a utilizar tú, claro, que es el caso), y que te tiene que ayudar a resolver el problema, digamos, "por capas", primero con lo principal que hay que hacer, y después, detallando.
Del ejemplo que habéis puesto, una solución que haría yo rápidamente (seguro que las hay más óptimas xd):
Convertir la lista de entrada en dos listas: una de impares y una de pares. O sea que recorremos la lista de la entrada y cada elemento lo vamos añadiendo a la lista correspondiente (la de pares o la de impares).
Ordenamos las dos listas (una descendente y otra ascendente)
Concatenamos las dos listas
Entonces el pseudocódigo sería:
lista L_ENTRADA
lista L_PARES
lista L_IMPARES
lista L_FINAL
Para cada elemento de L_ENTRADA [
Si esImpar(elemento) entonces add(L_IMPARES, elemento) SINO entonces add(L_PARES, elemento)
]
ordenar(L_PARES, ASCENDENTE);
ordenar(L_IMPARES, DESCENDENTE);
L_FINAL = concatenar (L_PARES, L_IMPARES)
Cómo véis, de momento no he tocado nada de divisiones ni mods ni pollas en vinagre... ¿por qué? porque primero necesito saber qué hacer conceptualmente, ya me encargaré luego de ver cómo hacerlo.
Ahora ya sí, tendré que ver cómo hago por dentro las funcionalidades de esImpar(elemento), add(lista, elemento), ordenar(lista, orden) y concatenar(lista1, lista2). Ahora ya es cuando entra en juego el lenguaje, porque hay lenguajes que tienen bibliotecas que te ordenan ya las listas, y otros que lo tienes que hacer tú, pero lo importante es que hemos resumido el problema en 3 pasos.
Por lo tanto, yo creo que para soltarte programando tienes que prácticar mucho, sí, pero lo importante es descomponer el problema conceptualmente, y luego ya lo implementas. Cuando te hayas "soltado", lo que he puesto ahí arriba no lo necesitarás, porque lo tendrás en la cabeza.
