「計算機科学」の版間の差分

出典: フリー百科事典『ウィキペディア(Wikipedia)』
削除された内容 追加された内容
Euthermic (会話 | 投稿記録)
7行目: 7行目:
[[そろばん]]([[アバカス]])や[[アナログコンピュータ]]のような計算を手助けする器具、ないし機械は古代から存在していた。「計算機械」とこんにち言われるような機械としては、最初の[[歯車式計算機]]が[[ヴィルヘルム・シッカート]]によって1623年に作られた<ref>{{cite web|author=Nigel Tout|title=Calculator Timeline|url=http://www.vintagecalculators.com/html/calculator_time-line.html|work=Vintage Calculator Web Museum|date=2006年|accessdate=2006-09-18}}</ref>。[[チャールズ・バベッジ]]は[[ヴィクトリア朝]]時代にプログラム可能な[[解析機関]]を設計した<ref>{{cite web | url=http://www.sciencemuseum.org.uk/on-line/babbage/index.asp | title=Science Museum - Introduction to Babbage | accessdate=2006-09-24}}</ref>。1890年には[[ハーマン・ホレリス]]の発明した[[パンチカードシステム]]が米国勢調査に初めて使用されている<ref>{{cite web | url=http://www.pattonhq.com/ibm.html | title=IBM Punch Cards in the U.S. Army | accessdate=2006-09-24}}</ref>。
[[そろばん]]([[アバカス]])や[[アナログコンピュータ]]のような計算を手助けする器具、ないし機械は古代から存在していた。「計算機械」とこんにち言われるような機械としては、最初の[[歯車式計算機]]が[[ヴィルヘルム・シッカート]]によって1623年に作られた<ref>{{cite web|author=Nigel Tout|title=Calculator Timeline|url=http://www.vintagecalculators.com/html/calculator_time-line.html|work=Vintage Calculator Web Museum|date=2006年|accessdate=2006-09-18}}</ref>。[[チャールズ・バベッジ]]は[[ヴィクトリア朝]]時代にプログラム可能な[[解析機関]]を設計した<ref>{{cite web | url=http://www.sciencemuseum.org.uk/on-line/babbage/index.asp | title=Science Museum - Introduction to Babbage | accessdate=2006-09-24}}</ref>。1890年には[[ハーマン・ホレリス]]の発明した[[パンチカードシステム]]が米国勢調査に初めて使用されている<ref>{{cite web | url=http://www.pattonhq.com/ibm.html | title=IBM Punch Cards in the U.S. Army | accessdate=2006-09-24}}</ref>。


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


1940年代に入り、より新しくかつ強力な計算機が開発されるにつれて、「コンピュータ」という言葉は人間ではなくそういった機械を指す言葉となった。コンピュータが単なる数学的計算以外にも利用可能であることが明らかになると、計算機科学の領域は[[情報処理]]全般に関する学問となった。1960年代には計算機科学は独立した学問分野として確立され、計算機科学科の設立と学位認定が行われるようになった<ref name="Denning_cs_discipline">{{cite journal | last=Denning | first=P.J. | date=2000年 | title=Computer science:the discipline |url=http://www.idi.ntnu.no/emner/dif8916/denning.pdf | journal=Encyclopedia of Computer Science}}</ref>。実用的なコンピュータが利用可能になると、その様々な応用が下位領域を形成していった。
1940年代に入り、より新しくかつ強力な計算機が開発されるにつれて、「{{lang|en|computer}}」という言葉は人間ではなくそういった機械を指す言葉となった。コンピュータが単なる数学的計算以外にも利用可能であることが明らかになると、計算機科学の領域は[[情報処理]]全般に関する学問となった。1960年代には計算機科学は独立した学問分野として確立され、計算機科学科の設立と学位認定が行われるようになった<ref name="Denning_cs_discipline">{{cite journal | last=Denning | first=P.J. | date=2000年 | title=Computer science:the discipline |url=http://www.idi.ntnu.no/emner/dif8916/denning.pdf | journal=Encyclopedia of Computer Science}}</ref>。実用的なコンピュータが利用可能になると、その様々な応用が下位領域を形成していった。


{{See also|物理学の哲学|生物学の哲学|数学の哲学|言語哲学|心の哲学}}
{{See also|物理学の哲学|生物学の哲学|数学の哲学|言語哲学|心の哲学}}

2014年1月22日 (水) 04:29時点における版

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

歴史

アンティキティラ島の機械(紀元前150-100年頃)
アストロラーベ(1208年、ペルシア)

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

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

1940年代に入り、より新しくかつ強力な計算機が開発されるにつれて、「computer」という言葉は人間ではなくそういった機械を指す言葉となった。コンピュータが単なる数学的計算以外にも利用可能であることが明らかになると、計算機科学の領域は情報処理全般に関する学問となった。1960年代には計算機科学は独立した学問分野として確立され、計算機科学科の設立と学位認定が行われるようになった[7]。実用的なコンピュータが利用可能になると、その様々な応用が下位領域を形成していった。

主な成果

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

他の分野との関係

計算機科学という名前にも関わらず、計算機科学の研究対象は物理的な電子計算機そのものではない。例えば著名な計算機科学者エドガー・ダイクストラは「天文学が望遠鏡に関する学問でないのと同様に、計算機科学はコンピュータに関する学問ではない」という言葉を残している。コンピュータの設計と開発は計算機科学の領域外の話である。例えばハードウェア計算機工学の領域であるし、商用コンピュータシステムとその利用は情報技術とか情報システムと呼ばれる。ただし、コンピュータのハードウェアはその計算手法と密接な関係にあり、応用技術のなかにも計算機科学の対象となる部分がある。また、計算機科学と他の周辺学問分野との間では新たな学問がいくつも生まれている。計算機科学と関係の深い学問分野として、哲学経済学数学物理学言語学などを挙げることができる。

一部の人々は計算機科学は数学と最も関連が深いとみなしている[7]。初期の計算機科学はクルト・ゲーデルアラン・チューリングなどの数学での業績に強い影響を受けていたし、数理論理学圏論領域理論代数学といった領域は計算機科学と数学の間でアイデアをやり取りする領域となっている。

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

基礎

実装

計算機科学教育

一部の大学には計算機科学科があり、計算理論やアルゴリズムを主に教えている。カリキュラムには計算理論アルゴリズム解析形式手法並行性理論データベースコンピュータグラフィックス、システム解析などがある。プログラミングも教えることが多いが、単に計算機科学の他の領域のサポートのために教えているに過ぎない。

他の大部分の大学では、理論よりはむしろプログラミングが重要なカリキュラムとして扱われている。このようなカリキュラムはソフトウェア産業に就職する技術者を育成することを目的としている。プログラミングの実用的な側面はソフトウェア工学と呼ばれる。しかし、「ソフトウェア工学」の意味、「プログラミング」の意味に関しては様々な議論がある。

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

日本では、情報処理学会が『大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラム J97[11]』を策定した。ここでは、「コンピュータサイエンス」は計算機科学、情報科学情報工学計算機工学を総称する用語として使われている。

注釈・出典

  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. ^ a b Denning, P.J. (2000年). “Computer science:the discipline”. Encyclopedia of Computer Science. http://www.idi.ntnu.no/emner/dif8916/denning.pdf. 
  8. ^ Constable, R.L. (2000年3月). Computer Science: Achievements and Challenges circa 2000. http://www.cs.cornell.edu/cis-dean/bgu.pdf 
  9. ^ 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; 手続き的認識論」と呼ばれるものがよく表している。それは手続き的観点からの知識構造の研究であり、古典的数学の宣言的観点の対極に位置する。" 
  10. ^ 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: 「私はソフトウェア工学を計算機科学の一分野としてではなく、土木工学、機械工学、化学工学、電気工学などなどの要素を組み合わせたものとして扱う」
  11. ^ 大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラム J97(第1.1版)” (PDF). 情報処理学会 (1999年9月). 2013年3月22日閲覧。

参考文献

関連項目

外部リンク

  • 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