ホーム » 2011 » 9月

月別アーカイブ: 9月 2011

2011年9月
 123
45678910
11121314151617
18192021222324
252627282930  

検索・リンク

構造体の使い方

プログラミング応用の後半は、 構造体(構造体・共用体・ビットフィールド)と、中間以降はグラフィックスという予定を 説明してから説明を開始。

構造体を使わない場合の問題点として、 名前と電話番号のデータベース構築をテーマに、 問題点を説明。 複数の配列を宣言すれば、途中で1人分のデータに変更が加わって、 配列宣言すべてを見なおさないといけなくなることを紹介。

// まずは構造体の宣言を理解してもらうため
struct Person {  // Personはタグ名
char  name[ 20 ] ;  // 要素の宣言
int   age ;
} table[ 50 ] ;  // table は Person型の50件分
// 実際は、構造体の宣言と、構造体変数の宣言は別に書く。
struct Person {
char name[ 20 ] ;
int   age ;
} ;
struct Person table[ 50 ] ;
void main() {
struct Person saitoh ;
saitoh.age = 46 ;
strcpy( saitoh.name , "斉藤" ) ;
printf( "%s %d¥n" ,
saitoh.name , saitoh.age ) ;
}

構造体は入れ子にすることもできる。

struct Person {
char name[ 20 ] ;
int   age ;
struct Birthday {
int year ;
int month ;
int day ;
} bday ;
} ;

構造体変数の一括代入とか説明したけど、 構造体の初期化を説明しなかったな…

双方向リストと2分木

後期1発目で、どこまで説明していたっけ?状態から、確認しながらスタート。 後の双方向・2分木の利点を理解してもらうために、 改めて「リスト構造」の利点・欠点について質問をする。

双方向リスト

基本、シーケンシャルアクセスの単純リストでは、 次のデータ参照は簡単だけれども、テキストエディタみたいなものを作る場合、 1つ前の行を参照…が単純リストでは不便。 そこで1つ前の行に戻れればいいということで、双方向リストを紹介。

struct BDList {
struct BDList* prev ;
int  data ;
struct BDList* next ;
} ;

このデータ構造の特徴を理解してもらうための簡単なプログラムとして、 双方向リストの指定ポインタの後ろに1件データ追記を紹介。

void insert( struct BDList* p , int x ) {
struct BDList* n ;
n = (struct BDList*)malloc( sizeof( struct BDList ) ) ;
if ( n != NULL ) {
n->data = x ;
n->prev = p ;
n->next = p->next ;
p->next->prev = n ;
p->next = n ;
}
}

しかしながら、この補助関数 insert() では、最前のデータを作ることはできない。 1つ前バージョンの補助関数を作ったり、最前データだけ特別処理でプログラムを 書くこともできるけど煩雑になり、プログラムの間違いの可能性も高くなる。 こういう場合は一般的に番兵を用いる。 最前および最尾に、実際には利用しないダミーデータを入れておけば、 特別処理を書かなくて済む。

また、最前・最尾のダミーでは、無駄なデータが2ヶ所現れてしまう。 しかし、最前の番兵データの1つまえを実際の最尾データ、実際の最尾データの次を最前の番兵データとすれば、番兵は1つで済む。こういう構造であれば、末尾が先頭に つながっている構造なので、「双方向循環リスト」と呼ばれる。 となるようにポインタ

2分木の導入

単純リストでは、目的データを検索する場合、シーケンシャルアクセスしかできないため、 検索にはO(N)の処理となってしまう。 高速に検索したいのであれば、配列ならばランダムアクセスができるため、 二分探索法が利用でき、処理もO(log N)となる。 リスト構造でも、二分探索法のように速くかつ、途中にデータの挿入削除のできるように したい。この場合に使われるのが2分木。

struct Tree {
int  data ;
struct Tree* left ;
struct Tree* right ;
} ;

データベース(ガイダンス)

後期最初の担任クラスの授業ということもあり、 ホームルームも兼ねていたけど、非選択の学生さんが退出して、普通に授業。(^^;

最初の授業ということで、簡単なガイダンスとして、ネットワークが普及した現在、 データベースがどのように使われているのかを説明する。

データベースが情報共有のために重要な技術であり、Webシステムの中での使われ方 ということで、サーチエンジンの話(設立当初のYahooのユーザ登録型)や、 Google に代表されるクローラ・ロボットによるサーチエンジンの説明を行う。 これに伴い、データは巨大化し、大量のユーザを抱える現在、 データ検索を極めて短い時間で返答することの難しさを説明する。 このため、一般的なWebシステムでは、Webサーバを負荷分散目的で大量に配置し、 その後段にスレーブデータベースが待機し、その後段にさらにマスターデータベースが 並ぶという3段スキーマ構成の説明などを行う。 また、最近のIT産業では、システム構築からサービス開始までを短期間に行うために、 LAMP(Linux+Apache+MySQL+PHP)といった構成が多いことなども紹介。 さらに、普及しているリレーショナルデータベースシステムの名称として、 Oracle,MySQL,PostgreSQL,SQLite,BerkleyDBなどを紹介し、ネットワーク型、ファイル型 の違いやSQLを使うもの使わない物などがあることも紹介。

後半はデータベースが無かったら…という視点で説明。

C言語レベルの簡単な演習でデータベースっぽいことをする時は、 fscanf+fprintfだろうけど、大量データを永続的に扱いたいのであれば、 全データ読み込み&全データ出力のプログラムを書くのが簡単。 でも、データ量が増えれば、修正・追加のあった部分だけ書きこむ必要が出てくる。 しかしながら、1行1件のデータであれば1行の長さが変化するとダメ。 こういう場合には、1件のデータ長を固定として、lseek+fwrite+freadを使って ランダムアクセスのプログラムを書くことになる。

しかし、こういうプログラムは1件のデータ長が変化すれば、プログラムの修正も大変。 さらに、複数の並行処理で書き換えを行えるのであれば、flockなどを使ったプログラムが 必要となる。

iPad2届く

仕事用ということで発注をかけたiPad2がようやく届いた。 店頭でキーの打ちやすさとかも確認し、 それなりに使えそうだし、 会議の度にノートPCも重いかと考えた。

実際に使った感想は、キー入力はiPod touch でも使っているし、 十分に妥協点。

ただ利用頻度がそれなりに高いと思われるメールが残念。 IMAPで分類し溜め込んでいるメールが多いので、 フォルダの中を漁ることが多いけど、フォルダ移動が煩わしい…

あとFacebookアプリがiPad版まだ出ていないこと。
# 仕事用でしょ!?って言われそうだし、小さく書いておこう…

第5回歯みがきロボットコンテスト

第5回歯みがきロボットコンテストが、9/25(Sun)に勝山市越前大仏で 開催されました。 電子情報からも4EI藤原君の車体が自律部門で参加しました。

このロボコンは協賛でもあり運営では、電子情報の学生さんも審判として協力しています。

1109260816_160x99.jpg
[福井新聞記事の写真を引用]

2011年9月25日(第235回)

収録でお届けしました。

  • 第47回高専祭について 高専祭実行委員長 田中さん
    今年の高専祭のテーマは 「無題~俺ら次第~」です
  • 奈良高専学生インタビュー
  • オープンキャンパスの様子 電気電子工学科
    oc_e110925.mp3

電子情報の夜明け

歯みがきロボコンの会場まで出発なんだけど… 1109250611_960x640.JPG

Arduino WiFiシールドな…(09/21)

この記事は、twitter の @TohruSaitohに掲載した #fnct タグ付き記事を、まとめたものです。


2011年9月18日(第234回)

ゲスト:卒業生 加藤さん、電子情報工学科3年 青山さん

  • 第4回鯖江市地域活性化プランコンテスト参加者の方にインタビュー
  • 活性化プランコンテストを裏から支えた人たち
  • ものづくりコンペの様子 第4回

ソーラートラッカー

マインドストームNXTとレゴエネルギーセットの 部品を使ってソーラートラッカーを作ってみた。 手元で空いていたNXTが自宅の子供用で、 部品が微妙に違うため学校の部品も一部使ったり。 書いてあるだけの構成で作るのであれば、1時間もあれば組み立てはできる。

まだ、エネルギーメーターのデータをどのようにNXTに 取り込めるのかが未確認。NXT本体の[View]機能を使って、 サウンドセンサーとして扱えるのか光センサーとして扱えるのかとか 試したけれどダメ。 ファームウェアの更新も必要なのかな….

1109131822_614x614.jpg

追記:
Energy Meter の使い方は、教育用レゴ・マインドストームNXTとエネルギーセットのページの下に、 『エネルギーセット用のプログラミングアイコンのダウンロード』という所から、 「アイコン」をダウンロードできる。Zipファイルを回答し、"Energy Meter In"とか"Energy Meter Out"を、マインドストームのプログラミング環境からインポートすれば、 以下のようにデータが取れるようになる。 入力値は、V-in,A-in,W-in,Jouleにて取得可能。出力値は *-out などで同様。

すこし動かしてみたけど、V-inは強い照明を一方向から安定的に照射しても、4.0〜4.7Vぐらいの範囲を、1秒間隔程度でひょろひょろと変動する。これじゃ、かなり平均とってやらないと、トラッキングは難しい。 モータ角度を"+0度"で10秒サンプリング、"-5度"動かして10秒サンプリング、"+5度"に動かして10秒サンプリング、3つの中で最も大きい出力値の角度に変更…この作業を、旋回角・仰角で交互に繰り返す…といったプログラムを作ることになるな…

システム

最新の投稿(電子情報)

アーカイブ

カテゴリー