2024年度「アルゴリズムとデータ構造」のページ

連絡

2024年10月5日（日）17:30

資料

  1. アルゴリズムとは
  2. Cの復習
    1. 「Cの整数型」
    2. 「Cの浮動小数点数型」
    3. 「Cのポインタとconst」
    4. 「Cにおけるvoidへのポインタ」
    5. 「Cにおける構造体へのポインタとメンバ」
    6. 「Cの配列とポインタ」
    7. 「Cの動的な配列」
  3. 線形探索と二分探索
  4. 再帰呼び出しについて
  5. 線形リスト
  6. スタックとキュー
  7. 深さ優先探索と幅優先探索
  8. 動的計画法とメモ化
  9. 二分木
  10. AVL木
  11. ソート
  12. ハッシュ表

授業録画

  1. 2024年10月7日
  2. 2024年10月16日
  3. 2024年10月21日
  4. 2024年10月28日
  5. 2024年11月11日
  6. 2024年11月18日
  7. 2024年11月25日
  8. 2024年12月2日

その他の録画

練習問題

  1. 2024年10月7日出題
  2. 2024年10月16日出題
  3. 2024年10月21日の出題はありません。
  4. 2024年10月28日出題
  5. 2024年11月11日の出題はありません。
  6. 2024年11月18日出題
  7. 2024年11月25日出題
  8. 2024年12月2日出題

おまけ問題

  1. アルゴリズムとデータ構造について間違ったことが書かれているWWWページを見つけて、間違いを解説せよ。

  2. 情報科学の研究者を10名以上選び、研究分野を説明せよ。情報科学の範囲は広く解釈する。ただし、本学の教員を除く。存命か故人かは問わない。女性を3名以上含むこと。

    研究者を探すにはResearchmapが便利です。

  3. （プログラミングコンテスト出場経験者のみ）過去に出場したプログラミングコンテストの奮戦記を書け。

外部リンク

（参考）

奈良女子大学生活環境学部文化情報学科生活情報通信科学コース