程序语言的奥妙:算法解读-形形色色的科学-第2弹-四色全彩-网络科技-文化科教-太极之巅书单号

书刊介绍

程序语言的奥妙:算法解读-形形色色的科学-第2弹-四色全彩内容简介

在我们生活的世界中，各种各样形形色色的事物和现象，其中都必定包含着“科学”的成分。在这些成分中，有些是你所熟知的，有些是你未知的，有些是你还一知半解的。面对未知的世界，好奇的你是不是有很多疑惑、解和期待呢？！“形形色色的科学”系列，把我们生活和身边方方面面的科学知识，活灵活现、生动有趣地展示给你，让你在畅快阅读中收获这些鲜活的科学知识！愉快轻松的阅读、让你拿起放不下的有趣科学知识，尽在“形形色色的科学”系列！百余幅精彩的图片、生动有趣的讲解，让你轻松地理解特殊相对论和一般相对论，给你的思想插上翅膀，同物理学家们一起畅游在相对论的缤纷世界！

程序语言的奥妙:算法解读-形形色色的科学-第2弹-四色全彩本书特色

手机、电视、数码相机、游戏机……这些产品都离不开21世纪飞速发展的计算机技术。另外，自动检票机、ATM终端、客户管理、财务管理等各种各样的企业业务，没有计算机的话都是无法实现的。为了编写出能够在计算机上运行良好的程序，就必须学习计算机算法的知识。杉浦贤编著的《程序语言的奥妙——算法解读》用图解的形式讲解了算法的相关知识，即使是不具备计算机知识的初学者，也能够轻松理解。不要犹豫了，一睹为快吧！

程序语言的奥妙:算法解读-形形色色的科学-第2弹-四色全彩目录

第1章什么是算法？001烹饪用的食谱就是算法002算法是古老的智慧003懂得了算法游戏水平会更高004算法必须满足“有效性”和“终止性”005算法有很多种类COLUMN算法的基础――结构化程序设计的思想第2章变量和数组006数据是各种各样的信息007所有的数据都有类型008值是数值、文字等的具体表现009变量是放入值的箱子010变量通过“变量名”区别011赋值语句有给变量赋值的能力012变量到变量的代入，是一个变量中的值被存储在另一个变量中013变量也有数据类型014连续排列的相同数据类型的元素集合称为数组015数组用“数组名”区分016数组的各元素用元素编号辨别017数组是有效存储相关联数据的储物柜018二维数组类似宾馆的房间019数组的各元素通过两个下标标识020字符串是字符数据的数组021字符串的字符长度由字符长度变量或“哨兵”管理COLUMN常用的变量名第3章数据结构022实现对大量数据进行高效管理――数据构造023数据结构有很多种024如同向上堆书一样的数据结构是栈025在收银台排队一样的数据结构是等待队列026用绳子把数据连起来的数据管理方式――链表027单向链表：从一端开始可以遍历所有数据028双向链表：从双向开始都可以遍历所有数据029查找第N个元素时数组比较快，链表比较慢030插入和删除数据时链表比较快，数组比较慢031环形缓冲：一旦到达末尾即返回到开头032二叉树：一个父结点两个子结点组成的结构033堆：父结点的值不得比子结点的值大的二叉树034哈希表：数组和链表组合的一种数据结构035图：结点和边连接的形式COLUMN从0开始还是从1开始？第4章基本的算法036执行循环操作求1―N的和037使用数组保存数列的值038用变量求数组元素值的和039用计数器求数组的有效元素数040根据数组的各元素和以及元素个数求数组的平均值041求数组元素的*大值要使用保存*大值的变量042使用变量保存*小值求数组的*小值043使用其他的数组存放数组元素的顺序044以秒为单位的时间大小的比较045求时间差时，将差再表示成时间形式046利用临时变量交换两个变量的值047用欧几里得相除法求2个数的*大公约数COLUMN代码和数据存在哪里？第5章排序和搜索048排序是指按照一定规则对元素对象进行排列摆放049多种多样的排序算法050把数据放于其他数组（桶）来进行排序的“桶排序”051从数值的低位开始依次重复桶排序的“基数排序”052选择*小值（*大值）与排好序的末位交换的“简单选择法”053相邻数据交换的“简单交换法”（冒泡排序）054在已排序数据的正确位置插入数据的“简单插入法”055把数据列按照一定间隔分组而进行排序的“希尔排序”056把多个排序结果的数列合在一起的“合并”（归并）057利用归并的算法进行排序的归并排序058通过与基准数据比较大小并把数列进行二分的“快速排序”059利用堆的构造进行排序的“堆排序”060搜索是从多个数据中找出目标数据061从首位元素开始逐个进行比较处理的“线性查找”062能够从排好序的数列中快速找出数据的“二分查找”063在给定字符串中查找指定字符串位置的“字符串查找”064从不一致字符的位置和局部字符串的结构提高查找效率的KMP法065从局部字符串的末尾到开头比较字符的BM法COLUMN利用关系数据库进行排序和查找第6章其他算法066通过活用微分来求高次方程式解的牛顿法067联合方程组的求解方法是高斯消元法068根据梯形面积的计算求定积分值的梯形法069用于求*短时间、*短距离之类的*优路径的方法：基于图的迪杰斯特拉法070判断自然数门是否是素数的“埃拉托色尼筛法”071利用递归调用求n的阶乘COLUMN算法和流程图第7章算法的复杂度072算法的复杂度中有时间复杂度和空间复杂度073时间复杂度通过“运算”、“条件比较”、“代入处理”等操作次数来测量074算法的复杂度用“0记法”来表示参考文献