著者

右田雅裕 杉谷賢一 松葉龍一 中野裕司 喜多敏博 入口紀男 武藏泰雄 辻一隆 島本勝 木田健 宇佐川毅

出版者

国立大学法人 情報系センター協議会

雑誌

学術情報処理研究 (ISSN:13432915)

巻号頁・発行日

vol.11, no.1, pp.14-22, 2007-09-14 (Released:2019-04-06)

参考文献数

10

---

熊本大学では,2004年度より2年生の約2/3に相当する約1100名を対象に,情報処理概論をe-Learning形式の科目として開講している.本稿では,同科目の学期末試験としてLMS(Learning Management System)を用いて実施された一斉オンラインテストについて報告する.本試験は,不正行為防止策として試験中のネットワークアクセス及びPC操作を限定した上で実施されたオンラインテストである.

著者

右田 雅裕 多田 昭雄 中村 良三

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.103, no.538, pp.9-16, 2003-12-15

---

本橋では,CREW-PRAM並列計算機モデルのもとで,DAG (Directed Acyclic Graph)の最長路を求める効率よい並列アルゴリズムを提案する.また,従来の推移的閉包行列の計算方法を用いない並列トポロジカル整列アルゴリズムを示し,これを用いて最長路を求める並列アルゴリズムである.具体的には,はじめにDAGのトポロジカル整列を行い節点のランクを求め,次にその逆向き線形リストに対して同様の方法でランクを求めて,これらのランクを用いてすべての最長路を求める並列アルゴリズムである.DAGにおいて節点数n,辺数mとすると,提案するアルゴリズムの計算量はCREW-PRAM並列計算機モデルでプロセッサ数がO(n+m),時間量がO(log^2m)である.

著者

右田 雅裕 中村 良三

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.10, pp.2941-2944, 2000-10-15

---

2分探索木を通りがけ順になぞる並列アルゴリズムを並列計算機モデルCREW PRAMのもとで提案する.このアルゴリズムでは,はじめにオイラーツアー技法を用いて2分探索木のオイラー閉路を求め,その走査リストから簡潔で効率良く通りがけ順の値を算定する並列アルゴリズムを示す.この並列アルゴリズムの時間計算量は,節点の数を $N$ とすると,$O(N)$ のプロセッサを用いて通りがけ順の値を $O(?log N)$ 時間で求めることができる.We propose an efficient parallel algorithm to number the verticesin inorder on a binary search tree by using Euler tour technique.The proposed algorithm can be implemented in $O(\log N)$ time with $O(N)$ processors in CREW PRAM,provided that the number of nodes in the tree is $N$.