表示中のページから http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88#.E3.82.BD.E3.83.BC.E3.83.88.E3.82.A2.E3.83.AB.E3.82.B4.E3.83.AA.E3.82.BA.E3.83.A0.E3.81.AE.E4.B8.80.E8.A6.A7 にリダイレクトしようとしています。 このページにリダイレクトしないようにする場合は、前のページに戻ってください。
表示中のページから http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88#.E3.82.BD.E3.83.BC.E3.83.88.E3.82.A2.E3.83.AB.E3.82.B4.E3.83.AA.E3.82.BA.E3.83.A0.E3.81.AE.E4.B8.80.E8.A6.A7 にリダイレクトしようとしています。 このページにリダイレクトしないようにする場合は、前のページに戻ってください。
ソート処理時間、選ぶアルゴリズムでこんな差が!:いまから始めるアルゴリズム(2)(1/2 ページ) 連載第1回「『+1』だけで四則演算をするには?」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。例としてプログラミングで頻繁に使われる並べ替えと検索のアルゴリズムを取り上げ、それぞれがどういった処理を行っているのか考えてみましょう。 同じ問題でも解き方(アルゴリズム)によってかなりの速度の違いが出てくる可能性があることは、前回紹介したとおりです。今回は代表的な並べ替えのアルゴリズムを基にプログラムを作成し、実行にかかった時間を測定して、具体的な処理速度の違いをお見せしようと試みています。 プログラミング言語では、すでに並べ替えの仕組みが用意されていることが多いので、このアルゴリズムをあまり意識していない人もいるのではないでしょうか。しかし、すべてのプログ
2の補数(にのほすう、(英: two's complement)は、2 を位取り記数法の基数とした場合の基数の補数である[1][2][3][4][5][6][注 1]。すなわち、整数 x との和が基数 2 の冪 2n となる数 xc = 2n − x のことをいう[注 3](例:24 = 16 について、5 に対応する2の補数は 11 = 16 − 5)。 数 x とその2の補数 xc を二進法で表せば、2の補数 xc は x との和が n + 1 桁に繰り上がる最小の数といえる(例:24 = 100002 = (1111 + 1)2 について[注 2]、510 = 01012 に対応する2の補数は 1110 = 10112 = (1111 − 0101 + 1)2)。 2の補数を得る手順は、基数の補数および減基数の補数の定義から、1の補数に 1 を足す操作となる。1の補数は二進表示された
なお、試験は年2回(春期・秋期)実施されます。試験は午前と午後に分かれていて、午前は主に知識問題、午後はプログラミングや知識の応用問題が出題されます。今回触れない午後の問題では、長文の応用問題が13問出題され、そのうち7問を選んで解答する形式になっています(試験時間は午前同様150分)。 以降は「基本情報技術者試験(午前)」を上記の範囲に沿って、各種問題を解きながら解説していきます。 コンピュータ科学基礎 ~情報の基礎論理~ 確認しておく内容 基数と基数変換 補数 論理シフト、演算 文字の表現 基数と基数変換 数値を表現する際に、各けたの重み付けの基礎として用いる数を「基数」と呼びます。わたしたちが一般的に使用している10進数の場合、右から順に「1の位」「10の位」「100の位」というように10倍ごとにけたが繰り上がるため、「基数は10」となります。同様に、2進数、8進数、16進数の基数は
文章を読む速度の問題ではなく、 「そのジャンル」の知識や理解力、 (または常識的な理系的理解力や素養)があるかどうかの 問題だと思うんですが…。 なぜなら、文字数自体は、 圧倒的にすくないから。 --- 配点と合格基準、知ってます? これらを知って、戦略を練りましょう。 問題を全部解ききる必要もないわけで、 たとえば、 プログラマの人なら、 余裕で第8問目(必須問題)と言語選択問題を解いて、 9割正解だとして36点だから、 あとのこりの問題で60満点中14点とれば 合格ラインに達するわけですから、 全問解く必要は全然ないわけです。 そういうことです。 戦略を練りましょう。 --- あと、 重要なのは、 難しい設問に「ハマらない」ことです。 だいたい、大問1問につき、1問2問は、 そういうのが紛れ込んでいたりします。 そういうのは後回しにする。サクサク飛ばす。 (頑張って解いても、得てして不
・選択問題(問1~7) 6問選択:配点60点 今回出題された問題は、テクノロジ系(ハードウェア、ソフトウェア、ネットワーク、情報セキュリティ、ソフトウェア設計)、マネジメント系(ITサービスマネジメント)、ストラテジ系(システム戦略)です。テクノロジ系は、おおむねオーソドックスな内容でしたが、問5(ソフトウェア設計)にUML(クラス図、シーケンス図)が初めて出題されています。マネジメント系は、 ITサービスマネジメント(前回プロジェクトマネジメント)。ストラテジ系は、計算問題が出題されています。問題ごとに難易度の差はあまりなく、マネジメント(問6)がやや易しい以外は、標準的な難易度でしょう。 ・必須問題(問8) 1問必須:配点20点 今回のアルゴリズムは、ニュートン法(数値計算アルゴリズム)。難易度は高いです。前回のグラフィックス処理、前々回のグラフ理論といい、基本データ構造の操作・基本ア
今年、制度改訂後初の情報処理技術者試験が行われた。前編では、秋試験(高度試験、ネットワークスペシャリスト(NW)、ITストラテジスト(ST)、システムアーキテクト(SA)、ITサービスマネージャ(SM))を振り返る。 情報処理技術者試験は10月の秋試験が終わり、これで新試験制度の下ですべての試験区分が実施されたことになります。ITパスポートの新設、高度試験を中心とした試験区分の見直しが図られた新試験ですが、果たして出題内容に変化はあったのでしょうか。今回は、秋試験全般について振り返ることにします。 秋試験の内容に触れる前に、まずは新試験に至った背景をおさらいしておきましょう。 試験改定の概要 試験改定の経緯 情報処理技術者試験の改定は、経済産業省が推進する高度IT人材育成の基本戦略「高度IT人材育成プラットフォームの構築」の一環として行われています。高度IT人材とは、「ITを中心とする高度
基本情報技術者試験(きほんじょうほうぎじゅつしゃしけん、Fundamental Information Technology Engineer Examination、略号FE)は、情報処理の促進に関する法律第29条第1項に基づき経済産業大臣が行う国家試験である情報処理技術者試験の一区分。対象者像は「高度 IT 人材となるために必要な基本的知識・技能をもち,実践的な活用能力を身に付けた者」。 情報処理技術者試験制度のスキルレベル2(スキルレベルは1から4が設定されている。)に相当する。2000年度(平成12年度)までの名称が第二種情報処理技術者試験であったことから二種という略称を用いる人もいる。 「基本情報処理技術者試験」は誤りである[2]。 概要[編集] 試験は科目Aと科目Bに分けられている。いずれもComputer Based Testing (CBT) 方式によって実施される。問題数
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く