sciencei.jpg

2017年10月~11月新刊

2017年11月新刊
■サイエンス・アイ新書

 

機動の理論

それでも美しい動物たち

2017年10月新刊
■サイエンス・アイ新書

 

Si新書既刊301~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Si新書既刊201~300

SIS297s.jpg SIS298s.jpg

SIS297s.jpg SIS298s.jpg

SIS295s.jpg SIS296s.jpg

SIS293s.jpg SIS294s.jpg

SIS291s.jpg SIS292s.jpg

SIS289s.jpg SIS290s.jpg

SIS287s.jpg SIS288s.jpg

SIS285s.jpg SIS286s.jpg

SIS283s.jpg SIS284s.jpg

SIS281s.jpg SIS282s.jpg

SIS280s.jpg SIS279s.jpg

SIS278s.jpg SIS277s.jpg

SIS276s.jpg SIS275s.jpg

SIS274s.jpg SIS273s.jpg

SIS272s.jpg SIS271s.jpg

SIS270s.jpg SIS269s.jpg

SIS268s.jpg SIS267s.jpg

SIS266s.jpg SIS265s.jpg

SIS264s.jpg SIS263s.jpg

SIS262s.jpg SIS261s.jpg

SIS260s.jpg SIS259s.jpg

SIS258s.jpg SIS257s.jpg

SIS256s.jpg SIS255s.jpg

SIS254s.jpg SIS253s.jpg

SIS252s.jpg SIS251s.jpg

SIS250s.jpg SIS249s.jpg

SIS248s.jpg SIS247s.jpg

SIS246s.jpg SIS245s.jpg

SIS244s.jpg SIS243s.jpg

SIS242s.jpg SIS241s.jpg

SIS240s.jpg SIS239s.jpg

SIS238s.jpg SIS237s.jpg

SIS236s.jpg SIS235s.jpg

SIS234s.jpg SIS233s.jpg

SIS232s.jpg SIS231s.jpg

SIS230s.jpg SIS229s.jpg

SIS228s.jpg SIS227s.jpg

SIS226s.jpg SIS225s.jpg

SIS224s.jpg SIS223s.jpg

SIS222s.jpg SIS221s.jpg

SIS220s.jpg SIS219s.jpg

SIS218s.jpg SIS217s.jpg

SIS216s.jpg SIS215s.jpg

SIS214s.jpg SIS213s.jpg

SIS212s.jpg sis211s.jpg

SIS210s.jpg sis209s.jpg

sis208s.jpg sis207s.jpg

sis206s.jpg sis205s.jpg

sis204s.jpg sis203s.jpg

sis202s.jpg sis201s.jpg

Si新書既刊101~200

sis200s.jpg sis199s.jpg

sis198s.jpg sis197s.jpg

sis196s.jpg sis195s.jpg

sis194s.jpg sis193s.jpg

sis192s.jpg sis191s.jpg

sis190s.jpg sis189s.jpg

sis188s.jpg sis187s.jpg

sis186s.jpg sis185s.jpg

sis184s.jpg sis183s.jpg

sis182s.jpg sis181s.jpg

sis180s.jpg sis179s.jpg

sis178s.jpg sis177s.jpg

sis176s.jpg sis175s.jpg

sis174s.jpg sis173s.jpg

sis172s.jpg sis171s.jpg

sis170s.jpg sis169s.jpg

sis168s.jpg sis167s.jpg

sis166s.jpg sis165s.jpg

sis164s.jpg sis163s.jpg

sis162s.jpg sis161s.jpg

sis160s.jpg sis159s.jpg

sis158s.jpg sis157s.jpg

sis156s.jpg sis155s.jpg

sis154s.jpg sis153s.jpg

sis152s.jpg sis151s.jpg

sis150s.jpg sis149s.jpg

sis148s.jpg sis147s.jpg

sis146s.jpg sis145s.jpg

sis144s.jpg sis143s.jpg

sis142s.jpg sis141s.jpg

sis140s.jpg sis139s.jpg

sis138s.jpg sis137s.jpg

sis136s.jpg sis135s.jpg

sis134s.jpg sis133s.jpg

sis132s.jpg sis131s.jpg

sis130s.jpg sis129s.jpg

sis128s.jpg sis127s.jpg

sis126s.jpg sis125s.jpg

sis124s.jpg sis123s.jpg

sis122s.jpg sis121s.jpg

sis0120s.jpg sis0119s.jpg

sis0118s.jpg sis0117s.jpg

sis0116s.jpg sis0115s.jpg

sis114s.jpg sis113s.jpg

sis112s.jpg sis111s.jpg

sis110s.jpg sis109s.jpg

sis108s.jpg sis107s.jpg

sis106s.jpg sis105s.jpg

sis104s.jpg sis103s.jpg

sis102s.jpg sis101s.jpg

イチバンやさしい理工系
「アルゴリズム」のキホン』概要 杉浦 賢

 20世紀に発明されたコンピュータは飛躍的に発展し、21世紀の現代では、携帯電話、テレビ、デジタルカメラ、ゲーム機などの生活用品に組み込まれています。さらに、自動改札機、ATM端末機の制御や、顧客管理、財務管理など、さまざまな企業の業務も、コンピュータなしには成り立ちません。これらのコンピュータは、プログラムによって動作します。本書では、コンピュータ上で動作する良いプログラムを作成するうえで、学習すべき「アルゴリズム」についてその基礎を説明していきます。

sbe012.jpg

プログラミングの基礎となる「アルゴリズム」の手引き書
『「アルゴリズム」のキホン』
著者:杉浦 賢(すぎうら けん)
価格:1500円+税 色数:オールカラー
刊行:2011年3月 ISBN:978-4-7973-6069-1

■ご購入はこちら
アマゾン  楽天ブックス

<著者>
杉浦 賢(すぎうら けん)
有限会社システムロードでマイコン制御関連のプログラム制作を担当したあと、現在は独立し、おもにC 、C++、C#、V B . N E T 言語を利用して、Windows用ソフトウェアの開発に従事している。また、ソフトウェア会社の新人研修、コンピュータ専門学校の非常勤講師を勤め、著書に『図解でわかるアルゴリズムの基本と仕組み』(秀和システム)などがある。
>>著書/監修書一覧

<目次>
第1章 アルゴリズムとは
 001 料理のレシピはアルゴリズムである
 002 アルゴリズムは先人の知恵である
 003 アルゴリズムを知ることはゲームに強くなるようなもの
 004 アルゴリズムには「正当性」と「停止性」がなければならない
 005 アルゴリズムにはたくさんの種類がある
 COLUMN アルゴリズムの基礎となる構造化プログラミングの考え方

第2章 変数と配列
 006 データとはさまざまな情報である
 007 すべてのデータには型がある
 008 値とは数値や文字などの具体的な表現である
 009 変数とは値を入れておく箱である
 010 変数は「変数名」という名前で区別される
 011 代入文は変数に値を代入する機能をもつ
 012 変数から変数への代入とは、変数に格納された値を別の変数に記憶すること
 013 変数にもデータ型がある
 014 同じデータ型の連続が配列である
 015 配列は「配列名」という名前で区別される
 016 配列の各要素は要素番号という番号で識別される
 017 配列は関連する値を効率よく格納するためのロッカーである
 018 2次元配列はホテルの部屋のようなものである
 019 配列の各要素は2つの添え字によって識別される
 020 文字列は文字データの配列である
 021 文字列の文字長は、文字長変数もしくは「番兵」により管理される
 COLUMN 慣用的に使用される変数名

第3章 データ構造
 022 大量のデータを効率よく管理するためのしくみがデータ構造である
 023 データ構造にはたくさんの種類がある
 024 本を積み上げるようなデータ構造がスタックである
 025 レジに順番に並ぶようなデータ構造が待ち行列(キュー)である
 026 ひもでつながれたようにデータを管理するのがリストである
 027 一方の端からデータをたどっていくのが単方向リストである
 028 両端からデータをたどっていけるのが双方向リストである
 029 N番目の要素の参照が速いのは配列で、遅いのはリスト構造である
 030 データの挿入・削除が速いのはリスト構造で、遅いのは配列である
 031 末尾までいったら先頭に戻ってくるのがリングバッファである
 032 親1人、子ども2人の構造をしているのが二分木である
 033 親ノードの値が常に子ノードの値より大きくならない二分木がヒープである
 034 ハッシュテーブルは配列とリストを組み合わせたデータ構造である
 035 節点と辺により項目のつながりを図的に表現したのがグラフである
 COLUMN BASE 0なのか、BASE 1なのか

第4章 基本的なアルゴリズム
 036 1~Nの合計値を求めるには繰り返し処理を行う
 037 数列の値を保持するには配列を使う
 038 配列データの合計値を求めるには合計値を加算する変数を用意する
 039 配列データの有効な要素数を求めるにはカウンタを用意する
 040 配列データの平均は繰り返し処理で合計値と個数を求めて計算する
 041 配列データ内の最大値を求めるには、最大値を保持する変数を用意する
 042 配列データ内の最小値を求めるには、最小値を保持する変数を用意する
 043 配列データの順位をつけるには、順位を格納する別の配列を用意する
 044 時刻の大小を比較するには、単位を秒にそろえる
 045 時刻の差を求めるには、秒単位で差を求めてから時刻表示に戻す
 046 2つの変数の値を入れ替えるには、一時的なワーク変数を利用する
 047 2つの数値の最大公約数はユークリッド互除法で求める
 COLUMN コードやデータはどこにあるのか?

第5章 並べ替えと探索
 048 並べ替え(ソート)とは、対象をある規則に従って並べ替えること
 049 ソートアルゴリズムにはさまざまな種類がある
 050 別配列(バケツ)にデータを格納して並べ替えを行う「バケットソート」
 051 数値の下の桁から順にバケットソートを繰り返す「基数ソート」
 052 最小値(最大値)を選択し、ソートずみデータの末尾と交換する「単純選択法」
 053 隣接するデータを交換していく「単純交換法」(バブルソート)
 054 ソートずみデータ中で正しい大小関係の位置にデータを挿入する「単純挿入法」
 055 データ列を一定間隔のグループに分けて並べ替える「シェルソート」
 056 複数のソートずみデータ列を合体させる「併合」(マージ)
 057 併合(マージ)のアルゴリズムを利用することでソートを行うマージソート
 058 基準データとの大小関係でデータ列を2分割する「クイックソート」
 059 ヒープ構造を利用して並べ替え操作を行う「ヒープソート」
 060 探索とは、複数のデータの中から目的のデータを探しだすこと
 061 先頭からしらみつぶしにデータを比較する「線形探索」(リニアサーチ)
 062 ソートずみデータ列から高速にデータを探しだせる「二分探索」(バイナリサーチ)
 063 与えられた文字列の中で、指定した部分文字列の位置を調べる「文字列探索」
 064 不一致文字位置と部分文字列の構成から文字探索を効率化するKMP法
 065 部分文字列の末尾から先頭に向かって文字を比較していくBM法
 COLUMN リレーショナルデータベースの利用によるソートや探索

第6章 そのほかのアルゴリズム
 066 微分を活用することで高次方程式の解を求めるのがニュートン法
 067 連立方程式の解を求めるのがガウスの消去法
 068 台形の面積の加算により定積分の値を求めるのが台形法
 069 最短時間、最短距離などの最適経路を求めるのがグラフによるダイクストラ法
 070 自然数nが素数であるか否かを判定する「エラトステネスのふるい」
 071 再帰呼びだしを利用してnの階乗を求める
 COLUMN アルゴリズムとフローチャート(流れ図)

第7章 アルゴリズムの計算量
 072 アルゴリズムの計算量には、時間計算量と領域計算量がある
 073 時間計算量は、「演算」「条件比較」「代入処理」などの操作回数で計測する
 074 アルゴリズムの計算量は、「O(オー)記法」で表す
 COLUMN プログラミングの上達法

<ページサンプル>
sbe012sample1.jpg

sbe012sample2.jpg

sbe012sample3.jpg

sbe012sample4.jpg


前の記事|Si新書『世界の傑作戦車50』概要毒島刀也 著
次の記事|Si新書『日常の疑問を物理で解き明かす』概要原 康夫・右近修治 著

電子書籍を購入する

サイエンス・アイ新書の電子書籍版を探している人はこちらへ

イチバンやさしい理工系既刊一覧

SBE022s.jpg SBE021s.jpg

SBE020s.jpg SBE019s.jpg

SBE018s.jpg SBE017s.jpg

SBE016s.jpg SBE015s.jpg

sbe014s.jpg sbe013s.jpg

sbe012s.jpg sbe011s.jpg

sbe010s.jpg sbe009s.jpg

sbe008s.jpg sbe007s.jpg

sbe006s.png sbe005s.jpg

sbe004s.jpg sbe003s.jpg

sbe002s.jpg sbe001s.jpg

Siピクチャーブック既刊一覧

■Siピクチャーブック

SPB004s.jpg SPB003s.jpg

SPB002s.jpg SPB001s.jpg

SiBOOK既刊一覧

sib005s.jpg

sib004s.jpg sib003s.jpg

sib002s.jpg sib001s.jpg

科学書籍既刊一覧

GRAVITYs.jpg EARTH01s.jpg

BIRD01s.jpg GCGNs.jpg

4percents.jpg fabres.jpg

dinosauruss.jpg evolutions.jpg

sit001.jpg

著者・監修者から探す

Si新書既刊001~100

sis100s.jpg sis099s.jpg

sis098s.jpg sis097s.jpg

sis096s.jpg sis095s.jpg

sis094s.jpg sis093s.jpg

sis092s.jpg sis091s.jpg

sis090s.jpg sis089s.jpg

sis088s.jpg sis087s.jpg

sis086s.jpg sis085s.jpg

sis084s.jpg sis083s.jpg

sis081s.jpg sis080s.jpg

sis082s.jpg sis079s.jpg

sis077s.jpg sis076s.jpg

sis075s.jpg sis074s.jpg

sis073s.jpg sis071s.jpg

sis070s.jpg sis069s.jpg

sis068s.jpg sis067s.jpg

sis066s.jpg sis065s.jpg

sis064s.jpg sis063s.jpg

sis062s.jpg sis061s.jpg

sis060s.jpg sis059s.jpg

sis058s.jpg sis056s.jpg

sis052s.jpg sis051s.jpg

sis049s.jpg sis047s.jpg

sis045s.jpg sis043s.jpg

sis041s.jpg sis038s.jpg

sis036s.jpg sis035s.jpg

sis034s.jpg sis032s.jpg

sis030s.jpg sis028s.jpg

sis025s.jpg sis024s.jpg

sis023s.jpg sis021s.jpg

sis015s.jpg sis008s.jpg

sis007s.jpg sis006s.jpg

sis002s.jpg sis001s.jpg