Да, Кнут переполнен математикой, и уж точно не годится для начинающего.
Я бы посоветовал Кормена - но не "Алгоритмы, построение и анализ", а "Алгоритмы, вводный курс". Существенно проще. Еще есть Левитин, "Алгоритмы. Введение в разработку и анализ". Тоже не самый сложный уровень.
Но на мой взгляд, сами по себе алгоритмы мало что дадут, если вы не будете сразу же программировать. Язык... ну, я очень пристрастен, для меня лучший язык - это С++, но тут выбор за вами. Кстати, обычно программист не ограничивается одним языком, так что начинайте с чего хотите. Но не с Бейсика
Pascal, C, С++, Java - выбор богат.Кстати, если выбираете C+, то есть еще вариант "Алгоритмы - просто как 2x2" Красиковых. Это не учебник, скорее, справочник для чайника, но его плюс - в нем сразу приводятся тексты на C+. Минус - C++там не совсем для чайников...
Лично я в свое время начинал с "Алгоритмов и структур данных" Вирта, но это было слишком давно, когда Кормена еще и близко не было, а Кнут имелся только 1962 года издания...
Кстати, есть такая хорошая книга - скорее всего то, что вам надо: Страуструп, "Программирование. Принципы и практика с использованием С++". Это в первую очередь как раз не язык, а основы программирования. Но заодно и язык выучите. Если решитесь с C++дело иметь.
Только искренний совет - не берите перевод первого издания. Там переводчик ко всем ошибкам Страуструпа добавил на порядок больше своих. Если дружите с английским (кстати, программисту без этого - никак), возьмите второе издание в оригинале. Если не дружите - то по моим сведениям, осенью выйдет второе издание на русском, и в этот раз ее таки отдали в очень хорошие руки
