Вот вы лично как информатик рекомендовали бы автору начать изучение программирования с матлаба?

Изучать программирование надо не с матлаба или явы, а, например, с книги Кормена, ну или Кнута. И трассировочку вручную делать, на бумажке ручкой или карандашом. Но, как я понимаю, это не случай ТС. ТС нужен язык программирования для низкого порога вхождения в отрасль. Это либо Ява, либо С#, ну или PHP для веба. По этому критерию оценивать "полноценность" языка глупо.

А вообще одно из важных свойство программиста - умение находить нужную неизвестную инофрмацию и обрабатывать ее. Первые два вопроса автора из главного сообщения решаются элементарно - открываются сайты о поиске работы, в поисковое поле вводится слово "entwickler" и задается местность, и уже по результатам поиска смотреть, кто более востребован в заданной местности. Оттого и плясать. Или если местность не важна, то задать поиск по всей Германии.

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

Ага, и научиться фотографировать без фотоаппарата тоже нельзя. Только когда вы начинаете учиться фотографировать, то сначала знакомитесь с такими понятиями, как эскопозиция, выдержка, диафрагма, фокус, а не начинаете изучать инструкцию фотоаппарата.