Занятие 2. Тема 3. Арифметические, лингвистические и логические основы информатики (4 часа)

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

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

1. Пример последовательного кодирования – табельные номера.

2. Пример группового кодирования – телефонные номера.

3. Пример систем с избыточным и недостаточным кодированием. Индексирование.

4. Пример системы помехоустойчивого кодирования – код Хэмминга.

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

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

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

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

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

2. Зверев, Г.Н. Теоретическая информатика и ее основания. т.т. 1 и 2 / Г.Н. Зверев. – М.: Физматлит, 2008, 592+576с.

Занятие 3. Тема 3. Арифметические, лингвистические и логические основы информатики (4 часа).

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

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

1. Представление числовых данных в памяти компьютера. Двоичная, восьмеричная и шестнадцатеричная системы счисления.

2. Приемы перевода числовых данных из одной системы счисления в другую.

3. Выполнение операций над данными, представленными в числовой форме.

4. Логические операции и Булевы функции.

5. Табличная и аналитическая форма записи функций.

6. Приведение аналитической формы записи логической функции к нормальной дизъюнктивной и конъюнктивной формам.

7. Разбор примеров и решение контрольного задания.

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

1. Полные системы Булевых функций – стрелка Пирса и штрих Шеффера.

2. Минимизация Булевых функций для реализации в том или ином базисе.

3. Минимизация по картам Карно.

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

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

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

1. Зверев, Г.Н. Теоретическая информатика и ее основания. т.т. 1 и 2 / Г.Н. Зверев. – М.: Физматлит, 2008, 592+576с.

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

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

Занятие 4. Тема 3. Арифметические, лингвистические и логические основы информатики (4 часа).

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

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

1. Форма Бэкуса-Наура.

2. Примеры построения формальных грамматик искусственного языка.

3. Рекурсия в продукциях.

4. Понятия тезауруса и корпуса на примере прикладной области.

5. Разбор примеров и решение контрольного задания.

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

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

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

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

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

3. Зверев, Г.Н. Теоретическая информатика и ее основания. т.т. 1 и 2 / Г.Н. Зверев. – М.: Физматлит, 2008, 592+576с.

Занятие 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 с.