[Проблема] Обучение программированию в ВУЗах

[German Stimban]

Наболело, открываю подобную тему. Больше крик души, нежели серьёзное обсуждение.

В современных ВУЗах программированию учат как науке, а не как искусству. И это очень плохо. На выходе получаются "машины", которые могут составить любую программу, не задумываясь о красоте или элегантности кода. Сейчас обучаю группу по С++ - все студенты различных ВУЗов, все знакомы с языком. Проблема в том, что люди абсолютно не учат алгоритмов. Мало того, студентов не учат думать над решением - любая программа начинается не с нажатия клавиш на клавиатуре, а рождается в голове. Этого, к сожалению в ВУЗах нет.

Простая задача:
Вывести на экран все чётные числа от 1 до 1000, которые являются квадратами.
Народ довольно бодро начал набивать код:

...
for (i=0;i<=1000;i++)
{
if (i%2==0 && ...

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

for (i=2;i<=14;i++)
    cout<<4*i*i<<"\n";

с разъяснением каждого шага. Прошло немного времени, студенты получили следующую задачу:
Компьютер просит ввести число, пользователь вводит. Компьютер проверяет, если оно одновременно делится на 3 и на 2, выводит какую-либо строку на экран.
Снова начинается тихий ужас:

int a; bool d,e;
cin>>a;
d=a%2;
e=a%3;
if (d!=true && e!=true)
{
...

При этом, народ не абсолютно обратил внимание на то, что можно было бы всё реализовать проще - достаточно было бы одной проверки делимости на 6.

Исходя из написанного - нужно что-то делать с учебными программами в ВУЗах, чтобы обучали не только языкам программирования, но и логике и красоте составления программ.
PS. Ну и для затравки задача (просьба реализовать на любом языке):
Пользователь вводит число. Если оно оканчивается на 2 или на 7, компьютер выводит строку "Вам повезло"