2002 年度「応用数理Ｃ３」「計算数学１」

• 旧カリキュラムの「応用数理Ｃ３」（４年生対象）
• 新カリキュラムの「計算数学１」（３年生対象）

※ 授業で配ったプリントの元を少々整理して置きましたが、 完全でないかも知れません。 その際は ~iwase/web/02cma1/ 以下をご覧になるなどしてください。 （2010 年 12 月 24 日抹消）

• 2002 年 04 月 10 日（水） 授業は行ないませんでした
• 2002 年 04 月 17 日（水） ポインタ、構造体、ファイル入出力
• 2002 年 04 月 24 日（水） 第２実習室で新しい実習用コンピュータの実習
• 2002 年 05 月 01 日（水） 前々回のプリントの残り、malloc() と free()
• 2002 年 05 月 08 日（水） 課題 0 （メールを送るだけ）
  • （あとで配布した）プリントの元（配列からの検索）
  • そのさらに元（そのままコンパイルできるはずです）
    • 020508a.c （ファイルから配列にデータを読み込む）
    • 020508b.c （ファイルから配列にデータを読み込み、検索する）
    • 020508c.c （配列へのデータの追加・配列からのデータの削除）
    • 020508d.c （二つ上の、番兵バージョン）
• 2002 年 05 月 15 日（水）
  • プリントの元（リスト構造 / 冒頭の日付は誤りです）
  • そのさらに元（そのままコンパイルできるはず、ただし字下げをタブで行なっているので表示が変かも）
    • 020515a.c （ファイルからリストにデータを読み込む）
    • 020515b.c （ファイルからリストにデータを読み込み、検索する）
    • 020515c.c （リストへのデータの追加・リストからのデータの削除）
    • 020515d.c （二分木を利用した単語の出現頻度カウントプログラム）
    • 020515e.c （同上、出力が深さつきの版）
• 2002 年 05 月 22 日（水）
  • プリントの元（二分探索・二分木からの削除 / 重大な間違いを含んでいます！）
  • そのさらに元（そのままコンパイルできるはず）
    • 020522a.c （二分探索）
    • 020522b.c （二分探索その２）
    • 020522c.c （二分木からの削除）
    • 020522d.c （二分木からの削除）
• 2002 年 05 月 29 日（水） 課題 1
  • プリントの元（素朴なソート / 前回分の訂正を含む）
  • 020529a.c （二分探索の比較回数の平均の計算）
  • そのさらに元（そのままコンパイルできるはず）
    • 020529b.c （素朴なソート（その１））
    • 020529c.c （素朴なソート（その２））
• 2002 年 06 月 05 日（水） 課題２（素朴なソートの改良）
  • プリントの元（挿入ソート・シェルソート）
  • そのさらに元（そのままコンパイルできるはず）
    • 020605a.c, 020605a2.c, 020605a3.c
    • 020605b.c
    • 020605c.c
• 2002 年 06 月 12 日（水）
  • プリントの元（クイックソート）
  • そのさらに元（そのままコンパイルできるはず）
    • 020612a.c, 020612a0.c
    • 020612b.c
    • 020612c.c
• 2002 年 06 月 19 日（水）
  • プリントの元（ヒープソート・マージソート / 関数 mergesort に間違いがあります。それについては下記の課題３にしました。）
    • 関数 downheap() の中で、無駄な比較をしているところがあります。 （2010 年 12 月 24 日記す）
  • さらにその元（そのままコンパイルできるはず）
    • 020619a.c
• 2002 年 06 月 26 日（水） 課題３、授業は Turing 機械についての講義
• 2002 年 07 月 03 日（水）
  • プリントの元（安定なソート・hash）
  • そのさらに元（そのままコンパイルできるはず）
    • 020703a.c
    • 020703b.c（hash）
• 2002 年 07 月 10 日（水） 各自で課題に取り組む
• 2002 年 07 月 17 日（水） 各自で課題に取り組む
• 2002 年 07 月 24 日（水） 各自で課題に取り組む
• 2002 年 07 月 31 日（水） この日は授業を行ないません。

Linux の使い方 …… リンク先 URL に「/mirror」が含まれている箇所は、 それを削除したものが正しい URL です。 （2010 年 12 月 24 日記す）

sample.txt, sample2.txt …… 十人ほどの作曲家名と生誕年からなる、サンプルデータです。 （2010 年 12 月 24 日記す）

掲示の写し

課題提出状況

「計算数学１」で利用したアカウントは、 後期の「総合演習」で引き続き使うことにしました。 パスワードは、いままで通りに大切に扱ってください。

ここからリンクの張ってあった「準備編」は「日誌」にマージしました。 ご覧になるには最初のページに戻って目次をご利用ください。