Pythonのお勉強 Part76

1デフォルトの名無しさん (ﾜｯﾁｮｲ efa0-BZc0)
垢版 |
2025/10/18(土) 22:03:43.35ID:RYa38xSb0
!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024

↑スレ立てる毎に減るので、減ってたら３つに補充すること。

※前スレ
Pythonのお勉強 Part75
https://mevius.5ch.net/test/read.cgi/tech/1743698824/
VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured
2025/12/12(金) 19:01:57.14ID:93a0rAi90
無限ループがエラーと判断されるかどうかはプログラム次第
エラーなら論理エラーというのは一般的に正しい
該当プログラム自体はその無限ループをエラーとして扱うことができないから

実行時エラーかというとOSや上位の仕組みで無限ループに落ちってるプロセスやスレッドを検知してエラーとして扱われる場合があるので実行時エラーと呼べなくもない
(ただこの場合はエラーの定義や実行時エラーの定義が一般的に使われるよりも広い意味になっている)
2025/12/12(金) 19:43:14.04ID:lK4y0m8F0
(有限時間内に停止することが求められるプログラムにおいて)無限ループは論理エラーである
2025/12/12(金) 19:57:27.83ID:KYMQE58wF
「無限ループは論理エラーである」と、その短文のまま書いてあるとしたら酷い教科書と言わざるを得ないだろうけど、実物はどうなのかね
2025/12/12(金) 20:09:24.48ID:oO0zf7YY0
停止性問題は決定不能だよ
2025/12/12(金) 21:22:39.79ID:0Qoncobv0
むしろ実行時にわかるか？
厳密に見てだぞ
2025/12/13(土) 02:59:33.12ID:OEG4gDy10
実行時の無限ループは大地震でHDDが壊れてドライバから応答がなくなったとかの外部要因のやつ
2025/12/13(土) 15:33:26.36ID:GoXtD99Ma
>>158
(有限時間内に停止することが求められるプログラムにおいて)時間内に終わらないループは無限ループでなくても論理エラーである
>>159
「脱出(あるいは終了)条件をプログラム中に描いてあるのにその条件が絶対満たされないとしたら」っていう条件を飛ばしてる可能性があるな
>>161
実行前に判るんじゃね
2025/12/13(土) 15:38:14.10ID:p5cjsnV2M
マジかよチューリングマシン作って確かめる
2025/12/13(土) 15:42:28.50ID:0LoOAypn0
ヒューマンエラーだよ
2025/12/13(土) 15:54:20.04ID:CSmKnK68F
「時計」とか無限ループ
167デフォルトの名無しさん (ﾜｯﾁｮｲ 7719-vR5a)
垢版 |
2025/12/13(土) 17:02:52.99ID:a3bExyWW0
高校情報I Python 萩谷昌己

という教科書のPythonの部分を読んでいますが、説明がひどすぎます。
絶対に予備知識がないと分からないような説明をしています。
2025/12/13(土) 17:09:44.44ID:0LoOAypn0
Common Lispの本を読んだな
妙に面白かった記憶がある
169デフォルトの名無しさん (ﾜｯﾁｮｲ 7719-vR5a)
垢版 |
2025/12/13(土) 17:38:10.10ID:a3bExyWW0
関数についての説明を見ると、関数の例題プログラムを一つも見せていない段階でグローバル変数とローカル変数について説明しています。
理解できるようには書かれていません。
170デフォルトの名無しさん (ﾜｯﾁｮｲ 7719-vR5a)
垢版 |
2025/12/13(土) 17:45:47.55ID:a3bExyWW0
探索のところを見ると、

「線形探索では、最小探索回数は1回、最大探索回数はｎ回、したがって平均探索回数は(n+1)/2回になる。」

と書いてあります。

(1 + … + n) / n = (n+1)/2回と計算するべきですよね。
2025/12/13(土) 18:04:41.17ID:0LoOAypn0
サイコロの目の平均はと聞かれて、
1と6足して割ればええやろ、と思うけどな
172デフォルトの名無しさん (ｱｳｱｳｳｰ Sa43-Zm2/)
垢版 |
2025/12/14(日) 10:21:43.09ID:O1BhnRhBa
>絶対に予備知識がないと分からないような説明
そりゃ入門書じゃなくて前提の上で説明してる本ならそうだろ
173デフォルトの名無しさん (ｱｳｱｳｳｰ Sa43-Zm2/)
垢版 |
2025/12/14(日) 10:23:56.15ID:O1BhnRhBa
>>170
なんのために平均って描いてあるんだ
174デフォルトの名無しさん (ﾜｯﾁｮｲ 6319-1bfe)
垢版 |
2025/12/14(日) 10:33:32.14ID:la0bN9Wk0
>>172
高校の教科書なので予備知識はゼロということになります。
175デフォルトの名無しさん (ﾜｯﾁｮｲ ef73-ZTnH)
垢版 |
2025/12/14(日) 10:41:42.80ID:4RDsvJB60
その教科書は知らないけれど、Pytnonの場合、公式のリファレンスやチュートリアルが充実しているから、そちらを読んで、わからない点があったら教員に聞くというだけで十分じゃないかなぁ。
2025/12/14(日) 11:33:13.72ID:UO71nC250
>>170
「平均探索回数」って目的のデータが必ずデータ群の中に存在する場合だけの探索回数の期待値ってことでいいの？

現実ではそんな前提が成り立つ状況の方が少ないので単純にO(n)と捉えたほうがいいんじゃねって気がするんだが
2025/12/14(日) 22:42:50.00ID:WzxuJe660
While(true)
が停止しないこと証明したからチューリング賞くれや
2025/12/15(月) 00:05:13.88ID:OpPIoBy30
>>170
同じじゃん
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況