プログラムの複雑さとは何か? 【▲→川俣晶の縁側→ソフトウェア→技術雑記】
オータムマガジンにトーノZERO氏参戦で、オータムマガジンの最上位の表紙を見ると、まるでアニメ感想サイトのように見えかねません。というわけで、トーノZERO氏に負けないように、ヘロヘロな身体を鞭打って、硬派の (でも本当はミーハーな) ソフトウェア関連コンテンツを行きます。 学生時代に考えたこと § ここでは、学生時代にプログラムの複雑さについて考えていたことを、書いてみたいと思います。 この話は、次に書かれるであろう「C言語を用いたモジュールプログラミング入門」の布石となるものでもあります。 ちなみに、これは私が「学生時代に考えたこと」であって、この考えがどれぐらい適切なものであるかは分かりません。考えたことと言っても、いろいろな本から受けた知識や印象にかなり依存している部分があると思います。つまり、完全にオリジナルというわけではありません。 複雑なプログラムとは何か § 複雑なプログラ
アルゴリズム解析 - Wikipedia
アルゴリズム解析（アルゴリズムかいせき）とは、アルゴリズムの実行に必要とされるリソース（時間や記憶領域）量を見積もることである。多くのアルゴリズムは任意長の入力を受け付けるよう設計されている。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数（時間複雑性）や記憶領域サイズ（空間複雑性）への関数として表される。 アルゴリズム解析は計算複雑性理論の重要な一分野である。計算複雑性理論では、与えられた計算問題を解くアルゴリズムが必要とするリソースを理論的に見積もる。この見積もりにより効率的なアルゴリズムを設計する指針が得られることがある。 アルゴリズム解析ではふつう、漸近的（asymptotic）な意味で複雑性を見積もる。すなわち、ある程度大きな入力長の際の複雑性関数を見積もる。このためにO記法、Ω記法、Θ記法が用いられる。例えば、二分探索のステッ
プログラミング言語の構文の複雑さについて考える 〜Java vs. Scala〜 - Qiita
プログラミング言語同士の比較をするとき、ある言語が別の言語より複雑であるということがよく批判の対象になります。たとえば、C++は複雑過ぎる、Scalaは複雑過ぎる（Javaと比較して）、といった意見をよく耳にします。 しかし、実際に客観的な指標に基いて比較してみたことがある人はあまり居ないのではないでしょうか。自分がみる限り、その人がこれまで学んできた言語と比較して、「難しく感じた」ことをもって「複雑だ」という主張をしていることが多いように思います。 しかし、複雑である <=> 難しい（と感じる）も必ずしも正しくありませんし、単純である <=> 簡単であるとも限りません。 このエントリでは、JavaとScalaの構文を比較して、よく言われる「Scalaは複雑である」という主張に反して、「Scalaの方が単純である」ということが言える（ただし、Scalaの方が簡単であることは意味しない）とい
SonarQubeでPHPのコードを静的解析する - Qiita
2019-02-10 追記： SonarQubeではなくPHPStanで同様のことをする記事も書きました。いま個人開発ならこちらがを選ぶことも多そうです。 LaravelプロジェクトのコードをCircleCI上のPHPStanで静的解析してreviewdogにコメントしてもらう SonarQubeはオープンソースの静的解析ツール 一言で言うと「コードのダメな部分を教えてくれるやつ」です。LGPLライセンス。 下のようなこんな感じでコード品質の推移が一覧できます。また、コードごとに何が悪いのか、どう直すべきなのかを見ることができます。（画像はDrupalの解析結果） オンプレ環境で使えるのがメリットで、GitHubで個人のプロジェクトを解析するなら、各種静的解析SaaSを使うのが簡単なのでおすすめです。 PHP向け静的解析SaaSの主観的比較 (Scrutinizer, SensioLabs
コード網羅率 - Wikipedia
コード網羅率（コードもうらりつ、英: Code coverage、コードカバレッジ）は、ソフトウェアテストで用いられる尺度の1つである。プログラムのソースコードがテストされた割合を意味する。この場合のテストはコードを見ながら行うもので、ホワイトボックステストに分類される。 コード網羅率は体系的なソフトウェアテストのための技法として最初に生み出されたものの1つである。1963年の Communications of the ACM にある Miller と Maloney の論文に言及されているのが最初である。 コード網羅率の測定にはいくつかの手法があり、主なものとしては以下のような手法がある。 文網羅 - ソースコードの各文がテストで実行されたかどうかで判断する。 分岐網羅 - 制御構造上の分岐でそれぞれの分岐方向がテストされたかどうかで判断する。 条件網羅 - 分岐条件の各項で真と偽の両
Hound
Review your Ruby code for style guide violations with a trusty hound. View the style guide Sign In with GitHub Activate Repos Tell Hound which GitHub repos to watch. Commit & Pull Request Code Write and commit code as you normally would then open a pull request to get review by Hound. View Hound Comments Hound will review your pull request and make inline comments on any style guide violations. Si
GitHub - simplecov-ruby/simplecov: Code coverage for Ruby with a powerful configuration library and automatic merging of coverage across test suites
Code coverage for Ruby Source Code API documentation Changelog Rubygem Continuous Integration SimpleCov is a code coverage analysis tool for Ruby. It uses Ruby's built-in Coverage library to gather code coverage data, but makes processing its results much easier by providing a clean API to filter, group, merge, format, and display those results, giving you a complete code coverage suite that can b
ソフトウェア測定法 - Wikipedia
成長オーダー（アルゴリズム解析、O記法など参照） ソースコードの行数 循環的複雑度 ファンクションポイント法 ソースコードの行当たりのバグ数 コード網羅率 顧客要求仕様の行数 クラスおよびインタフェースの個数 Robert Cecil Martin のソフトウェアパッケージ測定法 凝集度 結合度 詳細設計に先駆けてプログラムの量の事前予測評価をしても、満足できるような結果を得るのは困難である。従って、ソフトウェア測定法の実用性は測定プロセスが安定する狭い領域に制限されている。 そのため、能力成熟度モデル統合や ISO 9000 のようなマネジメント方法論では、開発工程そのものを対象とした測定法（計量）により、開発工程の監視や制御を行えるようにする。 ソフトウェア開発工程に関する測定法の例: 一晩にビルドが失敗した回数 1人H（単位工数）当たりの作りこみバグ数 要求仕様への変更数 週単位にプ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Software Engineering Intelligence
Sider Review
GitHub - rubocop/rubocop: A Ruby static code analyzer and formatter, based on the community Ruby style guide.