いつもお世話になってます。アルゴリズムの流れ図の中でいくつかどう処理されているのか分からない箇所がありますので、どなたか教えて頂きたいです。
(1)ループの中で、値が0とかマイナスになるときは増分にあたる所はやらないでいいのですか。
(2)入力文字(入力位置+2)→文字数と書いてあって、その後に文字数-1→文字数ってなっている時、入力文字(入力位置+2)が5(4)だったら文字数に入る値は何になりますか。またそのアルゴリズムの書いてある参考書の隣のページのアルゴリズムの様子が書いてあるのから察すると文字数=4みたいですが、じゃあなんで入力文字(入力位置+2)→文字数を入力位置+2→文字数にしないのですか。
(3)定義済み処理(サブルーチン)Xの中にまたサブルーチンXが入っているときはその値を持ってまた最初に戻ればいいんですか。アルゴリズムの様子の所に書いてある入口、出口とはなんですか。
以上1つでも構いませんので宜しくお願いします。
A 回答 (5件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
(QSORT(始,終)) ・・・・弐
|
・------Aへ(Bへ)
・
∥QSORT(始,終)∥ ・・・・参
(B) |
C ・
・←-----A
・ (同上処理)
∥QSORT(始,終)∥ ・・・・四
貴方説ですと、“戻っている”のではなく“飛んでる”んですね。
Aに抜けた時に抜ける前の結果値が反映されてますか?
処理が抜けた(戻った)時にまず
(B)へ移動しここでたとえば
1.格納配列変数[インデックス]=データ
(戻り値は整列済みデータと対応インデックス値)
2.ネストカウンタ=ネストカウンタ-1
3.カウンタ>0 なら 1へ、それ以外は通常処理のCに続く
四でも同要領処理をします。
No.3
- 回答日時:
<追記>
>2個目のサブルーチンの出力値はどこに返すのですか?
ネスト毎、最終ネスト(つまりネスティングクリア)いずれも
QSORT の次の処理の時点で返されてることになります。
抽象図なため割愛されているかもしれませんが、
サブルーチンは戻り値を取りませんから、おそらく呼び出し先の
ルーチンでポインタ変数等を使い代入し呼び出し元では返り後に
データポインタ(結果が格納)を参照するという処理概念が
妥当だと思いますよ。
No.2
- 回答日時:
なるほど!、図で把握できました!!
(はじめ)
|
| 1→始 |
| 件数→終 |
|
∥QSORT(始,終)∥ ←サブルーチンのつもり・・・壱
|
(おわり)
の隣に
(QSORT(始,終)) ・・・・弐
|
・ ←いろいろ書いてある
・ 初期化:始=ピボット値-1,終=ピボット値+1
・ 比較 <始=1、終=ソートデータ数> となったら
サブルーチンを1ネスト分、返す。
・・・のような処理かと思います。
∥QSORT(始,終)∥ ・・・・参
|
・
・ ←いろいろ書いてある
・ (同上処理)
∥QSORT(始,終)∥
つまり未整列データのソートを弐のスコープで処理します。
参からがピボットの左辺、右辺のそれぞれをピボット打ちして
同処理のソート、つまり弐のルーチンを呼び出します。
四、五があったとしてもデータ数に整合させているだけですから
同じことです。
結果として参が終わったらそのまま1つ下の次の QSORT を
呼び出せばいい訳です。
流れとしては、
1.壱から弐を呼び出す
2.弐のスコープで始めの全体のソート開始
3.弐のスコープから弐を呼び出す。 ※ソート分繰り返し
4.比較データがなくなったら弐から以前の呼び出し元の弐の
QSORT の次へ戻りますがネストしているのでネスティングを
クリア(3回ネストしたらスタックを3つインクリメント)
して通常通り次の参へいきます。
5.参で切り詰めたデータにピボットを打ちソート対象を 3 と
同じ要領で参スコープから弐を呼び出します。
6.4と同じ要領でネストから帰ると参の QSOURT の次の命令へ
続きます・
7.5,6の要領であとに続く QSORT を呼び出します。
私見寄りですみません!!
この回答への補足
う゜~言葉が難しいのか、文章読解力がないのかいまいち理解できてないようです。同じところでつまづいています。
(QSORT(始,終)) ・・・・弐
|
・------|
・ |
∥QSORT(始,終)∥ | ・・・・参
| |
・ |
・←ーーーーーー
・ (同上処理)
∥QSORT(始,終)∥ ・・・・四
何回か参弐参弐参弐・・とやってるうちに分岐して参をとばして、下にいってから参考書と値が合わなくなるのですが、これだけで分かりますか。
No.1
- 回答日時:
(1)
やってはいけないのではなくブレイクポイントの便宜上で
やる必要がないのです。
これはアセンブラをやれば解りますが、比較では
ゼロフラグ、キャリーフラグを参照するスタイルがスマートなため
C言語でも適用されているものと思われます。
(2)
Cアルゴリズムは関数が依存するものです。
f(x)=y 形式の数学的概念が適用されているのではないですか?
つまり“入力文字(入力位置+2)→文字数”
とは、シソーラスのよるもので
入力文字と言う目的対象における、入力位置+2 の実体を参照して
文字数に反映させているのではないでしょうか?
(3)
第2層サブルーチンに入るコール直前、ここが入り口です。
第2層サブルーチンが出力値を返しコール直前ポイントの
次が出口です。
最初に戻る必要はありません、と言うよりしてはいけません。
この回答への補足
ありがとうございます。情報処理を独学で勉強していて、この間初級シスアドとったばかりなので、言葉が難しかったのですが(1)(2)は結論だけ分かったので解決です。
(3)なのですが、第2層は2個目のって思ってよいのですよね?2個目のサブルーチンの出力値はどこに返すのですか?ちなみに参考書ではクイックソートのアルゴリズムが書いてあり、
(はじめ)
|
| 1→始 |
| 件数→終 |
|
∥QSORT(始,終)∥ ←サブルーチンのつもり・・・壱
|
(おわり)
の隣に
(QSORT(始,終)) ・・・・弐
|
・ ←いろいろ書いてある
・
・
∥QSORT(始,終)∥ ・・・・参
|
・
・ ←いろいろ書いてある
・
∥QSORT(始,終)∥
・
となっていて壱から弐にいって参まできたらどうすればいいか分からないので、教えてもらえると非常にありがたいです。よろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Java Java 南京錠 2 2023/02/04 11:46
- Excel(エクセル) エクセル関数の変わった使い方 3 2022/05/13 17:12
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- Visual Basic(VBA) VBA 画面上のカーソルに文字数字を入力するコードを教えて下さい 1 2022/10/30 10:31
- C言語・C++・C# C++のcinの動作 5 2023/02/26 00:13
- Excel(エクセル) エクセルでセルに何らかの文字が入力されたらそれを任意の数値として認識させる方法がしりたいです。 3 2023/03/16 20:19
- Excel(エクセル) エクセルの数式で教えてください。 1 2023/06/15 14:11
- その他(プログラミング・Web制作) python質問 1 2023/08/14 11:54
- Word(ワード) ワード。長い四角の中に文字を体裁良く入力するには。 2 2022/09/24 14:19
- Excel(エクセル) エクセルのマイナス表示 3 2022/03/28 16:35
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
トレースの意味を教えてください
-
CASL2の勉強方法について
-
応用情報技術者試験-午後筆記に...
-
情報技術検定3級について質問...
-
ACCESSで空白のデーターをクエ...
-
【2day】と【2days】の違いを教...
-
本試験と空試験
-
30歳未満とは30歳は含まれない...
-
耐圧試験と気密試験
-
たけのこを茹でるのに鷹の爪を...
-
個人タクシーになる為の試験の...
-
空試験
-
PM午後II問題誤字脱字について
-
生命保険 一般課程
-
高圧絶縁耐圧試験について。教...
-
障害者手帳をもってても宅地建...
-
なぜか過酸化物価が…
-
次の一月(2025年1月)にあるFP...
-
ボストン茶会事件
-
詰めが甘いと思う
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
トレースの意味を教えてください
-
応用情報技術者試験-午後筆記に...
-
Excelについて
-
流れ図がよくわかりません。
-
基本情報試験の午後の言語について
-
表計算の難易度が、毎年上がっ...
-
平成21年秋期 基本情報 問8 ...
-
平成18年 秋期 基本情報技術者 ...
-
大滝みや子先生 かんたんアル...
-
全商情報処理検定/プログラミン...
-
トレサビリティー??
-
基本情報技術平成21年春午後問8...
-
CASL2の勉強方法について
-
基本情報技術者午後の勉強法
-
【2day】と【2days】の違いを教...
-
ACCESSで空白のデーターをクエ...
-
30歳未満とは30歳は含まれない...
-
耐圧試験と気密試験
-
障害者手帳をもってても宅地建...
-
自衛隊の部内幹部候補生になる...
おすすめ情報