三重大学ウェブシラバス

シラバス表示

　シラバスの詳細な内容を表示します。

→ 閉じる（シラバスの一覧にもどる）

科目の基本情報

開講年度	2019 年度
開講区分	工学部電気電子工学科／総合工学科電気電子工学コース・専門教育

受講対象学生	学部(学士課程) : 3年次
選択・必修	選択選択科目
授業科目名	アルゴリズムとデータ構造
	あるごりずむとでーたこうぞう
	Algorithms and Data Structures
単位数	2 単位
ナンバリングコード	EN-ECOM-3 ナンバリングコード一覧表はこちら ※最初の2文字は開講主体、続く4文字は分野、最後の数字は開講レベルを表します。

開放科目
開講学期	前期
開講時間	月曜日 3, 4時限
開講場所	総合情報処理センター第4教育端末室
担当教員	高瀬　治彦(工学研究科電気電子工学専攻)
担当教員	TAKASE, Haruhiko

学修の目的と方法

授業の概要	ひととおりプログラムが書ける人を対象に，次の段階として，コンピュータソフトウエア技術の基礎としてのアルゴリズムとデータ構造を学ぶ。これにより，高性能なソフトウエアを作成するために必要な技術や知識を修得する。内容としては，アルゴリズムの性能の評価法である計算量の概念，各種データ構造，各種探索・ソートのアルゴリズムのJava言語による実装，および，それらの応用法について学ぶ。
学修の目的	この講義では，さまざまなアルゴリズムを学ぶことで，与えられた問題を効率よく解決するプログラムを作成できるようになることをめざす。この結果，基本情報処理技術者試験のJava言語の問題をある程度解けるようになることをめざす。
学修の到達目標	この講義の主要な目標は，次の2点である。・問題に応じた適切なデータ構造・アルゴリズムを選択できるようになる。・選択したデータ構造・アルゴリズムをもとに，プログラムを作成できるようになる。 ★学習・教育目標：「基礎知識と専門知識」の修得，「デザイン能力・ものづくり能力」ための基礎作り．
ディプロマ・ポリシー	○ 学科・コース等の教育目標 ○ JABEE 関連項目学習･教育目標との関連（達成度点検シートの重み）：基礎･専門知識(0.8),自主的継続的学習能力(0.1),制約下での仕事(0.1) 　多面的な思考能力と素養：日本や世界各国の種々の時代や地域には、多様な考え方が存在していることを学び、様々な立場から互いの意見を尊重して相互に理解できる。【認知的領域】　技術者倫理：電気電子工学の基礎知識を身につけ、科学技術が社会や自然環境に及ぼす影響を理解し、責任ある技術者として行動できる。【情意的領域】　基礎知識と専門知識：数学、自然科学、情報技術、並びに電気電子工学に関する基礎及び専門知識を修得し、それらの知識を応用できる。【認知的領域】　デザイン能力・ものづくり能力：電気電子工学の基礎と専門知識を基にして、関連した情報の収集を図り、課題を解決する手法を提案でき、それに基づいて「ものづくり」を行える。【技能表現領域】　コミュニケーション能力：実験した内容や考察した内容、調査した内容を図、表等を利用して文書により表現し、他人に説明できる能力、討論を行える。専門とする分野の英語で書かれた文献について理解し、説明できる。【技能表現領域】　自主的継続的学習能力：電気電子工学に関連する種々の分野に関心を持ち、未知な分野が広がっていることを感じて、自主的、継続的な学習が必要であることを認識できる。【情意的領域】　制約下での仕事の推進・統括：電気電子工学分野の基礎に関する与えられた課題または自ら設定した課題について、計画的に物事を進め、期限までにまとめて報告書を提出できる。【認知的領域】 ○ 全学の教育目標感じる力　感性　共感　主体性考える力　幅広い教養 ○専門知識・技術 ○論理的・批判的思考力コミュニケーション力　表現力(発表・討論・対話) 　リーダーシップ・フォロワーシップ　実践外国語力生きる力 ○問題発見解決力　心身・健康に対する意識　社会人としての態度・倫理観
成績評価方法と基準	中間試験，期末試験の合計得点により判定する(60点以上を合格とする)．ただし，両試験に出席し，講義の7割以上に出席した者のみを，単位授与の対象者とする。
授業の方法	講義演習
授業の特徴	PBL 特色ある教育 Moodleを活用する授業その他、能動的要素を加えた授業（ミニッツペーパー、シャトルカードなど）英語を用いた教育
授業改善の工夫	他の類似講義を参考に，eラーニングシステムMoodleの有効な利用法，分かりやすい講義の進め方について検討している。
教科書	プログラミングの宝箱アルゴリズムとデータ構造第2版 (紀平拓男・春日伸弥，ソフトバンククリエイティブ)
参考書	アルゴリズム図鑑絵で見てわかる26のアルゴリズム (石田保輝, 宮崎修一, 翔泳社) アルゴリズムイントロダクション第3版第1巻 (T.コルメン・C.ライザーソン・R.リベスト・C.シュタイン，近代科学社) アルゴリズムイントロダクション第3版第2巻 (T.コルメン・C.ライザーソン・R.リベスト・C.シュタイン，近代科学社) アルゴリズムイントロダクション第3版総合版 (T.コルメン・C.ライザーソン・R.リベスト・C.シュタイン，近代科学社) プログラミングコンテストチャレンジブック (秋葉拓哉・岩田陽一・北川宣稔，マイナビ) Java　データ構造とアルゴリズム基礎講座（長尾和彦，技術評論社）明解 Javaによるアルゴリズムとデータ構造 (柴田望洋，ソフトバンククリエイティブ)
オフィスアワー	毎週水曜9,10限．場所は第1合同棟3階教員室
受講要件	プログラミング演習 I, プログラミング演習 IIを履修済みであること．
予め履修が望ましい科目	計算機基礎II及び演習
発展科目	計算機工学II 電気電子工学応用実験
その他	この講義は，総合情報処理センターの教室で行う。講義で計算機を使用できるよう，総合情報処理センターの利用資格（アカウント）を事前に確認しておくこと。

授業計画

MoodleのコースURL

キーワード	探索アルゴリズム，整列アルゴリズム,データ構造,木構造,スタック,キュー,再帰呼び出し，リスト，マップ，ハッシュ，数値計算
Key Word(s)	Search Algorithm, Sort Algorithm, Data Structure, List, Stack, Queue, Recursive Call, List, Map, Hash, Numerical Processing
学修内容	各回の内容を以下に示す．なお【】内は対応する教科書の章である． 1. 導入 2. Eclipseを使ったJavaプログラミング 3. ソート【1章】 4. ソート【1章】 5. サーチ【2章】 6. サーチ【2章】 7. リスト【3章】 8. スタック，キュー【4章】 9. 中間試験 10. 再帰呼び出し【5章】 11. ツリー構造【6章】 12. マップとハッシュ【7章】 13. 浮動小数点型と数値計算【8章】 14. バックトラック方法と幅優先探索【10章】 15. 期末試験 16. 総括
事前・事後学修の内容	授業内容の概略は，事前にmoodleにて公開する。シラバスには教科書の関連する節も記してあるので，予習したうえで，講義に臨むこと。また，ほとんどの回で演習を行う。発展問題も用意するので，各自復習すること。

Copyright (c) Mie University