8.5.2. Технология заполнения таблицы

В табл. 8.10 в первом столбце дан номер партии (пары выборов), во втором – номер выбранной в данной партии стратегии Красных i, в следующих трех – «накопленный выигрыш» за первые N партии при стратегии Синих С₁, С₂, С₃. Минимальное значение выигрыша выделено (0, 9, 9, 18 и т.д.). Далее идет номер j-й стратегии Синих, которая для них выгоднее всего (соответствует подчеркнутому минимальному выигрышу Красных при их стратегии К₃). Если среди накопленных выигрышей имеется два одинаковых минимальных, выделяется любой из них. Затем записывается накопленный выигрыш Красных, обеспечиваемый оптимальной стратегией Красных, номер которой и помещается в следующей строке во втором столбце, и процесс решения игры продолжается аналогично выше изложенному, пока получаемое в последнем столбце приближенное значение цены игры V* не будет колебаться вокруг истинного значения V = 5 с приемлемой амплитудой (в несколько процентов). Приводимые в последних столбцах V, V, V* означают: V – минимальный накопленный выигрыш, деленный на число партий N; V – максимально накопленный выигрыш, деленный на число партий N; V* = (V+V)/2 – приближенное значение цены игры.

8.5.3. Рекомендации по технологии выполнению работы

Результат заполнения второй строки (первой партии) очевиден (из рассмотрения таблицы 8.9) и не требует пояснений, т.к. ни о каком накоплении выигрыша пока речи не идет. Накопление начинается со второй партии и учитывается добавлением к соответствующим выигрышам предыдущей строки выигрышей, получаемых при очередной стратегии. Так, в ячейку С3 записывается 9 + 2 = 11, в ячейку D3 – 0 + 9 = 9, в ячейку Е3 – 11+0=11 – выигрыши (накопленные) для Красных при стратегии К2. Аналогично, в ячейку G3 записывается 2 + 2 = 4, в ячейку H3 – 9+9=18, в ячейку I3 – 0+0=0 – выигрыши (накопленные) для Синих при их стратегии С2.

Очевидно, что доля второй партии V = 9/2 = 4,5; V = 18/2 = 9; V* = (4,5 + 9)/2 = 6,75.

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

Подсчитывая число применений каждой стратегии и деля его на число партий N, получаем приближенное значение частот, с которыми применяются стратегии в оптимальной смеси. Приближенное значение цены игры находится примерно на 30-м шаге (партии).

Отчет: демонстрация преподавателю результатов решения игры (цена игры и частоты стратегий Красных и Синих) и их объяснение.

8.6. Поиск информации в Интернете

8.6.1. Общие сведения

Для поиска информации в Интернете используются специальные поисковые серверы и система гиперссылок. Практически вся работа в Интернете построена на технологии клиент-сервер с использованием двух протоколов – TCP и IP, обеспечивающих правильность сборки пакетов на принимающем узле в соответствии с адресацией, содержащейся в заголовке каждого пакета. Адрес состоит из 4-х чисел от 0 до 255, разделенных точкой, что позволяет иметь в сети > 4 млрд. компьютеров, отличающихся друг от друга адресом. Для удобства пользователей каждому компьютеру в Сети присваивается имя не трудными для запоминания цифрами, а словами, в соответствии с интерактивной доменной системой регистрации имен (DNS). Обычно в имени может быть до 5 уровней (доменов), разделенных друг от друга точками. Сервер DNS поддерживает список имен локальных сетей, серверов и соответствующих им IP-номеров; обрабатывает запросы, переводит доменные имена в связанные с ними IP-адреса и направляет их по IP-адресу, а не по доменному имени.

Для определения местонахождения любого файла на любом сервере используют унифицированный указатель ресурса – URL. Стандартный URL состоит из 4-х частей: формат передачи (указание службы, осуществляющей доступ к нужному ресурсу, файлу, отделяемый двоеточием и двойной чертой); имя сервера, на котором находится ресурс, путь к ресурсу, имя ресурса, отделяемые друг от друга косой чертой, например: http://www.abcde.com/files/new/abcde.zip.

В Интернете строчные и прописные символы считаются разными.

Для хранения и передачи информации в Интернете созданы специальные службы (сервисы Интернета), наиболее популярной из которых является WWW – Всемирная паутина, где поиск информации, как и в других службах (электронная почта, Telnet и др.), осуществляется браузерами. В частности в лабораторной работе используется программа просмотра web-страниц – Internet Explorer, а для просмотра почты – Outlook Express.

Проверку и настройку браузера IE можно выполнять в автономном режиме (IE->Файл->Автономная работа). При этом можно настроить размер окна, вид панели инструментов, тип, цвета, размер шрифтов и др. характеристики. Для настройки домашней страницы используется команда Свойства обозревателя меню Сервис (Вид, вкладка Общие). Кнопка Настройка позволяет выбрать объем дискового пространства (обычно 1 – 2 % от объема диска) под временные файлы, а также установить число дней хранения открываемой Web-страницы. Кроме этого можно воспользоваться настройкой вкладки Программы и вкладки Дополнительно. Открытие Web-страниц осуществляется с использованием поисковых систем Rambler, Yandex (в данной лабораторной работе) и др.