CS に関する記事一覧

【和の法則】植木算問題解説!モレとダブリがない数え方【積の法則】

物を普通に数えると、人間はしばしば数え間違いを起こします。しかし、数えたい物の性質・構造を理解して「数えるルール」を作れば間違いを防げます。今回は「植木算」と「和の法則・積の法則」を学び、初歩的な「物の数え方」について学習しましょう。
Read More

【基底】数学的帰納法とは?無数の主張を証明する方法を解説【帰納】

ループ処理を作るとき、インクリメントされていく 0 以上の整数を使った処理が常に「真」になるか?それを数式で証明することはできますか?今回、0 以上のすべての整数についての主張を作ることができる証明方法「数学的帰納法」について解説します。
Read More

【偶数奇数】パリティビットとは?クイズで意味解説【parity】

余剰で偶数・奇数を求めることができますが、偶奇によってデータが壊れていないか?実行可能か?「目印」としてチェックすることができます。これをパリティといいます。今回は偶奇 (パリティ) の意味・その判定方法について解説します。
Read More

【初心者】競技プログラミングおすすめサイト2選【これだけでOK】

「競技プログラミング」に挑戦することは大事です。効率的で高速なアルゴリズムを考えられるようになる、企業のコーディング試験対策になるからです。エンジニア能力を測る指標といえるでしょう。今回、勉強にオススメのサイトを 2 つ紹介します。
Read More

【解説】論理積・論理和・等値・含意・逆・対偶とは?【ゆるふわ】

前回、命題について解説しました。今回は「否定」「二重否定」「論理積」「論理和」「排他的論理和」「等値」「恒真命題」「含意」「逆」「対偶」といった演算を使うと、命題の真偽がどう変化するのか?...を説明します。
Read More

【if文の条件】論理の基礎「命題」とは?例文で意味を解説【数学】

これから何度かに分けて「論理」の解説を行っていきます。初回である今回は「命題」という用語について説明をします。「正しいか、正しくないか判断できる文」のことを命題と呼びますが、これは if 文の条件部分になるので、しっかりと理解しましょう。
Read More

【指数法則】なぜ10の0乗が1なのか理由を説明できますか【解説】

前回、十進法・二進法の基本的な解説をしました。その中で 10 の 0 乗 は 1 だとサラっと言いましたが、理屈っぽく説明していませんでした。あなたはその理由を説明できますか?今回は指数の基本的な考え方と「指数法則」について解説します!
Read More