Чему, по-вашему, сейчас должны вузы учить студентов на "программистских" специальностях?

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

1. Непосредственно языки программирования.
2. Структуры и алгоритмы обработки данных
3. Технологии программирования
4. Теории языков программирования (Формальные грамматики и т. д. )
5. Теория автоматов (конечные автоматы, магазинные автоматы. . )
6. Теория вычислительных процессов
7. Функциональное программирование (Prolog, Lisp, Haskell)
8. Архитектура ЭВМ
9. Операционные системы
10. Базы данных

Все что выше как правило в той или иной мере преподается в ВУЗе. но как правило следующего нет:

1. Проектирование программных систем. Шаблоны проектирования.
2. Организация рабочих процессов. (RUP, Agile, Scrum)

Или есть, но как часть каких-то других предметов.
Часть предметов в реальной жизни программист использовать не будет, но они очень важны во первых для поднятия общего уровня человека, а во вторых каждая область программирования требует чего-то своего и поэтому трудно изначально выбрать именно то что тебе надо.

Я вообще считаю что проблема современных вузов заключается в том что они не успевают следовать последним течениям в области, а также в том что знания по предметам даются не такие глубокие как хотелось бы. С другой стороны можно считать, что вуз дает базу, а ты сам должен продвинуться в какой-то узкой области, но тут есть проблема - если студент не изучает ничего определенного самостоятельно, то просто с "базой" он никому не нужен.

Вообще в вузе не уделяется должного внимания тому именно Как нужно писать программу. Одно решение задачи может быть лучше другого, но принимаются как правило оба, хотя за одно из решений в нормальной компании могут и уволить.

Сейчас их желательно научить хоть чуть-чуть пытаться думать
(
по опыту: выучат одну формочку и как самые крутые на остальное просто забивают
А потом их и тянуть до диплома (отчислить нельзя - финансирование срежут) , и получаются дубы дубами
)

Программировать )
Для начала было бы неплохо.

Программированию в тех сферах которые необходим для современного трудоустройства!

русскому языку :-)

а так - непонятно в каком смысле "чему"

математике, логике, анализу, немного технологиям.

пиво пить, баш читать, начальников наепывать

Ну отчего же! Языки, базы данных тоже неплохо бы давать

программированию и математике и никаких лишних предметов чтоб башку не засорять