试验一算法基本问题-TIEducation.PDFVIP

实验一 算法基本问题 【问题】算法结构辨析 （程序文件：11 算法基本问题.tns） 【目的】通过对算法基本问题的辨析，提高学生对算法逻辑结构的把握能力。 【技术准备】 1．熟悉TI-nspire CX CAS图形计算器的算法编写环境：进入编程环境、运 行程序、调试程序； 2．熟悉基本的程序逻辑结构：顺序结构、条件结构、循环结构； 3．熟悉TI-nspire CX CAS图形计算器程序语句特点。 【内容与步骤】 第1步 设计一个程序，交换两个变量a，b 的值，比如输入a 3，b 4，输出a 4，b 3。 [操作步骤] 第一步：引入一个中间变量t,将a的值赋予t. 第二步：再将b 的值赋予a. 第三步：最后将t 的值赋予b；从而实现a，b值的交换. [程序书写] [程序运行] a: 10 b: 15 t: a a: b b: t Disp a,b 评析：交换两个变量的算法是程序设计中常见问题，学生很容易想到的办法 是引入一个新的变量过渡，此时通过变式，引导学生思考，如果不引入中间变量， 是否能交换能交换变量a,b 的值？引导学生思考。 第2步 如果你在问题 1的算法设计中是引入一个新的变量，那么，请你 设计一个程序，不引入其它变量，交换变量a、b 的值。 [操作步骤] 第一步：给变量b赋值b-a； 第二步：再将b+a 的值赋予a. 第三步：最后将a-b 的值赋予b；从而实现变量a，b值的交换. [程序书写] [程序运行] a: 10 b: 15 b: b-a a: b+a b: a-b Disp a,b 评析：算式b b－a，把b－a赋值给变量b，本题得到b 5，算式 a b+a，得到 a 5+10 15，算式b a－b，得到b 15－5 10， a，b 的值交换完成。 第3步 你能用变式1的方法编写程序，使得任意输入的3个整数按从大到小 的顺序输出． ●算法分析 用a，b，c表示输入的3个整数；为了节约变量，把它们重新排列后， 仍用a，b，c表示，并使a≥b≥c.具体操作步骤如下． 第一步：输入3个整数a，b，c； 第二步：将a与b 比较，如果ab，就利用变式1的方法交换a，b； 第三步：将a与c 比较，如果ac，就利用变式1的方法交换a，c； 第四步：将b与c 比较，如果bc，就利用变式1的方法交换b，c.此时a，b，c 已 按从大到小的顺序排列好． 第五步：按顺序输出a，b，c. ●程序框图 ●程序 Request 请输入a：,a Request 请输入b：,b Request 请输入c：,c If ba Then （A，B交换） b: b-a a: b+a b: a-b EndIf