在学生
の方へ
受験生
の方へ
サイトマップ
アクセス
お問い合わせ
寄付金について
資料請求
在学生の方へ
在学生の保護者の方へ
受験生の方へ
卒業生の方へ
地域・企業の方へ
for FOREIGNERS
日本語
English
简体中文
한국어
大学について
大学についてTOP
理事長あいさつ
学長あいさつ
建学の精神・教育理念
大学機関別認証評価
大学情報
沿革
学歌・ファイティングソング
その他メニュー
理事長・学長あいさつ
学長あいさつ
沿革
建学の精神・教育理念
学歌・ファイティングソング
大学機関別認証評価
大学情報
その他メニュー
教育・研究
教育・研究TOP
人間力教育
教養基礎科目
学生活動
シラバス情報
人間力育成センター
教員・研究情報
教育・研究関連施設
その他メニュー
人間力教育
人間力育成センター
教養基礎科目
教員・研究情報
学生活動
教育・研究関連施設
シラバス情報
その他メニュー
学部・大学院
学部・大学院TOP
工学部
航空宇宙工学科
経営経済学部
大学院 工学研究科
機械電気工学科
情報メディア学科
経営経済学科
教員・研究情報
建築学科
保健医療学部(2023年4月開設)
工学部
機械電気工学科
建築学科
情報メディア学科
航空宇宙工学科
経営経済学部
経営経済学科
大学院 工学研究科
教員・研究情報
受験情報
就職関連
就職関連TOP
NBUキャリア教育
就職サポートプログラム
主な就職実績
採用ご担当者の方へ
学生生活
学生生活TOP
一木祭(学園祭)
各種相談窓口
奨学金について
UNIVERSAL PASSPORTについて
クラブ・サークル活動
災害時について
学修支援について
証明書・学割の申請方法
健康管理について
教育職員免許について
その他メニュー
一木祭(学園祭)
クラブ・サークル活動
各種相談窓口
災害時について
健康管理について
奨学金について
学修支援について
教育職員免許について
UNIVERSAL PASSPORTについて
証明書・学割の申請方法
その他メニュー
大学について
大学についてTOP
理事長あいさつ
学長あいさつ
建学の精神・教育理念
大学機関別認証評価
大学情報
沿革
学歌・ファイティングソング
その他メニュー
理事長・学長あいさつ
学長あいさつ
沿革
建学の精神・教育理念
学歌・ファイティングソング
大学機関別認証評価
大学情報
その他メニュー
教育・研究
教育・研究TOP
人間力教育
教養基礎科目
学生活動
シラバス情報
人間力育成センター
教員・研究情報
教育・研究関連施設
その他メニュー
人間力教育
人間力育成センター
教養基礎科目
教員・研究情報
学生活動
教育・研究関連施設
シラバス情報
その他メニュー
学部・大学院
学部・大学院TOP
工学部
航空宇宙工学科
経営経済学部
大学院 工学研究科
機械電気工学科
情報メディア学科
経営経済学科
教員・研究情報
建築学科
保健医療学部(2023年4月開設)
工学部
機械電気工学科
建築学科
情報メディア学科
航空宇宙工学科
経営経済学部
経営経済学科
大学院 工学研究科
教員・研究情報
受験情報
就職関連
就職関連TOP
NBUキャリア教育
就職サポートプログラム
主な就職実績
採用ご担当者の方へ
学生生活
学生生活TOP
一木祭(学園祭)
各種相談窓口
奨学金について
UNIVERSAL PASSPORTについて
クラブ・サークル活動
災害時について
学修支援について
証明書・学割の申請方法
健康管理について
教育職員免許について
その他メニュー
一木祭(学園祭)
クラブ・サークル活動
各種相談窓口
災害時について
健康管理について
奨学金について
学修支援について
教育職員免許について
UNIVERSAL PASSPORTについて
証明書・学割の申請方法
その他メニュー
サイトマップ
アクセス
お問い合わせ
寄付金について
資料請求
在学生の方へ
在学生の保護者の方へ
受験生の方へ
卒業生の方へ
地域・企業の方へ
for FOREIGNERS
日本語
English
简体中文
한국어
TOP
教育・研究
シラバス情報
平成24年度
工学部情報メディア学科
詳細
シラバス情報
注)公開用シラバス情報となります。在学生の方は、「
UNIVERSAL PASSPORT
」で詳細をご確認下さい。
科目名
アルゴリズムB(Computer Algorithms and Data Structures B)
担当教員名
赤星 哲也
配当学年
2
開講期
後期
必修・選択区分
選択
単位数
2
履修上の注意または履修条件
この科目で学習する内容はコンピュータサイエンスの基礎となる大切な内容が数多く含まれています。理解を確実なものとするために、プログラムソースは自ら入力し、授業以外の時間の予習復習も含めて、できるだけ多くのプログラミング演習を行ってください。
受講心得
学科で指定したポータブルHDDを毎時間、必ず持参すること。このポータブルHDD内に仮想マシンとしてLinuxOS(Ubuntu)を導入し、プログラミング演習を行います。
教科書
「みんなのPython 改訂版」
著者:柴田淳 出版社:ソフトバンククリエイティブ ISBN:978-4797353952 出版年:2009年4月
参考文献及び指定図書
「IT Text アルゴリズム論」 情報処理学会・編 オーム社 ISBN4-274-13278-1
「アルゴリズムとデータ構造(岩波講座 ソフトウェア科学第3巻)」 石畑清・著 岩波書店
「最新図解でわかるアルゴリズム入門」 瀬戸村勝利・著 日本実業出版社
「アルゴリズムの絵本」 アンク・著 翔泳社
(サイト)
「Webラーニングプラザ」 {http://weblearningplaza.jst.go.jp/}
「Python チュートリアル(和文) Release2.7」 {http://www.python.jp/doc/release/tutorial/}
(月刊誌)
「日経ソフトウェア」
「日経Linux」
※NBU大学図書館・情報検索サービス「日経BP社記事検索サービス」を用いて閲覧可
{http://bizboard.nikkeibp.co.jp/daigaku/}
関連科目
(先修科目)
プログラミング基礎、アルゴリズムA、アルゴリズム演習A
(併修科目)
アルゴリズム演習B
(後修科目)
知的システムA、知的システム演習A
(先修・後修に関係なく関連性の高い科目)
知的システムB、知的システム演習B、メディア処理2A、メディア処理演習2A、メディア処理2B、メディア処理演習2B、情報システム1、情報システム2
オフィスアワー
授業の目的
この科目の目的は、コンピュータサイエンスの理解に欠かせない「データ構造とアルゴリズム」に関する基礎的な知識をプログラミング演習を通して確実に理解することにあります。
授業の概要
アルゴリズムは特定のプログラミング言語に依存しない概念ですが、この科目では習得が容易で、擬似言語(基本情報技術者試験)風にプログラムソースを記述できるスクリプト言語「Python」を用いて、アルゴリズムの動きを実際にコンピュータで動かしながら確認していきます。具体的には、「データの整列(ソート)」に関するアルゴリズム(バブルソート、セレクションソート、インサーションソート、シェルソート、クイックソートなど)を取り上げます。
授業計画
学習内容
学習課題(予習・復習)
○第1回 Python言語の基本
この科目の目的、到達目標、学習内容、学習方法(受講心得)について説明します。また、この授業で使用するプログラミング言語「Python」について、基本的な文法を紹介します。
○第2回 バブルソート(1)
代表的な「整列」のアルゴリズムのうち、「バブルソート」について、プログラミング演習を行いながら学習します。
○第3回 バブルソート(2)
前回扱った「バブルソート」の計算量について、プログラミング演習を行いながら学習します。また、アルゴリズムの様子を「擬似言語」(基本情報技術者試験)で記述してみます。
○第4回 セレクションソート(1)
代表的な「整列」のアルゴリズムのうち、「セレクションソート」について、プログラミング演習を行いながら学習します。
○第5回 セレクションソート(2)
前回扱った「セレクションソート」の計算量について、プログラミング演習を行いながら学習します。また、アルゴリズムの様子を「擬似言語」(基本情報技術者試験)で記述してみます。
○第6回 インサーションソート(1)
代表的な「整列」のアルゴリズムのうち、「インサーションソート」について、プログラミング演習を行いながら学習します。
○第7回 インサーションソート(2)
前回扱った「インサーションソート」の計算量について、プログラミング演習を行いながら学習します。また、アルゴリズムの様子を「擬似言語」(基本情報技術者試験)で記述してみます。
○第8回 大規模データによる計算量の比較(1)
第2回~第7回で扱った「バブルソート」、「セレクションソート」、「インサーションソート」の各ソートの計算量について、大規模データを用いて比較してみます。
○第9回 シェルソート(1)
代表的な「整列」のアルゴリズムのうち、「シェルソート」について、プログラミング演習を行いながら学習します。
○第10回 シェルソート(2)
前回扱った「シェルソート」の計算量について、プログラミング演習を行いながら学習します。
○第11回 シェルソート(3)
代表的な「整列」のアルゴリズムのうち、「シェルソート」について、アルゴリズムの様子を「擬似言語」(基本情報技術者試験)で記述してみます。
○第12回 クイックソート(1)
代表的な「整列」のアルゴリズムのうち、「クイックソート」について、プログラミング演習を行いながら学習します。
○第13回 クイックソート(2)
前回扱った「クイックソート」の計算量について、プログラミング演習を行いながら学習します。
○第14回 シェルソート(3)
代表的な「整列」のアルゴリズムのうち、「クイックソート」について、アルゴリズムの様子を「擬似言語」(基本情報技術者試験)で記述してみます。
○第15回 大規模データによる計算量の比較(2)
第9回~第14回で扱った「シェルソート」、「クイックソート」の各ソートの計算量について、大規模データを用いて比較してみます。
○第16回 期末試験
授業で扱った全ての内容をもとに期末試験を行います。
○第1回
配付資料
演習時間 45分
○第2回
配付資料
演習時間 45分
○第3回
配付資料
演習時間 45分
○第4回
配付資料
演習時間 45分
○第5回
配付資料
演習時間 45分
○第6回
配付資料
演習時間 45分
○第7回
配付資料
演習時間 45分
○第8回
配付資料
演習時間 45分
○第9回
配付資料
演習時間 45分
○第10回
配付資料
演習時間 45分
○第11回
配付資料
演習時間 45分
○第12回
配付資料
演習時間 45分
○第13回
配付資料
演習時間 45分
○第14回
配付資料
演習時間 45分
○第15回
配付資料
演習時間 45分
授業の運営方法
プログラミング演習を併用して授業を進めます。
備考
学生が達成すべき到達目標
学生が達成すべき到達目標 この科目は皆さんが次の目標を達成できることをめざしています。授業時はもちろん、授業時間外の予習復習を通して、これらの目標が達成できるように計画的に学習を進めてください。
①「整列(ソート)のアルゴリズム」に関する基本知識を理解する。
②Python言語で書かれたプログラムソースを「読む」ことができる。
③Python言語を通して、アルゴリズムの動きを確認できる。
③アルゴリズムの図的表現(擬似言語)を「読む」ことができる。
評価方法
評価の割合
評価の実施方法と注意点
試験
50
授業で扱った専門知識が理解できているか、試験を行います。
小テスト
レポート
45
成果発表
作品
その他
5
授業に欠席したり遅刻・早退せず意欲的に取り組んだ場合、評価の対象とします。
合計
100
―