Ucsd Math 20f Homework Solutions
Mel Drury
Homework Assignments Homework assignments are due on Wednesdays at 4PM in the APM basement. Late homework will not be accepted, as homework solutions will be posted online after the deadline.
- Homework 1: due on Wednesday 12thApril at 4PM (solutions)
- Homework 2: due on Wednesday 19thApril at 4PM ( solutions part 1,part 2)
- Homework 3: due on Wednesday the 3rd of May at 4PM (solutions)
- Homework 4: due on Wednesday the 10th of May at 4PM (solutions)
- Homework 5: due on Wednesday the 17th of May at 4PM (solutions)
- Homework 6: due on Wednesday the 31st of May at 4PM (solutions)
- Homework 7: due on Wednesday the 7th of June at 4PM (solutions)
Lecture Slides
- Week 1, Monday
- Week 1, Wednesday
- Week 1, Friday
- Week 2, Monday
- Week 2, Wednesday
- Week 2, Friday
- Week 3, Monday
- Week 3, Wednesday
- Midterm 1 (partial solutions)
- Week 4, Monday
- Week 4, Wednesday
- Week 4, Friday: Guest lecture by Leonard Haff
- Week 5, Monday
- Week 5, Wednesday
- Week 5, Friday
- Week 6, Monday
- Week 6, Wednesday
- Week 6, Friday
- Week 7, Monday
- Week 7, Wednesday
- Midterm 2
- Week 8, Monday
- Week 8, Wednesday
- Week 8, Friday
- Week 9, Monday: Memorial day
- Week 9, Wednesday
- Week 9, Friday
- Week 10, Monday
- Week 10, Wednesday
- Week 10, Friday
- Game Theory, Alive by Anna R. Karlin and Yuval Peres - available online. Another textbook that covers very similar material, with many applications.
- Winning Ways for your mathematical plays by Berlekamp, Conway and Guy. A classic text on Combinatorial Game Theory.
- Math 168A (Summer Sessions 1&2): Course on Combinatorial Game Theory offered by Prof. Leonard Haff. Highly recommended for students interested in further exploring the topics covered in the early part of this course, and the deep and surprising connections with pure mathematics.
I got the result of my second 109 midterm and it is 50%. I know going into the test I did everything I could. I read my notes every day, did all the homework properly, but it's not like a math class about a particular subject where I can read more about it. Proof techniques are just proof techniques, and these I have been using for quite a while. The surprising part is I never really had a an issue with the homework. I had a lot of fear going into the test, not from a lack of understanding, but doubt of my own speed, which is always poor. I have taken proof focused classes before, so I do not pin it on that. For the past week I have been positively frozen with fear. My efficiency in all tasks has tanked. It's no wonder I could not finish the test in the time allotted. Perhaps I am just posting here because I feel scared and alone. Has anyone else been through this? What should I do if I know I understand material but cannot perform? Is it worth dropping the only STEM subject that speaks to me (parents will not allow anything outside STEM)? I suppose by FERPA rules they would not know immediately, but I live at home and they'll catch on pretty fast, I'm afraid. I would genuinely like to do any humanistic major where I can apply pure interest and discipline on one end and receive fulfillment and high marks on the other end. I feel I am not built for this test-day performance dependent system. My hands shake too much to write during the test, much less prove things which would follow quickly if they were on homework. I apologize in advance if I sound like I blame anyone but myself. I am a nervous wreck and that's my fault. I just miss being able to enjoy math and study for hours and have something to show for it. My very identity seems in question.
If you need AP Calculus scores to fulfill a prerequisite and they are arriving late, you may email a copy of your results from College Board to the Math Placement Office at matht...@ucsd.edu and notify them that your AP scores may be delivered after July 15.
Since your AP calculus scores may not be received and posted before the online enrollment period, you should also send a copy of your AP Student Grade Reports showing your AP Calculus score to the Math Testing and Placement Office (fax 858-534-1011 or email matht...@ucsd.edu) as early as possible.
Homework: Weekly problem sets (4-6 exercises), due on Thursdays (weeks 2-7 and 9-10) but I plan to be flexible about deadlines.Homework will be submitted online via CoCalc. You are welcome (and strongly encouraged) to collaborate on homework and/or use online resources, as long as you (a) write all solutions in your own words and (b) cite all sources and collaborators. (However, for best results I recommend trying the problems yourself first.)
All submitted homework for this class must be typed. Diagrams may be hand-drawn and scanned and included in the typed document. You can use a word processing editor if you like (Microsoft Word, Open Office, Notepad, Vim, Google Docs, etc.). You might find it useful to take this opportunity to learn LaTeX. LaTeX is a markup language used widely in computer science and mathematics. The homework assignment prompts are typed using LaTeX and you can use the source files as templates for typesetting your solutions (click the "LaTeX" button at the top of each assignment on the Assignments page to download the source files).
Alternatively, you can use Google Docs, which is available through your @ucsd.edu account. You can create documents and then share them with your group members with manual invites or a shareable link. Google Docs has a LaTex add-on that lets you type formulas in a math typesetting environment: search for "Auto-LaTeX Equations" if you want to try this option. You'll need to use the display environment (start and end with $) for all the portions you want rendered with LaTeX.
The graded components for CSE 105 will be Review quizzes, Homework, Project, Midterm, and Final exam. Your overall grade for CSE 105 will be computed using the weights Review quizzes: 8% of overall score. You will need to achieve a passing grade (70%) with integrity on the review quiz component of this class to pass this course.
Why? To help you track and confirm your understanding of the concepts and examples we work in class and give you immediate feedback.
How? Quizzes can be submitted as many times (with no penalty) as you like until the quiz deadline: the three quizzes each week are all due on Friday (with late submission open until Sunday; no penalty for late submission of quizzes). The lowest three quiz scores will not be included in your overall review quiz average. You can collaborate with other CSE 105 students on review quizzes and you can ask questions about them in public posts on Piazza and in drop-in help hours.
Homework: 36% of overall score. You will need to achieve a passing grade (70%) with integrity on the homework component of this class to pass this course.
Why? To give you practice with the main concepts and techniques of the course, while getting to know and learn from your classmates.
How? Weekly homework may be done individually or in groups of up to 3 students. You may switch HW partners for different HW assignments. Your HW partners may be from either lecture section for the class. The lowest HW score will not be included in your overall HW average. Please ensure your name(s) and PID(s) are clearly visible on the first page of your homework submission and then upload the PDF to Gradescope. If working in a group, submit only one submission per group: one partner uploads the submission through their Gradescope account and then adds the other group member(s) to the Gradescope submission by selecting their name(s) in the "Add Group Members" dialog box. You will need to re-add your group member(s) every time you resubmit a new version of your assignment. Each homework question will be graded either for correctness (including clear and precise explanations and justifications of all answers) or fair effort completeness. You may only collaborate on HW with CSE 105 students in your group; if your group has questions about a HW problem, you may ask in drop-in help hours or post a private post (visible only to the Instructors) on Piazza.
Project: 12% of overall score.
Why? To go deeper and extend your work on assignments and to explore an application of your choosing.
How? During emergency remote instruction in the last few years, we discovered that video assessment and some open-ended personalized projects help ensure fairness and can be less stressful for students than in-person midterm exams. Projects give you another opportunity to work through class material and demonstrate your understanding.
Midterm: 16% of overall score.
Why? To review the first half of the course and solidify your understanding of CSE 105's foundational material.
How? The midterm exam will be during scheduled lecture time (see date on class calendar). You will need to attend the class for which you are enrolled.
Final: 28% of overall score. You will need to achieve a passing grade with integrity on the final component of this class to pass this course.
Why? To review the entire quarter and solidify your understanding of CSE 105's foundational material.
How? Cumulative test on class content at the scheduled final exam slot for this class during exam week. The exam must reflect your own independent effort. The exam may have a combination of True/False, multiple choice, select-all-that-apply, and free-response questions. The parts of the final exam corresponding to the content covered on the midterm may replace the midterm exam score. The UC San Diego Academic Integrity pledge is here. Academic integrity violations will be taken seriously and reported to the campus-wide Academic Integrity Office. Key facts about academic integrity related to CSE 105:
- Use only resources explicitly allowed for each assignment. Resources not affiliated with this quarter's version of the class may use inconsistent notation or definitions. If you need help, please reach out to the instructor, TAs, and tutors.
- Do not share written solutions or partial solutions for homework with other students in the class who are not in your group. Doing so would dilute their learning experience and detract from their success in the class.
- Before and during taking any individual assessment, do not attempt to obtain information about the contents of the exam from students who have already taken it or from any nonauthorized source.
- You may not ask for help from anyone while taking individual assessments since they are intended to reflect your own mastery of the material. In particular, you may not collaborate on exam questions with other students in the class and you may not post any portion of the exam on forums where others may assist you.
- After taking an exam or quiz, do not discuss its contents with anyone in the class who has not yet taken it. Do not post information about it or share information about it with others who haven't taken it.