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

連絡

2024年2月5日（月）12:30
2024年2月5日（月）10:30
2023年12月24日（日）15:00
2023年12月19日（火）10:30
2023年12月16日（土）16:00

資料

  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. 2023年10月2日
  2. 2023年10月16日
  3. 2023年10月23日
  4. 2023年10月30日
  5. 2023年11月6日
  6. 2023年11月13日
  7. 2023年11月20日
  8. 2023年11月27日
  9. 2023年12月4日
  10. 2023年12月11日
  11. 2023年12月18日
  12. 2023年12月25日
  13. 2024年1月16日
  14. 2024年1月22日
  15. 2024年1月29日

その他の録画

練習問題

提出先は

mikan-◎◎-☆♡@gemini.ics.nara-wu.ac.jp
です。 ただし、◎◎は01〜、☆は1〜、♡はa~ です。第◎◎回授業での出題の大問☆小問♡の提出先を意味します。

おまけ問題

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

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

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

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

外部リンク

（参考）

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