Теорема Флетта (1958г.) 2

Геометрическая интерпретация теоремы – в условиях теоремы Флетта на отрезке [a,b] найдется такая точка ŋ, что касательная в ней в точности пройдет через левый конец отрезка.

Аналогично, для правого конца отрезка – в условиях теоремы Флетта на отрезке [a,b] найдется такая точка ŋ, что касательная в ней в точности пройдет через правый конец отрезка.

Пусть функция f: [a, b]→R, дифференцируема на [a,b] и f ‘(a) = f ‘(b).

Тогда внутри [a,b] найдется точка ŋ такая, что:

(1)

Доказательство:

Предположим, что  f ‘ (a) = f ‘ (b) = 0.

Иначе рассматриваем функцию h(x)=f(x)–xf ‘(b).

В точке х=ŋ

(2)

Рассмотрим вспомогательную функцию g:[a,b]→R определенную следующими отношениями:

(3)

Очевидно, что функция g на [a, b] :

– непрерывная функция

По (3): f(x)-непрерывная, значит f(x)-f(b) также является непрерывной функцией, и при делении на линейную непрерывную функцию получаем, что g(x)-непрерывная функция;

–  дифференцируема

Из уравнения (3) найдем производную функции g(x):

Применяя условие (3) запишем производную функции g(x) как:

для всех x
[a, b].                                         (4)

Ввиду условия (3), для доказательства теоремы мы должны показать, что существует точка  ŋ
[a,b] такая, что g ‘(ŋ) =0.

На основании условия (3) и условия, что f ‘ (b) =0 получаем g(b)=0. Если g(a) =0, то по теореме Ролля существует точка  ŋ
[a,b] такая, что g’(ŋ) =0 и теорема Флетта будет доказана.

Если же g (a) ≠ 0, тогда возможны два случая:  g (a) > 0 или g (a)<0.

Предположим, что  g (a) > 0. Тогда из условия (4), мы видим, что

Функция g – непрерывна и g ‘(a)<0, значит существует точка x1 из [a, b] такая, что g(x1)>g(a).

Следовательно,  g(b)<g(a)<g(x1)

Тогда существует точка x02
[x1,b] такая, что g(x0)=g(a) (по теореме Коши о промежуточных значениях непрерывной функции).

Применяя теорему Ролля к функции g на интервале [a,x0], получаем g’(ŋ)=0 для некоторых   ŋ
[a,b].

Аналогично можно доказать для g (a) < 0.

Т.к.

При умножении на (х-а) получаем:

В точке х=с

Что и требовалось доказать

Пути оптимальной интеграции теории и практики при формировании системы понятий. 2

Гальперин П.Я. [3], отражая идею поэтапного формирования понятий, выделяет следующие этапы обучения:

1) обучаемому в готовом виде дается неполная система ориентиров и объяснений действий, проводится однократная демонстрация образцов;

2) дается в готовом виде полная ориентировочная основа действий;

3) ориентировочная основа представлена в обобщенном виде, что позволяет обучаемому самостоятельно составлять конкретные ориентиры в действии.

При разработке курса «Системы управления базами данных (СУБД)» и методики его изучения учитывались именно эти идеи.

Курс «СУБД», помимо актуальности для многих областей деятельности, интересен и тем, что сочетает в себе несколько направлений информатики: здесь и элементы теоретической информатики, и элементы программирования, и применение современных прикладных программных средств общего назначения. Понятно, что при организации его изучения встает вопрос об оптимальной интеграции теории и практики. То есть, как рационально построить работу с конкретной системой управления базами данных на практических занятиях, чтобы теоретические понятия, с одной стороны, формировались в процессе деятельности студентов, а с другой стороны, стали базой для решения практических задач. Проблемы при этом связаны с тем, что многие вопросы (например, нормализации, обеспечения целостности) достаточно объемны, поэтому начинать на практике «с самого начала» – с проектирования базы данных – затруднительно.

С опорой на идею поэтапного формирования понятий были выделены следующие этапы практической стороны изучения курса «СУБД».

Языковые средства создания иронических и сатирических смыслов 5

Для него это «чистейшей воды пустяки» (1, 36). Создается впечатление, что герой по природе своей добр, способен простить любое зло, причиненное ему, относится к жизни со всеми ее неприятностями и недоразумениями, как истинный философ. Но позднее, с развитием действия, становится понятно, что это скорее не черты личности господина Цацкина, а профессиональные качества, необходимые для успешного выполнения обязанностей рекламного агента. И в этом тоже состоит прием контраста: противоречие между первым впечатлением о персонаже, которое возникает и у читателя и у героя‑повествователя, и его истинной сущностью, которая проявляется в следующих смысловых частях рассказа.

Каждая из этих частей построена по одной коммуникативной схеме: желание/жалоба/жест/просто любое слово героя‑рассказчика => предложение господином Цацкиным какого‑либо товара или услуги, связанных со словами рассказчика => отказ рассказчика с постепенно нарастающим раздражением. Ср.: «– Наверное, из‑за какой‑нибудь хорошенькой женщины? – подмигивая, спросил я. – Хе‑хе. – Хе‑хе! А вы, вероятно, любитель этих сюжетцев, хе‑хе?! Не желаете ли – могу предложить серию любопытных открыточек? Немецкий жанр! Понимающие люди считают его выше французского. – Нет, зачем же, – удивленно возразил я…»
(1, 36).

Каждый такой блок связан с предыдущим и последующим, то есть части выстраиваются в цепочку. Но связи между самими по себе предлагаемыми господином Цацкиным вещами (например, пастой от головной боли «Мигренином», раздвижным пюпитром для чтения и письма и пресс‑папье) нет. Она появляется в результате особой логики героя, способного соединить несоединимое ради желания продать товар, и благодаря особому построению его ответов. Чаще всего господин Цацкин повторяет одно из последних слов героя‑рассказчика, что и позволяет ему создавать эти особые логические связи. Ср.: «– Ничего мне не нужно! – сказал я, сжимая виски. – Простите, но вы мне действуете на нервы… – На нервы? Так он молчит!.. Патентованные холодные души, могущие складываться и раскладываться!» (1, 38) или «– Извините, – сказал я, закусывая губу, – но прошу оставить меня. Мне некогда. Я очень устал, а мне предстоит утомительная работа – писать статью… – Утомительная? – сочувственно спросил господин Цацкин. – Я вам скажу – она утомительна потому, что вы до сих пор не приобрели нашего раздвижного пюпитра для чтения и письма!» (1, 38). Такая «цепочечная» манера выстраивать разговор характеризует героя двойственно: как назойливого, прилипчивого и как находчивого, остроумного человека.

Теория автоматов в Computer Science 7

Приведем в качестве примера спецификацию процесса доступа к среде протокола IEEE 802.12, описывающего высокоскоростную технологию локальной сети 100VG-AnyLAN (рис. 7) [1].

Рис. 7. Спецификация доступа в протоколе 100VG-AnyLAN

Начальное состояние процесса доступа – «Тренировка» гиперсостояния «Активен». В нем данная рабочая станция идентифицируется, проверяются канал и верхний уровень. При отсутствии ошибок процесс переходит в начальное состояние «Старт» гиперсостояния «Ожидание». Если произошла генерация пользователем очередного пакета, то процесс в состоянии «Пакет» ждет разрешения посылки пакета в канал связи и при получении разрешения отправляет пакет (состояние «Посылка пакета» гиперсостояния «Работа»). Затем процесс возвращается в состояние «Старт». В любом из состояний гиперсостояния «Ожидание» процесс может быть прерван сигналом от верхнего уровня «Идет пакет», который заставляет все станции сети готовиться к приему пакета. Верхний уровень по полученному заголовку пакета определяет его адресата и сообщает процессу, надо ли принимать пакет или следует вернуться в предыдущее состояние гиперсостояния «Ожидание» (за это отвечает историческое псевдосостояние Н). В случае отказа процесс переходит в состояние «Отказ», а при восстановлении возобновляет работу из состояния «Тренировка».

История древнего мира – 6

Часть II

История Древней Греции

Общее у древних греков и древних римлян. Географические и хронологические рамки истории античности. Основные вехи историографии античности.

Области Балканской Греции. Море и горы, их роль в жизни древних греков. Климат. Образ жизни и занятия древних греков.

Общий обзор повествовательных источников по истории Древней Греции. Эпиграфические и нумизматические источники.

Периодизация древнегреческой истории.

Мифы и раскопки. Данные гомеровских поэм. Шлиман и открытие крито-микенской цивилизации. Минойское общество и государство. Его культура. Проблема падения минойской цивилизации.

Ахейцы, их общество и их государственность. Троянская война и проблема ее историчности. Дорийцы и дорийское переселение. Вопрос о значении дорийского переселения.

Гомеровский период в истории Греции. «Илиада» и  «Одиссея» как исторические источники. Гомеровский вопрос и новейшие его исследования. Социально-экономическое развитие Греции в гомеровскую эпоху. Царская власть. Культура гомеровской эпохи.

Источники по истории Греции архаического периода. Экономические достижения и социально-политические сдвиги. Великая греческая колонизация. Борьба демоса и аристократии. Раннегреческая тирания. Становление полиса. Античный полис, его характерные черты. Полисная идеология. Органы власти в полисе и типы греческих полисов.

Формирование Спартанского государства. Классово-сословная структура Спарты. «Ликургов строй». Спарта как тип полиса. Быт и обычаи спартиатов. Пелопоннесский союз.

Формирование Афинского полиса. Синойкизм Тезея. Килонова смута. Законы Драконта. Реформы Солона. Тирания Писистрата и Писистратидов. Реформы Клисфена и демократизация государства. Остракизм.

Греческая религия и мифология. «Агональный дух». Культурный переворот. Становление науки. Философия. Жанры литературы в эпоху архаики. Вазопись. Скульптура эпохи архаики. Зарождение исторической прозы. Логографы.

Ионийское восстание и истоки Греко-персидских войн. Первый и второй походы персов в Балканскую Грецию. Марафонская битва. Политическая борьба в Афинах накануне похода Ксеркса. Фемистокл. Поход Ксеркса. Битва при Саламине. Битва при Платеях. Отступление персов с Балкан. Образование Делосского союза.

Особенности работы с АВЛ–деревьями – 6

Суть балансировки в получении разницы высот левого и правого поддеревьев и проверка ее на принадлежность диапазону [-1;1][8]. Если это значение выходит за пределы этого диапазона, то необходима балансировка, при этом, если оно больше единицы, то необходимо выполнить правый поворот, иначе левый. Также необходимо учитывать, что при выполнении левого поворота относительно узла q, необходимо, чтобы высота левого поддерева левого потомка (который, очевидно, существует) была не меньше высоты правого поддерева этого потомка. Аналогично и для правого поворота. Приведем пример реализации логики балансировки (Приложение А).

После реализации логики балансировки нетрудно реализовать простейшие операции с деревьями. Рассмотрим реализацию процедуры балансировки. Во-первых, данная логика должна найти место для вставляемого узла и собственно вставить его. Реализация такой логики не требует объяснений (Приложение Б).

Очевидно, что данная логика для АВЛ–деревьев неприменима. Исходя из того, что рано или поздно дерево перестанет быть сбалансированным, так как после добавления узла в дерево относительно какого-либо узла его поддерево (правое или левое) может изменить свою высоту (в рассматриваемом случае высота может только увеличиться). Вследствие этого может нарушиться АВЛ–сбалансированность дерева. Для того чтобы избежать этого, необходимо для каждого узла, рассматриваемого данной логикой, проверять принадлежность баланса рассматриваемого узла промежутку [-1;1], и проводить балансировку, если она требуется. Добавим такую проверку в существующую логику. Для этого после каждого рекурсивного вызова будем вызывать процедуру балансировки. Но написанная процедура балансировки выполняет слишком много действий, порой ненужных, так как если после балансировки какого-либо узла, выясниться, что высота поддерева, имеющего корнем рассматриваемый узел, не изменилась, то для всех узлов, для которых такой узел является дочерним, балансировка более не требуется, поэтому воспользуемся глобальным флагом, с которым работает балансировка. После этого логика вставки примет вид (Приложение В).

В своей работе [1] Никлаус Вирт рассматривает частные случаи балансировки АВЛ–деревьев и работает не с высотой поддерева, а уже с его балансом (Приложение Г).

Как видно из вышеприведенного программного кода, автор не использует высоту поддерева, а хранит лишь баланс каждого узла, что дает некоторый выигрыш в памяти и ограничивает количество узлов дерева лишь количеством доступной памяти машины. Но такой подход делает невозможной реализацию общего случая поворота и заставляет «разбивать» поворот на два случая, один из которых по сути своей является двукратным другим, но в силу отсутствия высот узлов несводим с нему.

Теория оптимизации: генетические алгоритмы – 14

Первая модель предполагает наличие нескольких различных популяций, которые развиваются независимо друг от друга, но периодически обмениваются определенным объемом «генетического материала». Идея второй модели заключается в том, что индивиды рассматриваются как точки в некотором пространстве, и скрещиваться могут только те из них, кто находиться рядом. Подобные реализации обещают существенное сокращение времени выполнения ГА. Более того, такие модели открывают огромные возможности по реализации особых природных эволюционных эффектов, таких как видообразование, формирование ниш, миграции видов и т.п. Однако каждое такое изменение ГА существенно меняет его семантику и конечное поведение [9]. К сожалению, относительно слабо развитая даже для традиционных ГА теория мало что дает для понимания таких параллельных реализаций.

Другим не менее интересным направлением является создание коэволюционных системы. Есть некоторые работы об улучшениях, которые могут быть достигнуты при совместном развитии добавочных индивидов – паразитов вместе с исследуемыми индивидами, которые позволяют оценить всю поведенческую сложность и эффективность таких методов [19]. Предложенная Д. Холландом система Echo [21] отражает еще более сложную экологическую ситуацию, включающую обновляемые ресурсы и хищников. Также были показаны преимущества «кооперативных» коэволюционных моделей [25]. Каждая из этих систем предполагает важную будущую роль коэволюции в эволюционных алгоритмах, но подобные системы ставят больше вопросов, чем дают ответов относительно принципов их конструирования, а также типов задач, для которых этот дополнительный уровень сложности является как необходимым, так и эффективным.

Классификация операций при изучении Информационных Технологий 2

Согласно П. Я. Гальперину [3], в способе действия можно выделить ориентировочную, исполнительную и контрольную части.

1.  Ориентировочная составляющая способа действия представляет собой активное формирование человеком системы представлений о цели, плане, условиях и средствах осуществления действия. Ориентировочная часть складывается из двух компонентов, имеющих сложную структуру: собственно ориентировка, обеспечивающая выделение существенных свойств и качеств, необходимых для преобразования объектов учебной деятельности; ориентировка на исполнительную часть, обеспечивающая выделение не только преобразуемых свойств объекта, но и выработку плана действия (последовательности элементарных операций по его выполнению). Образы, которые возникают в процессе отражения этих объектов, являются ориентирами, направляющими учебную деятельность. Ориентировочная часть способа действия является наиболее важной – от особенностей ее построения зависит успех всей учебной деятельности. Если учащийся учитывает всю систему объективно необходимых условий, то действие будет выполнено верно, в противном случае действие совершается с ошибками.

К числу операций, относящихся к ориентировочной части способа действия, прежде всего, относятся операции установления необходимых и достаточных признаков понятия, подведения объекта под понятие, систематизации свойств объекта и т. д.

2.  Исполнительная часть, задаваемая общим направлением действия и определяемая конкретными условиями, в которых действует субъект, обеспечивает непосредственное выполнение действия по преобразованию объекта. Характер этого преобразования определяется отношением между объектами, которое соответствует определенному действию.

П. Я. Гальперин относит к исполнительной части способа действия операции перевода объекта из одного состояния в другое, замещения одного объекта другим и математические операции.

3.  Контрольная часть способа действия отвечает за осуществление проверки правильности примененных операций и за соотнесение продукта действия с предполагаемым результатом. Эта составляющая способа действия, связана, как было впервые доказано школой П. Я. Гальперина, с особой функцией внимания в структуре действия.

Начальная диагностика – как фактор успешного изучения информационных технологий – 4

Примеры возможных задач:

В
многостраничном документе пользователь‑новичок пытался выполнить выравнивание текста при помощи вставки дополнительных пробелов. Предложите способ быстрого удаления лишних пробелов. Для подготовки сборника загадок необходимо после написания очередной загадки писать отгадку в перевернутом виде. Как бы вы могли решить эту задачу? Для проверки уровня усвоения терминов по определенной теме придуман кроссворд. Предложите несколько способов создания кроссворда средствами текстового процессора. При наборе текста вы заметили несколько часто встречающихся словосочетаний. Предложите все известные вам способы повысить эффективность набора текста. Вам необходимо создать анкету, сведения в которую будут вносится вручную в отпечатанный документ, поэтому строки следует оформить как бланк, в котором разлинованы заполняемые поля. Каким образом это можно организовать? Вам часто приходится создавать однотипные документы с определенными элементами, например, шапка документа или колонтитулы с реквизитами организации. Предложите способ решения данной проблемы. В
учебном центре в течение недели проводится тестирование. Каждый тестируемый должен после прохождения теста расписаться в ведомости. Заранее фамилии и имена желающих пройти тест неизвестны, т. е. вносятся в ведомость по факту прохождения теста. Предложите экономичный и наиболее рациональный способ создания печатного варианта такой ведомости. В
заданном документе необходимо все вхождения заданного словосочетания отформатировать в соответствии с некоторыми требованиями (цвет, начертание, видоизменение). Какие способы быстрого и рационального решения задачи вам известны?

На основании выполнения заданий строится диагностическая таблица (см. табл.), отражающая уровень сформированности умений и навыков.

Обработка текстовой информации

ФИО студента

Темы

Результат

Набор и редактирование

вставка символов

автозамена

поиск и замена

копирование

перемещение

Форматирование

символа

абзаца

Списки

нумерованные

маркированные

многоуровневые

Стили

применение

создание

Оглавление

создание

обновление

Форматирование страницы

параметры

колонтитулы

границы

подложка

сноски

Графика

автофигуры

clipart

wordart

Таблицы

простые

макетирование

Редактор формул

Слияние

Результат может быть выражен числом в трехбалльной системе с необходимыми комментариями. Если студент владеет умением, он получает 3 балла, если испытывает затруднения – 2 балла, если допускает ошибки – 1 балл и 0 баллов, если умение не сформировано.

После анализа результатов, полученных в ходе диагностики определяется стратегия дальнейших действий, выстраивается индивидуальная учебная траектория для каждого студента, позволяющая избежать неоправданного повторения изученного материала и позволяющая развить умения решать нестандартные задачи по изучаемой теме. На основе интерпретации результатов диагностики преподаватель может получить новую информацию о том, как улучшить качество образования.

Античная Культура – 2

ТЕМАТИЧЕСКИЙ ПЛАН

Общие основы античной культуры………………………… ………….

4 часа

Культура и искусство древнейшей Греции…………………………….

2 часа

Древнегреческая культура и «архаическая революция»………………

4 часа

Античная архитектура и скульптура..………………………………….

2 часа

Античная живопись………………………………………………………

2 часа

Античный театр………………………………………………………….

2 часа

Историческая и ораторская проза в Древней Греции…………………

2 часа

Античная культура в эпоху эллинизма…………………………………

2 часа

Основы древнеримской культуры………………………………………

2 часа

Важнейшие достижения древнеримской культуры…………………

4 часа

Позднеантичная культура ………………………………………………

2 часа

Античная культура в зеркале столетий………………………………

2 часа

ИТОГО

30 часов

СОДЕРЖАНИЕ РАЗДЕЛОВ И ТЕМ ПРОГРАММЫ

Общие основы античной культуры

Древний Восток и  античность.  Проблема  истоков  античной  культуры.

Полисное общественно-государственное устройство как основа высокоразвитой культуры. Коллективизм, патриотизм, грамотность. «Агональный дух» и проблема становления культуры классического типа.

Полисная жизнь и развитие критической мысли. Культура устного слова. Традиционализм и новаторство в античности.

Быт древних греков и римлян. Море и горы, их влияние на жизнь греков и римлян. Городская жизнь. Занятия греков и римлян. Труд и отдых. «Характеры» Феофраста. Один день из жизни древнего эллина.

Имена древних греков и римлян.

Греческая и латинская письменность, ее особенности по сравнению с письменными системами Древнего Востока и в соотношении с современными системами письма.

Культура и искусство древнейшей Греции

Культура минойского Крита и ахейской Греции: дворцы и крепости, фрески, керамика, линейное письмо, религия.

Мифология древних греков. Боги и герои. Святилища и оракулы. Обряды и празднества. Религия древних римлян.

Поэмы Гомера на фоне эпической традиции. Киклические поэмы. Гомеровские гимны. «Батрахомиомахия». Поэмы Гесиода «Теогония», «Труды и дни».

Древнегреческая культура и «архаическая революция»

«Архаическая революция» VII–VI вв. до н. э.: общественные процессы и их отражение в культуре.

Развитие индивидуализма и возникновение лирической поэзии. Архилох. Сафо. Алкей. Семонид. Минерм. Тиртей. Феогнид. Анакреон и анакреонтика. Русские переводы и подражания.

Возникновение философии и науки.