ホーム » 2015 (ページ 4)

年別アーカイブ: 2015

2024年5月
日	月	火	水	木	金	土
	1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

2015年10月18日(第445回)

2015年10月18日

高専祭について
弁論大会の結果について
ジャズバー歴史　１７杯目「人物の肖像」

担当：松島（４Ｃ、ＭＣ）、田嶋（３Ｃ）、島脇（２Ｂ）、田中（２Ｂ、ＭＩＸ）、西（教員）

校内プロコンの問題

2015年10月14日

高専プロコンの競技部門や、プログラミング甲子園に、学生さんが参加しているけど、パズル問題は再帰呼び出しとかの経験がないと難しい。

そこで、校内プロコンをやって実力をつけてもらおう…という話がでてきたので、定番のパズル問題を、私なりにひねってみた。プログラミング甲子園でも、同じ問題があったかもしれないけど、一応私が考えた問題をいかに示す。

ぷよぷよ連鎖

6×6のます目に、ぷよぷよのブロックがいくつか落ちた状態の情報が記録されている。ブロックを１つ落とすなら、どこがいいか答えよ。

問題は、C言語の配列で与えられる。

ぷよぷよのブロックの色は、アルファベット1文字で表現し、黄Y,緑G,赤R,青Bの4色とする。
ブロックの無い場所には空白が入っている。
1行の7文字目には\0が入っていて、C言語の配列としては6×7とする。

(例)
char field[6][7] = {
   "      " ,
   "  GGGB" ,
   " YYYBG" ,
   " RRGRR" ,
   "BBRGRB" ,
   "RRBGBR" ,
} ;

このマス目にぷよぷよのブロックを1つ落とす。どこに何色を落とすと何ブロック消せるか求め、消えるブロック数が最大となる場合の、場所と色を答えよ。連鎖のルールはぷよぷよと同じとする。

最大の式

文字列で与えられた数字と演算子を組み合わせて数式を作る。その数式の最大値を答えよ。

式をつくる条件は以下の通りとする。

数字は1桁とし、必ず間に演算子を挟むこと。(43はNG)
すべての文字を使わなくてもいい
同じ数字や演算子を2度使うのは禁止。112+*が与えられた場合、2*2+2はNG。2*1+1はOK
与えられる文字は、0-9,+,-,*,/,(,)
0除算が発生する式はNGで、C言語の文法として正しいこと。

int max_exp( char exp[] , char src[] ) {
   // src: 与えられる文字
   // exp: 答えの式
   // 返り値: その式の値
}
int main() {
   char ans[ 10 ] ;
   int ans = max_exp( ans , "1234+-*" ) ;
   printf( "%s = %d\n" , exp , ans ) ;
   // たぶん、4*3+2 が答えだと思う。
   return 0 ;
}

8クイーンの将棋バージョン

プログラミングの組み合わせ問題の有名なもので、8クイーンがある。 8クイーンは、チェスの盤面にお互いに取られないように、8つのクイーンの置き方を答える問題。

これの将棋バージョンの問題として、以下2つの問題を答えよ。

9竜馬
9桂馬

評価方法

以上のプログラムを、すべての提出されたプログラムがそろった段階で、すべてを実行させ最適解を答えられたものについて、処理速度とシンプルさで評価する。

処理速度は、答えやデバッグ用出力をすべてコメントアウトし、処理関数を100回とか1000回とか複数回実行させるようにしたプログラムで、コンパイルする。処理開始、処理終了の時間差を求めて比較する。(unixのtimeコマンドなどで比較)

プログラム言語は、問題趣旨に沿っていれば、なんでもよい。ただし、コンパイル結果の時間で比べるため、同一プログラムがJavaプログラムとCプログラムであれば、 C言語の方が有利となる。

プログラムのシンプルさについては、空白行やC言語のプリプロセッサ行を消した状態で、一般的なプログラム清書プログラム(例えばcb)にかけた結果の行数が少ないものを勝ちとする。

Debianのapache2の設定方法

2015年10月14日

学生が、Raspberry-PiでCGIを使いたいらしいけど、設定の方法がDebianは一癖あるので、説明資料を記述。

Debianの原則

Debianでは、基本的な設定ファイルは極力自分で触らない主義。

apache2 も同様で、便利なモジュールも設定ファイルは、必要なものはモジュール毎にインストール時に読み込ませて、触らない主義。

このための設定があって、 CGIとかPHPといったものは、モジュールで管理。

DebianのApache2設定ファイルの考え方

一般的なApacheでは、設定は、/etc/apache2/apache2.conf とか、 /etc/apache2/httpd.conf に記述する。しかし、いくつものモジュールを使うと、これらの設定ファイルが、巨大で理解困難になってしまう。

このためDebianのapache2 では、/etc/apache2/*-enabled で対応する。 /etc/apache2/apache2.conf には、以下のような行が書いてあり、 *-enabled配下の設定ファイルをすべて読み込んで起動する。

(( /etc/apache2/apache2.confの一部 ))
　IncludeOptional mods-enabled/*.load
　IncludeOptional mods-enabled/*.conf
　IncludeOptional conf-enabled/*.conf
　IncludeOptional site-enabled/*.conf

/etc/apache2/mods-enabled (mods-available)

必要なモジュールをインストールすると、設定ファイルは /etc/apache2/mods-available に書き込まれる。
(モジュール名.load モジュール名.conf)

　　使えるモジュールは、以下のコマンドを使えば、一覧が見れる。
　　$ aptitude search libapache2-mod
　　インストールしたいモジュールが見つかったら
　　$ sudo aptitude install libapache2-mod-モジュール

本当に使いたいモジュールは、以下のコマンドを実行。

　　$ sudo /usr/sbin/a2enmod モジュール名
　　/etc/apache2/mods-enabled に、mods-available への
　　シンボリックリンクを作ってくれる。

使いたくなくなったら、

　　$ sudo /usr/sbin/a2dismod モジュール名

a2enmodなどを実行したら、以下のコマンドで apache2を再起動
```
　　$ sudo /etc/init.d/apache2 restart
```
基本原則 /etc/apache2/mods-enabled の配下の設定ファイルは触らない。どうしても設定ファイルを変更したい場合は、conf-enabled , site-enabled で設定。

/etc/apache2/sites-enabled (sites-available)

apache2では、1台のコンピュータで複数のwebサイトを構築できる。バーチャルホストの設定は1つのホスト毎に、sites-available の *.conf に記述。ホスト毎の細かい設定は、この中に記述する。

そのホストを使えるようにしたかったら、以下のコマンド。

　　$ sudo /usr/sbin/a2ensite ホスト
　　/etc/apache2/site-enabled に、site-available への
　　シンボリックリンクを作ってくれる。

ホストを使えないようにする。

　　$sudo /usr/sbin/a2dissite ホスト

a2ensite を実行したら、"/etc/init.d/apache2 restart"

/etc/apache2/conf-enabled (cont-available)

site-* では、各ホスト毎の設定を書くけど、すべての仮想ホストに共通な設定は、conf-enabled / conf-available を使う。
設定を /etc/apache2/conf-available の中に、設定名.conf で記述し、以下のコマンドで有効にする。
```
　　$ sudo /usr/sbin/a2enconf 設定名
　　$ sudo /usr/sbin/a2disconf 設定名
```

(例)

CGIを使いたい (CGIは基本モジュールなのでlibapache2-mod-cgi などはしなくていい)

　$ sudo /usr/sbin/a2enmod cgi　　# cgiモジュールの有効化
　$ sudo /etc/init.d/apache2 restart

PHP5を使いたい

　$ sudo aptitude install php5 　　# PHP5をインストール
　$ sudo aptitude install libapache2-mods-php5
　                          # apache2のphp5モジュールをインストール
　$ sudo /usr/sbin/a2enmod php5　　# php5モジュールの有効化
　$ sudo /etc/init.d/apache2 restart　　# apache2 の再起動

ページは各ユーザの /home/user/public_html/ 配下に作らせたい。

　$ sudo /usr/sbin/a2enmod userdir

SSLのhttps://を使いたい

　$ sudo vi /etc/apache2/site-available/default-ssl.conf
　$ sudo /usr/sbin/a2ensite default-ssl
　$ sudo /etc/init.d/apache2 restart

SQLの最初

2015年10月13日

関係データベースの導入説明が終わったので、実際のSQLの説明。

create user

データベースを扱う際の create user 文は、DDL(Data Definition Language)で行う。

CREATE USER ユーザ名
IDENTIFIED BY "パスワード"

grant

テーブルに対する権限を与える命令。

GRANT システム権限 TO ユーザ名
   データベースシステム全体に関わる権限をユーザに与える。
   (例) GRANT execute ON admin.my_package TO saitoh
GRANT オブジェクト権限 ON オブジェクト名 TO ユーザ名
   作られたテーブルなどのオブジェクトに関する権限を与える。
   (例) GRANT select,update,delete,insert ON admin.my_table TO saitoh
REVOKE オブジェクト権限 ON オブジェクト名 TO ユーザ名
   オブジェクトへの権限を剥奪する。

create table

実際にテーブルを宣言する命令。構造体の宣言みたいなものと捉えると分かりやすい。

CREATE TABLE テーブル名
   ( 要素名1  型 , 要素名2 型 ... ) ;
   PRIMARY KEY 制約
   型の後ろに"PRIMARY KEY"をつける、
   もしくは、要素列の最後に、PRIMARY KEY(要素名,...)をつける。
   これによりKEYに指定した物は、重複した値を格納できない。

型には、以下の様なものがある。(Oracle)
   CHAR( size)  : 固定長文字列 / NCHAR国際文字
   VARCHAR2( size ) : 可変長文字列 / NVARCHAR2...
   NUMBER(桁) :指定 桁数を扱える数
   BINARY_FLOAT / BINARY_DOUBLE : 浮動小数点(float / double)
   DATE : 日付(年月日時分秒)
   SQLiteでの型
   INTEGER : int型
   REAL : float/double型
   TEXT : 可変長文字列型
   BLOB : 大きいバイナリデータ

DROP TABLE テーブル名
   テーブルを削除する命令

insert,update,delete

指定したテーブルに新しいデータを登録,更新,削除する命令

INSERT INTO テーブル名 ( 要素名,... ) VALUES ( 値,... ) ;
   要素に対応する値をそれぞれ代入する。
UPDATE テーブル名 SET 要素名=値 WHERE 条件
   指定した条件の列の値を更新する。
DELETE FROM テーブル名 WHERE 条件
   指定した条件の列を削除する。

select

データ問い合わせは、select文を用いる、 select文は、(1)必要なカラムを指定する射影、(2)指定条件にあうレコードを指定する選択、 (3)複数のテーブルの直積を処理する結合から構成される。

SELECT 射影 FROM 結合 WHERE 選択
   (例) SELECT S.業者番号 FROM S WHERE S.優良度 > 30 ;

2015年10月11日(第444回)

2015年10月11日

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

担当：川﨑（２ＥＩ）、島脇（２Ｂ）、田中（２Ｂ）、鷲田（１ＥＩ）、中村（教員）

ITフォーラム2015の展示

2015年10月9日

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

2分木の生成

2015年10月8日

先週に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))))
}