タグ付けされた質問 「computer-science」

コンピュータサイエンス（CS）はプログラミングの背後にある科学です。これは、情報と計算の理論的基礎、およびコンピュータシステムでのそれらの実装と適用のための実用的な手法の研究です。

6
「P = NP」とは何ですか？なぜそんなに有名な質問なのですか？[閉まっている]
閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか？ Stack Overflowのトピックとなるように質問を更新します。 7年前休業。 この質問を改善する P = NPがコンピュータサイエンス全体でおそらく最も有名であるかどうかの問題。どういう意味ですか？そして、なぜそれがそんなに面白いのですか？ ああ、そして追加の信用のために、声明の真実または虚偽の証拠を投稿してください。:)
6
大きなӨ表記は正確に何を表していますか？
ビッグO、ビッグオメガ、ビッグシータの表記法の違いに本当に戸惑っています。 私は大きなOが上限で、大きなOmegaが下限であることを理解していますが、大きなӨ（シータ）は正確には何を表していますか？ 私はそれがタイトなバウンドを意味することを読みましたが、それはどういう意味ですか
9
「型なし」とは、学術的なCSの世界で「動的に型付けされる」という意味ですか？
「JavaScriptは型付けされていません」と書かれたスライドを読んでいます。これは私が本当だと思っていたものと矛盾していたので、私はより多くを試し、学ぶために掘り始めました。 すべての答えであるJavaScriptの型なし言語？JavaScriptは型付けされておらず、静的、動的、強い、弱い型付けのさまざまな形式の例を提供しており、私が慣れ親しんでいると満足しています。したがって、それは適切な方法ではありませんでした。 そこで私はJavaScriptの作成者であるBrendan Eichに尋ねたところ、 学術タイプは、「静的タイプがない」ことを意味するために「型なし」を使用します。それらは値が型を持っていることを確認するのに十分賢いです（そうです！）。コンテキストが重要です。 学問に焦点を当てたコンピューターサイエンスの人々は、「動的型付け」の同義語として「型なし」を使用しますか（これは有効ですか？）、またはこれよりも深いものはありますか？私は、コンテキストが重要であるというブレンダンに同意しますが、私の現在の「行きたい」本はこのトピックについてボールを演じていないので、説明の引用は素晴らしいでしょう。 私は私の理解を深めることができるように、そしてウィキペディアでさえこの代替の使用法を参照していないので（これはとにかく見つけることができます）、これを釘付けにしたいと思います。私が間違っている場合、将来この用語を使用したり、その用語の使用を疑ったりしたくありません:-) （私はまた、Smalltalkが「型付けされていない」と言っているトップSmalltalkerを見たことがあるので、このクエストで私を始めたのは1回限りではありません！:-)）
12
バイナリサーチツリーの定義で重複キーは許可されていますか？
私は二分探索木の定義を見つけようとしています、そして私は至る所で異なる定義を見つけ続けています。 特定のサブツリーで、左の子キーはルート以下であると言う人もいます。 特定のサブツリーについて、正しい子キーはルート以上であると言う人もいます。 そして、私の古い大学のデータ構造の本は、「すべての要素にキーがあり、2つの要素が同じキーを持つことはない」と述べています。 bstの普遍的な定義はありますか？特に、同じキーの複数のインスタンスを持つツリーをどうするかに関して。 編集：多分私は不明瞭だったかもしれません、私が見ている定義は 1）左<=ルート<右 2）左<ルート<=右 3）左<ルート<右。重複するキーは存在しません。
7
平易な英語での結果の一貫性
NoSQLやデータグリッドなどに関するさまざまなスピーチで結果の一貫性についてよく耳にします。結果の一貫性の定義は多くのソースで異なるようです（具体的なデータストレージに依存している可能性もあります）。 具体的なデータストレージとは関係なく、結果整合性の一般的な用語について簡単に説明できますか？
30
再帰とは何ですか？いつ使用すべきですか？
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 メーリングリストやオンラインディスカッションで定期的に出てきそうなトピックの1つは、コンピュータサイエンスの学位を取得することのメリット（またはその欠如）です。ネガティブパーティーに対して何度も繰り返し登場するように思われる議論は、彼らが何年もコーディングしていて、再帰を使用したことがないということです。 だから問題は： 再帰とは何ですか？ 再帰はいつ使用しますか？ なぜ人々は再帰を使用しないのですか？
12
ハッシュコードとチェックサム-違いは何ですか？
私の理解では、ハッシュコードとチェックサムは似ています。データブロックに対して計算された、比較的一意の数値です。 つまり、同じ数値のハッシュ/チェックサム値を生成する2つのデータブロックの確率は、アプリケーションの目的で無視できるほど十分に低いです。 それで、同じことを表す2つの単語があるのでしょうか、それともハッシュコードとチェックサムの間に重要な違いがあるのでしょうか。
5
固定小数点と浮動小数点数
Google全体で固定小数点と浮動小数点の定義を読みにくいため、固定小数点と浮動小数点の数を理解できません。しかし、私が読んだものはどれも、それらが実際に何であるかについて十分に単純な説明を提供していません。例を使ってわかりやすい定義を取得できますか？
3
バイト配列とはどういう意味ですか？[閉まっている]
ここで何が尋ねられているのかを知るのは難しい。この質問は、あいまいで、あいまいで、不完全で、過度に広い、または修辞的であり、現在の形では合理的に回答することができません。再開できるようにこの質問を明確にするヘルプについては、ヘルプセンターに アクセスしてください。 9年前休業。 誰かが説明してもらえますか、私はコンセプトを正確に理解していません。 バイト配列とは何ですか？ アプリケーション/プログラムのどこでいつ使用しますか？ バイト配列を使用する利点と欠点は何ですか？
5
Bツリーとハッシュテーブル
MySQLでは、インデックスタイプはbツリーであり、bツリー内の要素へのアクセスは対数償却時間O(log(n))です。 一方、ハッシュテーブルの要素へのアクセスはにありO(1)ます。 データベース内のデータにアクセスするために、Bツリーの代わりにハッシュテーブルが使用されないのはなぜですか？
5
Preorder、Postorder、Inorder Binary Search Tree Traversal戦略を使用する場合
私は最近、BSTを十分に活用している一方で、インオーダートラバーサル以外を使用することさえ考えたことがないことに気付きました（プログラムを前後のトラバーサルに使用するのがいかに簡単であるかを知っており、知っています）。 これに気づいたとき、私は私の古いデータ構造の教科書の一部を引き出して、予約注文と注文注文の走査の有用性の背後にある理由を探しました-彼らは多くのことを言いませんでした。 プレオーダー/ポストオーダーを実際に使用する場合の例は何ですか？順序より意味があるのはいつですか？
30
コンピュータサイエンスのどのような概念を知っておくべきですか？[閉まっている]
現在のところ、この質問はQ＆A形式には適していません。私たちは回答が事実、参考文献、または専門知識によってサポートされることを期待しますが、この質問はおそらく議論、議論、投票、または拡張された議論を誘います。この質問を改善でき、再開できると思われる場合は、ヘルプセンターにアクセスしてください。 8年前に閉鎖。 コンピュータサイエンスのどのような概念で、あなたはより優れたプログラマになったと思いますか？ 私の学位は機械工学でしたので、結局プログラマーになっていたので、基本的に少し不足しています。最近学んだいくつかの標準的なCSの概念があります。これにより、自分が何をしているのか、特に次のことがより深く理解できるようになりました。 言語機能 ポインタと再帰（ありがとうJoel！） データ構造 リンクされたリスト ハッシュテーブル アルゴリズム バブルソート 明らかに、現時点ではリストが少し短いので、次のことを提案したいと思っていました。 私が理解すべき概念は何か、 それらを適切に理解するための優れたリソース（ウィキペディアは時々少し密度が高く学術的なものになる可能性があるため）。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.