- 授業の概要 / Course Outline
- プログラミング演習ⅤではⅥと併せて、プログラミング演習Ⅰ～Ⅳで学んだＣ言語の基礎知識を元に、さらに詳細な知識を身につけ、データ構造 とアルゴリズムを核としながら実際的な課題設定に基づいてプログラム作成を体験することにより、使えるプログラミングスキルを習得することを目的とする。 プログラミング言語自体の知識だけでなく、プログラムを開発する上で必要な設計、コーディングルール、デバッグ、最適化、バージョン管理などについても広 範に学ぶ。プログラミング演習Ⅴでは、代表的なデータ構造とアルゴリズムについて学び、その基本的な実装スキルを修得する。
- 到達目標 / Attainment Objectives
-
①データ構造とアルゴリズムの基本を理解し、簡単なフローチャートを書くことができる。
②簡単なプログラムを開発するための仕様書・設計書を作成することができる。
③C言語の詳細な機能を理解し、条件分岐や関数、構造体など目的に合わせて記述できる。
④与えられた課題に対しプログラムを独力で設計し、開発することができる。
⑤プログラム開発のワークフローを理解し、簡単なプログラムの作成に適用することができる。※原則として、変更されることはありません。
- 履修しておくことが望まれる科目 / Required Preparatory Study
- プログラミング演習Ⅰ～Ⅳの履修を前提とする。
- 授業スケジュール / Course Schedule
-
※履修している学生に対して事前に説明があった上で、変更される場合があります。
授業回数
Lectureテーマ / Theme キーワード / Key Word 1 Ｃプログラミング基礎力チェックと実践プログラミングへの導入 プログラム開発のワークフロー、フローチャート 2 簡単なデータ構造とアルゴリズム １次元配列、条件分岐、繰り返し、動的領域確保 3 探索 文字列操作、線形探索、ハッシュ法、多次元配列 4 ソート（基礎編） 計算量、バブルソート、 5 ソート（応用編） クイックソート 6 スタックとキュー スタック、プッシュ、ポップ、キュー、リングバッファ 7 再帰的アルゴリズムと総合演習 フラクタル、ハノイの塔 8 検証テストとプログラミング演習Ⅴの総括＋講評
-
(学部科目 / Undergraduate Courses) 授業外学習の指示 / Recommendations for Private Study
(大学院科目 / Graduate Courses) 授業の方法 / Study Method - 予習・復習を行うこと。
授業外でも自主的にプログラミングを行うこと。
- 成績評価方法 / Grading Criteria and Method of Evaluation
-
※原則として、変更されることはありません。
種別
Kind割合
Percentage評価基準等
Grading Criteria etc.定期試験(筆記)
End of Semester Examination (Written)0 % レポート試験
Report Examination0 % 平常点評価
Continuous Assessment
- 日常的な授業における取組状況の評価
Evaluation of Everyday Performance in Class - 学習到達度を最終的に確認するテスト
Exam for Final Verification of Attainment Levels - 小レポート
Short Report
100 % 最終講義日に実施する検証テスト、
日常的に行う課題・小テスト、
出席状況および授業態度を鑑み総合的に評価する - 日常的な授業における取組状況の評価
- 受講および研究に関するアドバイス / Advice to Students on Study and Research Methods
- プログラミングスキルを身につけるためには、授業外で自主的に数多くのプログラミングを行う必要がある。
また、プログラミングは、言語知識だけでは実用的なスキルとして成立しない。テキストエディタやOSのコマンドのようなプログラミングのための様々な ツールやユーティリティを使いこなしたり、プログラミングの前段階となる設計や、実際にソースコードを作成するときのコーディングルール、さらにはドキュ メント作成も非常に重要な作業である。プログラミング演習Ⅴ・Ⅵの受講にあたっては、将来実際にプログラミングを行えることを意識し、幅広い観点から、プ ログラミングを学習するよう心がけてほしい。
- 教科書 / Textbooks
-
「書名」をクリックすると図書館の所蔵状況を確認できます。
検索方法等ご不明な点がありましたら、図書館にお尋ねください。
-
書名
Title著者
Author出版社
PublisherISBNコード
ISBN Code備考
CommentやさしいC 第3版 高橋 麻奈 ソフトバンククリエイティブ 4797343664 同演習Ⅰ～Ⅳ共通テキスト - 備考 / Note
- 適宜追加資料を配布する。
- 参考書 / Reference Books
-
「書名」をクリックすると図書館の所蔵状況を確認できます。
検索方法等ご不明な点がありましたら、図書館にお尋ねください。
-
書名
Title著者
Author出版社
PublisherISBNコード
ISBN Code備考
Comment新版 明解C言語 入門編 柴田望洋 ソフトバンククリエイティブ 4797327928 より詳細な機能を網羅する 新版 明解C言語 中級編 柴田望洋 ソフトバンククリエイティブ 4797350040 応用プログラムを作りながら学ぶ 新版 明解C言語 実践編 柴田望洋 ソフトバンククリエイティブ 4797329955 実践的なノウハウやスキルを学ぶ 解きながら学ぶC言語 柴田望洋 ソフトバンククリエイティブ 4797327901 上記入門編の練習問題他を解説 明解C言語によるアルゴリズムとデータ構造 柴田望洋 ソフトバンククリエイティブ 4797348437 ★アルゴリズムの学習に適する 明解 C++ 柴田望洋 ソフトバンククリエイティブ 4797334819 C++入門書 Code Complete第2版〈上〉―完全なプログラミングを目指して スティーブ マコネル (著), Steve McConnell (原著), クイープ (翻訳) 日経BPソフトプレス 489100455X ソフト開発の広範な見識が身につく良書 Code Complete第2版〈下〉―完全なプログラミングを目指して スティーブ マコネル (著), Steve McConnell (原著), クイープ (翻訳) 日経BPソフトプレス 4891004568 同上 プログラミング言語C ANSI規格準拠 B.W. カーニハン、D.M. リッチー ソフトバンククリエイティブ 4320026926 C言語仕様の標準書 やさしいC++ 第2版 高橋 麻奈 ソフトバンククリエイティブ 4797324767 C++言語の平易な入門書 入門xyzzy 山本泰三，日江政弘，稲原知久，佐野匡俊 共著 オーム社 4274066002 テキストエディタ入門書 - 備考 / Note
- 上記参考書のうち、備考欄★印の書籍を特に推奨する。
- 参考になる WWW ページ / Web Pages Useful for Reference
- テキストエディタxyzzy
http://xyzzy.s53.xrea.com/wiki/
Cygwin
http://sohda.net/cygwin/
- 教員との連絡方法 / How to Contact Teaching Staff
- 受講登録をしている学生のみ、Web‐コースツールに掲載されているシラバスを通じて、閲覧することが出来ます。
http://webct.ritsumei.ac.jp/webct/entryPageIns.dowebct
- その他 / Others
- ※この科目はクオーター科目です。開講期間に、十分に注意をしたうえで受講してください。