日本語
English
お問合せ
アクセス
サイトマップ
›
HOME
›
学部概要
›
学部長メッセージ
›
基本理念・3ポリシー
›
カリキュラムマップ
›
コース紹介
›
学生による講義紹介一覧
›
研究活動
›
教員一覧
›
広報・刊行物
›
パンフレット
›
News Letter
›
公式SNS
入学希望の皆様
›
在学生の皆様
›
社会人の皆様
›
企業・各種機関の皆様
›
toggle navigation
MENU
HOME
学部概要
学部長メッセージ
基本理念・3ポリシー
カリキュラムマップ
コース紹介
学生による講義紹介一覧
研究活動
教員一覧
広報・刊行物
パンフレット
公式SNS
入学希望の皆様
カリキュラムマップ
基本理念・3ポリシー
コース紹介
入試情報
学生による講義紹介一覧
企業インタビュー
在学生の皆様
学生便覧
企業インタビュー
データサイエンス応用基礎教育プログラム
学生による講義紹介一覧
関連リンク(学内専用)
社会人の皆様
大学院の設置について
IT先端技術応用講座
企業・各種機関の皆様
実社会課題解決プロジェクト
研究者紹介
就職・インターンシップ
共同研究・受託研究
兼業依頼
その他
お問合せ
アクセス
サイトマップ
入学希望の皆様
カリキュラムマップ
基本理念・3ポリシー
コース紹介
入試情報
学生による講義紹介一覧
企業インタビュー
学生による講義紹介
Lecture Introduction
科目名
データ構造とアルゴリズム
講義分類
DSコース選択・ISコース必修
履修学年
2年生
第3・4クオーター
担当教員
尾崎 友哉
講義の目的
情報関連分野で頻繁に利⽤されるC⾔語の基礎、基本的なデータ構造やアルゴリズムについて学びます。
講義の内容
まずC言語の基礎について学びました。プログラミング演習Ⅰ・Ⅱで使用したPythonとは書き方が違うのが印象的でした(図1・2)。その上で、様々な種類のデータ構造やアルゴリズムの仕組みとそれらをC言語で書く方法について学びました(図3)。テキストの中から特定の文字列を見つけたり、データを一定の基準に従って並び替えたりとどのような処理を行うかによって最適なデータ構造を選ぶことが重要であることも学びました。2年次1クオーター・2クオーターの講義「グラフ理論と最適化」で学んだことも活かすことができます。毎回の講義は座学で、実際にプログラミングするのは「プログラミング演習Ⅲ」という講義で行います。
図1:C言語の記述例
図2:Pythonの記述例
図3:データ構造の例
講義を受けてみての感想
課題では長崎大学前から崇福寺に行くまでの最短所要時間を求めたり、重量制限があるナップサックにどの組み合わせを入れたら最も価値が大きくなるかを求めたりする問題が出されました。このようにデータ構造やアルゴリズムは日常生活にも役立てることができることを知り、面白いと感じました。
教科書・教材・参考書
なし
講義一覧へ
›