このコースについて

87,054 最近の表示

Learner Career Outcomes

41%

コース終了後に新しいキャリアをスタートした

37%

コースが具体的なキャリアアップにつながった

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

初級レベル

約26時間で修了

推奨:6 weeks, 2–5 hours/week...

英語

字幕:英語, アラビア語

習得するスキル

Mathematical InductionProof TheoryDiscrete MathematicsMathematical Logic

Learner Career Outcomes

41%

コース終了後に新しいキャリアをスタートした

37%

コースが具体的なキャリアアップにつながった

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

初級レベル

約26時間で修了

推奨:6 weeks, 2–5 hours/week...

英語

字幕:英語, アラビア語

シラバス - 本コースの学習内容

1

1

2時間で修了

Making Convincing Arguments

2時間で修了
10件のビデオ (合計43分), 4 readings, 4 quizzes
10件のビデオ
Proofs?3 分
Proof by Example1 分
Impossibility Proof2 分
Impossibility Proof, II and Conclusion3 分
One Example is Enough3 分
Splitting an Octagon1 分
Making Fun in Real Life: Tensegrities10 分
Know Your Rights5 分
Nobody Can Win All The Time: Nonexisting Examples8 分
4件の学習用教材
Slides10 分
Python10 分
Slides1 分
Acknowledgements1 分
1の練習問題
Tiles, dominos, black and white, even and odd6 分
2

2

5時間で修了

How to Find an Example?

5時間で修了
16件のビデオ (合計90分), 6 readings, 12 quizzes
16件のビデオ
Narrowing the Search6 分
Multiplicative Magic Squares5 分
More Puzzles9 分
Integer Linear Combinations5 分
Paths In a Graph4 分
N Queens: Brute Force Search (Optional)10 分
N Queens: Backtracking: Example (Optional)7 分
N Queens: Backtracking: Code (Optional)7 分
16 Diagonals (Optional)3 分
Warm-up5 分
Subset without x and 100-x4 分
Rooks on a Chessboard2 分
Knights on a Chessboard5 分
Bishops on a Chessboard2 分
Subset without x and 2x6 分
6件の学習用教材
Slides1 分
N Queens: Brute Force Solution Code (Optional)10 分
N Queens: Backtracking Solution Code (Optional)10 分
16 Diagonals: Code (Optional)10 分
Slides (Optional)1 分
Slides1 分
3の練習問題
Is there...20 分
Number of Solutions for the 8 Queens Puzzle (Optional)20 分
Maximum Number of Two-digit Integers2 分
3

3

6時間で修了

Recursion and Induction

6時間で修了
13件のビデオ (合計111分), 3 readings, 8 quizzes
13件のビデオ
Coin Problem4 分
Hanoi Towers7 分
Introduction, Lines and Triangles Problem10 分
Lines and Triangles: Proof by Induction5 分
Connecting Points12 分
Odd Points: Proof by Induction5 分
Sums of Numbers8 分
Bernoulli's Inequality8 分
Coins Problem9 分
Cutting a Triangle8 分
Flawed Induction Proofs9 分
Alternating Sum9 分
3件の学習用教材
Two Cells of Opposite Colors: Hints10 分
Slides1 分
Slides10 分
5の練習問題
Largest Amount that Cannot Be Paid with 5- and 7-Coins10 分
Pay Any Large Amount with 5- and 7-Coins20 分
Number of Moves to Solve the Hanoi Towers Puzzle30 分
Two Cells of Opposite Colors: Feedback
Induction18 分
4

4

3時間で修了

Logic

3時間で修了
10件のビデオ (合計53分), 2 readings, 9 quizzes
10件のビデオ
Counterexamples4 分
Basic Logic Constructs10 分
If-Then Generalization, Quantification8 分
Reductio ad Absurdum4 分
Balls in Boxes4 分
Numbers in Tables5 分
Pigeonhole Principle2 分
An (-1,0,1) Antimagic Square2 分
Handshakes3 分
2件の学習用教材
Slides10 分
Slides1 分
4の練習問題
Examples, Counterexamples and Logic14 分
Numbers in Boxes5 分
How to Pick Socks5 分
Pigeonhole Principle10 分
4.5
143件のレビューChevron Right

Mathematical Thinking in Computer Science からの人気レビュー

by ADMar 26th 2019

The teachers are informative and good. They explain the topic in a way that we can easily understand. The slides provide all the information that is needed. The external tools are fun and informative.

by CWFeb 2nd 2020

I loved this course! So many interesting things to think about, thoughtfully explained by brilliant instructors. The puzzles really get you thinking. Such genius to put them before the lectures!

講師

インストラクターの画像、Alexander S. Kulikov

Alexander S. Kulikov 

Visiting Professor
Department of Computer Science and Engineering
インストラクターの画像、Michael Levin

Michael Levin 

Lecturer
Computer Science
インストラクターの画像、Vladimir Podolskii

Vladimir Podolskii 

Associate Professor
Faculty of Computer Science

カリフォルニア大学サンディエゴ校について

UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory....

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics)について

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more. Learn more on www.hse.ru...

Introduction to Discrete Mathematics for Computer Science専門講座について

Discrete Math is needed to see mathematical structures in the object you work with, and understand their properties. This ability is important for software engineers, data scientists, security and financial analysts (it is not a coincidence that math puzzles are often used for interviews). We cover the basic notions and results (combinatorics, graphs, probability, number theory) that are universally needed. To deliver techniques and ideas in discrete mathematics to the learner we extensively use interactive puzzles specially created for this specialization. To bring the learners experience closer to IT-applications we incorporate programming examples, problems and projects in our courses....
Introduction to Discrete Mathematics for Computer Science

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • コースに登録する際、専門講座のすべてのコースにアクセスできます。コースの完了時には修了証を取得できます。電子修了証が成果のページに追加され、そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。