Алгебра и начала анализа ДЛЯ 10—11 КЛАССОВ (Колмогоров, Абрамов, Дудницын) 1990 год
ПРЕДИСЛОВИЕ
Вы начинаете изучать новый предмет. Слово «алгебра» в его названии указывает на то, что с некоторой частью курса вы уже знакомы. Как и в предыдущие годы, значительное внимание будет уделено «буквенному исчислению» — преобразованиям выражений, составлению и решению уравнений, неравенств и их систем. Наряду с решением уже знакомых задач, связанных с многочленами, рациональными дробями, степенями и корнями, вам предстоит расширить область применения алгебры. Будут включены новые сведения из тригонометрии, сведения о логарифмах и т. д.
Принципиально новая часть курса посвящена изучению начал анализа. Математический анализ (или просто анализ) — ветвь математики, оформившаяся в XVIII столетии и включающая в себя две основные части: дифференциальное и интегральное исчисления. Анализ возник благодаря усилиям многих математиков (в первую очередь И. Ньютона и Г. Лейбница) и сыграл громадную роль в развитии естествознания — появился мощный, достаточно универсальный метод исследования функций, возникающих при решении разнообразных прикладных задач.
Знакомство с начальными понятиями и методами анализа (производная, дифференцирование, первообразная, интеграл, метод поиска максимумов и минимумов функций) — одна из важных целей курса. Добавим, что анализ традиционно относят к высшей математике. Элементы анализа вошли в школьный курс сравнительно недавно.
Несколько замечаний о том, как пользоваться учебником. Оглавление и предметный указатель, помещенные в конце книги, помогут вам быстро найти нужный раздел, определение или теорему. Ответы и указания к упражнениям приведены в соответствующем разделе. Для знакомства с основными идеями решения предлагаемых задач приводится множество примеров решения, выделенных значками О и#. Отметим также, что задачи, включенные в каждый пункт до горизонтальной черты, необходимо уметь решать для получения удовлетворительной оценки; эти задачи задают обязательный уровень подготовки. Задачи, следующие после черты, чуть сложнее.
Чтобы помочь вам при подготовке к контрольной работе, в конце каждой главы приведены вопросы и задачи на повторение основного материала.
Ответы на эти вопросы и примеры решения таких задач можно найти в тексте соответствующих пунктов.
О происхождении изучаемых понятий, терминов и символов, о людях, создававших математический анализ, вы можете узнать, прочитав разделы «Сведения из истории», завершающие каждую из четырех глав учебника.
Дополнительный материал теоретического характера содержится в некоторых пунктах учебника, он выделен значками V и А-
По окончании школы вам предстоит сдавать выпускные экзамены. Как известно, теоретический материал за курс средней школы кратко изложен в книге «Математика. Справочные материалы». Практические упражнения для повторения курса помещены в заключительной главе «Задачи на повторение».
20. Задачи на составление уравнений и систем уравнений
197. Время, затрачиваемое автобусом на прохождение расстояния 325 км, при составлении нового расписания движения автобусов сокращено на 40 мин. Найдите среднюю скорость движения автобуса по новому расписанию если она на 10 км/ч больше средней скорости, предусмотренной старым расписанием.
198. Моторная лодка, скорость которой в стоячей воде равна
15 км, прошла 139— км вниз по течению реки и вернулась
обратно. Найдите скорость течения реки, если на весь путь затрачено 20 ч.
199. Поезд должен был пройти 220 км за определенное время. Через 2 ч после начала движения он был задержан на 10 мин и, чтобы прийти вовремя в пункт назначения, увеличил скорость на 5 км/ч. Найдите первоначальную скорость поезда.
200. После встречи двух теплоходов один из них пошел на юг, а другой — на запад. Через 2 ч после встречи расстояние между ними было 60 км. Найдите скорость каждого теплохода, если известно, что скорость одного из них на 6 км/ч больше скорости другого.
201. Два тела движутся навстречу друг другу из двух точек, расстояние между которыми 390 м. Одно тело прошло в первую секунду 6 м, а в каждую следующую проходило на 6 м больше, чем в предыдущую. Второе тело двигалось равномерно со скоростью 12 м/с и начало движение спустя 5 с после первого.
Через сколько секунд после того, как начало двигаться первое тело, они встретятся?
202. На строительстве железнодорожной магистрали бригада строителей за несколько дней должна была по плану переместить 2160 м3 грунта. В течение первых трех дней бригада ежедневно выполняла установленную норму, а затем каждый день перевыполняла норму на 80 м3, поэтому уже за день до срока бригада переместила 2320 м3 грунта. Какова по плану дневная норма бригады?
203. Две бригады комсомольцев, работая совместно, закончили посадку деревьев на учебно-опытном участке за 4 дня. Сколько дней потребовалось бы на выполнение этой работы каждой бригаде отдельно, если одна из бригад могла бы закончить посадку деревьев на 6 дней раньше другой?
204. Для-перевозки 60 т грузн затребовали некоторое количество машин. В связи с тем что -на ‘каждую машину погрузили на 0,5 т меньше запланированного, дополнительно было затре бовано еще 4 машины. Сколько ‘машин было запланировано первоначально?
206.
Два куска латуни имеют массу 30 кг. Первый кусок содер жит 5 кг чистой меди, -а второй кусок — 4 кг. Сколько процентов меди содержит первый кусок латуни, если второй со держит меди на 15% больше первого?
206. К раствору, содержащему 40 г соли, добавили 200 г воды, после чего массовая доля растворенной соли уменьшилась на 10%. Сколько воды содержал раствор и какова была в нем массовая доля соли?
207. Две автомашины выехали одновременно из одного пункта в одном и том же направлении. Одна машина движется со скоростью 50 км/ч, другая — 40 км/ч. Спустя полчаса из того же пункта в том же направлении выехала третья машина, которая обогнала первую машину на 1 ч 30 мин позже, чем вторую. Найдите скорость третьей машины.
208. Найдите скорость и длину поезда, зная, что он проходил с постоянной скоростью мимо неподвижного наблюдателя в течение 7 с и затратил 25 с на то, чтобы проехать с той же скоростью вдоль платформы длиной 378 м.
209. Из пунктов А и В, расположенных на расстоянии 50 км, одновременно навстречу друг другу вышли два пешехода.
Через 5 ч они встретились. После встречи пешеход, идущий из А в В, уменьшил скорость на 1 км/ч, а второй увеличил скорость на 1 км/ч. Первый пешеход прибыл в В на 2 ч раньше, чем второй в А. Найдите первоначальную скорость каждого пешехода.
210. На заводе для изготовления одного электродвигателя типа А расходуется 2 кг меди и 1 кг свинца, на изготовление одного электродвигателя типа В — 3 кг меди и 2 кг свинца. Сколькб электродвигателей каждого типа было изготовлено, если всего израсходовали 130 кг меди и 80 кг свинца?
211. Двое рабочих совместно могут выполнить плановое задание за 12 дней. Если половину задания будет выполнять один рабочий, а затем вторую половину — другой, то все задание будет выполнено за 25 дней. За сколько дней может выполнить задание каждый рабочий?
212. Из двух жидкостей, плотность которых соответственно 1,2 г/см3 и 1,6 г/см3, составлена смесь массой 60 г. Сколько граммов каждой жидкости в смеси и какова плотность смеси, если ее 8 см3 имеют такую же массу, как масса всей менее тяжелой из смешанных жидкостей?
213.
Вычислите массу и массовую долю (в процентах) серебра в сплаве с медью, зная, что,сплавив его с 3 кг чистого серебра, получат сплав, содержащий 90% серебра, а сплавив его
с 2 кг сплава, содержащего 90% серебра, получают сплав с 84%-ной массовой долей серебра.
214. По окружности, длина которой 60 м, равномерно и в одном направлении движутся две точки. Одна делает полный оборот на 5 с скорее другой и при этом догоняет вторую точку каждую минуту. Найдите скорость каждой точки.
215. Сумма квадратов цифр положительного двузначного числа равна 13. Если из этого числа вычесть 9, то получится число, записанное теми же цифрами в обратном порядке. Найдите это число.
216. Найдите все пары натуральных чисел, разность квадратов которых равна 55.
236. Число 10 представьте в виде суммы двух неотрицательных слагаемых так, чтобы сумма кубов этих чисел была: а) наибольшей; б) наименьшей.
237. Сумма длин катетов прямоугольного треугольника равна 20 см.
Какой длины должны быть катеты, чтобы площадь треугольника была наибольшей?
238. Сумма длин диагоналей параллелограмма равна 12 см. Найдите наименьшее значение суммы квадратов всех его сторон.
239. По двум улицам движутся к перекрестку две машины с постоянными скоростями 40 км/ч и 50 км/ч. Считая, что улицы прямолинейные и пересекаются под прямым углом, а также зная, что в некоторый момент времени автомашины находятся от перекрестка на расстоянии 2 км и 3 км (соответственно), определите, через какое время расстояние между ними станет наименьшим.
240. Картина высотой 1,4 м повешена на стену так, что ее нижний край на 1,8 м выше глаз наблюдателя. На каком расстоянии от стены должен встать наблюдатель, чтобы его положение было наиболее благоприятно для осмотра картины (т. е. чтобы угол зрения по вертикали был наибольшим)?
241. Статуя высотой 4 м стоит на колонне, высота которой 5,6 м. На каком расстоянии должен встать человек ростом (до уровня глаз) 1,6 м, чтобы видеть статую под наибольшим углом?
242.
Из всех цилиндров, имеющих объем 16л м3, найдите цилиндр с наименьшей площадью полной поверхности.
243. Найдите высоту цилиндра наибольшего объема, который можно вписать в шар радиусом R.
244. В конус, радиус основания которого R и высота Я, требуется вписать цилиндр, имеющий наибольшую площадь полной поверхности. Найдите радиус цилиндра.
245. Около данного цилиндра нужно описать конус наименьшего объема (плоскости оснований цилиндра и конуса совпадают). Как это сделать?
246. Найдите высоту конуса наименьшего объема, описанного около шара радиусом R.
247. Найдите высоту конуса наименьшего объема, описанного около полушара радиусом R так, чтобы центр основания конуса лежал в центре шара.
248. Из круглого бревна диаметром 40 см требуется вырезать балку прямоугольного сечения с основанием b и высотой h. Прочность балки пропорциональна bh3. При каких значениях b и h прочность будет наибольшей?
249. Окно имеет форму прямоугольника, завершенного полукругом.
Как определить размеры окна, имеющего наибольшую площадь при заданном периметре?
250. На окружности дана точка А. Провести хорду ВС параллельно касательной в точке А так, чтобы площадь треугольника ABC была наибольшей.
251. Каков должен быть угол при вершине равнобедренного треугольника заданной площади, чтобы радиус вписанного в этот треугольник круга был наибольшим?
252. На параболе у=х2 найдите точку, расстояние от которой до точки А (2; 0,5) наименьшее.
253. Объем правильной треугольной призмы равен V. Какова должна быть сторона основания, чтобы полная поверхность призмы была наименьшей?
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
Аргумент функции 21 арккосинус 63 арккотангенс 64 арксинус 62 арктангенс 63 асимптота
— вертикальная 50
— горизонтальная 50
— наклонная 50
Бесконечно малая 156 Величина 162
Гармонические колебания 58, 254
— — , амплитуда 58
— — , начальная фаза 58
— — , период 58
— — , частота 58
геометрический смысл производной 126 график функции 22
Десятичное приближение числа 165 дифференциал функции 155 дифференциальное исчисление 155 дифференцирование 104 дробная часть числа 165
Единичная окружность 14
Знаки значений тригонометрических функций 7 значение функции 21
Интеграл 183, 194
— неопределенный 194
— определенный 194 интегральное исчисление 194 интегрирование 184
Касательная к графику функции 99 Кавальери принцип 197 корень квадратный 202
— кубический 202 316
— л-ой степени 201
— — — арифметический 201
— посторонний 207 косеканс 19 косинус 14 котангенс 16
криволинейная трапеция 179 критическая точка функции 143
Линейная плотность 136 линия котангенсов 17
— синусов 15
— тангенсов 17 логарифм 224
— десятичный 226
— натуральный 242
Максимум функции 44 мгновенная скорость 101, 134 метод интервалов 122
— неделимых 195
механический смысл производной 134 минимум функции 44
Наибольшее значение функции 150 наименьшее значение функции 150 неравенство
— логарифмическое 233
— показательное 221
— тригонометрическое 73 нуль функции 48
Область значений функции 21
— определения функции 20 общий вид первообразных 172 объединение множеств 21
основное логарифмическое тождество 224
— свойство первообразных 172 основные свойства корней 203
— логарифмов 225 степеней 211
— формулы тригонометрии 7
отображение 26
Первообразная 169
— показательной функции 243
— степенной функции 249
— тригонометрических функций 174 период функции 32
показатель корня 201 правила
— дифференцирования 110
— нахождения наибольшего и наименьшего значений функции на отрезке 150
— нахождения первообразных 176
— предельного перехода 106
— сравнения чисел 165 предел 156
— последовательности 160
— функции 160 предельный переход 106 пределы интегрирования 184 преобразования графиков функции 22 признак
— возрастания функции 139
— максимума функции 144
— минимума функции 145
— убывания функции 139
— постоянства функции 172 приращение
— аргумента 95
— функции 95 производная функции 104 в точке 103
— логарифмической функции 246
— постоянной 103
— сложной функции 116
— степенной функции ИЗ
— тригонометрических функций 118 промежуток возрастания функции 48
— знакопостоянства функции 48
— убывания функции 48
Работа переменной силы 190 радиан 5 радикал 201 разность чисел 165
Секанс 19 синус 14
системы уравнений
— логарифмических 234
— показательных 222
тригонометрических 78
синусоида 15
степень числа
— с рациональным показателем 210 с иррациональным показателем 216
сумма чисел 165
схема исследования функции 49
Тангенс 16 тангенсоида 19 теорема
— Вейерштрасса 150
— об обратной функции 239
— о корне 62
— Ферма 143 точка максимума 43
— минимума 42
— экстремума 44
Уравнение дифференциальное
— гармонического колебания 255
— показательного роста (убывания) 252
— иррациональное 206
— показательное 221
— касательной к графику функции 127 ускорение 134
Фокус параболы 137 формула
— Лагранжа 129
— объема тела 188
— Ньютона-Лейбница 185
— площади криволинейной трапеции 180
— Тэйлора 159 формулы приведения 7 Функция
— возрастающая 39
— дифференцируемая 103
— дробно-рациональная 21
— логарифмическая 229
— непрерывная в точке 106
— непрерывная на промежутке 121
— нечетная 30
— обратимая 237
— обратная 237
— периодическая 32
— показательная 218
— сложная 116
— степенная 248
— убывающая 39
— целая рациональная 21
— четная 30
— числовая 20
функции взаимно обратные 238 Целая часть числа 165
центр масс 191
Число действительное 162
— иррациональное 162
— натуральное 162
— рациональное 162
— целое 162 число 241
Экстремум функции 44
Упр 519 параграф 10 алгебра 10-11 класс Колмогоров Подскажите решение уравнения – Рамблер/класс
Упр 519 параграф 10 алгебра 10-11 класс Колмогоров Подскажите решение уравнения – Рамблер/классИнтересные вопросы
Школа
Подскажите, как бороться с грубым отношением одноклассников к моему ребенку?
Новости
Поделитесь, сколько вы потратили на подготовку ребенка к учебному году?
Школа
Объясните, это правда, что родители теперь будут информироваться о снижении успеваемости в школе?
Школа
Когда в 2018 году намечено проведение основного периода ЕГЭ?
Новости
Будет ли как-то улучшаться система проверки и организации итоговых сочинений?
Вузы
Подскажите, почему закрыли прием в Московский институт телевидения и радиовещания «Останкино»?
А вот и оно само:
б) lg (3×2 + 12х + 19) — lg (Зх + 4) = 1;
в) lg (x2 + 2х — 7) — lg (x — 1) = 0;
ответы
Подсказываю)
ваш ответ
Можно ввести 4000 cимволов
отправить
дежурный
Нажимая кнопку «отправить», вы принимаете условия пользовательского соглашения
похожие темы
Юмор
Олимпиады
ЕГЭ
9 класс
похожие вопросы 5
В какой момент времени ускорение движения будет наименьшим? Колмогоров Алгебра 10-11 класс Упр 309
Привет! Поможете с решением?)
Скорость изменяется по закону
(скорость измеряется в метрах в секунду). В какой момент времени (Подробнее…)
ГДЗ11 классКолмогоров А.Н.10 классАлгебра
Когда скорость изменения функции будет наибольшей или наименьшей? Алгебра 10-11 класс Колмогоров Упр 308
Совсем я в точных науках не сильна) Кто поможет?) Найдите значения аргумента из промежутка [-2; 5], при которых скорость изменения (Подробнее.
..)
ГДЗ11 классКолмогоров А.Н.Алгебра
Почему сейчас школьники такие агрессивные ?
Читали новость про 10 классника который растрелял ? как вы к этому относитесь
Новости10 классБезопасность
Какой был проходной балл в вузы в 2017 году?
Какой был средний балл ЕГЭ поступивших в российские вузы на бюджет в этом году? (Подробнее…)
Поступление11 классЕГЭНовости
ЕГЭ-2017 Цыбулько И. П. Русский язык ГДЗ. Вариант 13. 18. Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)…
18.
Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)
ГДЗЕГЭРусский языкЦыбулько И.П.
Турбулентность | Высшее образование из Кембриджа
Microsoft прекращает выпуск Internet Explorer 11 в августе 2021 года.
Если у вас возникли трудности с просмотром сайта в Internet Explorer 11, мы
рекомендуем использовать другой браузер, например Microsoft Edge, Google
Chrome, Apple Safari или Mozilla Firefox.
X
Дом
> Темы
> Турбулентность
- Учебник
- электронная коллекция
Авторы
Уриэль Фриш, Обсерватория Лазурного Берега
Описание
В этом учебнике представлено современное описание турбулентности, одной из величайших проблем в физике. Современное состояние представлено в исторической перспективе через пять столетий после первых исследований Леонардо и полвека после первой попытки А. Н. Колмогорова предсказать свойства течения при очень больших числах Рейнольдса. Такая «полностью развитая турбулентность» встречается повсеместно как в космической, так и в природной среде, в инженерных приложениях и в повседневной жизни. Предполагаемая читательская аудитория книги варьируется от…
- Получить доступ
Добавить закладку
- Обзор
- Содержание
- Обзоры
- Метрики
- 5 Основные характеристики
- 5 Автор очень хорошо известен в области турбулентности
- Предмет широко преподается физикам, прикладным математикам, астрофизикам и исследователям Земли.
- Использует современные идеи хаоса и нарушения симметрии.
О книге
- DOI https://doi.org/10.1017/CBO9781139170666
- Предметы Гидродинамика, гидродинамика и механика твердого тела, математика, физика и астрономия
- Формат: Твердый переплет
- Дата публикации: 30 ноября 1995 г.
- ISBN: 9780521451031
- Размеры (мм): 228 x 152 мм
- Вес: 0,62 кг
- Содержит: 72 ч/б иллюстр.
- Объем страницы: 312 страниц
- Наличие: Доступно
- Формат: Мягкая обложка
- Дата публикации: 30 ноября 1995 г.
- ISBN: 9780521457132
- Размеры (мм): 228 x 152 мм
- Вес: 0,528 кг
- Содержит: 72 ч/б иллюстр.
- Объем страницы: 312 страниц
- Наличие: Доступно
- Формат: Цифровой
Варианты доступа
Просмотрите варианты ниже, чтобы войти в систему и проверить свой доступ.
Личный вход
Войдите в свою учетную запись Cambridge Higher Education, чтобы проверить доступ.
Войти
Варианты покупки
Для этого названия нет доступных вариантов покупки.
Есть код доступа?
Чтобы активировать код доступа, войдите в систему под своим логином.
Войти
Если вы считаете, что у вас должен быть доступ к этому контенту, свяжитесь с библиотекаря вашего учреждения или проконсультируйтесь с нашим Страница часто задаваемых вопросов для получения дополнительной информации о доступе к нашему контенту.
Также можно приобрести у этих поставщиков образовательных электронных книг. [Открывается в новом окне]
Афганистан Аландские острова Албания Алжир американское Самоа Андорра Ангола Ангилья Антарктида Антигуа и Барбуда Аргентина Армения Аруба Австралия Австрия Азербайджан Багамы Бахрейн Бангладеш Барбадос Беларусь Бельгия Белиз Бенин Бермуды Бутан Боливия Босния и Герцеговина Ботсвана Остров Буве Бразилия Британская территория Индийского океана Бруней-Даруссалам Болгария Буркина-Фасо Бурунди Камбоджа Камерун Канада Кабо-Верде Каймановы острова Центрально-Африканская Республика Чад Нормандские острова, остров Мэн Чили Китай Остров Рождества Кокосовые (Килинг) острова Колумбия Коморы Конго Конго, Демократическая Республика Острова Кука Коста-Рика Берег Слоновой Кости Хорватия Куба Кипр Чешская Республика Дания Джибути Доминика Доминиканская Респблика Восточный Тимор Эквадор Египет Сальвадор Экваториальная Гвинея Эритрея Эстония Эфиопия Фолклендские (Мальвинские) острова Фарерские острова Фиджи Финляндия Франция Французская Гвиана Французская Полинезия Южные Французские Территории Габон Гамбия Грузия Германия Гана Гибралтар Греция Гренландия Гренада Гваделупа Гуам Гватемала Гернси Гвинея Гвинея-бисау Гайана Гаити Острова Херда и Макдональда Гондурас Гонконг Венгрия Исландия Индия Индонезия Иран, Исламская Республика Ирак Ирландия Израиль Италия Ямайка Япония Джерси Иордания Казахстан Кения Кирибати Корея, Народно-Демократическая Республика Корея, Республика Кувейт Кыргызстан Лаосская Народно-Демократическая Республика Латвия Ливан Лесото Либерия Ливийская арабская джамахирия Лихтенштейн Литва Люксембург Макао Македония Мадагаскар Малави Малайзия Мальдивы Мали Мальта Маршалловы острова Мартиника Мавритания Маврикий Майотта Мексика Микронезия, Федеративные Штаты Молдова, Республика Монако Монголия Черногория Монтсеррат Марокко Мозамбик Мьянма Намибия Науру Непал Нидерланды Нидерландские Антильские острова Новая Каледония Новая Зеландия Никарагуа Нигер Нигерия Ниуэ Остров Норфолк Северные Марианские острова Норвегия Оман Пакистан Палау Палестинская территория, оккупированная Панама Папуа — Новая Гвинея Парагвай Перу Филиппины Питкэрн Польша Португалия Пуэрто-Рико Катар Воссоединение Румыния Российская Федерация Руанда Сент-Китс и Невис Сент-Люсия Святой Винсент и Гренадины Самоа Сан-Марино Сан-Томе и Принсипи Саудовская Аравия Сенегал Сербия Сейшелы Сьерра-Леоне Сингапур Словакия Словения Соломоновы острова Сомали Южная Африка Южная Георгия и Южные Сандвичевы острова Испания Шри-Ланка Святая Елена Сен-Пьер и Микелон Судан Суринам Шпицберген и острова Ян-Майен Свазиленд Швеция Швейцария Сирийская Арабская Республика Тайвань Таджикистан Танзания, Объединенная Республика Таиланд Идти Токелау Тонга Тринидад и Тобаго Тунис Турция Туркменистан острова Теркс и Кайкос Тувалу Уганда Украина Объединенные Арабские Эмираты Соединенное Королевство Соединенные Штаты Малые отдаленные острова США Виргинские острова США Уругвай Узбекистан Вануату Ватикан Венесуэла Вьетнам Виргинские острова (Британия) Острова Уоллис и Футуна Западная Сахара Йемен Замбия Зимбабве
Учебный план, UMBC CMSC451/651, Теория автоматов, осень 2011 г.
Учебный план,
UMBC CMSC451/651, Теория автоматов, осень 2011 г.UMBC CMSC451/651, Теория автоматов и формальные языки, осень 2011 г.
Будем следовать учебнику
| Дата | Тема | Викторины | Чтение | Домашнее задание | |
|---|---|---|---|---|---|
| Назначить | Из-за | ||||
| Чт 01.09 | Введение | 0,1–0,4 | |||
| Вт 06.09 | Детерминированные конечные автоматы (DFA) | 1,1 | HW1 | ||
Чт 08. 09 | Недетерминированные конечные автоматы (NFA) | 1,2 | |||
| Вт 13.09 | Эквивалентность DFA и NFA | HW2 | HW1 | ||
| Чт 15.09 | Регулярные выражения | 1,3 | |||
| Вт 20.09 | Эквивалентность регулярных выражений | HW3 | HW2 | ||
| Чт 22.09 | Лемма о накачке на регулярном языке | 1,4 | |||
| Вт 27.09 | Контекстно-свободные грамматики (CFG) | 2,1 | HW4 | HW3 | |
| Чт 29.09 | Контекстно-свободные грамматики (CFG) | Викторина 1 | |||
Вт 04. 10 | Нормальная форма Хомского | HW5 | HW4 | ||
| Чт 06.10 | Автоматы с толкателем (КПК) | 2,2 | |||
| Вт 11.10 | КПК для CFG | HW6 | HW5 | ||
| Чт 13.10 | CFG для КПК | Викторина 2 | |||
| Вт 18.10 | . Лемма о бесконтекстной накачке | .2,3 | HW7 | HW6 | |
| Чт 20.10 | Машины Тьюринга | 3,1-3,2 | |||
| Вт 25.10 | Решаемые свойства | 4.1 | ХВ8 | HW7 | |
| Чт 27.10 | Проблема остановки | Викторина 3 | 4,2 | ||
Вт 01. 11 | Неразрешимость | 5,1–5,2 | HW9 | ХВ8 | |
| Чт 03.11 | Сокращения | 5,3 | |||
| Вт 08.11 | Сокращения | HW10 | HW9 | ||
| Чт 10.11 | Иерархия Клини | Викторина 4 | |||
| Вт 15/11 | Иерархия времени и пространства | 7,1 | HW11 | HW10 | |
| Чт 17.11 | P против NP | 7,2–7,3 | |||
| Вт 22.11 | NP-комплектность | 7,4 | HW11 | ||
| Чт 24.11 | День благодарения | ||||
Вт 29. | |||||