B3213
最適化の数理
OPTIMIZATION THEORY 		創造技法科目-ナレッジスキル
Creative Courses (Skill) - Knowledge Skill
2 単位
実施形態 完全オンライン
開催日程 秋学期 月曜日３時限
担当教員 川島 英之（カワシマ ヒデユキ）
関連科目
開講場所

https://keio-univ.zoom.us/j/84039682677?pwd=QUR1RWY3WHowU3NsVEZ3WmUrL3JhQT09

ミーティングID: 840 3968 2677
パスコード: 557048
授業形態
履修者制限

履修人数を制限する

受入学生数（予定）：約 40 人
選抜方法：課題提出による選抜

【課題内容】
Explain the reason why you want to take this course.

◯エントリー〆切日時：2020年9月28日（月） 17:00
◯履修許可者発表日時：2020年9月30日（水） 17:00

◯テキスト入力

Only the selected students can take this course.

Number of students in the class (scheduled) : About 40
Pre-registration screening by submitted an assignment

【ASSIGNMENT】
Explain the reason why you want to take this course.

* Schedule: TBD
履修条件

 

 

「データサイエンス基礎」の単位を修得していること。またはデータサイエンス科目認定試験に合格していること。

In order to register the Subjects of Data Science, students need to earn credits for "Basics of Data Science" or pass the "Data Science Qualification Examination"
使用言語 英語
連絡先 river@sfc.keio.ac.jp
授業ホームページ
同一科目

 

 
学生が利用する予定機材/ソフト等

 

 
設置学部・研究科 総合政策・環境情報学部
大学院プロジェクト名

 
大学院プロジェクトサブメンバー

 

 
ゲストスピーカーの人数 0
履修選抜・課題タイプ=テキスト登録可 true
履修選抜・選抜課題タイプ=ファイル登録可 false
GIGAサティフィケート対象 true
最終更新日 2020/09/04 02:00:07

科目概要

Computers are used everywhere in modern information society. Whenever a computer is used, some algorithm is used. The purpose of this lecture is to introduce algorithms used in various situations and to make them more interesting.

 

授業シラバス

主題と目標／授業の手法など

Computers are used everywhere in modern information society. Whenever a computer is used, some algorithm is used. The purpose of this lecture is to introduce algorithms used in various situations and to make them more interesting.

 

教材・参考文献

Reference (not mandatory): Algorithm Introduction. Thomas H. Cormen, CliffordStein, RonaldL.Rivest, CharlesE.Leiserson

提出課題・試験・成績評価の方法など

Reports or examinations.

 

履修上の注意

 

 

授業計画

第1回 Introduction

 

1. The concept of algorithm
2. Why algorithm is important?

 

 

第2回 Sorting

 

1. Insertion sort
2. Quicksort

 

 

第3回 Binary Search and Hash

 

1. Search problem
2. Binary search algortihm
3. Hash indexing

 

 

第4回 Greedy Algorithm

 

1. Huffman coding
2. Dijkstra Algorithm

 

 

第5回 B+-tree

 

1. Range search
2. Balanced tree
3. Review of the first half

 

 

第6回 Intermediate Examination

 

1. Examination for the first half

 

 

第7回 Dynamic Prograramming

 

1. Rod cutting
2. Longest common sub-sequences

 

 

第8回 Database Algorithm

 

1. Join algorithm
2. Selinger algorithm

 

 

第9回 Complexity

 

1. P and NP
2. Hamilton Path
3. Traveling Salesman Problem

 

 

第10回 Concurrent Algorithm

 

1. Serializability
2. 2 phase locking

 

 

第11回 Distributed Algorithm

 

1. Distributed Consensus
2. Raft protocol

 

 

第12回 Final Examination

 

2. Examination for the second half

 

 

第13回 Report

 

1. Report regarding to database algorithm

 

 

第14回 Report

 

2. Report regarding to concurrent algorithm

 

 

第15回 Report

 

3. Report regarding to tree index

 

 

15回目に相当するその他の授業計画