Heuristic Strategies and Deductive Reasoning in Problem Solving
|
|
- Marilynn Shaw
- 7 years ago
- Views:
Transcription
1 Heuristic Strategies and Deductive Reasoning in Problem Solving Seminar Report Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy by Prajish Prasad Roll No : under the guidance of Prof. Sridhar Iyer Inter-disciplinary Program in Educational Technology Indian Institute of Technology, Bombay November 2015
2 Contents 1 Introduction to Mathematical Problem Solving Introduction Importance of Teaching-Learning of Problem Solving Organisation of Report Use of Heuristics in Mathematical Problem Solving Introduction to Heuristics Teaching-Learning using Heuristics Limitations of Heuristics The WISE Methodology Weaken-Identify-Solve-Extend Extending WISE to other topics and problems Common Math Puzzles Basic Permutations and Combinations Recursive Algorithms Insights and Future Scope Deductive Reasoning Introduction to Deductive Reasoning Definition and Examples Why is it Important to Improve Deductive Reasoning Processes of Deductive Reasoning Deduction as a Formal Syntactic Process based on Rules Deduction as a Semantic Process based on Mental Models Proposed Solution Future Directions 17 1
3 Chapter 1 Introduction to Mathematical Problem Solving 1.1 Introduction In [12], Alan Schoenfeld refers to two definitions of the word problem - Definition In mathematics, anything required to be done, or requiring the doing of something. Definition A question... that is perplexing or difficult. The first definition of problem solving seems to suggest that there is a particular method to solve a problem. Learners can learn this method by solving practice problems of the given topic, handed down to them by experts, which they have to memorize. They eventually master the method and can apply it to other problems. The second definition views problem solving as an art, which requires a certain amount of creativity from the students and application of various methods in order to arrive at the solution. The main proponent of this definition of problem solving was George Polya. He states that mathematics involves guessing, intuition and discovery similar to the physical sciences. [8] 2
4 1.2 Importance of Teaching-Learning of Problem Solving Over the years, there has been a change in how mathematics and problem solving is perceived. Educators realise that for mathematics education to fulfill its objectives, there has to be a shift from the first definition to the second. Therefore there needs to be a shift from content to processes. The process of arriving at the solution is primary, as compared to the final answer. Students should be encouraged to explore patterns, and not just memorize formulas. They should be encouraged to formulate conjectures, not just do exercises. Schoenfeld reasons that this perspective of learning mathematics is empowering. Mathematically powerful students are quantitatively literate. They are capable of interpreting the vast amounts of quantitative data they encounter on a daily basis, and of making balanced judgments on the basis of those interpretations. They use mathematics in practical ways, from simple applications such as using proportional reasoning for recipes or scale models, to complex budget projections, statistical analyses, and computer modeling. They are flexible thinkers with a broad repertoire of techniques and perspectives for learning to think mathematically, dealing with novel problems and situations. They are analytical, both in thinking issues through themselves and in examining the arguments put forth by others.[12] 1.3 Organisation of Report In this seminar report, two topics are explored, Heuristics in Mathematical Problem Solving and Deductive Reasoning. Chapter 2 details the use of heuristics in the process of problem solving and limitations of using heuristics. Chapter 3 gives details of a methodology called WISE [7], which is a specific example of a heuristic operationalized for a variety of topics. Chapter 4 gives a brief introduction of deductive reasoning and theories from cognitive psychology which explain how we reason. We have outlined our proposed solution for teaching-learning of deductive reasoning. Finally, Chapter 5 gives details of possible extensions of this seminar. 3
5 Chapter 2 Use of Heuristics in Mathematical Problem Solving 2.1 Introduction to Heuristics As stated in the previous chapter, mathematical problem solving involves guessing, intuition and discovery similar to the physical sciences. Heuristics aid in this process of guessing and intuition. According to Wikipedia, Heuristic is any approach to problem solving, learning, or discovery that employs a practical method not guaranteed to be optimal or perfect, but sufficient for the immediate goals. A comprehensive set of heuristics were first compiled and presented by George Polya in his book How to Solve it [9] An example of a heuristic is the analogous problem heuristic, which states To solve a complicated problem, it often helps to examine and solve a simpler analogous problem. Then exploit your solution. [9] Other examples of heuristics are - 1. Draw a figure. Introduce suitable notation. 2. Solve a part of the problem 3. Look for a pattern 4. Consider special cases 2.2 Teaching-Learning using Heuristics The use of heuristics is a useful tool in the process of mathematical problem solving. However, the question arises - Does teaching heuristic strategies improve problem solving? Schoenfeld conducted an experiment [11] in 4
6 which two groups of students were given a problem solving training, in which five heuristic strategies were taught. Each student worked on 20 problems, then saw the solutions. They were given a list and explanation of the five strategies used in the experiment and an overlay to each solution explaining how the strategy had been used. Figure 2.1 is an example of the solution Figure 2.1: An example of the heuristic strategies solution shown to students to a problem. The right-hand side is the solution seen by all students. The left-hand side was seen only by the heuristics students. Evaluation was done using post test. Students who were explicitly taught heuristic strategies outscored the other group with a significent difference in pretest to post test gains. Moreover, transcripts of the solutions show that explicit use of the strategies accounted for differences between the two groups. 2.3 Limitations of Heuristics Although the experiment stated above shows postive results, Schoenfeld is not quite optimistic. He states the following - But even if we succeed in teaching students to use a series of important heuristic strategies, I see no guarantee that there will be clear signs of improvement in their general problem solving. Knowing how to use a strategy isn t enough: the student must think to use it when it s appropriate. [11] 5
7 The set of heuristics can be considered as a set of keys. Only one of the keys can unlock the problem. However, deciding which to use for a particular problem is difficult. Polya s book How to Solve it [9] has around 40 heuristics. Even after one decides a particular heuristic strategy, the descriptive nature of the strategy makes it hard to directly apply it to the problem. For example, the analogous problem strategy states - To solve a complicated problem, it often helps to examine and solve a simpler analogous problem. Then exploit your solution. In order to use this heuristic, several other decisions have to be made. 1. Identifying that the particular problem indeed can use the analogous problem heuristic 2. Generate analogous problems 3. Choose the appropriate analogous problem 4. Solve the analogous problem 5. Extract important information from the problem i.e either the solution or the method. The next chapter uses a methodology called WISE, which operationalizes Polya s heuristic of solving easier problems first and can help alleviate some of the limitations stated above. 6
8 Chapter 3 The WISE Methodology 3.1 Weaken-Identify-Solve-Extend The WISE methodology operationalizes Polya s heuristic of solving easier problems first. The four steps involved are as follows 1. Weaken - Analyze the given problem P and try to figure out its instances, constraints and objectives. Instances and constraints in the problem are easy to identify by looking at the nouns phrases and verb phrases in the problem description, respectively. For each instance, we select a representation and list their properties.[7] After identifying the instances, constraints and objectives, we try to weaken either the instance or the objective. We can weaken the instance by considering extremal instances. The objective can be weakened by relaxing one or more constraints. 2. Identify - Choose a candidate problem P which is a problem obtained by weakening P. 3. Solve - Try to solve P. If you cannot solve P, weaken the problem further. If you can solve P, try to find as many solutions as possible. 4. Extend - Use insights gained when P was solved and try to solve P. If P still cannot be solved, add a previously removed constraint to P and repeat the Weaken, Identify and Solve steps. Figure 3.1 is a flowchart representing the WISE methodology. 7
9 Figure 3.1: Flowchart representing the WISE methodology. 3.2 Extending WISE to other topics and problems The WISE methodology has been used in [7] to solve problems related to graph theory. We have applied WISE to other topics to investigate its applicability to other domains and types of problems Common Math Puzzles Example There are 100 light switches, all of them are off. First, you walk by them, turning all of them on. Next, you walk by them turning every other one off. Then, you walk by them changing every third one. On your 4th pass, you change every 4th one. You repeat this for 100 passes. At the end, how many lights will be on? Solution: 8
10 We first try to weaken the instance for 5 light switches. At the first pass, all the switches are ON. At the second pass, the 2 nd and the 4 th switches are OFF. At the third pass, the 3 rd switch is turned OFF. At the fourth and fifth pass, the 4 th is switched ON and the 5 th switch is turned OFF respectively. Hence, in the end the 4 th light switch is turned ON, all the others are OFF. Can we gain certain insights from the weakened problem which will enable us to solve the original problem? We try to solve the problem by weakening the instance upto 10 numbers. At the final pass, the 4 th and 9 th switches are ON. We notice that 4 and 9 and perfect squares, and try to come up with an explanation. Each of the light switches changes its state on passes whose number is a factor of the light switch s number. For example, the 8 th light will change its state on the 1 st, 2 nd, 4 th and 8 th passes. Therefore, if the number of factors are even, the switch will be OFF, otherwise the switch will be ON. The number of factors are odd only for perfect squares. Hence the switches will be ON for all perfect squares. Since there are 10 perfect squares between 1 and 100, 10 switches will be ON in the end Basic Permutations and Combinations Example How many words of length 8 can you form, where the first letter is the same as the last letter? Solution: First weaken the instance to 2 letters and weaken the objective to any two letters. A total of 26 2 words can be formed. Now extend to 8 numbers with the above objective. A total of 26 8 words can be formed. We can now extend the objective. The first and the last letter can be chosen in 26 ways, the remaining 6 letters in 26 6 ways. Therefore, a total of i.e 26 7 words can be formed Recursive Algorithms A recursive algorithm is an algorithm which calls itself with smaller (or simpler) input values, and which obtains the result for the current input by applying simple operations to the returned value for the smaller (or simpler) input [1]. Consider the following example Example Write the recursive algorithm which will calculate the factorial of a given number Solution: Use WISE to weaken the instance to calculate the multiplication of 2 con- 9
11 Problem Type Example Insights There are 100 light switches, all of them are off. First, you walk by them, turning all of them on. Math Puzzles Next, you walk by them Good candidate problems turning every other one off. are those in which we can Then, you walk by them weaken the instance changing every third one. On your 4th pass, you change every 4th one. You repeat this for 100 passes. At the end, how many lights will be on? Permutations and Combinations Recursive Algorithms How many words of length 8 can you form, where the first letter is the same as the last letter? Write a recursive algorithm to find the factorial of a given number Table 3.1: Insights gained from applying WISE Good candidate problems to use WISE since both instances and objectives can be weakened Good candidate problems to use WISE since instances can be weakened secutive numbers. The algorithm is as follows. Data: Value of n if n > 0 then return n n 1 end This insight will help in extending the solution for any given number. The final algorithm is as follows: Data: Value of n if n == 1 then return 1 end return n factorial(n 1) 3.3 Insights and Future Scope Table 3.1 gives a summary of the insights gained from applying WISE to problems of some topics. Certain type of problems like Permutations and Combinations are ideal problems to apply WISE, since both objectives and instances can be weakened. However, application of WISE to other classes of problems is not straightforward. Future scope of this exploration can involve teaching certain class of problems using the WISE methodology, and compare the effectiveness of WISE with traditional methods of teaching the topic. 10
12 Chapter 4 Deductive Reasoning Reasoning is an integral and often unnoticed part of our lives. The ability to make deductions is a central component of human thinking [10]. Special training is not required by individuals to perform reasoning in their daily tasks. This chapter aims to address what is meant by deductive reasoning and the mental process associated with it. Section 4.1 gives a brief introduction and definition of deductive reasoning. Even though deductive reasoning seems to occur so naturally, the underlying mental process of reasoning cannot be explained conclusively. Section 4.2 gives an account of two prominent theories which explain how we reason. Finally, Section 4.3 outlines our proposed solution for teaching-learning of deductive reasoning. 4.1 Introduction to Deductive Reasoning Definition and Examples A simple example of reasoning is as follows - I have to be present in office at 9.30 am. It takes me half an hour to reach office. Therefore, I have to leave at 9 am. But it takes me an hour to reach office if I leave between 8am and 10am. Therefore, I have to leave at 8.30am [13] defines deductive reasoning as follows Definition Deductive reasoning is the process of reasoning from one or more statements (premises) to reach a logically certain conclusion In the example, we see that the conclusion Therefore, I have to leave at 8:30am can be logically deduced from the premises stated above. In the process of deductive reasoning, the premises are assumed to be true. 11
13 [5] cites three major domains of deduction 1. Relational inferences based on the logical properties of such relations as greater than, on the right of, and after. Example - The cup is on the right of the saucer. The plate is on the left of the saucer. The fork is in front of plate. The spoon is in front of the cup. What is the relation between the fork and the spoon? 2. Propositional inferences based on negation and on such connectives as if, or, and and. Example - If the ink cartridge is empty then the printer wont work. The ink cartridge is empty. So, the printer wont work. 3. Syllogisms based on pairs of premises that each contain a single quantifier, such as all or some. Example - All artists are bakers. Some bakers are chemists. Therefore, some artists are chemists Why is it Important to Improve Deductive Reasoning Deductive reasoning is an important skill needed in a variety of contexts. The ability to reason well is essential in analyzing a problem and deriving a solution to it. Reasoning well enables us to detect fallacies and inconsistencies in arguments and ideas of others as well as our own. Most of the aptitude exams for graduate education contain sections which test logical and analytical reasoning. 4.2 Processes of Deductive Reasoning Although reasoning is an essential skill and used ubiquitously, the process of how the mind does deductive reasoning is not well understood even today. This section outlines the two main schools of thought about the process of deductive reasoning. Deduction is controversial, and there has been extensive debates between these schools. Some have concluded that the process of deduction relies on a mixture of both these processes.[4] 12
14 4.2.1 Deduction as a Formal Syntactic Process based on Rules According to this theory, reasoners extract the logical forms of the premises and use rules to derive conclusions. There are rules for sentential connectives such as if and or, and for quantifiers such as all and some. Using the method of Natural Deduction, we can eliminate axioms or introduce sentential connectives by making assumptions or suppositions, until we arrive at a conclusion. This theory was championed by many psychologists, such as Jean Piaget[3] who believe that the process of applying these rules occur naturally and are embedded in the mind right from childhood. [10] has implemented this theory as a computer program called PSYCOP. Consider the following example of natural deduction 1. If the ink cartridge is empty the printer wont work. (Premise 1) 2. The printer is working (Premise 2) 3. Can we conclude that the ink cartridge is not empty? 4. The ink cartridge is empty (Supposition) 5. The printer wont work (Premise 3 - Modus ponens on Premise 1 and Supposition) 6. Contradiction between Premise 2 and Premise 3 7. Therefore, our supposition is wrong. Hence the ink cartridge is not empty Deduction as a Semantic Process based on Mental Models The theory of mental models accordingly postulates that reasoning is based not on syntactic derivations from logical forms but on manipulations of mental models representing situations.[6] Each model represents a possibility, and it s structure and content represent different ways in which the possibility might occur. Consider the following example - The ink cartridge is empty and the printer is not working Based on the mental model s theory, a user constructs a model in their brain, corresponding to the semantic meaning of the sentence. The mental model of the above example is i p (4.1) 13
15 where i denotes the mental model of the statement, The ink cartridge is empty and p denotes that the printer is working The symbol denotes the negation of the premise. Thus mental models can contain abstract elements, such as negation, that cannot be visualized.[6] The mental models of other sentential connectives are as follows 1. The ink cartridge is empty or the printer is not working i i p p (4.2) 2. If the ink cartridge is empty, then the printer is not working i p (4.3) 3. The ink cartridge is empty, if and only if the printer is not working i p (4.4) The mental models of the conditional, conjunction and the biconditional are the same in the figures above. This is due to what [6] calls as the Principle of Truth which states that Individuals tend to minimise the load on working memory by representing explicitly only what is true, and not what is false. In the mental models of the conditional and the biconditional, models which represent the antecedant as true is only mentioned, hence the similarity in the models of conditionals and biconditionals. This incomplete information represented in the mental model accounts for difficulty in accounting for the validity of certain proofs as the one which we had seen earlier. 1. If the ink cartridge is empty the printer wont work. (Premise 1) 2. The printer is working (Premise 2) 3. Can we conclude that the ink cartridge is not empty? The mental model of if does not have a model which represents the condition where the printer is working(p) and the ink cartridge is not empty.( i). Hence arriving at a conclusion in such cases is more difficult than other cases. For example, conjunctions are easier than conditionals, which in turn are easier than disjunctions. Likewise, exclusive disjunctions (two mental models) are easier than inclusive disjunctions (three mental models)[6] 14
16 In fully explicit models, false affirmatives are represented by true negations, and false negatives are represented by true affirmatives. [6]. For example, the corresponding fully explicit model of the conditional is as follows - i i i p p p (4.5) Based on experiments conducted in [6] the following conclusions can be drawn 1. Fallacies result due to construction of mental models and not fully explicit mental models. 2. Greater the number of models, greater is the difficulty in performing deductions. These insights from cognitive psychology theory can prove helpful when we want to design learning interventions for teaching deductive reasoning. Sufficient experiments confirming the mental model theory gives us confidence to use these conclusions for our interventions in the future. 4.3 Proposed Solution The mental model theory states that reasoning is based on manipulations of mental models representing situations. These mental models are constructed in the brain during reasoning. Our hypothesis is that explicit construction of such models using a technology enhanced learning(tel) environment will improve deductive reasoning skills. Our aim is to provide a TEL environment which will allow learners to manipulate explicit models while reasoning to arrive at a conclusion. The TEL environment which we have chosen is Scratch. Scratch is a programming language and an online community where children can program and share interactive media such as stories, games, and animation with people from all over the world. As children create with Scratch, they learn to think creatively, work collaboratively, and reason systematically. Scratch is designed and maintained by the Lifelong Kindergarten group at the MIT Media Lab. [2] The advantage of using Scratch over other conventional programming languages is that it allows us to create objects and models quickly and easily. Learners can explicitly create and manipulate mental models using 15
17 the Scratch programming language. The program can be executed and learners can check if their reasoning leads them to the desired conclusion. Hence it can provide a mental trace of the reasoning process. We intend to provide this intervention in two stages. 1. Stage 1 - A set of premises are displayed to the user in Scratch, along with explicit models of these premises. A set of conclusions are also provided to the user. The user has to decide the right conclusion which follows from these premises. Based on the response of the user, the model changes and the user receives prompts and hints to arrive at the solution. 2. Stage 2 - A set of premises are displayed to the user in Scratch. The user has to construct models of the premises by programming the model in Scratch. The conclusion is derived by writing a program in Scratch and observing the output. 16
18 Chapter 5 Future Directions Two topics have been explored in this seminar - Heuristics in Mathematical Problem Solving and Deductive Reasoning. In the future, I plan to work on the latter topic. Based on feedback from the presentation, I plan to do a more extensive literature survey of mental models, especially its use in other areas like science inquiry learning. I also intend to do a thorough survey of other teaching-learning interventions which teach deductive reasoning. I also intend to finalize on the domain and topic through which I will teach deductive reasoning. Characteristics of the learner also has to be identified, such as age of the learner etc. As of now, I am thinking of high school students who are learning the basics of logic. The use of Scratch as the technology intervention has to be explored further. I intend to explore features of Scratch which I can use to teach deductive reasoning. As a first step, I intend to code certain examples in Scratch, conduct a pilot experiment and do certain preliminary evaluations. 17
19 Bibliography [1] Recursive Algorithm. cs381content/recursive_alg/rec_alg.html. [Online; accessed 30-Nov-2015]. [2] Scratch - Imagine, Program, Share. [Online; accessed 30-Nov-2015]. [3] Evert Willem Beth and Jean Piaget. Mathematical epistemology and psychology, volume 12. Springer Science & Business Media, [4] Rachel Joffe Falmagne and Joanna Gonsalves. Deductive inference. Annual review of psychology, 46(1): , [5] Philip N Johnson-Laird. Mental models, deductive reasoning, and the brain. The cognitive neurosciences, pages , [6] Philip N Johnson-Laird. Deductive reasoning. Annual review of psychology, 50(1): , [7] Jagadish M. A Problem-Solving Methodology Based on Extremality Principle and its Application to CS Education. PhD thesis, IIT Bombay, [8] George Polya. Patterns of Plausible Inference: Volume II of Mathematics and Plausible Reasoning. Princeton University Press, [9] George Polya. How to Solve It:A New Aspect of Mathematical Method. Princeton University Press, [10] Lance J Rips. The psychology of proof, [11] A. H. Schoenfeld. Teaching problem-solving skills. The American Mathematical Monthly, 87: , [12] A. H. Schoenfeld. Learning to think mathematically: Problem solving, metacognition, and sense-making in mathematics. In D. Grouws (Ed.), Handbook for Research on Mathematics Teaching and Learning MacMillan,
20 [13] Robert J. Sternberg. Handbook of Human Intelligence. Cambridge University Press,
Likewise, we have contradictions: formulas that can only be false, e.g. (p p).
CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationFive High Order Thinking Skills
Five High Order Introduction The high technology like computers and calculators has profoundly changed the world of mathematics education. It is not only what aspects of mathematics are essential for learning,
More informationdef: An axiom is a statement that is assumed to be true, or in the case of a mathematical system, is used to specify the system.
Section 1.5 Methods of Proof 1.5.1 1.5 METHODS OF PROOF Some forms of argument ( valid ) never lead from correct statements to an incorrect. Some other forms of argument ( fallacies ) can lead from true
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationMathematics. What to expect Resources Study Strategies Helpful Preparation Tips Problem Solving Strategies and Hints Test taking strategies
Mathematics Before reading this section, make sure you have read the appropriate description of the mathematics section test (computerized or paper) to understand what is expected of you in the mathematics
More informationDeductive reasoning is the kind of reasoning in which, roughly, the truth of the input
Forthcoming in The Encyclopedia of the Mind, edited by Hal Pashler, SAGE Publishing. Editorial Board: Tim Crane, Fernanda Ferreira, Marcel Kinsbourne, and Rich Zemel. Deductive Reasoning Joshua Schechter
More informationSolutions Q1, Q3, Q4.(a), Q5, Q6 to INTLOGS16 Test 1
Solutions Q1, Q3, Q4.(a), Q5, Q6 to INTLOGS16 Test 1 Prof S Bringsjord 0317161200NY Contents I Problems 1 II Solutions 3 Solution to Q1 3 Solutions to Q3 4 Solutions to Q4.(a) (i) 4 Solution to Q4.(a)........................................
More informationMathematics Cognitive Domains Framework: TIMSS 2003 Developmental Project Fourth and Eighth Grades
Appendix A Mathematics Cognitive Domains Framework: TIMSS 2003 Developmental Project Fourth and Eighth Grades To respond correctly to TIMSS test items, students need to be familiar with the mathematics
More informationCreating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities
Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned
More informationGMAT.cz GMAT (Graduate Management Admission Test) Preparation Course Syllabus
Lesson Overview of Lesson Plan Key Content Covered Numbers 1&2 An introduction to GMAT. GMAT introduction Handing over Princeton Review Book and GMAT.cz Package DVD from the course book and an insight
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationCHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationStudent Learning Outcome - The 15 Best Based Performance Criteria
College of Liberal Arts & Sciences Department of Philosophy Philosophy M.A. August 16, 2014 David J. Buller, Chair Status Report 1 1. INTRODUCTION The Philosophy M.A. assessment plan submitted along with
More informationProblem of the Month: Perfect Pair
Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationCosmological Arguments for the Existence of God S. Clarke
Cosmological Arguments for the Existence of God S. Clarke [Modified Fall 2009] 1. Large class of arguments. Sometimes they get very complex, as in Clarke s argument, but the basic idea is simple. Lets
More informationLogic in general. Inference rules and theorem proving
Logical Agents Knowledge-based agents Logic in general Propositional logic Inference rules and theorem proving First order logic Knowledge-based agents Inference engine Knowledge base Domain-independent
More informationMath 3000 Section 003 Intro to Abstract Math Homework 2
Math 3000 Section 003 Intro to Abstract Math Homework 2 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 2012 Solutions (February 13, 2012) Please note that these
More informationWriting learning objectives
Writing learning objectives This material was excerpted and adapted from the following web site: http://www.utexas.edu/academic/diia/assessment/iar/students/plan/objectives/ What is a learning objective?
More informationMathematics SL subject outline
Diploma Programme Mathematics SL subject outline First examinations 2014 This document explains the major features of the course, and outlines the syllabus and assessment requirements. More detailed information
More informationWhat Is Induction and Why Study It?
1 What Is Induction and Why Study It? Evan Heit Why study induction, and indeed, why should there be a whole book devoted to the study of induction? The first reason is that inductive reasoning corresponds
More informationQuine on truth by convention
Quine on truth by convention March 8, 2005 1 Linguistic explanations of necessity and the a priori.............. 1 2 Relative and absolute truth by definition.................... 2 3 Is logic true by convention?...........................
More informationDISCRETE MATH: LECTURE 3
DISCRETE MATH: LECTURE 3 DR. DANIEL FREEMAN 1. Chapter 2.2 Conditional Statements If p and q are statement variables, the conditional of q by p is If p then q or p implies q and is denoted p q. It is false
More informationAlecia Hudson. St. Edward s University
Jean Piaget s Theories and Applications for First Grade Mathematics Alecia Hudson St. Edward s University October 31, 2011 EDUC 2331:02 - Learning Processes and Evaluation The theories of Jean Piaget have
More informationINTRUSION PREVENTION AND EXPERT SYSTEMS
INTRUSION PREVENTION AND EXPERT SYSTEMS By Avi Chesla avic@v-secure.com Introduction Over the past few years, the market has developed new expectations from the security industry, especially from the intrusion
More informationCOGNITIVE PSYCHOLOGY
COGNITIVE PSYCHOLOGY ROBERT J. STERNBERG Yale University HARCOURT BRACE COLLEGE PUBLISHERS Fort Worth Philadelphia San Diego New York Orlando Austin San Antonio Toronto Montreal London Sydney Tokyo Contents
More information1/9. Locke 1: Critique of Innate Ideas
1/9 Locke 1: Critique of Innate Ideas This week we are going to begin looking at a new area by turning our attention to the work of John Locke, who is probably the most famous English philosopher of all
More informationJean Piaget: Cognitive Theorist 1. Theorists from centuries ago have provided support and research about the growth of
Jean Piaget: Cognitive Theorist 1 Theorists from centuries ago have provided support and research about the growth of children in many different developmental areas. Theorists have played and still play
More informationCHAPTER 7 GENERAL PROOF SYSTEMS
CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes
More informationWhat Is Circular Reasoning?
What Is Circular Reasoning? Logical fallacies are a type of error in reasoning, errors which may be recognized and corrected by observant thinkers. There are a large number of informal fallacies that are
More informationWhat Is Singapore Math?
What Is Singapore Math? You may be wondering what Singapore Math is all about, and with good reason. This is a totally new kind of math for you and your child. What you may not know is that Singapore has
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationInteger Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions
Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.
More informationProblem of the Month: Fair Games
Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:
More informationGet Ready for IELTS Writing. About Get Ready for IELTS Writing. Part 1: Language development. Part 2: Skills development. Part 3: Exam practice
About Collins Get Ready for IELTS series has been designed to help learners at a pre-intermediate level (equivalent to band 3 or 4) to acquire the skills they need to achieve a higher score. It is easy
More informationDepth-of-Knowledge Levels for Four Content Areas Norman L. Webb March 28, 2002. Reading (based on Wixson, 1999)
Depth-of-Knowledge Levels for Four Content Areas Norman L. Webb March 28, 2002 Language Arts Levels of Depth of Knowledge Interpreting and assigning depth-of-knowledge levels to both objectives within
More informationAssessment Policy. 1 Introduction. 2 Background
Assessment Policy 1 Introduction This document has been written by the National Foundation for Educational Research (NFER) to provide policy makers, researchers, teacher educators and practitioners with
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationWRITING A CRITICAL ARTICLE REVIEW
WRITING A CRITICAL ARTICLE REVIEW A critical article review briefly describes the content of an article and, more importantly, provides an in-depth analysis and evaluation of its ideas and purpose. The
More informationA Correlation of Pearson Texas Geometry Digital, 2015
A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations
More informationHOW TO WRITE A THEOLOGICAL PAPER 1 Begin everything with prayer!!! 1. Choice of the Topic. 2. Relevant Scriptural Texts
HOW TO WRITE A THEOLOGICAL PAPER 1 Begin everything with prayer!!! 1 st Step: Choose a Topic and Relevant Scriptural Texts 1. Choice of the Topic Criteria Edification Manageability Detail Choose a topic
More informationArguments and Dialogues
ONE Arguments and Dialogues The three goals of critical argumentation are to identify, analyze, and evaluate arguments. The term argument is used in a special sense, referring to the giving of reasons
More informationAn Overview of the Developmental Stages in Children's Drawings
Marilyn Zurmuehlen Working Papers in Art Education ISSN: 2326-7070 (Print) ISSN: 2326-7062 (Online) Volume 2 Issue 1 (1983) pps. 2-7 An Overview of the Developmental Stages in Children's Drawings Hufford
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationTHE BLASTER METHOD: MATH GAMES TO MAKE YOU MATH SMART
THE BLASTER METHOD: MATH GAMES TO MAKE YOU MATH SMART Math fundamentals for a technological age: What makes students math smart? What makes a student math smart? What kind of mathematical competencies
More informationCritical Analysis So what does that REALLY mean?
Critical Analysis So what does that REALLY mean? 1 The words critically analyse can cause panic in students when they first turn over their examination paper or are handed their assignment questions. Why?
More informationThe University of Adelaide Business School
The University of Adelaide Business School MBA Projects Introduction There are TWO types of project which may be undertaken by an individual student OR a team of up to 5 students. This outline presents
More informationOracle Turing machines faced with the verification problem
Oracle Turing machines faced with the verification problem 1 Introduction Alan Turing is widely known in logic and computer science to have devised the computing model today named Turing machine. In computer
More informationBCS HIGHER EDUCATION QUALIFICATIONS Level 6 Professional Graduate Diploma in IT. March 2013 EXAMINERS REPORT. Knowledge Based Systems
BCS HIGHER EDUCATION QUALIFICATIONS Level 6 Professional Graduate Diploma in IT March 2013 EXAMINERS REPORT Knowledge Based Systems Overall Comments Compared to last year, the pass rate is significantly
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationAccessibility Strategies for Mathematics
Accessibility Strategies for Mathematics "Equity does not mean that every student should receive identical instruction; instead, it demands that reasonable and appropriate accommodations be made as needed
More informationBook Review of Rosenhouse, The Monty Hall Problem. Leslie Burkholder 1
Book Review of Rosenhouse, The Monty Hall Problem Leslie Burkholder 1 The Monty Hall Problem, Jason Rosenhouse, New York, Oxford University Press, 2009, xii, 195 pp, US $24.95, ISBN 978-0-19-5#6789-8 (Source
More informationBrain U Learning & Scientific Reasoning Keisha Varma. Summer 2011
Brain U Learning & Scientific Reasoning Keisha Varma Summer 2011 21st Century Skills What are the intellectual skills that will enable young people to function effectively in the 21st century? Wagner (2008)
More informationDesigning for Children - With focus on Play + Learn
Designing for Children - With focus on Play + Learn The role of toys in early childhood Gayatri Menon, Faculty and Coordinator, Toy and Game design program, National Institute of Design,India, gayatri@nid.edu,menon.gayatri@gmail.com
More informationOverview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series
Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them
More informationPerformance Assessment Task Bikes and Trikes Grade 4. Common Core State Standards Math - Content Standards
Performance Assessment Task Bikes and Trikes Grade 4 The task challenges a student to demonstrate understanding of concepts involved in multiplication. A student must make sense of equal sized groups of
More informationDEDUCTIVE & INDUCTIVE REASONING
DEDUCTIVE & INDUCTIVE REASONING Expectations 1. Take notes on inductive and deductive reasoning. 2. This is an information based presentation -- I simply want you to be able to apply this information to
More informationThis puzzle is based on the following anecdote concerning a Hungarian sociologist and his observations of circles of friends among children.
0.1 Friend Trends This puzzle is based on the following anecdote concerning a Hungarian sociologist and his observations of circles of friends among children. In the 1950s, a Hungarian sociologist S. Szalai
More informationIntroduction to formal semantics -
Introduction to formal semantics - Introduction to formal semantics 1 / 25 structure Motivation - Philosophy paradox antinomy division in object und Meta language Semiotics syntax semantics Pragmatics
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationACADEMIC LITERACY INTERVENTION PROGRAMME
ACADEMIC LITERACY INTERVENTION PROGRAMME 1. BACKGROUND The Academic Literacy Intervention programme is a specialized 10 week programme designed on the premise that students require a targeted and integrated
More informationCS510 Software Engineering
CS510 Software Engineering Propositional Logic Asst. Prof. Mathias Payer Department of Computer Science Purdue University TA: Scott A. Carr Slides inspired by Xiangyu Zhang http://nebelwelt.net/teaching/15-cs510-se
More informationFall 2012 Q530. Programming for Cognitive Science
Fall 2012 Q530 Programming for Cognitive Science Aimed at little or no programming experience. Improve your confidence and skills at: Writing code. Reading code. Understand the abilities and limitations
More informationLecture 8 The Subjective Theory of Betting on Theories
Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational
More informationKNOWLEDGE ORGANIZATION
KNOWLEDGE ORGANIZATION Gabi Reinmann Germany reinmann.gabi@googlemail.com Synonyms Information organization, information classification, knowledge representation, knowledge structuring Definition The term
More informationComputation Beyond Turing Machines
Computation Beyond Turing Machines Peter Wegner, Brown University Dina Goldin, U. of Connecticut 1. Turing s legacy Alan Turing was a brilliant mathematician who showed that computers could not completely
More information6.080/6.089 GITCS Feb 12, 2008. Lecture 3
6.8/6.89 GITCS Feb 2, 28 Lecturer: Scott Aaronson Lecture 3 Scribe: Adam Rogal Administrivia. Scribe notes The purpose of scribe notes is to transcribe our lectures. Although I have formal notes of my
More informationReview of Literature
Topic 3 Review of Literature LEARNING OUTCOMES By the end of this topic, you should be able to: 1. Define what is review of literature; 2. Identify the importance of a good literature review; 3. List the
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationContextual Relevancy
North Carolina s Kindergarten Visual Arts Note on Numbering/Strands: V - Visual Literacy, CX Contextual Relevancy, CR Critical Response Visual Literacy K.V.1 Use the language of visual arts to communicate
More informationStandards for Mathematical Practice: Commentary and Elaborations for 6 8
Standards for Mathematical Practice: Commentary and Elaborations for 6 8 c Illustrative Mathematics 6 May 2014 Suggested citation: Illustrative Mathematics. (2014, May 6). Standards for Mathematical Practice:
More informationWriting Effective Questions
Writing Effective Questions The most important thing to keep in mind when you develop test questions is that your job as an educator is to teach people so that they can learn and be successful. The idea
More informationReferences to Play in NAEYC Position Statements
References to Play in NAEYC Position Statements Developmentally Appropriate Practice Guidelines http://www.naeyc.org/positionstatements/dap From: Principles of Child Development and Learning that Inform
More informationFROM NUMERICAL EQUIVALENCE TO ALGEBRAIC EQUIVALENCE 1. Rolene Liebenberg, Marlene Sasman and Alwyn Olivier
FROM NUMERICAL EQUIVALENCE TO ALGEBRAIC EQUIVALENCE 1 Rolene Liebenberg, Marlene Sasman and Alwyn Olivier Mathematics Learning and Teaching Initiative (MALATI) In this paper we describe Malati s approach
More informationdoing a literature review
doing a literature review Students often start producing a Literature Review without knowing its purpose, what it consists of and how it can be set out. why this approach might be helpful for students:
More informationReview. Bayesianism and Reliability. Today s Class
Review Bayesianism and Reliability Models and Simulations in Philosophy April 14th, 2014 Last Class: Difference between individual and social epistemology Why simulations are particularly useful for social
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More information(Refer Slide Time: 2:03)
Control Engineering Prof. Madan Gopal Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 11 Models of Industrial Control Devices and Systems (Contd.) Last time we were
More informationPredicate logic Proofs Artificial intelligence. Predicate logic. SET07106 Mathematics for Software Engineering
Predicate logic SET07106 Mathematics for Software Engineering School of Computing Edinburgh Napier University Module Leader: Uta Priss 2010 Copyright Edinburgh Napier University Predicate logic Slide 1/24
More informationVersion Spaces. riedmiller@informatik.uni-freiburg.de
. Machine Learning Version Spaces Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut für Informatik Technische Fakultät Albert-Ludwigs-Universität Freiburg riedmiller@informatik.uni-freiburg.de
More informationF.IF.7b: Graph Root, Piecewise, Step, & Absolute Value Functions
F.IF.7b: Graph Root, Piecewise, Step, & Absolute Value Functions F.IF.7b: Graph Root, Piecewise, Step, & Absolute Value Functions Analyze functions using different representations. 7. Graph functions expressed
More informationClover Park School District Exploring Computer Science Course: Exploring Computer Science Total Framework Hours up to: 180 CIP Code: 110701
Clover Park School District Exploring Computer Science Course: Exploring Computer Science Total Framework Hours up to: 180 CIP Code: 110701 Exploratory Preparatory Date Last Modified: 1/2015 CPSD Course:
More informationDEEPER LEARNING COMPETENCIES April 2013
DEEPER LEARNING COMPETENCIES April 2013 Deeper learning is an umbrella term for the skills and knowledge that students must possess to succeed in 21 st century jobs and civic life. At its heart is a set
More informationPredicate Logic. For example, consider the following argument:
Predicate Logic The analysis of compound statements covers key aspects of human reasoning but does not capture many important, and common, instances of reasoning that are also logically valid. For example,
More informationPurposes and Processes of Reading Comprehension
2 PIRLS Reading Purposes and Processes of Reading Comprehension PIRLS examines the processes of comprehension and the purposes for reading, however, they do not function in isolation from each other or
More informationGRADE 6 MATH: RATIOS AND PROPORTIONAL RELATIONSHIPS
GRADE 6 MATH: RATIOS AND PROPORTIONAL RELATIONSHIPS UNIT OVERVIEW This 4-5 week unit focuses on developing an understanding of ratio concepts and using ratio reasoning to solve problems. TASK DETAILS Task
More informationWOLLONGONG COLLEGE AUSTRALIA. Diploma in Information Technology
First Name: Family Name: Student Number: Class/Tutorial: WOLLONGONG COLLEGE AUSTRALIA A College of the University of Wollongong Diploma in Information Technology Final Examination Spring Session 2008 WUCT121
More informationTHE EFFECT OF MATHMAGIC ON THE ALGEBRAIC KNOWLEDGE AND SKILLS OF LOW-PERFORMING HIGH SCHOOL STUDENTS
THE EFFECT OF MATHMAGIC ON THE ALGEBRAIC KNOWLEDGE AND SKILLS OF LOW-PERFORMING HIGH SCHOOL STUDENTS Hari P. Koirala Eastern Connecticut State University Algebra is considered one of the most important
More informationThe effects of beliefs about language learning and learning strategy use of junior high school EFL learners in remote districts
The effects of beliefs about language learning and learning strategy use of junior high school EFL learners in remote districts ABSTRACT Ching-yi Chang Leader University, Taiwan Ming-chang Shen Leader
More informationStrictly speaking, all our knowledge outside mathematics consists of conjectures.
1 Strictly speaking, all our knowledge outside mathematics consists of conjectures. There are, of course, conjectures and conjectures. There are highly respectable and reliable conjectures as those expressed
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a
More informationArrangements of Stars on the American Flag
Arrangements of Stars on the American Flag Dimitris Koukoulopoulos and Johann Thiel Abstract. In this article, we examine the existence of nice arrangements of stars on the American flag. We show that
More informationCognitive Development
LP 9C Piaget 1 Cognitive Development Piaget was intrigued by the errors in thinking children made. To investigate how these errors and how thinking changes as we grow older, Jean Piaget carefully observed
More informationDEFINING COMPREHENSION
Chapter Two DEFINING COMPREHENSION We define reading comprehension as the process of simultaneously extracting and constructing meaning through interaction and involvement with written language. We use
More informationModels of Dissertation in Design Introduction Taking a practical but formal position built on a general theoretical research framework (Love, 2000) th
Presented at the 3rd Doctoral Education in Design Conference, Tsukuba, Japan, Ocotber 2003 Models of Dissertation in Design S. Poggenpohl Illinois Institute of Technology, USA K. Sato Illinois Institute
More informationWebb s Depth of Knowledge Guide
Webb Webb s Depth of Knowledge Guide Career and Technical Education Definitions 2009 1 H T T P : / / WWW. MDE. K 12.MS. US H T T P : / / R E D E S I G N. R C U. M S S T A T E. EDU 2 TABLE OF CONTENTS Overview...
More informationInflation. Chapter 8. 8.1 Money Supply and Demand
Chapter 8 Inflation This chapter examines the causes and consequences of inflation. Sections 8.1 and 8.2 relate inflation to money supply and demand. Although the presentation differs somewhat from that
More information