Case Based Heuristic Selection for Timetabling Problems

This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems. Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems.

Case Based Heuristic Selection for Timetabling Problems

This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems. Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems.

Prevalence of vocal problems in portuguese primary and secondary shool level teachers

This study compared the prevalence of vocal problems in two Portuguese groups: 73 teachers that use their voice as professional tool (teachers’ group) and 73 non-voice professionals (control group). It also identified the risk factors that contributed to teachers’ group voice problems. A questionnaire was applied to both goups in order to obtain information about vocal health, hygiene and behavior, professional activity and general physical health. Statistical results revealed that the teachers’ group presented a higher prevalence of vocal problems than the control group: 52% reported hoarseness, 46.6% vocal fatigue and 45.2% vocal discomfort compared with 31.5%, 20.5 % e 28.7%, respectively. Environmental factors (eg., smoke and cold temperatures), vocal abuse and upper respiratory pathologies (e.g., colds, laryngitis and pharyngitis) seemed to increase teachers’ voice disorders (p-value < .05). In conclusion, the absence of vocal pedagogy in the curricular plan of teachers’ higher education associated to poor working environmental conditions and professional voice demands explained the higher prevalence of vocal problems in teachers’ group.

Analysis of applications and of conceptions for an application-oriented mathematics instruction

In connection with the (revived) demand for considering applications in the teaching of mathematics, various schemata or lists of criteria have been developed since the end of the sixties, which set up requirements about closeness to the real world or about the type of mathematics being used, and which have made it possible to analyze the available applications in their light. After having stated the problem (in section 1), we present (in section 2) a sketch of some of the best known of these and of some earlier schemata, although we are not aiming for a complete picture. Then (in section 3) we distinguish among different dimensions.in the analysis of applications. With this as a basis, we develop (in section 4) our own suggestion for categorizing types of applications and conceptions for an application-oriented mathematics instruction. Then (in section 5) we illustrate our schemata by some examples of performed evaluations. Finally (in section 6), we present some preliminary first results of the analysis of teaching conceptions.

The role of teaching decision analysis for sustainability in engeneering schools

This paper addresses the role that decision analysis plays in helping engineers to gain a greater understanding of the problems they face. The need of structured decision analysis is highlighted as well as the use of multiple criteria decision analysis to tackle sustainability issues with emphasis in the use of MACBETH approach. Some insights from a Portuguese Summer Course on engineering for sustainable development are presented namely the students 'and teacher perceptions about the module of decision analysis for sustainability.

An approach to teach Calculus/Mathematical Analysis (for engineering students) using computers and active learning – its conception, development of materials and evaluation

Dissertação para obtenção do Grau de Doutor em Ciências da Educação

An examination of grade three mathematics textbooks for problem solving strategies

Three grade three mathematics textbooks were selected arbitrarily (every other) from a total of six currently used in the schools of Ontario. These textbooks were examined through content analysis in order to determine the extent (i. e., the frequency of occurrence) to which problem solving strategies appear in the problems and exercises of grade three mathematics textbooks, and how well they carry through the Ministry's educational goals set out in The Formative Years. Based on Polya's heuristic model, a checklist was developed by the researcher. The checklist had two main categories, textbook problems and process problems and a finer classification according to the difficulty level of a textbook problem; also six commonly used problem solving strategies for the analysis of a process problem. Topics to be analyzed were selected from the subject guideline The Formative Years, and the same topics were selected from each textbook. Frequencies of analyzed problems and exercises were compiled and tabulated textbook by textbook and topic by topic. In making comparisons, simple frequency count and percentage were used in the absence of any known criteria available for judging highor low frequency. Each textbook was coded by three coders trained to use the checklist. The results of analysis showed that while there were large numbers of exercises in each textbook, not very many were framed as problems according to Polya' s model and that process problems form a small fraction of the number of analyzed problems and exercises. There was no pattern observed as to the systematic placement of problems in the textbooks.

Teachers' professional learning within communities of mathematics-for-teaching practice

Ontario bansho is an emergent mathematics instructional strategy used by teachers working within communities of practice that has been deemed to have a transformational effect on teachers' professional learning of mathematics. This study sought to answer the following question: How does teachers' implementation of Ontario bansho within their communities of practice inform their professional learning process concerning mathematics-for-teaching? Two other key questions also guided the study: What processes support teachers' professional learning of content-for-teaching? What conditions support teachers' professional learning of content-for-teaching? The study followed an interpretive phenomenological approach to collect data using a purposive sampling of teachers as participants. The researcher conducted interviews and followed an interpretive approach to data analysis to investigate how teachers construct meaning and create interpretations through their social interactions. The study developed a model of professional learning made up of 3 processes, informing with resources, engaging with students, and visualizing and schematizing in which the participants engaged and 2 conditions, ownership and community that supported the 3 processes. The 3 processes occur in ways that are complex, recursive, nonpredictable, and contextual. This model provides a framework for facilitators and leaders to plan for effective, content-relevant professional learning by placing teachers, students, and their learning at the heart of professional learning.

An analysis of vocabulary and language constructions of six series of primary readers from the standpoint of teaching the deaf

This paper discusses a study to determnine the vocabulary and language construction of primary readers and suitability for use in teaching of hearing impaired children.

Structural analysis of combinatorial optimization problem characteristics and their resolution using hybrid approaches

Many combinatorial problems coming from the real world may not have a clear and well defined structure, typically being dirtied by side constraints, or being composed of two or more sub-problems, usually not disjoint. Such problems are not suitable to be solved with pure approaches based on a single programming paradigm, because a paradigm that can effectively face a problem characteristic may behave inefficiently when facing other characteristics. In these cases, modelling the problem using different programming techniques, trying to ”take the best” from each technique, can produce solvers that largely dominate pure approaches. We demonstrate the effectiveness of hybridization and we discuss about different hybridization techniques by analyzing two classes of problems with particular structures, exploiting Constraint Programming and Integer Linear Programming solving tools and Algorithm Portfolios and Logic Based Benders Decomposition as integration and hybridization frameworks.

Analysis of teaching experience based on teaching by the case method. Application to reinforcing wooden floors

The technique of reinforcement of wooden floors is a matter clearly multidisciplinary. The teaching of the subject using the "traditional" method, explaining the theory first and then proposing and solving problems has not been successful. This paper discusses the results of a teaching experiencie. It has been the teaching of the subject by the case method. The results are clearly superior to those obtained with the traditional methodology.

An analysis of the on-time graduation rate in the two-year program at National Taipei Institute of Technology in Taiwan

Taiwan's technical vocational educational system includes three levels: (1) institutes of technology (two and four year programs), (2) junior colleges (two, three and five year programs), and (3) senior vocational schools. Two-year junior colleges enroll their students through two channels: (1) based on results of the Particular Screening Entrance Examination (PSEE), (2) based on the Joint College Entrance Examination (JCEE). The PSEE has two categories: Category I includes on-time graduates with excellent performance, which means that they are within the top ten of their classes; Category II students include award-winning students in talent contests who have achieved a minimum grade point average of 75%. The JCEE is a regular entrance examination given to any senior vocation school graduate.^ Basic courses have a great impact on the students' academic performance. The purpose of the study was to focus on the effectiveness of teaching mathematics in two-year junior colleges and to analyze and correlate the results of two-year junior college students' performance in calculus and on-time graduation. The target group consisted of 521 students enrolled at National Taipei Institute of Technology in 1993.^ Calculus is a very important course for engineering majors in two-year junior colleges and has a great impact on the students' academic performance. This retrospective study showed that there was a correlation between students' performance in calculus and on-time graduation after two years of study.^ The conclusions of the study urge the Ministry of Education to reform two-year junior college curriculum standards to emphasize basic rudimentary courses. It is recommended that engineering majors receive three hours of calculus per week as the current requirement of only two hours per week is inadequate. The future job market will require a technologically advanced labor force that can be trained in a higher education system. More channels of higher education for two-year junior college graduates should be made available for those wishing to pursue bachelor degrees. Additional work in calculus will not only enhance the opportunities for two-year junior college graduates to continue their pursuit of an advanced academic degree, but also serve them well as they seek career advancement. ^

Analysis of Students’ Misconceptions and Error Patterns in Mathematics: The Case of Fractions

This study analyzed three fifth grade students’ misconceptions and error patterns when working with equivalence, addition and subtraction of fractions. The findings revealed that students used both conceptual and procedural knowledge to solve the problems. They used pictures, gave examples, and made connections to other mathematical concepts and to daily life topics. Error patterns found include using addition and subtraction of numerators and denominators, and finding the greatest common factor.

A conceptual analysis of research literature on teachers' ideology and literacy practices: extending the dialogue through a secondary analysis of high school English as an additional language contexts /

This thesis provides a conceptual analysis of research literature on teachers' ideology and literacy practices as well as a secondary analysis of three empirical studies and the ways in which the ideologies of the English as an Additional Language (EAL) (Street, 2005) teachers in these contexts impact the teaching of literacy in empowering/disabling ways. Several major theoretical components of Cummins (1996, 2000), Gee (1996, 2004) and Street (1995, 2001) are examined and integrated into a conceptual triad consisting of three main areas: power and ideology, validation of students ' cultural and linguistic backgrounds, and teaching that empowers. This triad provides the framework for the secondary analysis of three empirical studies on the ideologies of secondary EAL teachers. Implications of the findings from the conceptual and secondary analyses are examined in light of the research community and secondary school teachers of EAL.