Geum.ru

Информация по предмету Компьютеры, программирование

  • 701. Задача об упаковке
    Другое Компьютеры, программирование

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

    1. Число упакованных объектов было бы максимально возможным, так как все они в той или иной степени заслуживают упаковки в емкости (т.е. предварительный отбор, исключающий абсолютно плохие объекты, уже сделан) критерий О1.
    2. Среди упакованных объектов было бы наибольшее количество таких, качество которых превосходило бы качество неупакованных критерий О2.
  • 702. Задачи автоматизации процесса проектирования
    Другое Компьютеры, программирование

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

  • 703. Задачи графических преобразований в приложениях моделирования с использованием ЭВМ
    Другое Компьютеры, программирование

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

  • 704. Задачи на длинную арифметику
    Другое Компьютеры, программирование

    Диапазон представления целых чисел (Integer, Word, LongInt) ограничен, о чем не раз уже говорилось (впрочем, для действительных величин это замечание тоже актуально). Поэтому при решении задач всегда приходится действовать с оглядкой, как бы не допустить возникновения ошибки выхода за диапазон или переполнения. Например, вычисляя факториал (n!=1*2*3*…*n), в диапазоне представления величин типа Integer удастся правильно получить только 7!=5040, а в диапазоне представления типа LongInt 12!=479001600. Для больших значений, конечно, можно использовать действительные типы данных, но это уже не гарантирует точного результата. Поэтому полезно для получения точных значений при действиях с многозначными числами разработать другие способы представления таких чисел, алгоритмы выполнения арифметических и других операций, процедуры ввода и вывода результатов и т.д.

  • 705. Задачи оптимизации
    Другое Компьютеры, программирование

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

  • 706. Задачи по моделированию с решениями
    Другое Компьютеры, программирование

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

  • 707. Задачи по теме "Строковые величины"
    Другое Компьютеры, программирование

    Дан массив, содержащий команды на машинном языке в восьмеричном коде. В каждой строке массива одна команда. Написать программу-дизассемблер, которая для каждой команды, введенной в машинном коде, выводит ее изображение в мнемокоде. Для команды останова использовать мнемонику HALT; для пересылки мнемонику MOV, а для команды сложения ADD. Дизассемблирование продолжается до первой встреченной команды останова. Если введена некорректная машинная команда, то должно выдаваться соответствующее сообщение об ошибке.

  • 708. Задачі сигналів та критерії оптимальності рішень
    Другое Компьютеры, программирование

    При вирішенні вказаних задач обробки сигналів припускається відомою інформація про вид корисного сигналу та статичні характеристики завади (щільність ймовірності розподілу, кореляційна функція, математичне сподівання, дисперсія та ін.). Окрім того вважається заданим критерій оптимальності вирішення задачі обробки сигналів. Оскільки сигнали, що поступають на вхід приймального пристрою, носять випадковий характер, то при отриманні оптимальних методів обробки сигналів необхідно використовувати основні положення математичної статистики та теорії прийняття статистичних рішень. Математична статистика одержує певні висновки з експериментальних даних. Тому припускається, що відома реалізація прийнятого сигналу, яка використовується безпосередньо або у вигляді деяких її відліків.

  • 709. Закон Мура в действии
    Другое Компьютеры, программирование

    Многопроцессорные кристаллы (Chip Multiprocessors СМР) содержат несколько процессорных ядер в одной микросхеме, и ожидается, что в следующем десятилетии они получат широкое распространение. Чтобы можно было полностью использовать преимущества этих архитектур, должно появиться множество многопотоковых и многозадачных прикладных программ. Если предположить, что предел развития кремниевой технологии действительно будет достигнут к 2017 г., то в дальней перспективе многопроцессорные конструкции могут отсрочить необходимость перехода на компьютеры экзотической архитектуры. Но, по мнению Хеннесси, для внедрения СМР и сложных многопотоковых программ на массовом рынке потребуется значительное время. Он считает, что первой целью для СМР станет рынок встроенных процессоров. Слейтер полагает, что мы увидим СМР в рабочих станциях и серверах, хотя могут возникнуть проблемы с полосой пропускания канала связи нескольких вычислительных ядер с памятью.

  • 710. Закономерности движения информации и их влияние на технологию информационного производства
    Другое Компьютеры, программирование

    Исходя из этого, количество информации это степень уменьшенной (снятой) неопределенности в результате передачи сообщений. В случае когда событие может иметь два равновероятных значения, один из возможных двоичных ответов на двоичный вопрос «да» или «нет» представляет собой минимальное количество информации. Этот ответ передается по каналам связи в виде физического сигнала, имеющего одно из двух равновесных значений «0» или «1» (есть импульс или нет). Такому двоичному ответу на один из двоичных вопросов, передаваемому по каналам связи с помощью физического сигнала, и соответствует минимальное количество информации, которое Клод Э. Шеннон назвал «бит» (binary digit двоичная цифра). Содержащееся в сообщении полное количество информации в битах определяется с учетом количества слов естественного языка (в случае социальной информации), количества знаков в каждом слове и количества двоичных символов (0 или 1), необходимых для выражения каждого знака. Двоичная форма кодирования информации, сейчас основная в дискретных системах типа «автомат автомат», служит арифметической основой проектирования и функционирования дискретных средств вычислительной техники.

  • 711. Закраска гранично-заданной области с затравкой, Машинная графика, C++ Builder 4.0
    Другое Компьютеры, программирование

    Последовательность работы алгоритма для гранично-определенной области следующая:

    1. Координата затравки помещается в стек, затем до исчерпания стека выполняются пункты 2-4.
    2. Координата очередной затравки извлекается из стека и выполняется максимально возможное закрашивание вправо и влево по строке с затравкой, т.е. пока не попадется граничный пиксель. Пусть это Хлев и Хправ, соответственно.
    3. Анализируется строка ниже закрашиваемой в пределах от Хлев до Хправ и в ней находятся крайние правые пиксели всех, не закрашенных фрагментов. Их координаты заносятся в стек.
    4. То же самое проделывается для строки выше закрашиваемой.
  • 712. Замер степени использования процессора
    Другое Компьютеры, программирование

    К моему собственному удивлению результат перевода С на человеческий VB отлично заработал! По-сему, если Вашей программе нужно знать загруженность проца, или если Вы заинтересуетесь доступом в реестр из WinApi32, то Вы можете познакомиться с простеньким примером. Разумеется в полном варианте нужно было бы вставить проверку типа Windows (например через GetWindowsVersion), сворачивание в SysTray и т.п., но в "укороченном" виде Вам будет проще приспособить данную фичу Windows к своим потребностям.

  • 713. Запираемые тиристоры и полевые транзисторы
    Другое Компьютеры, программирование

    Характеристики современных мощных силовых ключей с двусторонним теплоотводомТип прибора ПреимуществаНедостаткиОбласти примененияТрадиционный тиристор (SCR)Самые низкие потери во включённом состоянии. Самая высокая перегрузочная способность. Высокая надёжность. Легко соединяются параллельно и последовательно.Не способен к принудительному запиранию по управляющему электроду. Низкая рабочая частота.Привод постоянного тока; мощные источники питания; сварка; плавление и нагрев; статические компенсаторы; ключи переменного токаGTOСпособность к управляемому запиранию. Сравнительно высокая перегрузочная способность. Возможность последовательного соединения. Рабочие частоты до 250 Гц при напряжении до 4 кВ.Высокие потери во включённом состоянии. Очень большие потери в системе управления. Сложные системы управления и подачи энергии на потенциал. Большие потери на переключение.Электропривод; статические компенсаторы;реактивной мощности; системы бесперебойного питания;индукционный нагревIGCT Способность к управляемому запиранию. Перегрузочная способность та же, что и у GTO. Низкие потери во включённом состоянии на переключение. Рабочая частота - до единиц, кГц. Встроенный блок управления (драйвер). Возможность последовательного соединения.Не выявлены из-за отсутствия опыта эксплуатацииМощные источники питания (инверторная и выпрямительная подстанции линий передач постоянного тока); электропривод (инверторы напряжения для преобразователей частоты и электроприводов различного назначения)IGBTСпособность к управляемому запиранию. Самая высокая рабочая частота (до 10 кГц). Простая неэнергоёмкая система управления. Встроенный драйвер.Очень высокие потери во включённом состоянии.Электропривод (чопперы); системы бесперебойного питания; статические компенсаторы и активные фильтры; ключевые источники питания

  • 714. Запись голоса через микрофон на компьютер
    Другое Компьютеры, программирование

    Как известно, звуковая картадля формирования звука с помощью ЦАП использует DMA (канал прямого доступа к памяти). Вывод звука осуществляется по следующей схеме. Процессор копирует блок звуковых данных (отсчетов) в определенное пространство памяти и сообщает контроллеру DMA и звуковой карте о том, что блок данных хранится по такому-то адресу и его нужно вывести через ЦАП с такой-то скоростью. После этого звуковая карта некоторое время (долю секунды) воспроизводит звук без участия процессора. В это время она напоминает магнитофон, в который вставили кассету и нажали кнопку Play. Когда «лента заканчивается», звуковая карта сообщает процессору о том, что пора вставлять новую. За то время, которое процессор был свободен от выполнения операций, связанных со звуком, он успевает выполнить массу других операций. А заполнить буфер памяти звуковыми данными и включить звуковую карту в режим воспроизведения это для него сущий пустяк. Таким способом экономится 99 % процессорного времени (а значит и производительно сти компьютера). Но просто воспроизводить WAVE-файл посредством DMA это одно, а еще и генерировать при этом звуковые отсчеты это совсем другое. Процессор не может мгновенно заполнить буфер DMA по той простой причине, что сначала надо рассчитать данные, которыми этот буфер будет заполняться. Вычисления, необходимые для синтеза звука, дело непростое. Быстро рассчитать 64 Кбайт (а именно таков максимально допустимый размер буфера DMA) звуковых данных невозможно. Поэтому и возникает задержка на время, необходимое процессору для расчета первой порции звуковых данных. При воспроизведении всего MIDI-файла эта задержка имеет место сразу после нажатия кнопки Play и потому остается незамеченной (все последующие звуки следуют без задержек, или, вернее сказать, одинаково смещены во времени относительно момента нажатия кнопки Play). А вот при игре на MIDI-клавиатуре задержка будет ощущаться при каждом нажатии клавиши.

  • 715. Заражения вирусом программных файлов
    Другое Компьютеры, программирование

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

  • 716. Зарождение криптографии
    Другое Компьютеры, программирование

    Были и другие способы защиты информации, разработанные в античные времена. Древнегреческий полководец Эней Тактика в IV веке до н.э. предложил устройство, названное впоследствии "диском Энея". Принцип его был прост. На диске диаметром 10-15 см и толщиной 1-2 см высверливались отверстия по числу букв алфавита. В центре диска помещалась "катушка" с намотанной на ней ниткой достаточной длины. При зашифровании нитка "вытягивалась" с катушки и последовательно протягивалась через отверстия, в соответствии с буквами шифруемого текста. Диск и являлся посланием. Получатель послания последовательно вытягивал нитку из отверстий, что позволяло ему получать передаваемое сообщение, но в обратном порядке следования букв. При перехвате диска недоброжелатель имел возможность прочитать сообщение тем же образом, что и получатель. Но Эней предусмотрел возможность легкого уничтожения передаваемого сообщения при угрозе захвата диска. Для этого было достаточно выдернуть "катушку" с закрепленным на ней концом нити до полного выхода всей нити из всех отверстий диска.

  • 717. Зарождение современных компьютерных роботов
    Другое Компьютеры, программирование

    Естественно, люди из АТ&Т (American Те1еphоne & Те1еgraph - крупная телефонная компания США), особенно из ее исследовательского филиала - Bell Labs, стали интересоваться триодами. Работавший в то время в Bell Labs Уильям Шокли, как и другие ученые, занимался исследованиями полупроводников. Его интересовало, как изменяются их свойства при внесении в кристаллы примесей. Однажды Шокли осенило. С внесением другихматериалов, высказал идею Уильям, число электронов, необходимых для прохождения электрического тока, должно вырасти. Шокли убедил Bell Labs разрешить ему исследовать это предположение. Он верил, что сможет создать усилитель элемента твердого состояния. В состав его команды вошли ученый-экспериментатор Уолтер Брэттен и теоретик Джон Бардин.

  • 718. Зарубежные статистические пакеты: возможности, недостатки, перспективы развития
    Другое Компьютеры, программирование

    Быстрая разработка приложений - аналитические возможностиВ SAS System имеется средство быстрой разработки приложений на основе объектной технологии - т.н. SAS/EIS. Среди возможностей объектов, предлагаемых для этих приложений, имеются и аналитические возможности: описательная статистика, расчеты обобщающих показателей, прогноз временных рядов, анализ "что-если". Все получаемые аналитические результаты обязательно наглядно представляются графически. Интерактивный матричный языкSAS System располагает, в дополнение к другим языковым средствам, специальный интерактивный матричный язык, который дает возможность осуществлять различные математические расчеты, в том числе и аналитико-статистические расчеты. Приложение ANALYSTЭто приложение, ориентированное на пользователя без специальной статистической подготовки, позволяет быстро осуществить статистический анализ данных, табличное и графическое представление результатовАналитические методы в средствах разведки данныхВ SAS System разработано средство разведки данных (SAS Data Mining Solution), дающее пользователю возможность осуществить весь цикл работы с исходными данными, имеющими большие объемы и невыясненную статистическую структуру.

  • 719. Зарядка и разрядка конденсатора
    Другое Компьютеры, программирование

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

  • 720. Засоби векторної трасировки растрових зображень в Corel Drow
    Другое Компьютеры, программирование

    Опісля більш ніж 20 років Corel Drow Graphics Suite X5 продовжує інноваційний розвиток. Серед нових особливостей цієї версії підтримка багатоядерних процесорів для підвищення швидкості роботи, більша кількість всілякого вмісту і професійних шаблонів, покращувана сумісність з підтримкою більше 100 форматів файлів, перероблена система управління кольором, нові можливості підготовки веб-сервера-графіки (у тому числі підтримка анімації Flash), а також додаткові можливості виводу для друку і Інтернету. Ця версія оптимізована для використання з новітніми операційними системами Windows і продовжує традиції розвитку професійних графічних пакетів для ПК.