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

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

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

Транскрипт

1 Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет Высшая школа экономики» Факультет филологии Программа дисциплины «Теория алгоритмов» для направления «Фундаментальная и прикладная лингвистика» подготовки бакалавра 3 курс Автор программы: Т. А. Архангельский, к. ф. н. Рекомендована секцией УМС 201_ г. Председатель Утверждена УС факультета филологии 201_ г. Ученый секретарь [подпись] Москва Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1

2 1 Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчётности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки «Фундаментальная и прикладная лингвистика», обучающихся по программе подготовки бакалавров «Фундаментальная и прикладная лингвистика», изучающих дисциплину «Теория алгоритмов». Программа разработана в соответствии с: Образовательным стандартом государственного образовательного бюджетного учреждения высшего профессионального образования Высшей школы экономики, в отношении которого установлена категория «национальный исследовательский университет» (ГОБУ ВПО НИУ ВШЭ), протокол от Образовательной программой направления «Фундаментальная и прикладная лингвистика» подготовки бакалавра; Рабочим учебным планом НФ НИУ ВШЭ на 2014/2015 гг. по направлению подготовки «Фундаментальная и прикладная лингвистика», утверждённым в 2014 году. 2 Цели освоения дисциплины Цели курса: 1. ознакомить слушателей с рядом стандартных алгоритмов, в том числе связанных с обработкой языковых данных; 2. научить слушателей оценивать изучаемые алгоритмы с точки зрения вычислительной сложности и реализовывать эти алгоритмы; 3. научить слушателей решать практические задачи, сводимые к тем задачам, для решения которых существуют эффективные стандартные алгоритмы. 3 Компетенции обучающегося, формируемые в результате освоения дисциплины В результате освоения дисциплины студент должен: освоить ряд стандартных алгоритмов; уметь реализовывать эти алгоритмы на одном из языков программирования; уметь оценивать алгоритмы с точки зрения вычислительной сложности и потребляемой памяти и сравнивать алгоритмы; уметь решать практические задачи, сводимые к ряду стандартных задач, для решения которых существуют эффективные алгоритмы; знать английские эквиваленты всех используемых в курсе терминов и понятий, уметь пользоваться документацией на английском языке. 4 Место дисциплины в структуре образовательной программы 2

3 Настоящая дисциплина является элементом вариативного части профессионального цикла, предназначенным для студентов 3 курса бакалавриата, выбравших направление «Компьютерная лингвистика». При изучении дисциплины используются знания и навыки, полученные в результате освоения дисциплины «Компьютерные инструменты лингвистического исследования» (1 курс) и «Программирование для лингвистов» (1 курс, 3 курс). Часть тем синхронизирована с дисциплиной «Автоматическая обработка естественного языка» (2 курс). Использование языка программирования Python для реализации изучаемых алгоритмов предпочтительно, но не обязательно. Основные положения дисциплины и приобретённые навыки могут быть использованы в дальнейшем при изучении следующих дисциплин: Автоматическая обработка естественного языка, Базы данных, Теория автоматов и формальных языков, Информационный поиск и извлечение данных, Анализ и синтез звучащей речи, Морфологические и синтаксические парсеры, Онтологии и семантические технологии, Машинный перевод, а также при работе над курсовыми и дипломными работами. 5 Тематический план учебной дисциплины Название темы Всего часов по дисциплине Аудиторные часы Самостоятельная работа Лекции Сем. и практ. занятия Анализ алгоритмов и алгоритмы сортировки Алгоритмы и структуры данных поиска Динамическое программирование и алгоритмы решения задач, связанных с обработкой текста Сведение практических задач к стандартным Итого:

4 6 Формы контроля знаний студентов Тип контроля Форма контроля 3 курс Текущий Контрольная работа * письменная работа, 75 минут Итоговый Экзамен * экзамен, 120 минут 6.1 Критерии оценки знаний, навыков Домашние задания, если явно не указано иное, необходимо присылать на корпоративную почту преподавателя до 12:00 дня, предшествующего следующему семинару. При оценивании решений оценивается, во-первых, корректность работы алгоритма во всех возможных случаях, во-вторых, соблюдение ограничений на скорость работы и расходуемую память. На контрольной работе в 3 модуле проверяется знание умение реализовывать алгоритмы, изученные в первой части курса. На экзамене проверяется знание всех изученных алгоритмов, умение их реализовывать и решать задачи с использованием этих алгоритмов. При обнаружении плагиата в домашнем или контрольном задании это задание получает оценку 0 баллов. 4

5 7 Содержание дисциплины 1. Анализ алгоритмов и алгоритмы сортировки. 1. Ресурсы, используемые алгоритмом: процессорное время и память. Понятие вычислительной сложности. 2. Алгоритмы сортировки: пузырёк, mergesort, heapsort, quicksort, анализ алгоритмов сортировки; свойства, специфические для алгоритмов сортировки (устойчивость). Нижняя граница сложности сортировки, основанной на сравнениях (без доказательства). 3. Доказательства корректности работы алгоритмов сортировки. 2. Алгоритмы и структуры данных поиска. 1. Поиск бисекцией в отсортированном массиве. 2. Сравнение массива и связного списка. 3. Стек, очередь. Поиск в ширину и глубину в дереве и графе. 4. Деревья поиска. АВЛ-дерево. 5. Хэш-таблицы, разные типы адресации. Реализации в языке Python: словари и множества. 3. Динамическое программирование и алгоритмы решения задач, связанных с обработкой текста. 1. Задачи динамического программирования. 2. Вычисление расстояния Левенштейна. 3. Алгоритм нахождения максимальной общей подпоследовательности. 4. Скрытые марковские модели. Алгоритм Витерби и его применения в компьютерной лингвистике. 5. Поиск подстроки в строке: наивный поиск, алгоритм Рабина-Карпа. Кольцевой хэш. 4. Сведение практических задач к задачам, для решения которых существуют эффективные алгоритмы. 8 Образовательные технологии Для изучения дисциплины необходим компьютер и следующее программное обеспечение: текстовый редактор Notepad++ или любой другой, поддерживающий подсветку синтаксиса, переключение между разными кодировками и поиск с использованием регулярных выражений; интерпретатор языка Python. Домашние задания необходимо присылать электронной почтой на адрес 9 Оценочные средства для текущего контроля и аттестации студента 9.1 Вопросы для оценки качества освоения дисциплины Примерный список типов вопросов к контрольным и зачётам по курсу: Описать словами и реализовать один из изученных в курсе алгоритмов. Выполнить анализ алгоритма, описанного словесно. Решить с применением эффективных алгоритмов практическую задачу, связанную с обработкой текстовых данных. 5

6 10 Порядок формирования оценок по дисциплине Преподаватель или учебный ассистент каждую неделю оценивает самостоятельную работу студентов, проверяя домашние работы. Оценки за самостоятельную работу студента выставляются в рабочую ведомость. Накопленная оценка по десятибалльной шкале за самостоятельную работу определяется перед промежуточным или итоговым контролем О сам. р.. Накопленная оценка за текущий контроль равна оценке за контрольную работу: О текущий = О к/р 1. Результирующая оценка за итоговый контроль в форме экзамена выставляется по следующей формуле, где О экзамен оценка за работу непосредственно на экзамене: О итоговый = 0,4 О экзамен + 0,3 О текущий + 0,3 О сам. р. Таким образом, в процентном отношении вклад имеющихся форм контроля выглядит так: экзамен 40% текущий контроль 30% самостоятельная работа 30% При подсчёте итоговой оценки промежуточные оценки (среднее арифметическое оценок за контрольные работы и среднее арифметическое оценок за домашние работы) не округляются. 11 Учебно-методическое и информационное обеспечение дисциплины 11.1 Базовый учебник Курс лекций Основная литература Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ. 3-е издание. М.: Вильямс, 2013 Jurafsky, Daniel, and James H. Martin Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. 2nd edition. Prentice- Hall 11.3 Дополнительная литература 11.4 Программные средства текстовый редактор Notepad++ или любой другой, поддерживающий подсветку синтаксиса, переключение между разными кодировками и поиск с использованием регулярных выражений; интерпретатор языка Python (http://www.python.org/download/). 12 Материально-техническое обеспечение дисциплины Для проведения лекций и семинаров необходим компьютерный класс, оснащённый проектором. 6

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет Высшая школа экономики»

Подробнее

Школа лингвистики Гуманитарного факультета

Школа лингвистики Гуманитарного факультета Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет Высшая школа экономики»

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет Высшая школа экономики»

Подробнее

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики. Рабочая программа дисциплины «Научно-исследовательский семинар»

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики. Рабочая программа дисциплины «Научно-исследовательский семинар» Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Рабочая программа дисциплины «Базы данных»

Рабочая программа дисциплины «Базы данных» 45.03.03 «Фундаментальная и прикладная лингвистика» подготовки бакалавра Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет

Подробнее

Правительство Российской Федерации. Общеуниверситетский факультатив

Правительство Российской Федерации. Общеуниверситетский факультатив Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Модели вычислений и вычислительная сложность

Модели вычислений и вычислительная сложность Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет

Подробнее

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

Кафедра сравнительного литературоведения и лингвистики. Рабочая программа дисциплины Сравнительно-историческое языкознание Санкт-Петербургский филиал федерального государственного автономного образовательного учреждения высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет Санкт-Петербургская

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет

Подробнее

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики

Правительство Российской Федерации. Факультет гуманитарных наук Школа лингвистики Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Факультет компьютерных наук Департамент программной инженерии. Рабочая программа дисциплины Основы программирования и базы данных

Факультет компьютерных наук Департамент программной инженерии. Рабочая программа дисциплины Основы программирования и базы данных Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет компьютерных наук Департамент программной

Подробнее

Рабочая программа дисциплины «Диахроническая лингвистика»

Рабочая программа дисциплины «Диахроническая лингвистика» Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет гуманитарных наук Школа лингвистики

Подробнее

Правительство Российской Федерации. Программа дисциплины Разработка приложений и игр для мобильных устройств на платформе Android

Правительство Российской Федерации. Программа дисциплины Разработка приложений и игр для мобильных устройств на платформе Android Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Факультет компьютерных наук Департамент программной инженерии. Рабочая программа дисциплины Обработка текстов

Факультет компьютерных наук Департамент программной инженерии. Рабочая программа дисциплины Обработка текстов Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет компьютерных наук Департамент программной

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет

Подробнее

Факультет гуманитарных наук Школа лингвистики. Рабочая программа дисциплины «Ирландский язык»

Факультет гуманитарных наук Школа лингвистики. Рабочая программа дисциплины «Ирландский язык» Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики» Факультет гуманитарных наук Школа лингвистики

Подробнее

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики. Программа дисциплины Численные методы решения прикладных задач

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики. Программа дисциплины Численные методы решения прикладных задач Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Школа дизайна факультета коммуникаций, медиа и дизайна. Рабочая программа дисциплины «ВЕБ-технологии. Уровень 3 (Продвинутый)»

Школа дизайна факультета коммуникаций, медиа и дизайна. Рабочая программа дисциплины «ВЕБ-технологии. Уровень 3 (Продвинутый)» Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Школа дизайна факультета коммуникаций, медиа и

Подробнее

Правительство Российской Федерации. Факультет Бизнес - информатики. Программа дисциплины. Операционные системы

Правительство Российской Федерации. Факультет Бизнес - информатики. Программа дисциплины. Операционные системы Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Факультет БИЗНЕС-ИНФОРМАТИКИ. Дискретная математика - 2

Факультет БИЗНЕС-ИНФОРМАТИКИ. Дискретная математика - 2 Правительство Российской Федерации Государственное образовательное бюджетное учреждение высшего профессионального образования Государственный университет Высшая школа экономики Факультет БИЗНЕС-ИНФОРМАТИКИ

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Программа дисциплины Цифровая обработка сигналов

Программа дисциплины Цифровая обработка сигналов Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики Департамент

Подробнее

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

Рабочая программа дисциплины Математический анализ вычислительная техника»» направления подготовки 09.03.01 «Информатика и вычислительная техника подготовки бакалавра/ магистра/ специалиста/аспиранта Федеральное государственное автономное образовательное

Подробнее

Московский институт электроники и математики. Департамент прикладной математики. Рабочая программа дисциплины «Геометрия»

Московский институт электроники и математики. Департамент прикладной математики. Рабочая программа дисциплины «Геометрия» Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет Высшая школа экономикиˮ» Московский институт электроники

Подробнее

Факультет информатики математики и компьютерных наук Кафедра прикладной математики и информатики

Факультет информатики математики и компьютерных наук Кафедра прикладной математики и информатики Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет

Подробнее

Государственный университет Высшая школа экономики

Государственный университет Высшая школа экономики Министерство экономического развития и торговли Российской Федерации Государственный университет Высшая школа экономики Факультет Бизнес-Информатика Программа дисциплины Методы разработки и анализа компьютерных

Подробнее

Факультет Санкт-Петербургская школа экономики и менеджмента Национального исследовательского университета «Высшая школа экономики»

Факультет Санкт-Петербургская школа экономики и менеджмента Национального исследовательского университета «Высшая школа экономики» Санкт-Петербургский филиал федерального государственного автономного образовательного учреждения высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет Санкт-Петербургская

Подробнее

Факультет Бизнес-информатики и прикладной математики Кафедра прикладной математики и информатики

Факультет Бизнес-информатики и прикладной математики Кафедра прикладной математики и информатики Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет

Подробнее

Государственный университет Высшая школа экономики

Государственный университет Высшая школа экономики Министерство экономического развития и торговли Российской Федерации Государственный университет Высшая школа экономики Факультет Бизнес-Информатика Отделение Программная Инженерия Программа дисциплины

Подробнее

Правительство Российской Федерации. Программа дисциплины Технологии мультимедиа

Правительство Российской Федерации. Программа дисциплины Технологии мультимедиа Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Факультет бизнеса и менеджмента Школа логистики Кафедра управления цепями поставок

Факультет бизнеса и менеджмента Школа логистики Кафедра управления цепями поставок Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет бизнеса и менеджмента

Подробнее

РОССИЙСКАЯ АКАДЕМИЯ НАУК РАБОЧАЯ ПРОГРАММА. УЧЕБНОЙ ДИСЦИПЛИНЫ «Основы обработки текстовой информации»

РОССИЙСКАЯ АКАДЕМИЯ НАУК РАБОЧАЯ ПРОГРАММА. УЧЕБНОЙ ДИСЦИПЛИНЫ «Основы обработки текстовой информации» РОССИЙСКАЯ АКАДЕМИЯ НАУК Федеральное государственное бюджетное учреждение науки Институт системного программирования Российской академии наук «УТВЕРЖДАЮ» Директор ИСП РАН академик РАН, д.ф.-м.н., профессор

Подробнее

Рабочая программа дисциплины «Базы данных»

Рабочая программа дисциплины «Базы данных» Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет гуманитарных наук Школа лингвистики

Подробнее

"Теория случайных процессов"

Теория случайных процессов Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Рабочая программа дисциплины «Геометрия»

Рабочая программа дисциплины «Геометрия» Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет Высшая школа экономикиˮ» Московский институт электроники и математики Департамент

Подробнее

Программа дисциплины МЕЖДУНАРОДНОЕ НАЛОГООБЛОЖЕНИЕ

Программа дисциплины МЕЖДУНАРОДНОЕ НАЛОГООБЛОЖЕНИЕ Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Школа дизайна факультета коммуникаций, медиа и дизайна. Рабочая программа дисциплины «Дизайн книги. Уровень 2 (Средний)»

Школа дизайна факультета коммуникаций, медиа и дизайна. Рабочая программа дисциплины «Дизайн книги. Уровень 2 (Средний)» Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Школа дизайна факультета коммуникаций, медиа и

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет гуманитарных

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Правительство Российской Федерации. Программа дисциплины "Алгебра и геометрия"

Правительство Российской Федерации. Программа дисциплины Алгебра и геометрия Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Московский

Подробнее

Программа дисциплины «Динамические системы»

Программа дисциплины «Динамические системы» Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Н а ц и о н а л ь н ы й и с с л е д о в а т е л ь с к и й у н

Подробнее

Московский институт электроники и математики Департамент компьютерной инженерии

Московский институт электроники и математики Департамент компьютерной инженерии Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники

Подробнее

для образовательной программы «Бизнес-информатика» направления подготовки Бизнес-информатика уровень бакалавр

для образовательной программы «Бизнес-информатика» направления подготовки Бизнес-информатика уровень бакалавр Нижегородский филиал федерального государственного автономного образовательного учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет

Подробнее

Санкт-Петербург, 2015 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения

Санкт-Петербург, 2015 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения Санкт-Петербург, 2015 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. 1. Область применения и нормативные

Подробнее

Московский институт электроники и математики НИУ ВШЭ Департамент компьютерной инженерии. Рабочая программа дисциплины Беспроводные компьютерные сети

Московский институт электроники и математики НИУ ВШЭ Департамент компьютерной инженерии. Рабочая программа дисциплины Беспроводные компьютерные сети Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики НИУ

Подробнее

РАБОЧАЯ ПРОГРАММА. Специальность: «Программирование в компьютерных системах» Дата введения в учебный процесс УлГУ:

РАБОЧАЯ ПРОГРАММА. Специальность: «Программирование в компьютерных системах» Дата введения в учебный процесс УлГУ: РАБОЧАЯ ПРОГРАММА Дисциплина: Теория алгоритмов Факультет: Современный открытый колледж «СОКОЛ» Специальность: 230115.51 «Программирование в компьютерных системах» Дата введения в учебный процесс УлГУ:

Подробнее

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

Правительство Российской Федерации. Факультет социологии Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

3 Компетенции обучающегося, формируемые в результате освоения дисциплины

3 Компетенции обучающегося, формируемые в результате освоения дисциплины 3 Национальный исследовательский университет Высшая школа экономики Программа дисциплины Введение в программирование для направления 09.03.04 «Программной инженерии» подготовки бакалавра 1 Область применения

Подробнее

РАБОЧАЯ ПРОГРАММА Наименование дисциплины Учебная практика Направление подготовки ( ) «Прикладная математика и информатика»

РАБОЧАЯ ПРОГРАММА Наименование дисциплины Учебная практика Направление подготовки ( ) «Прикладная математика и информатика» РАБОЧАЯ ПРОГРАММА Наименование дисциплины Учебная практика Направление подготовки 01.03.02 (010400.62) «Прикладная математика и информатика» код и название направления Квалификация выпускника бакалавр

Подробнее

Изучение данного курса способствует развитию компетенций:

Изучение данного курса способствует развитию компетенций: Раздел 1. Цели и задачи учебной дисциплины. 1.1. Цель преподавания дисциплины. Преподавание курса Структуры и алгоритмы компьютерной обработки данных имеет целью освоение обучаемым построения моделей сложных

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет гуманитарных

Подробнее

ФГБОУ ВПО «ИГУ» Кафедра вычислительной математики и механики. Рабочая программа дисциплины ИНФОРМАТИКА Б2.Б.1.

ФГБОУ ВПО «ИГУ» Кафедра вычислительной математики и механики. Рабочая программа дисциплины ИНФОРМАТИКА Б2.Б.1. МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» ФГБОУ

Подробнее

Шифр направления

Шифр направления 2 1. Цели и задачи дисциплины Целью изучения дисциплины «Алгоритмы и анализ сложности» является изложить классификацию алгоритмических задач и алгоритмов, основанную на их сложности. Основные задачи дисциплины:

Подробнее

Правительство Российской Федерации. Департамент компьютерной инженерии. Рабочая программа дисциплины Технологии разработки приложений

Правительство Российской Федерации. Департамент компьютерной инженерии. Рабочая программа дисциплины Технологии разработки приложений Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный исследовательский университет «Высшая школа экономики»

Подробнее

Правительство Российской Федерации. Программа дисциплины Технология сети Интернет

Правительство Российской Федерации. Программа дисциплины Технология сети Интернет Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Правительство Российской Федерации. Программа дисциплины «Модели и методы поддержки принятия проектных решений»

Правительство Российской Федерации. Программа дисциплины «Модели и методы поддержки принятия проектных решений» Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования Московский институт электроники и математики Национального исследовательского университета

Подробнее

Программа дисциплины «Введение в математический анализ» для направления «Программная инженерия» подготовки бакалавра

Программа дисциплины «Введение в математический анализ» для направления «Программная инженерия» подготовки бакалавра Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики»

Подробнее

Рекомендовано МССН «Информатика» ПРОГРАММА. Наименование дисциплины

Рекомендовано МССН «Информатика» ПРОГРАММА. Наименование дисциплины Рекомендовано МССН «Информатика» ПРОГРАММА Наименование дисциплины Алгоритмы и анализ сложности Рекомендуется для направления (ий) подготовки (специальности (ей)) 02.03.02 Фундаментальная информатика и

Подробнее

Рабочая программа дисциплины Дискретная математика

Рабочая программа дисциплины Дискретная математика Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Рабочая программа дисциплины Регрессионный анализ данных в SPSS

Рабочая программа дисциплины Регрессионный анализ данных в SPSS Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Факультет компьютерных наук

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный исследовательский университет «Высшая школа экономики»

Подробнее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Филиал федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Кемеровский государственный университет»

Подробнее

Рабочая программа дисциплины Информатика

Рабочая программа дисциплины Информатика Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" МИЭМ Департамент прикладной

Подробнее

Рабочая программа дисциплины «Дискретная математика»

Рабочая программа дисциплины «Дискретная математика» Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники

Подробнее

Математический анализ

Математический анализ Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный исследовательский университет "Высшая школа экономики"

Подробнее

для направления «Программная инженерия» подготовки бакалавра 1 курс

для направления «Программная инженерия» подготовки бакалавра 1 курс для направления 09.03.04 «Программная инженерия» Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального

Подробнее

Факультет Санкт-Петербургская школа социальных и гуманитарных наук. Департамент государственного администрирования

Факультет Санкт-Петербургская школа социальных и гуманитарных наук. Департамент государственного администрирования Санкт-Петербургский филиал федерального государственного автономного образовательного учреждения высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет Санкт-Петербургская

Подробнее

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

Программа дисциплины МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное автономное учреждение высшего профессионального образования "Казанский (Приволжский) федеральный университет" Отделение

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Рабочая программа дисциплины «Алгоритмы и структуры данных»

Рабочая программа дисциплины «Алгоритмы и структуры данных» Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет компьютерных наук Департамент анализа

Подробнее

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики (МИЭМ)

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики (МИЭМ) Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Рабочая программа дисциплины Анализ больших данных в социальных науках

Рабочая программа дисциплины Анализ больших данных в социальных науках Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Факультет Компьютерных наук Департамент больших

Подробнее

I. Аннотация. принципы работы элементов и функциональных узлов электронной аппаратуры;

I. Аннотация. принципы работы элементов и функциональных узлов электронной аппаратуры; I. Аннотация 1. Цели и задачи дисциплины Целью дисциплины «Аппаратные средства вычислительной техники» является подготовка выпускника к деятельности, связанной с эксплуатацией и обслуживанием аппаратуры

Подробнее

Фундаментальная информатика и информационные технологии

Фундаментальная информатика и информационные технологии МИНОБРНАУКИ РОССИИ ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ИНФОРМАТИКИ. Рабочая программа дисциплины ТЕОРИЯ АВТОМАТОВ И ФОРМАЛЬНЫХ ЯЗЫКОВ Направление подготовки 010300 Фундаментальная информатика

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный исследовательский университет «Высшая школа экономики»

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

для направления «Программная инженерия» подготовки бакалавра Автор программы: старший преподаватель: Шишкин М.В.

для направления «Программная инженерия» подготовки бакалавра Автор программы: старший преподаватель: Шишкин М.В. Правительство Российской Федерации Нижегородский филиал Федерального государственного автономного образовательного учреждения высшего профессионального образования "Национальный исследовательский университет

Подробнее

"Национальный исследовательский университет "Высшая школа экономики"

Национальный исследовательский университет Высшая школа экономики Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Направление подготовки Прикладная математика и информатика. Квалификация (степень) выпускника Бакалавр. Форма обучения Очная

Направление подготовки Прикладная математика и информатика. Квалификация (степень) выпускника Бакалавр. Форма обучения Очная МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Кемеровский государственный университет» Математический

Подробнее

Институт экономики и управления Кафедра «Экономическая кибернетика»

Институт экономики и управления Кафедра «Экономическая кибернетика» Аббревиатура специальности экзамен зачет КП КР РГР контрольная работа тест (контр. задание) по ГОС уч. план лкц лбр прз ауд всего учебный план основной траектории ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное

Подробнее

В результате освоения дисциплины студент осваивает следующие компетенции: Направление «Экономика» магистерская программа «Экономика»

В результате освоения дисциплины студент осваивает следующие компетенции: Направление «Экономика» магистерская программа «Экономика» Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Государственное образовательное бюджетное учреждение высшего профессионального образования «Государственный университет - Высшая школа экономики» Нижегородский филиал

Подробнее

3 Компетенции обучающегося, формируемые в результате освоения дисциплины

3 Компетенции обучающегося, формируемые в результате освоения дисциплины 1 Область применения и нормативные ссылки Настоящая программа дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа

Подробнее

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

Правительство Российской Федерации Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Программа дисциплины Программирование для Интернет

Программа дисциплины Программирование для Интернет Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники

Подробнее

Кафедра информационных технологий

Кафедра информационных технологий Министерство образования и науки Российской Федерации НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И УПРАВЛЕНИЯ «НИНХ» Кафедра информационных технологий МЕТОДИЧЕСКОЕ РУКОВОДСТВО ПО ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ

Подробнее

Рабочая программа дисциплины (модуля)

Рабочая программа дисциплины (модуля) МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего образования «ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» ФГБОУ ВО «ИГУ» Кафедра

Подробнее

Программа дисциплины Цифровая обработка сигналов

Программа дисциплины Цифровая обработка сигналов Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики Департамент

Подробнее

Рекомендована Академическим советом образовательной программы 2016 г., протокола. Москва, 2016

Рекомендована Академическим советом образовательной программы 2016 г., протокола. Москва, 2016 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники

Подробнее

Одобрена на заседании школы лингвистики «24» апреля 2015 г. Руководитель школы Е.В. Рахилина [подпись]

Одобрена на заседании школы лингвистики «24» апреля 2015 г. Руководитель школы Е.В. Рахилина [подпись] Правительство Российской Федерации «Национальный исследовательский университет "Высшая школа экономики"» Факультет гуманитарных наук Школа лингвистики Рабочая программа дисциплины «Анализ лингвистических

Подробнее

Дифференциальные и разностные уравнения

Дифференциальные и разностные уравнения Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет - Высшая школа экономики"

Подробнее

Московский институт электроники и математики Департамент электронной инженерии. Программа дисциплины Введение в физику твердого тела

Московский институт электроники и математики Департамент электронной инженерии. Программа дисциплины Введение в физику твердого тела Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики Департамент

Подробнее