メインコンテンツへスキップ
見出し画像

数列・対数・三角関数――増え方と周期をつかむ

    同じ量ずつ増えるのか、同じ倍率で増えるのかで式は変わります。アルゴリズムの計算量や周期的なデータを読むための基礎です。

    等差・等比・フィボナッチ数列

    正確な意味: 数列は数を順に並べたものです。等差数列は隣り合う項の差が一定で、初項a、公差dなら第n項はa+(n−1)dです。等比数列は一定の公比rを掛けて進み、第n項はa・rの(n−1)乗です。

    フィボナッチ数列は、ここではF0=0、F1=1、Fn=F(n−1)+F(n−2)と定めます。0、1、1、2、3、5、8…と続きます。添字の始め方は資料により異なります。

    ざっくり言うと: 一定差、一定倍率、前の二つの和、の違いです。

    用途・問題での見方: 等差数列の最初のn項の和はn[2a+(n−1)d]/2です。等比数列はr≠1ならa(1−rのn乗)/(1−r)、r=1ならnaです。反復回数や総作業量を求めます。「第n項」と「n項までの合計」を区別してください。

    指数と対数

    正確な意味: 指数はaのx乗のような累乗、対数logの底aのbは、aの何乗がbになるかを表します。実数の対数ではa>0、a≠1、b>0です。

    ざっくり言うと: 指数は何倍を何回重ねるか、対数は何回重ねたかを逆に求めます。

    用途・問題での見方: log2 8=3です。半分に絞る探索で、1024個を1個まで絞るのは10回の半減です。log_a(xy)=log_a x+log_a y、log_a(xのk乗)=k log_a xです。log(x+y)をlog x+log yにしてはいけません。底の変換はlog_a b=log_c b/log_c aです。

    三角関数と角度

    正確な意味: 単位円で角θに対応する点の横座標がcosθ、縦座標がsinθです。cosθ≠0のときtanθ=sinθ/cosθです。弧度法では円周の一周を2πラジアンとします。

    ざっくり言うと: 回転の位置や繰り返す波を数で表します。

    用途・問題での見方: 画像の回転、周期的な音や信号に使います。sin0=0、cos0=1、sin(π/2)=1、cos(π/2)=0で、sin²θ+cos²θ=1です。sin・cosの周期は2π、tanの周期はπです。180度=πラジアンなので、度数法と弧度法を混ぜないようにします。

    確認問題【オリジナル】

    初項3、公比2の等比数列について、最初の4項の合計はどれでしょうか。

    • ア:12

    • イ:24

    • ウ:45

    • エ:48

    正解と理由

    ウ:45です。 3、6、12、24なので合計45です。アは初項を4倍しただけ、イは第4項です。エは第5項で、項の位置も合計かどうかも違います。公式でも3(1−2の4乗)/(1−2)=45になります。

    参考資料と問題について

    学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」。本記事は独自の説明・例題です。

    確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:ベクトル・行列・連立方程式――複数の値をまとめて計算する

    次の記事:二分法・ニュートン法・補間――近似値を計算する方法

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ