Программа дисциплины «Теоретические основы информатики» для направления 080700. 62 «Бизнес информатика» подготовки бакалавров 1 курс - gozda.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Программа дисциплины «Теоретические основы информатики» для направления 080700. 62 - страница №1/1

Правительство Российской Федерации

Федеральное государственное автономное образовательное учреждение высшего профессионального образования



Национальный исследовательский университет

Высшая школа экономики
Факультет бизнес - информатики

Программа дисциплины

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


для направления 080700.62 – « Бизнес – информатика»

подготовки бакалавров 1 курса



Автор д.т.н., с.н.с. А.П.Кирсанов


Рекомендовано секцией УМС Одобрено на заседании

Секция «Бизнес-информатика» кафедры бизнес-аналитики

Председатель Зав. кафедрой ______________ Ю.В.Таратухина ______________ Т.К.Кравченко

«____» ________________ 2011 г. «____» _______________ 2011 г.




Утверждено Ученым советом

факультета бизнес-информатики

Ученый секретарь

_________________ В.А.Фомичев

«____» _________________2011 г.

Москва – 2011



1. Цели и задачи дисциплины: Освоение теоретических основ информатики, необходимых для изучения, понимания и разработки прикладных информационных технологий и систем.
2. Место дисциплины в структуре ООП: дисциплина относится к математическому и естественнонаучному циклу;

приступая к изучению дисциплины, студенты должны знать основы линейной алгебры (матрицы и матричные операции, векторные пространства, системы линейных уравнений и методы их решения, пространство решений) дискретной математики (множества, отношения, операции над отношениями, графы, деревья), комбинаторики (основные комбинаторные объекты и комбинаторные тождества), теории вероятности (понятие вероятности, дискретные случайные величины и их вероятностные распределения, математическое ожидание случайной величины);



дисциплина является предшествующей для дисциплин: Основы формальной лингвистики, Базы, данных, Информационная безопасность, Распределенные системы, Архитектура корпоративных информационных систем.
3. Требования к результатам освоения дисциплины:

    Процесс изучения дисциплины направлен на формирование следующих компетенций:

готовность использовать основные информационные технологии в профессиональной деятельности, применять методы теоретического и экспериментального исследования; владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей еѐ достижения; способность анализировать и моделировать социально-значимые процессы, происходящие в обществе, и прогнозировать возможное их развитие в будущем
В результате изучения дисциплины студент должен:

Знать: – теоретические основы информатики и тенденции её развития, принципы реализации процессов передачи, хранения, поиска и обработки информации, основные области применения информационных технологий;

Уметь: – теоретически обосновывать выбор путей реализации информационных технологий и оценивать их эффективность для конкретных условий применения;
Правительство Российской Федерации >>
Государственный университет – Высшая школа экономики Программа дисциплины Информационные системы в организациях для направления 080700.68 Бизнес-информатика подготовки магистра Правительство Российской Федерации Государственное образовательное бюджетное учреждение высшего профессионального образования «Государственный университет - Высшая школа экономики» Нижегородский филиал Факультет Бизнес-информатики и прикладной математики Программа дисциплины Информационные системы в организациях  для направления 080700.68 «Бизнес-информатика» подготовки магистра Автор программы: Шутов А.А., ст. преподаватель, ashutov@hse.ru Одобрена на заседании кафедры Информационных систем и технологий «___»____________ 2010 г Зав. кафедрой Э.А. Бабкин Рекомендована секцией УМС «Математика и информатика» «___»____________ 2010 г Председатель В.М. Демкин Утверждена УМС НФ ГУ-ВШЭ «___»_____________2010 г. Председатель Л.Г. Макарова ____________________ Нижний Новгород, 2010 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080700.68 «Бизнес-информатика», обучающихся по магистерской программе «Бизнес-информатика». Программа разработана в соответствии с: ФГОС направления 080700 Бизнес-информатика, степень (квалификация) — магистр бизнес-информатики. Образовательной программой 080700.68 Бизнес-информатика. Рабочим учебным планом университета по направлению подготовки 080700.68 Бизнес-информатика, утвержденным в 2010г. 2Цели освоения дисциплины Целями освоения дисциплины «Информационные системы в организациях» является освещение ключевых вопросов, связанных с информатизацией современного общества и использованием автоматизированных информационных технологий и систем для повышения эффективности экономической и управленческой деятельности. 3Компетенции обучающегося, формируемые в результате освоения дисциплины В результате освоения дисциплины студент должен:


Владеть: – методами создания и исследования моделей информационных процессов.
4. Объем дисциплины и виды учебной работы

Вид учебной работы


Правительство Российской Федерации >>
Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет бизнес-информатики и прикладной математики Программа дисциплины «Теоретическая информатика» для направления 080500.62 «Бизнес-информатика» подготовки бакалавра Автор программы: Логвинова К.В., к.ф.-м.н., профессор, klogvinova@hse.ru Одобрена на заседании кафедры «___»____________ 2013 г Зав. кафедрой _______________________ Рекомендована секцией УМС «Информатика» «___»____________ 2013 г Председатель Визгунов А.Н. _______________________ Утверждена УМС НИУ ВШЭ – Нижний Новгород «___»_____________2013 г. Председатель Петрухин Н.С. _______________________ Нижний Новгород, 2013 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080500.62 «Бизнес-информатика» подготовки бакалавра. Программа разработана в соответствии с: ОС ГОБУ ВПО ГУ-ВШЭ для направления подготовки бакалавра 080500.62 «Бизнес-информатика»; ООП для направления подготовки бакалавра 080500.62 «Бизнес-информатика»; Рабочим учебным планом университета для направления подготовки бакалавра 080500.62 «Бизнес-информатика», утверждённым в 2010 г. 2Цели освоения дисциплины Целями освоения дисциплины «Теоретическаяинформатика» являются изучение понятийного аппарата и применение полученных знаний к анализу математических моделей в различных предметных областях. 3Компетенции обучающегося, формируемые в результате освоения дисциплины В результате освоения дисциплины студент должен: Знать основные методы, применяющиеся в дискретной математике Уметь применять эти методы на практике Иметь навыки (приобрести опыт) решения задач, возникающих в различных прикладных областях В результате освоения дисциплины студент осваивает следующие компетенции: Компетенция Код по ФГОС/ НИУ Дескрипторы – основные признаки освоения (показатели достижения результата) Формы и методы обучения, способствующие формированию и развитию компетенции

Всего часов / зачетных единиц

Семестры













Аудиторные занятия (всего)

108/3

Правительство Российской Федерации >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Архитектура предприятия» для направления 38.04.05 «Бизнес-информатика» подготовки магистра Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет бизнес - информатики Программа дисциплины Совершенствование архитектуры предприятия по направлению подготовки 38.04.05 БИЗНЕС-ИНФОРМАТИКА Уровень подготовки: Магистр Автор программы: Понфиленок М.В., преподаватель, E-mail: ponfilenok@hse.ru Казанцев Н.С., преподаватель, E-mail: nkazantsev@hse.ru Горчаков Я.В., доцент, E-mail: jagorchakov@hse.ru Худобин Е.И. преподаватель Одобрена на заседании кафедры Моделирования и оптимизации бизнес-процессов «___» ____________ 20 г Зав. кафедрой А.И. Громов Рекомендована секцией УМС факультета бизнес-информатики «___»____________ 20 г Председатель Утверждена УС факультета факультета бизнес-информатики «___»_____________20 г. Ученый секретарь ________________________ [подпись] Москва, 2014 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 38.04.05 «Бизнес-информатика» подготовки магистра. Программа разработана в соответствии с: Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики», уровень подготовки: магистр, утвержденным Ученым советом НИУ ВШЭ, Протокол от 24.06.2011 г. № 26; Рабочим учебным планом НИУ ВШЭ по направлению 38.04.05 бизнес-информатика подготовки магистра 1 курса, утвержденным в 2014 г. Цели освоения дисциплины

2










В том числе:

-

-

-

-

-

Лекции

30

2




Правительство Российской Федерации >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Проектирование информационных систем» для направления 38.04.05 «Бизнес-информатика» подготовки магистра Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет бизнес-информатики Программа дисциплины Проектирование информационных систем (адаптационный курс) по направлению подготовки 38.04.05 БИЗНЕС-ИНФОРМАТИКА Уровень подготовки:Магистр Автор программы: Грекул В.И., к.т.н., профессор, grekoul@hse.ru Коровкина Н.Л., доцент, nkorovkina@hse.ru Одобрена на заседании кафедры корпоративных информационных систем « » сентября 2014 г Зав. кафедрой. Грекул В.И. ________________________ Рекомендована секцией УМС «Бизнес-информатика» «___»____________ 2014 г Председатель Таратухина Ю.В. ________________________ Утверждена УС факультета бизнес-информатики «___»_____________2014 г. Ученый секретарь Фомичев В.А. ________________________ Москва, 2014 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 38.04.05 «Бизнес-информатика» подготовки магистра. Программа разработана в соответствии: с образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики», уровень подготовки: магистр, утвержденным 26.06.2011; рабочим учебным планом университета по направлению 38.04.05 бизнес-информатика подготовки магистра для магистерской программы «Бизнес-информатика», специализация «Управление жизненным циклом информационных систем», специализация «Бизнес-аналитика», «Моделирование и оптимизация бизнес-процессов», утвержденными в 2012 г. 2Цели освоения дисциплины







Практические занятия (ПЗ)

26

2










Семинары (С)







Правительство Российской Федерации >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины [Введите название дисциплины] для направления/ специальности [код направления подготовки и «Название направления подготовки» ] подготовки бакалавра/ магистра/ специалиста Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет Информационных технологий и вычислительной техники Программа дисциплины Математическая логика и теория алгоритмов  для направления 230100 “Информатика и вычислительная техника” подготовки бакалавра Автор программы: Афонина Л.М. E-mail: lafonina@hse.ru Одобрена на заседании кафедры Вычислительные системы и сети «___»____________ 20 г Зав. кафедрой А.В. Вишнеков Рекомендована секцией УМС [Введите название секции УМС] «___»____________ 20 г Председатель [Введите И.О. Фамилия] Утверждена УС факультета Информационных технологий и вычислительной техники «___»_____________20 г. Ученый секретарь [Введите И.О. Фамилия] ________________________ [подпись] Москва, 2012 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 230100 “Информатика и вычислительная техника”, изучающих дисциплину “Математическая логика и теория алгоритмов”. Программа разработана в соответствии с: Федеральным государственным образовательным стандартом высшего профессионального образования по направлению 230100 "Информатика и вычислительная техника" (квалификация "бакалавр"); Образовательной программой по направлению 230100.62 "Информатика и вычислительная техника" подготовки бакалавра по специализации "Вычислительные машины, комплексы, системы и сети"; Рабочим учебным планом университета по направлению 230100.62 "Информатика и вычислительная техника" подготовки бакалавра по специализации "Вычислительные машины, комплексы, системы и сети". 2Цели освоения дисциплины Целью освоения дисциплины “Математическая логика и теория алгоритмов” является изучение понятий и практическое освоение методов математической логики и теории алгоритмов с ориентацией на их использование в задачах практической информатики. 3Компетенции обучающегося, формируемые в результате освоения дисциплины










Лабораторные работы (ЛР)






Правительство Российской Федерации >>
НИУ ВШЭ – Нижний Новгород Программа дисциплины «Основы теории языка» для направления 010400.68 «Прикладная математика и информатика» подготовки магистра Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет бизнес-информатики и прикладной математики Программа дисциплины «Основы теории языка»  для направления 010400.68 «Прикладная математика и информатика» подготовки магистра Магистерская программа «Прикладная математика и информатика» Специализация «Компьютерная лингвистика» Автор программы: Т.В.Романова, доктор филологических наук, профессор tvromanova@mail.ru Одобрена на заседании кафедры прикладной лингвистики и межкультурной коммуникации «17» октября 2011г. Зав. кафедрой докт. филол.н., проф. В.Г.Зусман _______________________ Рекомендована секцией УМС «Общественные науки» «18» октября 2011г. Председатель Т.И. Бикметова _______________________ Утверждена УМС НИУ ВШЭ – Нижний Новгород «27» октября 2011г. Председатель Н.С. Петрухин ________________________ Нижний Новгород, 2011г Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, и студентов направления подготовки 010400.68 "Прикладная математика и информатика", обучающихся по магистерской программе "Прикладная математика и информатика" специализация «Компьютерная лингвистика», изучающих дисциплину «Основы теории языка». Программа разработана в соответствии с: образовательным стандартом ГО БУ НИУ-ВШЭ для направления 010400.68 «Прикладная математика и информатика»; Образовательной программой направления 010400.68 «Прикладная математика и информатика» (магистерская программа "Прикладная математика и информатика" специализация «Компьютерная лингвистика»). Рабочим учебным планом университета по направлению подготовки 010400.68 «Прикладная математика и информатика» (магистерская программа "Прикладная математика и информатика" специализация «Компьютерная лингвистика»), утвержденным в 2011г.











Самостоятельная работа (всего)

52

2
Правительство Российской Федерации >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Системы управления эффективностью бизнеса» для направления 080500.68 «Бизнес-информатика» подготовки магистра Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики» Факультет бизнес-информатики Программа дисциплины «Системы управления эффективностью бизнеса»  для направления 080500.68 «Бизнес-информатика» подготовки магистра для магистерской программы «Бизнес-информатика» Автор программы: Исаев Д.В., к.э.н., доцент, disaev@hse.ru Одобрена на заседании кафедры бизнес-аналитики «____»______________ 2012 г. Зав. кафедрой Кравченко Т.К. ________________________ Рекомендована секцией УМС «Бизнес-информатика» «____»______________ 2012 г. Председатель Таратухина Ю.В. ________________________ Москва, 2012 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры – разработчика программы. 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080500.68 «Бизнес-информатика» подготовки магистра, обучающихся по магистерской программе «Бизнес-информатика». Программа разработана в соответствии с: образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики», уровень подготовки: магистр, утвержденным 26.06.2011; рабочим учебным планом университета по направлению 080500.68 «Бизнес-информатика» подготовки магистра для магистерской программы «Бизнес-информатика», специализация «Информационная бизнес-аналитика», утвержденным в 2011 г. 2Цели освоения дисциплины Целями освоения дисциплины является формирование у студентов комплекса теоретических знаний и методологических основ в области систем управления эффективностью бизнеса, а также практических навыков, необходимых для внедрения и практического использования таких систем.











В том числе:

-

-

-

-

-

Программа дисциплины «Выпуклый анализ» >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Выпуклый анализ» для направления 010400.68 «Прикладная математика и информатика» подготовки магистра Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный исследовательский университет "Высшая школа экономики" Факультет Бизнес-информатики отд. Прикладной математики и информатики Программа дисциплины Выпуклый анализ для направления 010400.68 «Прикладная математика и информатика» подготовки магистра специализация «Анализ и принятие решение» Автор программы: Беленький Александр Соломонович Одобрена на заседании кафедры высшей математики на факультете экономики 25.02.2013 г. Зав. кафедрой Алескеров Ф.Т. Рекомендована секцией УМС [Введите название секции УМС] «___»____________ 20 г Председатель Утверждена Ученым Советом факультета экономики «___»_____________20 г. Ученый секретарь Москва, 2012 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 010400.68 «Прикладная математика и информатика», обучающихся по магистерской программе «Математическое моделирование» по специализации «Анализ и принятие решений», изучающих дисциплину «Выпуклый анализ». Программа разработана в соответствии с: Образовательным стандартом государственного образовательного бюджетного учреждения высшего профессионального образования «Государственный университет – Высшая школа экономики», в отношении которого установлена категория «Национальный исследовательский университет»; Рабочим учебным планом университета подготовки магистра по направлению 010400.68 «Прикладная математика и информатика» подготовки магистра, утвержденным в 2011 г. 2Цели освоения дисциплины Целями освоения дисциплины «Выпуклый анализ» являются

Курсовой проект (работа)
















Расчетно-графические работы
















Правительство Российской Федерации >>
Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины [Введите название дисциплины] для направления/ специальности [код направления подготовки и «Название направления подготовки» ] подготовки бакалавра/ магистра/ специалиста [Оставьте этот титульный лист для дисциплины, закрепленной за одной кафедрой] Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет экономики Макроэкономика-3 (без базовой подготовки)  для направления 080100.68 – Экономика подготовки магистра Автор программы: Кавицкая И.Л.. к.э.н., доцент, kavitskaya@yahoo.com Одобрена на заседании кафедры макроэкономического анализа «___»____________ 20 г Зав. кафедрой Л.Л.Любимов Рекомендована секцией УМС Экономической теории «___»____________ 20 г Председатель О.И.Ананьин Утверждена УС факультета экономики «___»_____________20 г. Ученый секретарь Т.В.Коссова _________________________ Москва, 2012 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080100.68 – Экономика подготовки магистра, обучающихся по магистерским программам «Экономика» и «Математические методы анализа экономики». . Программа разработана в соответствии с: с образовательным стандартом НИУ; образовательной программой «экономика». Рабочим учебным планом университета по направлению подготовки 080100.68 – Экономика, утвержденным в 2011 г. Цели освоения дисциплины Целью курса является развитие у студентов экономического образа мышления, а также способности использовать логику и методы макроэкономического анализа в дальнейшей научно-исследовательской работе. Компетенции обучающегося, формируемые в результате освоения дисциплины В результате освоения дисциплины студент должен: знать основные методы макроэкономического анализа на продвинутом уровне, предполагающие активное использование аналитического анализа и геометрической интерпретации

Реферат
















Другие виды самостоятельной работы

Цели освоения дисциплины >>
Министерство образования и науки Российской Федерации государственное образовательное учреждение высшего профессионального образования «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СЕРВИСА» Кафедра “Экономика, организация и коммерческая деятельность” «Утверждаю» Проректор по УР и КО _______________О.Н. Наумова «______»_______________2012г. Рабочая Учебная программа дисциплины “Теоретические основы товароведения и экспертизы ” для студентов СПЕЦИАЛЬНОСТИ (НАПРАВЛЕНИЯ) ___100700.62_________ «Торговое дело» 100800.62_________«Товароведение» шифр наименование Лекций …….. . …………….. …36 часов практических ЗАНЯТИЙ 42 часа Самостоятельная работа...……….111 часов Всего ...........216 часов (6 з.е.) Зачет …………………………….……….. 1 семестр экзамен…………………………….……..2 семестр крсовой проект………………….……..2 семестр ТОЛЬЯТТИ, 2012 Рабочая учебная программа составлена в соответствии с требованиями ФГОС ВПО по направлению (специальности) ____________________ г. Автор (составитель)___________к.э.н. Гутюк Е.Н.______________ Программа одобрена (рассмотрена) на заседании кафедры «_______________» Протокол №____ от «___»_________2012 г. Зав. кафедрой ______________________________ Программа одобрена на заседании НМС по __________________________________________ Протокол № _______ от «____» ____________2012г. Председатель НМС _______________________________________________________ Цели освоения дисциплины Целями освоения дисциплины «Теоретические основы товароведения и экспертизы» являются формирование теоретических знаний товароведения и экспертизы товаров (дать понимание основных категорий, методов и средств в области товароведения и экспертизы товаров), подготовка студента к изучению других дисциплин профессионального и естественнонаучного цикла, создание базы для формирования специалиста широкого профиля, способного работать не только на предприятиях оптовой и розничной торговли, но и в других коммерческих структурах, а также на предприятиях и в организациях государственного сектора, в учебных и научных учреждениях Российской Федерации. Успешное освоение дисциплины призвано развить у студентов основы коммерческого мышления, поискового умонастроения, предпринимательской интуиции и инициативы. 2. Место дисциплины в структуре ООП _
















Домашнее задание

8

2










Вид промежуточной аттестации (зачет, экзамен)

Правительство Российской Федерации >>
Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики Национального исследовательского университета "Высшая школа экономики" Факультет прикладной математики и кибернетики Программа дисциплины Информатика  для направления 090301.65 «Компьютерная безопасность» Автор программы: Калинин Б.Н., к.т.н., доцент Одобрена на заседании кафедры Кибернетика «___»____________ 20 г Зав. Кафедрой В.Н. Афанасьев Рекомендована секцией УМС «___»____________ 20 г Председатель Утверждена УС факультета «___»_____________20 г. Ученый секретарь Москва, 2012 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1Область применения и нормативные ссылки Настоящая программа устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 090301.65 Компьютерная безопасность, изучающих дисциплину Информатика. Программа разработана в соответствии с: ФГОС ВПО по направлению подготовки 090301.65 Компьютерная безопасность Рабочим учебным планом университета по направлению подготовки 090301.65 Компьютерная безопасность, утвержденным в 2012г. 2Цели освоения дисциплины Целями освоения дисциплины «Информатика» получение студентами начальных знаний в области основ информатики, изучение программ пакета Microsoft Office, изучение основных возможностей пакета программ Mathcad.. 3Компетенции обучающегося, формируемые в результате освоения дисциплины В результате освоения дисциплины студент должен: Знать Основные части персональных компьютеров и их взаимодействие; Процессы компьютерной обработки информации; Типы компьютерных программ. Типы операционных систем; Построение файловой системы; Основные составляющие пакета Microsoft Office; Основные возможности пакета программ Mathcad; Современную терминологию в области информатики. Уметь Обрабатывать таблицы данных, строить табличные формулы с помощью программы Microsoft Excel; С помощью программы Microsoft Word написать статью, включающую графики, таблицы, формулы;
















Общая трудоемкость часы

зачетные единицы



108

2










3

2











5. Содержание дисциплины

5.1. Содержание разделов дисциплины

Тема 1. Информация.

Понятие информации, ее основные свойства и особенности. Понятие сообщения и его формы, знаки, алфавиты, понятие формального языка. Информация и данные. Конечный вероятностный источник сообщений. Энтропия источника.



Основная литература

  1. Гиляревский Р.С. Основы информатики: Курс лекций. - М.: Экзамен, 2003. С. 18-32.

Дополнительная литература

  1. Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 1./Пер. с нем. – М.: Диалог-МИФИ, 1996. С 10-15.

  2. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Ч. 1. Пер. с нем. – М.: Мир, 1990. С. 18-51.

Тема 2. Представление информации

Кодирование сообщений источника и текстов. Равномерное и неравномерное кодирование. Дерево кода. Однозначное декодирование, префиксные коды. Условия существования префиксного кода с заданными длинами слов, теорема Крафта. Методы построения префиксных кодов. Код Фано. Средняя длина кодового слова. Нижняя граница средней длины кодового слова. Оптимальное кодирование, свойства оптимальных кодов, построение оптимального кода методом Хафмена. Сжатие данных.



Основная литература

  1. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер 2006. с. 159-171.

Дополнительная литература

  1. Вернер М. Основы кодирования. М.: Техносфера, 2004. С. 23-34.

  2. Хэмминг Р.В. Теория кодирования и теория информации /Пер. с англ. – М.: Радио и связь, 1983. С. 44-61, 85-88.

  3. Аршинов М.Н., Садовский Л.Е. Коды и математика М.: Наука, 1983. С. 5-36.

  4. Яглом А.М., Яглом И.М. Вероятность и информация. М.: Ком Книга 2006. С. 183-236.

  5. Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 2./Пер. с нем. – М.: Диалог-МИФИ, 1998. С 7-25.

  6. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. М.: ФИЗМАТЛИТ, 2005. С. 235-246.


Тема 3. Передача информации

Передача информации. Основные способы передачи сообщений (последовательный, параллельный, синхронный и асинхронный). Модель процесса передачи (двоичный симметричный канал). Надежность передачи сообщений, способы повышения надежности. Принципы использования кодов, обнаруживающих и исправляющих ошибки. Расстояние Хемминга. Связь минимального расстояния кода с его характеристиками. Корректирующие возможности кодов, границы Хэмминга и Варшамова-Гилберта. Понятие линейного группового кода. Построение линейного группового кода по заданной проверочной матрице. Свойства линейного группового кода. Декодирование с использованием синдрома.

Защита информации при передаче, основные угрозы и методы защиты от них. Симметричная, асимметричная и комбинированная криптосистемы. Электронная цифровая подпись и принципы ее использования.

Основная литература


  1. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер 2006. с. 172-177.

Дополнительная литература

  1. Аршинов М.Н., Садовский Л.Е. Коды и математика М.: Наука, 1983. С. 37-64.

  2. Леонтьев В.К. Теория кодирования. М.: Знание, 1977. С. 4-32.

  3. Хэмминг Р.В. Теория кодирования и теория информации /Пер. с англ. – М.: Радио и связь, 1983. С. 22-44.

  4. Морелос-Сарагоса М. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. С. 15-34.

  5. Мак-Вильямс Ф. Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. –М.: Связь, 1979. С. 12-46.

  6. Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 2./Пер. с нем. – М.: Диалог-МИФИ, 1998. С 25-31.

  7. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. М.: ФИЗМАТЛИТ, 2005. С. 246-257

  8. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях. М.: Радио и связь, 2001. С. 31-36, 154-156.


Тема 4. Хранение и поиск информации.

Основные виды задач поиска. Описание запросов и объектов поиска. Модели информационного поиска. Структуры хранения данных и методы доступа. Взаимосвязь способов хранения и эффективности поиска. Основы технологии баз данных. Модели данных, реляционная модель данных. Реляционная алгебра. Запросы в виде реляционных выражений. Эквивалентность, сложность и оптимизация запросов.



Основная литература

  1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд. – М.: Издательский дом «Вильямс», 2000.С. 425-429.

Дополнительная литература

  1. Сэлтон Г. Автоматическая обработка, хранение и поиск информации. И.: Советское ранио, 1973. С. 252-276.

  2. Капитонова Ю.В., Кривой С.Л., Летичевский А.А., Луцкий Г.М. Лекции по дискретной математике. - СПб.: БХВ-Петербург, 2004, с. 462-471.

  3. Дейт К.Дж. Введение в системы баз данных М.: Вильямс, 2008, с. 241-288.

  4. Конноли Т., Бегг К., Базы данных: проектирование, реализация, сопровождение. М.: Издательский дом «Вильямс», 2003, с. 138-151.


Тема 5. Обработка информации

Понятие алгоритма и его свойства. Способы формальной записи алгоритмов. Моделирование процессов обработки данных конечными автоматами. Распределенная обработка информации и проблемы взаимодействия параллельно выполняемых процессов обработки. Методы описания и анализа процессов распределенной обработки, Сети Петри. Основные задачи, решаемые с использованием сетей Петри (ограниченность, активность, достижимость, покрываемость). Дерево достижимости и матричный метод анализа сетей Петри. Язык сети Петри.



Основная литература

  1. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер 2006. с. 172-177.

Дополнительная литература

  1. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Ч. 1. Пер. с нем. – М.: Мир, 1990. С. 66-75.

  2. Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 1./Пер. с нем. – М.: Диалог-МИФИ, 1996. С 40-46.

  3. Биркгоф Г., Барти Т. Современная прикладная алгебра. 2-е изд., стер.СПб.: Издательство «Лань», 2005. С. 73-109.

  4. Котов В.Е. Сети Петри. М.: Наука. Главная редакция физико-математической литературы, 1984. С. 9-34.

  5. Питерсон Дж. Теория сетей Петри и моделирование систем /Пер. с англ. – М.: Мир, 1984. С. 36-67, 79-113.

  6. Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 3./Пер. с нем. – М.: Диалог-МИФИ, 1996. С 39-52.

  7. Брой М., Румпе Б. Введение в информатику: сборник задач. ./Пер. с нем. – М.: Научный мир, Диалог-МИФИ, 2000. С. 123-126.


Тема 6. Информационные системы

Информационная система как средство реализации информационных технологий. Функции и ресурсы информационных систем. Структура и принципы функционирования информационных систем. Основные типы информационных систем. Перспективные направления развития информационных систем.



Основная литература

  1. Когаловский М.Р. Перспективные технологии информационных систем. М.: ДМК Пресс. 2003. С. 12-59.

5.2 Разделы дисциплины и междисциплинарные связи с обеспечиваемыми

(последующими) дисциплинами


№ п/п

Наименование обеспе-чиваемых (последую-щих) дисциплин

№ № разделов данной дисциплины, необходимых для изучения обеспечиваемых (последующих) дисциплин

1

2

3

4

5

6

7

8



1

Основы формальной лингвистики

1

2

5



















2

Базы, данных

2

3

4

5
















3

Информационная безопасность

2

3

5



















4

Распределенные системы

3

4

5

6
















5

Архитектура корпоративных информационных систем

4

5

6




















5.3. Разделы дисциплин и виды занятий

№ п/п

Наименование раздела дисциплины

Лекц.

Практ.

зан.


Лаб.

зан.


Семин.

СРС

Все-го

1

Информация

2
















2

Представление информации

6

6













3

Передача информации

6

6













4

Хранение и поиск информации

6

6













5

Обработка информации

8

8













6

Информационные системы

2

















6. Лабораторный практикум

№ п/п

№ раздела дисциплины

Наименование лабораторных работ

Трудо-емкость

(часы/зачетные единицы)



1.










2.










3.






















7. Примерная тематика курсовых проектов (работ)_______________________________

_____________________________________________________________________________
8. Учебно-методическое и информационное обеспечение дисциплины:

а) основная литература перечислена в п.5.1. программы

б) дополнительная литература перечислена в п.5.1. программы

в) программное обеспечение: Microsoft Office (для выполнения домашнего задания)


9. Материально-техническое обеспечение дисциплины: аудитории для проведения лекций и практических занятий, доступ в сеть Internet (для выполнения домашнего задания)
10. Методические рекомендации по организации изучения дисциплины:

Тематика заданий по различным формам текущего контроля:

  • Основные свойства информации.

  • Вычисление энтропии конечного вероятностного источника.

  • Построение кодового дерева по заданному множеству кодовых слов.

  • Проверка существования префиксного кода с заданными длинами кодовых слов с использованием неравенства Крафта.

  • Кодирование двоичным кодом Фано множества сообщений (для различного числа сообщений и частот их появления).

  • Определение средней длины слова для заданного кода и частоты появления сообщений источника.

  • Кодирование методом Хаффмена заданного конечного источника.

  • Нахождение точек шара радиуса r в пространстве (для различных значений r и n).

  • Вычисление числа точек в сфере радиуса r в пространстве (для различных значений r и n).

  • Вычисление числа точек в шаре радиуса r в пространстве (для различных значений r и n).

  • Восстановление комбинаторно-геометрического описания точечного изображения по фрагментам, представленным структурными параметрами (при условии пропуска не более заданного числа точек изображения).

  • Нахождение комбинаторно-геометрического описания максимально общих фрагментов точечных изображений, заданных структурными параметрами.

  • Определение кодового расстояния Хемминга для заданного кодового множества.

  • Доказательство неравенства треугольник для расстояния Хемминга.

  • Построение линейного кода по заданной проверочной матрице.

  • По заданной проверочной матрице найти порождающую матрицу.

  • По заданной проверочной матрице произвести разбиение пространства на классы, выбрать лидеров и декодировать заданное сообщение (обнаружить и исправить, если возможно, ошибки).

  • Проверка восстановления синхронизации после ошибки в стартовом бите в процессе передачи заданного сообщения.

  • Используя матричный метод анализа сетей Петри, решить задачу о достижимости (покрываемости) заданной разметки сети.

  • Проверка возможности тупикового состояния заданной сети Петри.

  • Проверка достижимости заданной разметки сети Петри матричным методом.

  • Понятие информационной системы. Назначение информационных систем.

  • Ресурсы информационных систем.

  • Функции информационных систем.

  • Структура информационной системы.



Домашнее задание по дисциплине «Теоретические основы информатики»

Написать программу, читающую побайтно заданный файл и подсчитывающую число появлений каждого из 256 возможных знаков. Можно использовать программу (макрос inByte) на языке VBA для Excel (содержится в файле hw_tits2008.xls). Исследовать с помощью разработанной программы файлы различных типов (.jpeg, .gif, .bmp, .txt, .doc, .xls, .exe).

Для каждого исследуемого в работе файла сделать следующее:


  • построить диаграмму, показывающую число каждого из 256 байт в исследуемом файле.

  • рассматривая знаки (байты) файла как сообщения, а частоты их появления как вероятности, представить файл как вероятностный источник сообщений. Вычислить энтропию этого источника.

Постараться объяснить наблюдаемые на диаграммах особенности. Основываясь на построенных диаграммах и вычисленных значениях энтропии, указать, какие из рассматриваемых файлов могут быть сжаты в большей степени и почему. Ответы на данные вопросы сформулировать в виде выводов.

В дополнение к описанным действиям разработанная программа должна выполнять аналогичные расчеты только для байтов, соответствующих символам кириллицы и пробелу. Кодовую таблицу CP-1251 для кириллицы можно найти в Internet, например, по адресу http://dll.botik.ru/educ/clerk/Library/Method/kod-tabl.ru.html. Байты, соответствующие латинскому алфавиту и специальные знаки должны игнорироваться. При подсчете не различать прописные и строчные буквы. Программа должна вычислять частоты встречаемости букв кириллицы и энтропию текста, содержащегося в файле. При вычислении энтропии не учитывать знаки, отличные от символов кириллицы и пробела. Допускается выполнение данной части работы с использованием Excel. Распечатать частоты появления букв кириллицы и пробела в тексте.

Используя данные о частотах встречаемости букв русского языка (см. http://www.lg--web.chat.ru/texts.html или http://www.statsoft.ru/home/portal/exchange/textanalysis.htm) дешифрировать зашифрованный текст. При шифровании все знаки, кроме букв и пробела, пропускались, прописные буквы заменялись на строчные. Затем каждый из 33 знаков (32 буквы и пробел) заменялся на другой знак в соответствии с некоторой перестановкой.

Результаты работы представить в виде распечатанного отчета. В электронном виде представить анализируемые файлы и дешифрированный текст, исходные тексты и исполняемые модули программ (если таковые имеются).



Вопросы для подготовки к экзамену по дисциплине

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



  1. Понятие информации.

  2. Основные свойства информации.

  3. Информационные процессы в живой природе, обществе и технике: получение (сбор), передача, обработка (преобразование), хранение и использование информации.

  4. Информация и сообщения, формы сообщений.

  5. Вероятностный подход к определению количества информации, конечный вероятностный источник сообщений. энтропия.

  6. Язык как способ представления информации. Понятие формального языка.

  7. Кодирование знаков и слов. Условия однозначности декодирования.

  8. Префиксный код. Свойства префиксного кода, полный префиксный код. Дерево кода.

  9. Условие существования префиксного кода, неравенство и теорема Крафта.

  10. Построение префиксных кодов, код Фано.

  11. Средняя длина кода, избыточность кодирования, свойства избыточности префиксного кода.

  12. Оптимальное кодирование, свойства оптимальных кодов.

  13. Код Хаффмена, сжатие источника и расщепление кода, оптимальность кода Хаффмена.

  14. Передача информации, общая схема передачи информации, двоичный симметричный канал, способы борьбы с помехами в канале.

  15. Геометрическая интерпретация кодов, расстояние Хэмминга, помехоустойчивое кодирование.

  16. Минимальное расстояние кода, коды, обнаруживающее и исправляющие ошибки.

  17. Линейные групповые коды, способы задания, проверочная и порождающая матрицы кода, систематический вид кода.

  18. Связь минимального расстояния линейного кода с проверочной матрицей.

  19. Декодирование линейных кодов, синдром, разбиение пространства Bn на смежные классы, лидеры классов.

  20. Защита информации при передаче, основные угрозы и методы защиты от них.

  21. Симметричная, асимметричная и комбинированная криптосистемы.

  22. Электронная цифровая подпись и принципы ее использования.

  23. Моделирование систем с использованием сетей Петри. Структура сети, разметка сети, функционирование сети.

  24. Свойства сетей Петри безопасность, ограниченность, сохранение, достижимость.

  25. Матричный метод анализа сетей Петри.

  26. Дерево достижимости и его свойства, алгоритм построения дерева, теорема оконечности дерева достижимости (без доказательства). Анализ сетей Петри с использованием дерева достижимости.

  27. Модели информационного поиска.

  28. Реляционная модель данных. Отношения, кортежи, атрибуты, домены.

  29. Реляционная алгебра. Поисковые запросы в виде реляционных выражений.

  30. .Операции реляционной алгебры (объединение, пересечение, разность, произведение, проекция, селекция, естественное соединение, деление).

  31. Функции информационных систем.

  32. Ресурсы информационных систем.

Методические рекомендации (материалы) преподавателю

Изучение дисциплины направлено на получение студентами теоретических знаний в области информатики и информационных процессов в живой природе, обществе и технике, необходимых при создании новых прикладных информационных технологий и систем.

В результате изучения дисциплин студенты получают знания об основных формах представления информации, процессах передачи сообщений, методах хранения, поиска и обработки информации. Дается представление о проблемах и основных направлениях развития информационных технологий и систем. Студентами изучаются принципы построения информационных систем и возможные варианты реализации в них информационных технологий. В процессе изучения дисциплины студенты овладевают способами и средствами формального описания и исследования информационных процессов. Формируются умения выбрать подходящие математические модели для описания конкретных информационных технологий; осуществлять примерную количественную оценку их предельных возможностей и выбирать для реальных условий применения наиболее подходящие технологии.

Дисциплина изучается на лекциях и практических занятиях. В рамках каждой темы последовательность занятий направлена на поддержание качественных изменений в освоении изучаемого материала от пассивных форм восприятия к активным. Указанные изменения реализуются через последовательность от рассказа к показу, от показа к упражнению, от упражнения к самостоятельному применению полученных знаний.

На лекциях рассматриваются теоретические вопросы информатики информационных технологий и основополагающие принципы построения информационных систем.

Лекции строятся на систематическом последовательном устном изложении преподавателем учебного материала, представляющего логически законченное целое.

Основные цели лекций:

- систематизировать основные научные знания в области теоретических основ информатики;

- создать теоретические предпосылки для практического применения информационных технологий при разработке прикладных систем для управления, бизнеса и других сфер деятельности.

- ознакомить студентов с особенностями использования информационных технологий в различных прикладных областях человеческой деятельности;

- раскрыть принципы построения информационных систем, основные этапы и методы обработки информации.

Практические занятия проводятся с целью освоения новых понятий, связанных с различными информационными технологиями, приобретения навыков формальных методов описания и анализа информационных процессов. В рамках занятий производится анализ типовых ошибок, допущенных при выполнении письменных контрольных тестов и контрольных домашних заданий, рассматриваются наиболее удачные варианты решений. Студенты привлекаются к разбору и сравнительному анализу предлагаемых вариантов решения задач. На практических занятиях проводится устный опрос с целью контроля уровня освоения дисциплины. Кроме того, могут проводиться письменные контрольные тесты по каждой теме. Объем заданий на тестирование определяется преподавателем из расчета их выполнения в течение 15 – 25 минут.

В процессе самостоятельной работы студенты отрабатывают теоретические положения, изложенные на лекциях, анализируют решения задач, рассмотренных на практических занятиях. Для отдельных примеров, изучаемых на занятиях, студенты выполняют программную реализацию на алгоритмических языках С или VBA (Excel). В ходе самостоятельной работы студенты выполняют контрольные домашние задания. Задания носят индивидуальный характер.
Разработчики:

НИУ-ВШЭ профессор А.П.Кирсанов

(место работы) (занимаемая должность) (инициалы, фамилия)


Эксперты:

____________________ ___________________ _________________________



(место работы) (занимаемая должность) (инициалы, фамилия)
____________________ ___________________ _________________________

(место работы) (занимаемая должность) (инициалы, фамилия)