コンピュータサイエンスで最も難しい科目/理論ですか？[閉まっている]

勉強したが分野にとって重要な最も難しいCS科目/理論はどれですか？そしてその理由は？

「コンピューターサイエンスには2つの難しい問題があります。キャッシング、ネーミング、オフバイ1エラー」

正直なところ、コンパイラの構築！

アルゴリズムの設計と分析

その質問は、あなたが持っていた教師と、その科目があなたのキャリアでどのように構成されたかに依存すると思います。

アルゴリズムの分析は、誰かが望むほど難しい場合があります。未解決の問題だけでなく、解決できない問題もあることを考慮してください。

問題は、問題が発生する可能性があることであり、解決できないことがわかっている場合、それは完璧です。しかし、そうしないとどうなりますか？NP完全であることを実証するために、またはそれを解決するための多項式時間解を見つけるために、多くの時間を費やすことができます。

NP完全性の証明は簡単ではありません。はい、多くの問題が知られていますが、問題は、NP完全であることを示すために削減を見つけることです。そして、あなたがそれを実証しようとして多くの時間/日/月を費やし、それを多項式時間で解決できるとしたらどうでしょうか？:)

コンパイラ、グループ理論、原始再帰関数など、主題計画や教師が望むほど難しいものもある他の主題もあります;）

パターン認識、つまり人工知能。これは、スマートコンピューティングと、光学式文字認識、音声からテキスト、顔識別などのような他のパターン認識ツールを指します。

コンピューターで実行できる、またはできることを望む「クールな」ことの多くは、これらのアルゴリズムに依存しており、何十年も完全な成功を収めることなくそれらを完成させようと試みてきました。

私の選択は計算可能性理論です

（うーん...それはそれほど重要ではないかもしれませんが、それは確かに困難でした）

コンピューターサイエンスには、キャッシュの無効化と名前付けという2つの難しい問題しかありません。- フィル・カールトン

カテゴリー理論（離散数学）、しかしそれだけの価値

暗号化

少し間違えただけでも、会社に何百万ドルもかかる可能性があります。

オペレーティングシステム、特にスレッドに関係する部分。

理由は、5人の哲学者がフォークでピザを食べるのが難しいからではありません。その理由は、マルチスレッドコードの記述自体が困難であり、人間（少なくとも男性-私の妻によると）の心にとっては必ずしも簡単に計算できないからです。

私もコンパイラ設計に投票します。特に、DFAとNFAの部分の出番です。NPの問題や問題についてもあまり明確ではありません。

キューイング理論

技術的にはこれは数学の分野ですが、CSには非常に関連性があります。

CSのほぼすべてがキューに基づいています（目に見える（明白な）および目に見えない（それほど明白または暗示的ではありません））。

CSの初期には、キューは明らかでした。
プログラムのキュー（各プログラムはカードのデッキ）。

現在、キューはそれほど明確ではありません。たとえば、インターネット：パケット交換ネットワークですが、パケットはキューを形成し、パケットのルーティングはキューの最小化の一形態です。

数字的分析

コースで与えられたおもちゃの問題はそれほど難しくありませんが、実際の問題を検討し始めると、それは深刻な骨の折れる作業に変わります。

クライアントが実際に何を望んでいるかわからない場合のクライアント要件の解釈。これは大学では教えられておらず、最も重要なスキルの1つです。

個人的に、私のものはフォーマルロジックでした。開始するのは大変でしたが、ルールをいったん下し、それで十分に遊ぶことができたら、あなたの脳は進みますLogic++;。これは開発中は非常に良いことです。

補足として、私は質問に直接答えています-これは間違いなく私の学位を取得したときに最も難しい科目ではありませんでしたが、おそらく最も現実的な「現実に適用可能な」科目でした。

コンパイラー構造。難しいが、背後にある概念を理解する必要がある

カーネルデザインは誰ですか？それがどのように行われ、OSのターゲット機能が何であるかはよくわかりませんが、カーネルの設計について考えることは困難な作業でなければなりません。

コンピューターのセキュリティについても考えます。もちろん、明らかなバッファオーバーフロー、XSS、およびSQLインジェクションを除き、システムが安全でない理由はわかりません。

確かではありませんが、一部のアルゴリズムも安全ではないようです。MetaSploitプロジェクトを見ると、すべての種類と種類のセキュリティ侵害がリストされています。プログラムに欠陥がある方法はたくさんあります。

この分野には多くの厄介なトピックがありますが、私が絶え間ない難しさを選んだのは、グローバルシステムプロパティに関するものです。この一般的なトピックの例は次のとおりです。

• 安全でデッドロックのないマルチスレッド
• セキュリティ

あなたはすべてが正しいときにのみ存在する何かを求めているため、これらは難しいです。あなたは、グローバルシステムプロパティとはまだ、事実上すべての利用可能なツール（および必要なすべての私の経験では、実際の問題にスケールがあることのもの）だけは本当に地元の推論を行うことを。それは、プログラムの断片についての推論からシバン全体へと進むプロセスです。特に、それ自体がすべて正しい断片を持つことは完全に可能ですが、コンポーネントが誤って配置されているために微妙なバグが残っているためです。バグは、望ましくない緊急特性である可能性があります…

経営情報サービス 大学時代、学期ごとに1つの経営学科を持っていたので、完全に怒っていました。
タフ！Compiler DesignやOS Designなどの科目は難しいですが、本当に面白くてやりがいがあります。経営情報システム/サービスなどは退屈に満ちており、多くの理論を経験しなければならないので、私は本当に混乱しています。

C / C ++で作業している場合、ポインターは知っておくべき最も重要な概念です。しかし、どういうわけか私は大学でそれを完全に理解していませんでした。

アルゴリズムの設計と分析。既知のアルゴリズムを理解して分析することはそれほど難しくありません。難しい問題のために新しいアルゴリズムを設計および分析することは困難であり、多くの分野を広く理解し、多くの異なる技術を適用する練習が必要です。

制約プログラミング。組み合わせ問題、NP完全問題を扱います。

アルゴリズムの最適化は難しいトピックです。

勉強したが分野にとって重要な最も難しいCS科目/理論はどれですか？

離散数学。

理論は互いに非常に大まかに関係しているが、CSで使用されているため、困難でした。暗記が多すぎる...

帰納法による証明、ビッグO、再帰、分割と獲得、グラフ理論、何とか.. argh！

私にとってコンパイラは簡単でした。オートマトンの理論を採用しなければならなかったからです。^^

大学で私の脳を傷つけるために使用されるZ表記法/正式な方法。主に私がそれを嫌ったからです。ハードは、自分がやっていることを楽しんでいるときはずっと簡単で、そうでないときはずっと難しいです。

コンパイラ、カーネルなど、あなたの答えが気に入っています（そして、それらを支持することを忘れていませんでした）が、ほとんどのプログラマはこれらの問題に遭遇しませんでした。少し簡単ですが、より一般的な問題があります：並行性 -スレッド、ロック。並行性アーキテクチャに小さなバグを作成するだけでも、魔法のエラーを生成するプログラムを作成するのは非常に簡単です。

ですから、コンピューティングで最も難しい問題ではありませんが、一般的に使用されているため、危険な問題です。

オブジェクト指向プログラミング

FORTRANとAPLに歯を切ったからかもしれませんが、厳密な手続き型言語からオブジェクトへの移行は長年苦労してきたものです。いわゆる「専門家」が、オブジェクト指向とは何か、オブジェクト指向プログラムを構築する最良/適切な方法について、矛盾する記事やチュートリアルを書くことは助けになりません。