ホーム » 2015 » 10月 (ページ 2)

月別アーカイブ: 10月 2015

2015年10月
 123
45678910
11121314151617
18192021222324
25262728293031

最新の投稿(電子情報)

アーカイブ

カテゴリー

2015年10月11日(第444回)

  • 高専祭の話
  • 弁論大会の話
  • ジャズバー歴史 16杯目「企業が作った文化」

担当:川﨑(2EI)、島脇(2B)、田中(2B)、鷲田(1EI)、中村(教員)

ITフォーラム2015の展示

10/8,9の両日、福井県産業展示館でのITフォーラム2015にて、RFIDを埋め込んだ盲導足マットや、キャンパスプロジェクトで試作しているものを展示しました。

1510091003_640x640.JPG

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

例年、ロボコン車体の写真ばかりですが、知り合いの方が私の解説風景を撮ってくれました。(^_^)

福井テレビの看板アナの坂本さんは、何度か歯みがきロボコンでお隣でしたが、私の素人解説の中途半端な話しを盛り上げる話でつないでいて、頭の回転が速くないとできない仕事で、流石……です。

1510041857_530x530.jpg

2015年10月4日(第443回)

  • ジャズバー歴史 15杯目「王族がすると・・・」
  • 高専祭について
  • 古書について
  • キャンパスリサーチについて

担当:川﨑(2EI、MC)、植村(2E、MIX)、水島(1C)、西(教員)

歯みがきロボコンの車体

明日の歯みがきロボコンに参加予定の車体、最終調整かな。

1510031933_640x640.JPG

キャンパスリサーチでアンドロイドプログラミング

1510031930_320x240.JPG