knigechka

Алгоритм аннулирующей редукции

2011-08-10T22:17:00.001+03:00

Наиболее эффективным в практическом отношении методом построения минимального многочлена является метод аннулирующей редукции. Задача сводится к поиску обращающейся в ноль линейной комбинации векторов (1.40) l, l1=Al , l2=Al1 , ... , lr=Alr- (1.40) при минимальном их числе p+1. Указанная линейная комбинация ищется с помощью формирования векторов l*0=l, l*1 , l*2 , ... , l*r с возрастающим

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

2011-08-01T13:48:00.001+03:00

1.1.1 Будем рассматривать линейную стационарную систему, заданную во временной области уравнениями состояния и выходов (1.1) где x(t)ÎRn вектор состояния, A - n´n заданная матрица коэффициентов, f(t) ÎRn – заданная вектор функция, cÎRn – вектор, определяющий выбор выхода системы y(t) )ÎR1. Традиционные подходы к построению заданного решения системы (1.1) так или иначе связаны с задачей

Моделирование процессов управления ЛА. Управление самолетом «Боинг - 747» при посадке.

2011-08-01T13:42:00.001+03:00

Общие теоретические сведения. Математическая модель САУ обычно записывается в форме векторного дифференциального уравнения, где свойства системы неявно выражены коэффициентами некоторых матриц. Эта форма записи является традиционной и предназначена для применения математического аппарата ТАУ. Получение матриц, характеризующих объекты реального мира, является задачей по сложности не уступающей, а

Подключение светодиода к разъему USB

2011-07-21T18:43:00.001+03:00

Для тех кто не знает, USB является интерфейсом передачи данных для периферийных устройств, однако помимо данных в разъеме USB передает и напряжение для питания разных устройств. Если быть точным, то в USB-разъеме расположены четыре контакта: два контакта отвечают за передачу данных и еще два - за питание. В разъеме USB доступен источник напряжения 5 В с силой тока до 500 мА. USB-разъемы редко

Подключение светодиода к разъему 4-pin molex

2011-07-21T18:40:00.001+03:00

4-pin molex является одним из самых распространенных разъемов питания в компьютере. Именно при помощи molex-разъемов подключалось раньше (да и сейчас в старых моделях) питание к жестким дискам и оптическим приводам. Также при помощи molex-разъемов подключается часть вентиляторов и большинство компьютерных аксессуаров, например панелей управления, ламп подсветки и тому подобных устройств. Как

Правила подключения и расчет светодиодов

2011-07-21T18:37:00.001+03:00

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

Типичные характеристики светодиодов

2011-07-21T18:36:00.001+03:00

Две главных характеристики светодиодов это напряжение и сила тока. Обычно светодиоды рассчитаны на силу тока в 20 мА, но бывают и исключения, например четырехъкристальные светодиоды обычно рассчитаны на 80 мА , так как в одном корпусе светодиода содержаться четыре полупроводниковых кристалла, каждый из которых потребляет 20 мА, в свою очередь одноватные светодиоды обычно потребляют 300-400 мА.

Разновидности светодиодов

2011-07-21T18:35:00.001+03:00

Светодиоды разделяются на разные разновидности в зависимости от размеров, количества кристаллов в одном корпусе, яркости, мощности, по цвету излучения, а так же другим параметрам. Геометрические форма и размеры. Самыми популярными являются светодиоды в цилиндрическом корпусе стандартизированных размеров: 3/5/10 мм в диаметре, реже 8 мм, хотя иногда встречаются и до 20 мм в диаметре. Также

Все что вы хотели знать о светодиодах

2011-07-21T18:32:00.001+03:00

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

Принятие решения в условиях неопределенности

2011-01-25T12:29:00.001+02:00

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

Принятие решений в условиях риска

2011-01-25T11:54:00.001+02:00

В данном параграфе и далее мы будем предполагать существование функции y=F(x,z), где xX, zZ, yY; X, Z ,Y– соответственно, множества альтернатив (решений), состояний среды и исходов. Особенностью рассматриваемых ниже задач ПР является предположение о неизвестном в момент принятия решения значении параметра Z. Саму функцию F будем называть функцией реализации [10]. Таким образом, функция реализации

Принятие решений при наличии неопределенных факторов

2011-01-25T11:49:00.001+02:00

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

Многокритериальные задачи ПР в условиях определенности

2011-01-25T11:45:00.001+02:00

Предположим теперь, что каждому решению хХ попрежнему соответствует единственный элемент уY , где у = (х), но в отличие от предыдущего случая “качество” или “полезность” исхода у или, что то же самое, решения х оцениваются не одним числом f(y), а несколькими. Иначе говоря, предполагается, что существует несколько показателей качества решения, описываемых функционалами fi: Y E, причем каждый из

Однокритериальные задачи ПР в условиях определенности.

2011-01-25T11:42:00.001+02:00

Простейшая ситуация выбора возникает, когда принятие конкретного решения х приводит к однозначному исходу у, оцениваемому с помощью единственного критерия. В этом случае предполагается наличие однозначной зависимости у = (х), причем “ценность” или “полезность исходов” у характеризуется заданным функционалом f: YE, где Y = (х). Таким образом, каждому решению хХ соответствует его числовая оценка f(

Классификация проблем принятия решений

2011-01-25T11:41:00.001+02:00

Допустим, что каждое действие х отдельного лица, принимающего решение (это может быть, например, человек, или группа лиц с едиными целями), является элементом некоторого множества Х . Допустим также, что выбор действия х влечет за собой некоторое последствие у из множества Y . Будем различать четыре основных случая, схематически показанных в таблице 3. Сложность задач a, b, c, d, представленных в

Формальная модель задачи принятия решениЙ

2011-01-25T11:40:00.001+02:00

Рассмотрим пару , где A - множество сравниваемых объектов (альтернатив); R - бинарное отношение на A. Задание бинарного отношения содержательно интерпретируется как введение некоторой системы предпочтений. Именно, если пара (a1, a2), где a1A, , принадлежит R, то подразумевается, что элемент a1 в определенном смысле “лучше” или “не хуже” элемента a2. Пару будем называть моделью выбора

Бинарные отношения и их свойства

2011-01-25T11:38:00.001+02:00

Важное значение в теории выбора и принятия решений имеет понятие бинарного отношения, позволяющее формализовать операции попарного сравнения альтернатив. Для любых двух множеств X и Y ( различных или нет) существует единственное множество, состоящее из всех упорядоченных пар (x,y), где xX, yY. Оно обозначается символами XY и называется декартовым произведением (или просто произведением) X и Y.

Согласованность всей иерархии. Метод анализа иерархий

2011-01-25T11:35:00.001+02:00

Чтобы оценить согласованность всей иерархии, надо воспользоваться следующей формулой: ОСИерархии= (12) где xi - значение i-ой компоненты вектора локальных приоритетов второго уровня, вычисленное в соответствии с (2); ИСi - значение i-го индекса согласованности матриц попарных сравнений третьего уровня; СС(m) - значение случайной согласованности для Согласно (12) Значение отношения

Построение матриц попарных сравнений третьего уровня. Решение и согласованность. Метод анализа иерархий

2011-01-25T11:31:00.001+02:00

Для каждого критерия проводятся попарные сравнения альтернатив и в соответствии с формулами (1) … (10) реализуются этап синтеза локальных приоритетов zj (j - номер альтернативы, , в нашем примере m=4) и исследование матрицы на согласованность аналогично тому, как это представлено в п.п. 1.3.2 - 1.3.5. В таблице 5 проведены попарные сравнения альтернатив по критерию А1 «Скорость сходимости

Вычисление собственных характеристик обратно-симметричных матриц. Метод анализа иерархий

2011-01-25T11:29:00.001+02:00

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

Согласованность локальных приоритетов. Метод анализа иерархий

2011-01-25T11:27:00.001+02:00

Суждения ЛПР при проведении попарных сравнений должны быть, по возможности, идеально согласованными. Это означает выполнение следующих условий: - Для любых i, k и l справедлива транзитивная (порядковая) согласованность , (5) где знак «» означает отношение предпочтения; i, k, l=1,2,…,n, при этом i¹k¹l. - Для любых i, k и l справедлива численная (кардинальная) согласованность: aikakl=ail. (6)

Пример реализации метода анализа иерархий

2011-01-25T11:25:00.001+02:00

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

Постановка задачи в дискретном случае. Множество Парето.

2011-01-25T11:18:00.001+02:00

Биматричная игра задана матрицей вида (1.3): Необходимо построить множество паретооптимальных решений исходя из условий В случае, если значения критериальных функций V и W заданы в дискретном виде, множество W представляет собой конечное множество точек (решений), каждая из которых определяется парой стратегий Непрерывная граница множества W отсутствует, идеальную точку в общем случае

Множество Парето

2011-01-25T11:07:00.001+02:00

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

Устойчивость по Нэшу

2011-01-25T11:00:00.001+02:00

С позиций третьего лица - «арбитра» игра двух лиц с целевыми функциями (2.1) может трактоваться как многокритериальная (в данном случае - двухкритериальная) задача оптимизации на множестве . Аргументом при этом является вектор hÎL: h=(А, В), а задача (2.1) принимает обычный вид многокритериальной задачи: (2.2) Определение. Будем называть точку устойчивым решением или точкой

Принятие решений на основе гипотез

2011-01-25T10:57:00.001+02:00

В связи с тем, что исход выбора игроком А решения зависит от выбора решения игроком В, необходимо сделать какие-то предположения о его возможном поведении в процессе решения задачи. Правомерность подобных предположений (гипотез) впрямую зависит от характера информированности сторон о поведении другой стороны. Будем различать следующие основные гипотезы (случаи). Гипотеза 1. Каждый из субьектов А

Платежная матрица биматричной игры

2011-01-25T10:46:00.001+02:00

В [1] рассматривались игры двух лиц, в которых интересы игроков были прямо противоположны (антагонистические или матричные игры). Решением такой задачи является стратегия с оценкой исхода при условии, что игрок В выбрал стратегию . Однако ситуации, в которых интересы игроков хотя и не совпадают, но уже не обязательно являются противоположными, встречаются гораздо чаще. Рассмотрим, например,

ТЕТРАДЬ ВЫРЕЗОК

2010-09-04T22:43:00.001+03:00

Сейчас многие делают вырезки из журналов, а как переплести их, не знают. Расскажите об этом. В. КРАВЦОВ. г. Пермь. Вырезки и отдельные страницы из журналов переплести нетрудно. Прежде всего необходимо подобрать листы примерно одинакового формата с хотя бы небольшими свободными полями. Листы надо подчистить и подклеить, внимательно проверить нумерацию страниц, последовательность материалов.

ПЕРЕПЛЕТ ЖУРНАЛОВ

2010-09-04T22:41:00.001+03:00

Есть несколько способов переплета журналов. Сегодня мы поговорим, как переплести годовой комплект журналов, страницы которых скреплены проволочными скобками — сшиты, как говорят полиграфисты, внакидку. Сначала годовой комплект журналов подберите по порядку: сверху январский номер, потом февральский и т. д. Аккуратно столкните (выровняйте) пачку на корешок и головку, а затем положите журналы

КАК ПРОДЛИТЬ КНИЖКЕ ЖИЗНЬ

2010-09-04T22:38:00.001+03:00

ИНСТРУМЕНТЫ, МАТЕРИАЛЫ В первую очередь подумаем об инструментах и материалах. Без них не стоит и начинать работу. Инструментов у переплетчика не так много: ножницы, кисти, карандаши, металлическая линейка, угольник, деревянная планка, киянка, ножовочное полотно, молоток с круглым бойком, большая игла, шило, нож, пресс или ручные тиски. Все эти инструменты (кроме переплетного ножа и пресса) вы

Мой тест по сетям

2010-06-12T15:49:00.001+03:00

1. Каковы основные различия между командами man и info? Каковы преимущества каждой из них? Различия выражены в способе отображения информации: man – текстовое представление, info – гипертекстовое. Info появилась гораздо позже в Linux, man – унаследованная команда из Unix. Info более удобно представляет информацию. Man имеет большую базу описанных команд и доступна во всех ОС произошедших из Unix

Цифровая обработка сигналлов

2010-06-02T20:00:00.001+03:00

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

Протокол USB

2010-06-02T19:55:00.001+03:00

Все обмены (транзакции) с устройствами USB состоят из двух-трех пакетов. Каждая транзакция планируется и начинается по инициативе контроллера, который посылает пакет-маркер (token packet). Он описывает тип и направление передачи, адрес устройства USB и номер конечной точки. В каждой транзакции возможен обмен только между адресуемым устройством (его конечной точкой) и хостом. Адресуемое

Интерфейс клавиатуры

2010-06-02T19:50:00.001+03:00

Традиционная клавиатура PC представляет собой унифицированное устройство ввода со стандартным разъемом и последовательным интерфейсом связи с системной платой. В настоящее время используются так называемые расширенные (enhanced) клавиатуры AT пли PS/2, имеющие более 100 клавиш. Они вытеснили первые 84-клавишные клавиатуры AT и тем более клавиатуры XT. По электрическому интерфейсу клавиатуры XT

Интерфейсы. Общие положения.

2010-06-02T19:47:00.001+03:00

Толковый словарь по вычислительным системам определяет понятие интерфейс (interface) как границу раздела двух систем, устройств или программ; элементы соединения и вспомогательные схемы управления, используемые для соединения устройств. Интерфейсы, позволяют подключать к компьютерам разнообразные периферийные устройства (ПУ) и их контроллеры, а также соединять отдельные подсистемы компьютера.

Компьютерная философия

2010-06-02T19:45:00.001+03:00

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

Семиотическая база знаний

2010-05-05T22:20:00.001+03:00

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

Договоренности и динамика знаков

2010-05-05T22:18:00.001+03:00

Три стороны знака не привязаны жестко и однозначно к той сущности, для которой употребляется данный знак (или метазнак). Для подтверждения этого утверждения, рассмотрим некоторый содержательный пример. Пусть группа из нескольких десятков человек выехала за город на поиски грибов. Перед тем как разойтись в лесу в разные стороны, члены команды грибников могут кое о чем договориться. Например,

Метауровень описания

2010-05-05T22:17:00.001+03:00

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

Активность

2010-05-05T22:16:00.001+03:00

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

Сети из знаков

2010-05-05T22:07:00.001+03:00

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

Основная семиотическая конструкция: треугольник Фреге

2010-05-05T22:01:00.001+03:00

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

Семиотика и знания

2010-05-05T22:00:00.001+03:00

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

Прикладная семиотика

2010-05-05T21:58:00.001+03:00

Для развития науки и техники весьма характерны возвраты к идеям и методам, возникшим ранее, но не нашедшим тогда своего применения. Они как бы опережают то время, когда им следовало бы появиться, когда их востребует практика. В развитии искусственного интеллекта (ИИ) такие случаи встречались неоднократно. Ярким примером этого может служить возврат в конце 80-х годов к идеям нейросетей, впервые

Безусловная минимизация функций численными методами второго порядка.

2010-04-27T15:41:00.002+03:00

Методы безусловной оптимизации второго порядка используют некоторые частные производные минимизируемой функции . Суть этих методов состоит в следующем [3,11]: Необходимым условием экстремума функции многих переменных в точке , является равенство нулю ее градиента в этой точке. Разложение в окрестности точки в ряд Тейлора позволяет представить уравнение в таком виде: (57) здесь - матрица

Метод сопряженных градиентов Флетчера-Ривса.

2010-04-27T15:30:00.001+03:00

Этот метод относится к группе методов сопряженных направлений, при которых шаги итерационной процедуры минимизации целевой функции предпринимаются в сопряженных направлениях. Два n-мерных вектора x и y называют сопряженными по отношению к матрице H (или H-сопряженными), если скалярное произведение (x,Hy)=0. Здесь H – симметричная положительно определенная матрица размером n x n [11]. Методы

Метод наискорейшего спуска.

2010-04-27T15:23:00.001+03:00

В данном методе на каждой итерации величина шага выбирается из условия минимума функции в направлении движения, т.е.: (47) Таким образом, в данном варианте градиентного спуска на каждой итерации необходимо решить задачу одномерной минимизации (47). Алгоритм метода наискорейшего спуска состоит в следующем: 1. В точке вычисляется значение градиента функции и шага путем решения задачи

Градиентные методы.

2010-04-27T15:02:00.001+03:00

Градиентом скалярной функции в точке является вектор . Этот вектор перпендикулярен плоскости, проведенной через точку , и касательной к поверхности уровня (поверхности постоянного значения функции , проходящей через точку . Вектор-градиент направлен в сторону возрастания функции. Вектор, противоположный градиенту называется антиградиентом и направлен в сторону наибольшего убывания функции (

Формулировка задачи многомерной оптимизации.

2010-04-27T14:41:00.001+03:00

Решение многих теоретических и практических задач сводится к отысканию экстремума скалярной функции n-мерного векторного аргумента x [7]. Оптимизируемую функцию в практических задачах называют также целевой функцией, критерием эффективности, функцией качества. Широкое применение для решения задачи поиска безусловного минимума функции находят релаксационные методы, которые часто называют

Метод поиска минимума функции одной переменной с использованием кубичной аппроксимации

2010-04-27T14:29:00.001+03:00

Пусть функцию f(x) можно аппроксимировать полиномом третьего порядка. Тогда произвольно выбираем точку х1 и находим другую точку х2, такую, что производные f¢(x1) и f¢(x2) в этих точках имеют различные знаки. При этом стационарная точка , в которой , будет находиться на отрезке [x1, x2]. Аппроксимирующий кубичный полином j(х) будет иметь вид [9]: (36) Коэффициенты уравнения (36) подбираются

Метод поиска минимума функции одной переменной с использованием квадратичной аппроксимации

2010-04-27T14:25:00.001+03:00

Положим, что в ограниченном интервале функцию f(x) можно аппроксимировать квадратичным полиномом. Пусть задана последовательность точек x1, x2, x3 и известны значения функции в этих точках: f(x1) = f1, f(x2) = f2, f(x3) = f3. Тогда можно определить постоянные коэффициенты a0, a1 и a2 таким образом, что значения квадратичного полинома [4]: (32) совпадут со значениями функции f(x) в трех

Методы поиска минимума функции одной переменной, основанные на полиномиальной аппроксимации

2010-04-27T14:14:00.001+03:00

Рассмотрим класс методов, называемых методами полиномиальной аппроксимации, основная идея которых заключается в том, что по информации о вычисленных значениях функции f(xi), i = 1, 2,…, n, строится полином jm(x) степени m £ n-1, обладающий следующими свойствами [4,6]: - jm(x) является равномерным приближением минимизируемой функции на отрезке [ak, bk]; - точка минимума полинома jm(x)

Метод золотого сечения

2010-04-27T12:49:00.001+03:00

Существенным недостатком, ограничивающим применение метода Фибоначчи, является то, что стратегия поиска зависит от заранее заданного числа экспериментов. Поэтому на практике часто используется более простой метод золотого сечения. Заметим, что иногда комбинируют эти два метода: первые шаги делают по методу золотого сечения, а когда экстремум достаточно близок, вычисляют число n, исходя из

Метод Фибоначчи

2010-04-27T11:01:00.001+03:00

Характерной чертой метода является способ вычисления границ текущего интервала, основанный на использовании чисел Фибоначчи. Метод можно использовать в том случае, когда известно число испытаний n. Основная идея метода состоит в следующем : Пусть необходимо провести n испытаний (вычислений f(x) в пробных точках) для отыскания минимума унимодальной функции на [a0, b0]. Положим, что проведены все

Метод половинного деления.

2010-04-27T10:43:00.001+03:00

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

Поиск минимума функции методами исключения интервалов.

2010-04-27T10:20:00.001+03:00

В данном разделе будут рассмотрены методы поиска экстремума функции , основанные на нахождении точки внутри заданного интервала. Основная идея этих методов заключается в том, что на каждой k –ой операции путем исключения тех интервалов, в которых в силу унимодальности функции точка х* не содержится, определяется текущий отрезок неопределенности , удовлетворяющий системе неравенств (13) Длина

Анализ эффективности алгоритмов поиска оптимума.

2010-04-27T10:15:00.001+03:00

Функционирование системы автоматизированного оптимального проектирования предполагает наличие предварительной информации об эффективности алгоритмов поиска и их предпочтительной стадии применения. Такая информация накапливается на основе статистики, полученной на математических моделях проектируемых изделий, либо с помощью тестов [4]. Использование ЭВМ при оптимизации вносит определенные

Понятие о системе оптимального проектирования. Особенности организации программного комплекса.

2010-04-27T10:13:00.001+03:00

Системой оптимального проектирования называется совокупность методов, алгоритмов и программ, реализующих с помощью ЭВМ автоматизированный поиск на математической модели проектируемого объекта таких конструктивных параметров, при которых критерий оптимальности конструкции имеет минимально (или максимально) возможное значение при условии выполнении ограничений, накладываемых требованиями

Классификация методов решения задач оптимального проектирования.

2010-04-27T10:11:00.001+03:00

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

Формирование критерия оптимальности.

2010-04-27T10:05:00.001+03:00

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

Решение задач линейного программирования с помощью Excel

2010-04-27T10:01:00.001+03:00

Рассмотрим пример задачи линейного программирования. Требуется определить, в каком количестве надо выпустить продукцию четырех типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырье и финансы. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, называется нормой расхода. Нормы расхода, а также прибыль,

Определение системных ресурсов ПЭВМ

2010-04-25T11:59:00.001+03:00

Цель работы: изучение и использование функций BIOS и DOS, системных данных и таблиц для решения задачи определения состава, типов и параметров присоединенного оборудования и некоторых других системных ресурсов и данных ПЭВМ: 1. типа персонального компьютера; 2. размера основной и дополнительной памяти; 3. даты изготовления базовой системы ввода/вывода; 4. числа и типов накопителей на

Общие сведения о языке GPSS и пакете GPSS/PC

2010-04-25T11:52:00.001+03:00

Одним из наиболее распространенных языков имитационного моделирования является язык GPSS (от General Purpose Simulation System), разработанный в 1974 г. фирмой IBM. Язык применяется для моделирования дискретных процессов, реализует метод “по особым событиям” с целочисленным модельным временем. При выполнении цикла работ используется пакет GPSS/PC, который полностью реализует язык GPSS и обладает

Изучить возможности создания интерактивных Web - страниц в сети INTERNET с использованием языка обработки сценариев JavaScript.

2010-04-25T11:48:00.001+03:00

1. Основные положения Язык обработки сценариев JavaScript не следует путать с языком Java. Во-первых, Java — это язык программирования, разработанный в Sun Microsystems, а JavaScript создан в Netscape Corporation. Оба языка представляют собой ООР (Object Orientated Programming). Главное отличие в том, что Java позволяет создавать совершенно самостоятельные программы - "Java-applets", которые

Изучение возможностей приложения Outlook Express браузера Internet Explorer при работе с телеконференциями.

2010-04-25T11:43:00.001+03:00

Основные положения Группа новостей (телеконференция) - это подборка сообщений, помещенных различными пользователями на сервер новостей. Сервер новостей - это компьютер, который может обеспечивать работу тысяч групп новостей. В группах новостей обсуждаются практически любые темы. Некоторые группы новостей имеют ведущего (модератора), но большинство — нет. "Ведущий" — это человек, который

Изучение возможностей приложения Outlook Express браузера Internet Explorer при работе с электронной почтой.

2010-04-25T11:30:00.001+03:00

Основные положения Программа Outlook Express предназначена для работы в глобальной сети Интернет с электронной почтой или с телеконференциями. Она является приложением к программе-браузеру Internet Explorer. 1. Для запуска приложения Outlook Express необходимо: - щелкнуть мышью на кнопке , расположенной на панели задач Windows; - либо, щелкнуть по кнопке «Пуск» на панели задач и выбрать

Распределение адресного пространства памяти программ, РПД, ВПД, регистров специальных функций (MCS-51)

2010-04-25T11:24:00.001+03:00

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

Изучение методов трансляции выражений в польскую инверсную запись (ПОЛИЗ).

2010-04-25T11:06:00.001+03:00

Постановка задачи Разработать программу для трансляции выражений в ПОЛИЗ логического выражения в языке Pascal. Таблица приоритетов. Метод построения ПОЛИЗА основан на использовании стека с приоритетами, позволяющего изменить порядок следования знаков операций в выражении так, что получается ПОЛИЗ. При этом каждому ограничителю, входящему в выражение, присваивается приоритет. Для знаков

Изучение команд языка Ассемблер, предназначенных для обработки строк символов.

2010-04-25T11:04:00.001+03:00

Постановка задачи Разработать программу формирования информационного кадра для передачи по локальной вычислительной сети. Формат кадра следующий: ПП Данные КС

Изучение арифметических команд языка Ассемблер IBM PC.

2010-04-25T11:01:00.001+03:00

Постановка задачи Разработать программу для выполнения сложения над неотрицательными 80-ти разрядными двоичными операндами. Исходные данные представить в распакованном формате в 4-ричной системе счисления. Таким образом, при выполнении задания следут запрограммировать последовательность действий: 1) преобразование исходных данных; 2) выполнение арифметической операции; Под распакованным

Изучение и практическое применение методов приближения функций.

2010-04-25T10:54:00.001+03:00

Постановка задачи 1. Составить программу для нахождения приближенного значения функции при заданном значении аргумента с помощью интерполяционного многочлена Лагранжа, если функция задана: а) в не равноотстоящих узлах таблицы; б) в равноотстоящих узлах таблицы. 2. Составить программу для вычисления приближенного значения функции при заданном значении аргумента с помощью интерполяционного

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

2010-04-25T10:43:00.001+03:00

1.1.1 Постановка задачи. Предлагается написать программу для выполнения суперскалярной обработки элементов массива с использованием технологии MMX, согласно варианту. 5 Условное перемещение 1.1.2 Решение 1.1.2.1 Интерфейс пользователя Нажимаем кнопку «Заполнение массивов» для

Программа для измерения времени исполнения типовой задачи.

2010-04-25T10:38:00.001+03:00

1.1 Постановка задачи. Предлагается написать программу для измерения времени исполнения типовой задачи (сортировки массива, поиск минимума, максимума и т.п.) с точностью до 1 мкс. Вариант задания: 10 Вычисление интеграла методом трапеций с точностью до eps

Восемь схем на одном транзисторе

2010-04-09T14:52:00.001+03:00

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

Шесть самоделок на одной ИМС

2010-04-09T14:35:00.001+03:00

В статье «Логика машин» (см. «М-К», 1989, № 11) рассказывалось об одном из «кирпичиков», слагающих фундамент современной цифровой техники,— микросхеме К155ЛАЗ. Она содержит в своем корпусе всего четыре логических элемента. Понятно, на таком приборе не соберешь сложную электронную конструкцию. И все же не спешите делать вывод, что возможности ИМС К155ЛАЗ ограничены. Проявив чуть-чуть

ВЫСОКОКАЧЕСТВЕННЫЙ ЧЕТЫРЕХКАНАЛЬНЫЙ УСИЛИТЕЛЬ

2010-04-09T13:54:00.001+03:00

В.Шушурин Усилитель предназначен для высококачественного воспроизведения квадрафонических, стереофонических и монофонических программ. Музыкальная выходная мощность усилителя не менее 4X50 Вт, синусоидальная при коэффициенте гармоник не более 0,15% — 4x30 Вт. Номинальный диапазон рабочих частот 20 Гц — 20 кГц. Неравномерность амплитудно-частотной характеристики в номинальном диапазоне

НЕ БУМАЖНЫЙ, А ОКСИДНЫЕ

2010-04-09T13:50:00.001+03:00

Прочитав статью С. Рыбаса «Включаем трехфазный» (см. «М-К» за 1986 г., № 2), хочу рассказать о своем способе включения трехфазных асинхронных электродвигателей в однофазную сеть. Вместо обычных бумажных конденсаторов я использую оксидные (электролитические). Последние имеют значительно меньшие габариты при одной и той же емкости. Да и купить их можно в любом радиомагазине. Рис. 1. Схема замены

На одном транзисторе

2010-04-09T13:44:00.001+03:00

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

Аутентификация

2010-04-09T13:33:00.001+03:00

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

Злонамеренные посвященные лица

2010-04-09T13:21:00.001+03:00

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

Действие на расстоянии

2010-04-09T13:20:00.001+03:00

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

АВТОМАТИЧЕСКОЕ ЗАРЯДНОЕ УСТРОЙСТВО ДЛЯ АККУМУЛЯТОРНЫХ БАТАРЕЙ

2010-04-08T22:37:00.001+03:00

А. Евсеев Соблюдение режима эксплуатации и, в частности, режима зарядки аккумуляторов гарантирует их безотказную работу, Зарядку аккумуляторов необходимо производить вполне определенным током, который определяется по формулам: I = Q/10 — для кислотных аккумуляторов,. I = Q/4 — для щелочных аккумуляторов, где Q — паспортная емкость аккумулятора, А-ч, I — средний зарядный ток, А.

ЧТО ХРАНИТСЯ В БАГАЖЕ?

2010-04-08T22:35:00.001+03:00

Знакомясь с различными электронными устройствами, вы узнали, что некоторые из них обладают таким сугубо «человеческим» свойством, как способность к логическим действиям (см. «М-К», 1989, № 11, «Логика машин»). Но, оказывается, такие приборы не единственны. Существуют устройства с еще одной замечательной особенностью, присущей, казалось бы, только людям. Речь идет о памяти. Подобно тому как мы

КВАРЦЕВЫЕ ГЕНЕРАТОРЫ

2010-04-03T22:50:00.001+03:00

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

RAID-массивы

2010-03-14T20:27:00.001+02:00

Производительность процессоров за последнее десятилетие значительно возросла, увеличиваясь почти вдвое каждые 1,5 года. Однако с производительностью дисков дело обстоит иначе. В 70-х годах среднее время поиска в мини-компьютерах составляло от 50 до 100 мс. Сейчас время поиска составляет около 10 мс. Во многих технических отраслях (например, в автомобильной или авиационной промышленности)

Кэш-память

2010-03-14T20:22:00.001+02:00

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

Код исправления ошибок

2010-03-14T20:18:00.001+02:00

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

Матричные компьютеры

2010-03-14T20:15:00.001+02:00

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

Суперскалярные архитектуры

2010-03-14T20:13:00.001+02:00

Один конвейер — хорошо, а два — еще лучше. Одна из возможных схем процессора с двумя конвейерами показана на рис. 2.4. В ее основе лежит конвейер, изображенный на рис. 2.3. Здесь общий блок выборки команд вызывает из памяти сразу по две команды и помещает каждую из них в один из конвейеров. Каждый конвейер содержит АЛУ для параллельных операций. Чтобы выполняться параллельно, две команды не

Конвейеры

2010-03-14T20:12:00.001+02:00

Уже много лет известно, что главным препятствием высокой скорости выполнения команд является необходимость их вызова из памяти. Для разрешения этой проблемы можно вызывать команды из памяти заранее и хранить в специальном наборе регистров. Эта идея использовалась еще в 1959 году при разработке компьютера Stretch компании IBM, а набор регистров был назван буфером выборки с упреждением. Таким

Системы RISC и CISC

2010-03-14T20:09:00.001+02:00

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

Устройство центрального процессора

2010-03-14T20:08:00.001+02:00

Внутреннее устройство тракта данных типичного фон-неймановского процессора иллюстрирует рис. 2.2. Тракт данных состоит из регистров (обычно от 1 до 32), арифметико-логического устройства (АЛУ) и нескольких соединительных шин. Содержимое регистров поступает во входные регистры АЛУ, которые на рис. 2.2 обозначены буквами А и В. В них находятся входные данные АЛУ, пока АЛУ производит вычисления.

Процессоры

2010-03-14T20:04:00.001+02:00

На рис. 2.1 показана структура обычного компьютера с шинной организацией. Центральный процессор — это мозг компьютера. Его задача — выполнять программы, находящиеся в основной памяти. Он вызывает команды из памяти, определяет их тип, а затем выполняет одну за другой. Компоненты соединены шиной, представляющей собой набор параллельно связанных проводов, по которым передаются адреса, данные и

Пятое поколение — невидимые компьютеры

2010-03-14T20:01:00.001+02:00

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

Четвертое поколение — сверхбольшие интегральные схемы (1980-?)

2010-03-14T19:59:00.001+02:00

Появление сверхбольших интегральных схем (СБИС) в 80-х годах позволило помещать на одну плату сначала десятки тысяч, затем сотни тысяч и, наконец, миллионы транзисторов. Это привело к созданию компьютеров меньшего размера и более быстродействующих. До появления PDP-1 компьютеры были настолько велики и дороги, что компаниям и университетам приходилось иметь специальные отделы (вычислительные

Третье поколение — интегральные схемы (1965-1980)

2010-03-14T19:58:00.001+02:00

Изобретение в 1958 году Робертом Нойсом (Robert Noyce) кремниевой интегральной схемы означало возможность размещения на одной небольшой микросхеме десятков транзисторов. Компьютеры на интегральных схемах были меньшего размера, работали быстрее и стоили дешевле, чем их предшественники на транзисторах. К 1964 году компания IBM лидировала на компьютерном рынке, но существовала одна большая

Второе поколение — транзисторы (1955-1965)

2010-03-14T19:54:00.001+02:00

Транзистор был изобретен сотрудниками лаборатории Bell Laboratories Джоном Бардином (John Bardeen), Уолтером Браттейном (Walter Brattain) и Уильямом Шокли (William Shockley), за что в 1956 году они получили Нобелевскую премию в области физики. В течение десяти лет транзисторы совершили революцию в производстве компьютеров, и к концу 50-х годов компьютеры на вакуумных лампах уже безнадежно

Первое поколение — электронные лампы (1945-1955)

2010-03-14T19:53:00.001+02:00

Стимулом к созданию электронного компьютера стала Вторая мировая война. В начале войны германские подводные лодки разрушали британские корабли. Германские адмиралы посылали на подводные лодки по радио команды, и хотя англичане могли перехватывать эти команды, проблема была в том, что радиограммы были закодированы с помощью прибора под названием ENIGMA, предшественник которого был

Нулевое поколение — механические компьютеры (1642-1945)

2010-03-14T19:51:00.001+02:00

Первым человеком, создавшим счетную машину, был французский ученый Блез Паскаль (1623-1662), в честь которого назван один из языков программирования. Паскаль сконструировал эту машину в 1642 году, когда ему было всего 19 лет, для своего отца, сборщика налогов. Это была механическая конструкция с шестеренками и ручным приводом. Счетная машина Паскаля могла выполнять только операции сложения и

Изобретение операционной системы

2010-03-14T19:49:00.001+02:00

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