はてなブックマークをGoogle Chromeブラウザでもっと便利に使える拡張機能、「はてなブックマークGoogle Chrome拡張」が正式リリースされました。これを記念して、Googleオリジナルグッズセットが当たる「Googleオリジナルグッズセット欲しい！」キャンペーンを開催いたします。 応募方法は簡単。このキャンペーンページを下記のリンクからはてなブックマークに追加するだけで応募完了です。【締切りは2/28（日）】 ブックマークに追加してキャンペーンに応募する！

ソート処理時間、選ぶアルゴリズムでこんな差が！：いまから始めるアルゴリズム（2）（1/2 ページ） 連載第1回「『＋1』だけで四則演算をするには？」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。例としてプログラミングで頻繁に使われる並べ替えと検索のアルゴリズムを取り上げ、それぞれがどういった処理を行っているのか考えてみましょう。 同じ問題でも解き方（アルゴリズム）によってかなりの速度の違いが出てくる可能性があることは、前回紹介したとおりです。今回は代表的な並べ替えのアルゴリズムを基にプログラムを作成し、実行にかかった時間を測定して、具体的な処理速度の違いをお見せしようと試みています。 プログラミング言語では、すでに並べ替えの仕組みが用意されていることが多いので、このアルゴリズムをあまり意識していない人もいるのではないでしょうか。しかし、すべてのプログ

なお、試験は年2回（春期・秋期）実施されます。試験は午前と午後に分かれていて、午前は主に知識問題、午後はプログラミングや知識の応用問題が出題されます。今回触れない午後の問題では、長文の応用問題が13問出題され、そのうち7問を選んで解答する形式になっています（試験時間は午前同様150分）。 以降は「基本情報技術者試験（午前）」を上記の範囲に沿って、各種問題を解きながら解説していきます。 コンピュータ科学基礎　～情報の基礎論理～ 確認しておく内容 基数と基数変換 補数 論理シフト、演算 文字の表現 基数と基数変換 数値を表現する際に、各けたの重み付けの基礎として用いる数を「基数」と呼びます。わたしたちが一般的に使用している10進数の場合、右から順に「1の位」「10の位」「100の位」というように10倍ごとにけたが繰り上がるため、「基数は10」となります。同様に、2進数、8進数、16進数の基数は

今回の連載では「2進数（にしんすう）」を取り上げます。コンピュータが使う2進数を学んで，コンピュータへの理解を深めることが目的です。 第1回　なぜコンピュータは2進数を使うのか 第2回　2進数と10進数の変換 第3回　2進数でマイナスの数を表す方法 第4回　2進数で小数を表す方法 第5回　2進数と16進数の変換