Kyberman

Разница между этими ошибками - во времени их обнаружения. Ошибки компиляции, что очевидно из названия, обнаруживаются во время компиляции. Ошибки выполнения можно обнаружить при запуске программы, если повезёт, и на тестовых данных выполнится ветка кода, содержащая ошибку.

Хороший способ борбы с сабжем - метод коротких итераций. То есть, как сказал @gleb_kudr, начать с чего нибудь очень простого и реализовать это, не думая о качестве кода. Затем посмотреть, не слишком ли плох код, если надо сделать рефакторинг. Потом добавить ещё какую-нибудь небольшую функциональность, снова рефакторинг и так далее. Вам стоит прочитать эту книгу.

Сомневаюсь в выборе языка "java или python"

- попробуйте написать на обоих что-нибудь простое. Хороший программист должен знать больше одного языка программирования.