すべてのアルゴリズムは、たった3つの制御構造の組み合わせで記述することができる。3つの制御構造とは、図1~3が示すような順次実行、分岐実行、繰り返し実行である
http://www.rsch.tuis.ac.jp/~kitakaze/2008/flow.h …
とありますが、
以前、学生時代、教授がこれについて、ハードウェアとからめて説明していたのを
思い出します。
「ハードウエアを見ても、CPUがどうの、こうのだから、
順次実行、ハードウエアのここで分岐を実行して、
ハードウェアのここで反復実行をしている。だからソフトウエアとしてもこの3つの命令ですべてのアルゴリズムを記述できるわけだ」
というような感じの説明でした。
そのときは、なるほど深く理解しているひとは、アルゴリズムというソフトウエアと
回路、素子などによる構成物であるハードウエアと両方見て、合理的に説明する能力が
あるのだなと感心しました。
その具体的なひとことは残念ながら思い出せませんので質問します。
ハードウェアとアルゴリズムが3つの指令(分岐、繰り返し、順次)ですべて記述できること
の間の関係をうまく説明できる方はいますか?
よろしくお願いします。
No.1ベストアンサー
- 回答日時:
第二次世界大戦中、エニグマというコンピューターを開発しているとき、アラン・チューリングという数学者が証明していますね。
もしも、無限大の時間があれば、全ての計算が出来ることを説明しています。この理論が基礎になって、現在のコンピュータの基本が生まれています。
基本は、無限大の長さのテープとヘッドからなります。ループを繰り返す制御構造に、分岐を加えれば、ループから抜け出せます。逐次計算を行えば、それで計算が出来ます。
それらの繰り返しが、ソフトウエアとハードウエアの基礎的構造になっているからですよ。
詳しいことは、Donal E.KunthのThe Art of Computer Programing の第一巻に出ていますよ。
No.2
- 回答日時:
私はちょっと納得できません。
繰り返しは、分岐の応用ではないんでしょうか?
とてもアルゴリズムの基本とは思えません。
例えば、回路の基本は、and,or,notですが、eorは
それらの組合せで出来るので、基本から外れて応用
に感じるのと同じように思えます。
私の捉え方が違うのでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(コンピューター・テクノロジー) 量子コンピュータの動作原理がわかりません。同じビットが、1でも0でも有って良いだろうか? 3 2023/02/04 03:20
- ビデオカード・サウンドカード 1つのマザボでAMD&NVIDIAを同時使用できますか? 3 2022/04/22 14:36
- その他(IT・Webサービス) ホームページにカウント数を表示する 2 2022/10/28 10:37
- 哲学 説得力を修辞の巧みさまたは論理の強さの2つに分析するにはどうすると良いでしょうか? 0 2022/07/20 05:46
- 事件・犯罪 刑法についてだれか助けてください。 2 2022/06/05 04:08
- 事件・犯罪 刑法についてです 2 2022/06/04 03:11
- その他(パソコン・スマホ・電化製品) 人間の長期記憶に関するモデルについて。 下記の内容をもとに、一番下の質問の具体例が思いつく方いたら具 1 2023/06/30 18:21
- 法学 刑法と社会について 2 2022/07/31 01:38
- 英語 描写述語の条件(本来の性質、一時的な属性、又は両方)について 2 2022/07/25 13:41
- 物理学 ひも理論についての質問です。 ひも理論を調べてみると、元々素粒子を座標として表していた(便宜上)が、 5 2022/04/17 19:21
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
Dijkstraて
-
Stuck
-
偏りのある乱数のアルゴリズム
-
BCDについて
-
2つのテキストファイルを比較...
-
小町算(+,-のみ)のトレースです。
-
gooという検索エンジンの後にGo...
-
障害物回避プログラム
-
脳内メーカーのようなサービス...
-
Nクイーン問題のアルゴリズムに...
-
フリーセルの難易度について
-
C# 再帰よるスタックオーバー...
-
JPEG圧縮で8×8に分割する理由に...
-
暗号化・復号化のアルゴリズム...
-
傾いた長方形と、傾いていない...
-
三次元形状曲面の導出法
-
詰め将棋をとくのは、アルゴリ...
-
経路探索について
-
OSI参照モデルと関連の質問
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
アルゴリズムとプロトコールの違い
-
画像から文字を認識してテキス...
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
gooという検索エンジンの後にGo...
-
2つのテキストファイルを比較...
-
ハッシュアルゴリズム
-
理系の高校生です。大学で情報...
-
あいまい検索(文字列一致率)
-
デジタル時計のアルゴリズム
-
経路探索について
-
グループを均等に分けるには?...
-
m個の数字をn個のグループに分...
-
乱数って・・・
-
確率論的な麻雀の勝ち方を教え...
-
多変数関数の最小値を求めるプ...
-
OpenCVのライセンスについて
おすすめ情報