The materials in this teacher's guide are designed for about 18 weeks of study by secondary school students. For maximum benefit, the student needs contact with a computer, primarily for verifying and trouble-shooting the algorithms which he or she has constructed. The course is usually taught for grade 11 or 12 students. The commentary contains…

With the advent of computers and electronic calculators, the role of logarithms in the curriculum is changing. An intuitive approach to logarithms, stressing the notion of isomorphism, is discussed. (SD)

The calculator is used to explore the distributive property of a unary operator over a binary operator. This is an extension of an earlier paper. The emphasis is on student discovery of the property for various combinations of the operators. Instructional material contained in the report include a reference sheet of questions for potential…

The use of statistical methods in the design and analysis of discrete algorithms is explored. The introductory chapter contains a literature survey and background material on probability theory. In Chapter 2, probabilistic approximation algorithms are discussed with the goal of exposing and correcting some oversights in previous work. Chapter 3…

This study of ranking algorithms used in a Boolean environment is based on an evaluation of factors affecting document ranking by information retrieval systems. The algorithms were decomposed into term weighting schemes and similarity measures, representatively selected from those known to exist in information retrieval environments, before being…

A PROGRAM THAT WOULD DEVISE OPTIMAL ROUTES FOR SCHOOL BUSES WAS DEVELOPED. ONE OF THE TWO MODELS DEVELOPED FOR THIS STUDY, CALLED THE HEURISTIC MODEL, WAS A HAND PROCEDURE BASED ON THE ASSUMPTION THAT, IN AN EFFICIENT SCHOOL BUS SYSTEM, STUDENT MILES SHOULD BE MINIMIZED RATHER THAN BUS MILES. THE OTHER MODEL WAS DESIGNED TO BE USED WITH HIGH SPEED…

This paper is a theoretical discussion of several functions of knowledge systems based on the idea of partial matching, that is, comparison of two or more descriptions by identification of their similarities. Several knowledge system functions are described in terms of partial or best matchings including analogical reasoning, inductive inference,…

CYBERNETICS IN EDUCATION IMPLIES COMPLETE CONTROL OF THE INSTRUCTIONAL PROCESS, WHOSE GOALS ARE SPECIFIED BY COMMUNIST POLICY. MODELS FOR INSTRUCTIONAL PROCESSES, INCLUDING BOTH LOGICAL ALGORITHMS, AND NON-ALGORITHMIC OR PROBABILITY PROBLEMS, MUST BE TESTED EXPERIMENTALLY SO SPECIFIC OBJECTIVES CAN BE STATED. THE INSTRUCTIONAL PROCESS ITSELF MUST…

The research reported in this paper was designed to analyze the incidence of use of higher-order rules by students solving geometric construction problems. A carefully selected set of construction problems was subjected to rigorous a priori analysis by mathematics educators to determine what basic and second-order rules might be used by able high…

Reported are the results of a study to determine if specific errors in subtraction occur when students demonstrate ability to apply selected decimal numeration system principles. A secondary purpose was to examine and compare errors made by various subsets of the sample population characterized by grade level, arithmetic achievement, mental…

A generative computer-assisted instruction system is being developed to tutor students in analytical geometry. The basis of this development is the thesis that a generative teaching system can be developed by establishing and then stimulating a simplified, explicit model of the human tutor. The goal attempted is that of a computer environment…

An operations research method to optimize the teaching-learning process is introduced in this paper. In particular, a linear programing model is proposed which, unlike dynamic or control theory models, allows the computer to react to the responses of a learner in seconds or less. To satisfy the assumptions of linearity, the seemingly complicated…

The final report of a two-year study concerned with the digital-computer processing of graphical data. Five separate investigations carried out under this study are described briefly, and a detailed bibliography, complete with abstracts, is included in which are listed the technical papers and reports published during the period of this program.…

The augmented transition network described in this report was developed in the course of work in semantic interpretation in the context of a computer system which answers English questions. In order to provide mechanical input for the semantic interpreter, a parsing program based on the notion of a "recursive transition network grammar" was…