Раскраска графов, хроматическое число и хроматический класс

Определение: Вершины (ребра) графа G правильно раскрашены, если каждая вершина (ребро) графа G окрашено некоторой краской, причем всякие две смежные вершины (ребра) имеют различную окраску.

Замечание: Всякий подграф правильно раскрашенного графа также правильно раскрашен.
Прочитать остальную часть записи »

Настройка оптимизатора SQL

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

1) Устранение полного просмотра таблиц, путём создания индексов во всех случаях, когда стоимость индекса меньше стоимости полного просмотра. Т.е. заранее создать индексы для всех колонок, по которым придётся делать выборку.
2) Обеспечивание правильного использования всех индексных ресурсов оптимизатора. (стоимостной оптимизатор работает по индексам, по расположению данных)
3) Использования битовых индексов про любой возможности. Битовые индексы работает быстрее, в памяти места занимают меньше.
4) Использование стоимостных подсказок для повышения производительности запросов.
Прочитать остальную часть записи »

Добавление строк в таблицу в SQL

Добавление строк в таблицу осуществляется с помощью следующей конструкции:
INSERT INTO < имя таблицы> {[(< список стобцов>)}{VALUES(< конструктор значений таблицы>)|< запрос>}|DEFAULT VALUES}

Примеры:
Insert Into SalesPeople Values (1001, ‘Peel’, ‘London’, 0,12);
Insert Into Customer Values (2001, ‘Hoffman’, ‘London’, 100, 1001);
Insert Into Orders Values (3001, 18.69, ‘03/10/1990’, 2008, 1007);
Прочитать остальную часть записи »

Конструкторы значений строк и таблиц в SQL

Этот раздел относится к DML – язык манипулирования данными.

• Конструктор значений строки — одно или несколько значений, включая NULL и DEFAULT, заключенные в скобки.
Пример: {2001, ‘Hoffman’, DEFAULT, NULL}

• Конструктор значений таблицы – набор конструкторов строк, предваряемых ключевым словом VALUES.
Пример: VALUES (2001, ‘Hoffman’, ‘London’, 100), (2002, ‘Giovanni’, ‘Rome’, 200), …

Развитие разряда в однородном поле при постоянном напряжении

Лавина электронов и условие самостоятельности разряда
Разряд в газе начинается с того, что свободные электроны, всегда в некотором количестве имеющиеся в газе, под действием приложенного напряжения приобретают энергию достаточную для ударной ионизации. Если при столкновении электрона с нейтральной молекулой происходит ионизация, то образуется еще один электрон, который так же может ионизовать, и процесс приобретает лавинный характер.
Действительно, пусть n — концентрация электронов. Тогда на пути dx в электрическом поле в результате ионизации образуется dn новых электронов

dn = nαdx (1)

Прочитать остальную часть записи »

Изготовление поверхностей нагрева – часть 2

Первая часть была рассмотрена изготовления поверхностей нагрева тут.

Плазировка

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

Инструментальное средство автоматизации моделирования непрерывных динамических систем

Многие реальные системы являются нелинейными и подвержены воздействию стохастических сигналов и помех.

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

Отличия электронов в атомах

Стремление каждого электрона отличаться от всех других заставляет эти частицы вести себя весьма интересным образом. Поведение электрона можно сравнить с поведением модниц, тратящих массу времени и сил на поиски единственных в своем роде туалетов. Если, например, две такие модницы случайно окажутся где-нибудь в одинаковых шляпках, то они ни за что не пойдут по улице рядом. Одна из них либо постарается уйти вперед, ускорив шаг, либо свернет с пути и пойдет по противоположной стороне или даже по другой улице. Точно так же обстоит дело с электронами. Они перестраивают свои «орбиты» и траектории так, чтобы отличаться друг от друга.
Прочитать остальную часть записи »

Графы К5 и К33. Критерий планарности Понтрягина-Куратовского

Утверждение: Полный граф K5 – не планарен.

Доказательство: допустим противное – граф K5 планарен и G есть его плоская укладка. Т.к. граф K5 и G изоморфны, то каждое ребро G есть 3-цикл. Положим n=3, p=5, q=10, получаем 10 ≤ 3*(5-2) / (3-2) = 9 ⇒ что противоречит условию ⇒ граф K5 – не планарен.
Прочитать остальную часть записи »

Режимы оптимизации в базах данных

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

На сегодня существует 3 режима оптимизации (по большому счету 2, поскольку 3-ий выбирает из этих двух):
1) продукционный оптимизатор Rule: использует продукционную оптимизацию, формально говоря продукционный оптимизатор, был разработан первым, появился он в Oracle, до сих пор он работает там и модернизируется. Суть продукционного оптимизатора: формально говоря, различные виды выборки имеют разные веса (например: доступ к одной строке – вес (ранг) r=1, доступ к одиночной строке по кластерному соединению (когда формально выбирается одна, но соединение с другой) r=2, к одиночной строке по ключу с уникальным или первичным ключом r=3).
Прочитать остальную часть записи »

Сеансы (сессии) работы в SQL

Работа с БД происходит сессиями, начиная с момента подключения клиента и до разрыва соединения.

Установление связи с СУБД
CONNECT TO {< спецификация среды>[AS < имя подключения>][USER < имя пользователя>]|DEFAULT}

Спецификация среды зависит от конкретной реализации сервера, используемого протокола обмена и т.п. обычно включает имя БД.
Прочитать остальную часть записи »

Процессы вторичной ионизации

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

Изготовление поверхностей нагрева — часть 1

Поверхности нагрева являются основной частью любого котла как по своему весу, так и по доле трудоемкости при изготовлении его на заводе.

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

Программный комплекс для исследования линейных динамических систем

В данной статье представлены программные комплексы для моделирования непрерывных и непрерывно-дискретных динамических систем, разработанные сотрудниками института автоматики и вычислительной техники МЭИ.

Программный комплекс (ПК) МАСЛИН (машинный анализ и синтез линейных систем) предназначен для исследования линейных непрерывных стационарных систем с одним входом и одним выходом, задаваемых структурной схемой, в общем случае многоконтурной, с известными передаточными функциями ее звеньев, а также для решения задач параметрической оптимизации.
Прочитать остальную часть записи »

Электроны в металлах

Электронная жидкость

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

Формула Эйлера

Формула Эйлера: в любом связном плоском графе числа p,q,r его вершин, ребер, граней соответственно связаны равенством Эйлера (p-q+r=2)

Доказательство: Индукцией по числу q ребер.
Базис: q=0 ⇒ p – q + r = 1 – 0 + 1 = 2
Предположение индукции: Допустим, что формула Эйлера справедлива для всех связных плоских графов с числом ребер < q. Прочитать остальную часть записи »

Оптимизация в базах данных

Оптимизация базы данных – создание таких условий, когда обеспечивается наибольшее быстродействие базы данных при минимальных затратах. (в принципе оптимизация без указания чего это очень расплывчатое понятие) Здесь понимается создание условий максимального быстродействия при возможно минимальных ресурсах.
Прочитать остальную часть записи »

Управление транзакциями в SQL

1) Запуск транзакций
В соответствии со стандартом транзакция начинается после поступления первого оператора, изменяющего данные в БД, и заканчивается оператором Commit или Rollback.

Примечание:
В MS SQL Server используется режим явного указания начала транзакций с помощью оператора:
Begin Transaction
Для распределенной транзакции:
Begin Distributed Transaction
Прочитать остальную часть записи »

Рекомбинация в электрофизических процессах газа

Помимо ионизации, при которой возникают новые электроны и ионы, в ионизованном газе идет обратный процесс — воссоединение заряженных частиц при их столкновениях с образованием нейтральных молекул.
e + M+ → M
или
M + M+ → M2.
Этот процесс, называемый рекомбинацией, включает в себя большое число разных взаимодействий, приводящих к взаимной нейтрализации заряженных частиц.
Прочитать остальную часть записи »

Изготовление воздухоподогревателей

Применение воздухоподогревателя приводит не только к увеличению КПД котла, но и при заданной производительности котла размеры топочной камеры заметно уменьшаются в случае применения подогрева воздуха.

Воздухоподогреватели по конструкции разделяются на:
• рекуперативные (трубчатые);
• регенеративные (вращающиеся).
Прочитать остальную часть записи »

Общий подход к статистическому моделированию

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

Волны в активных средах

Волны в активных средах (автоволны) обладают многими замечательными свойствами, например не отражаются и не интерферируют. Их характеристики, в отличие, скажем, от гонимых ветром волн на воде, определяются только свойствами самой среды. Скорость автоволн в однородной среде постоянна. Поэтому, обходя какое-либо препятствие, волна начинает изгибаться, так как далекие от препятствия участки фронта волны проходят более длинный путь и отстают.
Прочитать остальную часть записи »

Планарные и плоские графы

Определение: Граф G изоморфно укладывается на плоскость, если его можно изобразить на плоскости без пересечения ребер, исключая соединения ребер в вершинах. Граф G, уложенный на плоскость, называется плоским изображением графа G. Граф G планарен, если он может быть уложен на плоскость.
Прочитать остальную часть записи »

Настройка сверхтрудных баз данных

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

Для повышения производительности следует придерживаться следующих советов:
1) устанавливают максимально возможный объем системной глобальной памяти (в Oracle это называется SGA, рекомендуемый объем 2%,но иногда это невозможно) Прочитать остальную часть записи »

Создание роли в SQL

Роли относятся к разделу DDC – язык управления данными.

1. Создание роли
Роль является носителем привилегий.
CREATE ROLE < имя роли>
[WITH ADMIN {CURRENT_USER|CURRENT_ROKE}]
SET ROLE {NONE|< имя роли>}

Примечания:
WITH ADMIN {CURRENT_USER|CURRENT_ROLE} – Роль создается для текущего пользователя или роли и наделяется правом создавать новые роли.
NONE – Присваивает текущему сеансу текущую роль CURRENT_ROLE.
Прочитать остальную часть записи »

Диссоциация молекул

Еще одним видом неупругого столкновения электронов с молекулами газа является столкновение приводящее к диссоциации молекулы, при котором молекула распадается на отдельные атомы или группы атомов. В общем виде эта реакция записывается как
e + M2 → M + M + e
Прочитать остальную часть записи »

Прямоточные горелки

Любые горелки служат для ввода в топку топлива и воздуха, последующего их перемешивания и для обеспечения устойчивого воспламенения топливовоздушной смеси. Другое название – горелочные устройства. Любые горелки должны удовлетворять требованиям экономичности, экологичности, технологичности и ремонтопригодности и надежности.
Прочитать остальную часть записи »

Изготовление барабанов (продолжение)

Первая часть изготовления барабана описана тут.

Откалиброванные и очищенные от окалины полуобечайки с обработанными продольными кромками поступают на сборочный стенд, который представляет собой раму с установленными на ней несколькими парами катков. Для сборки подбирают полуобечайки с минимальным расхождением по диаметру.
Прочитать остальную часть записи »

Метод статистических испытаний Монте-Карло

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

Электроны в ионных и молекулярных кристаллах

В ионных и молекулярных кристаллах каждый электрон принадлежит определенному иону или молекуле и находится около них. В алмазе электроны свободно странствуют по всему кристаллу. (Формально область перемещения электронов ограничена одной молекулой, но в таком случае одна молекула — это весь кристалл, и едва ли можно говорить о пределах их перемещения!) Что представляет собой путь одного электрона?
Прочитать остальную часть записи »




Статистика