НИУ ВШЭ – СПб. Концепции программирования 2013. http://courses.nosoc.io

Домашняя работа № 1 (вариант 1)

Контрольный срок сдачи: 23:59 3 декабря 2013 (Мск)

1

A Выберите две задачи из списка и опишите подход к решению каждой из них следуя Алгоритму решения проблем из 6 шагов, описанному в лекции.

  1. Доехать от дома до университета
  2. Приготовить чай
  3. Сходить в кино с другом
  4. Собрать сумку в университет

B (extra credits) Как вы думаете, одинаково ли по сложности решение каждой из проблем из вопроса 1? Почему?

2

Выберите одну из решённых Вами задач. Выполните следующие задания:

  1. Придумайте для задачи альтернативный критерий выбора наилучшего решения. Изменится ли в этом случае выбранное Вами решение? Почему?

  2. Как проявляется субъективная сторона понятия проблемы при выборе наилучшего решения? Приведите пример для Вашей задачи.

  3. Опишите допущения, использовавшиеся Вами при решении задачи. Опишите, изменится ли решение при отказе от одного из допущений и как именно?

  4. Ответьте, зависит ли детальность описания шагов алгоритма решения от выбора исполнителя? Почему? Приведите пример.

3

Составьте базу знаний (Knowledge Base) для каждой из перечисленных проблемных областей — перечислите, какие знания необходимо иметь человеку, решающему задачи в данных областях. Для каждой из областей приведите пример использования этих знаний.

  1. Починка автомобиля
  2. Разведение кроликов на мясо/пушнину
  3. Уход за младенцем

4

A Ответьте на следующие вопросы и выполните задания:

  1. Что такое информационная перегрузка (Information Overload)? Приведите пример.
  2. В чём разница между открытыми и закрытыми системами (Open and Closed Systems)? Приведите примеры открытой и закрытой систем.
  3. Приведите пример информационной системы. Опишите её входные потоки (Inputs), выходные потоки (Outputs) и осуществляемые ей преобразования (Processing).
  4. Приведите пример того, как владельцы интернет-сайтов и социальных сетей могут использовать информацию, которую оставляют пользователи (например, фотографии с отдыха, список любимых исполнителей, мнение о фильме и т.д.)

B (extra credits) Выполните любое из следующих заданий (старайтесь не превышать объём в 200 слов):

  1. Рассмотрите взаимные преобразования данных, информации и знаний (Data, Information, Knowledge). Приведите примеры прямого и обратного преобразования для каждой пары понятий (прямое: Данные в Информацию, обратное: Информация в Данные и т.д.)
  2. Рассмотрите понятия стоимости (cost) и ценности (value) информации. Приведите пример, когда стоимость и ценность одной и той же информации различны для разных участников информационного обмена. Рассмотрите понятие скрытой стоимости информации (hidden information costs) на примере поисковых интернет-систем или соцсетевых сервисов.