問題タブ [computer-science]

今、コンピュータ サイエンスのコースを 1 つ受講する機会があり、その結果、ある分野の知識が大幅に増えるとしたら、何にしますか? 学部または大学院レベル。

コンパイラ？分散アルゴリズム? 並行理論？高度なオペレーティング システム?

理由を教えてください。

（これは大げさなシナリオではないことを理解していますが、時間と慣性により、人々がコースを受講したり、本を読んだりすることを妨げている可能性があることに注意してください）

最近、ここ 10 年間の新しい言語と言語機能について尋ねたのですが、どうやら何もないようです。

しかし、1 つの問題に気付きました。私たちの焦点のほとんどは、さまざまな種類の微積分に集中しているということです。しかし、考えてみると、理論的には、ニューラル ネットワークと遺伝的プログラミングはプログラミングの非微積分ベースのモデルであり、スタンドアロンの実装はありませんが、近年生まれた興味深いアイデアです (ラムダ 1930 よりも少ないと言います)。

また、クエリ言語、正規表現、およびグラフ/ツリー ベースの設計も同様にすぐに使用できます。これらは、一部は数学的ですが、微積分ではありません。これにより、プログラミングにおける他の非微積分の設計が現在重要であり、他にどのようなものがあるかを考えるようになりました。フィールドは私たちに新しいプログラミングパラダイムを提供するかもしれません?

**注: ** この質問は「新しい」ものではなく、微積分に由来するものではありません。

私の知る限り、コンピューター言語でSHOULD構造に遭遇したことはありませんが、数百の言語と比較して、その多くの言語を知ることはできません。

とにかく、 SHOULDやその他の法助動詞は自然言語では非常に一般的であり、ドキュメントや法的拘束力のある契約を書くときの意味は非常に明確であるため、実際には灰色の用語ではなく、理論的にはプログラミング用語で表現できます（私は推測します）。

たとえば、ASSERTは、ある意味でMUST構造を支持します。

このようなことの実際の例はありますか？それについて何か研究はありますか？私はいくつかのルールベースのシステムを推測しています、そしておそらくファジー論理アルゴリズムはこのように機能します。

ある質問にインタビューされたばかりですが、答えはどうあるべきか知りたいです。問題は、本質的に次のとおりでした。

n個の整数のソートされていないリストがあるとします。このリストでk個の最小値をどのように見つけますか？つまり、[10、11、24、12、13]のリストがあり、2つの最小値を探している場合は、[10、11]が得られます。

私はO（n * log（k））ソリューションを持っており、それが私の最善ですが、他の人が何を思いついているのか興味があります。私は自分の解決策を投稿することで人々の脳を汚染することを控え、しばらくしてそれを編集します。

編集＃1：たとえば、次のような関数：list getMinVals（list＆l、int k）

編集＃2：それは選択アルゴリズムのように見えるので、私も自分のソリューションを投入します。リストを反復処理し、優先キューを使用して最小値を保存します。優先度付きキューの仕様では、最大値が優先度付きキューの一番上になるため、一番上を要素と比較すると、一番上がポップされ、小さい方の要素がプッシュされます。これは、優先キューにO（log n）プッシュとO（1）ポップがあることを前提としています。

抽象代数-グループ、リングなどの学習を開始します。理論で学んだ概念を学習/試すのに役立つプログラミング言語があれば、知りたいと思っています。

編集：私は学んだことを実装することを本当に考えていません。すでにそれらをサポートしている言語を知りたいです。

整数型と浮動小数点型のどちらが最速か疑問に思っていました..
範囲が狭いため、バイトは整数よりも高速であると考えていました。
何人かの人々は私に言った..場合によっては整数はバイトよりも速い.

2 番目の質問:
GPU は世界制覇への道を進んでいます..
だから私は自分自身に尋ねました.Double は Integer よりも「速くなる」ことができます..FPU のおかげで
、専門家はどこにいますか? :)

私は有機化学の大学院の学位を目指しています。

今、私の地域では多くの才能ある人々がナノテクノロジーに向かっています。

現代のコンピューターサイエンスで同等の分野は何ですか?

文法から文を生成する一般的な方法は何ですか?

パーサーとは正反対のアルゴリズムが必要です。つまり、形式的な文脈自由文法 (たとえば LL) が与えられた場合、その文法に準拠する任意の文を生成したいと考えています。ここで文とは、有効なテキスト本体を意味するために使用しているため、実際にはプログラム全体である可能性があります (意味をなさない場合でも、構文的に正しい限り)。

文法の例:

生成されたプログラムの例:

現時点で最も重要なことは何ですか？後でプログラミングの経験を積むことができることを知っています。卒業後に優れたプログラマーまたはアナリストになるために、次のうちどれを勉強する必要がありますか?

• データ構造
• アルゴリズム
• ソフトウェア工学
• 低レベルの側面
• デザインパターンとオブジェクト指向分析

[編集]

答えてくれてありがとう。他の学生の参考になるように、他の重要なトピックを含めたいと思います。

• 並行プログラミング
• オペレーティングシステム

[/編集]

注：リストの最初の項目は英語を学ぶべきだと思います

予備数論に関するいくつかの講義ノートを読んでいるときに、次のように要約される水差し問題（ 2つの水差しを使用）の解決策に出くわしました。

GCD(a,b) は a と b の可能な限り最小の線形結合であるという 2 つの数値の GCD の特性を使用して、Q が an*GCD(a, b) Q=sA + tB であるため、ここで:

そして、その解決方法を議論する

ソリューションの別のモデルは、人工知能でよく使われる状態空間探索問題としてさまざまな状態をモデル化することです。

私の質問は次のとおりです。ソリューションをモデル化する他の既知の方法とその方法は何ですか? グーグルはあまり吐きませんでした。