木暮 仁：「経営と情報」に関する教材と意見
経営情報システム，情報技術，情報セキュリティ等の授業教材， 情報システムの費用対効果，情報システム部門の運営等への主張， 歴史やJavascript等の趣味・・・などを掲げています（since 1996.11.18)。 著者：木暮 仁（自己紹介）（hitoshi@kogures.com） サイトマップはありません。右の（サイト内検索）に「経営戦略」，「情報化投資」などの キーワードを指定してください。 リンクはご自由にどうぞ。ディレクトリは予告せずに変更しますので，リンク先はできるだけ https://www.kogures.com/ にしてください。 Ｗｅｂ教材(webtext) 文系大学生対象の授業テキストです。当然こちらは客観的な記述にしています。社会人のＩＴ分野初心者のかたもどうぞ(more）。 私の主張（opinion） 経営者，ＣＩＯ，情報システム部門長を対象に，私の意見を掲げ
計算量（オーダー）＜アルゴリズム＜Ｗｅｂ教材＜木暮
キーワード 計算量、オーダ、Ｏ、ＮＰ問題 計算量のイメージ アルゴリズムで重要なことは、少ない計算量（短い時間）で、解に達することです。 例えば、２ｘ3＋４ｘ2＋２ｘ＋５ を計算するのに、 ２×ｘ×ｘ×ｘ＋４×ｘ×ｘ＋２×ｘ＋５ ・・・Ａ とすると、乗算の回数は６回になります。 この式を変形して、 （（（２ｘ＋４）ｘ＋２）ｘ）＋５ ・・・Ｂ とすれば、乗算の回数は３回になります。 一般化して、ｎ次式、 ａnｘn＋ａn-1ｘn-1＋・・・＋ａ1ｘ＋ａ0 をＡのように計算するならば、乗算回数は (n＋１)＋ｎ＋・・・＋１＋０＝ｎ(ｎ＋１) ＝(1/2)ｎ2＋(1/2)ｎ ・・・Ｃ になります。また、Ｂの形式に変形して ((...(ａn×ｘ＋ａn-1)×ｘ＋ａn-1)×...)×ｘ＋ａ0 とすれば、乗算回数はｎ回になります。 ここで、乗算の回数を計算量の尺度にしたのは、加減算に比べて
基本的なソート方法＜アルゴリズム＜Ｗｅｂ教材＜木暮
学習のポイント ソート（整列）の基本的な方法である選択ソート、バブルソート、挿入ソートについて、 それらのアルゴリズムを示すとともに 同じ問題を解決するのに、いろいろな考え方がある いずれの場合でも、単純なロジックに分解して、それを組み立てることが必要である 関数を使うことの有効性 プログラムの確認のためのトレースの方法 計算量を求める方法 など、アルゴリズムに関する基礎的な知識を得ることを目的とします。 キーワード アルゴリズム、ソート、スワップ、最小値、選択ソート、バブルソート、挿入ソート 配列ａのサイズｎが５で、その要素が、 a[1] a[2] a[3] a[4] a[5] ３０ ２０ ５０ １０ ４０ であるとき、これを昇順（小さい順）に並べ変えること、すなわち a[1] a[2] a[3] a[4] a[5] １０ ２０ ３０ ４０ ５０ にすることを例にします。 選択ソート 選
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
