計算機科学

リンクを編集
出典: フリー百科事典『ウィキペディア（Wikipedia）』

これはこのページの過去の版です。MetaNest (会話 | 投稿記録) による 2016年2月12日 (金) 14:10 （個人設定で未設定ならUTC）時点の版 (→‎歴史)であり、現在の版とは大きく異なる場合があります。

曖昧さ回避 「計算幾何学」とは異なります。

計算機科学（けいさんきかがく、英: computer science、コンピュータ科学）とは、情報と計算の理論的基礎、及びそのコンピュータ上への実装と応用に関する研究分野である[1][2][3]。計算機科学には様々な下位領域がある。コンピュータグラフィックスのように特定の処理に集中する領域もあれば、計算理論のように数学的な理論に関する領域もある。またある領域は計算の実装を試みることに集中している。例えば、プログラミング言語理論は計算を記述する手法に関する学問領域であり、プログラミングは特定のプログラミング言語を使って問題を解決する領域である。

歴史

「計算機の歴史」も参照
アンティキティラ島の機械（紀元前150-100年頃）
アストロラーベ（1208年、ペルシア）

そろばん（アバカス）やアナログコンピュータのような計算を手助けする器具、ないし機械は古代から存在していた。「計算機械」とこんにち言われるような機械としては、最初の歯車式計算機がヴィルヘルム・シッカートによって1623年に作られた[4]。チャールズ・バベッジはヴィクトリア朝時代にプログラム可能な解析機関を設計した[5]。1890年にはハーマン・ホレリスの発明したパンチカードシステムが米国勢調査に初めて使用されている[6]。

1920年代以前、「computer」という言葉は仕事として計算を行う人を指していた。しかしこの時代に、現代に通じる計算理論と計算模型が考案されている。クルト・ゲーデル、アロンゾ・チャーチ、アラン・チューリングなど、後に計算機科学と呼ばれるようになる分野の先駆者は、計算可能性、すなわち（特別な前提知識や技能なしに）紙と鉛筆と命令書だけでどのようなものが計算できるか、に興味を抱いた。この研究は、一部には人間に付き物の間違いをすることなく自動的に計算を行う「計算する機械」を開発したいという欲求に基づくものであった。この重要な洞察は、あらゆる計算作業を（理論上）全て実行可能な汎用の計算システムを構築することを意味し、それまでの専用機械を汎用計算機の概念に一般化した。汎用計算機という概念の創造が現代の計算機科学を生み出したのである。

1940年代に入り、より新しくかつ強力な計算機が開発されるにつれて、「computer」という言葉は人間ではなくそういった機械を指す言葉となった。1940年代から1950年代にかけて、次々と電子式コンピュータが建造され、1950年代末には基本的な考え方としては現代にまで引き継がれている仕組みが（いわゆるプログラム内蔵方式など）完成した。前述の、米国の国勢調査においてパンチカードシステムが有用であった事例などもあるように、科学技術などにおける数の計算（いわゆる数値解析的な計算）だけではなく、もっと一般の事務処理などといったデータ処理にもこういった機械は有用だということは以前から明らかになっていたわけだが、そういった、「狭義の計算」より広い意味を指す語として1960年頃には[7]Information Processing（情報処理）という語が使われるようになり、機械翻訳やパターン認識のような、数値計算ではない応用の研究が始まった。コンピューティングという語の意味はそれらを含む広い意味とされるようになり、計算機科学はそれらを扱う科学ということになった。1960年代には計算機科学は独立した学問分野として確立され、大学などで計算機科学科の設立と学位認定が行われるようになった[8]。実用的なコンピュータが利用可能になると、その様々な応用が下位領域を形成していった。

教育

一部の大学にはコンピュータ科学を専攻とする部門がある。カリキュラムには離散構造、プログラミング、計算理論、アルゴリズム解析、形式手法、並行性理論、データベース、コンピュータグラフィックス、システム解析などがある。

またスタンフォードではComputer Science Department（CS）だが、バークレイやMITなどではElectrical Engineering and Computer Science（EECS）というように、一般にこの分野のトップクラスと目されている大学のいくつかでは電気電子工学（日本語では使い分けられるが、英語ではElectrical Engineeringにまとめられていることも多い）を名前に付けている。

コンピュータ科学専攻のためのカリキュラム案としては、国際学会ACMがとりまとめているものがあり、1968年の Curriculum 68 以来定期的に情勢に合わせ見直されている。2015年現在の最新版は CS 2013（Computer Science 2013: Curriculum Guidelines for Undergraduate Programs in Computer Science）である。日本の情報処理学会もこれに合わせ「カリキュラム標準」を発表しており、2015年現在の最新版はJ07[9]である。

他のコンピュータ科学以外の専攻においても、プログラミングが教えられているが、それらはもっぱら、コンピュータ科学の一部としてよりも、物理や化学、あるいは計算言語学といった分野において、コンピュータを道具として使うためのものとして教えられている。

Peter J. Denning, Great principles in computing curricula, Technical Symposium on Computer Science Education, 2004年 も参照されたい（英語）。

なお、「コンピュータ科学」という用語について、情報処理学会のカリキュラムJ97（『大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラム J97[10]』）では、「コンピュータサイエンス」を「情報工学、情報科学、計算機科学、計算機工学などの総称」としているが、それぞれの語に特に定義を与えているわけでもないため、語がてんでに使われている実態を反映したものと思われる。

主な成果

学問としての歴史は浅いが、計算機科学は科学と社会への数々の根源的貢献をしてきた。

他の分野との関係

著名なコンピュータ科学者エドガー・ダイクストラが発したとされる「天文学が望遠鏡に関する学問でないのと同様に、コンピュータ科学はコンピュータに関する学問ではない」という言葉を珍重する者もいるが、この言葉はWikiQuoteでおそらくフォークロアだ（possibly folklore）となっている[13]。「望遠鏡と全く無関係な天文学の分野」が天文学という分野全体からすればごく一部に過ぎないように[14]、実際のコンピュータからコンピュータ科学を切り離せると考えるのは、天文学から望遠鏡を切り離せると考えるのと同程度にマヌケと断言できるであろう。[独自研究?]

計算機科学と関係の深い学問分野として、経済学、数学、物理学、言語学などを挙げることができる。一部の人々[誰?]は計算機科学は数学と関連が深いとみなしているという[8]。初期の計算機科学はクルト・ゲーデルやアラン・チューリングなどの数学での業績に強い影響を受けていたし、数理論理学、圏論、領域理論、代数学といった領域は計算機科学と数学の間でアイデアをやり取りする領域となっている。

計算機科学とソフトウェア工学の関係は論争の的である。「ソフトウェア工学」という言葉が表すものが何か、計算機科学の範囲をどう定めるかは長年の議論の対象となっている。一部の人々[誰?]はソフトウェア工学が計算機科学の一部であると信じている。他の人々は、計算機科学が計算全般を扱う学問であるのに対して、ソフトウェア工学は実用的な目的でコンピュータ処理を設計するものであり、異なる学問分野であると考えている。この見方の例としてデイビッド・パーナスがいる[15]。他の人々[誰?]はソフトウェアは全く工学的に扱うことはできていないと考えている。

基礎

実装

注釈・出典

  1. ^ 「計算機科学は情報に関する学問である」計算機情報科学科、Guttenberg Information Technologies
  2. ^ 「計算機科学は計算に関する学問である。」聖ヨハネ大学 聖ベネディクト校 計算機科学科
  3. ^ 「計算機科学はコンピュータシステムのあらゆる側面に関する学問である。理論的基礎から極めて実用的な巨大ソフトウェアプロジェクト管理までも含む。」マッセイ大学
  4. ^ Nigel Tout (2006年). “Calculator Timeline”. Vintage Calculator Web Museum. 2006年9月18日閲覧。
  5. ^ “Science Museum - Introduction to Babbage”. 2006年9月24日閲覧。
  6. ^ “IBM Punch Cards in the U.S. Army”. 2006年9月24日閲覧。
  7. ^ 1960年に情報処理国際連合が設立されている。
  8. ^ a b Denning, P.J. (2000年). “Computer science:the discipline”. Encyclopedia of Computer Science. http://www.idi.ntnu.no/emner/dif8916/denning.pdf. 
  9. ^ https://www.ipsj.or.jp/annai/committee/education/j07/ed_j07.html
  10. ^ “大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラム J97（第1.1版）” (PDF). 情報処理学会 (1999年9月). 2013年3月22日閲覧。
  11. ^ Constable, R.L. (2000年3月). Computer Science: Achievements and Challenges circa 2000. http://www.cs.cornell.edu/cis-dean/bgu.pdf 
  12. ^ Abelson, Hal; G.J. Sussman with J.Sussman (1996年). Structure and Interpretation of Computer Programs (2nd Ed. ed.). MIT Press. ISBN 0-262-01153-0. "コンピュータ革命は思考方法の革命であり、思考を表現する手法の革命である。この変化の本質は「procedural epistemology; 手続き的認識論」と呼ばれるものがよく表している。それは手続き的観点からの知識構造の研究であり、古典的数学の宣言的観点の対極に位置する。" 
  13. ^ https://en.wikiquote.org/wiki/Edsger_W._Dijkstra#Disputed
  14. ^ 「数学から排中律を奪うのは、天文学者から望遠鏡を、ボクサーから拳を奪うようなものだ」ダフィット・ヒルベルト
  15. ^ Parnas, David L. (1998年). “Software Engineering Programmes are not Computer Science Programmes”. Annals of Software Engineering 6: 19–37. http://citeseer.ist.psu.edu/parnas98software.html. , p. 19: 「私はソフトウェア工学を計算機科学の一分野としてではなく、土木工学、機械工学、化学工学、電気工学などなどの要素を組み合わせたものとして扱う」

参考文献

関連項目

ウィキメディア・コモンズには、計算機科学に関連するカテゴリがあります。
ウィキバーシティに計算機科学に関する学習教材があります。

外部リンク

  • Open Directory Project: Computer Science
  • Collection of Computer Science Bibliographies
  • Tucker, Allen B. (2004). Computer Science Handbook (2nd ed.). Chapman and Hall/CRC. ISBN 1-58488-360-X. http://e-maxx.ru/bookz/files/tucker.pdf 
「https://ja.wikipedia.org/w/index.php?title=計算機科学&oldid=58588728」から取得