пользователей: 21209
предметов: 10450
вопросов: 177346
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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