Занятие 5. Тема 4. Теория алгоритмов и способы их представления (4 часа).

Семинарское занятие посвящено обсуждению понятия алгоритма и выработке практических навыков по описанию и анализу алгоритмов.

Вопросы для обсуждения

1. Алгоритм как основа обработки данных.

2. Требования к алгоритму.

3. Тезис Черча-Тьюринга.

4. Сложность вычислительных задач.

5. «Жадные» алгоритмы

6. Машина Тьюринга.

7. Автоматы Мили и Мура.

8. Представление автомата в виде графа. Блок-схемы.

9. Алгоритмические языки.

Темы для докладов

1. Правила построения блок-схем алгоритмов.

2. Псевдокод и структуризация представления алгоритма.

3. Язык программирования Ассемблер.

4. Язык программирования С++.

5. Интерпретируемые языки на примере Visual Basic.

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

1. Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона. — М.: ДМК-Пресс, 2010 г. — 272 с. — Электронное издание. — ISBN 978-5-94074-584-6

2. Кауфман В. Ш. Языки программирования. Концепции и принципы. — М.: ДМК-Пресс, 2010 г. — 464 с. — Электронное издание. — ISBN 978-5-94074-622-

Дополнительная литература

1. Опалева Э., Самойленко В. Языки программирования и методы трансляции. — СПб.: БХВ-Петербург, 2010 г. — 480 с. — Электронное издание. — Гриф УМО. — ISBN 5-94157-327-8

2. Шапорев, С. Информатика. Теоретический курс и практические занятия / С. Шапорев. – СПб: БХВ-Петербург, 2010. – 480 с.

Занятие 6. Тема 5. Структуры данных и работа с ними (4 часа).

Семинарское занятие посвящено обсуждению понятия структуры данных и выработке практических навыков по работе со стандартными структурами данных и построению нестандартных структур на базе стандартных.

Вопросы для обсуждения

1. Структура данных как основа для построения класса информационных объектов.

2. Массивы – одномерные и многомерные.

3. Списки односвязные и двухсвязные.

4. Стеки (магазины).

5. Очереди и кольца.

6. Нестандартные структуры данных.

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

1. Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона. — М.: ДМК-Пресс, 2010 г. — 272 с. — Электронное издание. — ISBN 978-5-94074-584-6

2. Шапорев, С. Информатика. Теоретический курс и практические занятия / С. Шапорев. – СПб: БХВ-Петербург, 2010. – 480 с.

Дополнительная литература

1. Макарова, Н. В. (д-р пед. наук; канд. техн. наук). Информатика : учебник для студентов высших учебных заведений, обучающихся по направлениям подготовки бакалавров "Системный анализ и управление" и "Экономика и управление" / Н.В. Макарова, В.Б. Волков. - Санкт-Петербург [и др.] : Питер, 2011. - 573 с. : ил. ; 24 см. - (Учебник для вузов) (Стандарт третьего поколения) (Для бакалавров).

2. Симонович, С. Информатика. Базовый курс: учебник для ВУЗов / С. Симонович. – 3-у издание, стандарт 3 поколения, СПб: Питер, 2011. – 640 с.

Занятие 7. Тема 6. Информационное моделирование (4 часа).

Вопросы для обсуждения

1. Виды моделирования: натурное, математическое, имитационное, информационное.

2. Задачи информационного моделирования. Концепция предметной области. Семантика и прагматика.

3. Информационные сущности. Информационные объекты.

4. Информационные сущности. Информационные связи.

5. Подходы к построению информационной модели: «сверху-вниз» и «снизу-вверх».

6. Моделирование бизнес-процессов с помощью программных средств CASE.

7. ER-диаграммы.

Темы для докладов

1. Математическое моделирование. Системы MathCAD и Maple.

2. Имитационное моделирование. Системы GPSS и Simula.

3. Методика объектно-ориентированного системного анализа предметной области.

4. Информационное моделирование. Системы BPWin и Rational Rose.

5. Графическое моделирование. Построение блок-схемы и ER-диаграммы средствами системы MS Visio.

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

1. Шапорев, С. Информатика. Теоретический курс и практические занятия / С. Шапорев. – СПб: БХВ-Петербург, 2010. – 480 с.

Дополнительная литература

1. Очков В. Mathcad 14 для студентов, инженеров и конструкторов. — СПб.: БХВ-Петербург, 2010 г. — 368 с. — Электронное издание. — ISBN 978-5-9775-0129-3 На книжной полке

2. Кирсанов М.Н. Задачи по теоретической механике с решениями в Maple 11. — М.: ФИЗМАТЛИТ, 2010 г. — 264 с. — Электронное издание. — ISBN 978-5-9221-1153-9

3. Боев В.Д. Моделирование систем. Инструментальные средства GPSS World. — СПб.: БХВ-Петербург, 2010 г. — 368 с. — Электронное издание. — ISBN 5-94157-515-7

4. Колесов Ю., Сениченков Ю. Моделирование систем. Практикум по компьютерному моделированию. — СПб.: БХВ-Петербург, 2010 г. — 352 с. — Электронное издание. — Гриф УМО. — ISBN 978-5-94157-580-0

5. Половко А., Ганичев И. Mathcad для студента. — СПб.: БХВ-Петербург, 2010 г. — 336 с. — Электронное издание. — ISBN 978-5-94157-596-4

6. Солоницын Ю. А. Microsoft Visio 2007. Создание деловой графики. — СПб.: Питер, 2010 г. — 160 с. — Электронное издание. — ISBN 978-5-388-00526-7