Задачник является дополнительным компонентом учебно-методического комплекта (УМК) по информатике для 5-6 классов. В задачнике собраны, систематизированы по типам и ранжированы по уровню сложности задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для решения учащимся 5-6 классов. Даны ответы, указания и решения.
Книга будет полезна учителям информатики, ученикам и их родителям.
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения
В пособии приведены более 1600 задач по программированию, которые могут использоваться в школе при изучении курса "Информатика и ИКТ" на профильном уровне. Задачи имеют разный уровень сложности и охватывают все темы курса программирования. В начале каждого раздела приведены вопросы, ответы на которые необходимо знать для решения задач данного раздела.