ブログ | プログラミングスキル判定サービス TOPSIC

ダイクストラ法とは？｜アルゴリズムを極めよう

2021.08.26

ダイクストラ法について解説しました。グラフ上のある地点を始点とする最短経路を求める(単一始点最短経路問題を解く)ためのアルゴリズムです。Dijkstra氏によって考案されたことが名前の由来です。

データ構造とは？（配列、構造体の配列、二分探索木、キュー、スタック、ヒープを解説）

2021.03.01

プログラムを実行したとき、思った以上に処理が遅いと感じたことはないでしょうか？プログラミング学習を始めたばかりだと、このような疑問に直面することがしばしばあります。本記事では、そのような悩みを解決するカギとなる「データ構造」について解説し...

アルゴリズムとは？なぜプログラミングにおいて重要か

2018.07.10

「アルゴリズムって何？」と聞かれてスラスラと答えられますか？本記事では、アルゴリズムとは何かについて解説するとともに、アルゴリズムの具体例、オススメ本などもご紹介します。プログラミングにおけるアルゴリズムの重要性の解説もしております。プロ...

プログラミング・アルゴリズムのおすすめ本 (vol.5)

2018.03.07

プログラミングを学ぶには良書との出会いがなによりです。みんな、どんな本が良かったかという情報を持ち寄って一覧にしてみました。これから本で学ぶ際の参考にしてください。

プログラミングとアルゴリズム(vol.1)

2017.12.20

プログラミングスキルとアルゴリズム能力は切っても切れない関係です。プログラミングスキルを伸ばすには、アルゴリズム力も強化しなければならないのですが、ではどのようにしてアルゴリズム力を鍛えればいいのでしょうか。

文部科学省が進める「小学校プログラミング教育の手引」とは？

2021.10.04

2020年、文部科学省は小学校におけるプログラミング教育の必修化が始まりました。本記事では、文科省の定める学習指導要領や「小学校プログラミング教育の手引」の内容をもとに、小学校におけるプログラミング教育の狙いや期待される効果などについてご紹...

アルゴリズムの３つの基本構造｜フローチャートを使って解説！

2021.01.15

アルゴリズムとは一体なんなのか？「フローチャート」を使ったアルゴリズムの表現方法を中心にご紹介します。アルゴリズムを理解すると、より質の高い仕事の進め方をできるようになりますよ！

文字列探索アルゴリズムとは？KMP法やBM法について解説

2021.01.13

ある文章の中に指定した文字列が含まれているかどうか、文字列探索を行うための関数やメソッドは多数存在します。できるだけ高速に検索するための工夫がなされたアルゴリズムにはどのようなものがあるのか、それぞれどの程度の速さが期待されるのか（計算量...

探索アルゴリズムとは？基本から応用まで分かりやすく解説します！

2020.12.01

探索アルゴリズムは、数あるアルゴリズムのなかでも、もっとも基本的なアルゴリズムです。この記事では、探索アルゴリズムのなかで主要な「線形探索アルゴリズム」と「二分探索アルゴリズム」、さらに応用編として「ハッシュ法」と「チェイン法」を紹介して...

ソートアルゴリズムとは？｜アルゴリズム学習のはじめの一歩！

2020.03.23

アルゴリズムの中の基本となるソートアルゴリズムについて幅広く取り上げました。バブルソート、クイックソート、マージソート、選択ソート、挿入ソート、ヒープソートを具体例や計算回数まで踏み込んで解説します。

アルゴリズム構築能力とは？ (vol.4)

2018.01.19

アルゴリズム構築能力って何でしょうか？どのように伸ばせるでしょうか？アルゴリズムの具体例を解説しながら、アルゴリズム構築能力をどうやって高めるかという観点で解説します。

アルゴリズム