Professional Documents
Culture Documents
Instructor:
Telephone:
e-mail:
1.
TEXT:
Fall 2008
2.
OBJECTIVES:
1. Gaining factual knowledge.
COURSE OUTLINE:
Topics
Discussed:
LOGIC: Symbolic logic, fuzzy logic, arguments, and proof techniques.
SETS: Sets, set operations, fuzzy sets, cardinality, recursively
defined sets, and formal languages.
FUNCTIONS AND MATRICES: Functions, special functions, properties of
functions, pigeonhole principle, composition, the summation and product
notations, and matrices.
4.
200 points
HOMEWORK:
100 points
Homework problems are assigned every week and are due every Tuesday.
They are due in class and no late arrivals are accepted, except in case
of emergency or death in immediate family (see the para on make-ups).
They are worth 100 points.
All assignments must be done independently without any outside help; in
other words, no collaborative work is acceptable. Solutions must be
complete with complete justifications for full credit. Solutions that
look similar will be assigned zero grade.
5.
PROGRAMMING ASSIGNMENTS:
100 points
MAKEUPS:
All tests must be taken on time. No make-ups will be given except in the
case of a real emergency, serious illness, or death in the immediate
family, which must be substantiated. In such a case, the instructor must
SCIENTIFIC CALCULATORS:
A scientific calculator is strongly recommenced for use in class and
on examinations. Get used to the various function keys and refer to a
manual as often as needed. If you need to buy one, get a graphing
calculator, say, TI-89; it is a good investment into the future!
8. ATTENDANCE:
Not mandatory, but can be very helpful. If you miss a class, it is your
responsibility to find out from others in class to find out what was
said, discussed, and assigned in class.
9. OFFICE HOURS:
Every Tuesday 5:00-5:30 p.m., after class, or by appointment.
10.
TEACHING ASSISTANT:
Rebecca Sikora (rsikora@fas.harvard.edu)
11.
REVIEW SECTIONS:
TBA
12.
SUGGESTED REFERENCES:
Prentice-Hall, 2000.
13.
GRADING:
Total Number
of Points:
Hour-Exams
300
Homework
100
Programming Assignments
100
200
points
Total:
700
Grading Policy:
Your grade for the course depends on the number of points you will have
earned by the end of the course, as defined by the following table:
95-100
90-94
89-87
B+
86-83
80-82
77-79
C+
73-76
70-72
67-69
D+
63-66
60-62
00-59
A Final Word:
Study the material every day; review the material every weekend; do the
assignments in advance; score as many points as possible in each
category. Factors such as class participation could contribute to your
final grade, especially if yours is a borderline case.
MATH E-104
HOMEWORK
Fall 2008
All homework solutions must be legible, complete, and independent, written on regular 8 11 paper. If more
than one sheet is needed, staple all sheets together in an orderly fashion. All assignments are due in class
and no late arrivals will be entertained.
1. Exercises
p.
18
2. Exercises
p.
28
3. Exercises
p.
47
4. Exercises
4, 6, 8, 10
p.
58
5. Exercises
2, 8, 10
p.
72
6. Exercises
p. 131
7. Exercises
p. 161
8. Exercises
8, 18, 20
p. 191
9. Exercises
p. 209
10. Exercises
6, 14, 26, 28
p. 217
11. Exercises
6, 20, 24e
p. 229
12. Exercises
6, 16
p. 280
13. Exercises
p. 308
14. Exercises
p. 456
15. Exercises
4b, 4g, 12
p. 471
16. Exercises
p. 345
17. Exercises
p. 361
18. Exercises
p. 379
19. Exercises
26, 28, 48
p. 609
20. Exercises
p. 618
21. Exercises
6, 34
p. 644
22. Exercises
4, 6, 24
p. 665
23. Exercises
6, 10, 18, 20
p. 673
PROGRAMMING ASSIGNMENTS
Your programs must be your own independent creations. They must have all standard features, such as prologues,
detailed comments, indentation, error-checking, modular, and tabular output with proper headings. They must be as
general as possible and should never abort.
Assignment I
Due: Sept. 30
1. Check if a (p q) (q r) (r s) (p s) is a tautology.
2. Determine if (p (q (r s))) (p q) (r s).
Assignment II
Due: Oct. 14
3. Read in two sets A and B, where U = {1,2,, n}. Print the bit-representations of A
and B. use them to find the elements in A B, A B, A, A B, A B, and A B,
and their cardinalities.
4. Read in a sequence of characters that include left and right parentheses, each
containing at most 30 characters. Determine if each sequence is consists of legally
paired parentheses.
Assignment III
Due: Oct. 28
5. January 1, 2000 fell on a Saturday. Determine the day of the week of January 1,
1776 and January 1, 3000. Print the calendar for February for each year.
6. There are two queens on an 8 8 chessboard. Read in their positions on the
chessboard and determine if one can attack the other.
Assignment IV
Due: Nov. 18
7. Suppose you place one grain of wheat on the first square of a 10 10 chess board,
2 on the second square, 4 on the third square, 8 on the fourth square, and so on.
Compute the number of grains of wheat needed for the last square and the total
number of grains on the chess board.
8. Construct a table of values of the function h(n) = n2 2999n + 2248541, where 1460
n 1539, and identify each value as prime or composite.
Assignment V
Due: Dec. 02
9. Suppose the Tower of Brahma puzzle consists of n = 20 disks. Print the various
moves and the number of moves needed to transfer them from peg Z to peg Z using peg
Y as an intermediary step.
10. Print all triangular numbers 5000 that are squares, say, (ab)2. Make a table of
the numbers a and a table of the numbers b; Do they follow any patterns? If yes,
predict them.
Assignment VI
Due: Dec. 16
11. Print all solutions of the LDE x1 + x2 + x3 + x4 + x5 = 11, where xi 0, and the
number of such solutions. Redo the problem if xi > 0.
12. Read in a positive integer n and list all subsets and permutations of the set
{1,2,3,..., n} in lexicographic order.
A FEW SUGGESTIONS
FOR
STUDYING MATHEMATICS
1.
Review the definitions, formulas, and theorems. Practice writing them down.
2.
3.
4. On the night before the exam, go to bed early and get a good night's sleep;
otherwise you won't be able to concentrate during the exam and your mind will
wander around.
5.
6.
On the morning of the exam, glance over all materials, for easy recollection,
especially formulas and theorems.
Take enough writing tools (and a good scientific calculator, if allowed for use in
the exam).
1.
2.
Next, do the problems that are easiest for you and those that carry the most weight.
3.
4.
5.
6.
Whenever possible, save enough time for checking your answers at the end.
7.
Always save time to double-check the solutions that carry the most weight.
Good Luck