問題タブ [computer-science]

コンピューター サイエンスのどの概念が、あなたを優れたプログラマーにしたと思いますか?

私の学位は機械工学でしたので、最終的にプログラマーになったので、基本が少し不足しています。私が最近学んだいくつかの標準的な CS の概念があり、それによって私がやっていることをより深く理解することができました。具体的には次のとおりです。

言語機能

• ポインターと再帰 (Thanks Joel!)

データ構造

• リンクされたリスト
• ハッシュテーブル

アルゴリズム

• バブルソート

明らかに、現時点ではリストが少し不足しているため、次のような提案を期待していました。

1. どのような概念を理解する必要があるか、
2. それらを適切に理解するための優れたリソース (ウィキペディアは少し内容が濃く、学術的である場合があるため)。

私はまだ良い答えを見つけていません。または、そのことについては、任意の答え。私は CS コースの個別の構造を教えるように依頼されましたが、同時に、数学部門が提供する個別の数学コースではないことを確認してください。

多くの大学は離散構造コースを提供しています。DSの教科書もたくさんあります。しかし、コースのシラバスや教科書の紹介を見ると、「離散構造」という用語はまったく使われていません。代わりに「離散数学」を使用します。DS は、コース/教科書のタイトルにのみ表示されます。

例:

ODUのCS 381

ウィキペディアの離散構造のエントリ

離散構造とは何ですか?離散数学との違いは何ですか?

大学でアルゴリズムのコストの計算についてすべて学びましたが、それはずっと前のことで、すべて忘れていました。主題全体を網羅するウォークスルーはありますか? 私が今覚えている以上のことがあったように感じます。コアスキルの一部をリフレッシュしたい。

3 状態のオブジェクトは、より多くの情報を保持し、より大きな値を処理することがすぐにできるのではないでしょうか? プロセッサは現在、XOR ゲートの膨大なネットを使用しており、それを再加工する必要があることを知っています。

64 ビットなので (2^63 の可能な状態を表すことができます)、同等の3 進生成を計算すると、log(3^63-2^63) の 10 桁以上の数をサポートできます。

+1 と 0 の間の電位差を検出するのは、-1 と 0 の間と同じくらい簡単だと思います。

ハードウェアの複雑さ、消費電力、またはチップ密度によって、ストレージと計算能力の向上が相殺されるでしょうか?

SANOSオペレーティング システム カーネルのストレス テストとベンチマークを行う方法に興味があります。

多くのページを持つ複雑なアプリケーションがあります。

各ページには、他のページへの多くの可能なルートがあります。「A」は「B」または「C」に移動できます。「B」は「A」に移動できますが、「C」には移動できません。等

この「次に進むべき場所」のロジックを各ページに埋め込むのではなく (恐ろしい!)、もちろん、制御の主要なポイントにカプセル化したいと考えています。「A」は「B」または「C」について知る必要はありません。

さらに良いことに、問題を構成の問題に減らしたいと思います。

これは、言語/フレームワーク固有の質問ではありません。ワークフロー ロジックをどのように表現および解釈するのが最善か (単純で実用的) の問題です。

アプリケーション内のポイント間の複雑なフローを構成可能な設定として表現した経験のある人はいますか?

こんにちは、明日の最初の AP に入る前に、土壇場でのヒントがあれば教えてください。

隣接行列nとしてノードを持つグラフがあります。

シンクを短時間で検出することは可能O(n)ですか?

はいの場合、どのように？いいえの場合、それをどのように証明しますか?

シンク頂点は、他のノードからの入力エッジを持ち、出力エッジを持たない頂点です。