データ構造とアルゴリズム 担当:和田俊和 居室:A603 講義資料等は下記を参照してください.

Slides:



Advertisements
Similar presentations
専門教科「情報」(2) 6/1/07. 各科目(続き) 課題研究 課題研究(1) 目標 情報に関する課題を設定し,その課題の解決 を図る学習を通して,専門的な知識と技術の 深化,総合化を図るとともに,問題解決の能 力や自発的,創造的な学習態度を育てる.
Advertisements

逐次ソート 2011/05/16. ソート(sort) 順序集合の要素a 1 … a n の上下関係を整 える 一般的には、整数の集合 N を考えればよ い ソートの計算量が問題となる どのような入力に対し、どのようなアル ゴリズムが最適か?
データ構造とプログラミング技 法 (第3回) ー木構造ー. 木構造 (1) 根( root )と呼ばれる節 R が、 1 つだけ含まれ る。 R … TmTm T1T1 木構造: 1 個以上の節の有限集合 T であり、 次の二つの条件を満足するもの (2) 根以外の節は、 m (≧ 0 )個の互いに素な部.
アルゴリズムとデータ構造 第2回 線形リスト(復習).
データ構造とアルゴリズム 平成20年度 前期 2年生必修  水曜日 3-4時限.
セキュアネットワーク符号化構成法に関する研究
アルゴリズムとデータ構造 2013年6月18日
アルゴリズムとデータ構造 2010年7月5日
第11回 整列 ~ バケットソート,基数ソート,ヒープソート~
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
2章 データ構造.
データ構造とプログラミング技法 (第8回) ーデータの探索ー.
アルゴリズムとデータ構造 2012年6月14日
データ構造とアルゴリズム論 第9章 木構造 平成16年12月21日 森田 彦.
chtgkato.com から 本実習用HPへ 毎回出席カードを配ります。 レポート作成日(R)は出席を取りませんが、 振替実習を実施した場合は出席カードを提出して下さい。 実習を欠席した場合は、レポート作成日(R)に単独で実施するか、 該当実習を行っているグループに加わる。
オペレーティングシステムJ/K 2004年11月4日
情報数理Ⅱ 平成27年9月30日 森田 彦.
アルゴリズムとデータ構造 2011年6月13日
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
第7章 データベース管理システム 7.1 データベース管理システムの概要 7.2 データベースの格納方式 7.3 問合せ処理.
①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語
ベイジアンネットワーク概説 3.6 構造の探索アルゴリズム
大岩 元 慶応大学環境情報学部 二分木 データ構造とプログラミング(10) 大岩 元 慶応大学環境情報学部
アルゴリズムとデータ構造 2011年6月14日
プログラミング 平成24年10月30日 森田 彦.
データ構造と アルゴリズム 第十一回 理工学部 情報システム工学科 新田直也.
アルゴリズム入門.
データ構造とアルゴリズム論 第7章 探索のアルゴリズム
データ構造とアルゴリズム論 第9章 木構造 平成17年12月20日 森田 彦.
二分探索木によるサーチ.
データ構造とプログラミング技法 (第2回) ー線形構造ー.
プログラミング 平成25年11月5日 森田 彦.
アルゴリズムとデータ構造 2011年7月4日
データ構造とアルゴリズム (第2回) ー線形構造ー.
アルゴリズムとデータ構造1 2006年7月4日
離散数学 08. グラフの探索 五島.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
アルゴリズムとデータ構造1 2006年6月16日
データ構造とアルゴリズム 第14回 文字列の照合.
データ構造と アルゴリズム第4回 知能情報学メジャー 和田俊和.
エージェントアプローチ人工知能 11章 プラニング
データ構造とアルゴリズム論 第3章 ファイルを用いたデータ入出力2
データ構造とアルゴリズム論 第7章 再帰処理 平成17年12月6日 森田 彦.
データ構造とアルゴリズム (第3回) ー木構造ー.
第9回 優先度つき待ち行列,ヒープ,二分探索木
電子計算機工学 Keiichi MIYAJIMA Computer Architecture
Cプログラミング演習 第10回 二分探索木.
データ構造とアルゴリズム論 第9章 木構造 平成29年12月20日 森田 彦.
データ構造とアルゴリズム論 第9章 木構造 平成30年6月27日 森田 彦.
アルゴリズムとデータ構造1 2005年6月24日
プログラミング 4 木構造とヒープ.
簡易データベース 情報画像工学実験 I : 実験2 担当:関屋大雄(工学部1号棟515室)
生物情報ソフトウェア特論 (2)たたみ込みとハッシュに 基づくマッチング
15.cons と種々のデータ構造.
情報数理Ⅱ 第11章 データ構造 平成29年1月18日.
第9回 優先度つき待ち行列,ヒープ,二分探索木
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
アルゴリズムとデータ構造 2012年6月11日
オペレーティングシステムJ/K (管理のためのデータ構造)
アルゴリズムとデータ構造1 2009年7月2日
アルゴリズムとデータ構造 2013年7月8日
アルゴリズムとデータ構造 補足資料11-3 「線形リストのオペレータ」
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
情報数理Ⅱ 平成28年9月21日 森田 彦.
データ構造とアルゴリズム論 第9章 連結リスト
情報生命科学特別講義III (3)たたみ込みとハッシュに 基づくマッチング
データ構造とアルゴリズム 第14回 文字列の照合.
プログラミング 平成28年10月25日 森田 彦.
アルゴリズムとデータ構造 2012年7月9日
Presentation transcript:

データ構造とアルゴリズム 担当:和田俊和 居室:A603 twada@ieee.org 講義資料等は下記を参照してください. http://vrl.sys.wakayama-u.ac.jp/DA/

シラバスから1

シラバスから2 但し,5回以上の欠席で不合格

注意 出席は,初回の出席も含みます. ICカードを使用して出欠確認,30分以上の遅刻は欠席. 代返等の事態が発覚した場合,全ての出席を取り消します. 出席していたが,講義時間中に課された課題を未提出の場合は,欠席と見なす. 講義時間中に名前を指定して,質問をします.特に寝ている人には集中的に当てます.

生協でテキストを買っておいて下さい

データ構造とは 型=要素型+構造 例: 文字型の1次元配列 整数型の2次元配列 自己参照型の線形リスト

データ構造の種類 全ては要素間の「順序関係」によって決まる。 線形構造: 全順序関係 木構造(束構造): 半順序関係 線形構造: 全順序関係 木構造(束構造): 半順序関係 グラフ構造: 順序関係なし              (2項関係)

データ構造のレベル 論理構造:要素間の関係 線形構造 木構造 グラフ構造 物理構造:メモリ上の配置 順配置 リンク配置

データ構造の例1 順配置された線形構造 論理構造 物理構造 0000 a a b c d e f g h 0001 b 0002 c   論理構造                物理構造 0000 a a b c d e f g h 0001 b 0002 c 0003 d 0004 e 0005 f 0006 g 0007 h

データ構造の例2 リンク配置された線形構造 論理構造 物理構造 0000 a 100b a b c d e f g h 0003 h   論理構造                物理構造 0000 a 100b a b c d e f g h 0003 h null 0008 c 0032 000d e 0106 001a g 0003 0032 d 000d 0106 f 001a 100b b 0008

データ構造の例2 リンク配置された木構造 論理構造 物理構造 a 0000 a 100b 0008 0003 h null null b c   論理構造             物理構造 a 0000 a 100b 0008 0003 h null null b c 0008 c 0106 001a 000d e null null d e f g 001a g null null 0032 d 0003 null 0106 f null null h 100b b 0032 000d

アルゴリズムとは アルゴリズムとプログラムの違い 処理の流れのみが記述されている。 停止性が保証されている プログラム=データ構造+アルゴリズム

講義で取り上げるアルゴリズム 線形構造 木構造 グラフ構造 データの整列 整列された線形構造からのデータの探索 表探索 文字列の照合 木の走査 木の生成と走査 グラフ構造 グラフの走査 探索への応用

講義の進め方 データ構造 アルゴリズム 線形構造(+データ抽象化)、木構造、グラフ構造 整列、キーの探索、木とグラフの走査、表探索、文字列照合、状態空間の探索

講義資料等は下記を参照してください. http://vrl.sys.wakayama-u.ac.jp/DA/