Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Analysing Similarity in Exam Timetabling

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique.

Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

The problem posed by exam choice on the comparability of results in the Finnish matriculation examination

The article focuses on the upper secondary matriculation examination in Finland as a school leaving and university entrance examination. The presented research addresses the question of whether increased choice of the subject-specific examinations has the potential to undermine the comparability of examination results and to direct students’ choices not only in the examination but already beforehand at school. The authors refer to Finland’s tradition of more than 160 years of a national examination connecting the academic track of upper secondary schools with universities. The authors explain the Finnish system by describing the adoption of a course-based (vs. class- or year-based) curriculum for the three-year upper secondary education and the subsequent reforms in the matriculation examination. This increases students’ choices considerably with regard to the subject-specific exams included in the examination (a minimum of four). As a result, high-achieving students compete against each other in the more demanding subjects while the less able share the same normal distribution of grades in the less demanding subjects. As a consequence, students tend to strategic exam-planning, which in turn affects their study choices at school, often to the detriment of the more demanding subjects and, subsequently, of students’ career opportunities, endangering the traditional national objective of an all-round pre-academic upper secondary education. This contribution provides an overview of Finnish upper secondary education and of the matriculation examination (cf. Klein, 2013) while studying three separate but related issues by using data from several years of Finnish matriculation results: the relation of the matriculation examination and the curriculum; the problems of comparability vis-à-vis university entry due to the increased choice within the examination; the relations between students’ examination choices and their course selection and achievement during upper secondary school. (DIPF/Orig.)

The influence of nursing student characteristics on performance in the Quebec licensing exam.

This study examines whether certain academic, demographic or psychosocial characteristics of students can be indicators of future success on the Provincial Nursing Licensing exam. A cohort of 42 third year Nursing students was the study sample. Data were collected using a self-reporting questionnaire, academic marks, and graduate interviews. Academic variables that were studied included: first year nursing marks, college biology marks, final year nursing marks, and literacy level. Demographic variables that were studied included : age, gender, socioeconomic status and level of life responsabilities, academic motivation (hours spent studying) and hours worked at unrelated employment. Lastly, psychosocial variables that were studied included: test taking anxiety, stress and overall confidence level in terms of success on the upcoming exam. A comparison was then undertaken between the two groups-students that passed and students that failed the Licensing exam on their first sitting-with respect to specific student characteristics. The conceptual framework for this study is based on Leinbach and Jenkin's model of the correlation of milestones to momentum points in the educational experience. Results of this study suggest that exam anxiety and content review in the months that follow graduation seem to affect exam performance. Also, certain demographic characteristics such as age and financial strain seemed to be good indicators of future success.||Résumé : Cette étude tente d'établir si certaines caractéristiques liées aux études ainsi que des caractéristiques démographiques ou psychosociales des étudiantes et des étudiants peuvent être indicatives du succès futur à l'examen professionnel provincial d'admission à la profession infirmière. Une cohorte de 42 étudiantes et étudiants de troisième année en sciences infirmières formait l'échantillon de l'étude. Les données ont été recueillies au moyen d'un questionnaire d'autoévaluation, des résultats scolaires et d'entrevues avec les infirmières et infirmiers gradués. Les variables liées aux études examinées ont été les résultats de la première année d'études en sciences infirmières, les résultats en biologie au collégial, les résultats de la dernière année d'études en sciences infirmières et le niveau de littératie. Les variables démographiques étudiées ont été l'âge, le sexe, le statut socioéconomique, le niveau de responsabilités sociales, la motivation dans les études (les heures passées à étudier) et les heures consacrées à un travail non lié aux études. Enfin, les variables psychosociales examinées ont été l'anxiété devant l'examen, le stress et le niveau général de confiance quant à la réussite de l'examen à venir. Une comparaison des deux groupes d'étudiantes et d'étudiants, soit ceux qui ont réussi l'examen et ceux qui l'ont échoué à leur première tentative, a ensuite été faite en tenant compte des caractéristiques particulières à chacun. Le cadre conceptuel de cette étude repose sur le modèle de la corrélation entre les jalons (milestones) et les accomplissements (momentum points) dans l'expérience des études de Leinbach and Jenkin. Les résultats de cette étude laissent entendre que l'anxiété devant l'examen et la révision de la matière dans les mois suivant l'obtention du diplôme semblent avoir un effet sur le rendement à l'examen. Aussi, certaines caractéristiques démographiques comme l'âge et les difficultés financières semblaient être indicatifs du succès futur.

Modelling the process of learning in economics

Student learning research literature has shown that students' learning approaches are influenced by the learning context (Evans, Kirby, & Fabrigar, 2003). Of the many contextual factors, assessment has been found to have the most important influence on the way students go about learning. For example, assessment that is perceived to required a low level of cognitive abilities will more likely elicit a learning approach that concentrate on reproductive learning activities. Moreover, assessment demand will also interact with learning approach to determine academic performance. In this paper an assessment specific model of learning comprising presage, process and product variables (Biggs, 2001) was proposed and tested against data obtained from a sample of introductory economics students (n=434). The model developed was used to empirically investigate the influence of learning inputs and learning approaches on academic performances across assessment types (essay assignment, multiple choice question exam and exam essay). By including learning approaches in the learning model, the mechanism through which learning inputs determine academic performance was examined. Methodological limitations of the study will also be discussed.

Toward a shared understanding of competency in programming : an invitation to the BABELnot Project

The ICT degrees in most Australian universities have a sequence of up to three programming subjects, or units. BABELnot is an ALTC-funded project that will document the academic standards associated with those three subjects in the six participating universities and, if possible, at other universities. This will necessitate the development of a rich framework for describing the learning goals associated with programming. It will also be necessary to benchmark exam questions that are mapped onto this framework. As part of the project, workshops are planned for ACE 2012, ICER 2012 and ACE 2013, to elicit feedback from the broader Australasian computing education community, and to disseminate the project’s findings. The purpose of this paper is to introduce the project to that broader Australasian computing education community and to invite their active participation.

Some empirical results for neo-Piagetian reasoning in novice programmers and the relationship to code explanation questions

Recent research on novice programmers has suggested that they pass through neo-Piagetian stages: sensorimotor, preoperational, and concrete operational stages, before eventually reaching programming competence at the formal operational stage. This paper presents empirical results in support of this neo-Piagetian perspective. The major novel contributions of this paper are empirical results for some exam questions aimed at testing novices for the concrete operational abilities to reason with quantities that are conserved, processes that are reversible, and properties that hold under transitive inference. While the questions we used had been proposed earlier by Lister, he did not present any data for how students performed on these questions. Our empirical results demonstrate that many students struggle to answer these problems, despite the apparent simplicity of these problems. We then compare student performance on these questions with their performance on six explain in plain English questions.

Questions and Answers : Contract Law [4th ed.]

LexisNexis Questions & Answers - Contract Law provides an understanding of contract law and gives a clear and systematic approach to analysing and answering problem and exam questions. Each chapter commences with a summary of the relevant cases and identification of the key issues. Each question is followed by a suggested answer plan, a sample answer and comments on how the answer might be assessed by an examiner. The author also offers advice on common errors to avoid and practical hints and tips on how to achieve higher marks.

A framework for determining the authenticity of assessment tasks : applied to an example in law

Authentic assessment tasks enhance engagement, retention and the aspirations of students. This paper explores the discipline-generic features of authentic assessment, which reflect what students need to achieve in the real world. Some assessment tasks are more authentic than others and this paper designs a proposed framework supported by the literature that aids unit co-ordinators to determine the level of authenticity of an assessment task. The framework is applied to three summative assessment tasks, that is, tutorial participation, advocacy exercise and problem-based exam, in a law unit. The level of authenticity of the assessment tasks is compared and opportunities to improve authenticity are identified.

Does teaching sequence matter when teaching high school chemistry with scientific visualisations?

Five Canadian high school Chemistry classes in one school, taught by three different teachers, studied the concepts of dynamic chemical equilibria and Le Chatelier’s Principle. Some students received traditional teacher-led explanations of the concept first and used an interactive scientific visualisation second, while others worked with the visualisation first and received the teacher-led explanation second. Students completed a test of their conceptual understanding of the relevant concepts prior to instruction, after the first instructional session and at the end of instruction. Data on students’ academic achievement (highest, middle or lowest third of the class on the mid-term exam) and gender were also collected to explore the relationship between these factors, conceptual development and instructional sequencing. Results show, within this context at least, that teaching sequence is not important in terms of students’ conceptual learning gains.

How difficult are exams? A framework for assessing the complexity of introductory programming exams

Student performance on examinations is influenced by the level of difficulty of the questions. It seems reasonable to propose therefore that assessment of the difficulty of exam questions could be used to gauge the level of skills and knowledge expected at the end of a course. This paper reports the results of a study investigating the difficulty of exam questions using a subjective assessment of difficulty and a purpose-built exam question complexity classification scheme. The scheme, devised for exams in introductory programming courses, assesses the complexity of each question using six measures: external domain references, explicitness, linguistic complexity, conceptual complexity, length of code involved in the question and/or answer, and intellectual complexity (Bloom level). We apply the scheme to 20 introductory programming exam papers from five countries, and find substantial variation across the exams for all measures. Most exams include a mix of questions of low, medium, and high difficulty, although seven of the 20 have no questions of high difficulty. All of the complexity measures correlate with assessment of difficulty, indicating that the difficulty of an exam question relates to each of these more specific measures. We discuss the implications of these findings for the development of measures to assess learning standards in programming courses.