0% found this document useful (0 votes)
5 views6 pages

CS 5002 Problem Set #0 Instructions

The document outlines Problem Set #0 for CS 5002 at Northeastern University, due on September 12, 2024, worth 5% of the final grade. It includes tasks such as introducing oneself on the course's Canvas page, submitting scanned handwritten work, playing a guessing game, solving a magic square problem, and writing a reflective essay on math experiences. Each problem has specific submission requirements and file naming conventions.

Uploaded by

chen.sizhi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views6 pages

CS 5002 Problem Set #0 Instructions

The document outlines Problem Set #0 for CS 5002 at Northeastern University, due on September 12, 2024, worth 5% of the final grade. It includes tasks such as introducing oneself on the course's Canvas page, submitting scanned handwritten work, playing a guessing game, solving a magic square problem, and writing a reflective essay on math experiences. Each problem has specific submission requirements and file naming conventions.

Uploaded by

chen.sizhi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Northeastern University

CS 5002 – Discrete Structures


Fall 2024 Semester, Timothy Edmunds

Problem Set #0

This Problem Set is due at 11:59 pm Pacific time on 2024-09-12, and will be submitted on Canvas.

This Problem Set is worth 5% of the final course grade.

All of these problems are to be completed individually.

Please submit separate files on Canvas, for each of Problems 1-4. Make sure you label your Problem
Set #0 submissions appropriately - e.g., [Link], [Link], [Link], and
[Link] (but use your name, instead of mine). If you need to update your submission, please
resubmit all the files — even ones you didn’t modify.
CS 5002, Fall 2024 Semester, Timothy Edmunds – Problem Set #0 2

Problem #0
Do the following three tasks.

(1) Visit the course Canvas page:


[Link] (CS 5002)
To access the site, use your Northeastern userid and password. Please bookmark this site as you
will be checking this page every day. If you can’t access the site, email me and we’ll get this sorted
out right away.

(2) On the Discussion Forum of our Canvas page, you will be able to access a thread called “Course
Introductions”.
Please reply to that post with a personal introduction that will be read by me, by the TAs, and by
your classmates.

(3) Read the Course Syllabus, which has been posted on our Canvas page. If you have any questions
or concerns on anything I have written, please post your question on the Canvas Discussion Forum
“Questions About the Course Syllabus”, and I will reply as soon as I see it.
CS 5002, Fall 2024 Semester, Timothy Edmunds – Problem Set #0 3

Problem #1
Most assignments in this course will require you to submit your work by scanning hand-written pages
and uploading them to Canvas. In many cases computer-typed work will be acceptable, but I want to
make sure everyone has a good process in place for submitting hand-written work. (Computer type-set
work - e.g. LATEX or Word is also acceptable, but definitely not required - do not spend hours making
your work look beautiful.)

At the top of a standard sheet of paper (8.5”x11” or A4) write your name and the date. On the
same sheet, write out the first 15 numbers of the Fibonacci sequence in your normal-sized handwriting.
On a new sheet (or the back of the same sheet if you want to save paper) write: “The quick brown fox
jumps over the lazy dog.”

Scan your work with a scanner, or use a camera-phone app to “scan” it. (You shouldn’t need to spend
any money on this process.) Your end result must be a 2-page PDF file. Name the file [Link],
and submit it on Canvas.
CS 5002, Fall 2024 Semester, Timothy Edmunds – Problem Set #0 4

Problem #2
Play one or more games of “Guess My Number”, which you can do so on this website:
[Link]

What you will do is change the Range of numbers from 1 to 1000, and then click on Start.

The computer will pick a random integer between 1 and 1000.

After each guess, the computer will tell you whether your guess was correct, whether it was too high, or
whether it was too low.

The game stops when you have correctly guessed the computer’s number.

For example, when I did this game, I was able to get the computer’s number in 9 guesses.

Here is the way I will mark this question:

full credit for identifying the number in 10 or fewer guesses

partial credit for identifying the number in 11 or more guesses

You may play the Guess My Number game as often as you’d like.

Once you are happy with your result, take a screenshot (as I have done above), save it as your-name-0-
[Link], and submit the file on Canvas.
CS 5002, Fall 2024 Semester, Timothy Edmunds – Problem Set #0 5

Problem #3
A 3 × 3 magic square has the property that each of the numbers from 1 to 9 occurs exactly once, where
the sum of the entries of any row, any column, and any main diagonal is always 15.

For example, here is a 3 × 3 magic square. Notice that each of the three rows, three columns, and
two diagonals, all sum to 15.

8 1 6
3 5 7
4 9 2

(a) In addition to the above magic square, there is one other magic square with 5 in the centre and 8
in the top-left corner. Determine this 3 × 3 magic square, and clearly explain why this is the only
other magic square with 5 in the centre and 8 in the top-left corner.

(b) There are exactly eight ways that three digits can sum to fifteen, given by the following list of
triplets: {951, 942, 861, 852, 843, 762, 753, 654}.

By counting how many times each digit appears in this list, explain why in every 3 × 3 magic
square, the number 5 must go in the middle, and the four even numbers must go into each of the
four corners.

(c) How many 3 × 3 magic squares are there? Carefully and clearly justify your answer.

Submit your work as a PDF file named [Link]. You may hand-write and scan/photograph
your work (using your technique from Problem 1), or create your file electronically, but the result must
be a single PDF file.
CS 5002, Fall 2024 Semester, Timothy Edmunds – Problem Set #0 6

Problem #4
Write a reflection essay based on the following prompt:

Describe the highlights and lowlights of your experiences learning mathematics, and ex-
plain how these experiences have shaped your confidence in doing mathematics.

Aim for between 500 words and 750 words.

Here are some questions that may be helpful to you as you write your reflection:

(a) What aspects about math do you like/dislike?

(b) Which of your math experiences have been especially easy/difficult?

(c) Were you inspired and/or empowered thanks to an excellent math teacher?

(d) Were you disempowered because of a terrible math teacher?

(e) How does the thought of learning math make you feel?

Submit your essay as a file (.doc/x, PDF, or .txt) named your-name-0-4.

Essays receiving the full credit will be informative, fully developed and detailed, as well as clear and
organized.

Common questions

Powered by AI

The course structure of CS 5002 supports varied learning styles by incorporating both digital and handwritten submission methods, interactive online elements, and reflective writing. Digital submissions accommodate students who are proficient with technology and prefer typing, while handwritten submissions cater to those who find writing beneficial for understanding complex concepts. The use of a discussion forum promotes interaction and peer learning, while the reflection essay supports introspective learners who benefit from emotional and experiential analysis. Together, these components create an inclusive educational environment that fosters engagement across different learning preferences .

An optimal strategy for the 'Guess My Number' game is to use a binary search approach. Starting with an initial range of 1 to 1000, the player should always guess the midpoint of the remaining range. The feedback (whether the guess is too high or too low) then allows halving the range, minimizing the number of guesses needed to isolate the correct number. This logarithmic approach ensures that the number can be found efficiently, typically in about 10 or fewer guesses, as required for full credit .

Requiring students to reply to the 'Course Introductions' post facilitates community building within the CS 5002 course. This interaction promotes a sense of belonging and creates a network of support among classmates, instructors, and teaching assistants. By sharing personal backgrounds and interests, students lay the groundwork for cooperative learning, fostering an environment conducive to collaborative problem-solving and communication. Such social engagement is critical for enhancing students' emotional and motivational investment in the course, thereby supporting deeper learning outcomes .

Problem #0 serves multiple introductory purposes: it ensures students are able to access and navigate the course's online resources (Canvas), facilitates introductions among the class via a forum post, and encourages familiarization with the course syllabus. These tasks aim to establish foundational interactions with digital course management tools, enhance community building among students and the instructional staff, and address initial queries about course logistics .

Listing the Fibonacci sequence in Problem #1 reinforces the understanding of mathematical sequences, which are foundational to discrete structures. By engaging in this task, students practice identifying and extending a numerical pattern, enhancing their ability to recognize and work with algorithms and recursive structures. This exercise not only fortifies computational skills but also introduces students to combinatorial concepts that are relevant throughout the course. The task thereby supports broader learning objectives, including precision, pattern recognition, and algorithmic thinking .

Including a justification for the number of possible 3x3 magic squares is important to cultivate students' analytical skills and understanding of combinatorial reasoning. Providing a well-reasoned argument for their solutions requires students to apply knowledge of permutations and properties of numbers systematically. This deeper level of analysis ensures that students do not merely memorize facts but also comprehend the underlying principles governing magic square configurations, ultimately encouraging critical thinking and problem-solving competence .

The inclusion of a reflection essay in Problem #4 serves a pedagogical purpose by encouraging students to reflect comprehensively on their learning experiences in mathematics. By articulating highlights, lowlights, and the influence of educators, students can gain insights into their own learning processes, challenges, and triumphs. This exploration aids in enhancing self-efficacy, encouraging a growth mindset, and nurturing confidence in future mathematical pursuits. It also allows students to communicate their educational narratives to the instructor, who may use this information to tailor support and guidance .

Submitting a well-organized reflection essay provides several benefits, including enhancing communication skills and promoting self-assessment. A clear, structured essay effectively conveys the student's journey in learning mathematics, facilitating better understanding and feedback from educators. Additionally, the reflective process allows students to critically evaluate past experiences, leading to greater self-awareness of strengths and areas for growth. This can empower students to make informed decisions about their learning strategies and improve future educational outcomes .

The emphasis on scanning and uploading handwritten work in Problem #1 aims to prepare students for the course's submission requirements. By practicing with both handwritten and scanned submissions, students develop competence in managing digital submissions, which is crucial for their success in the course. Furthermore, the exercise ensures that all students, regardless of technological preferences (digital or handwritten), adhere to a uniform submission method, which facilitates smooth evaluation by the instructor .

The requirement for 5 to always occupy the middle position in a 3x3 magic square is derived from the unique properties of such a square. In a 3x3 magic square, each row, column, and diagonal must sum to 15. By examining possible sum combinations (such as the set {951, 942, 861, 852, 843, 762, 753, 654}), it is evident that 5 appears most frequently and must balance the sums symmetrically across the middle. This central positioning is critical to achieving the constant sum configuration in all directions .

You might also like