+Компьютерный практикум по основам алгоритмизации и

Правительство Российской Федерации
федеральное государственное автономное образовательное учреждение
высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"
Факультет бизнес-информатики
Программа дисциплины
Компьютерный практикум по основам алгоритмизации и
методам программирования
для направления 09.03.04 Программная инженерия
подготовки академического бакалавра
Автор программы:
Ланин В.В., vlanin@hse.ru
Одобрена на заседании кафедры информационных технологий в бизнесе
«___»_____________2014 г.
И.о. зав. кафедрой О.Л. Викентьева __________________
Утверждена Учебно-методическим Советом НИУ ВШЭ – Пермь
«___»_____________2014 г.
Председатель Г.Е. Володина ________________________
Пермь, 2014
Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
1
Область применения и нормативные ссылки
Настоящая программа учебной дисциплины устанавливает минимальные требования
к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 09.03.04 Программная инженерия,
изучающих дисциплину «Компьютерный практикум по основам алгоритмизации и методам
программирования».
Программа разработана в соответствии с:
 Образовательным стандартом федерального государственного автономного образовательного учреждения высшего профессионального образования Национального исследовательского университета «Высшая школа экономики» по направлению подготовки 09.03.04 Программная инженерия (квалификация: академический
бакалавр). Утверждён 30.01.2015 (протокол № 1).
 Учебным
планом
университета
по
направлению
подготовки
09.03.04 Программная инженерия, утвержденным в 2014 г.
2
Цели освоения дисциплины
Целями освоения дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» являются:
 Развитие профессионального кругозора и алгоритмического мышления студентов.
 Выработка у студентов навыков решения задач, требующих разработку и формализацию алгоритмов.
 Обучение студентов важнейшим теоретическим положениям информатики.
 Выработка у студентов навыков использования современных средств разработки
программного обеспечения.
3
Компетенции обучающегося, формируемые в результате освоения дисциплины
В результате освоения дисциплины студент должен:
Знать:
 понятие типа данных, форматы представления данных при решении задач с
помощью компьютера, а также средства конструирования новых типов на основе стандартных типов, используемых в языках программирования;
 основы алгоритмизации: определение, свойства и средства формализации алгоритмов, методы исследования их свойств, оценки эффективности; основные
управляющие структуры и способы описания алгоритмов с использованием
различных нотаций; основные методы разработки алгоритмов, особенности их
реализации;
 различные методы разработки алгоритмов, конструирования программ для выбора наиболее подходящих алгоритмов и средств их реализации в зависимости
от постановки задачи.
Уметь:
 использовать средства отладки современных систем программирования;
 формально описывать алгоритмы, используя наиболее подходящую нотацию.
2
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Иметь навыки:
 применения формализованных языков и нотаций для построения моделей процессов, данных, объектов:
 использования теории графов в программировании (при разработке алгоритмов и программ и их анализе);
 использования различных способов формального описания языков программирования (с помощью диаграмм – диаграмм Вирта, металигвистических
формул – БНФ, РБНФ);
 применения диаграмм для описания алгоритмов (машин Тьюринга);
 разработки программ средней сложности с использованием возможностей современных систем программирования, средств тестирования и отладки, документирования.
В результате освоения дисциплины студент осваивает следующие компетенции:
Формы и методы обучения, способствующие формированию и развитию
компетенции
Аудиторные занятия проводятся в форме, предполагающей активное участие студентов в работе, обсуждение
проблем и анализ решений,
предлагаемых студентами.
Код по
ФГОС/
НИУ
Дескрипторы – основные признаки освоения (показатели достижения результата)
Способен решать проблемы в профессиональной
деятельности на основе
анализа и синтеза
УК-3
Студент четко формулирует задачи, анализирует условия и обоснованно выбирает методы решения,
уверенно интерпретирует результаты.
Способен работать с информацией: находить, оценивать и использовать информацию из различных
источников, необходимую
для решения научных и
профессиональных задач
(в том числе на основе системного подхода)
Способен применять основные концепции, принципы, теории и факты, связанные с информатикой
при решении научноисследовательских задач.
Способен создавать программное обеспечение для
ЭВМ и систем различной
архитектуры
УК-5
Студент способен найти готовый Аудиторные занятия, решеили предложить собственный ал- ние практических задач.
горитм решения задачи и формализовать его в одной из общепринятых нотаций.
ПК-1
Студент способен применить тео- Аудиторные занятия проворетические знания при разработке дятся в форме, предполагаалгоритмов решения задач.
ющей активное участие студентов в работе, обсуждение
проблем и анализ решений,
предлагаемых студентами.
Студент способен реализовать
Использование инструменформализованный алгоритм на
тальных средств (Visual Stuязыке программирования высокого dio.Net) на практических зауровня.
нятиях и при выполнении
контрольных мероприятий.
Студент способен применять расРешение практических заширенные возможности современ- дач.
ных средств разработки при создании программ.
Компетенция
Способен применять основные методы и инструменты разработки программного обеспечения
4
ПК-9
ПК-17
Место дисциплины в структуре образовательной программы
Настоящая дисциплина относится к блоку «Практики, проектная и/ или исследовательская работа».
3
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Изучение данной дисциплины базируется на следующих дисциплинах:
 Алгебра;
 Программирование;
 Дискретная математика.
Для освоения учебной дисциплины, студенты должны владеть следующими знаниями
и компетенциями:
 Знание основ функционирования персональных компьютеров.
 Знание основ организации обработки данных с помощью компьютеров.
 Базовые навыки работы с персональным компьютером в среде Microsoft
Windows.
 Базовые знания и навыки работы с офисными приложениями (текстовым процессором и электронными таблицами).
 Знание основных понятий линейной алгебры, операций над векторами и матрицами.
Основные положения дисциплины должны быть использованы в дальнейшем при
изучении следующих дисциплин:
 Введение в программную инженерию.
 Архитектура вычислительных систем.
 Алгоритмы и структуры данных.
 Конструирование программного обеспечения.
 Научно-исследовательский семинар.
5
Тематический план учебной дисциплины
№
Название раздела
1.
Раздел 1. Работа в Microsoft Visual Studio
.NET
Тема 1. Интегрированная среда разработки
Microsoft Visual Studio .NET
Тема 2. Отладка программ Microsoft Visual
Studio .NET
Тема 3. Рефакторинг программного кода
Раздел 2. Кодирование информации и представление данных в памяти компьютера
Тема 4. Понятие системы счисления, связь
между системами счисления
Тема 5. Понятие типа данных и представление
данных в памяти компьютера
Раздел 3. Основы алгоритмизации и программирования
Тема 6. Алгоритмы и способы их записи
Тема 7. Машины Тьюринга
Тема 8. Нормальные алгорифмы Маркова
Тема 9. Сложность алгоритма и классы сложности задач
Тема 10. Формальные грамматики и определения языка программирования, способы описания языков
ИТОГО
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
Всего
часов
4
Аудиторные часы
ПрактиЛекСемические
ции
нары
занятия
Самостоятельная
работа
34
12
22
10
2
8
13
6
7
11
4
7
22
6
16
10
2
8
12
4
8
58
26
32
16
12
10
6
4
4
10
8
6
10
6
4
10
6
4
114
44
70
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Формы контроля знаний студентов
6
Тип
контроля
Текущий
(неделя)
Итоговый
6.1
Форма
контроля
Контрольная
работа
Экзамен
1 год
1
2
Параметры
3
4
5
Решение задач
*
Письменная работа
Критерии оценки знаний, навыков
Текущий контроль предусматривает выполнение контрольной работы. Контрольная
работа состоит в разработке программы на языке C#, реализующей приведенный в задании
алгоритм.
Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.
Критерии оценки:
Характеристика решения
Оценка
Задание выполнено полностью, студент объясняет решение, реализованы дополнительные функции приложения
Задание выполнено полностью, студент объясняет решение
Задание выполнено полностью, студент объясняет решение, но затрудняется в ответе на некоторые вопросы
Задание выполнено полностью, но в процессе работы программы возникают ошибки времени выполнения
Задание выполнено на 70%, в процессе работы программы возникают ошибки времени выполнения
Задание выполнено на 50%, в процессе работы программы возникают ошибки времени выполнения
Задание выполнено на 25%, в процессе работы программы возникают ошибки времени выполнения
Задание выполнено на 10%, в процессе работы программы возникают ошибки времени выполнения
Задание не выполнено
10
9
8
6-7
4-5
3
2
1
0
Порядок формирования оценок по дисциплине
Преподаватель оценивает работу студентов на практических занятиях и выполнение
контрольной работы.
При определении оценки учитываются:
 качество выполнения работ на практических занятиях,
 ответы на контрольные вопросы по работам на практических занятиях,
 скорость выполнения работ,
 креативность в решении поставленных задач.
Оценки за работу на практических занятиях преподаватель выставляет в рабочую ведомость. Оценка по 10-ти балльной шкале за работу на практических занятиях определяется
перед итоговым контролем и называется – Оаудиторная.
Оценка за текущий контроль (Отекущий) рассчитывается как взвешенная сумма всех
форм текущего контроля.
Отекущий = n1·Окр,
при этом n1 = 1,0.
Способ округления оценки за текущий контроль: арифметический.
6.2
5
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Накопленная оценка за текущий контроль учитывает результаты студента по текущему контролю следующим образом:
Онакопленная= 2/3* Отекущий + 1/3* Оаудиторная
Способ округления накопленной оценки текущего контроля: арифметический.
Результирующая оценка за дисциплину рассчитывается следующим образом:
Орезультирующая = 0,6* Онакопленная + 0,4*·Оэкз
Способ округления накопленной оценки итогового контроля в форме экзамена: арифметический.
На пересдаче студенту не предоставляется возможность получить дополнительный
балл для компенсации оценки за текущий контроль.
В диплом выставляет результирующая оценка по учебной дисциплине, которая формируется равной результирующей оценке (Орезультирующая).
7
Содержание дисциплины
Раздел 1. Работа в Microsoft Visual Studio .NET
Тема 1. Интегрированная среда разработки Microsoft Visual Studio .NET
Многофайловая организация программы (модуль, проект, решение, пространства
имен, сборка). Виды проектов. Создание нового проекта. Основные части визуальной среды
разработки Visual Studio .NET. Окно проводника решения (Solution Explorer). Файлы проекта. Свойства проекта. Конфигурация проектов. Редактор кода. Иерархическая структура программного кода. Контекстный поиск и замена. IntelliSense (выпадающий список-подсказка).
Окно Object Browser. Окно Server Explorer. Перемещение и изменение размеров окон инструментов.
Практические занятия: 2 часа.
Самостоятельная работа: 8 часов.
Тема 2. Отладка программ Microsoft Visual Studio .NET
Использование режима останова. Диагностические сообщения в окне вывода. Панель
инструментов Debug. Окна отладки. Утверждения в управляемом коде. IntelliTrace. Удаленная отладка.
Практические занятия: 6 часов.
Самостоятельная работа: 7 часов.
Тема 3. Рефакторинг программного кода
Рефакторинг для извлечения метода. Переименовать рефакторинг. Рефакторинг для инкапсуляции поля. Рефакторинг для извлечения интерфейса. Рефакторинг для удаления параметров. Рефакторинг для упорядочения параметров. Фрагменты кода (#region и др.).
Практические занятия: 4 часа.
Самостоятельная работа: 7 часов.
Раздел 2. Кодирование информации и представление данных в памяти компьютера
Тема 4. Понятие системы счисления, связь между системами счисления
Понятие системы счисления. Алгоритмы перевода чисел из одной системы счисления
в другую. Связь между системами счисления. Примеры.
Практические занятия: 2 часа.
Самостоятельная работа: 8 часов.
6
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 4 часа;
‒ решение задач, предназначенных для самостоятельного решения, – 4 часа.
Тема 5. Понятие типа данных и представление данных в памяти компьютера
Понятие типа данных, характеристики и примеры типов. Стандартные типы данных и
их аппаратная поддержка. Двоичная система – основа представления данных в памяти компьютера. Представление данных в памяти компьютера и особенности машинной арифметики. Форматы представления чисел. Представление целых чисел в форме с фиксированной
точкой, знаковые и беззнаковые числа. Представление вещественных чисел.
Практические занятия: 4 часа.
Самостоятельная работа: 8 часов.
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 4 часа;
‒ решение задач, предназначенных для самостоятельного решения, – 4 часа.
Раздел 3. Основы алгоритмизации и программирования
Тема 6. Алгоритмы и способы их записи
Интуитивное понятие алгоритма. Свойства алгоритмов. Понятие об исполнителе алгоритма. Уточнение понятия алгоритма. Примеры.
Текстовое и графическое представления алгоритма. Понятие псевдокода, примеры записи алгоритмов на псевдокоде. Представление алгоритмов с помощью блок-схем. Правила
описания блок-схем. Принципы структурного программирования и использование структурограмм для описания алгоритмов. Примеры.
Практические занятия: 6 часов.
Самостоятельная работа: 10 часов.
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 3 часа;
‒ решение задач, предназначенных для самостоятельного решения (анализ алгоритмов, представленных с помощью различных нотаций: текстовых (псевдокод),
графических (блок-схемы, структурограммы)), подготовка к выполнению контрольной работы – 3 часа;
‒ выполнение домашнего задания (задачи по теме «Способы записи алгоритмов») –
4 часа.
Тема 7. Машины Тьюринга
Алгоритм как преобразование слов из заданного алфавита. Машина Тьюринга. Формат команды и программа машины Тьюринга. Способы записи программы: таблицы, диаграммы. Примеры. Композиция машин Тьюринга. Примеры. Тезис Тьюринга и его обоснование.
Практические занятия: 4 часа.
Самостоятельная работа: 8 часов.
7
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 2 часа;
‒ решение задач, предназначенных для самостоятельного решения (разработка программ машины Тьюринга с использованием табличного представления, диаграмм; анализ программ и трассировка выполнения), подготовка к выполнению
контрольной работы – 2 часа;
‒ выполнение домашнего задания (задачи по теме « Разработка программного интерпретатора машины Тьюринга») – 4 часа.
Тема 8. Нормальные алгорифмы Маркова
Нормальные алгоритмы Маркова. Формулы подстановки и схемы. Выполнение алгорифма. Примеры. Принцип нормализации и его обоснование.
Практические занятия: 4 часа.
Самостоятельная работа: 6 часов.
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 2 часа;
‒ решение задач, предназначенных для самостоятельного решения (разработка
нормальных алгорифмов Маркова; анализ и выполнение), подготовка к выполнению контрольной работы – 2 часа;
‒ выполнение домашнего задания (задачи по теме « Разработка программного интерпретатора нормальных алгорифмов Маркова») – 2 часа.
Тема 9. Сложность алгоритма и классы сложности задач
Понятие вычислительной сложности (по времени и памяти) алгоритма и его применение для анализа алгоритмов. Основные методы и приёмы анализа сложности. Сложность алгоритмов с ветвлениями, циклами. Сложность рекурсивных алгоритмов. Оптимизация алгоритмов. Сложность задач. Задачи полиномиальной и экспоненциальной сложности (труднорешаемые задачи). Сводимость и другие классы сложности. Примеры.
Практические занятия: 6 часов.
Самостоятельная работа: 4 часа.
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 2 часа;
‒ решение задач, предназначенных для самостоятельного решения, – 2 часа.
Тема 10. Формальные грамматики и определения языка программирования, способы
описания языков
Понятие формальной грамматики. Грамматики как способ определения синтаксиса
языков программирования. Способы описания синтаксиса языков программирования: металингвистические формулы и диаграммы Вирта. Примеры.
Практические занятия: 6 часов.
Самостоятельная работа: 4 часа.
Распределение часов, отведённых на самостоятельную работу:
‒ проработка теоретического материала и самостоятельное изучение дополнительного материала, рекомендованного по теме, подготовка к практическим занятиям
– 2 часа;
8
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
‒
решение задач, предназначенных для самостоятельного решения (описание грамматик с использованием различных нотаций (БНФ, диаграммы Вирта), сравнение
грамматик), – 2 часа.
Образовательные технологии
8
В рамках практических занятий используются презентации, групповая работа и проектная деятельность, обсуждение, решение задач.
Методические рекомендации преподавателю
Дисциплина «Компьютерный практикум по основам алгоритмизации и методам программирования» предполагает практические занятия, а также самостоятельную работу студентов.
Практические занятия проходят в компьютерном классе с использованием инструментальных средств (MS Visual Studio).
На практических занятиях используются следующие методы обучения и контроля
усвоения материала:
1) выполнение лабораторных работ по теме занятия сопровождается проверочными
работами;
2) обсуждение различных вариантов решения, предложенных студентами, сравнение
решений, анализ возможных ситуаций.
8.1
Методические указания студентам
Подготовку к практическим занятиям следует начинать с изучения теоретических основ и понятийного аппарата по рассматриваемой теме. Самостоятельная работа студентов по
дисциплине предполагает следующие виды работ:
1. Подготовка к практическим занятиям.
2. Изучение дополнительной литературы по основным разделам программы.
3. Подготовка к выполнению заданий текущего контроля.
8.2
Оценочные средства для текущего контроля и аттестации студента
9
9.1
Тематика заданий текущего контроля
Вариант 1
I. Переведите число 12310 в двоичную и шестнадцатеричную системы счисления. (1б)
II. Переведите число 24,12510 в двоичную и шестнадцатеричную системы счисления. (2б)
III. Какую функцию вычисляет машина Тьюринга с программой, представленной таблицей, приведенной ниже, если на ленте записано подряд x + 1 единиц, а слева и справа от
них – символы e. Маркер находится против левой единицы. Таблица имеет вид:
q1
q2
q3
q4
q5
q6
e q1 S
e q3 S
1 q3 S
1 q3 S
1 q3 S
e
e q2 R
e q6 R
1 q5 S
1 q4 R
1 q3 S
1
Покажите по шагам, как вычисляется результат выполнения приведенной выше программы машины для числа 15, записав число в предложенной системе. (2б)
9
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
IV. Построить машину Тьюринга, прибавляющую 3 к целому неотрицательному числу (вычислить функцию F(x) = x + 3). A = {0, 1, e} (операции выполняются в двоичной системе). (3б)
V. Каков результат действия на слово P = nnnnnnnnnn нормального алгорифма Маркова
со схемой (показать по шагам, как применяются формулы подстановок).
Z = | nnn → abc | ca → ac | ba → nnnn | ? (2б)
Вариант 2
I. Переведите число 25410 в двоичную и шестнадцатеричную системы счисления. (1б)
II. Переведите число 0,03125 в двоичную и шестнадцатеричную системы счисления. (2б)
III. Какую функцию вычисляет машина Тьюринга с программой, представленной таблицей, если на ленте записано подряд x + 1 единиц, а слева и справа от них – символы e.
Маркер находится против левой единицы. Таблица имеет вид:
q1
q2
q3
q4
q5
e q1 S
e q4 S
1 q4 R
1 q5 R
e
e q2 R
e q3 R
1 q3 R
1
Покажите по шагам, как вычисляется результат выполнения программы построенной машины для числа 7. (2 б)
IV. Построить машину Тьюринга, умножающую на 4 целое положительное число, записанное в двоичной системе (вычислить функцию F(x) = 4×x). A = {0, 1, e} (операции выполняются в двоичной системе). (3 б)
V. Каков результат действия на слово P = hgdfasdfghjgdsadfgg нормального алгорифма
Маркова со схемой (показать по шагам, как применяются формулы подстановок).
F = | fg → sa | df →. hg | j → Λ | gg →. d | ? (2б)
9.2
Вопросы для оценки качества освоения дисциплины
1) Понятие системы счисления. Связь между системами счисления и алгоритмы перевода.
2) Понятие типа данных. Представление данных в памяти компьютера. Форматы
представления числовых данных.
3) Конструирование типов. Рекурсивные типы данных: определение, примеры.
4) Понятие алгоритма и свойства алгоритмов. Примеры.
5) Способы записи алгоритмов. Примеры.
6) Методы разработки алгоритмов. Суперпозиция, итерация и рекурсия. Примеры.
7) Формализация понятия алгоритма: машина Тьюринга. Представление машин
Тьюринга с помощью диаграмм. Табличное представление программ машины
Тьюринга. Сравнение. Примеры. Композиция машин Тьюринга. Связь с методами
разработки алгоритмов.
8) Формализация понятия алгоритма: нормальные алгорифмы Маркова, определение
и выполнение. Примеры.
9) Проблема алгоритмической разрешимости. Примеры алгоритмически неразрешимых задач.
10) Понятие сложности задачи и классы сложности задач. Типы задач. Понятие сводимости, полиномиальная сводимость.
10
Национальный исследовательский университет «Высшая школа экономики»
Программа дисциплины «Компьютерный практикум по основам алгоритмизации и методам программирования» для направления 09.03.04 Программная инженерия подготовки академического бакалавра
10 Учебно-методическое и информационное обеспечение дисциплины
10.1 Основная литература
1. Канцедал С.А. Алгоритмизация и программирование: учебное пособие. – М.:
ФОРУМ: НИЦ ИНФРА-М, 2014. – 352 с. – [Электронный ресурс]. – URL:
http://www.znanium.com.
10.2 Дополнительная литература
2. Павловская Т.А. C/C++. Программирование на языке высокого уровня. CПб.:
Питер, 2013. – 460 с.
3. Павловская Т.А. C#. Программирование на языке высокого уровня. CПб.: Питер,
2012. – 432 с.
4. Костюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для
программистов: учеб. пособие. М.: Интернет-Университет Информационных
Технологий; М.: БИНОМ. Лаборатория знаний, 2010. – 311 с.
5. Лядова Л.Н. Основы информатики и информационных технологий: учеб. пособие /
Л.Н. Лядова, Б.И. Мызникова, Н.В. Фролова. Пермь: Изд-во Перм. ун-та, 2004. –
310 с.
6. Окулов С.М. Программирование в алгоритмах: учеб. пособие. М.: БИНОМ.
Лаборатория знаний, 2007. – 383 с.
7. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: учебник.
СПб.: ПИТЕР, 2010. – 460 с.
8. Плаксин М.А. Тестирование и отладка программ – для профессионалов будущих и
настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.
10.3 Программные средства
Для успешного освоения дисциплины студент использует следующие программные
средства:
 Среда программирования MS Visual Studio.
 Интегрированный пакет Microsoft Office (MS Word и Excel).
 Средства, обеспечивающие возможность доступа к материалам для подготовки
к занятиям в различных форматах (документы MS Word, документы в
форматахPDF, HTML, презентации MS Power Point), размещенные на сервере,
доступные в Internet.
10.4 Дистанционная поддержка дисциплины
В качестве дистанционной поддержки используется система LMS, в которой размещены материалы по изучаемой дисциплине
11 Материально-техническое обеспечение дисциплины
Практические занятия проводятся в компьютерном классе.
11