再帰方程式＋動的メモリ管理
マージソートの処理速度 再帰方程式の説明の最後として、ソート処理の速度見積りを示す。 クイックソートの説明だと、微妙な所が説明が判りにくいので、 例年通りマージソートの例にて、O( N log N ) を説明。 処理の内 […]
体育祭、ご苦労さまでした。
体育祭では 4EI のクラスは、応援・デコレにて、大変ご苦労さまでした。 「４年間のクラスの集大成？」というと変かもしれませんが、 クラス全員で力を会わせ大変なイベントを乗り切ったという感想です。 応援 ダンスはなかなか […]
再帰方程式
再帰を含む処理の処理速度の見積りの例として、 階乗の再帰の速度見積り、２分探索の再帰版の速度見積り、 ハノイの塔の処理速度の速度見積りを示す。 ハノイの塔の再帰方程式と数学的機能法 N枚の板の移動は、以下の手順で実行する […]
体が筋肉痛…
昨日の田植えの手伝いの後遺症にて筋肉痛。 学生には「ダイエットになったでしょ！」と突っ込まれる。 # 先日の遠足では最終的に筋肉痛が出なかっただけに….
パルス回路の考察のヒント
パルス回路の考察のヒント 例年パルス回路の実験を行うと、 『非安定マルチバイブレータ回路の負荷の影響の考察が解らない』 という質問多数。そこでヒント資料を公開する。 # といっても、答えを教えては意味がない…
整数型の範囲とN進数
符号付き/無しの整数(char,short,int,long等)の範囲の説明。 数値の範囲が問題となるプログラムの例として、以下の事例を紹介 /* 16bitコンピュータでのトラブル事例 */ /* int=16bitで […]
問題点の解説
提出されているシステム設計のテーマ案を元に、問題点などの解説。 来週からは具体的な実現方法のリサーチを行ってもらう。 個人的主観にてテーマ案の評価を行う。といっても、基準としては、以下の点とした。 アイディア評価 自分の […]
「トリムパークかなづ」へ遠足
10人程の欠席者がいたものの、遠足では皆さんそれなりに楽しめていたようです。 丸岡駅までの移動にて利用した『事故後のJR』が、 『間に合わせのための加速運転が禁じ手』になっているためか、 全般的に５分遅れとなっているのが […]