Разработка и методические рекомендации по применению автоматизированной обучающей системы (АОС) по начертательной геометрии в учебном процессе. Доржиев Ц.Ц. - 41 стр.

     S6- использование информационно-справочного режима;
     S7- выполнение выходных (последующих тестов), итоги;




                                                      1
                                           S1                            S2
                              1                                                       20
                                                               10
                                                5
                                      3                                  15
                     S3                                   S4                                   S5
                                              6                     30
                                                                                      20

                                           S6          25                S7

                          Рис. 2.9. Модель диалога обучаемого с
                                           АОС

      Цифры над дугами – это время в минутах: определены экспериментальным путем
(хронометраж).
      Обе матрицы заполняем по мере последовательного выполнения “тройственной”
операции. Матрицу Q заполняем следующим способом: вначале все элементы qik(i= 1, m)
полагаются равными k. После выполнения операции:
                                  qik= qij, если dik> dij + djk,
                                  dik= qik, если dik<= dij+ djk.

     Элементы матрицы D могут принимать одно из значений:
            <число>, если вершина Si связана с Sk,
     dik=   0 для dii (I= k),
            ∞, если вершина Si не имеет непосредственной связи с Sk
            (i, k= 1, m, <число>- длина пути между Si и Sr)

      Данный метод используется для нахождения кратчайших путей в неориентированном
графе. Мы используем его для анализа ориентированного графа, отражающего структуру
диалога. Находим кратчайшие пути между всеми парами вершин:
                      Матрица D         Итерация 0        Матрица Q
           1    2    3 4           5       6 7                                1   2        3        4   5   6   7
      1    0    1    1 5          ∞       ∞ ∞                       1         1   2        3        4   5   6   7
      2   ∞     0   ∞ 10          20      ∞ ∞                       2         1   2        3        4   5   6   7
      3   ∞    ∞     0 4          ∞       ∞ ∞                       3         1   2        3        4   5   6   7
      4   ∞    ∞    ∞  0          15       6 30                     4         1   2        3        4   5   6   7
      5   ∞    ∞    ∞ ∞            0      ∞ 20                      5         1   2        3        4   5   6   7
      6   ∞    ∞    ∞ ∞           ∞        0 25                     6         1   2        3        4   5   6   7
      7   ∞    ∞    ∞ ∞           ∞       ∞   0                     7         1   2        3        4   5   6   7


                     Матрица D                        Итерация 1 (j=1)                         Матрица Q
          1    2    3     4       5       6       7                           1   2        3        4   5   6   7

                                                            41