Скачать 47.03 Kb.
|
Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «Иркутский государственный педагогический университет» Факультет математики, физики и информатики Утверждено на заседании совета факультета математики, физики и информатики протокол №_____от __________2007 г. Председатель совета________________ (Кузьмина Н.Д.) УЧЕБНАЯ ПРОГРАММА ДИСЦИПЛИНЫДС. Ф.03. Квантовые алгоритмыСпециальность: 080801 Прикладная информатика (в образовании) Квалификация: Информатик в образовании Курс: 4 Семестр: 8 Форма обучения: очная Количество часов на дисциплину: 98 час. Количество аудиторных часов: 40 час.; из них: Лекций: 20 час. Практических занятий: 30 час. Самостоятельная работа: 48 час. Итоговый контроль: экзамен. I. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ I. Место дисциплины Дисциплина «Параллельное программирование» является дисциплиной, формирующей профессиональное образование в программе подготовки специалиста в области прикладной информатики.2. Цель дисциплины Цель дисциплины – познакомить студентов с методами, языками и средствами параллельного программирования на вычислительных системах. 3. Задачи дисциплины Задачи курса – познакомить студентов с методами параллельного программирования на основе MPI. 4. Принципы отбора содержания и организации учебного материала Учебный материал представлен двумя разделами. В основу отбора материала положена стратегия зависимости материала. 5. Требования к освоению содержания дисциплины Студент должен получить первоначальное знакомство с моделями параллельного программирования. Студент должен уметь применять методы распараллеливания при разработке алгоритмов для решения конкретных задач. Студент должен владеть навыками чтения учебной литературы, техникой параллельного программирования в среде MPI. 6. Виды контроля Текущий – проводится по каждой учебной единице в форме проверки домашнего задания. Итоговый – проводится в форме экзамена. 7. Планирование содержания дисциплины
II. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Модуль №1. Классические алгоритмы. Понятие алгоритма. Машины Тьюринга. Вычислимые функции. Класс NP. Примеры NP-полных задач. Вероятностные машины Тьюринга. Модуль №2. Квантовые вычисления. Понятие квантовых вычислений. Пространство состояний. Элементарные преобразования. Квантовые схемы. Соотношение между классическим и квантовым вычислением. Базисы для квантовых схем. Квантовые вероятности. Понятие измерения. Квантовая телепортация. Задача о нахождении периода функции. Задача о скрытой подгруппе. Факторизация. Алгоритм Шора. Поисковый алгоритм Гровера. Квантовые коды. Основные понятия Алгоритм, машина Тьюринга, вычислимая функция, сложность алгоритма, полиномиальные и неполиномиальные алгоритмы, квантовая механика, состояние, пространство состояний, базисы, квантовые схемы, телепортация, плотное кодирование, факторизация, алгоритм Шора, алгоритм Гровера, коды. III. ОРГАНИЗАЦИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
Литература.
Задания для самостоятельной работы.
Контроль. Рефераты предъявляются на проверку преподавателю. IV. КОНТРОЛЬ КАЧЕСТВА ОСВОЕНИЯ ДИСЦИПЛИНЫ 1. Текущий контроль. Проводится по каждой учебной единице в форме проверки домашнего задания. 2. Итоговый контроль. Проводится в форме зачета. V. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ 1. Рекомендуемая литература. а) Основная. 1. Стин Э. Основы квантовых вычислений. // Квантовые компьютеры и квантовые вычисления. 2001, т.т.1–2. 2. Риффель Е., Полак В. Основы квантовых вычислений.// Квантовые компьютеры и квантовые вычисления. 2000. 3. Ожигов Ю.И. Квантовые вычисления. Москва. МГУ, 2003. 4. Браунштейн С.Л, Квантовые вычисления:учебное руководство. 4. arXive/e-print/quant-ph (архив работ по квантовым компьютерам и вычислениям). б) Дополнительная.
3. Пенроуз Р. Новый ум короля. М.: УРСС, 2003. 2. Электронно-программные средства. 1. Библиотека книг по квантовым вычислениям на электронном носителе (имеется на кафедре математической информатики). Составитель: доктор физ.-мат. наук, профессор, С.Ф.Винокуров.Рекомендовано на заседании кафедры математической информатики протокол № ___ от ________________ 200_ г. Зав. кафедрой __________________________ Н.А.Перязев _____________________________ Одобрено на заседании УМК факультета математики, физики и информатики протокол № ___ от ________________ 200_ г. Председатель УМК ______________________ |
Самостоятельная работа: 120 час. Итоговый контроль: 8 семестр зачет,... Цель дисциплины – изложить научные и организационно-правовые основы криптографии и информационной безопасности | Самостоятельная работа: 76 час. Итоговый контроль: экзамен I. Организационно-методический... Цель дисциплины – познакомить студентов с основными задачами искусственного интеллекта, как области человеческой деятельности | ||
Самостоятельная работа: 70 час. Итоговый контроль: зачет I. Организационно-методический... Магистерская программа 540205 – информационные технологии в физико-математическом образовании | Самостоятельная работа: 94 час. Итоговый контроль: зачет. I. Организационно-методический... Цель дисциплины – научить применять математический аппарат для практических задач на примере математических игр | ||
Самостоятельная работа: 124 час. Итоговый контроль: экзамен. I. Организационно-методический... Изучение дисциплины опирается на знания, полученные студентами при изучении цикла обще-профессиональных дисциплин, таких как информационные... | Самостоятельная работа: 40 Итоговый контроль: зачет организационно-методический... Ландшафтоведение – наука о ландшафтной оболочке Земли, ее структурных составляющих, природных и природно-антропогенных системах.... | ||
Рабочая учебная программа дисциплина: немецкий язык Блок дисциплин:... Контроль – 1 контрольная работа Контроль – 1 контрольная работа Итоговый контроль – зачет Контроль самостоятельной | Рабочая учебная программа дисциплина: английский язык Блок дисциплин:... Контроль – 1 контрольная работа Контроль – 1 контрольная работа Итоговый контроль – зачет Контроль самостоятельной | ||
Структура учебной программы. Организационно методический раздел 1... Данная дисциплина изучается студентами в 9 и 11 семестрах и является обязательной. Дисциплина включает в себя 13 тем | Рабочая программа дисциплины Историография Специальность: 050401. 65 «История» Место учебной дисциплины – в системе профессиональных курсов – в совокупности дисциплин гуманитарного, историографического и источниковедческого.... | ||
Тематический план учебной дисциплины Мировой экономики и мировой политики. Курс является дисциплиной по выбору. Продолжительность курса составляет 216 учебных часа, в... | Памятка для студентов направления260800 «Технология продукции и организация... Дисциплина «Микробиология» общим объемом 99 часов: лекции – 17 часов, лабораторные работы – 34 часа, практические занятия -17 часов,... | ||
Правительство Российской Федерации Государственное образовательное... Мировой экономики и мировой политики. Продолжительность дисциплины составляет 216 часов, в том числе: 120 часов лекционных занятий... | Программа дисциплины «менеджмент» для студентов специальности ( направления)... Учебная дисциплина «Менеджмент» входит в раздел «Профессиональный цикл. Базовая (общепрофессиональная) часть» фгос по направлениям... | ||
Брендинг Общий объем курса 32ч. Длительность – один семестр. Из них: лекции – 16 ч., семинарские занятия – 16 ч., самостоятельная работа студентов... | I. организационно-методический раздел Место дисциплины в структуре ооп впо (основной образовательной программы высшего профессионального образования) 5 |