問題25

問題

2つの日付が与えられたとき、その間の日数を計算する。

たとえば、

2016/2/1　と　2016/2/3

が与えられた場合、その間には、3日ある。(2/1、2/2、2/3)。

ソフトウェア テストの原則

原則

再現しないエラーは、時限爆弾になる可能性がある。

感想等

わかっちゃいるけど、でも、再現できないんだよお～。

アルゴリズム あれこれ

1.探索

・線形探索法
　先頭から順に探す

・二分探索法
　順番に並べたデータの中央との比較を繰り返す

2.ソート

・単純選択法（選択ソート）
　最大値（最小値）を順次探して、それを先頭と交換する

・単純交換法（バブルソート）
　隣り合うデータを交換しながら並び替える

・単純挿入(挿入ソート）

・クイックソート
　基準のデータをもとに、分割を繰り返し、並び替える

・マージソート

・ヒープソート

・シェルソート

3.数値計算

・エラトステネスのふるい
　素数をもとめる

・ユークリッドの互除法
　最大公約数をもとめる

・ガウスの消去法
　連立一次方程式を解く

・台形公式
　定積分の近似値をもとめる

・ダイクストラ法
　グラフで最適経路をもとめる

・二分法
　方程式をとく

・ニュートン法
　方程式をとく

問題24

問題

7ビットのデータに関して、奇数パリティを生成し、最初のビットに追加する。


例えば

入力

0000000

なら、出力は、

10000000

入力

1000000

なら、出力は、

0100000

奇数パリティのため、追加したビットを含めて、1の数が、奇数になるようにする

問題23

問題

郵便番号の形式チェック。

入力値が、郵便番号の形式

XXX－XXXX　　（ｘは、0～9の数字）

であるかを、チェックする。