浮動小数点の扱いと、変数のスコープと寿命
浮動小数点の扱いを簡単に説明。 大域変数と、局所変数について説明したあと、ループ変数をわざと大域変数にして、 挙動のおかしくなるプログラムについて解説し、「大域変数は極力使わない」と説 明。 この後で、具体的に局所変数の […]
再帰のあるプログラムのオーダ
先週の続きとして、再帰プログラムの処理速度予測について説明。 比較のために、ループによる２分探索の処理速度を示した後で、 O(N)となる式の事例や、O(2^N)となる事例で処理速度を示す。 来週の予告としてフィボナッチ数 […]
構造体とポインタ
今日は、午前が新入生歓迎会であったためか、欠席者が多い。 機械・電気の出身者は、プログラミングの基礎が弱いので、先週の構造体の解説 の続きを行う。 OOP的使い方ではポインタの利用が多いので、 簡単なポインタの解説も行う […]
数値の扱い
今日は、数値の扱いの説明として、unsigned/signed,char/short/int/longの 数値のとりうる範囲について説明。２進桁数計算での D=B log 2の説明を行う。 数値の範囲の与える問題例として […]
アイディア討議
プロコン・ロボコン対策のシステム設計演習では、 学生の考えてきたアイディアの紹介・学生の趣旨説明を交えながら、 高久先生と私で問題点の指摘と方式案の説明を行った後、 競技・自由・課題・プロコンの４グループに分れてアイディ […]
遠足が西山公園か!?
担任クラスの遠足の予定決め。西山公園、ラポーゼ河田、金沢、 等の案が出るも、安易に西山公園と決定。 MAPFAN 等を見ると、武生駅出発西山公園で行程6.1km程。 しかし単純に西山公園だと、つまらないという意見から、 […]
繰返し処理の処理速度の見積もりと、オーダ記法
EI3向けに実施した、情報処理技術者試験のH15年秋の問題での補講 の中の処理速度に関する１問 FN T∝N^3のアルゴリズムがN=100で2秒ならN=1000で4倍速いマシンでは、何秒？ /FN を解いてもらうのを、例 […]
最初の講義。全体の概要説明＋構造体(1)
オブジェクト指向の内容としては、電子情報系以外の学生には難しいと思うけど、 去年は最初の年というのもあり、生産システムの殆どの学生が受講した。 しかし、今年は「プログラム嫌いの奴は受講しないように」と前置き。 その前の時 […]
情報処理技術者試験の１回目
学校の時間割の都合で火曜１限目が空きになった対策としての、 資格試験向けの補講の１回目を実施する。 当初は初級システムアドミニストレータからと思っていたけど、 基本情報処理を受けるという学生さんがいるみたいなので、 半々 […]
今年からコンテストを想定したシステム設計演習の時間
以前よりプロコンでの成績の限界が、『夏休み＋９月の急ぎ仕事』 が原因であるとの思いから、 今年度よりシステム設計を３単位化し、 前期１コマでプロコン・ロボコン向けの課題作成を行う講義時間を 設けてもらう。実際の応募には学 […]