印刷教材

データ構造とプログラミング （改訂版）

放送大学教育振興会 2018年3月 ISBN: 978-4-595-31890-0 （定価 ￥3500＋税） Amazon

• 本のタイトル名が同じ旧版（2013年；ISBN: 978-4-595-31437-7）があるので注意してください。

正誤表（非公式版）

• DS2018-Errata.pdf   (12/2020)

• 公式正誤表に関する情報は、 放送大学 システムWAKABA をご覧下さい。

• 誤植やBUGを報告して頂いた、学生の皆様・視聴者の皆様、ありがとうございます。

コード

閲覧用のPDF形式、約300ページ

• ds2018a.pdf          (10/2018)

圧縮ファイル

• ds2018a.tar.gz  （Linux用；         tar -zxvf ds2018a.tar.gz    ）

• ds2018wa.zip    （Windows用；unzip ds2018a.zip    ）

GitHub

• https://github.com/slzp6/DS2018   

     git clone https://github.com/slzp6/DS2018.git 

• ファイル名をクリックすると新しいWindowが開きます。Windowの右上にある矢印アイコン↓を押すとダウンロードができます。

• Windowsのシステムでは、ds2018a.zip ファイルをダウンロードしてから、ファイルを選択して、右クリック。［すべて展開］をするとファイルを展開できます。

Google Colaboratory を利用したC言語コードのコンパイルと実行

• PCにC言語の開発環境を構築するのが難しい、あるいは時間が無いという方は、やや特殊なやり方ですが、Google Colaboratoryを利用した例を試して下さい。Googleのアカウント（あるいは、放送大のアカウント）とChromeブラウザーがあればC言語のコードを動かすことができます。

• https://colab.research.google.com/github/slzp6/DS2018/blob/main/ds2018_gc.ipynb

• コードを実行する際に、「警告: このノートブックは Google が作成したものではありません。」というメッセージが表示されます。ノートブックを実行する前にソースコードを確認しながら実行してください。

目次

01 配列

02 スタック

03 キュー

04 連結リスト

05 連結リストの応用

06 バイナリサーチツリー

07 バイナリサーチツリーの操作

08 ツリーの応用

09 ハッシュテーブルとオープンアドレス法

10 ハッシュテーブルと連鎖法

11 再帰

12 ソーティング

13 ソーティングの応用

14 ヒープ

15 グラフ

00 テレビ

統計

※平均点は高めですがオアシス科目ではありません。シラバスの内容を確認して受講しましょう。特に、あまりコンピューターを利用したことがないという方は、「計算の科学と手引き」「Ｃ言語基礎演習」などの科目を先に受講することをお勧めします。

2023年2学期：約84.7点　？！

2023年1学期：82.6点

2022年2学期：82.2点

2022年1学期：85.9点

2021年2学期：89.6点

2021年1学期：90.1点

2020年2学期：86.7点

2020年1学期：88.9点

2019年2学期：75.7点

2019年1学期：76.8点

2018年2学期：75.8点

2018年1学期：76.3点