ITパスポート
第17章 コンピュータとシステムの構成

コンピュータとシステムの構成

コンピュータのしくみ、止まりにくいシステムの組み方、プログラムの読み方を学びます。

教科書 8節・約40分演習問題 11問

最終更新 2026年11月19日

この章で学ぶこと
  1. CPSとIoTCPS・デジタルツイン・スマートファクトリー・エッジコンピューティング・フィジカルAI・IoTと、センサーとアクチュエーターを見分けられる。
  2. 身の回りと産業の機器ウェアラブルコンピュータ・AR/MR/VRの機器・スマートスピーカー・MaaS・スマートメーター・コネクテッドカーと、自動運転レベルを見分けられる。
  3. CPUとメモリCPU・GPU・GPGPUと、RAM(DRAM・SRAM)・ROMの違いを言える。
  4. つなぎ方と入出力の装置USB・HDMI・Bluetooth・BLE・NFC、デバイスドライバとプラグアンドプレイ、入力装置と出力装置、記録媒体、コンピュータの種類を見分けられる。
  5. OSとファイルWindows系・Mac系・UNIXのOS、ショートカット、ディレクトリパスとファイルパス、サムネイルとトリミングを説明できる。
  6. 信頼性と稼働率RAID(ストライピング・ミラーリング)、スケールアウトとスケールアップ、RASISを見分け、直列と並列の稼働率を計算できる。
  7. 止まらないための工夫と設備フールプルーフ・フェールセーフ・フェールソフト・冗長化、ベンチマーク、ファシリティマネジメント・UPS・フリーアクセスフロアを見分けられる。
  8. プログラムとアルゴリズム擬似言語の変数・代入・条件・くり返し・配列を読んでトレース表を作れ、線形探索と2分探索、選択ソートとバブルソートを見分けられる。

1CPSとIoT

現実の世界とコンピュータの中をつなぐしくみ(CPS・デジタルツイン・IoT)と、その使い道(スマートファクトリー・フィジカルAI)、近くで処理する方法(エッジコンピューティング)、現実とつながる部品(センサー・アクチュエーター)を学びます。

IoTとCPS

家電、車、工場の機械など、いろいろな物をインターネットにつなぎ、データをやり取りできるようにすることをIoT(Internet of Things:モノのインターネット)といいます。

IoTで現実の世界からデータを集め、コンピュータの中(サイバー空間)で分析し、その結果を現実の世界に返して役立てるしくみをCPS(サイバーフィジカルシステム)といいます。たとえば、道路のセンサーで車の流れを集めて分析し、信号の切り替えの時間を変えて渋滞を減らすことです。

現実の世界コンピュータの中(サイバー空間)①センサーで車の流れを測る④信号の切り替えを変える②集めたデータを分析するデータ③結果を返す道路の渋滞が減る
CPS:現実の世界とコンピュータの中をつなぐ

図の①〜④の順に、現実の世界とコンピュータの中を行き来します。センサーで測るのがIoTの役目で、コンピュータの中で分析した結果を現実の世界に返して、信号を動かすところまで含めたしくみがCPSです。

デジタルツインとスマートファクトリー・フィジカルAI

現実の物や場所を、集めたデータでコンピュータの中にそっくり再現したものをデジタルツインといいます。ツインは「双子」の意味です。現実では試しにくいこと(機械の動かし方を変えたらどうなるか、など)を、コンピュータの中で試したり予測したりできます。デジタルツインは、CPSを実現する方法の1つです。

スマートファクトリー
工場の機械をIoTでつなぎ、集めたデータで作業を自動にしたり、むだを減らしたりする工場。
フィジカルAI
ロボットや車などに組み込まれ、現実の世界の様子を読み取って、自分で判断して体を動かすAI。

エッジコンピューティング

IoTで集めたデータを、遠くのコンピュータに送って処理すると、答えが返ってくるまでに時間がかかります。そこで、データが生まれる機器のすぐ近く(エッジ)でデータを処理する方法をエッジコンピューティングといいます。たとえば、工場の機械のそばで処理して、異常を見つけたらすぐに機械を止めます。遠くの答えを待たないので、速く対応できます。

センサーとアクチュエーター

IoTの機器は、2種類の部品で現実の世界とつながります。温度・明るさ・動きなど、現実の様子を測ってデータにする部品をセンサーといいます。電気の信号を受けて、現実の物を動かす部品(モーターなど)をアクチュエーターといいます。たとえば、駐車場のゲートで、車が来たことを読み取るのがセンサー、その信号を受けて棒を上げるモーターがアクチュエーターです。

CPS(サイバーフィジカルシステム)現実の世界からデータを集め、コンピュータの中で分析し、その結果を現実の世界に返して役立てるしくみ。デジタルツイン現実の物や場所を、データでコンピュータの中にそっくり再現したもの。エッジコンピューティングデータが生まれる機器のすぐ近くで、データを処理する方法。

2身の回りと産業の機器

身の回りのデジタル機器(ホームネットワーク・ウェアラブルコンピュータ・ドローン・ARやVRの機器・スマートスピーカー)と、産業や交通の機器としくみ(MaaS・ロボット・スマートメーター・コネクテッドカー・自動運転レベル)を学びます。

身の回りの機器

身の回りには、いろいろなデジタル機器があります。中でも、腕時計や眼鏡のように、体に身に着けて使うコンピュータをウェアラブルコンピュータといいます。たとえば、歩いた歩数や心拍を測る腕時計です。ほかにも、次のような機器があります。

ホームネットワーク
家の中の家電やパソコンなどをつないだネットワーク。外からエアコンを入れる、などができる。
ドローン
人が乗らずに、遠くから操作したり自動で飛んだりする小さな飛行機械。
ARグラス・スマートグラス
眼鏡の形の機器。目の前の現実の景色に、文字や絵を重ねて見せる。
MRグラス
現実の景色と、コンピュータが作った物を重ね、その物を手で動かすなど、やり取りもできるようにする機器。
VRゴーグル
目をおおって、コンピュータが作った景色だけを見せ、その中にいるように感じさせる機器。
スマートスピーカー
話しかけると、音声で答えたり、家電を操作したりするスピーカー。

ARは現実に情報を重ねる、MRは重ねた物とやり取りもできる、VRは現実を見せずに作った世界だけを見せる、という違いがあります。

産業と交通の機器

交通では、電車・バス・タクシー・貸し自転車など、いろいろな移動の手段を1つのサービスにまとめ、調べる・予約する・払うを1つのアプリでできるようにすることをMaaS(Mobility as a Service)といいます。たとえば、駅から目的地まで、電車とバスを乗り継ぐ道を調べ、そのまま両方の料金を払えるアプリです。産業や交通には、ほかに次のような機器があります。

ロボット
工場の組み立て、倉庫の運搬、店の案内など、人の代わりに作業をする機械。
スマートメーター(AMI)
電気の使用量を自動で測り、ネットワークで電力会社に送るメーター。人が見に行かなくても使用量が分かる。スマートメーターと電力会社を通信でつなぎ、使用量を集めるしくみ全体をAMIという。
コネクテッドカー
インターネットにつながり、道路の混み具合や車の状態などのデータをやり取りする車。

自動運転レベル

車の自動運転は、誰が運転の主体かで、レベル0からレベル5までの6段階に分けられます。これを自動運転レベルといいます。

レベル運転の主体中身
レベル0人システムは運転を手助けしない。
レベル1人速さの調整か、ハンドルの操作の、どちらか一方をシステムが手助けする。
レベル2人速さの調整とハンドルの操作の両方を、システムが手助けする。
レベル3システム決められた区域ではシステムが運転する。続けるのが難しいときは、システムが運転者に引き継ぎを求め、運転者が代わる。
レベル4システム決められた区域ではシステムが運転し、続けるのが難しいときの対応もシステムが行う。
レベル5システムどこでも、システムがすべての運転を行う。

レベル2までは、システムが手助けしていても、運転しているのは人です。レベル3からは、決められた条件の中で、システムが運転します。

ウェアラブルコンピュータ腕時計や眼鏡のように、体に身に着けて使うコンピュータ。MaaSいろいろな移動の手段を1つのサービスにまとめ、調べる・予約する・払うを1つのアプリでできるようにすること。自動運転レベル誰が運転の主体かによって、車の自動運転をレベル0からレベル5の6段階に分けたもの。レベル2までは人、レベル3からはシステムが運転する。

3CPUとメモリ

コンピュータで計算をする部品(CPU・GPU・GPGPU)と、データを置いておく部品(メモリ:RAM・ROM)を学びます。

CPUとGPU・GPGPU

コンピュータの中で、プログラムの命令を読み取って計算し、ほかの装置に指示を出す、頭脳に当たる部品をCPU(中央処理装置)といいます。いろいろな種類の処理を、順番に素早くこなすのが得意です。

画面に映す絵や映像を作るための計算を受け持つ部品をGPUといいます。たくさんの同じような計算を、同時に並べて行うのが得意です。GPUのこの得意を、画面の表示以外の計算(AIの学習など)にも使うことをGPGPUといいます。

メモリ(RAMとROM)

CPUが計算するときに、プログラムやデータを置いておく場所をメモリ(主記憶装置)といいます。メモリには、2種類あります。

読み書きができ、電源を切ると中身が消えるメモリをRAMといいます。作業をする机のような置き場で、書きかけの文書などが置かれます。保存する前に電源が切れると、RAMの中身は消えてしまいます。RAMには、次のような種類があります。

DRAM
中身を保つために、くり返し電気を送り直す必要があるRAM。安く大きな容量を作れるので、パソコンのメモリに使われる。DDRは、DRAMの速さを高める規格の名前。
SRAM
電気を送り直さなくても、電源が入っている間は中身を保てるRAM。DRAMより速いが高いので、CPUの中の小さなメモリ(キャッシュメモリ)に使われる。
VRAM
画面に映す絵のデータを置いておくための、表示専用のメモリ。

読み出しが中心で、電源を切っても中身が消えないメモリをROMといいます。コンピュータを起動するためのプログラムなどが書かれています。

メモリが足りないとき、ハードディスクやSSDの一部をメモリの代わりに使い、実際の大きさより大きなメモリがあるように見せるしくみを仮想記憶といいます。たくさんのソフトウェアを同時に動かせますが、ディスクを使う分、処理は遅くなります。

CPU(中央処理装置)プログラムの命令を読み取って計算し、ほかの装置に指示を出す、コンピュータの頭脳に当たる部品。RAM読み書きができ、電源を切ると中身が消えるメモリ。DRAMとSRAMがある。ROM読み出しが中心で、電源を切っても中身が消えないメモリ。

4つなぎ方と入出力の装置

機器をつなぐ方法(USB・HDMI・Bluetooth・NFC)と、つないだ機器を動かすしくみ(デバイスドライバ・プラグアンドプレイ)、入力と出力の装置、データを記録する装置、コンピュータの種類を学びます。

機器をつなぐ方法

USB
線でつなぐ方法。マウス・キーボード・記録装置など、いろいろな機器をつなげ、電気を送ることもできる。マウス、USBメモリ、スマートフォンの充電
HDMI
線でつなぐ方法。映像と音声を1本の線で、ディスプレイやテレビに送る。パソコンの画面をテレビに映す
Bluetooth
線を使わない無線の方法。数メートルほど離れたイヤホンやマウスなどとつなぐ。ワイヤレスイヤホン、無線のマウス
NFC
線を使わない無線の方法。数センチほどまで近づけて、かざすだけで通信する。交通系ICカードで改札を通る

Bluetoothには、使う電気をとても少なくした仕様もあります。これをBLE(Bluetooth Low Energy)といいます。ボタン電池で長く動かせるので、IoTの機器や、身に着ける機器に使われます。電波の強さから、機器どうしのおよその距離を知る使い方もあります。より遠くまで、少ない電気で送るなら、第19章「ネットワーク」のLPWAを使います。

デバイスドライバとプラグアンドプレイ

コンピュータを動かすOS(5節「OSとファイル」)は、つないだ機器の動かし方を、そのままでは知りません。それぞれの機器を動かすためのソフトウェアをデバイスドライバといいます。機器をつなぐと、OSが機器を見つけ、合ったデバイスドライバを自動で入れて、すぐ使える状態にするしくみをプラグアンドプレイといいます。

入力装置と出力装置

情報をコンピュータに入れる装置を入力装置、コンピュータから情報を出す装置を出力装置といいます。情報が入る向きか、出てくる向きかで見分けます。

入力装置
マウス・タッチデバイス(画面を指で触って操作する)などのポインティングデバイス(画面の位置を指す装置)、キーボード、スキャナー(紙の絵や文字を画像として読み取る)、OCR(画像の中の文字を、文字のデータとして読み取る)、生体認証装置(指紋や顔で本人かを確かめる)。
出力装置
液晶ディスプレイ(後ろから光を当てて、液晶で光を通したり止めたりして映す画面)、有機ELディスプレイ(後ろからの光が要らず、自分で光る材料を使うので、薄く曲げられる画面)、ヘッドマウントディスプレイ(頭にかぶって目の前に映す)、レーザープリンター(速く大量に印刷できる)、インクジェットプリンター(インクを吹き付けて印刷する)、3Dプリンター(立体の物を作る)。

記録媒体

電源を切っても消えないように、データを長く保存しておく装置を記録媒体といいます。

ハードディスク(HD)装置
回る円盤に、磁気でデータを記録する。容量が大きく安いが、衝撃に弱い。
フラッシュメモリ
電源を切っても中身が消えず、書き換えができるメモリ。USBメモリやSDカードに使われる。SDカードリーダーは、SDカードを読み書きする装置。
光学ドライブ
光(レーザー)で、CDやDVD、ブルーレイディスクを読み書きする装置。
NAS
LANにつないで、同じLANの何台ものパソコンから、ファイルを置いたり取り出したりできる記録装置。

フラッシュメモリを使い、ハードディスクの代わりにデータを記録する装置をSSDといいます。回る円盤のような動く部品がないので、ハードディスクより速く、衝撃に強く、音もしません。

コンピュータの種類

コンピュータは、形と役目で次のように分けられます。机に置いたまま使うデスクトップPC、折りたたんで持ち運べるノートPC、スマートフォンやタブレット端末のように持ち歩いて使うモバイル端末、ほかのコンピュータから頼まれて、データの記録や処理をまとめて受け持つサーバです。

デバイスドライバつないだ機器を、OSが動かすためのソフトウェア。プラグアンドプレイ機器をつなぐと、OSが合ったデバイスドライバを自動で入れて、すぐ使える状態にするしくみ。SSDフラッシュメモリでデータを記録する装置。速く、衝撃に強い。

5OSとファイル

コンピュータ全体を動かす基本のソフトウェア(OS)の種類(Windows系・Mac系・UNIX)と、ファイルを開くための目印(ショートカット)、ファイルの場所の書き方(ディレクトリパス・ファイルパス)を学びます。

OSの種類

コンピュータ全体を動かし、アプリやつないだ機器を管理する、基本のソフトウェアをOS(オペレーティングシステム)といいます。OSには、次のような系統があります。

Windows系OS
多くの会社のパソコンで使われているOS。
Mac系OS
Macというパソコンで使われるOS。
UNIX
多くの人が同時に使え、安定して動くOS。サーバでよく使われる。UNIXをもとにした、よく似たOSも多い。

ディレクトリパスとファイルパス

コンピュータの中のファイルは、フォルダ(ディレクトリ)の中に、木の枝のように分かれてしまわれています。目当てのファイルやフォルダの場所を、いちばん外側のフォルダから順にたどって、区切りの記号でつないで書いたものをパスといいます。区切りの記号は、一般的に、Windows系OSでは「\」、Mac系OSやUNIXでは「/」を使います。

例

「書類」のフォルダの中に「見積」のフォルダがあり、その中に「4月.pdf」というファイルがあります。区切りの記号は「\」とします。

ディレクトリパス\書類\見積
ファイルパス\書類\見積\4月.pdf

フォルダ(ディレクトリ)までの場所を書いたものをディレクトリパス、ファイルの名前まで書いたものをファイルパスといいます。

ショートカット

よく使うファイルを、デスクトップなどからすぐ開けるように置いた、ファイルやフォルダの場所を指す目印をショートカットといいます。ショートカットは、ファイルの本体でも写しでもありません。ショートカットを消しても、元のファイルはそのまま残ります。

サムネイルとトリミング

写真や文書のフォルダを開いたとき、1つずつ開かなくても中身の見当がつくように、小さく縮めて並べて見せる絵をサムネイルといいます。これに対して、写真の要らない端を切り落として、見せたい所だけを残すことをトリミングといいます。

OS(オペレーティングシステム)コンピュータ全体を動かし、アプリやつないだ機器を管理する基本のソフトウェア。ディレクトリパスとファイルパス外側のフォルダから順にたどって場所を書いたもの。フォルダまでがディレクトリパス、ファイルの名前までがファイルパス。ショートカットファイルやフォルダの場所を指す目印。消しても元のファイルは残る。

6信頼性と稼働率

記録装置が壊れても困らない工夫(RAID:ストライピング・ミラーリング)、処理の力の増やし方(スケールアウト・スケールアップ)、システムの良さを見る5つの観点(RASIS)、システムがどれだけ動いているかの測り方(稼働率)を学びます。

RAID

いくつかのハードディスクやSSDを組合せて、1台の記録装置のように使い、速さや、壊れたときの強さを高めるしくみをRAIDといいます。代表的な組合せ方は、次の2つです。

ストライピング(RAID0)
データを分けて、2台以上に手分けして書く。速くなるが、1台が壊れるとデータが欠けて読めなくなる。
ミラーリング(RAID1)
同じデータを、2台に同じように書く。速さは変わらないが、1台が壊れても、もう1台にデータが残る。
ストライピング(RAID0)ディスク113ディスク224壊れた2と4がなくなり、データが欠けて読めないミラーリング(RAID1)ディスク112ディスク212壊れたディスク1に、1と2が全部残る
ディスク2が壊れたとき:ストライピングとミラーリング

図は、どちらもディスク2が壊れたときです。ストライピングでは、データを2台に分けて書いているので、ディスク2にあった2と4がなくなり、データ全体が読めません。ミラーリングでは、2台に同じデータを書いているので、ディスク1に全部残ります。

スケールアウトとスケールアップ

利用者が増えて、システムの処理の力が足りなくなったときの増やし方は、2つあります。サーバの台数を増やして、処理を手分けすることをスケールアウトといいます。1台のサーバのCPUやメモリを、より性能の高いものに替えることをスケールアップといいます。

RASIS

システムの良さを見るときの、次の5つの観点を、頭文字からRASIS(レイシス)といいます。

信頼性(Reliability)
壊れにくいこと。故障が少なく、長く動き続ける
可用性(Availability)
使いたいときに使えること。夜中や休日でも止まらずに使える
保守性(Serviceability)
壊れたときに、直しやすいこと。どの部品が悪いかをすぐ見つけ、その部品だけ取り替えられる
完全性(Integrity)
データが正しいまま、食い違いなく保たれること。保全性ともいう。2人が同じ注文を同時に直しても、記録が食い違わない
安全性(Security)
勝手に使われたり、データを盗まれたりしないこと。パスワードを知らない人は使えない

稼働率

システムが、使いたい時間のうち、どれだけの割合で動いていたかを稼働率といいます。可用性を数値で表したものです。

稼働率 = 動いていた時間全体の時間

いくつかの装置でできたシステムの稼働率は、装置のつなぎ方で求め方が変わります。すべての装置が動いて初めて全体が動くつなぎ方を直列、どれか1台が動けば全体が動くつなぎ方を並列といいます。

直列並列装置A0.9装置B0.8装置A0.9装置B0.8両方が動いて初めて動く0.9 × 0.8 = 0.72どちらか1台が動けば動く1 - (1 - 0.9) × (1 - 0.8) = 0.98
直列と並列の稼働率(数値は装置ごとの稼働率)
  1. 直列:装置どうしの稼働率を掛ける。0.9 × 0.8 = 0.72
  2. 並列:1から、止まっている割合(1 - 稼働率)どうしを掛けたものを引く。1 -(0.1 × 0.2)= 1 - 0.02 = 0.98

目標の稼働率から、並列にする台数を求めることもあります。稼働率0.9の装置を並列にして、全体を0.999以上にしたいとします。止まっている割合は1台なら0.1、2台なら0.1 × 0.1 = 0.01、3台なら0.001です。全体の稼働率は、2台で1 - 0.01 = 0.99、3台で1 - 0.001 = 0.999なので、3台にします。

直列の稼働率は、いちばん低い装置の稼働率より低くなります。並列の稼働率は、いちばん高い装置の稼働率より高くなります。計算した答えが、この向きに合っているかを確かめると、まちがいに気づけます。

RAIDいくつかの記録装置を組合せて1台のように使い、速さや壊れたときの強さを高めるしくみ。ストライピングやミラーリングがある。RASISシステムの良さを見る5つの観点。信頼性・可用性・保守性・完全性・安全性。稼働率使いたい時間のうち、システムが動いていた時間の割合。直列は掛け、並列は1から止まっている割合の積を引いて求める。

7止まらないための工夫と設備

まちがいや故障に備える設計の考え方(フールプルーフ・フェールセーフ・フェールソフト・冗長化)、性能を実際に測る方法(ベンチマーク)、コンピュータを置く場所と設備の管理(ファシリティマネジメント・UPS・フリーアクセスフロア)を学びます。

まちがいや故障に備える設計

人は操作をまちがえ、機械はいつか故障します。そこで、それを前提にしてシステムを設計します。人がまちがえた操作をしても、危なくならない、またはまちがえた操作がそもそもできないようにしておく考え方をフールプルーフといいます。たとえば、ふたを閉めないと回らない洗濯機や、数字を入れる欄に文字を入れられない画面です。

故障が起きたときに、安全な側に止まるようにしておく考え方をフェールセーフといいます。たとえば、信号機の機械が壊れたら、全部の信号を赤にします。これに対して、故障が起きても、壊れた所を切り離し、機能を落としてでも動き続けるようにしておく考え方をフェールソフトといいます。たとえば、2つあるエンジンの1つが止まっても、残りの1つで飛び続ける飛行機です。

同じ働きをする装置を余分に用意して、1つが壊れても、ほかの装置が代わりに動くようにすることを冗長化といいます。6節のミラーリングや、並列のつなぎ方も、冗長化の1つです。

ベンチマーク

コンピュータやシステムの性能を比べるには、計算や見込みだけでなく、実際に動かして測ります。決まった処理を行うプログラムを、比べたいコンピュータの上で実際に動かし、処理にかかった時間などを測って性能を比べることをベンチマーク(ベンチマークテスト)といいます。同じプログラムで測るので、機種どうしを公平に比べられます。

設備と環境の管理

コンピュータを安全に動かすには、置く建物や部屋、電気や空調などの設備も大事です。業務のための建物・部屋・設備を、使いやすく、安全で、むだのない状態に保つように管理することをファシリティマネジメントといいます。主な設備には、次のものがあります。

UPS(無停電電源装置)
停電したときに、しばらくの間、電池から電気を送る装置。その間に、データを保存して安全に止められる。停電しても、サーバを10分ほど動かし続ける
自家発電装置
停電が長く続くときに、燃料で電気を作る装置。データセンターで、停電の間も何日も電気を送る
フリーアクセスフロア
床を二重にして、床の下に電気や通信の線を通せるようにした床。机の場所を変えても配線しやすい。サーバ室や事務所で、線が床の上を這わないようにする

なお、社員が決まった席を持たず、空いている席を自由に使う働き方は、フリーアドレスといいます。フリーアクセスフロアは床のつくり、フリーアドレスは席の使い方です。

フールプルーフ人がまちがえた操作をしても危なくならない、またはまちがえた操作ができないようにする考え方。フェールセーフとフェールソフト故障したら安全な側に止めるのがフェールセーフ、機能を落としてでも動き続けるのがフェールソフト。UPS(無停電電源装置)停電したときに、しばらく電池から電気を送る装置。

8プログラムとアルゴリズム

問題を解く手順(アルゴリズム)と、その書き方(擬似言語の変数・代入・条件・くり返し・配列)、データを探す方法(線形探索・2分探索)と並べる方法(選択ソート・バブルソート)を学びます。

アルゴリズムと擬似言語

問題を解くための、決まった順番の手順をアルゴリズムといいます。コンピュータは、アルゴリズムをプログラムに書いたものを実行します。試験では、プログラムを、日本語に近い決まった書き方で表します。この書き方を擬似言語といいます。主な書き方は、次のとおりです。

変数
値を入れておく、名前の付いた入れ物。「整数型: total」のように、入れる値の種類と名前を書いて用意する。整数型: total
代入(←)
右の値を、左の変数に入れる。前に入っていた値は消える。total ← 0
if(条件で分かれる)
条件が真のときだけ、endifまでの処理をする。elseがあれば、偽のときにelseの後をする。if (total ≧ 100)
while・for(くり返し)
whileは条件が真の間くり返す。forは、変数を決めた範囲で変えながらくり返す。for (i を 1 から 5 まで 1 ずつ増やす)
配列
同じ種類の値を並べて入れる入れ物。何番目かを表す要素番号で値を取り出す。要素番号を1から数えるか0から数えるかは、問題文に書かれる(多くは1から)。price[3] は、配列 price の3番目の値
関数と戻り値
ひとまとまりの処理に名前を付けたもの。呼び出すと処理をし、結果(戻り値)を返す。return total で total の値を返す

次のプログラムは、1から5までの数を足します。左の数字は、説明のための行の番号です。

1  整数型: total ← 0
2  整数型: i
3  for (i を 1 から 5 まで 1 ずつ増やす)
4    total ← total + i
5  endfor
6  total を出力する

プログラムの動きを追うには、変数の値の移り変わりを表に書きます。この表をトレース表といいます。

くり返しの回i4行目の計算total
1回目10 + 11
2回目21 + 23
3回目33 + 36
4回目46 + 410
5回目510 + 515

iが5まで進むと、くり返しが終わり、6行目で15が出力されます。代入は「右を計算してから、左に入れる」ので、「total ← total + i」は、今のtotalにiを足して、totalを入れ替えることを表します。

割り算の余りは「mod」で表します。たとえば、7 mod 3 は、7 ÷ 3 = 2 余り 1 の余りなので、1です。偶数かどうかは、2で割った余りが0かどうかで調べます。

探索

たくさんのデータの中から、目当てのデータを探す手順を探索といいます。先頭から1つずつ順に比べて探す方法を線形探索といいます。小さい順などに並べ替えてあるデータで、まん中の値と比べ、目当てがどちら側にあるかで範囲を半分ずつに絞っていく方法を2分探索といいます。

並んだ9個の中から「30」を探す123456789線形探索3812172126303541先頭から1つずつ比べる:7回目で見つかる2分探索 ①3812172126303541まん中の21と比べる。30のほうが大きいので、右半分だけ残す②3812172126303541残りのまん中の30と比べて、2回目で見つかる
線形探索と2分探索

線形探索は、データが並んでいなくても使えますが、データが多いと、比べる回数が多くなります。2分探索は、1回比べるごとに残りが半分になるので、比べる回数が少なくて済みます。ただし、データが並べ替えてあることが前提です。残りが偶数個でまん中が2つあるときに、どちらと比べるかは、問題文の決まり(たとえば、割り算の端数を切り捨てる)に従います。

整列

データを、小さい順(昇順)や大きい順(降順)に並べ替える手順を整列(ソート)といいます。残りのデータの中からいちばん小さい(大きい)ものを選び、残りの先頭と入れ替えることをくり返す方法を選択ソートといいます。

5381はじめ13851回目:いちばん小さい1を選び、先頭の5と入れ替える13852回目:残りでいちばん小さい3は、もう2番目にある13583回目:残りでいちばん小さい5を選び、8と入れ替える=並べ終わった所(ここから後は動かさない)
選択ソート:残りからいちばん小さいものを選んで前へ

1回ごとに、並べ終わった所が前から1つずつ増え、残りが1つずつ減ります。4個のデータなら、3回で並べ終わります。隣どうしを比べ、順番が逆なら入れ替えることを、端から端までくり返す方法をバブルソートといいます。大きい値が、泡(バブル)が浮かぶように、後ろへ移っていきます。

擬似言語試験でプログラムを表すための、日本語に近い決まった書き方。代入は「←」で表す。線形探索と2分探索先頭から1つずつ比べるのが線形探索、並べたデータを半分ずつに絞るのが2分探索。選択ソートとバブルソート残りからいちばん小さいものを選んで前へ移すのが選択ソート、隣どうしを比べて入れ替えるのがバブルソート。
参考にした資料

IPA、ITパスポート試験 シラバス(案)Ver.0.1(大分類4 中分類14 システムの種類・構成)。IPA、ITパスポート試験 公開問題(令和7年度・令和8年度)。IPA、試験で使用する情報技術に関する用語・プログラム言語など(擬似言語の記述形式)。国土交通省、自動運転のレベル分け。

問題で確かめる

次の章:第18章 クラウド(約20分) →