SCI Библиотека

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

Рассмотрены различные варианты и примеры разработки блок-схем алгоритмов технических задач и способы проверки работоспособности алгоритмов с помощью трассировочных таблиц. Пособие предназначено для студентов направления подготовки 13.03.02 «Электроэнергетика и электротехника».

Данный сборник состоит из трех глав. В первой главе собрано свыше 700 задач, сгруппированных следующим образом: задачи по линейным алгоритмам и программам; задачи по алгоритмам и программам разветвляющихся структур; задачи по циклическим алгоритмам и программам; задачи для компьютерной графики. Во вто-рой главе представлены алгоритмы в текстово-формулой форме или в форме блок-схемы, а также программы на языках программирования Вижуал Бейсик, Делфи и С++ для некоторых задач из первой главы. Настоящий сборник предназначен тем, которые знают хотя бы один из языков или средств программирования и хотят развивать и усовершенствовать свои умения, навыки и искусство по программированию. Также он может служить дополнительным учебным пособием или приложением к учебникам. Учителя высших и средних школ могут использовать его для проведения практических занятий, внеклассных и лабораторных занятий, при подготовке к конкурсам и олимпиадам по предмету информатики.

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

Для чтения книги достаточно знаний в объеме программы средней школы.