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