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

連絡

2021年10月25日(月)
2021年10月10日(日)
2021年10月1日(火)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. アルゴリズムとデータ構造について間違ったことが書かれているWWWページを見つけて、間違いを解説せよ。

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

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

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


外部リンク


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