Компьютеры, программирование

  • 10801. ЭВМ 1-3 поколений
    Контрольная работа пополнение в коллекции 09.12.2008

    Когда в СССР стало известно о создании в США машины ENIAC в АН Украины и в АН СССР была начата разработка первой, отечественной, действующей ЭВМ. Сведения о разработках на Западе поступали отрывочные, и, естественно, документация по первым ЭВМ была недоступна нашим специалистам. Руководителем разработки был назначен Сергей Александрович Лебедев. Разработка велась под Киевом, в секретной лаборатории в местечке Феофания. Малая электронная счетная машина (МЭСМ) так называлось детище Лебедева и сотрудников его лаборатории занимала целое крыло двухэтажного здания и состояла из 6 тысяч электронных ламп. Ее проектирование, монтаж и отладка были выполнены в рекордно быстрый срок за 2 года, силами всего лишь 12 научных сотрудников и 15 техников. Несмотря на то, что МЭСМ по существу была лишь макетом действующей машины, она сразу нашла своих пользователей: к первой ЭВМ выстраивалась очередь киевских и московских математиков, задачи которых требовали использования быстродействующего вычислителя. В своей первой машине Лебедев реализовал основополагающие принципы построения компьютеров, такие как:

    1. наличие арифметических устройств, памяти, устройств ввода/вывода и управления;
    2. кодирование и хранение программы в памяти, подобно числам;
    3. двоичная система счисления для кодирования чисел и команд;
    4. автоматическое выполнение вычислений на основе хранимой программы;
    5. наличие как арифметических, так и логических операций;
    6. иерархический принцип построения памяти;
    7. использование численных методов для реализации вычислений.
  • 10802. ЭВМ и человеческое мышление
    Информация пополнение в коллекции 12.01.2009

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

  • 10803. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для использования матричной алгебры в расчетах электротехнических систем
    Контрольная работа пополнение в коллекции 10.12.2009

    В результате выполнения практической работы №1 были изучены возможности математического пакета MathCad в среде Windows с целью дальнейшего использования матричной алгебры в инженерных расчетах электротехнических систем. Были изучены и повторены основные моменты теории матриц. Изучены способы задания векторов и матриц в среде MathCad. Я научился работать с массивами, векторами и матрицами, применял векторные и матричные операторы и функции. Вторая по частоте применения задача вычислительной линейной алгебры это задача поиска собственных векторов и собственных значений матрицы. Для решения таких задач в Mathcad встроено несколько функций, реализующих довольно сложные вычислительные алгоритмы. Применение матричных функций намного облегчает расчёты по теоретическим основам электротехники, теории автоматического управления и другим дисциплинам. Как оказалось, особенно просто в MathCad работать с комплексными числами и полиномами высших порядков. Решение характеристических уравнений выдаётся в виде векторов, которые можно далее преобразовывать с помощью матричной алгебры, представленной в MathCad.

  • 10804. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для решения дифференциального уравнения n-го порядка
    Контрольная работа пополнение в коллекции 09.12.2009

    В процессе данной практической работы я изучил возможности математического пакета MathCad в среде Windows для решения дифференциальных уравнений N-го порядка, используемых в инженерных расчетах электротехнических систем. Были выполнены численные методы решения дифференциальных уравнений N-го порядка. Заданное уравнение 4-го порядка описывает динамические процессы электротехнической системы. Оно было преобразовано в систему дифференциальных уравнений первого порядка (в нормальную форму Коши). Мы воспользовались функцией rkfixed(y0, t0, t1, M, D) -получили матрицу решения системы обыкновенных дифференциальных уравнений численным методом Рунге-Кута на интервале от t0 до t1 при M фиксированных шагах решения и правыми частями уравнений, записанными в D. Получено численное и графическое представление результатов.

  • 10805. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для решения системы алгебраических уравнений
    Контрольная работа пополнение в коллекции 06.12.2009

    В результате выполнения практического занятия №2 были изучены некоторые возможности математического пакета MathCad в среде Windows 98 для использования матричной алгебры и решения системы линейных алгебраических уравнений, а также изучены методы решения систем линейных алгебраических уравнений. В процессе работы я научился:

    1. Задавать шаблоны матриц и векторов.
    2. Работать с массивами, векторами и матрицами.
    3. Решать системы линейных алгебраических уравнений различными методами.
  • 10806. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для решения системы дифференциальных уравнений
    Контрольная работа пополнение в коллекции 01.12.2009

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

    1. Для решения системы дифференциальных уравнений методом преобразования Лапласа необходимо решить только одну-единственную систему алгебраических уравнений, а именно систему, определяющую изображение Xi(s) искомых функций хi(t).
    2. Начальные значения входят в эту систему с самого начала и поэтому учитываются автоматически, в то время как при применении классического метода предварительно необходимо найти сначала общие решения (для систем уравнений это весьма сложно) и затем подобрать постоянные интегрирования так, чтобы были удовлетворены начальные условия, что приводит к необходимости решения еще одной системы линейных уравнений. Часто встречающийся на практике случай нулевых начальных значений приводит при применении преобразования Лапласа к особенно простым вычислениям.
    3. Наконец, важное преимущество заключается в том, что каждая неизвестная функция может быть вычислена сама по себе, независимо от вычисления остальных неизвестных функций, что при использовании классическим методом при заданных начальных условиях в общем случае невозможно. Это преимущество особенно ценно, когда практический интерес представляет определение только одной-единственной, неизвестной, вычисление же остальных неизвестных необязательно.
  • 10807. Эволюционное моделирование некоторых систем с сосредоточёнными параметрами
    Информация пополнение в коллекции 12.01.2009

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

  • 10808. Эволюция вычислительных средств
    Информация пополнение в коллекции 12.03.2011

    С 1842 по 1848 год Бэббидж упорно работал, расходуя собственные средства. К сожалению, он не смог довести до конца работу по созданию «аналитической машины» она оказалась слишком сложной для техники того времени. После смерти Ч. Беббиджа Комитет Британской научной ассоциации, куда входили крупные ученые, рассмотрел вопрос, что делать с неоконченной аналитической машиной и для чего она может быть рекомендована. К чести Комитета было сказано: "...Возможности аналитической машины простираются так далеко, что их можно сравнить только с пределами человеческих возможностей... Успешная реализация машины может означать эпоху в истории вычислений, равную введению логарифмов". Но заслуга Бэббиджа в том, что он впервые предложил и частично реализовал идею программно-управляемых вычислений. Именно «аналитическая машина» по своей сути явилась прототипом современного компьютера и содержала:

    • ОЗУ на регистрах из колес (Бэббидж назвал его «store» - склад),
    • АЛУ арифметико-логическое устройство («mill» - мельница),
    • Устройство управления и устройства ввода-вывода, последних было даже целых три: печать одной или двух копий (!), изготовление стереотипного отпечатка и пробивка на перфокартах. Перфокарты служили для ввода программ и данных в машину. ОЗУ имело емкость 1000 чисел по 50 десятичных знаков, то есть около 20 килобайт. Для сравнения - ЗУ одной из первых ЭВМ «Эниак» (1945 г.) имело объем всего 20 десятиразрядных чисел (а число в 50 знаков вообще было востребовано в 50-х годах ХХ столетия!!!). АЛУ имело, как мы бы сейчас сказали, аппаратную поддержку всех четырех действий арифметики. Можете себе представить на дворе 1834 год!!! Еще не изобретены фотография и электрические генераторы, и в помине нет телефона и радио. Заслуги Бэббиджа и Лавлейс значительны: они стали провозвестниками компьютерной эры, наступившей только через 100 лет. В их честь назвали языки программирования АДА и БЭББИДЖ.
  • 10809. Эволюция делопроизводства и офисных технологий
    Дипломная работа пополнение в коллекции 27.07.2010

    2. Для VBA-проектов используется механизм цифровой подписи и защиты от «несертифицированных» программ (в русской версии пока работает лишь на 50% из-за ошибок локализации)Поддержка доступа к базам данных по технологии OLEDB/ADOВключает последние версии библиотек: ADO 2.1 Library и ADO 2.1 Extensions for DLL and Security.Редактор сценариев (кроме OutLook)Интегрированная среда для разработки офисных документов в виде Web-страниц. Позволяет добавлять к HTML-документам сценарии (скрипты), встроенные элементы управления и компоненты ActiveXWeb-компонентыНабор элементов управления ActiveX для поддержки публикаций таблиц, графиков, сводных таблиц и информации из баз данных на WebCерверные расширенияБиблиотека MS Office Server Extensions позволяет программным образом управлять онлайновыми внутренними дискуссиямиОбъект Data Access PageНовый объект Access позволяет отображать информацию из баз данных в среде браузера в виде Web-страниц с использованием возможностей DHTMLОбъекты HTML-Project и ScriptsПредоставляют в документы свойства и методы блоков сценариев, а также свойства и методы HTML-кодаСоздание Help-файловТеперь пользователь может создавать файлы Справки, используя все возможности Web-страниц, включая поддержку сценариев, DHTML и элементов управления ActiveX

    1. Microsoft Office Standard Edition 2003
  • 10810. Эволюция подходов к синтезу и структурной оптимизации электронных схем
    Курсовой проект пополнение в коллекции 09.03.2011

     

    1. Глориозов, Е.Л. Информационно-поисковая система для структурного синтеза логических электронных схем [Текст] / Е.Л. Глориозов // Радиоэлектроника. 2006. Т. 24, № 6. С. 1723.
    2. Глориозов, Е.Л. Метод структурного схемотехнического синтеза электронных схем [Текст] / Е.Л. Глориозов // Радиоэлектроника. 2009. Т. 22, № 6. С. 713.
    3. Глориозов, Е.Л. Структурный схемотехнический синтез электронных схем [Текст] / Е.Л. Глориозов, В.П. Панферов // Изв. вузов. Радиоэлектроника. 2009. Т. 24, № 6. С. 8084.
    4. Глориозов, Е.Л. Эволюционное моделирование в проблеме поиска новых схемотехнических решений [Текст] / Е.Л. Глориозов // Радиоэлектроника. 2006. Т. 28, № 6. С. 4953.
    5. Гудинаф, Ф. Интегральные программируемые фильтры, программируемые напряжением [Текст] / Ф. Гудинаф // Электроника. 2010. № 5. С. 1417.
    6. Гудинаф, Ф. Новая технология производства высокочастотных линейных ИС [Текст] / Ф. Гудинаф // Электроника. 2008. № 78. С. 4854.
    7. Гудинаф, Ф. Новое поколение низковольтных аналоговых ИС у порога рынка [Текст] / Ф. Гудинаф // Электроника. 2011. № 5. С. 818.
    8. Гутников, В.С. Интегральная электроника в измерительных устройствах [Текст] / В.С. Гутников. Л.: Энергия, 2010. 248 с.
    9. Зааль, Р. Справочник по расчету фильтров [Текст] / Р. Зааль; пер. с нем. под ред. Н. Слепова. М.: Сов. радио, 1983. 752 с.
    10. Знаменский, А.Е. Активные RC-фильтры [Текст] / А.Е. Знаменский, И.Н. Теплюк. М.: Связь, 2009. 279 с.
    11. Иванов, Ю.И. Увеличение гарантированного затухания в полосе задерживания RC-фильтров второго порядка [Текст] / Ю.И. Иванов // Проблемы современной аналоговой микросхемотехники: сборник трудов МНПС. Шахты, 2008. С. 95101.
    12. Ильин, В.Н. Интеллектуализация САПР [Текст] / В.Н. Ильин // Известия вузов. Радиоэлектроника. 2007. Т. 30, № 6. С. 513.
    13. Капустян, В.И. Активные RC-фильтры высокого порядка [Текст] / В.И. Капустян. М.: Радио и связь, 2008. 248 с.
    14. Капустян, В.И. О возможности увеличения рабочих частот активных RC-фильтров на операционных усилителях [Текст] / В.И. Капустян, Н.Н. Савков // Избирательные системы с обратной связью. 2008. Вып. 4. С. 6265.
    15. Капустян, В.И. Оптимизация структур активных фильтров высокого порядка [Текст] / В.И. Капустян, С.А. Букашкин, В.С. Денисов // Радиотехника. 2008. № 8. С. 5153.
    16. Капустян, В.И. Проектирование активных фильтров высокого порядка [Текст] / В.И. Капустян. М.: Радио и связь, 2009. 160 с.
  • 10811. Эволюция природы в представлении информационных технологий
    Информация пополнение в коллекции 12.01.2009

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

  • 10812. Эволюция сетевых операционных систем
    Статья пополнение в коллекции 12.11.2007

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

    • Способы построения ядра системы - монолитное ядро или микроядерный подход. Большинство ОС использует монолитное ядро, которое компонуется как одна программа, работающая в привилегированном режиме и использующая быстрые переходы с одной процедуры на другую, не требующие переключения из привилегированного режима в пользовательский и наоборот. Альтернативой является построение ОС на базе микроядра, работающего также в привилегированном режиме и выполняющего только минимум функций по управлению аппаратурой, в то время как функции ОС более высокого уровня выполняют специализированные компоненты ОС - серверы, работающие в пользовательском режиме. При таком построении ОС работает более медленно, так как часто выполняются переходы между привилегированным режимом и пользовательским, зато система получается более гибкой - ее функции можно наращивать, модифицировать или сужать, добавляя, модифицируя или исключая серверы пользовательского режима. Кроме того, серверы хорошо защищены друг от друга, как и любые пользовательские процессы.
    • Построение ОС на базе объектно-ориентированного подхода дает возможность использовать все его достоинства, хорошо зарекомендовавшие себя на уровне приложений, внутри операционной системы, а именно: аккумуляцию удачных решений в форме стандартных объектов, возможность создания новых объектов на базе имеющихся с помощью механизма наследования, хорошую защиту данных за счет их инкапсуляции во внутренние структуры объекта, что делает данные недоступными для несанкционированного использования извне, структуризованность системы, состоящей из набора хорошо определенных объектов. Наличие нескольких прикладных сред дает возможность в рамках одной ОС одновременно выполнять приложения, разработанные для нескольких ОС. Многие современные операционные системы поддерживают одновременно прикладные Среды MS-DOS, Windows, UNIX (POSIX), OS/2 или хотя бы некоторого подмножества из этого популярного набора. Концепция множественных прикладных сред наиболее просто реализуется в ОС на базе микроядра, над которым работают различные серверы, часть которых реализуют прикладную среду той или иной операционной системы.
    • Распределенная организация операционной системы позволяет упростить работу пользователей и программистов в сетевых средах. В распределенной ОС реализованы механизмы, которые дают возможность пользователю представлять и воспринимать сеть в виде традиционного однопроцессорного компьютера. Характерными признаками распределенной организации ОС являются: наличие единой справочной службы разделяемых ресурсов, единой службы времени, использование механизма вызова удаленных процедур (RPC) для прозрачного распределения программных процедур по машинам, многонитевой обработки, позволяющей распараллеливать вычисления в рамках одной задачи и выполнять эту задачу сразу на нескольких компьютерах сети, а также наличие других распределенных служб.
  • 10813. Эволюция современных компьютеров
    Сочинение пополнение в коллекции 26.12.2009

    Дополнительная литература.

    1. Информатика и информационные технологии. Учебник для 10-11 классов / сост. Н.Д. Угринович. - М.: БИНОМ. Лаборатория знаний, 2003. - 512 с.
    2. И.Ю. Морозов. Информатика: учебное пособие для студентов гуманитарных факультетов педвузов. Ч.1. - Омск: издательство ОмГПУ, 1999-170 с.
    3. Апокин И.А. История вычислительной техники: от простейших счет, приспособлений до сложных релейных систем / Апокин И.А., Майстров Л.Е. - М: Наука, 1990. - 262 с.
    4. К.А. Зуев. Компьютер и общество. - М.: издательство полит. литературы, 1990. - 315 с.
    5. Частиков А.П. История компьютера. - М.: Информатика и образование, 1996. - 128с
    6. Смирнов Ю.П. История вычислительной техники: Становление и развитие: Учеб. пособие для студентов вузов / Чуваш. гос. ун-т им. И.Н. Ульянова; Под ред. Тихонова А.Н. - Чебоксары: Изд. - во Чуваш. ун-та, 1994. - 177 с.
    7. Лучко О.Н., Воробьева Р.И. и др. Информатика: учебное пособие для абитуриентов. - Омск, ОГИС, 2004-185 с.
  • 10814. Эволюция текстовых редакторов и процессоров
    Реферат пополнение в коллекции 09.12.2008

    Для работы с файлами существуют следующие функции:

    • создание нового файла (можно создавать новые документы при помощи специальных шаблонов; в частности, в Word включены шаблоны стандартных писем, поздравительных записок, отчетов, факсов и ряд других офисных документов);
    • открытие для редактирования уже существующих файлов;
    • возможность одновременного открытия и работы с большим количеством документов;
    • сохранение файлов в различных форматах (в виде документа Word 97, Word 6.0, Word Perfect, текстового фала, файла HTML и пр.);
    • печать файлов с возможностью предварительного просмотра и установкой желаемых параметров страниц (ширина полей, размеры бумаги и пр.);
    • возможность просмотра нескольких последних открытых документов;
    • возможность отправки готового документа непосредственно из Microsoft Word на факс и по электронной почте (в обоих случаях необходимо, чтобы компьютер пользователя был оснащен модемом).
  • 10815. Эволюция электронно-вычислительных машин
    Информация пополнение в коллекции 16.01.2007

    Можно привести следующую классификацию микроЭВМ:

    1. Универсальные
    2. Многопользовательские микроЭВМ это мощные микроЭВМ, оборудованные несколькими видеотерминалами и функционирующие в режиме разделения времени, что позволяет эффективно работать на них сразу нескольким пользователям.
    3. Персональные компьютеры однопользовательские микроЭВМ удовлетворяющие требованиям общедоступности и универсальности применения
    4. Специализированные
    5. Рабочие станции представляют собой однопользовательские мощные микроЭВМ, специализированные для выполнения определенного вида работ (графических, инженерных, издательских и др.)
    6. Серверы многопользовательские мощные микроЭВМ в вычислительных сетях, выделенные для обработки запросов от всех станций сети.
  • 10816. Эволюция языка программирования Assembler
    Курсовой проект пополнение в коллекции 09.12.2008

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

  • 10817. Эволюция языков программирования
    Реферат пополнение в коллекции 09.12.2008

    Проведем ассоциации компьютера с человеком. У компьютера есть органы восприятия информации из внешнего мира - это клавиатура, мышь, накопители на магнитных дисках. У компьютера есть органы, "переваривающие" полученную информацию, - это центральный процессор и оперативная память. И наконец, у компьютера есть органы речи, выдающие результаты переработки. Современным компьютерам, конечно далеко до человека. Их можно сравнить с существами, взаимодействующими с внешним миром на уровне ограниченного набора безусловных рефлексов. Этот набор рефлексов образует систему машинных команд. На каком бы высоком уровне мы ни общались с компьютером, в конечном итоге все сводится к скучной и однообразной последовательности машинных команд. Каждая машинная команда является своего рода раздражителем для возбуждения того или иного безусловного рефлекса. Реакция на этот раздражитель всегда однозначная и "зашита" в блоке микрокоманд в виде микропрограммы. Эта микропрограмма и реализует действия по реализации машинной команды, но уже на уровне сигналов, подаваемых на те или иные логические схемы компьютера, тем самым, управляя различными подсистемами компьютера. В этом состоит так называемый принцип микропрограммного управления. Продолжая аналогию с человеком, отметим: для того, чтобы компьютер правильно питался, придумано множество операционных систем, компиляторов сотен языков программирования. Но все они являются по сути лишь блюдом, на котором по определенным правилам доставляется пища (программы) желудку (компьютеру). Только желудок компьютера любит диетическую, однообразную пищу - подавай ему информацию структурированную, в виде строго организованных последовательностей нулей и единиц, комбинации которых составляют машинный язык. Таким образом, внешне являясь полиглотом, компьютер понимает только один язык - язык машинных команд.

  • 10818. Эйлеровы и гамильтоновы графы
    Информация пополнение в коллекции 12.01.2009

    Этот метод включает в себя построение всех простых цепей с помощью последовательного перемножения матриц. «Внутреннее произведение вершин» цепи x1, x2, … ,xk-1, xk определяется как выражение вида x2*x3* … xk-1, не содержащее две концевые вершины x1 и xk. «Модифицированная матрица смежности» B=[?(i,j)] это (n×n)- матрица, в которой ?(i,j) xj, если существует дуга из xi в xj и нуль в противном случае. Предположим теперь, что у нас есть матрица PL = [pL(i ,j)], где pL(i,j) сумма внутренних произведений всех простых цепей длины L (L?1) между вершинами xi и xj для xi?xj. Положим pL(i,i)=0 для всех i. Обычное алгебраическое произведение матриц B*PL = PL+1 = [pL+1(s,t)] определяется как
    т.е. pL+1(s,t) является суммой внутренних произведений всех цепей из xs в xt длины l+1. Так как все цепи из xk в xt, представленные внутренними произведениями из pL(k,t), являются простыми, то среди цепей, получающихся из указанного выражения, не являются простыми лишь те, внутренние произведения которых в pL(k,t) содержат вершину xs. Таким образом, если из pL+1(s,t) исключить все слагаемые, содержащие xs (а это можно сделать простой проверкой), то получим pL+1(s,t). Матрица PL+1=[pL+1(s,t)], все диагональные элементы которой равны 0, является тогда матрицей всех простых цепей длины L+1.

  • 10819. Экзаменационные билеты по "Информатика"
    Методическое пособие пополнение в коллекции 09.12.2008

    Первые вопросы:

    1. Устройство и архитектура компьютера.
    2. Виды информации: текст, звук.
    3. Виды информации: графика, анимация, видео.
    4. Единицы измерения информации. Системы исчисления.
    5. Десятичная система исчисления. Перевод в двоичную.
    6. Двоичная система исчисления. Перевод в десятичную.
    7. Арифметические операции в двоичной системе исчисления.
    8. Операционная система. Назначение. Драйверы.
    9. Операционная система. Загрузка.
    10. Файловая система. Файлы. Типы файлов. Путь. Устройство.
    11. Файловая система. Каталоги. Древовидная структура каталогов.
    12. Windows95. Сущность и назначение. Отличия от MSDOS.
    13. Windows95. Рабочий стол. Панель задач.
    14. Windows95. Виды мыши. Левая и правая кнопки мыши. Контекстно-зависимые меню.
    15. Windows95. Иконки и кнопки. Как узнать назначение кнопки? Папки.
    16. Windows95. Корзина и ее назначение. Завершение работы.
    17. Windows95. Кнопка «Пуск». Подробно опция «Программы».
    18. Windows95. Ярлыки и документы.
    19. Windows95. Идеология Drag-&-Drop.
    20. Windows95. Окно. Заголовок и системное меню.
    21. Windows95. Окно. Строка состояния и кнопка свертывания окна.
    22. Windows95. Окно. Панель инструментов и кнопка максимизации окна.
    23. Windows95. Окно. Строка меню и кнопка закрытия окна.
    24. Windows95. Окно. Полосы прокрутки и перемещение окна.: счетчик
    25. Windows95. Окно. Изменение размеров окна Элемент окна «закладка». Элемент диалогового окна раскрывающийся список.
    26. Windows95. Элементы диалоговых окон: флажок, переключатель, список, ползунок, строка ввода.
    27. Windows95. Сеть. Доступ к другим компьютерам.
    28. Windows95. Проводник.
  • 10820. Экзаменационные билеты по информатике
    Методическое пособие пополнение в коллекции 09.12.2008

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

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