![]() ![]() |
科目一覧へ戻る | 2020/05/12 現在 |
開講科目名 /Course |
情報処理ⅡB |
---|---|
時間割コード /Course Code |
G1001052_G1 |
開講所属 /Course Offered by |
共通/ |
ターム・学期 /Term・Semester |
2020年度/Academic Year 第4クォーター/4Q |
曜限 /Day, Period |
金/Fri 1 |
開講区分 /semester offered |
第4クォーター/4Q |
単位数 /Credits |
1.0 |
学年 /Year |
1,2,3,4 |
主担当教員 /Main Instructor |
芦田 昌也 |
科目区分 /Course Group |
_ |
授業形態 /Lecture Form |
|
教室 /Classroom |
G-103教室/G-103 |
教員名 /Instructor |
教員所属名 /Affiliation |
---|---|
芦田 昌也 | 経済学部(教員) |
授業の概要・ねらい /Course Aims |
初学者が学ぶ代表的なプログラムを作成し,人間が何気なく行っている作業がどのような処理で実現されているのか,その動作を確認しながら,プログラムについて理解を深めます.対象とする作業は,いくつかの数値を要素とする集合に対して,特定の数値の有無を調べる作業,最大値や最小値を発見する作業,小さい順や大きい順に数値を並べる作業です.これらの作業を実現するプログラムによる処理の方法と,人間が行う場合の処理の方法を比べることで,プログラム的な(コンピュータ的な)処理の仕方について考えてみましょう. |
---|---|
到達目標 /Course Objectives |
・変数と配列のそれぞれの特徴を説明できる ・選択処理と反復処理を組み合わせた処理の進み具合を理解することができる ・目的とする値や最大値の発見,並べ替えという作業がプログラムではどのような処理で実現されているかを説明できる ・プログラムとアルゴリズムの違いや,アルゴリズムとはどのようなものであるかの簡単な説明ができる |
成績評価の方法・基準 /Grading Policies/Criteria |
授業中の演習の成果,小テスト,試験の結果に基づいて評価します. ・試験 50% ・演習の成果・小テスト 50% |
教科書 /Textbook |
|
参考書・参考文献 /Rreference Book |
杉浦 賢(著)「図解でかんたんアルゴリズム」ソフトバンククリエイティブ」 ISBN-13: 978-4-7973-7093-5 |
履修上の注意 ・メッセージ /Notice for Students |
情報処理 IIA とともに履修することをおすすめします. |
履修する上で必要な事項 /Prerequisite |
・プログラムを学ぶときに使われる基本的な用語を知っていること ・プログラムの基本的な制御構造(処理の進み具合)を知っていること ・ウェブブラウザとテキストエディタ(Windows の場合は「メモ帳」)の操作ができること ・Moodle(学習支援システム)からファイルをダウンロードしたりアップロードしたりできること |
履修を推奨する関連科目 /Related Courses |
情報処理 IA,情報処理 IB,情報処理 IIA |
授業時間外学修についての指示 /Instructions for studying outside class hours |
・演習で作成したプログラムが動作しない場合は,必ず次の授業までに動くようにすること ・パソコンやスマホのアプリを操作しているときに,どのようなプログラムになっているのか想像してみること ・世の中の様々な仕組みを自動化しようとしたときに,どのようなプログラムが必要になるか考えてみること |
その他連絡事項 /Other messages |
授業では,各自のノートパソコンを使用します.忘れずに持ってきてください.充電やソフトウェアのアップデートも忘れずに行ってください. |
授業理解を深める方法 /How to deepen your understanding of classes |
プログラムについてわかってきたような気がするならば,プログラムで実現することが困難なものにどのようなものがあるか考えてみるとよい.なぜ実現困難と感じたのか,その理由を考えること.たとえば,何かの判断をするプログラムであれば,その判断は理論的にできるものなのか,その判断に必要な情報は手に入るのか,出された結果は倫理的にも正しいものなのか,など様々な観点からの理由も検討することができる. |
オフィスアワー /Office Hours |
授業実施期間中 前期・後期とも 火曜4限: 場所 西3号館 320室 |
科目ナンバリング /Course Numbering |
C0220004J |
高等教育無償化に関する特記事項 /Special note on free higher education |
No. | 回(日時) /Time (date and time) |
主題と位置付け(担当) /Subjects and instructor's position |
学習方法と内容 /Methods and contents |
備考 /Notes |
---|---|---|---|---|
1 | ガイダンス 演習環境の準備 |
|||
2 | 変数と配列 ・変数の代入と参照 ・配列の生成・代入と参照 |
|||
3 | データの探索(1) ・線形探索 |
|||
4 | データの探索(2) ・最大値・最小値の発見 |
|||
5 | 並べ替え(1) ・選択ソート |
|||
6 | 並べ替え(2) ・バブルソート |
|||
7 | プログラムとアルゴリズム | |||
8 | まとめ | |||
9 | ||||
10 | ||||
11 | ||||
12 | ||||
13 | ||||
14 | ||||
15 | ||||
16 | ||||
17 | ||||
18 | ||||
19 | ||||
20 | ||||
21 | ||||
22 | ||||
23 | ||||
24 | ||||
25 | ||||
26 | ||||
27 | ||||
28 | ||||
29 | ||||
30 |