Algorithms (算法)
这是什么
算法是解决问题或完成任务的一套精确的、逐步执行的指令——无论是一份食谱、一条路线,还是一段代码,道理都是相通的。
为什么重要
每一个程序在成为代码之前,都始于一个算法。在GCSE阶段,你将用流程图和伪代码描述算法,并比较标准算法——冒泡排序、归并排序、二分查找——的效率高低。
考试小贴士
在比较算法效率时,考官希望看到用日常语言进行的推理——“二分查找每次都将列表一分为二,所以在大数据量时速度快得多”比单纯背诵定义得分更高。
算法是解决问题或完成任务的一套精确的、逐步执行的指令——无论是一份食谱、一条路线,还是一段代码,道理都是相通的。
每一个程序在成为代码之前,都始于一个算法。在GCSE阶段,你将用流程图和伪代码描述算法,并比较标准算法——冒泡排序、归并排序、二分查找——的效率高低。
在比较算法效率时,考官希望看到用日常语言进行的推理——“二分查找每次都将列表一分为二,所以在大数据量时速度快得多”比单纯背诵定义得分更高。