Иван Докторов

Зависит от ваших предпочтений.
По характеристикам, которые вы указали, подойдёт и ПК и ноутбук.
Если собирать ПК, то он выйдет немного дешевле и мощнее ноутбука, поэтому это может быть вариант лучше.

ПК всегда лучше:
- по цене (при одинаковой производительности),
- по производительности (при одинаковой цене),
- по размеру монитора,
- по свободе (комфорту) расположения клавиатуры и монитора,
- по возможности апгрейда.

Ноут лучше только в том, что его можно брать с собой и в том, что некоторое время можно работать без розетки.

Что перевесит в вашем случае - решать вам.

Лично сам работаю на Asus X52J (на момент 2012 года - был хорош) На данный момент меня устраивает. У тебя так игровой, которого для повседневных задач - хватило бы с головой! Не думаю, что в скором времени тебе понадобится несколько мониторов (которые ты можешь и к ноуту подключить). Тебе на данный момент важна мобильность, что значит - что ноут твое все!

Погуглите про Сбер21, если есть возможность, выделите месяц на интенсив.
Если поступите, обучение бесплатное. Если нет, вроде бы там есть возможность повторно поступить в следующий раз. Но, в любом случае, полезный опыт и погружение.
Там обучают основам, начнете с языка С, далее выберете себе ветку python. Там и сообщество классное.
Кампусы есть в Москве, Новосибирске, Казани, вроде еще где-то. Живете в провинции ? Берите отпуск на пару месяцев и обучайтесь в ближайшем городе. Как минимум, получите классный опыт

Это про АиСД
Кормен: построение и анализ
Вирт: алгоритмы и структуры данных

Понятное дело, что есть еще Кнут пресловутый, но лучше пока займитесь этими)

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

Гадалка мне предсказала что вкатываться стоит в гадание