理工学部Faculty of Science and Engineering
BSP100XG（初年次教育、学部導入教育及びリテラシー教育 / Basic study practice 100）創生科学基礎演習IExercises of Fundamental Informatics I
金井 遵Jun KANAI
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 理工学部Faculty of Science and Engineering |
| 添付ファイル名Attached documents | |
| 年度Year | 2021 |
| 授業コードClass code | H9009 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 秋学期授業/Fall |
| 曜日・時限Day/Period | 金1/Fri.1,金2/Fri.2 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 |
| 教室名称Classroom name | |
| 配当年次Grade | |
| 単位数Credit(s) | |
| 備考（履修条件等）Notes | |
| 他学部公開科目Open Program | |
| 他学部公開（履修条件等）Open Program (Notes) | |
| グローバル・オープン科目Global Open Program | |
| 成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers | |
| 成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes) | |
| 実務経験のある教員による授業科目Class taught by instructors with practical experience | |
| SDGsCPSDGs CP | |
| アーバンデザインCPUrban Design CP | |
| ダイバーシティCPDiversity CP | |
| 未来教室CPLearning for the Future CP | |
| カーボンニュートラルCPCarbon Neutral CP | |
| 千代田コンソ単位互換提供（他大学向け）Chiyoda Campus Consortium | |
| カテゴリー＜理工学部＞Category |
創生科学科 学科専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
This course will give lectures on algorithms and programming techniques as follows while practicing exercises.
(1) Fundamental components of programming techniques.
(2) Algorithms for solving problems
(3) Basic data structures
(4) Recursion
授業で使用する言語Default language used in class
日本語 / Japanese
授業の概要と目的（何を学ぶか）Outline and objectives
プログラミング技法について実習を組合せながら講義を行い、以下の項目に関して十分な理解をする。
(1) プログラミングの基礎的構成要素
(2) アルゴリズムと問題解決
(3) 基本データ構造
(4) 再帰
到達目標Goal
Java 言語を通じ，アルゴリズムの基礎を理解する。
(1) Java 言語の機能と文法を理解しプログラムの動作を説明できる。
(2) 自力で簡単なプログラムを作成できる。
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?
ディプロマポリシーのうち、「DP1」と「DP2」と「DP4」に関連
授業で使用する言語Default language used in class
日本語 / Japanese
授業の進め方と方法Method(s)（学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. ）
創生科学科において，プログラミング言語を習得することは必要不可欠である。ここでは，Java言語を用い，以下のプログラミング言語で基本となることを学ぶ。ノートパソコンによる演習形式で実習を行う。毎回実施する小テストおよび課題の結果のフィードバックは，授業中または学習支援システムを介し随時おこなう。
アクティブラーニング（グループディスカッション、ディベート等）の実施Active learning in class (Group discussion, Debate.etc.)
あり / Yes
フィールドワーク（学外での実習等）の実施Fieldwork in class
なし / No
授業計画Schedule
※各回の授業形態は予定です。教員の指示に従ってください。
1：プログラミングの基礎的構成要素(1)
高水準言語の基本構文と意味論
変数，型，式，代入
2：プログラミングの基礎的構成要素(2)
単純な入出力
条件判定と繰返しの制御構造
その１
3：プログラミングの基礎的構成要素(3)
単純な入出力 条件判定と繰返しの制御構造 その２
4：アルゴリズムと問題解決(1)
問題解決戦略 問題解決過程におけるアルゴリズムの役割
5：アルゴリズムと問題解決(2)
デバッグ戦略 アルゴリズムの概念と特性
6：プログラミングの基礎的構成要素(4)
関数と引数受渡し 構造的分解 その１
7：プログラミングの基礎的構成要素(5)
関数と引数受渡し 構造的分解 その２
8：基本データ構造(1)
基本型 配列 構造体，クラス
9：基本データ構造(2)
メモリ内でのデータの表現，静的割当て，スタック割当て，ヒープ割当て，データの割り当て，静的，スタック，ヒープ
10：基本データ構造(3)
実行時記憶管理，連結構造
11：基本データ構造(4)
スタック，キューおよびハッシュ表の実現戦略，グラフと木の実現戦略
12：再帰(1)
再帰の概念 再帰的数学関数 簡単な再帰的手続き
13：再帰(2)
適切なデータ構造を選択するための戦略
14：eclipseを使ったプログラミング
Javaプログラム開発環境
授業時間外の学習（準備学習・復習・宿題等）Work to be done outside of class (preparation, etc.)
【本授業の準備・復習等の授業時間外学習は、4時間を標準とする】前回行った授業での演習内容を理解する。
また，指示により課題を期限内に提出する。
テキスト（教科書）Textbooks
特に指定しない。演習内でプリントを配布する。
参考書References
必要に応じて紹介する。
成績評価の方法と基準Grading criteria
筆記試験(60%)と、毎回の授業での学習状況として毎回の小テストおよび課題・宿題など(40%)から総合的に評価する。
学生の意見等からの気づきChanges following student comments
Javaは、言語です。Javaに関する参考書は、たくさんあるので、自分に合った参考書を図書館または、本屋さんなどで見つけて自習すること。
学生が準備すべき機器他Equipment student needs to prepare
貸与ノートパソコン（毎回のテストと演習に使用します。）