Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Пошаговый обход дерева нелинейный тест 
:(
    Опции темы
PsiMagistr
Дата 18.8.2016, 15:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 479
Регистрация: 31.12.2009

Репутация: нет
Всего: 1
Ребята. Помогите, кто чем сумеет. Встала такая задача. На PHP необходимо написать нелинейную систему тестирования. С линейной я справился давно.

Вот в чем суть проблемы.

1.
    1.1
        1.1.1
        1.1.2
    1.2
    1.3
    1.4

2.

    2.1
    2.2

3.

Если ответили на вопрос 1, то переходим к 1.1. Если ответили на вопрос 1.1 переходим к 1.1.1. Если не ответили идем к 1.1.2.

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

Как можно хотя бы примерно решить подобную задачу на связке PHP XML или на БД? 

Заранее спасибо всем.



Это сообщение отредактировал(а) PsiMagistr - 18.8.2016, 15:27


--------------------
"Арфы нет? Возьмите бубен!

Ребята, будем жить!"

 (с) "В бой идут одни старики"

---

"ИЕ" - один из самых сумасшедших браузеров в нашей галактике.
PM MAIL   Вверх
ksnk
Дата 18.8.2016, 15:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386
Вообще-то, если внимательно посмотреть на список вопросов - то система линейна. Нужно все вопросы перенумеровать с 1-цы и свести задачу к уже решенной  smile 
При чем тут рекурсия?


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
PsiMagistr
Дата 18.8.2016, 15:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 479
Регистрация: 31.12.2009

Репутация: нет
Всего: 1
День Вам добрый. 

Каким образом свести к линейному типу?


 Ведь в зависимости от ответов приходится совершать прыжки к совсем другим вопросам.


Например: Гоголь великий писатель?. Ответ: Нет. И тогда отсекается вся ветка вопросов о Гоголе. Переходим к другим подтемам. Ответ "Да" - продолжаем спрашивать о Гоголе.

Это сообщение отредактировал(а) PsiMagistr - 18.8.2016, 15:42


--------------------
"Арфы нет? Возьмите бубен!

Ребята, будем жить!"

 (с) "В бой идут одни старики"

---

"ИЕ" - один из самых сумасшедших браузеров в нашей галактике.
PM MAIL   Вверх
ksnk
Дата 18.8.2016, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386
Если
Цитата(PsiMagistr @  18.8.2016,  15:40 Найти цитируемый пост)
 Ведь в зависимости от ответов приходится совершать прыжки к совсем другим вопросам.

тогда в этом месте, вероятно
Цитата(PsiMagistr @  18.8.2016,  15:25 Найти цитируемый пост)
Если ответили на вопрос 1.1 переходим к 1.1.1. Если не ответили идем к 1.1.2.

должно быть 1.2?

Ok. Нужны более конкретные условия. Ответы на вопросы только да/нет или варианты?

Можно схематичненько набросать описание вопросов
Код

<q>О Гоголе поговорим?
    <a>Да
         <q>Год рождения<a>1809</a><a>x3</a></q>
    </a>
    <a>Нет</a>
</q>
<q>Может о Пушкине?
    <a>Да
         <q>Год рождения<a>1799</a><a>x3</a></q>
    </a>
    <a>Нет</a>
</q>

Такая схема подходит? Или что-то более сложное?


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
PsiMagistr
Дата 18.8.2016, 17:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 479
Регистрация: 31.12.2009

Репутация: нет
Всего: 1
Попробую.


1. Кто написал повесть "Яма"?
          1.1 Как звали главную героиню повести "Яма"?
          1.2  Как звали главного антигероя повести "Яма"?
2. Кто написал "Тимур и его команда"?


Правильный ответ может быть только один из возможных вариантов... (radio - переключатели)

Итак. Если мы отвечаем правильно на первый вопрос, переходим к подпункту 1.1, Если правильно отвечаем переходим к 1.2. Если правильно отвечаем, переходим к вопросу о Тимуре.

Если же мы неправильно отвечаем на вопрос 1, либо на какой-то из подпунктов вопроса 1, сразу переходим к вопросу 2. О Тимуре.








Это сообщение отредактировал(а) PsiMagistr - 18.8.2016, 18:14


--------------------
"Арфы нет? Возьмите бубен!

Ребята, будем жить!"

 (с) "В бой идут одни старики"

---

"ИЕ" - один из самых сумасшедших браузеров в нашей галактике.
PM MAIL   Вверх
ksnk
Дата 18.8.2016, 19:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386
Код

$xml=<<<XML
<?xml version="1.0" encoding="utf-8"?>
<contents>
    <q>Кто написал повесть "Яма"?
        <a>Пушкин</a>
        <a>Лермонтов</a>
        <a>Куприн
            <q>Как звали главную героиню повести "Яма"?
                <a>Пушкин</a>
                <a>Лермонтов</a>
            </q>
            <q> Как звали главного антигероя повести "Яма"?
                <a>Пушкин</a>
                <a>Лермонтов</a>
            </q>
        </a>
    </q>
    <q>Кто написал "Тимур и его команда"?
        <a>Пушкин</a>
        <a>Лермонтов</a>
        <a>Гайдар
            <q>Как звали главного героя
                <a>Пушкин</a>
                <a>Лермонтов</a>
            </q>
        </a>
    </q>
</contents>
XML;

$reader = new XMLReader();
$reader->xml($xml);
$cnt=0;$number=array(0,0,0,0,0,0,0,0);
$level=0;
while($reader->read(1)) {
    if($reader->nodeType == XMLReader::ELEMENT) {
        if((string)$reader->name=='q'){
            $number[$level]++;
            $level++;
            $cnt++;
        }
        $nodeName = $reader->name;
    }

    if($reader->nodeType == XMLReader::TEXT && $nodeName=='q') {
        echo $cnt,' ',implode('.',array_diff($number,array(0))),' ',trim($reader->value),"\n";
    }

    if($reader->nodeType == XMLReader::END_ELEMENT) {
        if((string)$reader->name=='q'){
            $number[$level]=0;
            $level--;
        }
    }
}
$reader->close();


Вот так выводится нумерация и сплошная нумерация.

В точке echo '...' у нас есть номер вопроса.  Удобнее работать со всем набором ответ-вопрос с помощью SimpleXml. Например так
Код

$node = new SimpleXMLElement($reader->readOuterXML());


Если анализируем ответ -  корректный - переходим к следующему вопросу ($cnt+1), если ответ некорректный - ищем следующий вопрос с уровнем на 1 меньше.



--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
PsiMagistr
Дата 18.8.2016, 20:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 479
Регистрация: 31.12.2009

Репутация: нет
Всего: 1
Cпасибо большое. Посмотрю завтра покрупнее. Со смаптфона неудобно


--------------------
"Арфы нет? Возьмите бубен!

Ребята, будем жить!"

 (с) "В бой идут одни старики"

---

"ИЕ" - один из самых сумасшедших браузеров в нашей галактике.
PM MAIL   Вверх
ksnk
Дата 19.8.2016, 12:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386
Очевидно, что в разметке не хватает информации о правильности ответа. В качестве флага - правильный ответ или нет можно либо завести атрибут (что будет более традиционным решением), либо поместить внутрь дополнительный фейковый элемент, тогда признаком корректности ответа будет наличие внутренних элементов.
Поведение экзаменационного автомата тоже можно определить через атрибуты вопросов.
Например, добавить атрибуты oncorrect="in" onfail="out" со значениями in, out, next. Next - следующий вопрос этого уровня, in - войти внутрь, out -  на уровень выше.
По умолчанию поведение будет oncorrect="in" onfail="out"
Код

    <q onfail="next">Кто написал повесть "Яма"?
        <a>Пушкин</a>
        <a>Лермонтов</a>
        <a>Куприн
            <q>Как звали главную героиню повести "Яма"?
                <a>Пушкин</a>
                <a>Лермонтов</a>
                <a>x3<correct/></a>
            </q>
            <q> Как звали главного антигероя повести "Яма"?
                <a>Пушкин<correct/></a>
                <a>Лермонтов</a>
                <a>x3</a>
            </q>
        </a>
    </q>
    <q onfail="next">Кто написал "Тимур и его команда"?
        <a>Пушкин</a>
        <a>Лермонтов</a>
        <a>Гайдар
            <q >Как звали главного героя
                <a>Пушкин</a>
                <a>Лермонтов</a>
                <a>x3<correct/></a>
            </q>
        </a>
    </q>




--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0763 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.