Алгоритмы - ТОП 50 лучших книг

Курс «Информатика» рассчитан на обучение в течение четырёх лет в объёме 34 ч в год. Программа курса предусматривает несколько различных вариантов работы, в том числе как с использованием средств ИКТ, так и бескомпьютерный вариант. В материалы каждого года обучения входят учебник, рабочая тетрадь, тетрадь проектов, компьютерная составляющая и методическое пособие для учителя. Электронная версия книги для учителя размещена на сайтах: www.int-edu.ru; www.prosv.ru. По вопросам, связанным с содержанием учебника и компьютерной составляющей, обращайтесь к Рудченко Татьяне Александровне по адресу rudchenkol@yandex.ru.

Излагаются новые полезные для практики идеи и достижения, помогающие легко и быстро освоить алгоритмы. Дается систематизированное изложение основных понятий и методов алгоритмизации. Книга содержит общедоступный практический курс, позволяющий существенно ускорить разработку, анализ и проверку алгоритмов, облегчить проектирование сложной деятельности. Ведется наглядное обучение на примерах. Читатель быстро привыкает к самостоятельному осмысленному составлению алгоритмов. Использованы доходчивые и привлекательные чертежи алгоритмов (дракон-схемы), значительно облегчающие усвоение материала. Книга богато иллюстрирована. Почти триста наглядных схем и рисунков, выполненных по принципу «Посмотрел – и сразу понял!», окажут читателю неоценимую помощь. Книга предназначена для начинающих и профессионалов, а также для самостоятельного изучения.

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

Изложен материал основного курса «Математическая логика и теория алгоритмов», читаемого на факультете «Автоматизации и информатики (АИ)» МГГУ: основные понятия, относящиеся к семантике формализованных логико-математических языков; математическая логика, исчисление высказываний и предикатов, элементы теории множеств, основы теории моделей и алгоритмов. Показано практическое использование алгебры к задачам математической логики. Для студентов вузов, обучающихся по направлениям 552800, 654600 «Информатика и вычислительная техника», специальности 220200 «Автоматизированные системы обработки информации и управления».

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

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

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

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

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

В сборник избранных трудов Л.Г.Хачияна вошли наиболее значительные работы по сложности задач линейного и математического программирования, а также по теории дуализации и генерации. Подробно, в нескольких авторских вариантах, изложен открытый Л.Г.Хачияном полиномиальный алгоритм решения задачи линейного программирования – фундаментальный вклад Л.Г.Хачияна в математическое программирование. Книга будет полезна специалистам в области математического программирования и теории сложности, аспирантам и студентам.

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

В статье представлен предельный алгоритм нормирования на инфраструктурном объекте (организации) Калининградской области. Дано описание основных этапов методики нормирования, основанной на предельном алгоритме, представлены экспериментальная проверка и экономическая оценка методики. Для реализации методики нормирования разработана программа в системе MatLab. Приведены результаты экспериментальной проверки и экономической оценки методики. Для инфраструктурного объекта за последние пять лет предельный алгоритм превосходит отдельно взятые методы нормирования, как правило, на 50–80%. Минимальное зарегистрированное отклонение составляет 16,5%. Разработанная методика нормирования использовалась для составления программы нормирования ЭП подразделений инфраструктурного объекта на перспективу 6 лет.

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

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

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

Авторами приведено общее описание метода циклического декодирования БЧХ-кода. Представлена структура декодера БЧХ-кода (15, 7, 5), исправляющего двукратные независимые ошибки на основе метода циклического декодирования с применением классического алгоритма деления полиномов и последовательного вычисления синдромов ошибок. Приведена схема классического алгоритма, реализованного на регистрах сдвига с линейной обратной связью. Указаны недостатки приведенной структуры, а также пути их устранения. Представлена структура быстродействующего декодера БЧХ-кода с применением матричного алгоритма деления полиномов и параллельным вычислением синдромов ошибок. Описан принцип матричного деления, применяемого для ускорения вычисления остатков от деления кодового слова на образующий полином. Проведено сравнение быстродействия устройств декодирования, на основе которого можно сделать вывод о преимуществе предлагаемого устройства по скорости декодирования примерно в 1182 раза.

Монография посвящена бурно растущей области компьютерного зрения – разработке алгоритмов и систем, основанных на бионических принципах. Рассматриваются особенности пространственно-неоднородного (фовеального) зрения живых организмов и искусственных систем. Работа выполнена при финансовой поддержке Министерства науки и высшего образования РФ в рамках Постановления Правительства РФ от 09.04.2010 № 218, проект «Создание программного комплекса для управления человеческим капиталом на основе нейротехнологий для предприятий высокотехнологичного сектора Российской Федерации» (шифр 2019-218-11-8185, внутренний номер ХД/19-22-НЙ).

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

Учебник входит в состав УМК по информатике для 7-9 классов, включающего авторскую программу, учебники, электронные приложения, методическое пособие, рабочие тетради, сборники задач и другие компоненты. УМК может использоваться после вводного курса информатики в 5-6 классах или полностью самостоятельно обеспечивать освоение обязательного курса информатики в 7-9 классах, поддерживая базовую (1 ч/нед.) модель изучения предмета на уровне основного общего образования. Содержание учебника структурировано по темам «Системы счисления», «Элементы математической логики» (тематический раздел «Теоретические основы информатики»), «Основы алгоритмизации», «Начала программирования» (тематический раздел «Алгоритмы и программирование»). Теоретический материал поддержан развёрнутым аппаратом организации усвоения изучаемого материала, направленным на достижение обучающимися личностных, метапредметных и предметных образовательных результатов, обеспечивающим подготовку школьников к государственной итоговой аттестации по инфор…

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

Пятая книжка серии «Школьные математические кружки» посвящена задачам о взвешиваниях и предназначена для занятий со школьниками 6–9 классов. В неё вошли разработки семи занятий математического кружка с подробно разобранными примерами различной сложности, задачами для самостоятельного решения и методическими указаниями для учителя. Приведены также дополнительные задачи. Для удобства заключительная часть книжки сделана в виде раздаточных материалов. Книжка адресована школьным учителям математики и руководителям математических кружков.

Восьмая книжка серии «Школьные математические кружки» посвящена основным понятиям и фактам, которые связаны с делимостью целых чисел: признакам делимости, простым и составным числам, алгоритму Евклида, основной теореме арифметике и т. п. Она предназначена для занятий со школьниками 7–9 классов. В книжку вошли разработки восьми занятий математического кружка с подробно изложенным теоретическим материалом, примерами задач различного уровня трудности, задачами для самостоятельного решения и методическими указаниями для учителя. Ко всем задачам каждого занятия приведены подробные решения. Кроме того, в приложениях сформулированы две ещё не решённые проблемы из этого раздела математики, а также приведены примеры исследовательских задач. Книжка адресована школьным учителям математики и руководителям математических кружков. Надеемся, что она будет интересна школьникам и их родителям, студентам педагогических вузов, а также всем любителям элементарной математики.

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

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

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

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

При разработке и тестировании цифровых алгоритмов и систем весьма актуальной является задача оценки качества изображений. На сегодняшний день единого метода оценки качества изображений нет. Все существующие методы оценки делятся на два класса: субъективные (экспертные) и математические (метрики). Использование экспертного подхода позволяет получить достаточно качественную оценку, но на практике является довольно затратным и длительным процессом, особенно в случае большого количества изображений. Применение математических методов избавляет от указанных недостатков, но даёт менее точный результат, поэтому нужно выбрать наиболее точный метод. Сравнение PSNR, MSE и SSIM с экспертной оценкой DSIS показало, что SSIM дает достаточно адекватную оценку. Но для использования в экспериментах на кластерных вычислительных системах необходимо её программная реализация. Написанная автором программа на C для кластерной системы СКК ТПУ «СКИФ-политех» позволила усовершенствовать алгоритм вейвлет-сжатия QWC.

В последнее время увеличился интерес к инструментальным средствам имитационного моделирования (simulation systems). Это связано с тем, что далеко не всегда исследуемые процессы можно описать математическими моделями, а если и можно, то с существенными допущениями, приводящими к значительным погрешностям, а иногда – к абсурдным результатам. Для создания имитационной модели не нужны громоздкие математические выражения, которые, часто, либо неизвестны, либо описывают отдельные идеализированные случаи. Пакеты имитационного моделирования предоставляют разработчику модели возможность наблюдения пространственной динамики процесса: GPSS World, Vensim, Pilgrim и др. Для моделирования экономических процессов часто используют пакет Pilgrim в связи с развитыми в нем возможностями создания дискретно-непрерывных моделей экономического назначения, а также «способностями» имитации не только временной, но и пространственной, а также финансовой динамики. В статье изложены основные концептуальные положения и моделирующие фу…

Согласно исследованиям Berkley, объём информации в Интернете по состоянию на 2003 год оценивался в 258,85 терабайта, и это только общедоступные данные. По данным Internet World Stats, рост аудитории Интернета с 2003 по 2007 год составил 117% (на декабрь 2007 года аудитория оценивалась в 1,3 млрд человек). Ввиду высокой хаотичности информации в Интернете наиболее эффективным методом поиска является полнотекстовый поиск. Имея минимальное представление об алгоритмах работы поисковых роботов, можно оптимизировать веб-страницу таким образом, что ссылка на нее будет всплывать на первых местах по запросам, к которым она не имеет никакого отношения. Кроме того, имеется ещё одна проблема: ни одна поисковая машина не обеспечивает обратной связи с пользователем. Ленивый запрос включает параметры искомой информации, а также время, в течение которого результат будет актуален (будет интересовать пользователя). При поступлении подходящей (релевантной запросу) информации пользователь уведомляется об этом удобным для него…

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

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

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

В настоящее время используются десятки видов компьютерного моделирования. Особую популярность завоёвывает так называемое имитационное моделирование. Имитационной моделью называется специальный программный комплекс, который позволяет имитировать деятельность какого-либо сложного объекта. Он запускает в компьютере параллельные взаимодействующие вычислительные процессы, которые являются по своим временным параметрам аналогами исследуемых. В странах, занимающих лидирующее положение по созданию новых компьютерных систем и технологий, направление Computer Science использует именно такую трактовку имитационного моделирования. Особую популярность приобрела аналоговая разновидность имитационного моделирования – симуляция (англ. simulation) реальных процессов в памяти компьютера в виртуальном времени (в модельном времени, не связанном с реальным какими-либо масштабами). Симулятор – это главное программное обеспечение, которое позволяет корректно и точно моделировать исследуемые процессы в виртуальном времени. Модел…

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

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

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

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

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

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

Изложена современная теория масштабирования числовых данных и арифметических операций в ЦВМ с фиксированной запятой. Приведена инженерная методика проектирования ассемблерных программ для вычислительных алгоритмов. Работоспособность методики подтверждают примеры ассемблерных программ с подробным анализом результатов. Содержание учебного пособия соответствует курсу лекций, которые автор читает в Калужском филиале МГТУ им. Н. Э. Баумана для студентов направления подготовки «Информатика и вычислительная техника». Для студентов, инженеров и аспирантов кибернетических специальностей.

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

Рассмотрен один из алгоритмов кластеризации массивов данных – FCM. Целью FCM (Fuzzy Classifier Means) является автоматическая классификация множества объектов, которые задаются векторами признаков в пространстве признаков. Другими словами, такой алгоритм определяет кластеры и соответственно классифицирует объекты. Кластеры представляются нечеткими множествами, и, кроме того, границы между кластерами также являются нечеткими. Предложен вариант параллельного выполнения этого алгоритма для сокращения времени кластеризации.

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

Книга содержит один из курсов математики в задачах, на протяжении ряда лет используемых в 57 школе города Москвы. В представленном виде курс преподавался классу «В» 2008 года выпуска. Часть 1 состоит из тем, изучавшихся в 8 классе. Задания снабжены решениями и комментариями. Многие сюжеты (листки) могут изучаться независимо. Книга адресована учителям математики, работающим в математических классах, руководителям кружков и факультативов и всем, кто интересуется обучением старшеклассников математике вне школьной программы.

Аппаратная поддержка транзакционной памяти становится доступной в новейших процессорах. В статье описывается реализация набора инструкций RTM в функциональном симуляторе Wind River® Simics. Цель работы – обеспечение корректного исполнения новых инструкций и сохранение высокой скорости работы симулятора, которую может продемонстрировать Simics.

Восьмая книжка серии «Школьные математические кружки» посвящена основным понятиям и фактам, которые связаны с делимостью целых чисел: признакам делимости, простым и составным числам, алгоритму Евклида, основной теореме арифметике и т. п. Она предназначена для занятий со школьниками 7–9 классов. В книжку вошли разработки восьми занятий математического кружка с подробно изложенным теоретическим материалом, примерами задач различного уровня трудности, задачами для самостоятельного решения и методическими указаниями для учителя. Ко всем задачам каждого занятия приведены подробные решения. Кроме того, в приложениях сформулированы две ещё не решённые проблемы из этого раздела математики, а также приведены примеры исследовательских задач. Книжка адресована школьным учителям математики и руководителям математических кружков. Надеемся, что она будет интересна школьникам и их родителям, студентам педагогических вузов, а также всем любителям элементарной математики.

Книга представляет собой практический курс для обучения программированию, основную часть которого составляет подборка около 200 задач. В ней делается попытка показать, как обучить программированию в школе за 16 уроков. Рассмотрены все алгоритмы из перечня, входящего в «Требования к уровню подготовки выпускников» согласно нормативным документам ЕГЭ. Большинство приведенных задач предполагают проверку их решений на системе тестов. Автоматическая проверка решений задач будет организована на сайте informatics.mccme.ru. Книга предназначена для учителей информатики и старшеклассников, изучающих информатику на профильном уровне или готовящихся к ЕГЭ по информатике. Пособие может быть использовано на кружковых и факультативных занятиях, а также в школах с углубленным изучением математики и информатики при изучении программирования учениками 8—9 классов.

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

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

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