Аннотации дисциплин по выбору обучающегося цикла МЕН (стр. 3 )

Основные дидактические единицы:

Частично-рекурсивные функции. Машины Тьюринга. Нормальные алгоритмы Маркова. Теория сложности.

Основная и дополнительная литература:

1. Теория алгоритмов, формальных языков, грамматик и автоматов [Текст] : учеб. пособие для вузов по спец. 220400 "Программное обеспечение выч. техники и автоматизир. систем" / ; ВСГТУ. - Улан-Удэ : Изд-во ВСГТУ, 2000. - 99 с. : ил.

2. Основы современных алгоритмов [Текст] : учеб. пособие для вузов / Дж. Макконелл; Пер. с англ. под ред. ; Доп. . - 2-е изд., доп. - М. : Техносфера, 2004. - 366 с. : ил. - (Мир программирования). - ISBN 5948360059

3. Теория алгоритмов [Текст] : учеб. пособие для вузов по напр. "Информатика и выч. техника" / . - М. : Машиностроение, 2004. - 160 с. : ил. - (Для вузов). - ISBN 5217032499

4. Математическая логика и теория алгоритмов [Текст] : учеб. для вузов по напр. 654600 Информатика и выч. техника, 654700 Информационные системы, 540200 Физ.-мат. образование / , ; НГТУ. - М., Новосибирск : ИНФРА-М, Изд-во НГТУ, 2004. - 224 с. - (Высшее образование). - ISBN 5778204582. - ISBN 5160019758

6. Задачи и упражнения по математической логике и теории алгоритмов [Текст] : учеб. пособие для вузов по спец. 050201 "Математика" / . - 4-е изд. - М. : Академия, 2008. - 302 с. - (Высшее профессиональное образование) (Педагогические специальности). - ISBN 978-5-7695-5272-4

Основные преподаватели, обеспечивающие дисциплину:

, к. т.н., доц. , ст. преподаватель

Все имеют научные труды, опыт проведения занятий по данной дисциплине не менее 8 лет.

Заведующий кафедрой СИ                        

Разработчик                                        

Аннотация дисциплины: Анализ алгоритмов

Трудоемкость: 1 ЗЕТ

Статус дисциплины: изучаемая по выбору обучающегося

Обеспечивающая кафедра: Системы информатики

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

Основные дидактические единицы:

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

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

1. Искусство программирования / ; Под общ. ред. ; Пер. с англ. - 3-е изд. - М. : Вильямс, 2007 - . - (Классический труд. Исправленное и дополненное издание). Т. 1 : Основные алгоритмы : научное издание. - 2007. - 712 с. : ил.

2. Искусство программирования / ; Под общ. ред. ; Пер. с англ. - 3-е изд. - М. : Вильямс, 2005 - . - (Классический труд. Исправленное и дополненное издание). Т. 2 : Получисленные алгоритмы : научное издание. - М. : Вильямс, 2005. - 828 с. : ил.

3. Искусство программирования / ; Под общ. ред. ; Пер. с англ. - 2-е изд. - М. : Вильямс, 2007 - . - (Классический труд. Испр. и доп. изд.). Т. 3 : Сортировка и поиск : научное издание. - 2007. - 822 с. : ил.

4. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: [Учеб. пособие для вузов по спец. "Прикл. математика"] / , . - М.: ФИЗМАТЛИТ, 2002. - 237 с.

5. Параллельные вычисления: учеб. пособие для вузов по напр. 510200 "Прикл. математика и информатика" / , Вл. В. Воеводин. - СПб. : БХВ-Петербург, 2004. - 599 с.: ил.

Основные преподаватели, обеспечивающие дисциплину:

, к. т.н., доц., опыт преподавания дисциплины 15 лет , ст. преподаватель, опыт преподавания дисциплины 5 лет

Заведующий кафедрой СИ                        

Разработчик                                        

Аннотация дисциплины: Математические методы обработки результатов эксперимента

Трудоемкость: 3 ЗЕТ

Статус дисциплины: изучаемая по выбору обучающегося

Обеспечивающая кафедра: Системы информатики

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

Основные дидактические единицы:

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

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

, Князев обработки экспериментальных данных. Новосибирск. НГУ.1985. Румшисский обработка результатов эксперимента. Москва. Наука. 1971. Маркин теории обработки результатов эксперимента. М. Изд. стандартов. 1991. Толуев моделирование на ЭВМ: Конспект лекций. Рига : Рижский политехн. ин-т, 1986. Применение математических методов и ЭВМ. Планирование и обработка результатов эксперимента. Учеб. пособие. Под общ. ред. . Минск : Вышэйшая школа, 1989.

Основные преподаватели, обеспечивающие дисциплину:

, к. п.н., доц. , к. п.н., доц.

Заведующий кафедрой СИ                        

Разработчик                                        

Аннотация дисциплины: Теория тестирования

Трудоемкость:  3 ЗЕТ

Статус дисциплины: изучаемая по выбору обучающихся

Обеспечивающая кафедра: системы информатики

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

Основные дидактические единицы:

Ключевые вопросы тестирования. Цели тестирования. Тест как система заданий. Понятие испытаний. Уровни тестирования. Категории и виды тестирования. Тестирование аппаратных и программных средств. Основные положения теории тестов. Тестирование, как инструмент проверки уровня знаний обучаемых: Критерии отбора материала для тестовых заданий. Понятие эффективности теста. Проверка качества тестовых заданий. Обработка тестовых заданий. Работа с матрицей результатов. Понятие корреляции. Расчет классического коэффициента корреляции Пирсона. Расчет Point-biserial коэффициента корреляции. Статистические характеристики теста. Методы определения надежности тестовых результатов.

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

1. Основы тестирования программного обеспечения [Текст] : учеб. пособие [для вузов по спец. в обл. информ. технологий] / , . - М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2006. - 285 с.: ил.