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




НазваниеТеоретические основы информатики
Дата публикации22.02.2014
Размер8.73 Kb.
ТипДокументы
skachate.ru > Информатика > Документы
Теоретические основы информатики

Понятие информации. Информационные процессы. Непрерывная и дискретная формы представления информации. Количество и единицы измерения информации. ЭВМ как универсальное средство обработки информации.

Понятие алгоритма, его основные свойства. Исполнитель алгоритмов. Способы представления алгоритмов. Рекурсия и итерация. Понятие сложности алгоритма. Асимптотическая сложность алгоритма. Реально выполнимые алгоритмы. Полиномиальные алгоритмы. Совпадение классов полиномиальных и реально выполнимых алгоритмов. Основные методы разработки эффективных алгоритмов (метод балансировки, динамическое программирование, изменение представления данных). Исчерпывающий поиск. Сложность задачи. Верхние и нижние оценки. Понятие трудной задачи.

Моделирование как основной метод научного познания. Различные виды моделей.

Дискретный характер ЭВМ.

Алгоритмы оптимизации на сетях и графах. Понятие жадного алгоритма. Матроиды. Теорема Радо-Эдмондса. Приближенные комбинаторные алгоритмы, оценка их точности. Апроксимируемость трудных задач.

Похожие:

Теоретические основы информатики iconПрограмма вступительного экзамена в аспирантуру по специальности...
Программа предназначена для лиц, поступающих в аспирантуру по специальности 05. 13. 17 «Теоретические основы информатики». Вступительный...
Теоретические основы информатики iconНа семинаре были рассмотрены следующие вопросы: Теоретические основы урока информатики и икт
Анализ виртуального семинара по теме: «Подготовка, проведение и анализ уроков информатики по учебным курсам Комплексной образовательной...
Теоретические основы информатики iconРабочая учебная программа дисциплины Теоретические основы информатики...
Целью курса является овладение понятийно-терминологической базой современной теоретической информатики, теориями и методами исследования...
Теоретические основы информатики iconКонтрольная работа по дисциплине Теоретические основы реструктуризации предприятий
Гоу впо московский государственный университет экономики, статистики и информатики (мэси)
Теоретические основы информатики iconПримерная программа дисциплины теоретические основы информатики рекомендуется...
Целью курса является овладение понятийно-терминологической базой современной теоретической информатики, теориями и методами исследования...
Теоретические основы информатики iconВопросы к экзамену по информатике 2012-2013 I семестр
Понятие Информатики как науки. История возникновения информатики. Предмет Информатики. Основные направления информатики
Теоретические основы информатики iconРекомендации по написанию дкр по дисциплине Теоретические основы начального курса математики
Цель написания дкр – углубленное изучение дисциплины «Теоретические основы начального курса математики с методикой преподавания»
Теоретические основы информатики icon1. Математические основы информатики

Теоретические основы информатики iconКурсовая работа по дисциплине: «Основы менеджмента»
Теоретические основы и характеристика коммуникаций в деятельности современного менеджера
Теоретические основы информатики icon1. Определение информатики, составные части и краткая история развития 3
Классификация технических средств информатики и их краткая характеристика. Технические средства информатики 3

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница