①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語

Presentation on theme: "①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語"— Presentation transcript:

1 ①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語
アルゴリズムと プログラミング ①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

2 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
①データ構造 （p219～） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

3 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
（１）データとデータ構造 変数 プログラム実行中に データを一時的に記憶する領域 配列（p221） 変数をグループ化したもの 「添字」で位置を指定する D ＝ Input（画面） （イメージ）学年別 「外国人数」配列 ２年生の 外国人数 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

4 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
「ポインタ」で連結した一連の変数群 データの追加・削除が容易 並べ替え 追加・削除 が面倒 配列・リスト（中間＋期末） 双方向リスト （p221） 単方向リスト 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

5 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
リストの追加（例） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

6 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
リストの削除（例） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

7 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
（３）スタックとキュー “特有な”追加・削除ができるデータ構造 スタック・キュー（中間＋期末） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

8 キュー（Queue、p219） First In First Out （先入れ先出し） 窓口での待ち行列 Ａ Ｂ Ｃ Ｄ Deｑueue
Enqueue Ａ Ｂ Ｃ Ｄ First In First Out　　（先入れ先出し） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

9 スタック（Stack、p219） Last In First Out （後入れ先出し） 本の摘み置き 挿入：Push 削除：Pop Ｃ Ｂ
Ａ Ｄ Last In First Out　　（後入れ先出し） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

10 データ構造を使って どう処理するか （p222～）
②アルゴリズム データ構造を使って どう処理するか （p222～） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

11 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
基本構造＝＞ どんなプログラムも （１）流れ図（p223の図） ＪＩＳ規格 （２）アルゴリズムの基本構造 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

12 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
（３）代表的なアルゴリズム 合計 繰返し構造 探索 線形探索法 最初のデータから逐次探索する 二分探索法（p225） 整列したデータを二分しながら探索する 選択構造 二分探索（小テスト） 選択構造（小テスト） （省略）バブルソート（p224） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

13 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
③プログラム言語 （p226～） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

14 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
プログラム（Ｐｒｏｇｒａｍ） 配列の合計 を求める コンピュータに対する 計算などの手順を示したもの 手順を示す作業 ＝プログラミング 手順を記述する言葉 ＝プログラム言語 JISでは「プログラム言語」 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

15 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
（１）プログラム言語の種類 低水準言語 マシン語（p226）、アセンブリ言語（p228） 事務処理用言語（企業の基幹情報システム） ＣＯＢＯＬ（p227） オープン系、Ｗｅｂ系 Ｊａｖａ（p227） Ｃ（p226） ソースプログラム （Javaの例） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

16 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
コンパイラ（Compiler） ＣＯＢＯＬ、C 翻訳 一括実行 インタプリタ（Interpreter） Perl（p228）などのスクリプト言語（p226） 通訳 逐次実行 実行：速い インタプリタ（小テスト） JavaScript 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

17 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
④マークアップ言語（ＭＬ） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

18 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
Webページを作成するＭＬ ＸＭＬ（p326） タグを独自に定義できるＭＬ ＨＴＭＬ・ＸＭＬ（小テスト、中間の選択肢） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

19 ＨＴＭＬの仕組み HTML で記述 ブラウザ で見ると タグ 論理構造 XMLでは 自分でタグを定義できる

20 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
Ｅｎｄ 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

21 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
Link先 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

22 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
繰返し構造の例（配列の合計） （戻る） ・・・ ＜ I：１０ 繰り返しアルゴリズム（中間＋期末） 何回 繰り返すか S=A(1)＋A(2)＋・・・＋A(10) 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

23 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
探索（「１１」を探すケース） （戻る） （p225） 探索：速い ③ ② ① 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

24 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
Fin 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

25 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
使わない 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

26 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
木構造 データを小さい順に記憶できる （戻る） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

27 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
昇順or降順にデータを並べ替える 選択ソート １番、２番、・・・を順に探して並べ替える バブルソート（p224） 隣接するデータを比較し続ける 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

28 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
基本選択法（ソート、整列） （戻る） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

29 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
（戻る） ・・・ １回目：１～n個で交換を繰り返す→最大＝A（n） ２回目：１～n-1個で交換を繰返す→最大＝A（n-1） 　　　　　　　　　　　　　　　： 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

30 併合 （整列した複数のデータ群をまとめて整列する）
内部ソート　⇒　外部ソート（整列） 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,

31 『プログラミング』 （C）Copyright, Toshiomi KOBAYASHI,2009-2016
Java １４回 インターネット用オブジェクト指向 コンパイラが「JavaVM（仮想マシン）言語」に翻訳 「JavaVM環境」下で実行 環境（プラットフォーム）に依存しない Javaアプレット（p162） ブラウザと連動して動作する Javaサーブレット サーバ側で動作する JavaScript（p163） HTMLファイルに埋め込まれるスクリプト言語 アプレット サーブレット インタプリタ 『プログラミング』　　（C）Copyright, Toshiomi KOBAYASHI,