Алгоритмы и структуры данных
Описание курса:
Целями освоения данной дисциплины являются как получение теоретических знаний в области организации структур данных и базовых вычислительных алгоритмов, так и практические навыки анализа алгоритмов, составления программ на языках Си и Scheme.
В результате изучения дисциплины студент должен:
знать основные структуры данных (массив, список, дерево), базовые алгоритмы (сортировку, группировку, инвертирование)
развить «программистское» мышление
овладеть навыками программирования на языках Scheme и C в плане реализации основных вычислительных алгоритмов и организации структур данных
Преподаватель: Кащеев Н.И.
Число кредитов: 8
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 144 аудиторных часа
Список тем:
Основная терминология и обозначения в анализе алгоритмов Классы алгоритмов
Классификация алгоритмов по трудоёмкости
Сложность алгоритмов. Теоретическая нижняя граница сложности задачи
Простейшие алгоритмы на массивах
Алгоритмы сортировки
Связанные списки
Деревья
Динамическое программирование. Задача оптимальной упаковки.
Методы численного интегриро-вания
Список литературы:
Кормен Т.,Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание – М.: Вильямс, 2006.
Абельсон Х., Сассман Д. Структура и интерпретация компьютерных программ. М.: Добросвет, 2006
Английский язык
Описание курса:
Цель курса состоит в развитии общей, коммуникативной и профессиональной компетенции. Он имеет коммуникативно-ориентированную направленность и предполагает развитие уже приобретенных навыков и умений, а также обучение студентов самостоятельному использованию приобретенных знаний по английскому языку в будущей профессиональной деятельности
В основе настоящей программы лежат следующие положения: 1) вузовский курс иностранного языка – один из звеньев многоэтапной системы «школа – вуз – послевузовское обучение (повышение квалификации, самообразование)»; 2) владение иностранным языком является обязательным компонентом профессиональной подготовки современного специалиста любого профиля. Навыки практического владения английским языком должны в дальнейшем позволить студенту получать информацию из зарубежных источников.
Преподаватель: Ненашева Т.А.
Число кредитов: 8
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 144 аудиторных часа
Список тем:
Personality
Education
Work
Review
Business
Advertising
Review
Design
Trends
Review
General review
Список литературы:
Меркулова Э.Н. Let’s Read and Discuss (Parts 1,2,3). - Нижний Новгород, НФ ГУ ВШЭ, 2010.
Ненашева Т.А. Essential Business Vocabulary. Intermediate level. - Нижний Новгород, НФ ГУ ВШЭ, 2009.
Полякова Т.В. Essential Vocabulary. Upper-Intermediate level. - Нижний Новгород, НФ ГУ ВШЭ, 2008.
Базы данных
Описание курса:
Изучение теоретического материала поддерживается практическими и лабораторными занятиями. Часть вопросов, хорошо обеспеченных литературой и не представляющих сложности для изучения ввиду того, что их содержание основано на теоретическом материале и практическом опыте программирования, полученном в рамках других дисциплин, вынесена на самостоятельное изучение.
Курс призван также повысить общую эрудицию студентов, показать методы создания моделей и применения средств ИКТ в различных областях.
Содержание программы дисциплины должно обеспечить базовую подготовку студентов в процессе формирования устойчивых знаний и практических навыков проектирования реляционных баз данных, работы с «настольными» и серверными СУБД.
Вторая часть курса ориентирована на изучение технологий хранилищ данных, средств анализа данных.
Преподаватель: Строгецкая О.М.
Число кредитов: 6
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 80 аудиторных часа
Список тем:
Информационные системы
Реляционная модель данных.
Метод декомпозиции проектирования реляционных баз данных.
Метод «сущность-связь» проектирования реляционных БД.
Язык запросов SQL.
Заключение
Список литературы:
1. Бэрон Шварц. MySQL Оптимизация производительности, 2-е издание. / Бэрон Шварц, Петр Зайцев, Вадим Ткаченко, Джереми Д. Заводны, Арьен Ленц, Дерек Дж. Бэллинг – СПб.: Символ-Плюс, 2010.
2. Кудинов, Ю.И. Основы современной информатики: учеб.пособие / Ю.И.Кудинов. - СПб.: Лань, 2009.
Введение в программную инженерию
Описание курса:
Предлагаемый курс ориентирован обучение студентов ведению проектирования, разработки, сопровождения и документирования программных продуктов с использованием регламентированных процессов в соответствии с формальными требованиями, определенными заказчиком. Специфика данного курса заключается в том, что учебный материал представляет собой введение в методологии персональной (Personal Software Process) и командной (Team Software Process) разработки программного обеспечения.
На практических занятиях с точки зрения данных методологий рассматривается введение в такие типовые процессы разработки программного обеспечения, как планирование, оценка, управление дефектами, управление качеством и управление командой. Содержание курса соответствует своду знаний по программной инженерии Software Engineering Education Knowledge (SEEK) описанному в документе Software Engineering 2004 (SE 2004), определяющему руководящие принципы создания учебных планов для преподавания программной инженерии в высших учебных заведениях.
Преподаватель: Кащеев Н.И.
Число кредитов: 4
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 62 аудиторных часа
Список тем:
Раздел 1. Язык BASH
1.1 Общие сведения о скриптовых языках программирования.
1.2 Основы программирования на языке BASH
Раздел 2. Основы программирования на языке Perl
2.1 Введение в язык Perl. Фундаментальные типы данных. Строки и числа.
2.2 Выражения языка Perl. Основные алгоритмические структуры.
2.3 Основные структуры данных Perl: массивы и хэши.
2.4 Регулярные выражения Perl
2.5 Разработка процедур на языке Perl. Стандартный и файловый ввод/вывод
Раздел 3. Основы программирования на языке Python
3.1 Основы языка Python
3.2 Основные структуры данных в языке Python
3.3 Ввод/вывод на Python
3.4 Основы функционального программирования на Python
3.5 Модули и объектно-ориентированное программирование на Python
Список литературы:
Лутц. М. Изучаем Python. - М.: Символ плюс, 2011
Бизли Д. Python: подробный справочник. – М.: Символ плюс, 2010
Групповая динамика и коммуникации в профессиональной практике программной инженерии
Описание курса:
Курс направлен на получение студентами первичных знаний об основных факторах повышения эффективности групповой деятельности – групповой динамике и развитии коммуникаций. Подробно рассматривается специфика коммуникации (передачи информации), социальной перцепции (восприятия и понимания человека), интеракции (взаимодействия в процессе общения) и групповая динамики как процесс развития группы.
Преподаватель: Кряжев С.В.
Число кредитов: 3
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 46 аудиторных часа
Список тем:
Коммуникативная компетентность как часть профессиональной компетентности ИТ-специалиста.
Команда как основная среда взаимодействия в современной организации и применения коммуникативной компетентности ИТ-специалиста.
Специальные формы деловых коммуникаций.
Презентация как эффективная форма делового взаимодействия.
Этика делового взаимодействия.
Список литературы:
Томпсон, Лей. Создание команды / пер. с англ. – М.: Вершина, 2011.
Зинкевич-Евстигнеева Т.Д. Теория и практика командообразования. – СПб.: Речь, 2010.
Фатрелл Управление программными проектами. Достижение оптимального качества при минимуме затрат / Р.Т. Фатрелл, Д.Ф. Шафер, Л.И. Шафер. – М.: ИД
Имитационное моделирование
Описание курса:
Метод имитационного моделирования – один из наиболее широко используемых методов исследования систем в различных предметных областях. Создание и использование систем имитационного моделирования невозможно без применения современных средств ИКТ. В настоящее время имитационное моделирование остаётся общепризнанным методом для исследований в различных областях науки, производства, бизнеса и т.д., поэтому подготовка IT-специалистов в этом направлении является одной из наиболее актуальных задач. Системы имитационного моделирования рассматриваются как особый класс систем поддержки принятия решений.
Термин «распределенное имитационное моделирование» появился только с созданием высокопроизводительных вычислительных систем, в том числе и распределенных. Распределенное и параллельное имитационное моделирование возникло из-за необходимости сократить время выполнения вычислительных экспериментов, используя ресурсы различных вычислительных узлов, с одной стороны, и необходимости объединить уже созданные имитации.
Преподаватель: Кащеев Н.И.
Число кредитов: 5
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 88 аудиторных часов
Список тем:
Основные понятия. Разновидности имитационного моделирования.
Использование методов имитационного моделирования. Границы возможностей классических математических методов в экономике.
Управление модельным временем. Виды представления времени в модели.
Метод Монте-Карло и проверка статистических гипотез.
Использование законов распределения случайных величин при имитации экономических процессов.
Классификация потоков событий. Потоки, задержки обслуживания.
Классификация систем массового обслуживания.
Моделирование работы с материальными, информационными и денежными ресурсами.
Моделирование параллельных процессов.
10.Обоснование моделей. Концепции и возможности объектно-ориентированных моделей системы.
11.Общие сведения о ПО ИМ (на примере Arena).
12.Этапы исследования реальных систем на основе имитационного моделирования.
13.Моделирование пространственной динамики.
14.Обоснование и исследование точности модели.
Список литературы:
Кельтон В., Лоу А. Имитационное моделирование. - 3-е изд. - Москва [и др.] : Питер, 2004. - 846 с.
Емельянов А.А. и др. Имитационное моделирование экономических процессов: Учеб. пособие / А.А. Емельянов, Е.А. Власова, Р.В. Дума; Под ред. А.А. Емельянова. - Москва : Финансы и статистика, 2005. – 364 с.
Интеллектуальное право
Описание курса:
Целями освоения дисциплины «Интеллектуальное право» являются приобретение слушателями программы достаточных теоретических знаний и практических навыков в сфере защиты интеллектуальной собственности, позволяющих обеспечить качественное нормативно-правовое обеспечение создания, становления и развития бизнеса, а также повышение уровня правовой культуры.
Преподаватель: Удалова Наталья Михайловна
Число кредитов: 4
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 36 аудиторных часов
Список тем:
Введение в дисциплину
Авторское право. Смежные права. Авторский договор.
Промышленная собственность. Изобретения. Полезные модели. Промышленные образцы.
Товарные знаки, знаки обслуживания. Наименования мест происхождения товаров. Фирменные наименования.
Особенности защиты интеллектуальной собственности
Список литературы:
Гражданский кодекс Российской Федерации (часть четвертая) от 18.12.2006 № 230-ФЗ
Федеральный закон от 18.12.2006 № 231-ФЗ «О введении в действие части четвертой Гражданского кодекса Российской Федерации»
Административный регламент исполнения Федеральной службой по интеллектуальной собственности, патентам и товарным знакам государственной функции по организации приема заявок на государственную регистрацию программы для электронных вычислительных машин и заявок на государственную регистрацию базы данных, их рассмотрения и выдачи в установленном порядке свидетельств о государственной регистрации программы для ЭВМ или базы данных (утв. приказом Минобрнауки России от 29.10.2008 г. № 324)
Административный регламент по регистрации договоров о предоставлении права на изобретения, полезные модели, промышленные образцы, товарные знаки, знаки обслуживания, охраняемые программы для ЭВМ, базы данных, топологии интегральных микросхем, а также договоров коммерческой концессии на использование объектов интеллектуальной собственности, охраняемых в соответствии с патентным законодательством Российской Федерации (утв. приказом Минобрнауки России от 29.10.2008 г. № 321)
Административный регламент исполнения Федеральной службой по интеллектуальной собственности, патентам и товарным знакам государственной функции по осуществлению ведения реестров зарегистрированных объектов интеллектуальной собственности, публикации сведений о зарегистрированных объектах интеллектуальной собственности, поданных заявках и выданных по ним патентах и свидетельствах, о действии, прекращении действия и возобновлении действия правовой охраны в отношении объектов интеллектуальной собственности, передаче прав на охраняемые объекты, об официальной регистрации объектов интеллектуальной собственности (утв. приказом Минобрнауки России от 12.12.2007 г. № 346)
Исследование операций
Описание курса:
Курс предполагает проведение лекций, практических занятий в компьютерном классе, самостоятельную работу студентов. На лекциях рассматривается методология математического программирования, основные типы математических моделей, постановки задач линейного программирования. На практических занятиях студенты реализуют теоретические знания при решении конкретных задач на компьютере. Системная работа с исходными данными экономического содержания, применение методов математического и компьютерного моделирования, экономико-математический анализ полученных решений способствует развитию мышления студентов, осознанию ими возможностей информационных технологий при принятии решений в бизнесе.
Преподаватель: Шадрина Е.В.
Число кредитов: 5
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 88 аудиторных часов
Список тем:
Линейная оптимизация
Алгоритмы дискретной оптимизации
Динамическое программирование
Список литературы:
1. Количественные методы в экономических исследованиях (под ред. Ю.В.Черемных и др.), Москва, ЮНИТИ, 2004.
2. Косоруков О.А., Мищенко А.В. Исследование операций, Изд. «Экзамен», 2003.
Компьютерная графика
Описание курса:
Цель курса: рассмотреть программные средства для работы с различными видами информации (неподвижными изображениями, звуком, видео, анимацией), создавать интерактивные трёхмерные миры с использованием языка VRML и выбранных инструментальных средах.
Преподаватель: Кащеев Н.И.
Число кредитов: 21
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 132 аудиторных часа
Список тем:
принципы создания трёхмерных изображений на экране компьютера.
виртуальные миры с использованием языка VRML.
инструментальные средствами для создания виртуальных миров.
возможности основных VRML-браузеров.
способы программирования мультимедиа-приложений в среде Visual C++.
теоретические вопросы создания изображений.
способы представления звука в памяти компьютера и работу со звуковым редактором.
монтирование фильмов из отдельных видеоклипов.
принципы организации презентаций и методы их создания
Список литературы:
Дёмин А.Ю. Кудинов А.В. Компьютерная графика. (Учебное пособие) Рекомендовано Сибирским региональным учебно-методическим центром высшего профессионального образования для межвузовского использования в качестве учебного пособия. Томск: Изд-во ТПУ, 2005. – 164 с.
Роджерс Д., Адамс Дж. Математические основы машинной графики: Пер. с англ. — М.: Машиностроение, 1980. — 240 с., ил.
Фоли Дж., вэн Дэм А. Основы интерактивной машинной графики: В 2-х книгах. Кн. 1. Пер. с англ. — М.: Мир, 1985. — 368 с., ил.
Конструирование программного обеспечения
Описание курса:
В курсе рассматриваются вопросы организации процесса конструирования программного обеспечения, обсуждаются причины и следствия трудностей, возникающих в проектах разработки программных систем, сравниваются последовательный и итеративный подходы к конструированию программного обеспечения. Основное внимание уделено изложению принципов организации и интеграции, контролю качества, рефакторингу и оптимизации программного кода.
Преподаватель: Шишкин М.В.
Число кредитов: 8
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 144 аудиторных часа
Список тем:
Введение в дисциплину.
Моделирование и UML
Концептуальная модель UML (сущности, отношения, диаграммы, общиеэлементы, правилаязыка)
Объектно-ориентированноепроектирование
Классы и отношения между классами
Принципы проектирования
Качество классов и объектов
Паттерны проектирования
Основы объектно-ориентированного анализа
Список литературы:
Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объ-ектного моделирования: Пер. с англ. М.: Мир, 2010.
Ларман К. Применение UML и шаблонов проектирования. 2-е издание.: Пер. с англ. – М.: Издательский дом “Вильямс”, 2011. – 624 с.: ил.
Мобильные технологии
Описание курса:
Настоящая дисциплина относится к дисциплинам по выбору, обеспечивающим подготовку бакалавра. Курс «Мобильные технологии» является общепрофессиональным из цикла курсов подготовки современного специалиста в области разработки ПО. Курс играет важную роль в развитии понимания будущими специалистами низкоуровневого программирования и функционирования компьютерной системы.
Преподаватель: Кащеев Н.И.
Число кредитов: 21
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 132 аудиторных часа
Список тем:
Мобильные устройства на базе ОС Android. Версии ОС. Архитектура ОС
Набор инструментов Eclips + ADT plugin. Инсталляция и принципы работы
Инсталляция Android SDK Tools, принципы работы
Проектирование и реализация приложения для ОС Android образовательного характера
Мобильные устройства на базе ОС Windows. Версии ОС. Архитектура ОС.
Набор инструментов для проектирования и реализации мобильного приложения под ОС Windows
Проектирование и реализация приложения для ОС Windows образовательного характера.
Список литературы:
Избачков, Юрий Сергеевич. Информационные системы: учебник для студ. высш. учебник заведений / Ю. С. Избачков, В. Н. Петров.?2-е изд..?СПб.: Питер, 2006.?656 с..?библиогр.:с.639-655.?ISBN 5-469-00641-7: р.366.16
Технологии мобильной связи: услуги и сервисы / А.Г. Бельтов, И.Ю. Жуков, Д.М. Михайлов, А.В. Стариковский. - М.: ИНФРА-М, 2012. - 206 с.: 60x88 1/16. - (Просто, кратко, быстро). (обложка) ISBN 978-5-16-004889-5, 1000 экз.
Научно-исследовательский семинар
Описание курса:
Научный семинар предполагается проводить со студентами второго, третьего и четвертого года обучения в течение 1-го -2-го модулей, Студент выбирает каждый год один из трех семинаров:
- компонентно-ориентированное программирование
- ресурсно-эффективные комбинированные алгоритмы
- верификация моделей программ
На протяжении всего этого периода семинар включает еженедельные аудиторные занятия по утвержденному расписанию и самостоятельную работу студентов. Работа в научно-исследовательском семинаре является для студента обязательной.
Преподаватель: Кащеев Н.И.
Число кредитов: 3
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 114 часов самостоятельной работы
Список примерных тем:
1. Введение в ОС.
Основные понятия, назначения и функции ОС. Эволюция вычислительных и операционных систем. Архитектурные особенности ОС. Классификация ОС.
2. Процессы и потоки. Мультипрограммирование в различных системах. Понятие процесса в ОС. Планирование процессов и потоков. Взаимодействие и синхронизация процессов и потоков. Механизмы и проблемы синхронизации.
3. Управление памятью: задачи управления, типы адресации. Распределение памяти: общие принципы управления памятью в однопрограммных ОС, распределения памяти фиксированными, динамическими, перемещаемыми разделами. Сегментное, страничное и странично-сегментное распределение памяти. Особенности эффективного использования таблицы страниц: многоуровневые таблицы страниц, ассоциативная память, инвертированная таблица страниц, хеширование.
4. Файлы и файловые системы. Физическая организация жесткого диска. Функции файловой системы. Принципы построения файловой системы. Способы выделения дискового пространства. Управление дисковым пространством. Размер логического блока. Особенности организации некоторых файловых систем.
5. Знакомство с Unix и основами интерактивной работы
6. Получение практических навыков использования утилиты GNU Make для сборки проекта
Список литературы:
1.Операционные системы: Учебник для вузов. 2-е изд. / А. В. Гордеев. — СПб.: Питер, 2010. — 416 с.: ил.
2. Основы операционных систем. Курс лекций. Учебное пособие / В.Е. Карпов, К.А. Коньков / – под ред. В.П. Иванникова. – М.: ИНТУИТ.РУ «Интернет-университет информационных технологий», 2010. – 632 с.
Обеспечение качества и тестирование
Описание курса:
«Обеспечение качества и тестирование» – формирование у студентов профессиональных компетенций, связанных с использованием теоретических знаний и практических навыков в области обеспечения качества программного обеспечения, и в частности – тестирования компьютерных программ.
Студент, приступая к изучению дисциплины «Обеспечение качества и тестирование», должен обладать теоретическими знаниями и практическими навыками, полученными при изучении следующих дисциплин: «Программирование», «Конструирование программного обеспечения».
Преподаватель: Манагина Т.А.
Число кредитов: 5
Факультет: БИиПМ
Язык: русский
Уровень: бакалавр
Часы: 80 аудиторных часов
Список тем:
|
