пользователей: 24581
предметов: 11057
вопросов: 195523
Конспект-online
оставь конспект в интернете, это поможет тебе в учебе и подготовке к сессии.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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