Академический Документы
Профессиональный Документы
Культура Документы
Формула Шеннона
Пример:
P1 = 1/2 P2 = 1/4 P3 = 1/8 P4 = 1/8
Информацио́ нная энтропи́ я — мера неопределённости
некоторой системы (в статистической физике или теории
информации), в частности непредсказуемость появления
какого-либо символа первичного алфавита
Полустатические структуры
•Стеки
•Очереди
•Деки
•Строки
МОДЕЛИ ОБЪЕКТОВ
Предметные (натурные):
- подобия
- тренажёры
- эрзацы
Информационные:
- непрерывные
- знаковые
Классификация моделей по области использования:
• Учебные модели
• Научно-технические модели
• Игровые модели
• Имитационные модели
• Дискретность
• Детерминированность (определённость)
• Понятность
• Завершаемость (конечность)
• Массовость
• Результативность
Алгоритмизация – процесс разработки алгоритма для
решения задачи
Виды алгоритмов:
• Линейные
• Разветвлённые
• Циклические
Алгоритмизация – процесс разработки алгоритма для
решения задачи
Виды алгоритмов:
• Линейные
• Разветвленные
• Циклические
Ветвление – в структуру алгоритма входит условие, в
зависимости от выполнения или невыполнения которого
реализуется та или иная последовательность команд
Алгоритмическая структура выбор применяется для
реализации ветвления со многими вариантами серий
команд
Цикл – алгоритм, отдельные действия в котором
многократно повторяются. Обязательно есть параметр
цикла – величина, с изменением значения которой
связано многократное выполнение действий
Цикл со счётчиком – заранее известно, какое число
повторений цикла необходимо выполнить