AP過去問令和6年度秋期午後問3 プログラミング - 版の履歴

Yo-net: /* 回答・解説 */

2024-12-15T15:29:56Z

回答・解説

← 古い版		2024年12月16日 (月) 00:29時点における版
423行目:		423行目:


	という感じで、2回目の繰り返しの終了値がNではなく1づつ大きくなってNになるまでという仕組みなので、N<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~>とまではいかないですが、計算量はN<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~>に概ね従うことがわかります。具体的な繰り返し回数だけで見ると (N-1)(N-2)/2 で (N<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~>-3N+2)/2という回数です。時間計算量として見る時はN<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~>以外、つまり最も計算量に影響する値以外の具体的な回数は無視することになっています。したがって答えは		という感じで、2回目の繰り返しの終了値がNではなく1づつ大きくなってNになるまでという仕組みなので、N<sup>2</sup>とまではいかないですが、計算量はN<sup>2</sup>に概ね従うことがわかります。具体的な繰り返し回数だけで見ると (N-1)(N-2)/2 で (N<sup>2</sup>-3N+2)/2という回数です。時間計算量として見る時はN<sup>2</sup>以外、つまり最も計算量に影響する値以外の具体的な回数は無視することになっています。したがって答えは


	<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">ア N<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~></span>		<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">ア N<sup>2</sup></span>


	です。Order(N<~~span style="font-size: 0.8em; vertical-align: top;"~~>2</~~span~~>)のような表現方法がわかっていないとつらい問題だったと思いますが、直感的に答えれるのはせいぜいここまででしょう。具体的に繰り返し回数を計算するには、上記に示した表まで思い描く時間が必要です。表のようなものが繰り返し回数だとわかれば最後の問題にも答えられようものです。計算式を導き出せなくても、N=20なら1+2+…+18を1回だけちまちま計算すればよいことです。		です。Order(N<sup>2</sup>)のような表現方法がわかっていないとつらい問題だったと思いますが、直感的に答えれるのはせいぜいここまででしょう。具体的に繰り返し回数を計算するには、上記に示した表まで思い描く時間が必要です。表のようなものが繰り返し回数だとわかれば最後の問題にも答えられようものです。計算式を導き出せなくても、N=20なら1+2+…+18を1回だけちまちま計算すればよいことです。

Yo-net: /* 回答・解説 */

2024-11-18T01:44:59Z

回答・解説

← 古い版		2024年11月18日 (月) 10:44時点における版
563行目:		563行目:


	~~というのが回答になります。2分の1の偶数を算出するための「ひらめき」が必要ですね。~~		というのが回答になります。奇数だけで処理をするので調査対象の数の2分の1にあたる配列要素番号を算出するための「ひらめき」が必要ですね。

Yo-net: /* 回答・解説 */

2024-11-18T01:25:17Z

回答・解説

← 古い版		2024年11月18日 (月) 10:25時点における版
316行目:		316行目:

	=='''回答・解説'''==		=='''回答・解説'''==
	プログラムが3つに分かれていて、それぞれの動きを理解しなければならないことと、問題文で数学的用語が使われるので、何を言っているか理解する力を試される問題です。素数の性質を明確に理解していない人は素数の仕組みを改めて考えることになる問題でもあったと思います。トレースする時間がかかるので中程度の高難度の間くらいの難易度かなと思います。管理人は、試験の最後に取り組んだのですが、時間がなくて焦って全然だめでした。ふふふ。悔しい。この程度の問題も解けずに撃沈するとはね。最初の一問だけサービス問題かなと思いました。楽に答えられましたが、他は適当に埋めたら、適当に間違ってました。そうそう感覚的に答えれる問題でもないわな。最後の実行回数なんかはトレースする時間がなければ、答えられるわけもなし。この1問に1時間くらいくれればとけてたと思う。		プログラムが3つに分かれていて、それぞれの動きを理解しなければならないことと、問題文で数学的用語が使われるので、何を言っているか理解する力を試される問題です。素数の性質を明確に理解していない人は素数の仕組みを改めて考えることになる問題でもあったと思います。トレースする時間がかかるので中程度と高難度の間くらいの難易度かなと思います。管理人は、試験の最後に取り組んだのですが、時間がなくて焦って全然だめでした。ふふふ。悔しい。この程度の問題も解けずに撃沈するとはね。最初の一問だけサービス問題かなと思いました。楽に答えられましたが、他は適当に埋めたら、適当に間違ってました。そうそう感覚的に答えれる問題でもないわな。最後の実行回数なんかはトレースする時間がなければ、答えられるわけもなし。この1問に1時間くらいくれればとけてたと思う。

Yo-net: /* 回答・解説 */

2024-11-17T18:51:10Z

回答・解説

← 古い版		2024年11月18日 (月) 03:51時点における版
463行目:		463行目:


	*~~primes~~={false, true, true, true, true,		*isPrime={false, true, true, true, true,
	:::: true, true, true, true, true,		:::: true, true, true, true, true,
	:::: true, true, true, true, true,		:::: true, true, true, true, true,

Yo-net: /* 令和6年度秋期午後問3 プログラミング(問題原文) */

2024-11-17T18:40:25Z

令和6年度秋期午後問3 プログラミング(問題原文)

← 古い版		2024年11月18日 (月) 03:40時点における版
204行目:		204行目:

	(1) 2以上N以下の自然数について、全て “素数である” とマークする。		(1) 2以上N以下の自然数について、全て “素数である” とマークする。

	(2) 2以上N以下の自然数dについて、次の(a)、(b)を行う。		(2) 2以上N以下の自然数dについて、次の(a)、(b)を行う。
	:(a) dが “素数ではない” とマークされている場合、何もしない。		:(a) dが “素数ではない” とマークされている場合、何もしない。
257行目:		258行目:

	(1)　関数の戻り値として素数の一覧が格納されるprimesにあらかじめ2を格納しておく。		(1)　関数の戻り値として素数の一覧が格納されるprimesにあらかじめ2を格納しておく。

	(2)　いずれのループも奇数についてだけが実行されるようにする。		(2)　いずれのループも奇数についてだけが実行されるようにする。

	(3)　3以上の自然数2k+1が素数か否かをisPrime[k]で表すようにする。		(3)　3以上の自然数2k+1が素数か否かをisPrime[k]で表すようにする。

Yo-net: /* 令和6年度秋期午後問3 プログラミング(AIプロンプト向け) */

2024-11-17T18:37:59Z

令和6年度秋期午後問3 プログラミング(AIプロンプト向け)

← 古い版		2024年11月18日 (月) 03:37時点における版
51行目:		51行目:

	(1) 2以上N以下の自然数について、全て “素数である” とマークする。		(1) 2以上N以下の自然数について、全て “素数である” とマークする。

	(2) 2以上N以下の自然数dについて、次の(a)、(b)を行う。		(2) 2以上N以下の自然数dについて、次の(a)、(b)を行う。
	:(a) dが “素数ではない” とマークされている場合、何もしない。		:(a) dが “素数ではない” とマークされている場合、何もしない。
99行目:		100行目:

	(1)　関数の戻り値として素数の一覧が格納されるprimesにあらかじめ2を格納しておく。		(1)　関数の戻り値として素数の一覧が格納されるprimesにあらかじめ2を格納しておく。

	(2)　いずれのループも奇数についてだけが実行されるようにする。		(2)　いずれのループも奇数についてだけが実行されるようにする。

	(3)　3以上の自然数2k+1が素数か否かをisPrime[k]で表すようにする。		(3)　3以上の自然数2k+1が素数か否かをisPrime[k]で表すようにする。

Yo-net: /* 回答・解説 */

2024-11-17T17:42:12Z

回答・解説

← 古い版		2024年11月18日 (月) 02:42時点における版
648行目:		648行目:


	この問題は時間さえあれば解けるレベルの中級の難度と思います。素数の求める処理の流れの日本語が理解できないとか、意味を汲み取るのに時間がかかると解けなかったかもしれません。設問1だけはプログラムの雰囲気とOrderが理解できれば答えれたかもしれません。まぁ設問1だけしか解けないとか管理人と同じレベルだった人は不合格まっしぐらだったでしょう。時間をかけなくても、とけるようになるまで頑張りましょう！		この問題は時間さえあれば解けるレベルの中級の難度と思います。素数の求める処理の流れの日本語が理解できないとか、意味を汲み取るのに時間がかかると解けなかったかもしれません。設問1だけはプログラムの雰囲気とOrderが理解できれば答えれたかもしれません。まぁ設問1だけしか解けないとか管理人と同じレベルだった人は不合格まっしぐらだったでしょう。時間をかけなくても、とけるようになるまで頑張りましょう！ちなみにAIは即答できない問題もありました。配列番号が1から始まるのが苦手なようです。それと処理回数の計算も苦手っぽいです。この日本語プログラムが苦手なのだと思います。IPAの日本語プログラムを理解できるわれわれ人間はAIをまだ上回れる！

Yo-net: /* 令和6年度秋期午後問3 プログラミング(AIプロンプト向け) */

2024-11-17T17:25:52Z

令和6年度秋期午後問3 プログラミング(AIプロンプト向け)

← 古い版		2024年11月18日 (月) 02:25時点における版
6行目:		6行目:

	== '''令和6年度秋期午後問3 プログラミング(AIプロンプト向け)''' ==		== '''令和6年度秋期午後問3 プログラミング(AIプロンプト向け)''' ==
	~~■素数を列挙するアルゴリズムに関する次の記述を読んで、設問に答えよ。~~		■素数を列挙するアルゴリズムに関する次の記述を読んで、設問に答えて下さい。

2024年11月17日 (日) 17:25にYo-netによる

2024-11-17T17:25:27Z

差分を表示

Yo-net: /* 令和6年度秋期午後問3 プログラミング(問題原文) */

2024-11-17T17:08:05Z

令和6年度秋期午後問3 プログラミング(問題原文)

← 古い版		2024年11月18日 (月) 02:08時点における版
37行目:		37行目:
	isPrime ← false</br>		isPrime ← false</br>
	endif</br>		endif</br>
	t ← t + 1　　　　　　　　　[[ファイル:APPMQ3 Fig Arrow.png]]</br>		t ← t + 1　　　　　　　　　[[ファイル:APPMQ3 Fig Arrow.png]](L1)</br>
	endwhile</br>		endwhile</br>
	if (isPrime が true と等しい)</br>		if (isPrime が true と等しい)</br>
92行目:		92行目:
	while (t が N 以下)</br>		while (t が N 以下)</br>
	isPrime[t] ← false</br>		isPrime[t] ← false</br>
	t ← <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">ウ</span></br>		t ← <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">ウ</span>　　　　　　　　　[[ファイル:APPMQ3 Fig Arrow.png]](L2)</br>
	endwhile</br>		endwhile</br>
	endif</br>		endif</br>
142行目:		142行目:
	while (t が N 以下)</br>		while (t が N 以下)</br>
	isPrime[ <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">オ</span> ] ← false</br>		isPrime[ <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">オ</span> ] ← false</br>
	t ← <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">カ</span></br>		t ← <span style="display: inline-block; border: 2px solid; padding-left: 20px; padding-right: 20px;">カ</span>　　　　　　　　　[[ファイル:APPMQ3 Fig Arrow.png]](L3)</br>
	endwhile</br>		endwhile</br>
	endif</br>		endif</br>

AP過去問 令和6年度秋期 午後 問3 プログラミング - 版の履歴

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 令和6年度秋期 午後 問3 プログラミング(問題原文) */

Yo-net: /* 令和6年度秋期 午後 問3 プログラミング(AIプロンプト向け) */

Yo-net: /* 回答・解説 */

Yo-net: /* 令和6年度秋期 午後 問3 プログラミング(AIプロンプト向け) */

2024年11月17日 (日) 17:25にYo-netによる

Yo-net: /* 令和6年度秋期 午後 問3 プログラミング(問題原文) */

AP過去問令和6年度秋期午後問3 プログラミング - 版の履歴

Yo-net: /* 令和6年度秋期午後問3 プログラミング(問題原文) */

Yo-net: /* 令和6年度秋期午後問3 プログラミング(AIプロンプト向け) */

Yo-net: /* 令和6年度秋期午後問3 プログラミング(AIプロンプト向け) */

Yo-net: /* 令和6年度秋期午後問3 プログラミング(問題原文) */