基板パターン転写

プログラミングコンテストで、 実装技術の必要そうなアイディア もあるので、ひとまずメモ。 最後はエッチングが必要そうだし、ガッコならば表面パターンを削り出す装置の方が便利か？

もっと手抜きで基板パターン転写

わざわざ専用のシートを買わなくても…
# ここまでするか…

先週のヒープによる２分木のイメージを、本当の２分木にて説明する。 最初に、データ構造のイメージ図を交えて、検索処理速度が である要点を説明する。 次に、データ構造の宣言を見せ、直接木構造を作るコンストラクタ関数を使いながら、 検索処理のコードを示す。

struct Tree {
int data ;
struct Tree* left ;
struct Tree* right ;
} ;
struct Tree* tree( int x , struct Tree* l , struct Tree* r ) {
struct Tree* n ;
n = (struct Tree*)malloc( sizeof( struct Tree ) ) ;
if ( n != NULL ) {
n->data  = x ;
n->left  = l ;
n->right = r ;
}
return n ;
}
int find( struct Tree* p , int key ) {
while( p != NULL ) {
if ( p->data == key )
return 1 ;
else if ( p->data > key )
p = p->left ;
else
p = p->right ;
}
}
void main() {
struct Tree* top = tree( 56 ,
tree( 35 ,
tree( 23 , NULL , NULL ) ,
tree( 44 , NULL , NULL ) ) ,
tree( 77 , NULL , NULL ) ) ;
if ( find( top , 44 ) )
printf( "Find!!\n" ) ;
}

最後に、挿入位置を探して枝を追加するデータ追加処理のコードを見せる。 挿入されるデータ順序が昇順だったりした場合に、 一方向に伸びる木が発生する可能性を説明する。

結果は、例年通りの敢闘賞となりました。 講評の話の雰囲気からすれば、来年も課題部門は「子供心とコンピュータ」が 継続でしょう。 今からネタを考え 敢闘賞脱出を狙うぞ！

ぎりぎりまで加速度センサーの調子がよく見えるように、 色々と細かにプログラム修正していたのでありました。

ただいま朝の3時。 列車の遅れで、各駅停車で、まだ目的地の勝田に到着できず列車の中。これじゃ車中泊とおなじ。 ここまでくるとやけくそで徹夜かも。 疲れて寝るもの、私とおなじやけくそ状態の学生さん、それに例年通りのいまだにコードを書いてる学生さん(^_^)。

(追記)最終的に旅館に着いたのは、10/7 AM3:30 でした。 JR車内でパンの支給があったけど、疲れてお腹もすき、AM 4:30 に夕食を食べました。

緊張していた土田君だけど、 開発に時間が割かれ限られた時間での練習という意味では 十分な成果であったと思う。 指導の反省として感じたのは、 うまい発表ではコンセプトの裏付けや実証評価の資料があり説得力があった点。 まあうちのチームではそこまで手の回せる余裕がないんだから仕方がない。 発表後の質問では、予想通り資料で強調していた、 『感動とは?』と、 『シャボン玉の様々な変化をどこまで再現できたか?』 であった。 多少ごまかしぎみだけどそれなりに答えてました。 多少へこみ気味の土田君だけどこのバネで大きくなるでしょう。

台風の影響で会場の茨城高専も近いのに、 電車とまって缶詰状態… (止まった電車内に1時間…) 昨年も豪雨でだったし、最近のプロコンは移動トラブルが付き物になってる。