高専ライブ:2017年10月15日(第546回)
- 高専祭について
- 専攻科デザイン工学コンペの様子
- 高専生に聞きたい5つのこと
- 研修旅行、遠足の話
担当:水島(3C、MC)、西島(3EI、MIX)、中島(3C)、坂田(F1)、西(教員)
サーバの更新作業
職場で管理しているサーバの更新作業。
snapd の更新トラブル
以前より、snapd の更新に失敗しているサーバだけど、post-install , prerm スクリプトのエラーが出るので、スクリプトに”exit 0″などを書き加えながら、無理やり更新。
AzureサーバのUbuntu wilyがサポート外
別サーバでは、Ubuntu wily が対象サポート外になって、更新が止まっていたので、Ubuntu 16系 の xenial に更新。
aptitude safe-upgrade を実行したら、定番の競合,保留パッケージ数がガンガン増えていく。自宅サーバなら、競合パッケージの探索処理の途中で止まっちゃうけど、今回はなんとかクリア。数百程度のパッケージ更新で無事に xenial に更新完了だった。
物理層WAN接続
前回の物理層のLANの話に引き続き、WANの話を説明。
バス接続(LAN)と転送速度
基本的な Ethernet の接続では、1本の通信路を共有するバス型接続のため、1本の信号線をパケット単位の通信の短い時間に区切って、送信を交代しながら行う時分割多重方式で行い通信を行う。
このため、下図で通信路が10BASE/T であった場合、PC-A から PC-B にCD1枚のデータ700MBを送る場合、
>-----+-----------+------< CD1枚 700MB | | をPC-A⇒PC-Bに転送 PC-A PC-B 何秒かかる? 700M[Byte] * 8 = 5.6 G[bit] を 10M[bps] で送ると 5.6G[bit] / 10M[bit/sec] = 560[sec]
また、PC-A から、PC-B , PC-C に同時にCDデータをダウンロードする場合、時分割多重となるため、時間は倍かかる。
>-----+------+------+-----< | | | PC-A PC-B PC-C
2分探索木
2分木(2分探索木)
struct Tree { int data ; struct Tree* left ; struct Tree* right ; } ; struct Tree* tcons( int x, struct Tree*L, struct Tree*R ) { struct Tree* ans ; ans = (struct Tree*)malloc( sizeof( struct Tree ) ) ; if ( ans != NULL ) { ans->data = x ; ans->left = L ; ans->right = R ; } return ans ; } void main() { struct Tree* top = tcons( 52 , tcons( 24 , tcons( 10 , NULL , NULL ) , tcons( 35 , NULL , NULL ) ) , tcons( 73 , tcons( 60 , NULL , NULL ) , tcons( 95 , NULL , NULL ) ) ) ; }
出来上がった木構造のイメージ
top \ 52 / \ / \ 24 73 / \ / \ 10 35 60 95
第28回高専プロコン(大島大会)
福井高専、1回戦7位! 敗者復活戦8位! 惜しくも敗退しました。
1回戦7位、敗者復活戦8位
負けても得られたものは大きかったと思います。頑張った!(by 村田先生)
高専ライブ:2017年10月8日(第545回)
- 後期の授業開始
- ○○の秋
- 今年度も半分が終わりました というお話
- 高専生に聞きたい5つのこと 第7回 文化長、厚生長、球技大会長
担当:川﨑(4EI、MC)、越後(2E、MIX)、西野(F1)、山野(F3)、中村(教員)
データベースとガイダンス
今日が後期の選択科目「データベース」の第一回目ということで、シラバス説明&ガイダンスをしてからぁ〜のぉ〜、概要説明。
インターネットの情報量
インターネット上の情報量の話として、2010年度に281EB(エクサバイト)参考:kMGTPEZYの情報があるらしい。また 2013年度で、1.2 ZB(ゼタバイト)という情報があった。これらをムーアの法則(2年で2倍)の概算に照らし合わせても、それなりに近い。2017年であれば、約4年で、5 ZBにはなっているかな。
そして、これらの情報をGoogleなどで探す場合、すぐにそれなりに情報をみつけてくれる。これらは、どの様に実装されているのか?
Webシステムとデータベース
まず、指定したキーワードの情報を見つけてくれるものとして、検索システムがあるが、このデータベースはどのようにできているのか?
Web創成期の頃であれば、Yahooがディレクトリ型の検索システムを構築した。(ページ作者がキーワードとURLを登録する方式) しかし、ディレクトリ型では、自分が考えたキーワードではページが見つからないことが多い。
そこで、GoogleはWebロボット(クローラー)による検索システムを構築した。Webロボットは、定期的に登録されているURLをアクセスし、そのページ内の単語を分割しURLと共にデータベースに追加する。さらに、ページ内にURLが含まれていると、そのURLの先で、同様の処理を再帰的に繰り返す。 (さらに…)
高専プロコン第28回大島大会(2017)・ライブ中継
電子情報からも、競技部門にて参加する高専プロコン第28回大島大会(2017)のライブ中継のお知らせが届きました。
全国高等専門学校 第28回プログラミングコンテスト
「IT志士たち,よーけ集まるであります.」
主催:一般社団法人 全国高等専門学校連合会
主管校:大島商船高等専門学校(山口県大島郡周防大島町)
日時:平成29年10月8日(日)- 9日(月・祝)
場所:周南市文化会館(山口県周南市徳山5854-41)
公式サイト http://www.procon.gr.jp/?page_id=59121
ハッシュタグ #procon28
APIEMS2017の発表準備だ
発達障害の子供の支援システムの開発ということで、指導している学生さんの国際会議 APIEMS2017(インドネシア) への査読が無事に通った様だ。
英語のサポートはあんまりしてあげられてないけど、12月3日〜6日の発表に向けて準備、準備。