ささきのブログ

日記、技術メモ、勉強記録など。

2020-08-01から1ヶ月間の記事一覧

コラム7 封筒の裏で... 【珠玉のプログラミング】

要点 「封筒裏の計算」(フェルミ推定として知られている)で見積もりや評価をしよう。 基本テクニック: 2つの異なるアプローチの計算結果を比較して妥当性を確認しよう 次元によるチェック ... 単位も含めて計算しよう 72の法則 ... 指数関数的な動きを見…

コラム6 パフォーマンスに関する考察 【珠玉のプログラミング】

要点 コンピュータシステムのデザインレベル 問題定義 システム構造 アルゴリズムとデータ構造 コードチューニング システムソフトウェア ハードウェア パフォーマンスチューニングするときは、どのデザインレベルで考えるべきか検討するべし 異なるデザイン…

コラム5 あと少しの事 【珠玉のプログラミング】

要点 アルゴリズムをコード化したら、システムに組み込む前に、充分にテストや実行時間測定をするべし。 関数をテストする際は、システムの中に置くのではなく、関数を呼び出してチェックするための「足場」を作ろう。(単体でテストしよう) 機能の正しさだ…