第十一章——算法初步

第十一章 算法初步高考导航考纲要求备考策略 1.了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 4．了解几个古代的算法案例，能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化. 算法初步是近几年新课标高考的热点，湖南省 2024年高考对本章内容考查的是第 13 题，5 分．一般以选择或填空题的形式重点考查算法的含义、程序框图、基本算法语句以及算法案例等内容；在解答题中可考查通过阅读程序框图来解决其他问题等． 复习时采纳以下应对策略： 1．突出重点，突破难点，体会算法思想．在复习时，以具体算法案例为载体，通过分析和阐明原理，明确算法步骤，用程序框图表示出来，并将框图翻译成程序语言，体现算法思想． 2．重视基础知识的理解与掌握．理解算法的含义、算法的思想，理解程序框图的三种逻辑结构：顺序、条件、循环；理解几种基本算法语句．同时也要注意算法与其他数学知识间的联系． 3．把握基本题型、基本思想．算法的主要题型是考查算法的一些简单的设计问题，能够准确分析与理解一个给定的算法.知识网络11.1 算法的含义与程序框图考点诠释重点：算法的三种基本逻辑结构，即顺序结构、条件结构和循环结构，画程序框图，理解程序框图．难点：对条件结构与循环结构及程序框图的理解．典例精析题型一 算法的含义【例 1】已知球的表面积是 16π，要求球的体积，写出解决该问题的一个算法．【思路分析】根据球的体积与表面积公式，写出由条件到所求结果的步骤就是算法．【解析】算法如下：第一步，S＝16π.第二步，计算 R＝.第三步，计算 V＝.第四步，输出 V.【方法归纳】给出一个问题，设计算法应该注意：(2)将此问题分成若干个步骤；(3)用简练的语句将各步骤表述出来．【举一反三】1.求一元二次方程 ax2＋bx＋c＝0(a≠0)的根的算法如下：第一步，计算 Δ＝b2－4ac； 第二步， 若 Δ≥0，解得 x1＝，x2＝；若 Δ<0 ，则无实根 ；第三步，输出 x1，x2或无实数解的信息．题型二 程序框图【例 2】图一是某县参加 2024 年高考的学生的身高条形统计图，从左到右的各条形表示的学生人数依次记为 A1，A2，…，A10(如 A2表示身高(单位：cm)在[150，155)内的学生人数)．图二是统计图一中身高在一定范围内学...