Контрольные вопросы

1. Что представляет собой предметная область арифметики?

2. В чем состоят особенности кодирования информационных объектов с помощью числового кода?

3. Что называется «основание системы счисления»?

4. Чем определяется выбор основания системы счисления в различных условиях?

5. Приведите пример позиционной и непозиционной систем счисления.

6. Чем обусловлена сложность выполнения арифметических действий над числами, записанными в римской системе?

7. Почему в информационных технологиях особую роль играют системы счисления с основанием, равным целым степеням двойки?

8. Каким образом в памяти компьютера представляются натуральные числа?

9. Для чего используется дополнительный код?

10. Как представляются в памяти компьютера дробные числа?

11. Что такое «мантисса» и «показатель»?

12. Каким образом целые числа преобразуются из одной системы счисления в другую?

13. Упорядочьте по возрастанию числа 6D₁₆;111₁₀;156₈.

14. Что такое «полиномиальное представление числа»?

15. Дайте пример самого короткого и самого длинного из известных вам алфавитов.

16. Что такое «лексическая единица»?

17. Что представляет собой язык с точки зрения математической лингвистики?

18. Что такое грамматика формального языка?

19. Что представляют собой процедуры дискретизации и синтеза аналогового сигнала?

20. Каким образом в компьютере представляется графическая информация?

21. Каким образом в компьютере представляются аудиоданные?

22. Каким образом в компьютере представляются видеоданные?

23. Что представляют собой логические функции?

24. Что такое «совершенная дизъюнктивная нормальная форма»?

25. Что такое «совершенная конъюнктивная нормальная форма»?

26. Что такое «пространственно распределенные данные»?

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

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

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

1. Шапорев С. Информатика. Теоретический курс и практические занятия. — СПб.: БХВ-Петербург, 2010 г. — 480 с. — Электронное издание. — Гриф НМС по математике. — ISBN 978-5-9775-0242-9

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

Эта тема прорабатывается самостоятельно по литературе. Предусмотрена подготовка докладов студентами. Список рекомендуемой литературы представлен в разделе практических занятий.

Контрольные вопросы

1. Дайте определение алгоритма.

2. Что представляет собой конечность алгоритма?

3. Что представляет собой универсальность алгоритма?

4. Что представляет собой эффективность алгоритма?

5. Каково прикладное значение тезиса Черча-Тьюринга?

6. Каким образом оценивается вычислительная сложность алгоритма?

7. Дайте определение понятия «формальный автомат».

8. В чем разница между синхронным и асинхронным автоматом?

9. Что такое «такт автомата»?

10. Чем автоматы Мили отличаются от автоматов Мура?

11. Каким образом автоматы двух типов представляются графически?

12. Какова связь между автоматами и формальными языками?

13. Что представляет собой машина Тьюринга?

14. Для каких целей используются машины Тьюринга?

15. Что представляет собой псевдокод?

16. Какие функциональные блоки используются при построении блок-схем?

17. Дайте характеристики уровней алгоритмических языков.

18. Дайте примеры и краткие характеристики алгоритмических языков, ориентированных на вычислительные задачи.

19. Дайте примеры и краткие характеристики алгоритмических языков, ориентированных на обработку нечисловых данных.

20. Дайте примеры и краткие характеристики алгоритмических языков, ориентированных на задачи системного программирования.

21. Дайте примеры и краткие характеристики алгоритмических языков, ориентированных на задачи сетевой обработки данных.

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

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

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

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

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

2. Кубенский А. Структуры и алгоритмы обработки данных: обьектно ориентированный подход и реализация на С++. — СПб.: БХВ-Петербург, 2010 г. — 464 с. — Электронное издание. — Гриф УМО. — ISBN 5-94157-506-8