File:  [LON-CAPA] / loncom / interface / statistics / lonproblemstatistics.pm
Revision 1.19: download - view: text, annotated - select for diffs
Tue Aug 13 00:37:18 2002 UTC (21 years, 10 months ago) by stredwic
Branches: MAIN
CVS tags: HEAD
First, added unescaping of $key in lond dump command.
Next, I added a new way to download student course data.  There are now
two functions for storing data, DownloadStudentCourseData and
DownloadStudentCourseDataSeparate.  These two functions base their running
on input parameters.  The option parameters are whether or not to check
the date for downloading, whether or not to store all the dumped data or
extract out the data you want, whether or not to display a status window.
The extracting data parameter will be best utilized if someone adds in the
ability to send a list of what parameters are desired and perhaps some simple
commands to affect how that data is processed, like tries, sum would
sum record the sum of all the tries for a student.  This is just an idea.

Currently, I have all the statistics modules using the extract ability.
This slightly increases in download time, but drastically reduces cache
size.  Possible ideas include pushing the extract to the lond side with a
list of parameter/commands, or even downloading everything to a temp cache,
then extract the necessary data into the cache then removing the temp
cache.  There are lots of other possibilities, which can change the download
time, cache size, and other factors.  Now, only loncoursedata handles the
downloading of data to a hash.

lonstudentassessment was changed slightly to remove ' ' as a link if the
student actually hadn't attempted the problem.

lonproblemanalysis was updated for the new str2hash type functions.  There
are a couple of (cludges/fixes) for it.  Depending on whether or not the
str2hash type functions are changed, these may or may not need to be
updated.

lonproblemstatistics was drastically overhauled.  Most of the processing
was removed.  Now, it just does its few statistics functions and outputs
the table.  Currently, I broke the graph, discussion column, and
discriminant factor columns.  These will be fixed on the next commit soon.
There is also no caching done.  This will also be remedied soon.  The
problem that will need attention with caching is to know when to update
the statistics cached data when a student's course data is updated.

Lastly, I plan to add perhaps a toggle legend display button, another graph
button(percentage correct), a button to send the CSV format(not just display),
and add a toggle button for sorting within a sequence and sorting all
the problems.

Also, I changed the look and feel to be the same as the class list page.
Also, the displaying of sequence headers and child sequences are not
working.  This will be fixed, but thought will be put into how best to
make it look and have a similiar fill for all the table combinations.

# The LearningOnline Network with CAPA
# (Publication Handler
#
# $Id: lonproblemstatistics.pm,v 1.19 2002/08/13 00:37:18 stredwic Exp $
#
# Copyright Michigan State University Board of Trustees
#
# This file is part of the LearningOnline Network with CAPA (LON-CAPA).
#
# LON-CAPA is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# LON-CAPA is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with LON-CAPA; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
#
# /home/httpd/html/adm/gpl.txt
#
# http://www.lon-capa.org/
#
# (Navigate problems for statistical reports
# YEAR=2001
# 5/5,7/9,7/25/1,8/11,9/13,9/26,10/5,10/9,10/22,10/26 Behrouz Minaei
# 11/1,11/4,11/16,12/14,12/16,12/18,12/20,12/31 Behrouz Minaei
# YEAR=2002
# 1/22,2/1,2/6,2/25,3/2,3/6,3/17,3/21,3/22,3/26,4/7,5/6 Behrouz Minaei
# 5/12,5/14,5/15,5/19,5/26,7/16,7/25,7/29,8/5  Behrouz Minaei
#
###

package Apache::lonproblemstatistics; 

use strict;
use Apache::lonnet();
use Apache::lonhtmlcommon;
use Apache::loncoursedata;
use GDBM_File;

my $jr;

sub BuildProblemStatisticsPage {
    my ($cacheDB, $students, $courseID, $c, $r)=@_;
    my %cache;

    $jr = $r;

    unless(tie(%cache,'GDBM_File',$cacheDB,&GDBM_READER(),0640)) {
        return '<html><body>Unable to tie database.</body></html>';
    }

    my $Ptr = '';
    $Ptr .= '<table border="0"><tbody>';
    $Ptr .= '<tr><td align="right"><b>Select Map</b></td>'."\n";
    $Ptr .= '<td align="left">';
    $Ptr .= &Apache::lonhtmlcommon::MapOptions(\%cache, 'ProblemStatistics',
                                               'Statistics');
    $Ptr .= '</td></tr>'."\n";
    $Ptr .= '<tr><td align="right"><b>Sorting Type:</b></td>'."\n";
    $Ptr .= '<td align="left">'."\n";
    $Ptr .= &Apache::lonhtmlcommon::AscendOrderOptions(
                                            $cache{'ProblemStatisticsAscend'}, 
                                            'ProblemStatistics',
                                            'Statistics');
    $Ptr .= '</td></tr>'."\n";
    $Ptr .= &ProblemStatisticsButtons($cache{'DisplayFormat'});
    $Ptr .= '</table>';
    $Ptr .= &ProblemStatisticsLegend();
    $r->print($Ptr);
    $r->rflush();

    untie(%cache);

    &Apache::loncoursedata::DownloadStudentCourseDataSeparate($students,'true',
                                                              $cacheDB,'true', 
                                                              'true',$courseID,
                                                              $r, $c);
    if($c->aborted()) { return; }

    unless(tie(%cache,'GDBM_File',$cacheDB,&GDBM_READER(),0640)) {
        return '<html><body>Unable to tie database.</body></html>';
    }

    my @Header = ("Homework Sets Order","#Stdnts","Tries","Mod",
                  "Mean","#YES","#yes","%Wrng","DoDiff",
                  "S.D.","Skew.","D.F.1st","D.F.2nd","Disc.");
    my $color=&setbgcolor(0);

#    my %Discuss=&Apache::loncoursedata::LoadDiscussion($courseID);
#    my ($upper, $lower) = &Discriminant(\%discriminant,$r);
    my ($problemData) = &ExtractStudentData(\%cache, $students);
    &CalculateStatistics($problemData);
    &SortProblems($problemData, $cache{'ProblemStatisticsSort'},
                  $cache{'ProblemStatisticsAscend'});
    #$TempCache=
    &BuildStatisticsTable(\%cache, $cache{'DisplayFormat'},
                          $problemData, \@Header, $r, $color);
    untie(%cache);

#    foreach (keys %$TempCache) {
#        last if ($c->aborted());
#        if(tie(%cache,'GDBM_File',$cacheDB,&GDBM_WRCREAT(),0640)) {
#	    $cache{$_}=$TempCache->{$_};
#            untie(%cache);
#        }
#    }

#    if($c->aborted()) { return; }
#    untie(%cache);

    return;
}


#---- Problem Statistics Web Page ---------------------------------------

sub CreateProblemStatisticsTableHeading {
    my ($headings,$r)=@_;

    my $Str='';
    $Str .= '<tr>'."\n";
    $Str .= '<th bgcolor="#ffffe6">P#</th>'."\n";
    foreach(@$headings) {
	$Str .= '<th bgcolor="#ffffe6">'.'<a href="/adm/statistics?reportSelected=';
        $Str .= &Apache::lonnet::escape('Problem Statistics');
        $Str .= '&ProblemStatisticsSort=';
        $Str .= &Apache::lonnet::escape($_).'">'.$_.'</a>&nbsp</th>'."\n";
    }
    $Str .= "\n".'</tr>'."\n";    

    return $Str;
}

sub BuildStatisticsTable {
    my ($cache,$displayFormat,$data,$headings,$r,$color)=@_;

#6666666
#    my $file="/home/httpd/perl/tmp/183d.txt";
#    open(OUT, ">$file");
#6666666
##     &Apache::lonstatistics::Create_PrgWin($r);
##777777
##    my (%Activity) = &LoadActivityLog();
##    $r->print('<script>popwin.document.popremain.remaining.value="'.
##              'Loading Discussion...";</script>');
##    my ($doDiffFile) = &LoadDoDiffFile();

##777777
##    $Str .= &Classify($discriminantFactor, $students);

    my %TempCache;
    my $problems = $data->{'problemList'};
    if($displayFormat ne 'Display CSV Format') {
        $r->print('<table border="0"><tr><td bgcolor="#777777">'."\n");
        $r->print('<table border="0" cellpadding="3">'."\n");
        $r->print(&CreateProblemStatisticsTableHeading($headings, $r));
    } else {
        $r->print('<br>');
    }

    my $count = 1;
    foreach(@$problems) {
        my ($sequence,$problem,$part)=split(':', $_);
#        my $problemRef = '<a href="'.$cache->{$problem.':source'}.
#                '" target="_blank">'.$cache->{$problem.':title'}.'</a>';

        my $ref = $cache->{$problem.':title'};
        my $title = $cache->{$problem.':title'};
        my $source = 'source';
        my $tableData = join('&', $ref, $title, $source,
                         $data->{$_.':studentCount'},
                         $data->{$_.':totalTries'},
                         $data->{$_.':maxTries'},
                         sprintf("%.2f", $data->{$_.':mean'}),
                         $data->{$_.':correct'},
                         $data->{$_.':correctByOverride'},
                         sprintf("%.1f", $data->{$_.':percentWrong'}),
                         sprintf("%.2f", $data->{$_.':degreeOfDifficulty'}),
                         sprintf("%.1f", $data->{$_.':standardDeviation'}),
                         sprintf("%.1f", $data->{$_.':skewness'}),
                         sprintf("%.2f", $data->{$_.':discriminationFactor1'}),
                         sprintf("%.2f", $data->{$_.':discriminationFactor2'}),
                         0); # 0 is for discussion, need to figure out
#        $TempCache{'CacheTable:'.$_}=$join;

#6666666
#	    $r->print('<br>'.$out.'&'.$DoD);
#            print (OUT $out.'@'.$DoD.'&');
#6666666

#check with Gerd
#        $urlres=~/^(\w+)\/(\w+)/;
#        if ($StdNo) {
#            &Apache::lonnet::put('nohist_resevaldata',\%storestats,
#                                 $1,$2);
#        }
#-------------------------------- Row of statistical table
        &TableRow($displayFormat,$tableData,$count,$r,$color);
#        $GraphDat->{'GraphGif:'.($count-1)}=$DoD.':'.$Wrng;
        $count++;
    }
#    $TempCache{'ProblemCount'}=$count;
    if($cache->{'DisplayFormat'} ne 'Display CSV Format') {
        $r->print('</table>'."\n");
    }
    $r->print('</td></tr></table>');
#6666666
#    close( OUT );
#666666
    return \%TempCache;
}

=pod
sub CacheStatisticsTable {
    my ($state,$cache,$headings,$r,$color)=@_;
    my @list = (); 
    my %TempCache;
    my %myHeader = reverse( %$headings );
    my $pos = $myHeader{$state};
    if ($pos > 0) {$pos++;}
    my $p_count = $cache->{'ProblemCount'};

    for ( my $k=0; $k<$p_count;$k++) {
	my $key=$cache->{'CacheTable:'.$k};
	my @Temp=split(/\&/,$key);
	$list[$k]=$Temp[$pos].'+'.$key;
    }
    
    if ($pos>0) {
        @list = sort OrderedSort (@list);
    } else {
        @list = sort (@list);
    }
    my $cIdx=0;

    if ( $pos == 0 ) {
	foreach my $sequence (split(':', $cache->{'orderedSequences'})) {
	    if($cache->{'ProblemStatisticsMaps'} ne 'All Maps'  &&
	       $cache->{'ProblemStatisticsMaps'} ne $cache->{$sequence.':title'}) {
		next;
	    }
	    if ($cIdx==$p_count) {
		return \%TempCache;
	    }
	    $r->print(&CreateProblemStatisticsTableHeading(
                                             $cache->{'DisplayFormat'}, 
                                             $cache->{$sequence.':source'},
                                             $cache->{$sequence.':title'}, 
                                             $headings,$r));

	    my ($tar)=split(/\&/,$list[$cIdx]);
	    $tar=~s/\+//eg;
	    my ($SqOrd)=split(/\@/,$tar);
	    $sequence+=100;
	    while ($SqOrd==$sequence && $cIdx<$p_count) {
		my($Pre, $Post) = split(/\+/,$list[$cIdx]); 
		&TableRow($cache,$Post,$cIdx,$cIdx,$r,$color,\%TempCache);
		$cIdx++;
		my ($tar)=split(/\&/,$list[$cIdx]);
		$tar=~s/\+//eg;
		($SqOrd)=split(/\@/,$tar);
	    }
	    &CloseTable($cache,$r);
	}
    }
    else {
        $r->print(&CreateProblemStatisticsTableHeading(
                                             $cache->{'DisplayFormat'}, 
                                             'Sorted by: ',
					     $headings->{$pos-1},
                                             $headings,$r));
	for ( my $nIndex = 0; $nIndex < $p_count; $nIndex++ ) {
	    my($Pre, $Post) = split(/\+/,$list[$nIndex]);
	    &TableRow($cache,$Post,$nIndex,$nIndex,$r,$color,\%TempCache);
	} 
	&CloseTable($cache,$r);
    }

    return \%TempCache;
}
=cut

sub TableRow {
    my ($displayFormat,$Str,$RealIdx,$r,$color)=@_;
    my($ref,$title,$source,$StdNo,$TotalTries,$MxTries,$Avg,$YES,$Override,
       $Wrng,$DoD,$SD,$Sk,$_D1,$_D2,$DiscNo,$Prob)=split(/\&/,$Str);	
    my $Ptr;
    if($displayFormat eq 'Display CSV Format') {
        $Ptr="\n".'<br>'.
             "\n".'"'.$RealIdx.'",'.
             "\n".'"'.$title.'",'.
             "\n".'"'.$source.'",'.
             "\n".'"'.$StdNo.'",'.
             "\n".'"'.$TotalTries.'",'.
             "\n".'"'.$MxTries.'",'.
             "\n".'"'.$Avg.'",'.
             "\n".'"'.$YES.'",'.
             "\n".'"'.$Override.'",'.
             "\n".'"'.$Wrng.'",'.
             "\n".'"'.$DoD.'",'.
             "\n".'"'.$SD.'",'.
             "\n".'"'.$Sk.'",'.
             "\n".'"'.$_D1.'",'.
	     "\n".'"'.$_D2.'"'.
	     "\n".'"'.$DiscNo.'"';

        $r->print("\n".$Ptr);
    } else {
        $Ptr="\n".'<tr>'.
             "\n".'<td bgcolor="#ffffe6">'.$RealIdx.'</td>'.
             "\n".'<td bgcolor="#ffffe6">'.$ref.'</td>'.
             "\n".'<td bgcolor='.$color->{"yellow"}.'> '.$StdNo.'</td>'.
             "\n".'<td bgcolor='.$color->{"yellow"}.'>'.$TotalTries.'</td>'.
             "\n".'<td bgcolor='.$color->{"yellow"}.'>'.$MxTries.'</td>'.
             "\n".'<td bgcolor='.$color->{"gb"}.'>'.$Avg.'</td>'.
             "\n".'<td bgcolor='.$color->{"gb"}.'> '.$YES.'</td>'.
             "\n".'<td bgcolor='.$color->{"gb"}.'> '.$Override.'</td>'.
             "\n".'<td bgcolor='.$color->{"red"}.'> '.$Wrng.'</td>'.
             "\n".'<td bgcolor='.$color->{"red"}.'> '.$DoD.'</td>'.
             "\n".'<td bgcolor='.$color->{"green"}.'> '.$SD.'</td>'.
             "\n".'<td bgcolor='.$color->{"green"}.'> '.$Sk.'</td>'.
             "\n".'<td bgcolor='.$color->{"purple"}.'> '.$_D1.'</td>'.
	     "\n".'<td bgcolor='.$color->{"purple"}.'> '.$_D2.'</td>'.
             "\n".'<td bgcolor='.$color->{"yellow"}.'> '.$DiscNo.'</td>';
        $r->print("\n".$Ptr.'</tr>' );
    }

    return;
}

# For loading the colored table for display or un-colored for print
sub setbgcolor {
    my $PrintTable=shift;
    my %color;
    if ($PrintTable){
	$color{"gb"}="#FFFFFF";
	$color{"red"}="#FFFFFF";
	$color{"yellow"}="#FFFFFF";
	$color{"green"}="#FFFFFF";
	$color{"purple"}="#FFFFFF";
    } else {
	$color{"gb"}="#DDFFFF";
	$color{"red"}="#FFDDDD";
	$color{"yellow"}="#EEFFCC";
	$color{"green"}="#DDFFDD";
	$color{"purple"}="#FFDDFF";
    }

    return \%color;
}

sub ProblemStatisticsButtons {
    my ($displayFormat)=@_;

    my $Ptr = '<tr><td></td><td align="left">';
    $Ptr .= '<input type="submit" name="DoDiffGraph" ';
    $Ptr .= 'value="DoDiff Graph" />'."\n";
    $Ptr .= '&nbsp;&nbsp;&nbsp;';
    $Ptr .= '<input type="submit" name="PercentWrongGraph" ';
    $Ptr .= 'value="%Wrong Graph" />'."\n";
    $Ptr .= '&nbsp;&nbsp;&nbsp;';
    $Ptr .= '<input type="submit" name="DisplayCSVFormat" ';
    if($displayFormat eq 'Display CSV Format') {
        $Ptr .= 'value="Display Table Format" />'."\n";
    } else {
        $Ptr .= 'value="Display CSV Format" />'."\n";
    }
    $Ptr .= '</td></tr>';

    return $Ptr;
}

sub ProblemStatisticsLegend {
    my $Ptr = '';
    $Ptr = '<table border="0">';
    $Ptr .= '<tr><td>';
    $Ptr .= '<b>#Stdnts</b></td>';
    $Ptr .= '<td>Total number of students attempted the problem.';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>Tries</b></td>';
    $Ptr .= '<td>Total number of tries for solving the problem.';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>Mod</b></td>';
    $Ptr .= '<td>Largest number of tries for solving the problem by a student.';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>Mean</b></td>';
    $Ptr .= '<td>Average number of tries. [ Tries / #Stdnts ]';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>#YES</b></td>';
    $Ptr .= '<td>Number of students solved the problem correctly.';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>#yes</b></td>';
    $Ptr .= '<td>Number of students solved the problem by override.';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>%Wrong</b></td>';
    $Ptr .= '<td>Percentage of students who tried to solve the problem ';
    $Ptr .= 'but is still incorrect. [ 100*((#Stdnts-(#YES+#yes))/#Stdnts) ]';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>DoDiff</b></td>';
    $Ptr .= '<td>Degree of Difficulty of the problem.  ';
    $Ptr .= '[ 1 - ((#YES+#yes) / Tries) ]';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>S.D.</b></td>';
    $Ptr .= '<td>Standard Deviation of the tries.  ';
    $Ptr .= '[ sqrt(sum((Xi - Mean)^2)) / (#Stdnts-1) ';
    $Ptr .= 'where Xi denotes every student\'s tries ]';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>Skew.</b></td>';
    $Ptr .= '<td>Skewness of the students tries.';
    $Ptr .= '[(sqrt( sum((Xi - Mean)^3) / #Stdnts)) / (S.D.^3)]';
    $Ptr .= '</td></tr><tr><td>';
    $Ptr .= '<b>Dis.F.</b></td>';
    $Ptr .= '<td>Discrimination Factor: A Standard for evaluating the ';
    $Ptr .= 'problem according to a Criterion<br>';
    $Ptr .= '<b>[Applied Criterion in %27 Upper Students - ';
    $Ptr .= 'Applied the same Criterion in %27 Lower Students]</b><br>';
    $Ptr .= '<b>1st Criterion</b> for Sorting the Students: ';
    $Ptr .= '<b>Sum of Partial Credit Awarded / Total Number of Tries</b><br>';
    $Ptr .= '<b>2nd Criterion</b> for Sorting the Students: ';
    $Ptr .= '<b>Total number of Correct Answers / Total Number of Tries</b>';
    $Ptr .= '</td></tr>';
    $Ptr .= '<tr><td><b>Disc.</b></td>';
    $Ptr .= '<td>Number of Students had at least one discussion.';
    $Ptr .= '</td></tr></table>';

    return $Ptr;
}

#------- Processing upperlist and lowerlist according to each problem

sub ExtractStudentData {
    my ($cache, $students)=@_;

#$Apache::lonxml::debug=1;
#&Apache::lonhomework::showhash(%$cache);
#$Apache::lonxml::debug=0;

    my @problemList=();
    my %problemData;
    foreach my $sequence (split(':', $cache->{'orderedSequences'})) {
        if($cache->{'ProblemStatisticsMaps'} ne 'All Maps'  &&
           $cache->{'ProblemStatisticsMaps'} ne $cache->{$sequence.':title'}) {
            next;
        }

        foreach my $problemID (split(':', $cache->{$sequence.':problems'})) {
            foreach my $part (split(/\:/,$cache->{$sequence.':'.
                                                  $problemID.
                                                  ':parts'})) {
                my $id = $sequence.':'.$problemID.':'.$part;
                push(@problemList, $id);
                my $totalTries = 0;
                my $totalAwarded = 0;
                my $correct = 0;
                my $correctByOverride = 0;
                my $studentCount = 0;
                my $maxTries = 0;
                my $totalFirst = 0;
                my @studentTries=();
                foreach(@$students) {
                    my $code = $cache->{"$_:$problemID:$part:code"};

                    if(defined($cache->{$_.':error'}) || $code eq ' ' ||
                       $cache->{"$_:$problemID:NoVersion"} eq 'true') {
                        next;
                    }

                    $studentCount++;
                    my $tries =  $cache->{"$_:$problemID:$part:tries"};
                    if($maxTries < $tries) {
                        $maxTries = $tries;
                    }
                    $totalTries += $tries;
                    push(@studentTries, $tries);

                    my $awarded = $cache->{"$_:$problemID:$part:awarded"};
                    $totalAwarded += $awarded;

                    if($code eq '*') {
                        $correct++;
                        if($tries == 1) {
                            $totalFirst++;
                        }
                    } elsif($code eq '+') {
                        $correctByOverride++;
                    }
                }

                $problemData{$id.':sequenceTitle'} = 
                    $cache->{$sequence.':title'};
                $problemData{$id.':studentCount'} = $studentCount;
                $problemData{$id.':totalTries'} = $totalTries;
                $problemData{$id.':studentTries'} = \@studentTries;
                $problemData{$id.':totalAwarded'} = $totalAwarded;
                $problemData{$id.':correct'} = $correct;
                $problemData{$id.':correctByOverride'} = $correctByOverride;
                $problemData{$id.':wrong'} = $studentCount - 
                                             ($correct + $correctByOverride);
                $problemData{$id.':maxTries'} = $maxTries;
                $problemData{$id.':totalFirst'} = $totalFirst;
            }
        }
    }

    $problemData{'problemList'} = \@problemList;
#                $Discussed=0;
#                if($Discuss->{"$name:$problem"}) {
#		    $TotDiscuss++;
#                    $Discussed=1;
#                }

    return \%problemData;
}

sub SortProblems {
    my ($problemData,$sortBy,$ascend)=@_;

    if($sortBy eq "Homework Sets Order") {
        return;
    }

    my $data;

    if   ($sortBy eq "#Stdnts") { $data = ':studentCount'; }
    elsif($sortBy eq "Tries")   { $data = ':totalTries'; }
    elsif($sortBy eq "Mod")     { $data = ':maxTries'; }
    elsif($sortBy eq "Mean")    { $data = ':mean'; }
    elsif($sortBy eq "#YES")    { $data = ':correct'; }
    elsif($sortBy eq "#yes")    { $data = ':correctByOverride'; }
    elsif($sortBy eq "%Wrng")   { $data = ':percentWrong'; }
    elsif($sortBy eq "DoDiff")  { $data = ':degreeOfDifficulty'; }
    elsif($sortBy eq "S.D.")    { $data = ':standardDeviation'; }
    elsif($sortBy eq "Skew.")   { $data = ':skewness'; }
    elsif($sortBy eq "D.F.1st") { $data = ':discriminantFactor1'; }
    elsif($sortBy eq "D.F.2nd") { $data = ':discriminantFactor2'; }
    elsif($sortBy eq "Disc.")   { $data = ''; }
    else                        { return; }

    my $problems = $problemData->{'problemList'};
    my @orderedProblems = 
        sort { $problemData->{$a.$data} <=> $problemData->{$b.$data} }
             @$problems;
    if($ascend eq 'Descending') {
        @orderedProblems = reverse(@orderedProblems);
    }

    $problemData->{'problemList'} = \@orderedProblems;

    return;
}

sub CalculateStatistics {
    my ($data)=@_;

    my $problems = $data->{'problemList'};
    foreach(@$problems) {
        # Mean
        $data->{$_.':mean'} = ($data->{$_.':studentCount'}) ? 
            ($data->{$_.':totalTries'} / $data->{$_.':studentCount'}) : 0;

        # %Wrong
        $data->{$_.':percentWrong'} = ($data->{$_.':studentCount'}) ?
            (($data->{$_.':wrong'} / $data->{$_.':studentCount'}) * 100.0) : 
            100.0;

        # Degree of Difficulty
        $data->{$_.':degreeOfDifficulty'} = ($data->{$_.':totalTries'}) ?
            (1 - (($data->{$_.':correct'} + $data->{$_.':correctByOverride'}) /
                  $data->{$_.':totalTries'})) : 0;

        # Factor in mean
        my $studentTries = $data->{$_.':studentTries'};
        foreach(my $index=0; $index < scalar(@$studentTries); $index++) {
            $studentTries->[$index] -= $data->{$_.':mean'};
        }
        my $sumSquared = 0;
        my $sumCubed = 0;
        foreach(@$studentTries) {
            my $squared = ($_ * $_);
            my $cubed = ($squared * $_);
            $sumSquared += $squared;
            $sumCubed += $cubed;
        }

        # Standard deviation
        $data->{$_.':standardDeviation'} = ($data->{$_.':studentCount'} - 1) ?
            ((sqrt($sumSquared)) / ($data->{$_.':studentCount'} - 1)) : 0;

        # Skewness
        my $standardDeviation = $data->{$_.':standardDeviation'};
        $data->{$_.':skewness'} = ($data->{$_.':standardDeviation'}) ?
            (((sqrt($sumSquared)) / $data->{$_.':studentCount'}) / 
             ($standardDeviation * $standardDeviation * $standardDeviation)) :
             0;

        # Discrimination Factor 1
        $data->{$_.':discriminationFactor1'} = 0;

        # Discrimination Factor 2
        $data->{$_.':discriminationFactor2'} = 0;
    }

    return;
}

sub ProcessDiscriminant {
    my ($List) = @_;
    my @sortedList = sort (@$List);
    my $Count = scalar @sortedList;
    my $Problem;
    my @Dis;
    my $Slvd=0;
    my $tmp;
    my $Sum1=0;
    my $Sum2=0;
    my $nIndex=0;
    my $nStudent=0;
    my %Proc=undef;
    while ($nIndex<$Count) {
#        $jr->print("<br> $nIndex) $sortedList[$nIndex]");
	($Problem,$tmp)=split(/\=/,$sortedList[$nIndex]);
	@Dis=split(/\+/,$tmp);
	my $Temp = $Problem;
	do {
	    $nIndex++;
	    $nStudent++;
	    $Sum1 += $Dis[0];
	    $Sum2 += $Dis[1];
	    ($Problem,$tmp)=split(/\=/,$sortedList[$nIndex]);
	    @Dis=split(/\+/,$tmp);
	} while ( $Problem eq $Temp && $nIndex < $Count );
	$Proc{$Temp}=($Sum1/$nStudent).':'.($Sum2/$nStudent);
#        $jr->print("<br> $nIndex) $Temp --> ($nStudent) $Proc{$Temp}");
	$Sum1=0;
	$Sum2=0;
	$nStudent=0;
    }

    return %Proc;
}

#------- Creating Discimination factor   
sub Discriminant {
    my ($discriminant)=@_;
    my @discriminantKeys=keys(%$discriminant);
    my $Count = scalar @discriminantKeys;

    my $UpCnt = int(0.27*$Count);
    my $low=0;
    my $up=$Count-$UpCnt;
    my @UpList=();
    my @LowList=();

    $Count=0;
    foreach my $key (sort(@discriminantKeys)) { 
	$Count++;    
	if($low < $UpCnt || $Count > $up) {
            $low++;
            my $str=$discriminant->{$key};
            foreach(split(/\&/,$str)){
                if($_) {
                    if($low<$UpCnt) { push(@LowList,$_); }
                    else            { push(@UpList,$_);  }
                }
            }
        }
    }
    my %DisUp =  &ProcessDiscriminant(\@UpList);
    my %DisLow = &ProcessDiscriminant(\@LowList);

    return (\%DisUp, \%DisLow);
}   

#---- END Problem Statistics Web Page ----------------------------------------

#---- Problem Statistics Graph Web Page --------------------------------------

# ------------------------------------------- Prepare data for Graphical chart

sub BuildGraphicChart {
    my ($ylab,$r,$cacheDB)=@_;
    my %cache;
    my $Col;
    my $data='';
    my $count = 0;
    my $Max = 0;

    unless(tie(%cache,'GDBM_File',$cacheDB,&GDBM_READER(),0640)) {
        return '<html><body>Unable to tie database.</body></html>';
    }
   
    my $p_count = $cache{'ProblemCount'};

    for ( my $k=0; $k<$p_count;$k++) {
        my @Temp=split(/\:/,$cache{'GraphGif:'.$k});
        my $inf = $Temp[$Col]; 
	if ( $Max < $inf ) {$Max = $inf;}
      	$data .= $inf.',';
       	$count++;
    }
    untie(%cache);
#    $r->print("<br>count=$p_count >>data= $data");

    if ( $Max > 1 ) { 
	$Max += (10 - $Max % 10);
      	$Max = int($Max);
    } else { $Max = 1; }

    my $cid=$ENV{'request.course.id'};

    if ( $ylab eq 'DoDiff Graph' ) {
	$ylab = 'Degree-of-Difficulty';
	$Col = 0;
    } else {
	$ylab = 'Wrong-Percentage';
	$Col = 1;
    }
    my $Course = $ENV{'course.'.$cid.'.description'};
    $Course =~ s/\ /"_"/eg;
    my $GData=$Course.'&'.'Problems#'.'&'.$ylab.'&'.
	      $Max.'&'.$count.'&'.$data;

    $r->print('<IMG src="/cgi-bin/graph.gif?'.$GData.'" />');

    return;
}

1;
__END__

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>