2015年10月11日(第444回)
- 高専祭の話
- 弁論大会の話
- ジャズバー歴史 １６杯目「企業が作った文化」
担当：川﨑（２ＥＩ）、島脇（２Ｂ）、田中（２Ｂ）、鷲田（１ＥＩ）、中村（教員）
ITフォーラム2015の展示
10/8,9の両日、福井県産業展示館でのITフォーラム2015にて、RFIDを埋め込んだ盲導足マットや、キャンパスプロジェクトで試作しているものを展示しました。
2分木の生成
先週に2分木に対する再帰などを交えたプログラムの説明をしたので、 今週は木の生成について、AVL木などを交えて説明。 後半は、情報処理センターで演習。
#include <stdio.h>
#include <stdlib.h>
// 2分木の宣言
struct Tree {
int data ;
struct Tree* left ;
struct Tree* right ;
} ;
// 木の根
struct Tree* top = NULL ;
// 木のノードを構築する補助関数
struct Tree* tcons( 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 ;
}
// 木を表示する補助関数。枝の左右がわかる様に...
void print( struct Tree* p ) {
if ( p == NULL ) {
printf( "x" ) ;
} else {
printf( "(" ) ;
print( p->left ) ;
printf( " %d " , p->data ) ;
print( p->right ) ;
printf( ")" ) ;
}
}
// 木に1件のデータを追加する補助関数
void entry( int x ) {
struct Tree** ppt = &top ;
while( (*ppt) != NULL ) {
if ( (*ppt)->data == x )
break ;
else if ( (*ppt)->data > x )
ppt = &( (*ppt)->left ) ;
else
ppt = &( (*ppt)->right ) ;
}
if ( *ppt == NULL )
(*ppt) = tcons( x , NULL , NULL ) ;
}
int main() {
entry( 51 ) ;
entry( 26 ) ;
entry( 76 ) ;
entry( 60 ) ;
print( top ) ;
// ((x 26 x) 51 ((x 60 x) 76 x))
top = NULL ;
entry( 26 ) ;
entry( 51 ) ;
entry( 60 ) ;
entry( 76 ) ;
print( top ) ;
// (x 26 (x 51 (x 60 (x 76 x))))
}
歯みがきロボコン2015
例年、ロボコン車体の写真ばかりですが、知り合いの方が私の解説風景を撮ってくれました。(^_^)
福井テレビの看板アナの坂本さんは、何度か歯みがきロボコンでお隣でしたが、私の素人解説の中途半端な話しを盛り上げる話でつないでいて、頭の回転が速くないとできない仕事で、流石……です。
2015年10月4日(第443回)
- ジャズバー歴史 １５杯目「王族がすると・・・」
- 高専祭について
- 古書について
- キャンパスリサーチについて
担当：川﨑（２ＥＩ、ＭＣ）、植村（２Ｅ、ＭＩＸ）、水島（１Ｃ）、西（教員）
歯みがきロボコンの車体
明日の歯みがきロボコンに参加予定の車体、最終調整かな。
