Андрей Вершинин

Какое направление IT больше интересует?

0) Я сам из Саратова. Образование получить можно. СГУ традиционно силён в программировании, но и СГТУ тоже хорошо готовит прогеров. В СГТУ есть факультет APTech. По другим вузам не скажу.
Есть несколько колледжей, готовящих как программистов, так и спецов по ИБ (правда, с небольшим уклоном на программирование).
Но при любом уровне преподавания в любом вузе, самым главным было, есть, и будет всегда оставаться одно - стремление изучать и способность самообучаться.

1) Работа у нас разнообразная, но не очень высокооплачиваемая. Есть несколько приличных веб-студий. Есть компании, работающие "на дядю" (заграничные клиенты) - у них зарплата самая высокая. Есть компании, занимающиеся разработкой железок (телеком, т.п.).
Плюс, всегда есть возможность фриланса.

Для разбиения на две группы задача сводится к задаче о рюкзаке с весом рюкзака равным половине общего веса камней и ценностью камней равной их весу.

В любую IDE встроен такой отладчик. IDEA, Eclipse, NetBeans... чем не устраивает?

Имхо, ни один из пунктов именно вам не подходит. Предложу свой:

6. Продолжайте учить Java, но только не просто читая и решая типовые задачи, а начните свой проект. Не слишком сложный, не нужно писать свой "3Д вижок который сделает революцию" или свою операционную систему, а просто проект который охватывал бы ту или иную сферу, но качественно. Например, напишите клон сервиса Dropbox: серверную часть, веб клиент и Android клиент. Там вам и многоточное программирование, и сервлеты, и БД и UI, и работа с сетью и много чего еще. Только обязательно(!) доведите до конца. Android приложение в ГуглПлей, для сервиса арендуйте домен за 500р в год. И дальше снова начинайте делать новый проект.

Не торопитесь стать джуниором и зарабатывать "деньги", им вы успеете стать еще много раз. Равномерно, спокойно и в свое удовольствие самосовершеснтвуйтесь.