This is the situation of raising problem finding tactics to win the
game needed to be solved. When two students play together in the game,
the winner can be identified after a finite number of steps. Students believe
that they will find out rules to win due to limited numbers of pebbles. It is,
however, uneasy to find such rules.
Step 2: The method for counting sum of nonnegative integer of Nim
being similar to that of numbers presented in binary form will be guided
by the teacher. Then, apply to count the Nim sum of numbers in each
recorded status (see illustration).
Step 3: Looking at the change in the Nim sum to find the rule of victory.
Since the final status when there is no pebble to take having sum of Nim
equal to 0, students will find the tactics: the person who always changes
the different Nim sum into that of 0 after his/her turn will be the winner.
In the given problem, students can find the specific rule without
difficulty on account of the limited number of pebbles. Students figure out
that where the two players have already known the rule, the victory will
depend on the beginning status. The second player will win the game if the
initial state has a total Nim of 0. Where the total Nim is different from 0,
the other will be the winner.
56 trang |
Chia sẻ: tueminh09 | Ngày: 22/01/2022 | Lượt xem: 445 | Lượt tải: 0
Bạn đang xem trước 20 trang tài liệu Luận án Dạy học một số nguyên lí của toán rời rạc trong chương trình bồi dưỡng học sinh khá và giỏi ở trường trung học phổ thông, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
d and excellent students in high school in Vietnam.
+ Researching the system of contents that are necessary and possible
to teach some of the principles of Discrete Mathematics in high school.
+ Proposing a number of teaching measures applied some principles
of discrete mathematics for fostering program of good and excellent
students in high school
+ Pedagogical experimentation to assess the feasibility and
effectiveness of the research topic.
4. Research Methodology
+ Methods of theoretical research:
Learning the history of research and theoretical issues related to the
topic directing the research.
Researching contents of Discrete Mathematics, contents of
Mathematics in high school and teaching methods of Mathematics.
+ Methods of survey and observation:
Collecting and analyzing data through survey, observations of
teaching process of Discrete Mathematics topic in high school.
+ Methods of Case study.
+ Methods of Pedagogical experimentation;
Deploying pedagogical experimentation, teaching this topic based on the
results of the topic in gifted schools to test the feasibility and effectiveness of
the topic.
3
5. Scientific hypothesis
If teaching principles of Discrete Mathematics in fostering program of
good and excellent students in high school under contents and measures
proposed in the thesis, the quality of teaching and learning this topic in
high school will be raised.
6. The issues given to defend
+ The demand and the necessity to put more contents of some
principles of discrete mathematics for fostering program of good and
excellent students in high school.
+ The contents and methods of teaching some principles of Discrete
Mathematics for good and excellent students in high school are proposed
in the thesis with scientific and practical sense.
+ The measures proposed in the thesis are feasible and effective.
7. The contributions of the thesis
+ The thesis has proven necessity and possibility of teaching some
principles of Discrete Mathematics in fostering program of good and
excellent students in high school today.
+ The thesis has proposed contents and methods of teaching some
principles of Discrete Mathematics for good and excellent students in high
school.
+ Experiments have confirmed the feasibility and effectiveness of the
solutions that the thesis has proposed.
8. The structure of the thesis
In addition to the introduction, conclusion, references and appendixes,
the thesis includes four chapters:
Chapter 1: Theoretical and practical foundation.
Chapter 2: Objectives and contents of teaching the principles of
Discrete Mathematics in fostering program of good and excellent students
in high school.
Chapter 3: Some methods of teaching the principles of Discrete
Mathematics in fostering program of good and excellent students in high
school.
Chapter 4: Pedagogical Experimentation.
4
Chapter 1
THEORETICAL AND PRACTICAL BASIS
1.1. Overview of Research Issue
1.1.1. These studies on putting the Discrete Mathematics into
Mathematics program in high schools in some countries in the
world.
In 1989, the National Council of Teachers of Mathematics (NCTM) of
America announced Curriculum and evaluation standards for
Mathematics. This document recognizes the importance of the topic
Discrete Mathematics in high school program. This is an important
milestone for the encouragement of putting Discrete Mathematics into
elementary schools and secondary schools in the United States. After this
document was published, numerous studies on Discrete Mathematics have
confirmed the importance of teaching Discrete Mathematics and described
the content of the Discrete Mathematics in high schools. In addition to,
some programs have been built in preparation for the teachers in teaching
Discrete Mathematics and attract them to combine Discrete Mathematics
in the classroom. In 2000, NCTM released the revision of Curriculum and
evaluation standards for Mathematics into Principles and standards for
school mathematics [PSSM], in which there is no separate Discrete
Mathematics criterion as in the previous version but the topics of Discrete
Mathematics are distributed on the standards, from kindergarten to grade
12. However, many researchers are working to integrated Discrete
Mathematics into the curriculum, school textbooks. The view of many
authors is that Discrete Mathematics is not just a collection of interesting
and new math topics. More importantly, the Discrete Mathematics is
considered as a mean which provides teachers with new ways of thinking
about math topics and new strategies to engage their students to learn math.
1.1.2. Some research works mentioning the principles in Discrete
Mathematics
a, In foreign countries
b, In Vietnam
Basing on statistics of principles mentioned in various documents, we
find 6 principles which are mentioned most: The sum rule, The Product
Rule, The Box Principle, The Inclusion – Exclusion Principle, The
Induction Principle and The Invariance Principle. This is one of the
foundations for us to choose the principle to shift in the next chapter.
1.2. Discrete Mathematics and its role in mathematics and in practice.
1.2.1. The formation and development history of Discrete Mathematics.
5
"Discrete Math or Discrete Mathematics is the common name of many
branches of mathematics which have the object of study is discrete set;
these branches were gathered from the appearance of computer science as
the mathematical basis of computer science. It also called the mathematics
for computers. There are some factors which are often mentioned in
discrete mathematics: combinatorial theory, graph theory, complexity
theory, Boolean algebra.
Rosenstein, Franzblau and Roberts (1997) confirmed that:
Over the years, Discrete Mathematics has formed and developed
rapidly. Discrete Mathematics becomes an important field of mathematics.
Increasingly, Discrete Mathematics is used in many branches of work.
Discrete Mathematics is the language of the great science units.
1.2.2. The role of Discrete Mathematics in Mathematics programs in
high schools
Through these documents, we see the role of Discrete Mathematics in
Mathematics programs in high schools presents in the following basic
points:
- Discrete Mathematics can be taught to all students at all levels.
- Discrete Mathematics encourages a discovery approach in teaching.
- Discrete Mathematics can be applied to everyday situations.
- Discrete Mathematics helps teachers to have a new look compared to
the traditional mathematics.
- Discrete Mathematics provides the mathematical problems which are
quite challenging but accessible for the students who love math.
- Discrete Mathematics is a great tool to develop thinking and
mathematics-solving skills.
1.2.3. The role of Discrete Mathematics’ principles in practice
Discrete Mathematics in general and Principles in Discrete
Mathematics in particular have contributed to create many new scientific
achievements. These achievements have high applicability in the areas of
life such as telecommunication, transportation, industrial production and
distribution of energy
1.4. The current status of teaching Discrete Mathematics in high
schools in Vietnam.
1.4.1. Methods and ways for investigation of the current status.
a, Discrete Mathematics in Mathematics program of Vietnam
- In high school curriculums and textbooks.
- In Mathematics textbooks and other references.
b, Conducting a survey through the expert opinions
6
We have conducted three surveys through using opinion sheet for
collecting information.
- The 1st survey on August 2012, in the professional training period for
the key Mathematics teachers all over the country. The object of
survey is 70 teachers from Specialized High Schools and mathematics
specialists of Department of Education and Training of the provinces
in the country.
- The 2nd survey on December 2013 in Hai Phong. We survey the
opinions of 40 key Mathematics teachers from schools, Department of
Education and Training of 14 Northern provinces.
- The 3rd survey at Hung Vuong Summer Camp of Specialized High
Schools in the midland and the northern mountainous region held in
Quang Ninh Province. The object of survey is Teachers and Students
who are good at Math of Viet Bac Upland High school and 16
Specialized High Schools in the midland and the northern
mountainous region.
The results are as follows:
* 100% of surveyed teachers agreed with the two following contents:
+ The content of Discrete Mathematics in current Mathematical
textbooks and references specialized in Mathematics are not sufficient to
use as documentation to foster good students.
+ It’s necessary to put some principles of Discrete Mathematics into
fostering program of good and excellent students in high school.
* Over 90% of teachers agreed to teach the topic of Discrete
Mathematics for good and excellent students in high school according to
the following sequence:
+ Class 10: Teaching the basic contents: The sum rule, The Product
Rules, Combination, Arrangement, Permutations, Newton's binomial, The
Pigeonhole Principle, The Inclusion – Exclusion Principle, The Induction
Principle.
+ Class 11: Basic teaching of principles: The Extremal Principle, The
Invariance Principle. Advanced teaching of learned Discrete Mathematics’
topics
+ Class 12: Advanced teaching of Discrete Mathematics’ topics.
* The teaching hour for principles of Discrete recommended by
teachers is about 15-50 hours.
* The survey results show that teachers and students are facing with
many difficulties in teaching the Discrete Mathematics in high schools and
wish to have measures to overcome these difficulties. The survey results
7
also orient us to propose measures for teaching the principles of Discrete
Mathematics in the Chapter 3 of the thesis.
c, Statistics of test results having the Discrete Mathematics content of
International Math Olympiad Team (IOM) of Vietnam and some
countries in the world.
Statistics to compare the level of students in our IOM Team in the
field of Discrete Mathematics to students of advanced countries and some
countries in the world.
1.4.2. Evaluation of the survey’s results of the current status of
teaching Discrete Mathematics in high schools.
Through the results of survey, we can confirm that:
- The content of Discrete Mathematics in high school textbooks and
reference materials in Vietnamese in our country is not sufficient to meet
the needs of fostering good and excellent students.
- The level of our students in recent years in the field of Discrete
Mathematics compared to students in advanced countries in the world and
some countries in the region is limited.
- It is necessary to put more content of Discrete Mathematics into
fostering program of good and excellent students in high school. The first
step of this work is to put the content of Discrete Mathematics’ principles
into the program. Need to propose the content and methods of teaching
these principles for good and excellent students in high school.
Chapter 2
TEACHING OBJECTIVES AND CONTENTS OF THE PRINCIPLES
OF DISCRETE MATHEMATICS IN FOSTERING PROGRAM OF
GOOD AND EXCELLENT STUDENTS IN HIGH SCHOOL
2.1. Teaching objectives for the principles of Discrete Mathematics in
fostering program of good and excellent students in high school
2.1.1. The basic features of high school good and excellent
students
2.1.2. Teaching objectives for the principles of Discrete
Mathematics in fostering program of good and excellent students in
high school
+ Teaching mathematical reasoning and proof techniques for students
in the process of principles teaching. Develop creative thinking, logical
thinking for students.
+ Forming some capacities for students such as: problem-solving
ability, creative ability, self-learning ability, communication ability,
cooperating ability, calculation capacity, the capacity to use language...
8
+ Supplementing mathematics contents associated with the practice in
Mathematics program for high school good and excellent students.
+ Stimulating the student’s passion in mathematical studies through
interesting topics of Discrete Mathematics.
+ Training and Developing the Discrete Mathematics knowledge for
good and excellent students of high school in Vietnam. Equipping with
the knowledge for students in the future to prepare capacity of accessing
to the modern science and technology in the world.
2.2. Shift in pedagogy
2.2.1. Concept of shift in pedagogy
In education, knowledge shift is seen as a philosophical cornerstone of the
teacher. Shift phenomenon is probably the most important, but little known
in the process of teaching - learning. According to accepted views,
knowledge shift is considered as the application of a solution to a situation
unknown prior to that time. Shift is based on generalization skills and
abilities of abstraction.
In psychology, shift is defined as behavior in which an affection for a
person, an object is spread to others.
According to Prof. Nguyen Ba Kim, Methods of teaching
Mathematics, page 201:
On the knowledge components, in theory of teaching, Yves Chevallard
first analyzed the overall process of the transformation of scientific
knowledge into teaching knowledge and called pedagogical shift
(Chevallard 1985 and Verret 1975). In this process knowledge is
considered in terms of three levels: scientific knowledge, program-based
knowledge and teaching knowledge.
Scientific knowledge: The knowledge found by researchers. After
non-chemical circumstances, timeless goods, non-personalized, scientists
announced under a generalized form as possible, according to the current
rules expressed in the scientific community.
Program-based knowledge: is scientific knowledge after the screening,
and determining the required level and manner of expression consistent
with the objectives and conditions of the society to ensure the
interoperability of the learning system with its environment.
Teaching knowledge: At the level of class, we talk about teaching
knowledge. To achieve teaching objectives, the teacher must organize the
teaching knowledge specified in the program, textbooks and transform
them into teaching knowledge in accordance with their pedagogical ability,
the constraints of class, student performance and other learning conditions.
9
According to didactic, program-based Knowledge of Mathematics is
also known as Knowledge necessary to teach. Teaching Knowledge is also
known as Knowledge taught.
Shift in pedagogy or pedagogical transformation (transposition
didactique) is a process with two stages: transformation from the scientific
knowledge into program-based knowledge and from program-based
knowledge into teaching knowledge.
The main stages of the pedagogical transformation process are:
In this thesis, we have greater emphasized on stage 2.
2.2.2. The need for pedagogical shift from scientific knowledge into
teaching knowledge in teaching math in high school
The Era is getting developed, to keep up with the development of
science and technology, the knowledge of Mathematics for high school
students must be changed: removed the old and backward sections, adding
new, necessary sections in accordance with the requirements of new real
life. Therefore, we have to select some contents of scientific knowledge
consistent with high school students, then design the ways of content
organizing and teaching for high school students. This shift is a crucial
principle, has occurred and will occur in high school education activities
2.3. The teaching content of some principles of discrete mathematics
for fostering program of good and excellent students in high school
Orientation of content building for the curriculum of some Discrete
Mathematics principles for fostering program of good and excellent
students in high school:
(1) Content proposed must includes the basic theoretical issues,
questions and exercises with the different levels of difficulty and
complexity. The system must include basic mathematic forms, are
classified from easy to difficult, from simple to complex to be suitable for
good and excellent students in high school.
(2) Systems of theory and exercises must develop mathematical thinking,
form the capacity of the students and is the basis for implementation of
teaching methods mentioned in chapter 3.
(3) The exercises proposed must have guidance or detailed explanation.
Polymath
knowledge
(institution
creating
knowledge)
Knowledge to teach
(transforming institution)
Transfer transformation
Knowledge taught
(teaching institution)
Learning
transformation
10
(4) Content must be selected in accordance with the objects of high
school’s good and excellent students. From the above directions, we propose to
teach the principles of discrete mathematics for good and excellent students:
The sum rule and The Product Rules, The Box Principle hay The Pigeonhole
Principle, The Induction Principle of Mathematics, The Inclusion – Exclusion
Principle, The Invariance Principle.
2.3.1. The sum rule and The Product Rules
2.3.1.1. The sum rule and The Product Rules
a. The sum rule
b. The Product Rules
2.3.1.2. Applied exercises
2.3.2. The Box Principle or The Pigeonhole Principle
2.3.2.1. The Box Principle or The Pigeonhole Principle
2.3.2.2. Applied Exercise:
2.3.3. The Inclusion – Exclusion Principle
2.3.3.1. The Inclusion – Exclusion Principle
2.3.3.2. Applied Exercises
2.3.4. The Induction Principle of Mathematics
2.3.4.1. The Induction Principle of Mathematics
2.3.4.2. Applied Exercises
2.3.5. The Invariance Principle
2.3.5. 1. The Invariance Principle
2.3.5.2. Applied exercise
2.4. Some proposals for teaching organization of some principles of
discrete mathematics for fostering program of good and excellent
students in high school
Content proposed above could be the basis for educators, professionals
and people who make the Mathematics program for good and excellent
Students to perform stage 1 of the process of pedagogical shift. It was moved
from scientific knowledge into knowledge of program for six principles
outlined in the thesis. With the idea of focusing on the second phase of
pedagogical shift, we propose teaching methods for the principles of Discrete
Mathematics in Chapter 3.
Chapter 3
SOME MEASURES OF TEACHING PRINCIPLES OF DISCRETE
MATHEMATICS IN FOSTERING PROGRAM OF GOOD AND
EXCELLENT STUDENTS IN HIGH SCHOOL
Orientation of developing measures:
11
1) Measures which are consistent with educational objectives and current
trend in innovative instructional methods can be executed in actual
conditions of process teaching discrete mathematics to good and
excellent students in high school.
2) Those measures must heighten students’ role in self-building knowledge
based on their previous knowledge and experience. The measures help
students to form some capacities such as: problem-solving ability,
creative ability, self-learning ability, communication ability,
cooperating ability, calculation capacity, the capacity to use language...
3) Measures should assist good students in high school to get interest in
study, thereby stimulating their curiosity, as well as developing their
creative minds, critical thinking, and logical thinking for good and
excellent students in high school.
3.1. Measure 1: Evoking motivation and creating excitement for
students through the use of visual appliances, information technology
products and problems with practical contents.
a, Purposes, significances
Using the visual appliances or some educational software in discrete
mathematics lessons will create excitement for students. Besides, teachers
can use it to organize activities for students so that students may
understand problems better. Therefore, they can form methods of
answering mathematical problems. Teaching software is tool for teachers
and students designing games and lectures, thereby, students may self-
consolidate their knowledge spontaneously. Discrete mathematics is the
math of life. It is easy for teacher to find mathematical problems with
practical contents to create motivation for students.
b, Scientific Basis
Visual problems have been played an important role in teaching. One
of the problems bringing efficiency in teaching is how to select and use
visual elements in education. Visualization in teaching activities means the
concept denoting nature of cognitive activities, in which information are
obtained from external things and phenomena by direct perception of
human sensory organs.
c, Implementation methods
Teachers should actively use visual appliances, making full use the support
of the teaching software in order to reduce abstraction of discrete
mathematics problems. Thus, students may easily understand raised
problems in each specific case. Then, students can understand problems in
the general case.
12
Technique 1: Evoking motivation and creating excitement for students by
using some visual appliances in teaching principles of discrete
mathematics.
To support our teaching, we have used sets of magnets attached to
magnetic board during teaching problems on counting or on games related
to stones. Instead of stones in mathematical problems, teachers can use
beans which are available in their family. Similarly, in mathematical
problems on chess board, we can use the side board with cross-shaped
cells. Or simple strings can also be used in model construction to generate
excitement for the children in all lessons on the Injection principle and the
Bijection principle. The general principle of teaching discrete mathematics
by visual appliances is: use the right purpose, right time, right place, the
right level and intensity; ensure consistency between the specific and the
abstraction. Visualization is a basis to predict and discover. Students
should know abstract thinking immediately after using visual appliances.
Technique 2: Evoking motivation and creating excitement for students by
using some IT software during teaching principles of discrete mathematics.
In addition to use IT software in support of teaching, teachers
should encourage and guide students to use above software to design
games and group reports on topics of discrete mathematics. Through the
design process, students are able to collect a system of exercises and to
self-reinforce their knowledge. They will be more confident and excite
when teachers use their products during the lesson to reinforce knowledge
of other classmates.
Example 3.2: Using Adobe Presenter software to design e-learning lessons
through the game "Adventures of Mario in combinatory country". (There
are discs enclosed with thesis).
Lectures integrate instructional programs under branching program
and straight line program. The idea of the game is created by a group of 3
students specializing in Mathematics 10 K22 in Thai Nguyen High School
for gifted students. Then, we have applied, developed and designed E -
learning lectures. Under the guidance of Prof. Dr. Nguyen Ba Kim, this
lecture has been shortlisted in the finalists of "Designing E - learning
lesson” in national contest, academic year 2011 - 2012 and received gifts
from organizing committee.
Purpose of the game is to review and reinforce some Combination
knowledge. The main idea of the game is that a pupil plays a role of Mario
to wander the Combination country. Destination is Combinatory Mount
with a victory flag plugged on its slope. Mario must go through 3 or 4
13
zones: the island of two basic counting rules (The sum rule, the product
rule) (Zone 1), Permutation – Arrangement – Combination Gulf (zone 2),
Land of danger (zone 3), Newton’s binomial forest (zone 4). In each zone,
player encounters mathematical problems which must be answered before
moving to the next. The player starts at zone 1 and moves to zone 2. If
player can answer a difficult problem in the end of zone 2, he is offered a
shortcut to zone 4. If this problem cannot be answered, the player will fall
in zone 3 and move to zone 4. In the final stage, player moves from zone 4
to Combination Mount. The image of Mario plugged victory flag in the
mount slope but not its peak implies: There is more various, interest and
difficult Combination knowledge in particular and discrete mathematics
knowledge in general waiting for student to discover. We have designed
various types of exercises: player must fill the answers in the blank,
choosing one in given answers or connecting options. When player has
given out the answer, evaluation and specific solution of the problem will
be shown.
Most of mathematical problems are designed in a straight-line program.
Specifically, special problems are designed in branching program. We
have scheduled the two most common errors when students solve this
problem. The, students must choose one of three given answers (only one
is correct). In fact, this is three paths. If students give the correct answer,
the will receive a compliment and two solutions of the problem, then
moving on. If students give the wrong answer, they will get the hint which
explains the reason for wrong answers. In this case, students are asked to
click on a link to a special problem to do it again.
Technique 3: Evoking motivation and creating excitement for students by
problems with practical contents during teaching principles of discrete
mathematics.
Lenin pointed out the general path of human perception is: "From
vivid intuition to abstract thinking and from abstract thinking to practice -
which is the dialectical path of perception of truth and perception of
objective reality".
Stemming from practical problems, knowledge on discrete
mathematics is developed; then obtained knowledge is further developed
and applied in solving more difficult problems. By applying this path, we
wrote the article "Around Euler’s problem in dividing candy" which was
published in Journal of Mathematics and Youth on 10/2012. This article
has been reported in Hanoi Mathematics Seminar held in Thai Nguyen on
11/2012 and in training course for approximately 60 teachers of
14
Mathematics of Thai Nguyen province on 8/2013. Through the report, we
also presented above views and received the support of professionals and
colleagues.
However, the way starting from practice and creating the most
appropriate attention for students is derived from mathematical problems
associated with events happening in the classroom. In the course of
practicing and creating new mathematical problems, a group of students
specializing in Mathematics K 25 wrote a series of problems which
mention memories of the class, daily work taking place in classroom.
3.2. Measure 2: flexible application of some active teaching methods
for Discrete Mathematics principles teaching.
a. Objectives
Besides the objective of attracting students in learning, this measure
has been developed mainly: to promote students’ self-discipline, passion
and self-achievement under the instruction of teachers.
b. Scientific basis
Teaching methods are teachers’ activities and behaviors to hold
activities and interaction between the teacher and students to achieve
teaching purpose, according to Prof. Dr. Nguyen Ba Kim.
In reality, there is no so-called effective teaching method for all
teaching objectives and contents. The combination of different methods
and teaching forms in teaching process, therefore, is an important direction
to promote students’ enthusiasm and to improve education quality.
c. Applying methods
The principle “students will complete tasks assigned under the
teacher’s organization and guidance on their own” must be implemented
by the teachers when applying the teaching methods.
We proposed some teaching methods for teaching Discrete Mathematics
principles:
Learning games, group teaching, problem solving, self-study.
Technique 1: The application of teaching methods in official class
hours
Example 3.4: (Holding activities for students through the use of visual
items to find tactics to win the Nim game – a Chinese traditional game)
Step 1: The teacher raises specific problems: “There are 3 piles of
pebble including a pile of 2 pebbles, a pile of 3 stones and the other of 4
pebbles. Two students in turn take away a pile of pebbles or some pebbles
in one random pile. The student who gets the last pebble shall be the
winner.
15
Students will in pairs play the game in class held by the teacher. The
two pairs use magnets mounted on the classroom board. Students are
required to record their status played (see illustration)
This is the situation of raising problem finding tactics to win the
game needed to be solved. When two students play together in the game,
the winner can be identified after a finite number of steps. Students believe
that they will find out rules to win due to limited numbers of pebbles. It is,
however, uneasy to find such rules.
Step 2: The method for counting sum of nonnegative integer of Nim
being similar to that of numbers presented in binary form will be guided
by the teacher. Then, apply to count the Nim sum of numbers in each
recorded status (see illustration).
Step 3: Looking at the change in the Nim sum to find the rule of victory.
Since the final status when there is no pebble to take having sum of Nim
equal to 0, students will find the tactics: the person who always changes
the different Nim sum into that of 0 after his/her turn will be the winner.
In the given problem, students can find the specific rule without
difficulty on account of the limited number of pebbles. Students figure out
that where the two players have already known the rule, the victory will
depend on the beginning status. The second player will win the game if the
initial state has a total Nim of 0. Where the total Nim is different from 0,
the other will be the winner.
Example 3.5: The use of scaffolding technique in macro level designed
teaching to help student grasp the problem of candy division of Euler.
Problem: There are n identical candies divided for m babies (m, n are
positive integers) How many ways to divide the number of candies?
This is an interesting mathematic problem providing many
applications in combinatorial problem solving. To handle this problem,
students are assumed to already know some basic knowledge as below:
- The concept of k combination of n particles.
16
- The concept of a binary sequence.
- The number of binary sequences of n in length, each sequence with k
particles equal to 1 is: knC
A small experience should be provided to students by the teachers
before raising the mathematic problem is: A problem with two main
subjects can be taken back to the binary sequence one for an easier
resolution.
Before solving the problem, the teacher can conduct some following
preparations for the micro scaffolding method:
Option 1: Scaffolding technique for students who got the idea of changing
the problem concerned into a binary sequence-related one.
? What is the assumption of the problem?
! There are n identical candies divided to m babies
? What are the problem requirements?
! To count how many ways to divide candies that satisfies initial
requirements of the problem
? In your opinion, how many main subjects are there in the problem?
! There are two main subjects that are the babies and candies.
? Is there any idea come up with out of this question?
! I will change the problem into binary sequence-related one?
? So what subject shall be considered 0 and what is 1?
! I think that of two main subjects, one subject is regarded as 0 and
the other is 1. For example, I regard each baby as 0 and each candy
as 1.
? How to have candies divided corresponding to a random sequence
of binary?
! I have to put the numbers 0 and 1 in a row
? So what is your next coming idea?
! If the baby is given the number of 0 candy, I will write only: 0
In case he/she is given a number of k candies, I will write: 0
sè 1
11 ...1
k
I will continuously write from the first baby to the m one to form a
binary sequence having m of 0 and n of 1
? Can you make it clear by giving an example?
! For instance, if there are 7 identical candies divided among 3 babies
and the first baby got 3 candies, the second one received no candy
and the last one got 4 candies, I can write down 0111001111.
? Well done! So do you know how to solve the initial mathematic
problem?
17
! Each way of candy division will be corresponding to a binary
sequence with length of (m+n); in which it exists m of 0, n of 1 and
one particle of 0 will always come at the beginning of the sequence.
Hence the results needed are”:
? If we refer xi as the number of candy given to the baby number i,
what is the result?
! We have equation: x1 + x2 +... + xm = n (1).
? Each natural solution of the linear equation (1) is a set of (x1,
x2,...,xm) that satisfies (1) and Can you see any association between
that solution and the above dividing method?
! Each solution will be corresponding to a dividing method and vice
versa.
? So what conclusion can you draw?
! The number of natural solutions of equation 1 is 1 1
m
n mC
? You should remember the method to solve problems for finding
natural solutions of equation form 1with xi being blocked. Therefore,
applying to solve actual mathematic problems.
Option 2: (To students having the idea of changing the problem into
the one of finding natural solutions of a linear equation)
? What is the mathematic problem assumption?
! There are n identical candies needed to divide among babies.
? What are the problem requirements?
! To count how many dividing methods that satisfy problem
requirements.
? What is your idea?
! Refer xi as the number of candies given to baby number i, 1,i m .
The number of dividing method will be equal to the natural solutions
of the equation: x1 + x2 +... + xm= n (1). But I am stuck here.
? We try to solve the following sub-problem:
Give a grid of squares. The nodes are numbered from 0 to (m-1) in
the direction from left to right and from 0 to n vertically from bottom to
top. How many different paths are there from node (0, 0) to node (m-1, n)
if only allowed to go on the edge of the square in the direction from left to
right or from bottom to top.
18
1
1
1
1
0 0
0
0
0n
m-1
(m-1,n)
(0,0)
The teacher guides students to solve the sub-problem.
? What are the features of each route which meets the requirements
of the mathematic problem?
! Merely allow moving on edges of the box from left to right or
upward.
? It means that there are 2 core factors: Following the horizontal
line or following upward. So can we make it as the binary problem?
! Yes. I will encode each upward segment by the number 0, each
horizontal segment will be coded by the number 1 (each segment will
have the length equivalent to the length of the box).
? Therefore each segment satisfies requirements equivalent to the
binary sequence. What are the characteristics of each binary
sequence?
..
? Can you try to consider again the assumption? What are the more
characteristics of each route?
! Originating from node (0, 0), end at node (m-1, n) being only
allowed to go horizontally from left to right or upward.
? By that characteristic, do you have any inference about the number
of horizontal segments and upward segments in each route?
! There have only (m-1) horizontal segments and n upward segments.
Thus the mentioned above binary sequence has the length of (m + n -
1) in which there have only (m-1) element of 0. Therefore you will
have answer for the supplementary problem.
? Let look at the image and regard each vertical line passing through
the respective nodes (0,0), (1,0), ... (m - 1, 0) are m babies, what
factors are the candies that the babies can be received? Can you
look at the image which we have above?
19
! The first baby can be considered the first vertical line, by the image,
our route passing through one segment of this vertical line. The
second baby can be considered the second vertical line; our route
does not pass through any segment of this vertical line. The total
candies are rightly equivalent to the number of segments in each
route. You have already understood. In the above circumstance, the
first baby is received 1 candy, the second baby is received none.
? Do you have answer for the mathematic problem of dividing
candies?
! Considering that each route meet the requirements, call xi is the
number of segments in the vertical line through the node (i-1, 0),
1,i m , you will have the equation (1) mentioned above. Each route
satisfies equivalent to the natural solution of (1). Each solution is
equivalent to one way of dividing candies. There have 1 1
m
n mC
routes
meeting the requirement, so there have 1 1
m
n mC
ways of dividing n
similar candies to m babies.
Techniques 2: Enhance self-studying through the material of Discrete
Mathematics
Self-studying is a suitable method to good and very good
students. Teacher should step by step guide the method of self-
studying to students. Start with the way of self-noting in the lessons,
the way of making plan for Discrete Mathematics topic for
themselves and searching for materials on the Internet.
3.3. Measure 3. Training students to solve the problems applying the
principles of Discrete Mathematics under the levels: smoothness –
flexibility – creativeness.
a, Purpose and Meaning
General education in our country is changing from approaching education
contents to learner’s capacity. This means we take care of students, who
applied something instead of learnt something. To ensure that, it is
necessary to carry out successfully the movement from teaching methods
under “one-way transmittance” to the way of studying and applying
knowledge, practicing skills and forming capacity and quality.
b, Scientific basis
According to Professor Bui Van Nghi (2009), the capacity is
subjective or natural ability and condition to do something. It is qualities
of psychology and physiology that make people to fulfill something with
high quality. Capacity to apply the principles in solving the problems
includes basic skills: identifying the principles need to apply in solving the
20
problems, analyzing to find out the answer of the problems, creating from
old problem to new one.
c, Implementation methods
Technique 1: Training students to recognize the principles, which need to
apply, thenceforth, finding out the methods to solve the problems.
Teachers direct students to understand the contents of each principle and
kinds of problem. Then, teachers guide students to identify the principles,
which will be applied through exercises system.
Technique 2: Step by step develop the capacity in solving the discrete
mathematics for students from expansion, generalization to major
exercises.
Beginning from depend on specific cases to extend gradually the
problems by adding or cutting the datum in the assignments.
Technique 3: Finding out the way to solve the problems in general thanks to
review the specific cases.
In November 2013, a Mathematic seminar held in Thai Binh Province
by gifted schools in the Coastal and North Delta areas. The subject of the
seminar is how to teach the Discrete Mathematics for students of high
school. Conclusion of the seminar affirmed that: the methods of
approaching many subjects of the Discrete Mathematics are little cases in
fact and then becoming to a general problem. This way is applied by
Teacher Nguyen The Sinh (Nguyen Trai Gifted School-Hai Duong) in the
article: “Starting from little cases”. It is published in the Proceeding of
Workshop and classified as excellent. In this article, the writer gave many
examples and reasons for application of this opinion in solving the
Discrete Mathematics.
3.4. Measure 4: Combining the teacher’s assessment with self-
assessment of students in teaching the principles of Discrete
Mathematics to get more effectiveness in teaching and studying.
a, Purpose and Meaning
Test and assessment are integrated in using during teaching process to
adjust teacher’s teaching methods and student’s learning methods aim to
support for teaching and studying to come into effective.
b, Scientific base:
Assessment is comments and judgments the result or advancement.
The Decree of 8th Central Conference, XI session on basic and
comprehensive innovation of education and training stated: “basic innovation
of examination form and methods, test and assessment of education and
training result need to as step by step as the advanced standards, which is
21
trusted and recognized by society and educational community in the world.
Combining and using the assessment result during learning period and at the
end of semester and school year; assessment of teachers as students’
assessment; assessment of school with assessments of families and society.
c, Implementation methods:
Technique 1: Giving the comments and compliments, pointing the
mistakes through reviewing the written test and right after the students
solved the examples and class exercises in the lesson.
Specifically, we executed the following works:
- Marked the errors that students had met. Analyzed the reasons and
measures for students to fix those mistakes.
- Repaired the exercises in front of the class carefully. Teachers
collected the common and rare mistakes, the good way to recommend for
students.
Technique 2: Using the period assessments, making diverse of the exam
form (motivation and opportunities for students).
We used the assessing tools as below:
Tests under the program distribution of the Ministry of Education
and Training
Observed form the positive attitude of students in class.
Learning result or records with coefficient of 2.
Technique 3: Students self-assess
We recommended two assessment forms. They are self-assessment and
peer assessment.
3.5. Measure 5: Overcoming and repairing the mistakes in applying
the principles of Discrete Mathematics for good students in High
School.
a, Purposes and Meaning:
Discovering their own mistakes or someone else will help students to
understand the knowledge more certainly.
b. Scientific base:
According to the opinion of Brousseau:
“Mistake is not only consequence of unknown, unsure, accidental reasons
of people, who is following the empiricism and behaviorism, but also
maybe consequence of existing knowledge. The knowledge used to be
useful for study before but not true or not suitable to learn new one any
longer”.
c, Implementation Methods:
22
Technique 1: Directing students to grasp the concepts and contents of
principles and forming logic skill through the problems.
Technique 2: Organizing activities in mistaken situations aim to help
students to detect the mistakes and figure out how to fix it.
During the period of teaching the principles, external forces – impact of
teachers and studying environment will improve and resonate with
internal forces – self-study capacity of students to complete the outlined
objective by using the recommended measures. Ideology changing from
“external” into “internal” of pedagogical movement in phase 2 is carried
out in here.
Chapter 4
PEDAGOGICAL EXPERIMENT
4.1. Purpose, Request, Contents of Pedagogical Experiment
4.1.1. Purpose
Pedagogical Experiment aims to review the feasibility of applying the
recommended measures in teaching some principles of discrete
mathematics for good and excellent students students in High School. At
the same time review the efforts of teaching under such measures to study
result of students.
4.1.2. Request
Pedagogical experiment has to undertake the objectivity of
experiments. It has to be suitable with students and close to real status of
teaching.
4.1.3 Contents of pedagogical experiment
4.1.3.1. Content 1: Experiment to teach chapter II. Combination and
Probability, Section A. Combination in Advanced Algebra and Calculus 11
Program, including 7 periods.
4.1.3.2. Content 2: Experimenting at some specialized classes on
Dirichlet Principles Topics for students specializing on math 10 with 6
periods.
4.1.3.3. Content 3: Experiment depends on research about 5 students of
math class course 25 at Thai Nguyen Gifted High School
4. 2. Time, procedure and methods to assess the pedagogical
experiment
4.2.1. Time for pedagogical experiment
From January, 2010 to August, 2014
4.2.2. Experiment objects
23
a, Experiment objects of the content 1 are two chemistry-specialized,
biology-specialized classes of 11 grade - course 23 of Thai Nguyen Gifted
High School.
b, Experiment object of content 2 are two math classes of grade 10
c, Experiment object of content 3: Researching 5 students of math-
specialized classes-course 25 of Thai Nguyen Gifted High School.
4.2.3. Progress of Organizing the Experiment
4.2.4. Assessment methods of the Pedagogical Experiment’s result.
4.3. Progress of Pedagogical Experiment
4.3.1. Content 1 of Pedagogical Experiment
4.3.2. Content 2 of Pedagogical Experiment
4.3.3. Content 3 of Pedagogical Experiment
After experiment, we draw comments from basis of results as follows:
- Suggested contents at section 2.3 are suitable with good students in
High school.
- The use of recommended teaching methods in previous chapter is
possible and effective at the beginning that contributed to the
improvement of the teaching and learning quality of Discrete
Mathematics in High School.
- Many students of experiment classes get the way to self-study the
Discrete Mathematics and work in groups and create new problems,
new games. Those help students to learn Discrete Mathematics.
Thus, the thesis can be considered to pass the purpose of research.
24
CONCLUSION
The thesis collected the following results:
1. Demonstrated that the demand and necessity to further add the
contents of some principles of discrete mathematics for fostering
program of good and excellent students in high school
2. Recommended the purpose and contents in teaching the principles of
discrete mathematics for fostering program of good and excellent
students in high school
3. Recommended 5 measures often used in teaching the principles
above.
4. Organized the pedagogical experiment to illustrate the feasibility and
effectiveness of pedagogical measures above. The result of
experiment showed that the measures recommended in the thesis are
feasible and obtained initial good results.
From the main results above, we can conclude that: Scientific theory
of the thesis is acceptable. The researching purpose of topic is
completed. The contributions of the thesis can be deployed and
applied in practice of teaching Discrete Mathematics in High School
for good and excellent students.
The research works of the author involving the thesis published
1. The scientific articles
1. Nguyen Thi Ngoc Anh (2013), Teaching the Box Principle for good
students in high school, Scientific Journal – HNUE (vol. 58), p. 28 – 35.
2. Nguyen Thi Ngoc Anh (2014), Applying teaching theories on Vygotsky's
zone of proximal development in teaching discrete mathematics for
good students in high school, Scientific Journal – HNUE (vol. 59,
No. 2A), p. 136 – 144.
3. Nguyen Thi Ngoc Anh (2014), Guiding good and excellent students in
high school to apply bijection method to solve some of counting
problems, Journal of Science and Technology - Thai Nguyen
University (vol. 128, No. 14), p. 127 – 131.
4. Nguyen Thi Ngoc Anh (2014), Suggesting motivation, creating
excitement for students by using visual appliances, information
technology products, and problems from the practice of teaching
discrete mathematics in high school, Journal of Education (vol. 1,
No. 345), p. 48 – 50.
5. Nguyen Thi Ngoc Anh (2014), Situation of teaching Discrete
Mathematics in high schools in Vietnam, Journal of Education (vol.
1, No. 345), p. 52 – 55.
2. Reports at scientific conferences, training courses for high school
teachers
1. Nguyen Thi Ngoc Anh (2012), Around Euler's candy division problem,
report in the Scientific Conference by the Hanoi Mathematical Society
held in Thai Nguyen in November, 2012.
2. Nguyen Thi Ngoc Anh (2014), Guiding good students in high school to
apply bijection method to solve some of counting problems, report in
the training course of Mathematics teachers of Thai Nguyen Province
in August, 2013.
3. Nguyen Thi Ngoc Anh (2014), Teaching the box principle for students
specializing in Mathematics, report in the training course of teachers
specializing mathematics held by Institute of Advanced Mathematics
in September, 2014.
Các file đính kèm theo tài liệu này:
- luan_an_day_hoc_mot_so_nguyen_li_cua_toan_roi_rac_trong_chuo.pdf