Mercurial > hg > Members > masakoha > seminar
diff 2015/0512.html @ 23:0e91573eb337
add 0512
| author | masa |
|---|---|
| date | Mon, 11 May 2015 14:20:28 +0900 |
| parents | 2015/0504.html@e456138b7b1e |
| children | 14d14dcb8219 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/2015/0512.html Mon May 11 14:20:28 2015 +0900 @@ -0,0 +1,246 @@ +<!DOCTYPE html> +<html> +<head> + <meta http-equiv="content-type" content="text/html;charset=utf-8"> + <title>seminar</title> + +<!-- + Notes on CSS media types used: + + 1) projection -> slideshow mode (display one slide at-a-time; hide all others) + 2) screen -> outline mode (display all slides-at-once on screen) + 3) print -> print (and print preview) + + Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key + + Questions, comments? + - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow +--> + +<!-- styles --> +<style media="screen,projection"> + +html, +body, +.presentation { margin: 0; padding: 0; } + +.slide { display: none; + position: absolute; + top: 0; left: 0; + margin: 0; + border: none; + padding: 2% 4% 0% 4%; /* css note: order is => top right bottom left */ + -moz-box-sizing: border-box; + -webkit-box-sizing: border-box; + box-sizing: border-box; + width: 100%; height: 100%; /* css note: lets use border-box; no need to add padding+border to get to 100% */ + overflow-x: hidden; overflow-y: auto; + z-index: 2; + } + +.slide.current { display: block; } /* only display current slide in projection mode */ + +.slide .stepcurrent { color: black; } +.slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */ + +.slide { +/* + background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua); + background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua); +*/ +} +</style> + +<style media="screen"> +.slide { border-top: 1px solid #888; } +.slide:first-child { border: none; } +</style> + +<style media="print"> +.slide { page-break-inside: avoid; } +.slide h1 { page-break-after: avoid; } +.slide ul { page-break-inside: avoid; } +</style> + + +<!-- add js lib (jquery) --> +<script src="js/jquery-1.7.min.js"></script> + +<!-- S6 JS --> +<script src="js/jquery.slideshow.js"></script> +<script src="js/jquery.slideshow.counter.js"></script> +<script src="js/jquery.slideshow.controls.js"></script> +<script> + $(document).ready( function() { + Slideshow.init(); + + // Example 2: Start Off in Outline Mode + // Slideshow.init( { mode: 'outline' } ); + + // Example 3: Use Custom Transition + // Slideshow.transition = transitionScrollUp; + // Slideshow.init(); + + // Example 4: Start Off in Autoplay Mode with Custom Transition + // Slideshow.transition = transitionScrollUp; + // Slideshow.init( { mode: 'autoplay' } ); + } ); +</script> + +</head> +<body> + +<div class="presentation"> + + <div class='slide cover'> + <table width="90%" height="90%" border="0" align="center"> + <tr> + <td><div align="center"> + <h1>Cerium での正規表現の実装</h1> + </div> + </td> + </tr> + <tr> + <td><div align="right"> + <name>Masataka Kohagura 5th, May , 2015</name> + </div></td> + </tr> + </tr> + </table> + </div> + + <div id="cover"> + <h1>研究目的</h1> + <ul> + <li> + 当研究室では並列プログラミングフレームワーク Cerium Task Manager でプログラミングを行っている。 + </li> + <li> + + </li> + <li> + </li> + <li> + </li> + </ul> + </div> + + <div id="cover"> + <h1>今日の話題</h1> + <ul> + <li> + 正規表現について + </li> + <li> + オートマトンについて + </li> + <li> + 正規表現の基本三演算 + </li> + <li> + 正規表現の他の演算 + </li> + </ul> + </div> + + <div id="cover"> + <h1>正規表現について</h1> + <ul> + <li> + 文字列の一部をパターン化して表現する手法 + </li> + <li> + 文章からあるパターン文字列を検索したいときに使用する <br> + (e.g. 「ed」が末尾に含まれる英単語を検索する場合 : .*ed) + </li> + <li> + 正規表現は有限オートマトンで表現できる + </li> + </ul> + </div> + + <div id="cover"> + <h1>オートマトンについて</h1> + <ul> + <li> + </li> + </ul> + </div> + + <div id="cover"> + <h1>正規表現の基本三演算</h1> + <ul> + <li> + 正規表現は「連接」「選択」「繰返し」の演算が備えられている + R,S という 2 つの正規表現が存在すると仮定する。<br> + <b>連接 「RS」</b>: R の直後に S が続くパターン<br> + <ul>(e.g.) RS, RRS, RSS, RRSS, ...<br></ul> + <b>選択 「R|S」</b>: R もしくは S が出現するパターン<br> + <ul>(e.g.) R, S, RS, ...<br></ul> + <b>繰返し 「R*S」</b>: 「*」の直前(R)が 0 回以上出現するパターン<br> + <ul>(e.g.) S, RS, RRS, RRRS, ...</ul> + </li> + <li> + 基本三演算は結合順位が存在する<br> + <ul>繰返し > 連接 > 選択</ul> + </li> + </ul> + </div> + + <div id="cover"> + <h1>正規表現の他の演算</h1> + <ul> + <li> + <b>「R+S」</b>: 「+」の直前のパターンが 1 回以上出現するパターン<br> + <ul>(e.g.) RS, RRS, RRRS, ...</ul> + <ul>R+S ≡ R(R*)S</ul> + </li> + <li> + <li> + <b>「R?S」</b>: 「?」の直前のパターンが 0 or 1 回出現するパターン<br> + <ul>(e.g.) S, RS</ul> + </li> + <li> + <b>「R{1,3}」</b>: 「{}」の直前のパターンが 1 or 3 回出現するパターン<br> + <ul>(e.g.) R, RR, RRR</ul> + </li> + <li> + <b>「R{1,}」</b>: 「{}」の直前のパターンが 1 回以上出現するパターン<br> + <ul>(e.g.) R, RR, RRR, ...</ul> + <ul>R+S ≡ R(R*)S ≡ R{1,}S</ul> + </li> + </ul> + </div> + +<!-- + <div id="cover"> + <h1>prog</h1> + <ul> + <li> + + </li> + + <pre> + <code> +typedef struct SDL_AudioSpec { + int freq; /** DSP frequency samples per second */ + Uint16 format; /** Audio data format */ + Uint8 channels; /** Number of channels: 1 mono, 2 stereo */ + Uint8 silence; /** Audio buffer silence value (calculated) */ + Uint16 samples; /** Audio buffer size in samples (power of 2) */ + Uint16 padding; /** Necessary for some compile environments */ + Uint32 size; /** Audio buffer size in bytes (calculated) */ + void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len); + void *userdata; +} SDL_AudioSpec; + </code> + </ul> +</pre> + <img src="./images/sqrWave.png" width="50%" height=""> + </div> + +--> + +</div> <!-- presentation --> +</body> +</html>