数理科学II（第8回）

今日から、2学期の授業が始まりました。

今日の授業では、前回に引き続き、 Scheme での「逐次」「選択」「反復」のアルゴリズムの記述法について説明しました。「逐次」は begin 形式、「選択」は if 文と cond 文、反復は再帰的定義です。

特に、再帰的定義では「末尾再帰」を取り上げ、末尾再帰が一般のループの形に直せることや、スタックの消費が少なく、効率的である点を説明しました。

Scheme の一般的な解説はこれで終わり、次回は、計算機上（特に Scheme 上）での多項式の表現について説明します。