пользователей: 30398

предметов: 12406

вопросов: 234839

Конспект-online

РЕГИСТРАЦИЯ ЭКСКУРСИЯ

47-66:

»	Методы оптимизации

91-106:

»	Логическое программирование
»	Теоретические основы информатики
»	Вычислительные сети.
»	Визуальное программирование.

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

	1	Понятие информации. Виды информации. Информационные процессы. Непрерывная и дискретная формы представления информации. Способы кодирован
	2	Основные идеи количественной оценки информации: энтропийный, объемный подходы, единицы измерения информации, способы оценки количества
	3	понятие алгоритма в интуитивном смысле, основные свойства алгоритма. Способы представления алгоритмов. Обоснование необходимости формал
	4	понятие сложности алгоритма. Асимптотическая сложность алгоритма. Полиномиальные и реально выполнимые алгоритмы, трудно решаемые задачи, соотношение классов Р и NP задач.
	5	обзор методов построения эффективных алгоритмов, «жадные» алгоритмы как эвристики. Примеры реализации жадных алгоритмов при

16.06.2015; 17:56

хиты: 15605

рейтинг:0

Copyright © 2013-2024. All Rights Reserved.

помощь