2007/03/14
[合格☆アルゴリズム] 第 000 号 創刊準備号
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃.&&&& **** %%%%. 合格☆アルゴリズム(無料) ┃ ┃&&&&&&******%%%%%% http://www.yscon.co.jp/j/mag ┃ ┃'&┃&''*┃*''%┃%' (C)2007 斎藤末広 ┃ ┗━┻━━┻━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ 第０号 2007/03/14 改訂版 メルマガ「合格☆アルゴリズム」とは ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ 目次 ▼ 「合格☆アルゴリズム」創刊 ▼ アルゴリズムをどう勉強するか。 ▼ そんなにゆっくり勉強できないという人は ▼ アルゴリズムの実習は？ ▼ 今回の実習問題 ========================================================================= ▼ 「合格☆基本情報」創刊 メルマガ「合格☆アルゴリズム」では，基本情報技術者試験，ソフトウェア開発 技術者試験のアルゴリズムの問題が解ける実力を養成するメルマガです。 アルゴリズムは，基本情報，ソフ開と区別がある訳ではありません。どうせなら いっしょに勉強してきましょう。 このメルマガは，不定期発行です。ぼちぼちやっても楽しめるように工夫をして きます。いっしょに楽しんで下さい。 ========================================================================= ▼ アルゴリズムをどう勉強するか。 みなさんは，「宿題メール」はご存知でしょうか？ 「宿題メール」は，情報処理技術者試験の午前対策メルマガとして，私の最大 のおすすめメルマガです。このメルマガを継続しておれば，自然と午前分野は 点が取れるようになります。さらに，試験前には，「合格ノート」といって， 午前対策用のノートを作って，フィニッシュを入れます。これで，午前は安心です。 では，午後，その最大の難関かも知れないアルゴリズムはどうすか？ まず，午前の問題に登場するアルゴリズムを完璧にします。この段階で，より 難しい問題を解くコツを身につけます。 次号からは，午前のアルゴリズムから午後のアルゴリズムにどうつなげるかを 解説していきます。お楽しみに。 「宿題メール」 http://www.mag2.com/m/0000001414.html 「合格ノート」 http://www.yscon.co.jp/j/lecture/goukakunote.htm ========================================================================= ▼ そんなにゆっくり勉強できないという人は このメルマガは，月に１，２回の発行です。そんなゆっくりでは困るという人は， かっての私の教材・どこマガシリーズを利用してください。 http://www.yscon.co.jp/j/pm/index2.htm なお，ソフトウェア開発の午後対策用に「週刊カウントダウン」を公開してます。 ソフ開受験の人は，ぜひ，利用して勉強して下さい。 ソフトウェア開発午後対策カウントダウン教材 http://c.p-advg.com/adpCnt/r?mid=726129&lid=2 ========================================================================= ▼ アルゴリズムの実習は？ 基本情報技術者試験を受験する人は，自分が選択した言語で実習してください。 ただし，CASL で受験の方は，C，Java のどちらかも勉強して，それで実習をして みてください。 アルゴリズムが苦手な人ほど，実際にプログラムを作成しましょう。 ========================================================================= ▼ 今回の実習問題 正の整数 M に対して次の二つの流れ図に示されるアルゴリズムを実行したと き，結果の x の値が等しくなるようにしたい。a に入れる条件として，正しい ものはどれか。 ━━━━━━━ ━━━━━━━ （ 開始 ） （ 開始 ） ━━━┳━━━ ━━━┳━━━ ┃ ┃ ┃ ┏━━━┻━━━┓ ┏━━━┻━━━┓ ┃ 1 → x ┃ ┃ 1 → x ┃ ┗━━━┳━━━┛ ┗━━━┳━━━┛ ┃ ┃ ┏━━━┻━━━┓ ┃ ┃ 1 → n ┃ ／━━━┻━━━＼ ┗━━━┳━━━┛ ┃ 演算 ┃ ┏━━━━━━→┃ ┃n : M，-1，1 ┃ ┃ ┏━━━┻━━━┓ ┗━━━┳━━━┛ ┃ ┃ x × n → x ┃ ┃ ┃ ┗━━━┳━━━┛ ┃ ┃ ┃ ┏━━━┻━━━┓ ┃ ┏━━━┻━━━┓ ┃ x × n → x ┃ ┃ ┃ n + 1 → n ┃ ┗━━━┳━━━┛ ┃ ┗━━━┳━━━┛ ┃ ┃ ┃ ┏━━━┻━━━┓ ┃ ／ ＼ ┃ ┃ ┃ ／ ＼ ┃ ┃ ┃ No／┏━━━┓＼ ┃ 演算 ┃ ┗━━━━＼┃ a ┃／ ＼━━━┳━━━／ ┗━━━┛ ┃ ＼ ／ ┃ ┃ Yes ━━━┻━━━ ━━━┻━━━ （ 終了 ） （ 終了 ） ━━━━━━━ ━━━━━━━ ループ端の繰返し指定は， 変数名：初期値，増分，終値 を示す。 ア n > M イ n > M + 1 ウ n > M - 1 エ n < M 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 レイアウトが崩れて見えます＠まぐまぐ http://www.mag2.com/help/r109.htm 【実習課題】実際にプログラムを作成して，試してみよう。 ========================================================================= あなたの解答，実習の結果を報告してください。下の回答用紙部分のみを返信して ください。 回答メールの内容は，著作権を放棄していると見なして，承諾なしに引用，変更， 利用させて頂きます。 ------------------------------------------------------------------------- 回答用紙(以下に記述して返信して下さい) 問 ＿ 考えたこと・調べたこと・質問 使用したプログラム環境，ソース ---------------------------------------------------------------------- 合格☆シリーズ (c)2007 斎藤末広 発行システム：『まぐまぐ！』 http://www.mag2.com/ 配信中止はこちら ○○(URL記入予定) ----------------------------------------------------------------------
