ぼくのIT日記

  7月4日(水)願書 晴れ

 今日の授業も小テストとフローチャートについてだった。小テストは学校で使う
過去問題集からランダムに出る。午前中の範囲は8章に分かれていて1通りやった。
でも今日のテストはボロボロだった。やっぱり語句の問題が大変。しかも、日々成長
を続けている分野だけに古い用語、もう使われそうもない用語などは出ないかもしれ
ないらしい、そのかわり新しく、これから重要になってくるであろう語句が新しく出
るみたいだ。

 フローチャートは今日、一気に教科書が進み、1通り目を通すところ、大事なとこ
ろ、合わせて150ページくらい進んだ(ほとん全部だー・・)。

ということで、やること山積み状態。具体的に、過去問、フローチャート、プログラ
ミング、SQL(先生に貰ったCD−ROMまだ手をつけてないー)、宿題、語句のまとめと
暗記、携帯待ち受け画面のアイディア、などやること、考えること、覚えることだら
け。

 今日、学校でついに願書を手渡された。試験日は10月21日だ。涼しくなる頃に
あせらないように今から気持ちを入れなおしてがんばろう!

願書は忘れないうちに早めに出そう!受験料は 税込 ¥5100なり。


  7月5日(木)組み合わせ 晴れ

 今日やった問題の中に前から先延ばしにしていた「組み合わせ」があったため、
しっかりとできるようにした。
 例えば、
「7人の中から委員を3人選ぶ、その決め方はなん通りあるか」
と言う問題で解説に7!/3!(7-3)! と書いてあったとする。僕は理系だった
わけでもないし、勉強もできなかったのでこれを見ただけではさっぱりわからない。
教科書にも問題集にもこれ以上の解説なんて載っていない。おそらく、これを見ただ
けで解ってあたりまえなのだろう。

 この日記を読んでいる人の中にわからない人(いるのかな?)、わかる人、それぞ
れだろうが、念のため解説をかいてみる。(/=÷)
 例 n!は「nの階乗」と読み、1からnまでの整数の積である。

だから、7!/3!(7-3)! =7!/12!!なーんてやっちゃだめ ×

正解は 7!/3!(7-3)! =7×6×5×4×3×2×1/(3×2×1)×
(4×3×2×1)=5040/6×24=5040/144=35  答え 35通り

さて、肝心の組み合わせの解き方だが、公式を書いてみる。

組み合わせ n個のものからr個とる組み合わせPは P=n!/r!(n-r)!

おまけ
順列     n個のものからr個とる順列Pは     P=n!/(n-r)!

僕はこれを「十字をきる」と覚えた。n!/r!(n-r)!はちゃんと分母、分子で
書くと縦にn!が並ぶように書ける。r!は分母にしか存在しないため横に並んでい
るようにも見える(右側はrと!の間にカッコの片方があるけど)。それで縦横で十
字と捉えた。順列は右のr!を取ればいい。

参考になる覚え方ではないが、なにはともあれ組み合わせ、順列は克服できたと思う。


  7月6日(金)テーブルサーチの図 晴れのち曇り

 今日はフローチャートの教科書を読んでいた。マッチング(複数のファイルを突
合わせる処理)やコントロールブレイク(合計処理)、テーブルサーチ(表中から必
要なものを取り出す処理)などコボルを選択する人たちは関係があるらしいが僕はC
言語を選択するので、理解する程度に読んでいた。
問題は技術計算だった。数列の和、方程式の解法、数値積分など読んでもわからない
とことがあったので少し困った。
C言語を選択する人は、素数、整列、併合、文字処理、データチェックなどが重要ら
しい。でも今日は、これらをやる前にダウン。先にやっとけばよかった・・・。しか
し、テーブルサーチの図

MIN    検索する添字の小さい方
MAX   検索する 添字の大きい方
I      表の真ん中の添字の値

該当するキーの表中の場所   MIN        MAX 

後半の方にある場合        I+1にする    変えない

前半の方にある場合        変えない    I-1

この図を見たときやってよかったと思った。いまいち解っていなかったから。
しかし最近、自分の立てた計画がすごくズレている。今週は日曜日がなくなったなー。


home index

Copyright (C) 2001 Binary Corporation. All Rights Reserved.