人工選択





みなさんこんにちは! 私たちの名前はイリーナ(左)とジェンヤ(右)です。



私たちの2人のヘッドは、 SKB Kontur Educational Programsで1日少なくとも15時間を占めています 。 2年目に実施しているお気に入りのプロジェクトの1つは、 CSEDays ITスクールの組織です。 そのような学校への参加は無料で、非営利のプロジェクトです。 そして、議論したい問題が1つあります。



まず、これらの学校がどのような学校であるかについて少し話しましょう。 CSEDays Schools(Computer Science Days)は、学生、IT企業の従業員、教師の非公式の会議であり、特定のトピックに「病気」です。 3日間、参加者は「診断」について話し合います。 最初-レポート、その後-無料のコミュニケーション。 合計で、2つのパーティーが既にありました。1つ目は、特定のトピック「コンピューターサイエンスの一般的な問題」(2010年3月)を発明することに煩わされなかったとき、2つ目は「ソフトウェアの信頼性」(2010年11月)



まもなく2011年4月に、「コンピューターのセキュリティと暗号化」をテーマにした学校が開設されます。 行の3番目。



そして、すべてが一般的に賑やかであるように見えます:大学やIT企業からの興味深いスピーカーが配置され、スポンサーがあり、さまざまな都市からのアプリケーションが受信されています。 しかし、これは非常に重要な質問に直面するのは3回目です。ライブコミュニケーションの雰囲気の中で開かれ、全体的なドライブに通常の貢献をすることができるMOST参加者を探して選択する方法ですか。



実際、これについて説明します。 CSEDays学校の参加者を選択した経験について話し、正しい道を進んでいるかどうか、選択中に質問をするかどうか(通常は書面による申請を検討します)、そして一般に、「私たち」の人を探す方が良い方法と場所を尋ねます。



単純なものから...普通のものまで?


コンピュータサイエンスの一般的な問題に関する最初の学校を組織したとき、私たちは単に選択にアプローチしました。 彼らは基本的な申請書を作成しました:姓/名、連絡先、「ITスクールに参加する理由は何ですか?」 最初は、誰がまったく応答するのか、そしてそのトピックのそれらの会社を組み立てることが可能かどうかは明確ではありませんでした。 成功しました! 回答の中には非常に明確なものがあり、次のような議論されたトピックへの直接的な関心を示しています。

「将来、画像の分類を扱うつもりです。 セマンティック分類についてアントン・コウシンを聞くのは非常に興味深いです。」
または

「私はITとCSの分野の最新動向に興味があります。ロシアの経験/研究について聞くのは興味深いです。 私は楽しい会話好きで、傍観者に多くのことを話すことができます(特にJava / OSGiについて)。
しかし、この質問に明らかに恥ずかしい人もいました。 たとえば、応答の質問を受け取りました:

「そして、なぜこれらのアプリケーションを解析するようになったのですか? ;-) "
または簡潔な要求:

「お願い!」
彼らは「お願い」に応じないことに決めました。 その結果、2010年春に約70の申請が最初の学校に届き、50人が招待され、50人のうち20人が宿泊費と食事の助成金を提供しました(すべてがレクリエーションセンターで行われました)。 すべてがクールになりました!



とてもクールなので、2010年の秋に、より具体的なトピック「ソフトウェアの信頼性」について既に2番目の学校を開催することにしました。 「なぜ正確に行くべきなのか」という質問は去ることを決めました。



奇跡! 初めてとは異なり、私たちは「私たちの人々」を区別することを可能にするまったく異なる構成を受け取り始めました。

豊富な機能を備えたWebサービスインターフェイスの開発に「従来の」アプローチを使用すると、開発が大幅に遅くなり、サーバーとクライアントの両方の部分の開発者に多くの不便をもたらします。 多くの理由があります:ページのコピーと貼り付けのレイアウトとその表示スタイルの必要性。 サーバーコードとクライアントの複製 ブラウザー間の互換性をサポートする必要性。 インターフェイスの動作とその表示との間の想像上のつながり。 クライアント部分とサーバー部分の間の想像上の接続。 テストの複雑さと信頼性の確保。 個々の欠陥を排除することを目的とした小さなソリューションが多数あります(たとえば、SASS、CSSにロジックを追加するためのLESS、「実際の」クライアントサーバー通信のためのASP.NETコードビハインド、再利用マークアップのためのASP.NET UserControls)、完全なソリューション(JavaのGWT、ObjectiveJのカプチーノ、RubyのSproutCore)。

開発中、私は常に同様の問題に直面する必要があり、C#でソリューションを開発したいと考えています。本当に必要なだけでなく、素晴らしい経験になるため、これをやりたいと思います。 この場合、解決しなければならない多くの問題を認識していますが、最も重要なのは、そのようなシステムの信頼性を確保することです。 したがって、学校内で提示される情報が本当に必要です。」

そして、そのような詳細な答えがたくさんありました! しかし、この問題で2回目に「去った」場合、別の新しい問題に失敗します。 参加者を選択する最良の方法を考えたとき、アイデアが生まれました。ビジネスですぐに「のどが渇いた」をチェックするかどうかではありませんか? パートナーの1つであるMicrosoft Researchは、 DOM APIテストプロジェクトへのアクセスを提供することにより、この機会を与えてくれました。 私たちは潜在的な「学童」と言いました:「ここにコードがあります。どうぞ。 それをテストしますか?」タスクは難しすぎました。 彼女は噛むのが面倒であるか、歯が強くありませんでしたが、130のアプリケーションのうち、人が何らかの形でこのコードで何かをしていることを示す列が含まれていたのは8だけでした。 「なぜあなたは」という私のお気に入りの質問を見て、主観的にふさわしい50を選択する必要がありました。



ちなみに、選択したのは私たち2人ではありません。)USU、SKB Kontur、Yandex、Microsoft Researchの従業員とボランティアのLeonid Volkovから成る小さな組織委員会があります。 しかし、このすべての動きの焦点は、4つの壊れやすい手と2つの敏感な心にあります。 :)



3-幸運を祈ります


しかし、2011年4月に開催される情報セキュリティと暗号化の学校では、3度目に、最愛の質問を放棄して新たな動きを思いつきました。 参加者は、MicrosoftのIlya Mironovによって作成された「トピックに関する」3つの問題を解決するように求められました(ところで、4月に彼は講演者の1人になります)。 1つは非常に単純で、2つはもう少し複雑です。 彼らは、あなたが「コピー・アンド・ペースト・テイク」できるようにそれらを書きました。 これらのタスクは次のとおりです。



タスク1

次のコードスニペットは何を見つけますか?

int f(int x); // f

typedef pair <int, int> Pair;

stack<Pair> s;

int n = 0;

int x = 0;

s.push(Pair(x, n));

for(;;)

{

x = f(x); n++;

while(!s.empty() && s.top().first < x)

s.pop();

if(!s.empty() && s.top().first == x)

return n - s.top().second;

s.push(Pair(x, n));

}







タスク2

関数fが区間[0..N-1]をそれ自体にマッピングするランダム関数であると仮定します。

前の段落とそのメモリ要件からコードの平均実行時間を推定します。



タスク3。

関数f(x)= g ^ x mod Nで衝突を見つける問題が、

ここで、gはNを法とする2次剰余群の生成元であり、Nは2つの素数の積です。

は多項式時間対長さNで解かれ、数Nを単純な因子に分解する問題も多項式時間で解かれます。



そして、3月15日の夕方に座って考えました:私たちは「自分の」を探していますか...



あとがき


他のIT学校は参加者に何を望んでいますか? 少し監視。

MIDAS-完全な履歴書+教員からの推薦+科学的研究(コース、卒業証書)。

RuSSIR 2010-自己紹介 +推薦+学校に参加する追加の機会は、若手科学者会議に参加することでした。



一般に、再び、ジャンルの古典。 そして、私たちのパーティーは非常に古典的ではないので、私たちは質問に戸惑いました:見るための最良の方法は何であり、私たちは今それを普通にやっているかどうか?



PSところで、突然「情報セキュリティと暗号化」学校(4月14〜17日にエカテリンブルクで開催されます)に参加したい場合、申請は3月24日まで受け付けられます。

CSEDays Webサイトの詳細



これらの人々は人為的な選択に耐えました! ちなみに、女の子からの申請は別の競争を経ます;)。








All Articles