- 1711. Алгоритм Хаффмана
Метод сжатия данных Хаффмана или минимально-избыточный префиксный код. Принцип работы алгоритма Хаффмана. Подсчет каждого символа из расширенного набора ASCII. Формирование мнимой компоновки между кодами по убыванию. Степень сжатия кодируемого файла.
- 1712. Алгоритм Хаффмана
Обозначение и наименование программы (алгоритм Хаффмана), реализующей алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Программное обеспечение, необходимое для функционирования программы. Языки программирования. Листинг.
- 1713. Алгоритм Шеннона-Фано
Изучение принципов кодирования информации Шеннона-Фано. Определение понятия "сжатие данных" как алгоритма эффективного кодирования информации, при котором она занимает меньший объем памяти. Выполнение сжатия предложения, построение результирующего дерева.
- 1714. Алгоритм Шеннона-Фано
Особливості одного з перших алгоритмів стиснення, який сформулювали американські вчені Шеннон і Фано. Методика побудови кодування Шеннона-Фано за допомогою дерева. Розмітка гілок кодового дерева. Відмінності між кодом Хаффмана та кодом Шеннона-Фано.
- 1715. Алгоритм шифрования
Ознакомление с историей использования криптографии. Виды алгоритмов шифрования и расшифровки данных. Принципы распределение частот в процессе превращения открытого текста в зашифрованный. Использование дешифровальных ключей и дайджестов сообщений.
- 1716. Алгоритм шифрования RC4
RC4 как один из широко распространенных алгоритмов потокового шифрования. Сущность, строение и описание алгоритма. Генератор ключевого потока RC4 и алгоритм инициализации. Исследования Руза и восстановление ключа из перестановки, манипуляция битами.
Общие сведения о Twofish как алгоритме шифрования с размером блока 128 бит и длиной ключа до 256 бит. Технические особенности и возможности криптопреобразования Адамара в алгоритме шифрования Twofish. Криптоанализ функций образования ключей в алгоритме.
Алгоритм, принятый в качестве стандарта шифрования в Российской Федерации и его реализации для процессоров семейства Intel x86, а также обсуждение вопросов его использования. Основной шаг криптопреобразования. Требования к качеству ключевой информации.
Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
Определение алгоритма, его свойства, система команд. Графическое и словесное описание алгоритма. Базовые структуры блок-схем, линейные и разветвляющиеся, циклические структуры, типы циклов. Предопределенные процессы, рекурсия, рекурсивные подпрограммы.
Происхождение терминов алгоритм и алгебра. Основные команды MS DOS. Стандартные расширения имён файлов. Шрифты: основные характеристики. Специальные средства ввода текста. История развития текстовых процессоров. Проблема искусственного интеллекта.
Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
Опис структури з ім'ям Timetable, що містить поля Nazv, Numr, Date, Time. Створення та апробація програми для впорядкування записів за номерами поїздів та виведення на екран інформації про поїзди, дата відправлення яких уведена з допомогою клавіатури.
Розробка, дослідження алгоритмів фільтрації зображень, спотворених шумом, на основі адаптації до локальної структури з використанням робастних оцінок параметрів моделі зображення. Піраміда зображення з роздільною здатністю на основі робастної регресії.
Характеристика особливостей cloud-мереж, які надають користувачам програмні, апаратні ресурси і інтернет-сервіс. Визначення сутності центру обробки даних. Вивчення залежності часу пошуку оптимального маршруту від сумарної затримки на інтерфейсах.
Растрове розгорнення ліній. Побудова довільної кривої, заданої як таблиця, на множині не рівновіддалених вузлів за допомогою сплайнів, що згладжують. Зафарбування внутрішньої області довільного неопуклого багатокутника за допомогою методу сканування.
Дослідження структур семантичних онтологічних баз знань для визначення структур оптимального типу, в яких системно поєднуються дані різних етапів контекстного аналізу текстів. Розробка програмно-алгоритмічних засобів семантичної обробки текстів.
- 1728. Алгоритми та виконавці
Команди, які може виконувати виконавець, утворення системи команд виконавця. Виконання алгоритмів, алгоритм розміщення нового виконавця на сцені. Призначення інструментів графічного редактора. Приклади різних пристроїв, які також виконують команди.
Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
Вибір оптимального маршруту на телекомунікаційній мережі. Врахування імовірності занятості ліній зв’язку. Вивчення фактичного стану для складання найкоротшого чи достатнього по пропускній спроможності каналу між абонентами у телекомунікаційній мережі.
Алгоритм, его определение, основные свойства, способы описания и построения. Виды алгоритмов: линейный, разветвляющийся, циклический. Языки и виды программирования: алгоритмическое или модульное, структурное, объектно-ориентированное программирование.
Функция в программировании - фрагмент кода или алгоритма. Типы, имена и количество ее параметров. Выполнение определенной последовательности операций. Перегрузка функций как один из способов реализации полиморфизма в С++. Создание шаблона swapargs.
Понятие алгоритма и его свойства. Способы их описания. Основные алгоритмические конструкции. Простые и структурированные типы данных. Классификация и обзор языков программирования. Методы проектирования программ. Жизненный цикл программного обеспечения.
Понятие алгоритма и алгоритмических конструкций. Исполнение и анализ фрагментов программ на различных языках программирования. Понятие и блок-схема циклов и двумерных массивов, их обработка. Оценка скорости работы алгоритмов. Работа с исполнителями.
Понятие алгоритма как описания последовательности операций, необходимых для решения поставленной задачи. Характеристика основных свойств: дискретность, точность, массовость. Определение эффективности алгоритмов временной сложностью, способы записи.
Алгоритм как предписание, задающее процесс преобразования информации в виде последовательности дискретных шагов, приводящих за конечное число их применений к результату. Принципы его составления и описания. Простые и структурированные типы данных.
Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
Характеристика компиляции и интерпретатора. Языки программирования для Интернет и баз данных. Арифметические операции и выражения. Область видимости переменных. Повторяющиеся вычисления. Цикл с неизвестным числом повторений. Операторы присваивания.
Особенности решения задач по работе с числовыми массивами с помощью программы, реализованной на персональном компьютере. Использование языка C++ для написания программы. Последовательность действий при работе с программой, дружественный интерфейс.