サーチ（Search）とは，複数のデータの中から特定のデータを見つけ出す作業のことです。日本語では探索や検索と呼びます。 サーチのアルゴリズムには，ランダムなデータを取り扱えるものと，ソート済みのデータを取り扱うものとがあります。 リストサーチ（list search） データのリスト構造とはA, B, C, ……のように，データが次々と連続している構造のことを言います。代表例は配列です。 そのようなリスト構造を持つデータの集合を探索するためのアルゴリズムを，ここではリストサーチと呼びます。 探索のアルゴリズム 線形探索 二分探索 ハッシュ法 線形探索 線形探索という言葉は英語のLinear Searchの直訳です。線形探索はリストの先頭から終端に向かって目的の要素を探し出すアルゴリズムです。 目的の要素であるという判定は比較によって行います。 アルゴリズム分析 リストの先頭から要素を取り出す 取り出した要素の値と探したい要素の値を比較する […]
データ構造とは データ構造（データこうぞう、英: data structure）は、計算機科学において、データの集まりをコンピュータの中で効果的に扱うため、一定の形式に系統立てて格納するときの形式のことである。 ソフトウェア開発において、データ構造についてどのような設計を行うかは、プログラム（アルゴリズム）の効率に大きく影響する。そのため、さまざまなデータ構造が考え出されている。 配列 配列（はいれつ）は同じ型の変数を複数取り扱うために考案された仕組みです。配列は変数名にカッコ付きの整数を添えることで順番を決め，要素を区別します。配列によってまとめられた，一つひとつの変数を要素（ようそ）と呼びます。要素を区別するために添えた数字を添字（そえじ）と呼びます。 配列は大変シンプルで，コレクションクラスに比較すると必要とするメモリ量が少なく，アクセスが高速なことがメリットです。データを単純に格納して，順番に参照する程度の用途であれば，コレクションクラスに比較して配列のほうが有利です。 最も基本的な配列の使用例を次に示します。配列の要素数を含めて宣言し，配列の添字を明記して要素に値を代入し，添字を指定して要素の値を呼び出します。 String names[] = {“Tim Bray”, // 0番目の要素 “Brian Kernighan”, // 1番目の要素 […]
アルゴリズムとは アルゴリズム（英: algorithm）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。「算法（さんぽう）」と訳されることもある。 基本的なアルゴリズム 順次 条件判定と分岐 (if, switch) 繰り返し (while, for) 順次 順次実行構造は，上に書かれた命令が先に実行され，下に書かれた命令が後に実行される構造のことです。なるべくこのようなシンプルで自然な構造になるようコードを書くべきです。 典型的な順次実行の例として，GSWPよりサンプルコードを引用します。 // Example 03-13 from "Getting […]
Javaのインストール MacBookでのJavaのインストール方法 http://java.com/ja/download/help/mac_install.xml MacにJavaをインストールするには、次の手順に従います。 jre-7u6-macosx-x64.dmgファイルをダウンロードします。ファイルをダウンロードする前に、使用許諾契約の内容を確認し、同意します。 .dmgファイルをダブルクリックして起動します パッケージ・アイコンをダブルクリックし、インストール・ウィザードを起動します 結果確認 chen-no-MacBook-Air:~ chen$ java -version java version “1.8.0_11” Java(TM) SE Runtime Environment (build […]
プログラミング言語 コンピュータ上で動くプログラムには様々な目的のために，様々な動きをするものがあります．その動きによって，プログラムの書きやすい書き方が異なります．そのために，これまで様々なプログラム言語が考え出されてきました． プログラム言語の分類 プログラム言語を書き方の種類で分類すると，手続き型言語，関数型言語，論理型言語， オブジェクト指向言語に分けられます． 手続き型言語は，命令文を実行する順に並べます．その順を変えるには繰り返し文や分岐文などの制御構造を利用します．手続き型言語には FORTRAN や COBOL，PASCAL，C などがあります． 関数型言語は，関数を定義することで動作を指示するもので，LISP や ML が代表的な例です． 論理型言語は，形式論理，数理論理に基づいたプログラム言語で，事実を定義することである問題を解決することができます．論理型言語には Prolog などがあります． オブジェクト指向言語は，データとそのデータに対する操作をまとめたオブジェクトの性質を定義することで動作を指示します．オブジェクト指向言語には Smalltalk，C++, […]
授業概要 ソートとコレクションを中心にアルゴリズムとデータ構造に関する基本を学習する。 Java言語によるプログラミング技術の基本事項を習得する。 特にアルゴリズムとデータ構造の理解を中心に、講義および演習を行う。 授業の到達目標 ・オブジェクト指向言語の概念を理解するとともに、Javaを用いて課題を解決するスキルを身につける。 ・アプリケーションの開発に必要な概念を理解するとともに、Java言語を用いて実用的なWebアプリケーションの開発が行えるようになる。 事前・事後学習の内容 予習としてMyWasedaに掲載するレジュメの事前読了を求めることがあります。各回の予習には90分～120分かかると想定されます。 授業計画 1: 本講義の目的と進め方について説明する。最終的に作成するアプリケーションの実例を説明する。 2: 基本概念を理解する。Javaのインストールからコマンドライン実行の方法を学ぶ。 3: 基本的なアルゴリズムを学ぶ。 4: 基本的なデータ構造を学ぶ。 5: 探索アルゴリズムを学ぶ。 […]
「明解 Javaによるアルゴリズムとデータ構造」 柴田 望洋 (著)ソフトバンククリエイティブ (2007/11/7) 「明解Java 入門編」 柴田 望洋 (著)ソフトバンククリエイティブ(2007/8/8) http://bohyoh.com/Java/ 「Javaによるはじめてのアルゴリズム入門」（河西朝雄著、技術評論社、2001年） 「標準Javaプログラミングブック」（河西朝雄著、技術評論社、2001年） とほほのJava入門 (http://www.tohoho-web.com/java/index.htm )
【参考文献（英語）】 http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/ — Algorithms and Data Structures Research & Reference Material https://www.cs.auckland.ac.nz/software/AlgAnim/ppt/ — Data Structures and Algorithms, PowerPoint slides https://www.cs.auckland.ac.nz/software/AlgAnim/ds_ToC.html […]