Предлагаю тему для первых уроков программирования.
Вместо сухих задач типа "заменить все 1 на 2" рассматриваем шифрование текста. Пятикласники это любят.
Сначала пишем программы шифрования дешифрования простым подстановочным шифром. Уже есть что изучить: ввод/вывод, циклы...
Потом переходим к расшифровке, используя частотный анализ. Сами собой возникают разные задачи: подсчет числа вхождений, сортировка...