В статье приводятся олимпиадные задачи (с решениями) по теоретическим основам информатики, которые предлагались участникам Всероссийской олимпиады по теории и методике обучения информатике в задачном туре. Задачи могут быть использованы для проведения конкурсов и олимпиад как для школьников, так и для студентов педагогических вузов, обучающихся по направлению подготовки «Педагогическое образование (профиль: «Информатика»)».