1988-最初のオールユニオン
1989-最初の全ロシア語
1989-ファーストインターナショナル
すべての読者に問題解決に手を貸してください。 （そして友達に解決すべき問題を知らせてください）
コンテキスト
1988年はエルショフの損失の年であり、ミトニックは非厳格な政権の刑務所でコンピューター中毒の治療を受けていました。モリスはワームを解放し、 ポールセンの捕獲後、連邦捜査官は息を吸ったばかりです。DARPAは特別なコンピューターセキュリティユニットを作成し、議会、私の足は最初にモスクワに入りました。ソ連のスベルドロフスク（エカテリンブルク）で、コンピューターサイエンスの最初のオールユニオンスクールオリンピアードが開催されました。
当時の技術レベルについては、投稿「ソビエトのパソコン」
4月13〜20日に、すべての連邦共和国の80人の学童が2日間Robotron-1715コンピューター（ 写真の右側 ）を習得し、6つの問題を解決しました。
オリンピアードは、理論的（4タスク）と機械（2タスク）の2つのラウンドで構成されていました。
コンピュータサイエンスにおけるオリンピアードの歴史と背景
コンピュータサイエンスのオリンピアード運動は、数学、物理学、化学などの科目とは対照的に、比較的最近の歴史を持っています。 最初のコンピューターが1949年に登場したという事実にもかかわらず、コンピューター技術の発展により新しい情報技術の時代が始まり始めたという理解は、70年代後半になって初めて生じました。
1985年の春に、「中等教育の生徒のコンピューターリテラシーと教育プロセスでの電子コンピューティングテクノロジーの普及を確保するための対策について」政党決議が採択され、1985年の秋にすでに「情報とコンピューティングの基礎」コースの授業が全国の学校で開始されました技術者。」
著名な学者A.P. Ershov、E.P。Velikhov、B.N。Naumovなどは、すぐに学校の情報学を教えるという複雑なタスクを解決することに参加しました。 このおかげで、かなり短い期間で、教育、科学、産業、文化のコンピューターインフラストラクチャ全体に基づいて、教育のタスクを短時間で解決できるチームが国内で形成されました。
情報学オリンピアードの誕生は、情報化の方向への集中的な国の動きのために、コンピューターの普遍的な教育では明らかに十分ではなかったため、学校で情報学を教えるためのインフラストラクチャを作成する次の重要なステップでした。 明日の情報技術を開発できる有能な専門家が必要です。
コンピューターサイエンスの学生のためにオールユニオンオリンピックを開催するというアイデアを誰が最初に思いついたのかを言うのは難しいですが、このような興味深く急速に発展している主題は、オリンピックなしで長い間存続できなかったことは明らかです。 1987年秋、ソビエト連邦教育省で最初の組織会議が開催され、そこには学者A.P. Ershov、N.N。Krasovsky、物理学および数学博士が出席しました A.L.セメノフ博士 V.M.キリュウキン准教授、学部の代表、学童T.A.サリチェワのためのオールユニオンオリンピアードの中央組織委員会のメンバー。 会議では、1988年の春に現在のエカテリンブルクのスヴェルドロフスクで、国内初のコンピューターサイエンスオリンピアードを開催することが決定されました。
スベルドロフスクは、誤って最初のオリンピアードの都市として選ばれたわけではありませんでした。当時、ロボトロン-1715パーソナルコンピューターは、市内とスヴェルドロフスク地方の多くの学校に既に納入されていました。当時は、学校のコンピューターサイエンスを教えるための最新のプログラムと教科書が開発されていました。
最初の組織会議では、情報オリンピックの規則も合意され、プログラム委員会の委員長とju審員が任命されました。 アカデミシャンのA.P.エルショフがプログラム委員会の委員長になり、アカデミックのN.N.クラソフスキーが審査委員長になりました。
1988年4月13日から20日までスベルドロフスクで開催された情報学の最初のオリンピアードは、まだ全ロシアではなく、全連合と呼ばれ、すべての連合共和国から80人の学童が参加しました。
当時、国内でも世界でもそのような競技会を開催した経験はありませんでした。 情報オリンピックの方法論と内容を決定するために、学校情報学とオリンピアード運動の分野における当時の最高の専門家、各連合共和国とロシア連邦の各領土からの代表者がju審員として招待されました。 長い論争と議論の結果、これらの規則は徐々に形成され、それが現代のオリンピックを行うための規則の基礎となりました。
最初のオリンピアードの参加者の定量的構成は、コンピューターを提供する能力と、ロシア連邦の連邦共和国および領土の学童の数に比例して決定されました。
1990年にハリコフで開催されたIII All-Union Olympiadから始まり、コンピューターを使用して両方のラウンドのオリンピアードを実施することが決定されました。 これに先立ち、最初のラウンドはコンピューターを使用せずに理論的に行われ、2番目のラウンドは実用的でした。
1992年にモギレフで開催されたオリンピアードは州間高速道路と呼ばれ、ソ連崩壊後に形成されたほぼすべての州の学童が参加しました。
1989年から1991年のオールユニオンオリンピアードと同時に、オールロシアオリンピアードも開催されました。これはオールユニオンオリンピアードの共和党の舞台でした。 1992年以来、彼らはインフォマティクスのAll-Union Olympiadsと同じ形式で開催されるようになりました。
1992年には、ロシア連邦の構成団体の教育当局が第3段階を実施し、ロシア連邦教育省が最終段階を実施したことによる、学童向けの全ロシアオリンピックに関する新しい規則が採択されました。 ロシア連邦のすべての被験者のオリンピアードの第3段階の勝者は、すぐにオリンピアードの最終段階に参加するよう招待されました。
1992年から1996年にかけて、コンピューターサイエンスのオリンピック運動の首都は、モスクワ地域のトロイツクでした。これは、トロイツクの専門情報センター「Baytik」の存在と、その結果、優れたコンピューター機器によるものです。 1997年から1999年にかけて、オリンピックの最終段階はサンクトペテルブルクで開催されました。 その後の数年間、国の経済の発展と教育情報化の問題に対する連邦および地域の教育当局の関心の高まりにより、情報学における全ロシアのオリンピックの最終段階の地理が大幅に拡大しました。2000年から2005年まで、オリンピックはサンクトペテルブルクのエカテリンブルク、トロイトクの都市で開催されました、トヴェリ地域とノボシビルスク。
学童と学生のためのコンピューターサイエンスとプログラミングの国際および全ロシアのオリンピックの間に、巨大な組織的経験が蓄積され、国のコンピューター化の発展に大きな貢献をしたコンピューターサイエンスと情報技術の分野の才能のある若い専門家のトレーニングシステムにおけるさまざまなリンクの相互作用が確立されました。 一流のスペシャリストと教師は、すぐに結果、つまり彼らの病棟の賞品だけでなく、長期的な視点、つまり情報技術とプログラミングの分野のスペシャリストの将来のシフトを教育することに焦点を合わせて、男たちと協力します。
情報学に関する中央方法論委員会の常任委員長はV.M. Kiryukhinです。 この委員会の最も古いメンバーは、学校とオリンピアの情報学の分野で国の有名な科学者と教師です-S.M.オクロフ教授、V.V。プロホロフ、I.V。ロマノフスキー、A.V。アレクセーエフ、S.G。フォルチェンコフ教授E.V. Andreeva、V.D。Lelyukh。
old.info.rosolymp.ru/default.asp?trID=96
1985年の春に、「中等教育の生徒のコンピューターリテラシーと教育プロセスでの電子コンピューティングテクノロジーの普及を確保するための対策について」政党決議が採択され、1985年の秋にすでに「情報とコンピューティングの基礎」コースの授業が全国の学校で開始されました技術者。」
著名な学者A.P. Ershov、E.P。Velikhov、B.N。Naumovなどは、すぐに学校の情報学を教えるという複雑なタスクを解決することに参加しました。 このおかげで、かなり短い期間で、教育、科学、産業、文化のコンピューターインフラストラクチャ全体に基づいて、教育のタスクを短時間で解決できるチームが国内で形成されました。
情報学オリンピアードの誕生は、情報化の方向への集中的な国の動きのために、コンピューターの普遍的な教育では明らかに十分ではなかったため、学校で情報学を教えるためのインフラストラクチャを作成する次の重要なステップでした。 明日の情報技術を開発できる有能な専門家が必要です。
コンピューターサイエンスの学生のためにオールユニオンオリンピックを開催するというアイデアを誰が最初に思いついたのかを言うのは難しいですが、このような興味深く急速に発展している主題は、オリンピックなしで長い間存続できなかったことは明らかです。 1987年秋、ソビエト連邦教育省で最初の組織会議が開催され、そこには学者A.P. Ershov、N.N。Krasovsky、物理学および数学博士が出席しました A.L.セメノフ博士 V.M.キリュウキン准教授、学部の代表、学童T.A.サリチェワのためのオールユニオンオリンピアードの中央組織委員会のメンバー。 会議では、1988年の春に現在のエカテリンブルクのスヴェルドロフスクで、国内初のコンピューターサイエンスオリンピアードを開催することが決定されました。
スベルドロフスクは、誤って最初のオリンピアードの都市として選ばれたわけではありませんでした。当時、ロボトロン-1715パーソナルコンピューターは、市内とスヴェルドロフスク地方の多くの学校に既に納入されていました。当時は、学校のコンピューターサイエンスを教えるための最新のプログラムと教科書が開発されていました。
最初の組織会議では、情報オリンピックの規則も合意され、プログラム委員会の委員長とju審員が任命されました。 アカデミシャンのA.P.エルショフがプログラム委員会の委員長になり、アカデミックのN.N.クラソフスキーが審査委員長になりました。
1988年4月13日から20日までスベルドロフスクで開催された情報学の最初のオリンピアードは、まだ全ロシアではなく、全連合と呼ばれ、すべての連合共和国から80人の学童が参加しました。
当時、国内でも世界でもそのような競技会を開催した経験はありませんでした。 情報オリンピックの方法論と内容を決定するために、学校情報学とオリンピアード運動の分野における当時の最高の専門家、各連合共和国とロシア連邦の各領土からの代表者がju審員として招待されました。 長い論争と議論の結果、これらの規則は徐々に形成され、それが現代のオリンピックを行うための規則の基礎となりました。
最初のオリンピアードの参加者の定量的構成は、コンピューターを提供する能力と、ロシア連邦の連邦共和国および領土の学童の数に比例して決定されました。
1990年にハリコフで開催されたIII All-Union Olympiadから始まり、コンピューターを使用して両方のラウンドのオリンピアードを実施することが決定されました。 これに先立ち、最初のラウンドはコンピューターを使用せずに理論的に行われ、2番目のラウンドは実用的でした。
1992年にモギレフで開催されたオリンピアードは州間高速道路と呼ばれ、ソ連崩壊後に形成されたほぼすべての州の学童が参加しました。
1989年から1991年のオールユニオンオリンピアードと同時に、オールロシアオリンピアードも開催されました。これはオールユニオンオリンピアードの共和党の舞台でした。 1992年以来、彼らはインフォマティクスのAll-Union Olympiadsと同じ形式で開催されるようになりました。
1992年には、ロシア連邦の構成団体の教育当局が第3段階を実施し、ロシア連邦教育省が最終段階を実施したことによる、学童向けの全ロシアオリンピックに関する新しい規則が採択されました。 ロシア連邦のすべての被験者のオリンピアードの第3段階の勝者は、すぐにオリンピアードの最終段階に参加するよう招待されました。
1992年から1996年にかけて、コンピューターサイエンスのオリンピック運動の首都は、モスクワ地域のトロイツクでした。これは、トロイツクの専門情報センター「Baytik」の存在と、その結果、優れたコンピューター機器によるものです。 1997年から1999年にかけて、オリンピックの最終段階はサンクトペテルブルクで開催されました。 その後の数年間、国の経済の発展と教育情報化の問題に対する連邦および地域の教育当局の関心の高まりにより、情報学における全ロシアのオリンピックの最終段階の地理が大幅に拡大しました。2000年から2005年まで、オリンピックはサンクトペテルブルクのエカテリンブルク、トロイトクの都市で開催されました、トヴェリ地域とノボシビルスク。
学童と学生のためのコンピューターサイエンスとプログラミングの国際および全ロシアのオリンピックの間に、巨大な組織的経験が蓄積され、国のコンピューター化の発展に大きな貢献をしたコンピューターサイエンスと情報技術の分野の才能のある若い専門家のトレーニングシステムにおけるさまざまなリンクの相互作用が確立されました。 一流のスペシャリストと教師は、すぐに結果、つまり彼らの病棟の賞品だけでなく、長期的な視点、つまり情報技術とプログラミングの分野のスペシャリストの将来のシフトを教育することに焦点を合わせて、男たちと協力します。
情報学に関する中央方法論委員会の常任委員長はV.M. Kiryukhinです。 この委員会の最も古いメンバーは、学校とオリンピアの情報学の分野で国の有名な科学者と教師です-S.M.オクロフ教授、V.V。プロホロフ、I.V。ロマノフスキー、A.V。アレクセーエフ、S.G。フォルチェンコフ教授E.V. Andreeva、V.D。Lelyukh。
old.info.rosolymp.ru/default.asp?trID=96
理論ツアー
4月15日。 コンピュータにアクセスせずに、書面で実施されました 。 タスクを完了するのに3.5時間。 言語-Pascal、Rapier、C、Algol、Fortran、コンピューターサイエンスのコースのアルゴリズム言語など
提示されたアルゴリズムが正しい場合（条件のすべての要件を満たしている場合）、アルゴリズムをコンパイルするタスクは解決されたと見なされます。 algorithm審員は、アルゴリズムが非常に混同されており、ry審員がその正誤を確認できなかった場合、未解決の問題を考慮する権利を有します。 アルゴリズムのシンプルさと独創性、その正当性の正当化、読みやすくするためのコメントの存在、アルゴリズムの有効性（短い操作時間、低メモリ使用量）に対して、追加のポイントを付与できます。 一部のタスクの最後に、よく知られているアルゴリズムの審査員の有効性が示されます。 これらの指示は必須要件ではありません。 アルゴリズムレコードの重大な構文エラーについては評価を下げることができ、理解が難しくなります。
タスク1：
タスク2：
タスク3：
タスク4：
マシンツアー
有効なプログラミング言語はBASICまたはPascalです。
マシンツアーのタスクでは、達成された結果が評価されました。コンピューターの使用は単なる手段でした。 解決方法の説明、その正当化、プログラムに対するコメントなどについて、追加のポイントが評価されました。
タスク1：
タスク2：
タスクの分析は4月18日に午前中に行われ、夕方にはアピールがありました。
翌日、コンピューターフェスティバルの参加者の間でコンピュータープログラムの
入賞者
オリンピアードの結果、最初のチャンピオンはアレクサンダー・ヴァシュチロ （アメリカ在住、MSで働いています）、レニングラードの中学校239番の生徒でした。 2位はモスクワ工学物理学研究所中学第542号の生徒であるヴァディム・ザヴァリシン（ 音で動作するようです 、彼の本はHabré に関する記事で言及されています ）、3位はモスクワ中学校57号のVyacheslav Kalashnikovでした。
（それらのいずれかがHabréにあるのだろうか）
かつてここにあったソリューション
Quantumマガジンの記事