コンピュータサイエンス
令和元年度秋期 基本情報技術者試験 午前 問7～問10｜過去問解説
令和元年度秋期・基本情報技術者試験の午前問7～問10を解説します。BNFによる変数名の定義、スタック、二次元配列の変換、ハッシュ関数による格納位置を扱います。
コンピュータサイエンス
令和元年度秋期 基本情報技術者試験 午前 問1～問2｜過去問解説
令和元年度秋期・基本情報技術者試験の午前問1～問2を解説します。10進整数を2進数へ変換する流れ図と、排他的論理和による8ビット値の反転を、筆算とビット列の計算で確認します。
コンピュータサイエンス
令和元年度秋期 基本情報技術者試験 午前 問3～問6｜過去問解説
令和元年度秋期・基本情報技術者試験の午前問3～問6を解説します。無向グラフの隣接行列、関数の極限、正規分布、乱数を使った処理の確率を順に確認します。
コンピュータサイエンス
【python】第1回 チキチキ プログラミング初心者のための型に関する考察 ～pythonで基数変換できるかな？～【学習】
Pythonの整数はどこまで大きな値を扱えるのか、C言語の型と比較しながら考察。型、メモリサイズ、2進数表現、10進数との変換、Pythonの整数型の特徴を初心者向けに整理します。
コンピュータサイエンス
初心者がpythonでソートアルゴリズム実装して時間計測してみた
選択・バブル・シェーカー・挿入・シェルソートをPythonで実装し、データ数を変えながら処理時間を計測。時間の測定方法と、各アルゴリズムの実行時間の違いを比較します。
コンピュータサイエンス
初心者がpython３とpygameでソートアルゴリズムを可視化してみる【シェーカーソート】
バブルソートを左右から往復させるシェーカーソートをPythonで実装。アルゴリズムの考え方と、交換回数を減らす仕組みをPygameのアニメーションで確認します。
コンピュータサイエンス
初心者がpython３とpygameでソートアルゴリズムを可視化してみる【シェルソート】
バブルソートを左右から往復させるシェーカーソートをPythonで実装。アルゴリズムの考え方と、交換回数を減らす仕組みをPygameのアニメーションで確認します。
コンピュータサイエンス
初心者がpython３とpygameでソートアルゴリズムを可視化してみる【バブルソート】【インサーションソート】
* 初心者がpython３とpygameでソートアルゴリズムを可視化してみる【バブルソート】【インサーションソート】 * バブルソート * 結果 * インサーションソート * 結果 * 所感 バブルソート 前回に引き続いて調子に乗って別のソートアルゴリズムも試してみました。 まぁありがちですが。。。 Gistのソースコードを直接開く バブルソートは隣り合う要素の値を比較して条件に応じた交換をしてゆき。 最大値（または最小値）を逐次右端（または左端）に寄せていくことによりソートを実現します。 大きい順（または小さい順に）順次値が泡のように浮いていくのでバブルソートと呼ばれます。 詳しいことは、ググるとたくさん載ってるのでこの辺でｗ 効率については、悪いほうのアルゴリズムです。 とりあえず、pythonだと実装めっちゃ簡単でびっくりしました。 （まぁ、速度はC/C++の方が早いんだろうけど） 何がって、値の交換が a, b = b, a で書けるってのがでかいですね。 バブルソートやインサーションソートのようにインデックスベースで入
コンピュータサイエンス
初心者がpython３とpygameでソートアルゴリズムを可視化してみる【単純選択ソート】
Pythonで単純選択ソートを実装し、Pygameで並べ替えの過程を可視化。交換操作を記録し、後からアニメーションとして再生する方法も紹介します。