授業資料
[授業ノート]（授業実施日順）
-
2012/04/10(アルゴリズムとは？)
- ポイント： この授業について・授業の目的について
-
・気をつけておいてほしいこと。気になることと気にならないこと
・学習の内容・傾向・到達点
・評価に関して
・これまでに学習したこととの関係
情報処理概論Iなどで学習した事 - 授業ノート： アルゴリズムとは何だろう？[pdf]
- 本講義について。アルゴリズムとは？ 日常何気なく使っている大切な能力について。
- 授業ノート： 考えるということについて[pdf]
- ・・・（だまされないでください）
- 授業ノート： アルゴリズムとプログラム[pdf]
- 相手(コンピュータ)の能力に合わせて、考えを表現することが重要。つまりそれがアルゴリズム, プログラム。
- メモ： 授業の資料・提出先について
- 課題：
- 本日の感想・意見・理解度について → メールで提出してください
- 配布資料：
-
・初回アンケート
・本科目の学習ポイント
- 連絡：
- テキストの件・・・
-
2012/04/17(手続きとして仕事を考える)
- 前回の授業の続きから
-
前回の授業の復習項目
- 授業ノート： 手続きとコンピュータ処理について[pdf]
- 日常生活を手続きに分解して考えてみましょう。コンピュータの基本について。
- 配布資料：
-
そもそも流れ図とは
仕事をより視覚的に表した例・・・「目玉焼き」の作り方
ダイヤモンド獲得のパズル
わかりやすいのはどっち？
-
2012/04/24(ブロック化と構造化)
- 前回の授業の続きから：
- 前回の授業の復習項目
- 授業ノート： ブロック化と構造化[pdf]
- ブロック化・構造化の考え方について。プログラムのあり方について。
(フローチャート)- 授業ノート： フローチャート[pdf]
- フローチャートとは？基本的な記述方法について。
- 実習：
- 自分の生活のフローチャートを書いて見ましょう。
- 実習：
- フローチャートを書いてみましょう(簡単な例題を解いてみましょう)
- 配布資料：
- 関連リンク：
- 「手続き フローチャート」
- 課題：
-
身の回りの「フローチャート」を探してみましょう・・・
(アルゴリズムの基本形)- 授業ノート： アルゴリズムの基本形[pdf]
- 全てのアルゴリズムは３つの基本形で表現できるということ
-
2012/05/01(アルゴリズムの基本形#2)
- 前回の授業の続きから：
- 前回の授業の復習項目
- 授業資料： 構造化の部品を使った理解(前回まとめ)
- フローチャートを「構造化のための部品」に分解する課題について・・・
-
2012/05/08(ループ処理の基本)
- 前回の授業の続きから：
- 前回の授業の復習項目
- 「前判定」「後判定」ループの書き換えについて
- 授業ノート： ループ処理の基本的な考え方[pdf]
- 順次処理 vs ループ処理
-
2012/05/15(簡単なアルゴリズムを作ってみよう)
- 前回の授業の続きから：
- 前回の授業の復習項目
- 授業ノート： 簡単なアルゴリズムを作ってみよう[pdf]
-
『合計計算』
基本的なアルゴリズムをフローチャートを用いて理解しましょう
静の中の動を理解する（プログラムの「トレース」） - 授業ノート： カウント処理・平均計算処理[pdf]
-
簡単なアルゴリズムの続き
アルゴリズムの基本形の組み合わせになっていることの理解
２つのフローチャートを合成してみよう
ループ構造を持つフローチャートの統合・合成について考えましょう - 「前判定」「後判定」ループの書き換えについて(復習)
-
2012/05/22(グループ集計)
- 前回の授業の続きから：
-
前回の授業の復習項目
- 授業ノート： グループごとに集計する[pdf]
-
合計計算を拡張してページ単位やグループ単位で集計するようにしてみましょう
コントロールブレイク処理について
-
2012/06/05(データ構造)
- 前回の授業の続きから：
-
前回の授業の復習項目
- 授業ノート： データ構造について[pdf]
- 「データ構造」はフローチャートと同じく大切な項目です
- 配布資料：
- データ構造の種類に関する資料
(データ構造/配列)- 授業ノート： 配列について[pdf]
- データ構造の１つである「配列」を使う処理について
- 授業ノート： 配列の利用[pdf]
- 配列を利用してこれまでに学習した「簡単なアルゴリズム」を書き換えてみましょう
-
2012/06/12(エラトステネスのふるい)
- 前回の授業の続きから
-
前回の授業の確認項目・復習問題
- 「素数」についての確認
- 授業ノート： 素数を求めるアルゴリズム[pdf]
- 配列を利用した素数を求める考え方について。
- 配布資料：
- 関連リンク：
-
2012/06/19(エラトステネスのふるい#2)
- 前回の授業の続きから
-
前回の授業の確認項目・復習問題
-
2012/06/26(ソートのアルゴリズム)
- 前回の授業の続きから
-
前回の授業の確認項目・復習問題
- 授業ノート： ソート(並び替え)処理の基礎[pdf]
- 配列に保存されたデータを降順・昇順に並べる手法について考えましょう
- 授業ノート： 単純ソートについて[pdf]
- 最初は・・・簡単なソートのアルゴリズムから
- 授業ノート： バブルソートについて[pdf]
- 並び替えるデータが、あたかも「バブル(泡)」のように移動するアルゴリズム
-
2012/07/03(ソートのアルゴリズム#2)
- 前回の授業の続きから
-
前回の授業の確認項目・復習問題
- 授業ノート： 高速なソートアルゴリズム[pdf]
- より高速な シェルソートやクイックソートについて考えて見ましょう
-
2012/07/10(ソフトウェア開発)
- 前回の授業の続きから
-
前回の授業の確認項目・復習問題
- 授業ノート： ソフトウェア開発の基礎[pdf]
- システム開発プロセスのソフトウェア関連部分について
- 授業ノート： インターフェース設計の基礎[pdf]
- 画面設計(外部設計)について、使いやすいインターフェースとは
(定期試験について)- これまでの授業のこと
- 授業範囲, 試験範囲 - 教科書 + 追加プリント + 公開中の授業資料・ノート
- 無資格者の扱い
- 試験の条件
- 試験内容について
- 定期試験の過去問題
-
2012/07/17(定期試験/確認試験)
-
2012/07/24(答案返却/資格試験について)
- 試験答案の返却と問題解説
- 資格試験について・過去問題の配布
-
2012/07/31(実習: 実際のプログラム)
- 授業ノート: アルゴリズムのプログラム化
-
これまで学習した単純ソート,バブルソート,シェルソートをプログラム化してみましょう
学習した知識とプログラミングの知識をつなげてみましょう - 単純ソート処理のプログラム例(自由形式で)
-
C言語
JavaScript
Java
Visual Basic
Ruby
Excel Macro
(補: 授業まとめ)
[チャレンジ課題]
各種情報
- シラバス
- 教科書について