ｃ言語の勉強方について

質問

いま、独学でｃ言語を勉強しています。

しかし、なかなか上達しません。問題を見たときに何を考えればいいのか
わからないのです。

友人の中には、問題を見てすぐにプログラミングが浮かんでくるという人がいるのですが、
このような人たちは問題から何を察知しているのでしょうか？
そして、どのようなことを頭のなかで考えているのでしょうか？

少し抽象的な質問ですが、よろしくお願いします。

回答No.5

punchan_jp

No.1の補足の例題に関してですが、慣れた人なら30分もあれば書けそうな内容
ですよね。エキスパートならもっと速いかも。もっとも、本筋ではないですが
「格納関係を表示すること」って何のことかあいまいですね。「どのノードの
どっちに追加したか」を表示すればいいのかな？出題者に問い合わせる必要も
ありそうです。

で、問題を見て何を考えればいいかですが、mickmick2さんは、この問題を見
て何を考えますか？

データ構造のイメージはわきますか？配列があって、その各要素は名前と左の
番号と右の番号を保持する構造体であるというイメージです。配列の第０要素
が２分木のルートノードです。
また、プログラムの動作途中では、空のノードと使用中のノードが混在してい
ることはイメージできますか？
データを追加するには、空のノードを探してそこにデータを入れ、どこかのノー
ドの左または右として接続するということはイメージできますか？
どのように空のノードを探すかの戦略をいくつか思いつきますか？
この問題では不要ですが、場合によっては削除することもイメージする必要が
あります。空になったノードは次に必要なときに探せるようにしておく必要が
あります。

次に、そのデータの操作手順です。
２分木によるソーティングはご存知だとして、新しいデータを追加するには、
まず適切な位置を探さなければいけません。既に途中まで作られた２分木に対
して、追加位置を求めて探索していく手順はイメージできますか？
その手順を実現するには、再帰呼出しが素直な方法だと予想できますか？
完成した２分木から結果を出力するには、そのルートノードの左の部分２分木
を出力して、ルートノード自身を出力して、最後に右の部分２分木を出力すれ
ばいいという手順は理解されていますか？

このように、データがどのように蓄えられるか、それをどう操作していくかと
いうイメージを持つことが大切です。紙にも書いてないし、画面にも現れてな
いイメージですから、それを頭の中で想像しなければいけません。

例にあげられている程度まで細分化された問題の場合、この程度のことが一気
にイメージできてから、プログラムを書き始めるわけです。このイメージが全
部わいていれば、あとは各言語の文法に合わせていくだけです。

これより大規模な問題になってくると、問題の細分化が必要でしょう。また状
況によってデータ構造が与えられているか新たに設計するかによっても、やり
方は異なります。