Я новичок в программировании на С#, возникла идея написать программу   для составления школьного расписания. Хотелось бы услышать советы опытных программистов, насколько это сложно и как можно её сделать? Нужна ли БД?

polol, я не отношу себя к опытным программистам, но могу посоветовать следующее.
В Сети есть книга 
Культин MS Visual C# в задачах и примерах (322 с).djvu
В этой книге в разделе Базы данных подробно рассматривается пример разработки программы Контакты (что-то типа справочника: Имя, Электронная почта, Телефон...).
Разберешься с этой программой - думаю, напишешь программу для составления школьного расписания.

Спасибо, попробую

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

SoWa может подскажите где посмотреть хороший примерчик, желательно с программной реализацией 

В Кормене про это.
Такая книжка
Раскраска. Как её приспособить и как модель создать - думать тебе.
Посложнее, но понятнее в применении

Только рисованием тут не обойтись. Дело в том, что есть куча кастом ограничений/пожеланий типа: "желательно утром лекции по сложным математическим предметам", "с 12:00 до 14:00 можно обойтись и без лекций. Хотя на крайняк можно и воткнуть что-то типа трудов, пения или спорта" и т.д.
Думаю тулы для составления расписания должны быть достаточно гибкими, чтобы в них можно было вносить такие ограничения. Да и потом, они еще должны учитывать, что лектор не будет приходить преподавать первую и последнюю пару и весь день околачиваться в "учительской".

Начните с чего-нибудь попроще.