+7(904)3314610

Система счисления Фибоначчи, реализация на C++

баннер статьи

Дата:

Недалеко от побережья Лигурийского моря, в одном из древних городе средневековой Европпы, что раскинулся на берегах реки Арно, жил выдающийся математик Леонардо Пизанский (около 1170 года, Пиза — около 1250 года, там же), более известный под прозвищем Фибоначчи. Леонардо Пизанский никогда не называл себя Фибоначчи; этот псевдоним был дан ему позднее, предположительно Гийомом Либри (Guglielmo Libri Carucci dalla Sommaja) в 1838 году. Слово Fibonacci — сокращение от двух слов «filius Bonacci», появившихся на обложке «Книги Абака»; они могли означать либо «сын Боначчо», либо, если интерпретировать слово Боначчи как фамилию, «сын Боначчи». Согласно третьей версии, само слово Боначчи нужно понимать как прозвище, означавшее «удачливый». Сам он обычно подписывался Боначчи; иногда он использовал также имя Леонардо Биголло — слово bigollo на тосканском наречии значило «странник», а также «бродяга» [1].... далее

Постановка задачи оптимизации распределённых вычислительных систем

баннер статьи

Дата:

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

Разработка и исследование многомерных математических моделей с использованием систем компьютерной алгебры

баннер статьи

Дата:

Учебное пособие составлено в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению 211000 «Конструирование и технология электронных средств» и Государственным стандартом общего образования. Предназначено для студентов обучающихся техническим специальностям.
Учебное пособие адресовано студентам, обучающимся в НИУ ИТМО по специальности 211000.68 «Технология и инструментальные средства проектирования электронных средств».... далее

Проектирование и технологическая подготовка сетей станций вертикального зондирования ионосферы

баннер статьи

Дата:

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

Эффективное сжатие изображений на базе дифференциального анализа

баннер статьи

Дата:

В данной работе предложен метод сжатия изображений на основе анализа дифференциальной структуры. Изначально была поставлена задача разработки метода сжатия специфических высококонтрастных космических снимков с целью сокращения дорогостоящего трафика связи с космическими аппаратами. В результате разработки, выполненной на базе СПб НИУ ИТМО, был получен новый метод сжатия изображений на основе анализа дифференциальной структуры. Полученный метод показал возможность применения к широкому классу графических изображений в частности, и полевых структур, в общем. В работе рассмотрены концепция метода, варианты программной реализации, дополнительные приёмы, позволяющие повысить эффективность метода, а так же примеры использования и некоторые численные оценки. Данный метод сжатия может быть применён для статических и динамических (видео) изображений. Заложенные в основу концепции сжатия принципы позволяют создавать многопоточные вычислительные решения как на аппаратно-программном, так и только на аппаратном уровне. Вычислительную сложность ядра алгоритма сжатия (в самой простой реализации) можно оценить как произведение линейных размеров статического изображения. Степень сжатия изображений на базе анализа дифференциальной структуры сопоставима со степенью сжатия JPEG, при этом качество полученных изображений по численным критериям (MSE, PSNR, SNR) выше, что может быть существенным для машинной обработки изображений. Для сжатия требуется относительно малое число операций, что может положительно сказаться на разгрузке вычислительных мощностей космических аппаратов, осуществляющих передачу изображений.... далее