---
# System prepended metadata

title: 情報処理ex09

---

# 情報処理ex09
## 問題1
* いんてる
    * 通常の求め方もユークリッドの互除法も反復実行なのでどちらの効率がよいか調べるにはループの回数を調べればよい。例えば16と4のような片方の数字が最大公約数ならばどちらの方法でも一回で求められるので効率は変わらない。しかし97と89の組み合わせでは通常の求め方だと89回のループが必要となるが、ユークリッドの互除法では3回で求まる。
* あらん
    *　プログラムが最大公約数を出力するまでにループした回数を調べ、ユークリッドの互除法がどれだけ効率が良いか調べた。
    *　入力する数字を48，60としたとき、通常の求め方だとループ回数が37回だったが、ユークリッドの互除法でやった場合、ループ処理が３回だった。入力する数字を9，3というような、一方の数字が最大公約数となっているものは通常の方法とユークリッドの互除法のどちらとも１回の処理で終わるため、効率は変わらなかった。よって最大公約数が入力した数字との差が大きいほど、ユークリッドの互除法でやった時の方が処理の回数は少なくなる。

* なりしょ

　 *　効率を考えたときに動作の繰り返し回数の違いが効率につながると思ったので各々の繰り返し回数をそれぞれをいくつか調べました。
 　2と12のような小さい数の場合ではどちらのプログラムも同じ値である最大公約数が２と繰り返し回数が1回だが、5922と12974のような大きい数の場合では通常のプログラムでは最大公約数は2で繰り返し回数が5921回ととても大きいがユークリッドの互除法を使ったほうでは最大公約数は2で繰り返し回数が6回と大幅に短縮できるので ユークリッドの互除法を使ったほうが明らかに効率的である。


## 問題2
* a
![](https://i.imgur.com/2dhjySk.png)
* b
![](https://i.imgur.com/cMgTsNw.png)
* c
![](https://i.imgur.com/v3khuMs.png)

*　いんてる
    *　表示された数字の羅列を見るだけでは数字の正負が交互になっているだけだったが、散布図にすることによって、値が収束していく様子や発散していく様子が容易に確認できる様になった。この問題のようにただ単に数字の羅列を見るよりも、図解表現して構造化することで、数字同士の関係性などが的確にわかるようになり、データを他人に見せた時もその人が素早く理解できるようになるのでこれからは状況に応じてデータの視覚化ができるようになりたいと思った。

*　あらん 
   * (a)０に収束している　60回を超えているあたりから変化の仕方が小さくなっている
   * (b)拡散している　60回を超えると正負のふり幅が大きくなっている
   * (C)０に収束している　50回を過ぎると値の変化が小さくなっている

    *　数字のみが表示されているときは数字の正負が交互に繰り返されているなとしか見えなかったが、グラフ化することで数字の変化の仕方が一目ですぐに分かるので、とても良いと思った。就職をしたとき、プログラムの出力結果から視覚化処理が出来ると、ほかの人がプログラムの出力結果を見たとき、わかりにくい数字の羅列ではなく、データとしてプログラムの出力結果を素早く理解出来るので作業効率があがり、とても便利だろうなと思った。


 
 *　(a)ではnが偶数の時に正の値をとり、奇数の時に負の値をとる。nの値が大きくなるにつれて前後の値の振れ幅は小さくなる。
　(b)では同様にnが偶数の時に正の値をとり、奇数の時には負の値をとる。ｎの値が大きくなるにつれて、前後での値の振れ幅が大きくなる。
　(c)ではまた同様な符号の変化を示し、nの値が大きくなるにつれ振れ幅は小さくなる。
　(a)と(c)ではnが大きくなるにつれ、値が0に収束していく。これらを見て、一般項をただ漠然と示されるよりは視覚化されたもののほうが圧倒的に概要がつかみやすかった。式で示されると知識がない人には誤解をされたり全く理解ができないこともあるので、グラフなどにまとめることでそれらを防げると思った。



## 問題3
* a
    * いんてる　1332 / 0.749250093632853
* b
    * いんてる　160 / 3.138467661219094
* c
    * いんてる　250 / 3.138458897671613
* d
    * いんてる　29 / 3.138532460434623
* e
    * いんてる　319 / 3.144727442126765

いんてるの出した問題３の数字間違ってます。
0.001%じゃなくて0.1%の精度プログラム書いてました。
気を付けて。


## おふざけこーなー



0  0
 __ 
（0ω0）
******

(^^)********()

ATK教
あたか　あたおか ATK IS GOD
atk万歳!!atk万歳！！
単位くれ
小柳
OKですbot
銃突きつけられてる小柳
kusa 
単位欲しい
atk鬼畜定期
atkと結婚したい💛
atkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatkatk
atkatkatkatkatkatkatkatkatkatkatkaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ディジタル工学基礎の佐藤拓史先生の授業楽しい
調査した結果わかりませんでした
319/3.14472
そんなわけあるある
なにこれ


しもあだきたあうおおおおおおお
おっぱい←霜だがやりました
しもだピンク把握　通話こいや＜寮Wi-Fi通話無理おぬし草
よくここは入れたなあ１１月か
もばいるでつうわきて
しもだだるだる
寮うんち！
寮うんち！＜ほんそれ

寮ではやくdiscord使えるようにしろハゲ
いつもの禿げおるしなあ…　情報処理センターの管理人に＜だれ？
ここにもおる
草
＜草
いや草
今天才たちが脳汁絞り出してるからまて
俺もわからん
むりげーすぎる
課題３全く分からん＜それ
間に合わん
実は求められない説
ちょっとそれあるのマジでくそ
こら
atk「答えが出た方はどうやったんですか？ｗ」
こいつらの話している言葉が分からない
atk[答えなんてありませんよ]
あり得る
atkの
くまあぁぁぁぁぁ
何ここ？
くまちゃんん/////
深夜テンション怖すぎ
くまかよ
ひどすぎ草

くまくまくま

くまさん x ちくわ＜さすがに無理
てえてえだろ
エロいな
いけぼ良き
🦀
🏇
🐻
💓
ここは登別クマ牧場
く
卵子ぱくぱく美味しいな<退場
****
**
/ban
/bin
/bun
/ben
/bon
なんもわからん
永井　わからせ ＜ くまよくないぞ
永井  わかりましたか
諦めて寝ます
明日は午前から小千谷に遊びに行ってきます
課題は夜やる＜どこいくの??＜クレープ
突然聞きに行くかもしれないので誰か助けて蔵債
ながいいいいいいいいいいい]
375　/　150語
majidemuri　、また明日やるのかよ
int main(kumasan)
あｓましゅうりょうのおしらせ
136/150語
マカ太郎

わかりそうでわからない
whileでぐるんぐるんする

⢸⣿⣿⣿⣿⠃⠄⢀⣴⡾⠃⠄⠄⠄⠄⠄⠈⠺⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣶⣤⡀⠄ ⢸⣿⣿⣿⡟⢀⣴⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣿⠟⣴⣿⡿⡟⡼⢹⣷⢲⡶⣖⣾⣶⢄⠄⠄⠄⠄⠄⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⢫⣾⣿⡟⣾⡸⢠⡿⢳⡿⠍⣼⣿⢏⣿⣷⢄⡀⠄⢠⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿ ⡿⣡⣿⣿⡟⡼⡁⠁⣰⠂⡾⠉⢨⣿⠃⣿⡿⠍⣾⣟⢤⣿⢇⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿ ⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟ ⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣ ⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾ ⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿ ⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿ ⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿ ⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿ ⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃ ⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄

![](https://i.imgur.com/aDVTR37.png)
![](https://i.imgur.com/WYLrdDt.png)


淡々淡々淡々淡々淡々淡々淡々麺
ぶっとばぁーーーす!!

日曜日は負け

もう無理
精鋭たちが丸二日かけたんだから私一人では到底不可能
akirameeta