пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
 РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Теоретические основы информатики

1 99. Понятие информации. Виды информации. Информационные процессы. Непрерывная и дискретная формы представления информации. Способы кодирования информации и их особенности.
2 100. Основные идеи количественной оценки информации: энтропийный, объемный подходы, единицы измерения информации, способы оценки количества информации.
3 101. понятие алгоритма в интуитивном смысле, основные свойства алгоритма. Способы представления алгоритмов. Обоснование необходимости формализации понятия алгоритма, основные схемы формализации.
4 102. понятие сложности алгоритма. Асимптотическая сложность алгоритма. Полиномиальные и реально выполнимые алгоритмы, трудно решаемые задачи, соотношение классов Р и NP задач.
5 103. обзор методов построения эффективных алгоритмов, «жадные» алгоритмы как эвристики. Примеры реализации жадных алгоритмов при решении задач на графах: задача «коммивояжера», посторенние минимальногого остового дерева.
16.06.2015; 17:56
хиты: 16062
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь