[BACK]Return to lonproblemstatistics.pm CVS log [TXT] [DIR] Up to [LON-CAPA] / loncom / interface / statistics

Diff for /loncom/interface/statistics/lonproblemstatistics.pm between versions 1.19 and 1.74

version 1.19, 2002/08/13 00:37:18 version 1.74, 2004/03/29 15:58:33
Line 1 Line 1
 # The LearningOnline Network with CAPA  # The LearningOnline Network with CAPA
 # (Publication Handler  
 #  #
 # $Id$  # $Id$
 #  #
Line 26 Line 25
 # http://www.lon-capa.org/  # http://www.lon-capa.org/
 #  #
 # (Navigate problems for statistical reports  # (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;   =pod
   
   =head1 NAME
   
   lonproblemstatistics
   
   =head1 SYNOPSIS
   
   Routines to present problem statistics to instructors via tables,
   Excel files, and plots.
   
   =over 4
   
   =cut
   
   ###############################################
   ###############################################
   
   package Apache::lonproblemstatistics;
   
 use strict;  use strict;
 use Apache::lonnet();  use Apache::lonnet();
   use Apache::loncommon();
 use Apache::lonhtmlcommon;  use Apache::lonhtmlcommon;
 use Apache::loncoursedata;  use Apache::loncoursedata;
 use GDBM_File;  use Apache::lonstatistics;
   use Apache::lonlocal;
 my $jr;  use Spreadsheet::WriteExcel;
   use Apache::lonstathelpers();
   use Time::HiRes;
   
   my @StatsArray;
   
   ##
   ## Localization notes:
   ##
   ## in @Fields[0]->{'long_title'} is placed in Excel files and is used as the
   ## header for plots created with Graph.pm, both of which more than likely do
   ## not support localization.
   ##
   my @Fields = (
              { name => 'problem_num',
                title => 'P#',
                align => 'right',
                color => '#FFFFE6' },
              { name   => 'container',
                title  => 'Sequence or Folder',
                align  => 'left',
                color  => '#FFFFE6',
                sortable => 'yes' },
              { name   => 'title',
                title  => 'Title',
                align  => 'left',
                color  => '#FFFFE6',
                special  => 'link',
                sortable => 'yes', },
              { name   => 'part', 
                title  => 'Part',
                align  => 'left',
                color  => '#FFFFE6',
                },
              { name   => 'num_students',
                title  => '#Stdnts',
                align  => 'right',
                color  => '#EEFFCC',
                format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Number of Students Attempting Problem' },
              { name   => 'tries',
                title  => 'Tries',
                align  => 'right',
                color  => '#EEFFCC',
                format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Total Number of Tries' },
              { name   => 'max_tries',
                title  => 'Max Tries',
                align  => 'right',
                color  => '#DDFFFF',
                format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Maximum Number of Tries' },
              { name   => 'min_tries',
                title  => 'Min Tries',
                align  => 'right',
                color  => '#DDFFFF',
                format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Minumum Number of Tries' },
              { name   => 'mean_tries',
                title  => 'Mean Tries',
                align  => 'right',
                color  => '#DDFFFF',
                format => '%5.2f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Average Number of Tries' },
              { name   => 'std_tries',
                title  => 'S.D. tries',
                align  => 'right',
                color  => '#DDFFFF',
                format => '%5.2f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Standard Deviation of Number of Tries' },
              { name   => 'skew_tries',
                title  => 'Skew Tries',
                align  => 'right',
                color  => '#DDFFFF',
                format => '%5.2f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Skew of Number of Tries' },
              { name   => 'num_solved',
                title  => '#YES',
                align  => 'right',
                color  => '#FFDDDD',
                format => '%4.1f',#             format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Number of Students able to Solve' },
              { name   => 'num_override',
                title  => '#yes',
                align  => 'right',
                color  => '#FFDDDD',
                format => '%4.1f',#             format => '%d',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Number of Students given Override' },
              { name   => 'num_wrong',
                title  => '#Wrng',
                align  => 'right',
                color  => '#FFDDDD',
                format => '%4.1f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Percent of students whose final answer is wrong' },
              { name   => 'deg_of_diff',
                title  => 'DoDiff',
                align  => 'right',
                color  => '#FFFFE6',
                format => '%5.2f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Degree of Difficulty'.
                              '[ 1 - ((#YES+#yes) / Tries) ]'},
              { name   => 'deg_of_disc',
                title  => 'DoDisc',
                align  => 'right',
                color  => '#FFFFE6',
                format => '%4.2f',
                sortable  => 'yes',
                graphable => 'yes',
                long_title => 'Degree of Discrimination' },
   );
   
   ###############################################
   ###############################################
   
 sub BuildProblemStatisticsPage {  =pod 
     my ($cacheDB, $students, $courseID, $c, $r)=@_;  
     my %cache;  
   
     $jr = $r;  
   
     unless(tie(%cache,'GDBM_File',$cacheDB,&GDBM_READER(),0640)) {  =item &CreateInterface()
         return '<html><body>Unable to tie database.</body></html>';  
     }  
   
     my $Ptr = '';  Create the main intereface for the statistics page.  Allows the user to
     $Ptr .= '<table border="0"><tbody>';  select sections, maps, and output.
     $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);  =cut
   
     &Apache::loncoursedata::DownloadStudentCourseDataSeparate($students,'true',  ###############################################
                                                               $cacheDB,'true',   ###############################################
                                                               'true',$courseID,  sub CreateInterface {
                                                               $r, $c);      my $Str = '';
     if($c->aborted()) { return; }      $Str .= &Apache::lonhtmlcommon::breadcrumbs
           (undef,'Overall Problem Statistics','Statistics_Overall_Key');
       $Str .= '<table cellspacing="5">'."\n";
       $Str .= '<tr>';
       $Str .= '<td align="center"><b>'.&mt('Sections').'</b></td>';
       $Str .= '<td align="center"><b>'.&mt('Enrollment Status').'</b></td>';
       $Str .= '<td align="center"><b>'.&mt('Sequences and Folders').'</b></td>';
       $Str .= '<td rowspan="2">'.
           &Apache::lonstathelpers::limit_by_time_form().'</td>';
       $Str .= '</tr>'."\n";
       #
       $Str .= '<tr><td align="center">'."\n";
       $Str .= &Apache::lonstatistics::SectionSelect('Section','multiple',5);
       $Str .= '</td><td align="center">';
       $Str .= &Apache::lonhtmlcommon::StatusOptions(undef,undef,5);
       $Str .= '</td><td align="center">';
       #
       my $only_seq_with_assessments = sub { 
           my $s=shift;
           if ($s->{'num_assess'} < 1) { 
               return 0;
           } else { 
               return 1;
           }
       };
       $Str .= &Apache::lonstatistics::MapSelect('Maps','multiple,all',5,
                                                 $only_seq_with_assessments);
       $Str .= '</td></tr>'."\n";
       $Str .= '</table>'."\n";
       $Str .= '<input type="submit" name="GenerateStatistics" value="'.
           &mt('Generate Statistics').'" />';
       $Str .= '&nbsp;'x5;
       $Str .= 'Plot '.&plot_dropdown().('&nbsp;'x10);
       $Str .= '<input type="submit" name="ClearCache" value="'.
           &mt('Clear Caches').'" />';
       $Str .= '&nbsp;'x5;
       $Str .= '<input type="submit" name="UpdateCache" value="'.
           &mt('Update Student Data').'" />';
       $Str .= '&nbsp;'x5;
       $Str .= '<input type="submit" name="Excel" value="'.
           &mt('Produce Excel Output').'" />';
       $Str .= '&nbsp;'x5;
       return $Str;
   }
   
     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",  =pod 
                   "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);  =item &BuildProblemStatisticsPage()
 #    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) {  Main interface to problem statistics.
 #        last if ($c->aborted());  
 #        if(tie(%cache,'GDBM_File',$cacheDB,&GDBM_WRCREAT(),0640)) {  
 #    $cache{$_}=$TempCache->{$_};  
 #            untie(%cache);  
 #        }  
 #    }  
   
 #    if($c->aborted()) { return; }  =cut
 #    untie(%cache);  
   
   ###############################################
   ###############################################
   sub BuildProblemStatisticsPage {
       my ($r,$c)=@_;
       #
       my %Saveable_Parameters = ('Status' => 'scalar',
                                  'statsoutputmode' => 'scalar',
                                  'Section' => 'array',
                                  'StudentData' => 'array',
                                  'Maps' => 'array');
       &Apache::loncommon::store_course_settings('statistics',
                                                 \%Saveable_Parameters);
       &Apache::loncommon::restore_course_settings('statistics',
                                                   \%Saveable_Parameters);
       #
       &Apache::lonstatistics::PrepareClasslist();
       #
       # Clear the package variables
       undef(@StatsArray);
       #
       # Finally let the user know we are here
       my $interface = &CreateInterface();
       $r->print($interface);
       $r->print('<input type="hidden" name="sortby" value="'.$ENV{'form.sortby'}.
                 '" />');
       #
       if (! exists($ENV{'form.statsfirstcall'})) {
           $r->print('<input type="hidden" name="statsfirstcall" value="yes" />');
           $r->print('<h3>'.
                     &mt('Press "Generate Statistics" when you are ready.').
                     '</h3><p>'.
                     &mt('It may take some time to update the student data '.
                         'for the first analysis.  Future analysis this session '.
                         ' will not have this delay.').
                     '</p>');
           return;
       } elsif ($ENV{'form.statsfirstcall'} eq 'yes' || 
                exists($ENV{'form.UpdateCache'}) ||
                exists($ENV{'form.ClearCache'}) ) {
           $r->print('<input type="hidden" name="statsfirstcall" value="no" />');
           &Apache::lonstatistics::Gather_Student_Data($r);
       } else {
           $r->print('<input type="hidden" name="statsfirstcall" value="no" />');
       }
       $r->rflush();
       #
       # This probably does not need to be done each time we are called, but
       # it does not slow things down noticably.
       &Apache::loncoursedata::populate_weight_table();
       if (exists($ENV{'form.Excel'})) {
           &Excel_output($r);
       } else {
           my $sortby = $ENV{'form.sortby'};
           $sortby = 'container' if (! defined($sortby) || $sortby =~ /^\s*$/);
           my $plot = $ENV{'form.plot'};
           &Apache::lonnet::logthis('form.plot = '.$plot);
           if ($sortby eq 'container' && ! defined($plot)) {
               &output_html_by_sequence($r);
           } else {
               if (defined($plot)) {
                   &Apache::lonnet::logthis('calling plot routine');
                   &make_plot($r,$plot);
               }
               &output_html_stats($r);
           }
       }
     return;      return;
 }  }
   
   ##########################################################
   ##########################################################
   ##
   ## HTML output routines
   ##
   ##########################################################
   ##########################################################
   sub output_html_by_sequence {
       my ($r) = @_;
       my $c = $r->connection();
       $r->print(&html_preamble());
       #
       foreach my $seq (&Apache::lonstatistics::Sequences_with_Assess()) {
           last if ($c->aborted);
           next if ($seq->{'num_assess'} < 1);
           $r->print("<h3>".$seq->{'title'}."</h3>".
                     '<table border="0"><tr><td bgcolor="#777777">'."\n".
                     '<table border="0" cellpadding="3">'."\n".
                     '<tr bgcolor="#FFFFE6">'.
                     &statistics_table_header('no container')."</tr>\n");
           my @Data = &compute_statistics_on_sequence($seq);
           foreach my $data (@Data) {
               $r->print('<tr>'.&statistics_html_table_data($data,
                                                            'no container').
                         "</tr>\n");
           }
           $r->print('</table>'."\n".'</table>'."\n");
           $r->rflush();
       }
       return;
   }
   
 #---- Problem Statistics Web Page ---------------------------------------  sub output_html_stats {
       my ($r)=@_;
       &compute_all_statistics($r);
       $r->print(&html_preamble());
       &sort_data($ENV{'form.sortby'});
       #
       my $count=0;
       foreach my $data (@StatsArray) {
           if ($count++ % 50 == 0) {
               $r->print("</table>\n</table>\n");
               $r->print('<table border="0"><tr><td bgcolor="#777777">'."\n".
                         '<table border="0" cellpadding="3">'."\n".
                         '<tr bgcolor="#FFFFE6">'.
                         '<tr bgcolor="#FFFFE6">'.
                         &statistics_table_header().
                         "</tr>\n");
           }
           $r->print('<tr>'.&statistics_html_table_data($data)."</tr>\n");
       }
       $r->print("</table>\n</table>\n");
       return;
   }
   
 sub CreateProblemStatisticsTableHeading {  
     my ($headings,$r)=@_;  
   
   sub html_preamble {
     my $Str='';      my $Str='';
     $Str .= '<tr>'."\n";      $Str .= "<h2>".
     $Str .= '<th bgcolor="#ffffe6">P#</th>'."\n";          $ENV{'course.'.$ENV{'request.course.id'}.'.description'}.
     foreach(@$headings) {          "</h2>\n";
  $Str .= '<th bgcolor="#ffffe6">'.'<a href="/adm/statistics?reportSelected=';      my ($starttime,$endtime) = &Apache::lonstathelpers::get_time_limits();
         $Str .= &Apache::lonnet::escape('Problem Statistics');      if (defined($starttime) || defined($endtime)) {
         $Str .= '&ProblemStatisticsSort=';          # Inform the user what the time limits on the data are.
         $Str .= &Apache::lonnet::escape($_).'">'.$_.'</a>&nbsp</th>'."\n";          $Str .= '<h3>'.&mt('Statistics on submissions from [_1] to [_2]',
                              &Apache::lonlocal::locallocaltime($starttime),
                              &Apache::lonlocal::locallocaltime($endtime)
                              ).'</h3>';
     }      }
     $Str .= "\n".'</tr>'."\n";          $Str .= "<h3>".&mt('Compiled on [_1]',
                          &Apache::lonlocal::locallocaltime(time))."</h3>";
     return $Str;      return $Str;
 }  }
   
 sub BuildStatisticsTable {  
     my ($cache,$displayFormat,$data,$headings,$r,$color)=@_;  
   
 #6666666  ###############################################
 #    my $file="/home/httpd/perl/tmp/183d.txt";  ###############################################
 #    open(OUT, ">$file");  ##
 #6666666  ## Misc HTML output routines
 ##     &Apache::lonstatistics::Create_PrgWin($r);  ##
 ##777777  ###############################################
 ##    my (%Activity) = &LoadActivityLog();  ###############################################
 ##    $r->print('<script>popwin.document.popremain.remaining.value="'.  sub statistics_html_table_data {
 ##              'Loading Discussion...";</script>');      my ($data,$options) = @_;
 ##    my ($doDiffFile) = &LoadDoDiffFile();      my $row = '';
       foreach my $field (@Fields) {
 ##777777          next if ($options =~ /no $field->{'name'}/);
 ##    $Str .= &Classify($discriminantFactor, $students);          $row .= '<td bgcolor="'.$field->{'color'}.'"';
           if (exists($field->{'align'})) {
     my %TempCache;              $row .= ' align="'.$field->{'align'}.'"';
     my $problems = $data->{'problemList'};              }
     if($displayFormat ne 'Display CSV Format') {          $row .= '>';
         $r->print('<table border="0"><tr><td bgcolor="#777777">'."\n");          if (exists($field->{'special'}) && $field->{'special'} eq 'link') {
         $r->print('<table border="0" cellpadding="3">'."\n");              $row .= '<a href="'.$data->{$field->{'name'}.'.link'}.'">';
         $r->print(&CreateProblemStatisticsTableHeading($headings, $r));          }
     } else {          if (exists($field->{'format'})) {
         $r->print('<br>');              $row .= sprintf($field->{'format'},$data->{$field->{'name'}});
           } else {
               $row .= $data->{$field->{'name'}};
           }
           if (exists($field->{'special'}) && $field->{'special'} eq 'link') {
               $row.= '</a>';
           }
           $row .= '</td>';
     }      }
       return $row;
   }
   
     my $count = 1;  sub statistics_table_header {
     foreach(@$problems) {      my ($options) = @_;
         my ($sequence,$problem,$part)=split(':', $_);      my $header_row;
 #        my $problemRef = '<a href="'.$cache->{$problem.':source'}.      foreach my $field (@Fields) {
 #                '" target="_blank">'.$cache->{$problem.':title'}.'</a>';          next if ($options =~ /no $field->{'name'}/);
           $header_row .= '<th>';
         my $ref = $cache->{$problem.':title'};          if (exists($field->{'sortable'}) && $field->{'sortable'} eq 'yes') {
         my $title = $cache->{$problem.':title'};              $header_row .= '<a href="javascript:'.
         my $source = 'source';                  'document.Statistics.sortby.value='."'".$field->{'name'}."'".
         my $tableData = join('&', $ref, $title, $source,                      ';document.Statistics.submit();">';
                          $data->{$_.':studentCount'},          }
                          $data->{$_.':totalTries'},          $header_row .= &mt($field->{'title'});
                          $data->{$_.':maxTries'},          if ($options =~ /sortable/) {
                          sprintf("%.2f", $data->{$_.':mean'}),              $header_row.= '</a>';
                          $data->{$_.':correct'},          }
                          $data->{$_.':correctByOverride'},          if ($options !~ /no plots/        && 
                          sprintf("%.1f", $data->{$_.':percentWrong'}),              exists($field->{'graphable'}) && 
                          sprintf("%.2f", $data->{$_.':degreeOfDifficulty'}),              $field->{'graphable'} eq 'yes') {
                          sprintf("%.1f", $data->{$_.':standardDeviation'}),              $header_row.=' (';
                          sprintf("%.1f", $data->{$_.':skewness'}),              $header_row .= '<a href="javascript:'.
                          sprintf("%.2f", $data->{$_.':discriminationFactor1'}),                  "document.Statistics.plot.value='$field->{'name'}'".
                          sprintf("%.2f", $data->{$_.':discriminationFactor2'}),                      ';document.Statistics.submit();">';
                          0); # 0 is for discussion, need to figure out              $header_row .= &mt('plot').'</a>)';
 #        $TempCache{'CacheTable:'.$_}=$join;          }
           $header_row .= '</th>';
 #6666666      }
 #    $r->print('<br>'.$out.'&'.$DoD);      return $header_row;
 #            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 = ();   ##    Plotting Routines
     my %TempCache;  ##
     my %myHeader = reverse( %$headings );  ####################################################
     my $pos = $myHeader{$state};  ####################################################
     if ($pos > 0) {$pos++;}  sub make_plot {
     my $p_count = $cache->{'ProblemCount'};      my ($r,$plot) = @_;
       &compute_all_statistics($r);
     for ( my $k=0; $k<$p_count;$k++) {      &sort_data($ENV{'form.sortby'});
  my $key=$cache->{'CacheTable:'.$k};      if ($plot eq 'degrees') {
  my @Temp=split(/\&/,$key);          &degrees_plot($r);
  $list[$k]=$Temp[$pos].'+'.$key;      } elsif ($plot eq 'tries statistics') {
     }          &tries_data_plot($r);
       
     if ($pos>0) {  
         @list = sort OrderedSort (@list);  
     } else {      } else {
         @list = sort (@list);          &make_single_stat_plot($r,$plot);
     }      }
     my $cIdx=0;      return;
   }
   
     if ( $pos == 0 ) {  sub make_single_stat_plot {
  foreach my $sequence (split(':', $cache->{'orderedSequences'})) {      my ($r,$datafield) = @_;
     if($cache->{'ProblemStatisticsMaps'} ne 'All Maps'  &&      #
        $cache->{'ProblemStatisticsMaps'} ne $cache->{$sequence.':title'}) {      my $title; my $yaxis;
  next;      foreach my $field (@Fields) {
     }          next if ($field->{'name'} ne $datafield);
     if ($cIdx==$p_count) {          $title = $field->{'long_title'};
  return \%TempCache;          $yaxis = $field->{'title'};
     }          last;
     $r->print(&CreateProblemStatisticsTableHeading(      }
                                              $cache->{'DisplayFormat'},       if ($title eq '' || $yaxis eq '') {
                                              $cache->{$sequence.':source'},          # datafield is something we do not know enough about to plot
                                              $cache->{$sequence.':title'},           $r->print('<h3>'.
                                              $headings,$r));                    &mt('Unable to plot the requested statistic.').
                     '</h3>');
     my ($tar)=split(/\&/,$list[$cIdx]);          return;
     $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;      # Build up the data sets to plot
       my @Labels; 
       my @Data;
       my $max = 1;
       foreach my $data (@StatsArray) {
           push(@Labels,$data->{'problem_num'});
           push(@Data,$data->{$datafield});
           if ($data->{$datafield}>$max) {
               $max = $data->{$datafield};
           }
       }
       foreach (1,2,3,4,5,10,15,20,25,40,50,75,100,150,200,250,300,500,600,750,
                1000,1500,2000,2500,3000,3500,4000,5000,7500,10000,15000,20000) {
           if ($max <= $_) {
               $max = $_;
               last;
           }
       }
       if ($max > 20000) {
           $max = 10000*(int($max/10000)+1);
       }
       #
       $r->print("<p>".&Apache::loncommon::DrawBarGraph($title,
                                                        'Problem Number',
                                                        $yaxis,
                                                        $max,
                                                        undef, # colors
                                                        \@Labels,
                                                        \@Data)."</p>\n");
       return;
 }  }
 =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);  sub degrees_plot {
       my ($r)=@_;
       my $count = scalar(@StatsArray);
       my $width = 50 + 10*$count;
       $width = 300 if ($width < 300);
       my $height = 300;
       my $plot = '';
       my $ymax = 0;
       my $ymin = 0;
       my @Disc; my @Diff; my @Labels;    
       foreach my $data (@StatsArray) {
           push(@Labels,$data->{'problem_num'});
           my $disc = $data->{'deg_of_disc'};
           my $diff = $data->{'deg_of_diff'};
           push(@Disc,$disc);
           push(@Diff,$diff);
           #
           $ymin = $disc if ($ymin > $disc);
           $ymin = $diff if ($ymin > $diff);
           $ymax = $disc if ($ymax < $disc);
           $ymax = $diff if ($ymax < $diff);
       }
       #
       # Make sure we show relevant information.
       if ($ymin < 0) {
           if (abs($ymin) < 0.05) {
               $ymin = 0;
           } else {
               $ymin = -1;
           }
       }
       if ($ymax > 0) {
           if (abs($ymax) < 0.05) {
               $ymax = 0;
           } else {
               $ymax = 1;
           }
       }
       #
       my $xmax = $Labels[-1];
       if ($xmax > 50) {
           if ($xmax % 10 != 0) {
               $xmax = 10 * (int($xmax/10)+1);
           }
     } else {      } else {
         $Ptr="\n".'<tr>'.          if ($xmax % 5 != 0) {
              "\n".'<td bgcolor="#ffffe6">'.$RealIdx.'</td>'.              $xmax = 5 * (int($xmax/5)+1);
              "\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>' );  
     }      }
       #
       my $discdata .= '<data>'.join(',',@Labels).'</data>'.$/.
                       '<data>'.join(',',@Disc).'</data>'.$/;
       #
       my $diffdata .= '<data>'.join(',',@Labels).'</data>'.$/.
                       '<data>'.join(',',@Diff).'</data>'.$/;
       #
       $plot=<<"END";
   <gnuplot 
       texfont="10"
       fgcolor="x000000"
       plottype="Cartesian"
       font="large"
       grid="on"
       align="center"
       border="on"
       transparent="on"
       alttag="Sample Plot"
       samples="100"
       bgcolor="xffffff"
       height="$height"
       width="$width">
       <key 
           pos="top right"
           title=""
           box="off" />
       <title>Degree of Discrmination and Degree of Difficulty</title>
       <axis xmin="0" ymin="$ymin" xmax="$xmax" ymax="$ymax" color="x000000" />
       <xlabel>Problem Number</xlabel>
       <curve 
           linestyle="linespoints" 
           name="DoDisc" 
           pointtype="0" 
           color="x000000">
           $discdata
       </curve>
       <curve 
           linestyle="linespoints" 
           name="DoDiff" 
           pointtype="0" 
           color="xFF0000">
           $diffdata
       </curve>
   </gnuplot>
   END
       my $plotresult = 
           '<p>'.&Apache::lonxml::xmlparse($r,'web',$plot).'</p>'.$/;
       $r->print($plotresult);
     return;      return;
 }  }
   
 # For loading the colored table for display or un-colored for print  sub tries_data_plot {
 sub setbgcolor {      my ($r)=@_;
     my $PrintTable=shift;      my $count = scalar(@StatsArray);
     my %color;      my $width = 50 + 10*$count;
     if ($PrintTable){      $width = 300 if ($width < 300);
  $color{"gb"}="#FFFFFF";      my $height = 300;
  $color{"red"}="#FFFFFF";      my $plot = '';
  $color{"yellow"}="#FFFFFF";      my @STD;  my @Mean; my @Max; my @Min;
  $color{"green"}="#FFFFFF";      my @Labels;
  $color{"purple"}="#FFFFFF";      my $ymax = 5;
     } else {      foreach my $data (@StatsArray) {
  $color{"gb"}="#DDFFFF";          my $max = $data->{'mean_tries'} + $data->{'std_tries'};
  $color{"red"}="#FFDDDD";          $ymax = $max if ($ymax < $max);
  $color{"yellow"}="#EEFFCC";          $ymax = $max if ($ymax < $max);
  $color{"green"}="#DDFFDD";          push(@Labels,$data->{'problem_num'});
  $color{"purple"}="#FFDDFF";          push(@STD,$data->{'std_tries'});
     }          push(@Mean,$data->{'mean_tries'});
       }
     return \%color;      #
 }      # Make sure we show relevant information.
       my $xmax = $Labels[-1];
 sub ProblemStatisticsButtons {      if ($xmax > 50) {
     my ($displayFormat)=@_;          if ($xmax % 10 != 0) {
               $xmax = 10 * (int($xmax/10)+1);
     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 {      } else {
         $Ptr .= 'value="Display CSV Format" />'."\n";          if ($xmax % 5 != 0) {
               $xmax = 5 * (int($xmax/5)+1);
           }
     }      }
     $Ptr .= '</td></tr>';      $ymax = int($ymax)+1+2;
       #
     return $Ptr;      my $std_data .= '<data>'.join(',',@Labels).'</data>'.$/.
                       '<data>'.join(',',@Mean).'</data>'.$/;
       #
       my $std_error_data .= '<data>'.join(',',@Labels).'</data>'.$/.
                             '<data>'.join(',',@Mean).'</data>'.$/.
                             '<data>'.join(',',@STD).'</data>'.$/;
       #
       $plot=<<"END";
   <gnuplot 
       texfont="10"
       fgcolor="x000000"
       plottype="Cartesian"
       font="large"
       grid="on"
       align="center"
       border="on"
       transparent="on"
       alttag="Sample Plot"
       samples="100"
       bgcolor="xffffff"
       height="$height"
       width="$width">
       <title>Mean and S.D. of Tries</title>
       <axis xmin="0" ymin="0" xmax="$xmax" ymax="$ymax" color="x000000" />
       <xlabel>Problem Number</xlabel>
       <curve 
           linestyle="yerrorbars"
           name="S.D. Tries" 
           pointtype="1" 
           color="x666666">
           $std_error_data
       </curve>
       <curve 
           linestyle="points"
           name="Mean Tries" 
           pointtype="1" 
           color="xCC4444">
           $std_data
       </curve>
   </gnuplot>
   END
       my $plotresult = 
           '<p>'.&Apache::lonxml::xmlparse($r,'web',$plot).'</p>'.$/;
       $r->print($plotresult);
       return;
 }  }
   
 sub ProblemStatisticsLegend {  sub plot_dropdown {
     my $Ptr = '';      my $current = '';
     $Ptr = '<table border="0">';      #
     $Ptr .= '<tr><td>';      if (defined($ENV{'form.plot'})) {
     $Ptr .= '<b>#Stdnts</b></td>';          $current = $ENV{'form.plot'};
     $Ptr .= '<td>Total number of students attempted the problem.';      }
     $Ptr .= '</td></tr><tr><td>';      #
     $Ptr .= '<b>Tries</b></td>';      my @Additional_Plots = (
     $Ptr .= '<td>Total number of tries for solving the problem.';                              { graphable=>'yes',
     $Ptr .= '</td></tr><tr><td>';                                name => 'degrees',
     $Ptr .= '<b>Mod</b></td>';                                title => 'DoDisc and DoDiff' },
     $Ptr .= '<td>Largest number of tries for solving the problem by a student.';                              { graphable=>'yes',
     $Ptr .= '</td></tr><tr><td>';                                name => 'tries statistics',
     $Ptr .= '<b>Mean</b></td>';                                title => 'Mean and S.D. of Tries' });
     $Ptr .= '<td>Average number of tries. [ Tries / #Stdnts ]';      #
     $Ptr .= '</td></tr><tr><td>';      my $Str= "\n".'<select name="plot" size="1">';
     $Ptr .= '<b>#YES</b></td>';      $Str .= '<option name="none"></option>'."\n";
     $Ptr .= '<td>Number of students solved the problem correctly.';      $Str .= '<option name="none2">none</option>'."\n";
     $Ptr .= '</td></tr><tr><td>';      foreach my $field (@Fields,@Additional_Plots) {
     $Ptr .= '<b>#yes</b></td>';          if (! exists($field->{'graphable'}) ||
     $Ptr .= '<td>Number of students solved the problem by override.';              $field->{'graphable'} ne 'yes') {
     $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;              next;
         }          }
           $Str .= '<option value="'.$field->{'name'}.'"';
           if ($field->{'name'} eq $current) {
               $Str .= ' selected ';
           }
           $Str.= '>'.&mt($field->{'title'}).'</option>'."\n";
       }
       $Str .= '</select>'."\n";
       return $Str;
   }
   
         foreach my $problemID (split(':', $cache->{$sequence.':problems'})) {  ###############################################
             foreach my $part (split(/\:/,$cache->{$sequence.':'.  ###############################################
                                                   $problemID.  ##
                                                   ':parts'})) {  ## Excel output routines
                 my $id = $sequence.':'.$problemID.':'.$part;  ##
                 push(@problemList, $id);  ###############################################
                 my $totalTries = 0;  ###############################################
                 my $totalAwarded = 0;  sub Excel_output {
                 my $correct = 0;      my ($r) = @_;
                 my $correctByOverride = 0;      $r->print('<h2>'.&mt('Preparing Excel Spreadsheet').'</h2>');
                 my $studentCount = 0;      ##
                 my $maxTries = 0;      ## Compute the statistics
                 my $totalFirst = 0;      &compute_all_statistics($r);
                 my @studentTries=();      my $c = $r->connection;
                 foreach(@$students) {      return if ($c->aborted());
                     my $code = $cache->{"$_:$problemID:$part:code"};      ##
       ## Create the excel workbook
                     if(defined($cache->{$_.':error'}) || $code eq ' ' ||      my $filename = '/prtspool/'.
                        $cache->{"$_:$problemID:NoVersion"} eq 'true') {          $ENV{'user.name'}.'_'.$ENV{'user.domain'}.'_'.
                         next;          time.'_'.rand(1000000000).'.xls';
                     }      my ($starttime,$endtime) = &Apache::lonstathelpers::get_time_limits();
       #
       # Create sheet
       my $excel_workbook = Spreadsheet::WriteExcel->new('/home/httpd'.$filename);
       #
       # Check for errors
       if (! defined($excel_workbook)) {
           $r->log_error("Error creating excel spreadsheet $filename: $!");
           $r->print(&mt("Problems creating new Excel file.  ".
                     "This error has been logged.  ".
                     "Please alert your LON-CAPA administrator."));
           return 0;
       }
       #
       # The excel spreadsheet stores temporary data in files, then put them
       # together.  If needed we should be able to disable this (memory only).
       # The temporary directory must be specified before calling 'addworksheet'.
       # File::Temp is used to determine the temporary directory.
       $excel_workbook->set_tempdir($Apache::lonnet::tmpdir);
       #
       # Add a worksheet
       my $sheetname = $ENV{'course.'.$ENV{'request.course.id'}.'.description'};
       if (length($sheetname) > 31) {
           $sheetname = substr($sheetname,0,31);
       }
       my $excel_sheet = $excel_workbook->addworksheet(
           &Apache::loncommon::clean_excel_name($sheetname));
       ##
       ## Begin creating excel sheet
       ##
       my ($rows_output,$cols_output) = (0,0);
       #
       # Put the course description in the header
       $excel_sheet->write($rows_output,$cols_output++,
                      $ENV{'course.'.$ENV{'request.course.id'}.'.description'});
       $cols_output += 3;
       #
       # Put a description of the sections listed
       my $sectionstring = '';
       my @Sections = @Apache::lonstatistics::SelectedSections;
       if (scalar(@Sections) > 1) {
           if (scalar(@Sections) > 2) {
               my $last = pop(@Sections);
               $sectionstring = "Sections ".join(', ',@Sections).', and '.$last;
           } else {
               $sectionstring = "Sections ".join(' and ',@Sections);
           }
       } else {
           if ($Sections[0] eq 'all') {
               $sectionstring = "All sections";
           } else {
               $sectionstring = "Section ".$Sections[0];
           }
       }
       $excel_sheet->write($rows_output,$cols_output++,$sectionstring);
       $cols_output += scalar(@Sections);
       #
       # Time restrictions
       my $time_string;
       if (defined($starttime)) {
           # call localtime but not lonlocal:locallocaltime because excel probably
           # cannot handle localized text.  Probably.
           $time_string .= 'Data collected from '.localtime($time_string);
           if (defined($endtime)) {
               $time_string .= ' to '.localtime($endtime);
           }
           $time_string .= '.';
       } elsif (defined($endtime)) {
           # See note above about lonlocal:locallocaltime
           $time_string .= 'Data collected before '.localtime($endtime).'.';
       }
       #
       # Put the date in there too
       $excel_sheet->write($rows_output,$cols_output++,
                           'Compiled on '.localtime(time));
       #
       $rows_output++; 
       $cols_output=0;
       #
       # Long Headers
       foreach my $field (@Fields) {
           next if ($field->{'name'} eq 'problem_num');
           if (exists($field->{'long_title'})) {
               $excel_sheet->write($rows_output,$cols_output++,
                                   $field->{'long_title'});
           } else {
               $excel_sheet->write($rows_output,$cols_output++,'');
           }
       }
       $rows_output++;
       $cols_output=0;
       # Brief headers
       foreach my $field (@Fields) {
           next if ($field->{'name'} eq 'problem_num');
           # Use english for excel as I am not sure how well excel handles 
           # other character sets....
           $excel_sheet->write($rows_output,$cols_output++,$field->{'title'});
       }
       $rows_output++;
       foreach my $data (@StatsArray) {
           $cols_output=0;
           foreach my $field (@Fields) {
               next if ($field->{'name'} eq 'problem_num');
               $excel_sheet->write($rows_output,$cols_output++,
                                   $data->{$field->{'name'}});
           }
           $rows_output++;
       }
       #
       $excel_workbook->close();
       #
       # Tell the user where to get their excel file
       $r->print('<br />'.
                 '<a href="'.$filename.'">'.
                 &mt('Your Excel Spreadsheet').'</a>'."\n");
       $r->rflush();
       return;
   }
   
                     $studentCount++;  ##################################################
                     my $tries =  $cache->{"$_:$problemID:$part:tries"};  ##################################################
                     if($maxTries < $tries) {  ##
                         $maxTries = $tries;  ## Statistics Gathering and Manipulation Routines
                     }  ##
                     $totalTries += $tries;  ##################################################
                     push(@studentTries, $tries);  ##################################################
   sub compute_statistics_on_sequence {
       my ($seq) = @_;
       my @Data;
       foreach my $res (@{$seq->{'contents'}}) {
           next if ($res->{'type'} ne 'assessment');
           foreach my $part (@{$res->{'parts'}}) {
               #
               # This is where all the work happens
               my $data = &get_statistics($seq,$res,$part,scalar(@StatsArray)+1);
               push (@Data,$data);
               push (@StatsArray,$data);
           }
       }
       return @Data;
   }
   
                     my $awarded = $cache->{"$_:$problemID:$part:awarded"};  sub compute_all_statistics {
                     $totalAwarded += $awarded;      my ($r) = @_;
       if (@StatsArray > 0) {
           # Assume we have already computed the statistics
           return;
       }
       my $c = $r->connection;
       foreach my $seq (&Apache::lonstatistics::Sequences_with_Assess()) {
           last if ($c->aborted);
           next if ($seq->{'num_assess'} < 1);
           &compute_statistics_on_sequence($seq);
       }
   }
   
                     if($code eq '*') {  sub sort_data {
                         $correct++;      my ($sortkey) = @_;
                         if($tries == 1) {      return if (! @StatsArray);
                             $totalFirst++;      #
                         }      # Sort the data
                     } elsif($code eq '+') {      my $sortby = undef;
                         $correctByOverride++;      foreach my $field (@Fields) {
           if ($sortkey eq $field->{'name'}) {
               $sortby = $field->{'name'};
           }
       }
       if (! defined($sortby) || $sortby eq '' || $sortby eq 'problem_num') {
           $sortby = 'container';
       }
       if ($sortby ne 'container') {
           # $sortby is already defined, so we can charge ahead
           if ($sortby =~ /^(title|part)$/i) {
               # Alpha comparison
               @StatsArray = sort {
                   lc($a->{$sortby}) cmp lc($b->{$sortby}) ||
                   lc($a->{'title'}) cmp lc($b->{'title'}) ||
                   lc($a->{'part'}) cmp lc($b->{'part'});
               } @StatsArray;
           } else {
               # Numerical comparison
               @StatsArray = sort {
                   my $retvalue = 0;
                   if ($b->{$sortby} eq 'nan') {
                       if ($a->{$sortby} ne 'nan') {
                           $retvalue = -1;
                       } else {
                           $retvalue = 0;
                     }                      }
                 }                  }
                   if ($a->{$sortby} eq 'nan') {
                 $problemData{$id.':sequenceTitle'} =                       if ($b->{$sortby} ne 'nan') {
                     $cache->{$sequence.':title'};                          $retvalue = 1;
                 $problemData{$id.':studentCount'} = $studentCount;                      }
                 $problemData{$id.':totalTries'} = $totalTries;                  }
                 $problemData{$id.':studentTries'} = \@studentTries;                  if ($retvalue eq '0') {
                 $problemData{$id.':totalAwarded'} = $totalAwarded;                      $retvalue = $b->{$sortby} <=> $a->{$sortby}     ||
                 $problemData{$id.':correct'} = $correct;                              lc($a->{'title'}) <=> lc($b->{'title'}) ||
                 $problemData{$id.':correctByOverride'} = $correctByOverride;                              lc($a->{'part'})  <=> lc($b->{'part'});
                 $problemData{$id.':wrong'} = $studentCount -                   }
                                              ($correct + $correctByOverride);                  $retvalue;
                 $problemData{$id.':maxTries'} = $maxTries;              } @StatsArray;
                 $problemData{$id.':totalFirst'} = $totalFirst;  
             }  
         }          }
     }      }
       #
       # Renumber the data set
       my $count;
       foreach my $data (@StatsArray) {
           $data->{'problem_num'} = ++$count;
       }
       return;
   }
   
     $problemData{'problemList'} = \@problemList;  ########################################################
 #                $Discussed=0;  ########################################################
 #                if($Discuss->{"$name:$problem"}) {  
 #    $TotDiscuss++;  
 #                    $Discussed=1;  
 #                }  
   
     return \%problemData;  =pod
 }  
   
 sub SortProblems {  =item &get_statistics()
     my ($problemData,$sortBy,$ascend)=@_;  
   
     if($sortBy eq "Homework Sets Order") {  Wrapper routine from the call to loncoursedata::get_problem_statistics.  
         return;  Calls lonstathelpers::get_time_limits() to limit the data set by time
     }  and &compute_discrimination_factor
   
     my $data;  Inputs: $sequence, $resource, $part, $problem_num
   
     if   ($sortBy eq "#Stdnts") { $data = ':studentCount'; }  Returns: Hash reference with statistics data from 
     elsif($sortBy eq "Tries")   { $data = ':totalTries'; }  loncoursedata::get_problem_statistics.
     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;  =cut
   
   ########################################################
   ########################################################
   sub get_statistics {
       my ($sequence,$resource,$part,$problem_num) = @_;
       #
       my ($starttime,$endtime) = &Apache::lonstathelpers::get_time_limits();
       my $symb = $resource->{'symb'};
       my $courseid = $ENV{'request.course.id'};
       #
       my $data = &Apache::loncoursedata::get_problem_statistics
                           (\@Apache::lonstatistics::SelectedSections,
                            $Apache::lonstatistics::enrollment_status,
                            $symb,$part,$courseid,$starttime,$endtime);
       $data->{'part'}        = $part;
       $data->{'problem_num'} = $problem_num;
       $data->{'container'}   = $sequence->{'title'};
       $data->{'title'}       = $resource->{'title'};
       $data->{'title.link'}  = $resource->{'src'}.'?symb='.
           &Apache::lonnet::escape($resource->{'symb'});
       #
       $data->{'deg_of_disc'} = &compute_discrimination_factor($resource,$part,$sequence);
       return $data;
 }  }
   
 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 ----------------------------------------  =pod
   
 #---- Problem Statistics Graph Web Page --------------------------------------  =item &compute_discrimination_factor()
   
 # ------------------------------------------- Prepare data for Graphical chart  Inputs: $Resource, $Sequence
   
 sub BuildGraphicChart {  Returns: integer between -1 and 1
     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)) {  =cut
         return '<html><body>Unable to tie database.</body></html>';  
   ###############################################
   ###############################################
   sub compute_discrimination_factor {
       my ($resource,$part,$sequence) = @_;
       my @Resources;
       foreach my $res (@{$sequence->{'contents'}}) {
           next if ($res->{'symb'} eq $resource->{'symb'});
           push (@Resources,$res->{'symb'});
       }
       #
       # rank
       my $ranking = 
           &Apache::loncoursedata::rank_students_by_scores_on_resources
           (\@Resources,
            \@Apache::lonstatistics::SelectedSections,
            $Apache::lonstatistics::enrollment_status,undef);
       #
       # compute their percent scores on the problems in the sequence,
       my $number_to_grab = int(scalar(@{$ranking})/4);
       my $num_students = scalar(@{$ranking});
       my @BottomSet = map { $_->[&Apache::loncoursedata::RNK_student()]; 
                         } @{$ranking}[0..$number_to_grab];
       my @TopSet    = 
           map { 
               $_->[&Apache::loncoursedata::RNK_student()]; 
             } @{$ranking}[($num_students-$number_to_grab)..($num_students-1)];
       my ($bottom_sum,$bottom_max) = 
           &Apache::loncoursedata::get_sum_of_scores($resource,$part,\@BottomSet);
       my ($top_sum,$top_max) = 
           &Apache::loncoursedata::get_sum_of_scores($resource,$part,\@TopSet);
       my $deg_of_disc;
       if ($top_max == 0 || $bottom_max==0) {
           $deg_of_disc = 'nan';
       } else {
           $deg_of_disc = ($top_sum/$top_max) - ($bottom_sum/$bottom_max);
     }      }
          #&Apache::lonnet::logthis('    '.$top_sum.'/'.$top_max.
     my $p_count = $cache{'ProblemCount'};      #                         ' - '.$bottom_sum.'/'.$bottom_max);
       return $deg_of_disc;
   }
   
   ###############################################
   ###############################################
   
     for ( my $k=0; $k<$p_count;$k++) {  =pod 
         my @Temp=split(/\:/,$cache{'GraphGif:'.$k});  
         my $inf = $Temp[$Col];   =item ProblemStatisticsLegend
  if ( $Max < $inf ) {$Max = $inf;}  
       $data .= $inf.',';  =over 4
         $count++;  
     }  =item #Stdnts
     untie(%cache);  Total number of students attempted the problem.
 #    $r->print("<br>count=$p_count >>data= $data");  
   =item Tries
     if ( $Max > 1 ) {   Total number of tries for solving the problem.
  $Max += (10 - $Max % 10);  
       $Max = int($Max);  =item Max Tries
     } else { $Max = 1; }  Largest number of tries for solving the problem by a student.
   
     my $cid=$ENV{'request.course.id'};  =item Mean
   Average number of tries. [ Tries / #Stdnts ]
     if ( $ylab eq 'DoDiff Graph' ) {  
  $ylab = 'Degree-of-Difficulty';  =item #YES
  $Col = 0;  Number of students solved the problem correctly.
   
   =item #yes
   Number of students solved the problem by override.
   
   =item %Wrong
   Percentage of students who tried to solve the problem 
   but is still incorrect. [ 100*((#Stdnts-(#YES+#yes))/#Stdnts) ]
   
   =item DoDiff
   Degree of Difficulty of the problem.  
   [ 1 - ((#YES+#yes) / Tries) ]
   
   =item S.D.
   Standard Deviation of the tries.  
   [ sqrt(sum((Xi - Mean)^2)) / (#Stdnts-1) 
   where Xi denotes every student\'s tries ]
   
   =item Skew.
   Skewness of the students tries.
   [(sqrt( sum((Xi - Mean)^3) / #Stdnts)) / (S.D.^3)]
   
   =item Dis.F.
   Discrimination Factor: A Standard for evaluating the 
   problem according to a Criterion<br>
   
   =item [Criterion to group students into %27 Upper Students - 
   and %27 Lower Students]
   1st Criterion for Sorting the Students: 
   Sum of Partial Credit Awarded / Total Number of Tries
   2nd Criterion for Sorting the Students: 
   Total number of Correct Answers / Total Number of Tries
   
   =item Disc.
   Number of Students had at least one discussion.
   
   =back
   
   =cut
   
   
   ############################################################
   ############################################################
   ##
   ##  How this all works:
   ##     Statistics are computed by calling &get_statistics with the sequence,
   ##     resource, and part id to run statistics on.  At various places within
   ##     the loops which compute the statistics, as well as before and after 
   ##     the entire process, subroutines can be called.  The subroutines are
   ##     registered to the following hooks:
   ##
   ##         hook          subroutine inputs
   ##     ----------------------------------------------------------
   ##         pre           $r,$count
   ##         pre_seq       $r,$count,$seq
   ##         pre_res       $r,$count,$seq,$res
   ##         calc          $r,$count,$seq,$res,$data
   ##         post_res      $r,$count,$seq,$res
   ##         post_seq      $r,$count,$seq
   ##         post          $r,$count
   ##
   ##         abort         $r
   ##
   ##     subroutines will be called in the order in which they are registered.
   ##   
   ############################################################
   ############################################################
   {
   
   my %hooks;
   my $aborted = 0;
   
   sub abort_computation {
       $aborted = 1;
   }
   
   sub clear_hooks {
       $aborted = 0;
       undef(%hooks);
   }
   
   sub register_hook {
       my ($hookname,$subref)=@_;
       if ($hookname !~ /^(pre|pre_seq|pre_res|post|post_seq|post_res|calc)$/){
           return;
       }
       if (ref($subref) ne 'CODE') {
           &Apache::lonnet::logthis('attempt to register hook to non-code: '.
                                    $hookname,' = '.$subref);
     } else {      } else {
  $ylab = 'Wrong-Percentage';          if (exists($hooks{$hookname})) {
  $Col = 1;              push(@{$hooks{$hookname}},$subref);
           } else {
               $hooks{$hookname} = [$subref];
           }
     }      }
     my $Course = $ENV{'course.'.$cid.'.description'};      return;
     $Course =~ s/\ /"_"/eg;  }
     my $GData=$Course.'&'.'Problems#'.'&'.$ylab.'&'.  
       $Max.'&'.$count.'&'.$data;  
   
     $r->print('<IMG src="/cgi-bin/graph.gif?'.$GData.'" />');  sub run_hooks {
       my $context = shift();
       foreach my $hook (@{$hooks{$context}}) { 
           if ($aborted && $context ne 'abort') {
               last;
           }
           my $retvalue = $hook->(@_);
           if (defined($retvalue) && $retvalue eq '0') {
               $aborted = 1 if (! $aborted);
           }
       }
   }
   
   sub run_statistics {
       my ($r) = @_;
       my $count = 0;
       &run_hooks('pre',$r,$count);
       foreach my $seq (&Apache::lonstatistics::Sequences_with_Assess()) {
           last if ($aborted);
           next if ($seq->{'num_assess'}<1);
           &run_hooks('pre_seq',$r,$count,$seq);
           foreach my $res (@{$seq->{'contents'}}) {
               last if ($aborted);
               next if ($res->{'type'} ne 'assessment');
               &run_hooks('pre_res',$r,$count,$seq,$res);            
               foreach my $part (@{$res->{'parts'}}) {
                   last if ($aborted);
                   #
                   # This is where all the work happens
                   my $data = &get_statistics($seq,$res,$part,++$count);
                   &run_hooks('calc',$r,$count,$seq,$res,$part,$data); 
               }
               &run_hooks('post_res',$r,$count,$seq,$res);
           }
           &run_hooks('post_seq',$r,$count,$seq);
       }
       if ($aborted) {
           &run_hooks('abort',$r);
       } else {
           &run_hooks('post',$r,$count);
       }
     return;      return;
 }  }
   
   } # End of %hooks scope
   
   ############################################################
   ############################################################
   
 1;  1;
 __END__  __END__
Removed from v.1.19  
changed lines
  Added in v.1.74

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