Coursera Mathematical Thinking In Computer Science Quiz Answers

Overview
The highlights
Fee
Who it is for
Eligibility criteria
What you will learn
Admission Details
The syllabus
Scholarship
How it helps
FAQs
Articles
Similar Courses
Courses of your interest
More courses by provider

Quick facts

particular	details
Medium of instructions English	Mode of learning Self study	Mode of Delivery Video and Text Based

Course overview

Mathematics and computer science have entrenched relationships as math forms an important background in the field of computer science and computer science also has a lot of applicability math. As math is abstract, it helps in learning all the other programming languages.

Mathematical thinking is critical in all the crucial areas of computer science like bioinformatics, data science, machine learning, algorithms, computer graphics, etc. In this course, Mathematical Thinking in Computer Science by Coursera, you will be taught the most significant and paramount tools used in discrete mathematics like recursion, logic, examples, induction, optimality.

In this course, we apply a practical approach: try-this-before-we-explain-everything. Due to such a practice, you will be solving a plethora of interactive and mobile-friendly puzzles. These are carefully designed to give you a chance and opportunity to invent many of the crucial ideas and concepts by yourself.

The highlights

100% online.
Deadlines are flexible
Beginner level course.
37 hours required for the course completion.
A shareable certificate is awarded at the end of the course.
Subtitles available in English, Arabic, and Vietnamese
Shareable Certificate

Program offerings

Practical test
Student support
Enhanced technical support
Assignments
Peer reviews
Shareable certificate
One on one doubt sessions
Flexible deadlines

Course and certificate fees

This course offers a 7-day free trial which includes:

Unlimited access to all the given courses in the specialization.
You can cancel anytime without any penalties.
You will be rewarded with a certificate after the course completion.

Fee Structure

Trial Period (7-days)	Free
Enrolment Fee After Trial Period	INR 5,863 per month

certificate availability

Yes

certificate providing authority

Coursera

Who it is for

The course is ideal for beginners and professionals. Furthermore, if you have any of the below-mentioned job roles, this course is for you -

Computer hardware engineer
Cloud computing specialist
Software programmers

Mathematical Thinking in Computer Science is for anybody (beginners and professionals) who has a keen interest in learning discrete maths and its applications in the field of computer science. This course will be very helpful to those who are looking to make a successful career in this industry.

Eligibility criteria

To pursue the course, students need to have an understanding of basic mathematics like what is square or how to add fractions. Students also need a basic understanding of programming languages as some quizzes need programming in Python.

Certificate Qualifying Detail

To get the certificate, students need to opt for the specialisation course. Students will get a certificate when they complete the work. The certificate will be added to the page of accomplishments. Students can visit this page from where they can share the certificate on their LinkedIn Page.

What you will learn

Mathematical skill

After completing the course, students will learn the following:

Understand the concepts of Mathematical Induction
Become fluent in important tools used in discrete mathematics such as induction, recursion, logic, and invariants.
Get an in-depth understanding of the concepts of proof theory
Learn to solve interactive puzzles that have been designed to allow you to innovate different ideas and concepts

Admission details

You can get yourself enrolled in this self-paced online course. There are no such formalities required to be enrolled for Mathematical Thinking in Computer Science by Coursera.

Filling the form

Step 1: Log on to the Coursera website

Step 2: Look for Mathematical Thinking in Computer Science course using the search

Step 3: You can either opt for the free trial or subscribe to the specialisation. When you opt for the subscription, you need to pay the fee to get a certificate and get access to all the course material.

Step 5: If you are already registered, use your id and password to log in. If you have not registered, create a new one. You can also use your Gmail, Facebook, or Apple Id to login.

Step 6: Go to the course and click 'Enroll'

Step 7: Buy the course

The syllabus

Making Convincing Arguments

Why are some arguments convincing while the rest of them are not?
How is the argument made convincing and what makes it so?
How to establish your argument in a way which will leave no possible room for doubts?
How can mathematical thinking be helpful in this?
Promo Video
Proofs?
Proof by example
Impossibility Proof
Impossibility Proof, II and conclusion
One example is enough
Splitting an Octagon
Making fun in real life: Tensegrities ( This is Optional )
Know your rights
Nobody can win all the time: Nonexistent examples
Slides
Python
Slides
Acknowledgments

How to Find an Example?

Magic Squares
Narrowing the Search
Multiplicative Magic Squares
More Puzzles
Integer Linear Combinations
Paths In a Graph
16 Diagonals
Warm-up
Subset without x and 100-x
Rooks on a Chessboard
Knights on a Chessboard
Bishops on a Chessboard
Subset without x and 2x
N Queens: Brute Force Search
N Queens: Backtracking: Example
N Queens: Backtracking: Code
N Queens: Brute Force Solution Code
N Queens: Backtracking Solution Code
16 Diagonals: Code
Slides
Is there…
Number of Solutions for the 8 Queens Puzzle
Maximum Number of Two-digit Integers

Recursion and Induction

Recursion
Coin Problem
Hanoi Towers
Introduction, Lines and Triangles Problem
Lines and Triangles: Proof by Induction
Connecting Points
Odd Points: Proof by Induction
Sums of Numbers
Bernoulli's Inequality
Coins Problem
Cutting a Triangle
Flawed Induction Proofs
Alternating Sum
Two Cells of Opposite Colors: Hints
Slides
Slides
The largest amount that can not be paid with 5- and 7-Coins
Pay any number of the large amount with 5- and 7-Coins
Number of moves required to solve the Hanoi Towers Puzzle
Two cells of opposite colors: Feedback
Induction

Logics

Examples
Counterexamples
Basic Logic Constructs
If-Then Generalization, Quantification
Reductio ad Absurdum
Balls in Boxes
Numbers in Tables
Pigeonhole Principle
An (-1,0,1) Antimagic Square
Handshakes
Slides
Slides
Examples, Counterexamples, and Logic
Numbers in Boxes
How to Pick Socks
The Pigeonhole Principle

Invariants

Double Counting
Arthur's Books
Even and Odd Numbers
Summing up Digits
Switching Signs
Advanced Signs Switching
Homework Assignment' Problem
Invariants
More Coffee
Debugging Problem
Termination
Slides
Slides
Slides
Slides
'Homework Assignment' Problem
'Homework Assignment' Problem
Chess Tournaments
Coffee with Milk
More Coffee
Debugging Problem
Merging Bank Accounts
Football Fans
Operations on Even and Odd Numbers
Recolouring Chessboard

Solving a 15-Puzzle

The Rules of 15-Puzzle
Project: The Task
Quiz Hint: Why Every Even Permutation Is Solvable
Proof: The Difficult Part
Mission Impossible
Permutations
Classify a Permutation as Even/Odd
Bonus Track: Fast Classification
Slides
Even permutations
Bonus Track: Finding The Sequence of Moves
Transpositions and Permutations
Neighbour transpositions
Is it a permutation even?
Bonus Track: Algorithm for 15-Puzzle

Scholarship Details

Coursera provides financial aid to students who can't afford the programme fee. To avail of the financial aid, click on the link available next to the Enrol Now button. Complete the application form that comes up. If the scholarship is approved, you will get a notification from Coursera.

How it helps

Discrete mathematics is the language of Computer Science and it is of utmost importance. You need to be fluent in it to work in various fields like machine learning, data science, software experience, etc. It is often seen that math puzzles are asked in interviews. This course is structured uniquely. First, you will be asked to solve several interactive puzzles that are carefully and meticulously designed for this particular specialization. After that, you will be explained how to solve them all while introducing newer and important ideas. Due to such an approach, you will be able to grasp a deeper and better understanding while appreciating the beauty of the underlying ideas. With the ability to invent such ideas by yourself, your self-confidence will boost. To make this specialization closer to the information technology applications, programming examples, projects and problems have also been incorporated.

This course has the specialization incorporated for an intricate study and learning experience. The self-paced nature of learning is included so that you can learn according to your schedule. There are a plethora of course videos, readings, and practice quizzes available for a thorough understanding. Graded assignments with peer feedback will be given to you so that you could test your knowledge and learn from the mistakes. Along with that, graded quizzes will also be given with constructive feedback. Graded programming assignments will be allocated to you so that you can put the learning into practical use to test your skills for yourself.

FAQs

When will I be getting access to the assignments and lectures?

If you choose to take a course in the audit mode, you will be able to see most of the course materials at no cost. To get access to the graded assignments and to get rewarded with a certificate, you will be required to push the certificate experience which can be either during your audit or after.

Is there availability for Financial aid?

You can apply for it by clicking on the Financial Aid link situated beneath the "Enroll" button on the left side. After that, you will be prompted to complete an application and you will get a notification if your application has been approved.

What are the benefits of subscribing to this Specialization?

When you get yourself enrolled in the course, you will receive access to all the courses in Specialization. You will also be rewarded with a certificate on the completion of the work given. Your electronic Certification will be added to your Accomplishments page from where you can get it printed. This certificate can be added to your LinkedIn profile, printed resume, and CVs.

What kind of math is required for computer science?

Binary math, college algebra, statistics, discrete math, and calculus are required for an integrated study of computer science.

What is the importance of Mathematical Thinking in the field of Computer Science?

Mathematical thinking is applied in all the important areas of computer science. Discrete mathematics is crucial in studying and describing objects and problems in fields such as computer algorithms, cryptography, programming languages, software development, etc.

Who is offering this course?

The University of California San Diego and National Research University Higher School of Economics offers this course to learners on Coursera

How many lecturers/instructors are teaching this course?

There are 3 instructors in total who are teaching the course. They are -

Alexander S. Kulikov
Vladimir Podolski
Michael Levin

Can I become a security analyst post pursuing this course?

Yes, this course can help launch your career as a software engineer and security analyst.

What is the timeline for completing this course?

The course will take approximately 6 months to complete.

How many hours in a week will I have to dedicate to completing the course?

Ideally, you would be required to spend at least 5 hours a week completing the course.

How many courses are there under the 'Introduction to Discrete Mathematics for Computer Science Specialization' in total?

In total, there are 5 courses under this specialization.

Is it necessary to follow a set pattern and watch/learn each topic under the course curriculum?

While it obviously depends upon the learner, Coursera recommends that the learner takes the course in the specified order since all the concepts taught under each module builds upon previously taught concepts within the syllabus.