アルゴリズムI

Note6 基本情報技術者過去問

2020.6.12作成

2020.6.14update 7.30 2021.6.8

中野眞一 群馬大学

応用情報技術者

過去問 （IPAのサイト）

https://www.jitec.ipa.go.jp/1_04hanni_sukiru/_index_mondai.html

応用情報技術者試験ドットコム

https://www.ap-siken.com/index_te.html#2_2

応用情報R1秋問6

先頭

末尾

応用情報R1秋問6

先頭

末尾先頭にデータ追加

応用情報R1秋問6

先頭

末尾先頭のデータ削除

応用情報R1秋問6

先頭

末尾末尾にデータ追加

応用情報R1秋問6

先頭

末尾末尾のデータ削除

遅い！

応用情報R1秋問7

h(x）＝x mod 10

h(46）＝6

h(76）＝6衝突

応用情報R1秋問7

h(x）＝x mod 10

h(46）＝6

h(76）＝6衝突

76-46 = 30 40 50 60 70

46 76

応用情報R1秋問8

応用情報H31春問6728319456

(1) H<=3(2) 734=>347

215=>125896=>689

(3) H<=1(4) (2)へ戻る(2) 316428759

=>123456789(3) H<=0(4) H=0なのでおしまい

応用情報H30春問6

34 45 61 78

n/m *1/2 + m/2イ

応用情報H29秋問5 A[1]

A[2] A[3]

A[4] A[5] A[6] A[7]

幅優先探索 エ

応用情報H29春問3

bc間に辺ありcd間に辺ありde間に辺なし ウ

ア

2

1応用情報H29秋問6

34

5

イ

2

1

34

5

2

1

34

5

ウ

2

1

34

5

エ

イ

応用情報H28秋問５

32 56 78 87

（１＋５＋２５）x４＝ １２４ エ

応用情報H28秋問6

シェルソート

クイックソート

バブルソート

ヒープソート

応用情報H28春問5

ABCACBBACBCACBA

CABはダメ

応用情報H27秋問5

a => 61H

a 1 I 9b 2 r 18c 3 l 12d 4 x 24

応用情報H26秋問5

1

2 34

V4 v6 v5の順イ

応用情報H26秋問6

応用情報H26春問6

ｎ(ｎ+1)/2 *(1-a) + n a

n=11のとき平均6回 比較

1

期待値

自習用におすすめ

AtCoder

AtCoder Beginner Contest

HackerRank

Practice (演習）

Python とかProblem Solvingとか

クリアするとメダルもらえます

コンテスト一覧

AtCoderのHP 過去問の自動採点、コンテスト、レベルA-F

ABCクラスAtCoder Beginner Contest

ほぼ毎週末 １００分 ６問

A問題 簡単！

E問題 考える！

F問題 手ごわい

いろいろ制約のある期間が続きますが。。。

制約の中で最適を目指しましょう

自分のレベルを上げる

自分のこころの安定を （自信や資格や友人。。。。