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

連絡

2022年11月11日(金)19:15
数列の問題の解説動画を用意しました。
2022年10月24日(月)09:22
引き続き、当分の間は原則として対面で、やむを得ない事情のある方はZoomに入ってください。当日開始時刻にいきなり入ってくださってかまいません。事前連絡は不要です。
2022年10月16日(日)20:40
当分の間、原則として対面ですが、やむをえない事情のある方は Zoomも可です。ミーティングID: 815 7757 9373 パスコード: 223954
2022年10月2日(日)18: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. アルゴリズムとデータ構造について間違ったことが書かれているWWWページを見つけて、間違いを解説せよ。

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

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

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


外部リンク


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