著者

菊地 洋右

雑誌

研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2010-AL-131, no.7, pp.1-4, 2010-09-15

---

単純グラフ G のすべての辺を含む路をオイラー路、オイラー路が閉路となっているものをオイラー回路という。オイラー路をもつグラフを semi-eulerian とよび、オイラー回路をもつグラフをオイラーグラフとよぶ。オイラーグラフの特徴付けはグラフ理論の教科書に必ず載っていると言っていいほどよく知られている。オイラーグラフが与えられたときに、オイラー回路の数え上げは #P-完全であることが知られている。本研究は、単純グラフ G がオイラー路をもつとき、重複も抜けもなく、そのオイラー路を列挙するアルゴリズムを提案する。本研究のアルゴリズムではまず Fleury’s Algorithm を用いて単純グラフ G のオイラー路を求める。このオイラー路から順次、オイラー路を求めていくことで列挙を行う。提案するアルゴリズムは、Fleury’s Algorithm を適用した後に、すべてのグラフ的列を 1 つあたり O(m) 時間で列挙する。

著者

菊地 洋一 西井 栄幸 武井 隆明 村上 祐

出版者

岩手大学教育学部

雑誌

岩手大学教育学部研究年報 (ISSN:03677370)

巻号頁・発行日

vol.69, pp.45-58, 2010-02-26

---

物質の微視的概念である粒子概念(すなわち「物質はすべて目に見えない小さな粒(原子,分子,イオン)でできている.」という概念)は,物質を理解する上で最も根本的な要素であり,現代の自然科学および科学技術の礎となっている.物質のマクロ的な事象(物質の分類,状態,性質,反応など)を科学的に説明するには,粒子概念が不可欠となる.よって,小・中学校における物質学習のカリキュラムを考える際に,粒子概念の位置づけは大変重要な問題であるといえる.粒子概念をどの時期に導入するか,どのように取り扱うかによって,物質学習の中味が大きく変わる.例えば,小・中学校の理科教育では児童・生徒が,主体的に実験を行い,その結果を整理したり比較したりすることから新たな事実や法則性を見出すような活動が重視されている.この活動は,考える根拠になる科学的知識を持たない学習者にとっては実験事実としての知識の集積の段階である.実験事実に内在している科学のしくみ,すなわち“なぜそうなるのか?” の疑問,を対象に学習を構成するには,物質学習に関していえば粒子概念が必要となる.よって,粒子概念の導入前後では学習の質に大きな違いが生じることとなる.粒子概念の位置づけを考えた際に最も重要なことの1つは,粒子概念は物質学習における種々の場面で“活用する概念” だということである.最終的には,学習者が学校教育を終えるまでに獲得した教育内容が適切であるかが問われる.物質学習においては学習者が粒子概念を物質の種々の現象の説明に使えるものとして定着することが重要なポイントとなる.このことが,物質学習で獲得したことが最終的に単なる知識の集積に留まるか,科学的な思考と理解を伴うものとなるかの分岐点となる.粒子概念の扱いはそれだけの影響力を持っているといえる.我々は上記の視点から,中学生・高校生を対象として,小学校で学習する物質の基本的な現象(空気と水の圧縮性の違い)について粒子概念を用いて科学的に説明できるようになっているのか?を問う調査を行った1).その結果,中学生と高校生の正答率はいずれも非常に低く,粒子概念と種々のマクロな現象を繰り返し学習してきた高校生においても,粒子概念が現象の説明に使えるものとしては定着していないとの結果を得た.また,2006年1,2月に文部科学省・国立教育政策研究所が実施した理科学力テスト「特定課題調査」の結果が2007年11月に公表された2).対象は小学5年生と中学2年生である.物質学習に関わる「食塩水の質量保存に関する基本的内容の設問」についての正答率は,小学5年生で57%,中学2年生で54%と低い値であった.この結果は中学生の正答率が小学生を下回ったこともあり,マスコミ等でも注目を集めた.多くの中学生が小学校で学んだ質量保存の考えを深めることができていない理由には,中学生においても粒子概念を用いた本質的な理解が確立していないことが挙げられる.これらの調査結果は,近年の物質学習カリキュラムに対する重大な問題提起であり,カリキュラムの再構築の必要性を強く感じる.そこで我々は前報において,粒子概念を基軸にした新たな物質学習カリキュラム構想を提案した1).このカリキュラムでは,物質に関わる種々の現象の科学的な理解を深め,生徒の科学的な思考力を育成するために,粒子概念を早期に導入する考えに立っている.ここでカリキュラム案が実現可能かどうかの大きなポイントは,早期に粒子概念を導入する場面の学習が成り立つかどうかである.そこで本報では我々のカリキュラム案の粒子概念の取り扱いを小・中学校の学習指導要領における取り扱いと比較した上で,カリキュラム案のポイントとなる場面として,中学1年での原子・分子・イオンの導入場面を取り上げ,授業実践とその評価を行った.

著者

三村 正樹 菊地 洋二 柴木 秀之 原 信彦

出版者

公益社団法人 土木学会

雑誌

土木学会論文集B2(海岸工学) (ISSN:18842399)

巻号頁・発行日

vol.66, no.1, pp.216-220, 2010 (Released:2010-11-09)

参考文献数

6

---

A surge-wave coupling model was developed for numerical analysis of the disaster phenomena in coastal areas. The basic equations of storm surge model are the continuity and momentum equations integrated. The shear stresses the pressure gradients and the radiation stresses are taken into consideration in the momentum equations. The wave fields of a coupling model are calculated by MRI shallow water wave hindcasting model. The developed surge wave coupling model is applied to the estimation of the wave and water level generated by T7010 in the inundation area in the Kochi city.

著者

加茂川 恵司 菊地 洋一

出版者

一般社団法人 日本科学教育学会

雑誌

日本科学教育学会研究会研究報告 (ISSN:18824684)

巻号頁・発行日

vol.34, no.7, pp.9-14, 2020-05-16 (Released:2020-05-13)

参考文献数

9

被引用文献数

3

---

小学校理科4年で学ぶ水の温まり方単元では,熱せられた水の動きをめぐり様々に異なるアプローチや理解・議論が混在している.本研究はこれまで構築してきた注入観察実験法で得られた知見を俯瞰的に眺めることにより,水の温まり方と水の動きについて学校実験器具に準拠しつつ知見を整理することを意図した.それにより,ビーカーや試験管実験では“水は熱せられて全体的に速やかに循環する”という共通の基軸が見出された.一方熱水が循環する時の回転や滞留の動きは概念的な正誤でなく,熱源の大きさなど加熱の設定で変わる形態差であることが示された.また熱せられた水は周りの水に混じり合い速やかに冷却されることがいくつかの観察結果から見出された.多様な観察やWEB情報はこの基軸と多様性を通して統合的に捉えることができる.

著者

菊地 洋

出版者

成城大学

雑誌

成城法学 (ISSN:03865711)

巻号頁・発行日

no.74, pp.1-53, 2005-12

著者

菊地 洋

雑誌

成城法学

巻号頁・発行日

no.74, pp.1-53, 2005-12

著者

菊地 洋右

出版者

National Institute of Technology, Tsuyama College

雑誌

津山工業高等専門学校紀要 = Bulletin of National Institute of Technology, Tsuyama College (ISSN:02877066)

巻号頁・発行日

vol.61, pp.17-24, 2020-03-30

---

We propose a mathematical model of criminal action. This paper deals with mathematical modeling of action of murder cases. Our model seems to be reasonable since our verification, and needs to improve for some murder cases.

著者

村上 祐 今泉 庸子 菊地 洋一 武井 隆明 Murakami Tasuku Imaizumi Youko Kikuchi Yoichi Takei Taka-aki

出版者

岩手大学教育学部附属教育実践総合センター

雑誌

岩手大学教育学部附属教育実践総合センター研究紀要 (ISSN:13472216)

巻号頁・発行日

no.8, pp.81-87, 2009

---

「ルミノール発光」は日常よく耳にする言葉である。科学捜査を扱ったTVドラマで,化学薬品を散布して室内を暗くすると血痕部分が青白く光るシーンがよく出てくる。このような血痕の鑑識に使われる化学薬品が「ルミノール」で,ルミノールによる発光は「化学発光」と呼ばれる。化学発光は,物質内の化学結合の変化によって,高エネルギー状態(励起状態)から低エネルギー状態(基底状態)へ変わる際,その余剰のエネルギー分を光エネルギーとして放出するときに見られる現象である。ルミノールは,酸化されると励起状態を経て安定な物質に変わる。血液中のヘモグロビンはこの酸化反応に触媒として作用し,皮応を促進するので,血痕部分で発光するのである。これと似た機構で発光するものに,ホタルの発光がある。ホタルは,発光の元になる物質とその化学変化を助ける酵素を体内でつくっている。このときの化学変化も空気中の酸素による酸化で,ホタルが呼吸して酸素を取り入れるたびに光る。このように,生物がつくり出す物質が体内で反応して発光する現象を「生物発光」といい,夜光虫やホタルイカなど数多く知られている。1962年,下村修ボストン大名誉教授が光るオワンクラゲから発見した緑色蛍光タンパク質(GFP)も,発光物質の一つである。このGFPは生きた細胞中のたんぱく質の目印に使われ,現在では生命科学の研究に不可欠なものとなっている(下村氏は,GFPの発見により2008年ノーベル化学賞を受賞した。)。 化学発光の大きな特徴は,物質の反応を自らの発光で発信していることであり,観測者が目視によってそれを容易に確認できることである。このため,自然の科学現象の美しさ・不思議さを直接観察できる教材として,中学校や高校,あるいは大学初学年の学生実験等で取り上げられることが多い2-5)。さらに言えば,化学発光は,光を使った分析で最も一般的な吸光分析のように励起光を当てる必要はなく,適当な光検知器がありさえすれば,反応を精密に分析できる。これらの発光現象を単に目視だけの走性分析的に扱うだけではなく,身近に入手できる簡単な検知器を使って定量化・数値化することができれば,より深い理解が可能となり,学生・生徒の科学的興味・関心をいっそう高めることができると思われる。 本論文では,大学での学生実験や中高の生徒実験のための教材研究として,CdSセルとデジタルカメラを光検知器として用い,ルミノール発光を速度論的に追跡した結果を報告する。

著者

菊地 洋右

出版者

情報処理学会

雑誌

研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.7, pp.1-4, 2010-09-15

参考文献数

2

---

単純グラフ G のすべての辺を含む路をオイラー路、オイラー路が閉路となっているものをオイラー回路という。オイラー路をもつグラフを semi-eulerian とよび、オイラー回路をもつグラフをオイラーグラフとよぶ。オイラーグラフの特徴付けはグラフ理論の教科書に必ず載っていると言っていいほどよく知られている。オイラーグラフが与えられたときに、オイラー回路の数え上げは #P-完全であることが知られている。本研究は、単純グラフ G がオイラー路をもつとき、重複も抜けもなく、そのオイラー路を列挙するアルゴリズムを提案する。本研究のアルゴリズムではまず Fleury's Algorithm を用いて単純グラフ G のオイラー路を求める。このオイラー路から順次、オイラー路を求めていくことで列挙を行う。提案するアルゴリズムは、Fleury's Algorithm を適用した後に、すべてのグラフ的列を 1 つあたり O(m) 時間で列挙する。For simple graph G, eulerian trail is a trail that has all edges in G. If eulerian trail is close circuit, it is called eulerian circuit. If G has a eulerian trail, G is called semi-eulerian and if G has a eulerian circuit, then G is eulerian graph. A characterization of eulerian graph is well-known and may appear in any graph theory. Given eulerian graph, counting eulerian circuits is #P¡complete. This paper will propose an algorithm to generate all eulerian trail for simple graph G, if such trail exists. At first, we obtain the minimum eulerian trail of G, applying Fleury's algorithm. Next, we generate all eulerian trails. Our algorithm generates all eulerian trails in O(m2) for each, after applying Fleury's algorithm, where m is the number of edge in G.

著者

Boris Aronov 浅野哲夫 菊地洋右 SubhasC.Nandy 笹原 慎司 宇野 毅明

出版者

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

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.26, pp.63-69, 2005-03-17

参考文献数

2

---

n×nの行列に整数0 ... n2-1を配置し、どの行和、列和も等しいものをsemimagic squareとよばれる。ここでは列和、行和のかわりにk×kの部分行列に含まれる要素の和を考え、この和が等しいn×n行列をzero k×k-discrepancy matrixとよぶ。そしてこのような行列はkとnがともに偶数であるとき存在し、kとnが互いに素であるとき存在しないことを示す。さらに、k m●2を整数としたときn=k*であるならばzerok×k-discrepancy matrix の存在がいえる。このzero k×k discrepancy matrixの恒星にはconstant-gap matricesを用いる。また、constant-gap matricesの特徴づけを行なう。A semimagic square of order n is an n×n matrix containning the integers 0,...,n2-1arranged in such a way that each row and column add up to the same value.We generalize this notion to that of a zero k×k-discrepancy matrix by replacing the requiremento tha the sum of each row and each column be the same by that of requiring that the sum of the entries in each k×k square contiguous sub matrix be the same.We show that such matrices exist if k and n are both even,and do not if kand n are are relatively prime.Further,the existence is also guaranteed whenever n=k ●,for some integers k,m●2. A class of matirices,called constant-gap matrices plays an important role.We give a characterization of such matrices.

著者

山中 克久 川野 晋一郎 菊地 洋右 中野 眞一

雑誌

情報処理学会研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2006, no.7(2006-AL-104), pp.27-34, 2006-01-20

---

本文では 正の整数 n の整数分割を列挙するアルゴリズムを与える.この問題は 組み合わせ論において基本的な問題の1つであり 長い間 広く研究されてきた.これまで 整数分割1つ当たり平均定数時間で列挙する方法しか知られていなかった.我々は 与えられた整数の整数分割を 最悪でも1つ当たり定数時間で重複なく列挙するアルゴリズムを与える. また 条件付きの整数分割を定数時間で列挙するアルゴリズムをいくつか与える.

著者

菊地 洋子 島村 保洋 広門 雅子 安田 和男 西島 基弘

出版者

公益社団法人 日本食品衛生学会

雑誌

食品衛生学雑誌 (ISSN:00156426)

巻号頁・発行日

vol.42, no.2, pp.122-127, 2001-04-25 (Released:2009-03-25)

参考文献数

11

被引用文献数

6 6

---

マーケットバスケット方式に基づき全国9地域で調製した試料について6種のイソフラボン類(ダイジン,グリシチン,ゲニスチン,ダイゼイン,グリシテイン及びゲニステイン)の含有量を測定した.また,同試料を用いて塩酸による加水分解を行い,ダイゼイン,グリシテイン,ゲニステインの総量としても求めた.測定は逆相系カラムで水-メタノール溶液による直線グラジェント法を用いた.その結果により,日本人のイソフラボン類の一日摂取量を試算したところ,成人で平均 38.1 mg であることが分かった.これは食品中のイソフラボン類含有量測定結果から,国民栄養調査法による大豆,大豆製品喫食量に基づいて試算した日本人のイソフラボン類の一日摂取量(全国平均)35.1 mg と極めて近似していた.

著者

佐藤 明子 高橋 治 菊地 洋一 村上 祐

出版者

日本理科教育学会

雑誌

理科教育学研究 (ISSN:13452614)

巻号頁・発行日

vol.46, no.2, pp.21-27, 2006-01-31

被引用文献数

8

---

原子の構造やイオンを初めて学習するのは何歳で,どのようなレベルの内容を学習しているか,海外の教科書の比較研究を行った。調査した教科書は英国,フランス,ドイツ,イタリア,スロバキア,インド,中国,台湾,インドネシア,アメリカの計10か国の中学のものである。その結果,内容のレベルは国によって様々であるが,原子の構造やイオンは13〜14歳で初めて学習する国が多いことがわかった。そして,多くの場合,イオンは基本粒子として,原子の構造の直後に学習されている。また,周期表もほとんどの国で13〜14歳で扱われ,原子の構造,イオンの学習に活かされていることもわかった。原子の構造,イオンは,中学段階の学習で大きな役割を果たし,この段階でそれらを学習することが適切であることがわかる。