南京师范大学语言第二讲.pptVIP

2.1 算法 的概念与算法描述 算法：解决问题的方法和步骤 算法描述的方法： 1.自然语言；2. 流程图 3. N-S图 4. 伪代码 5. 程序设计语言 2.2 算法 举例 1.给出求1+2+3+…+100的一个算法 算法 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 依次类推，直至加到100。 I 100 N Y S←0 输出S I←1 S←S+I I←I + 1 2.编写程序, 输入3个整数，求其中的最大数。 输入3个整数放入a,b,c中,假设a中存放最大数 a与b比较,若b大于a,则交换a,b a与c比较，若c大于a,则交换a,c 输出a 也可以引入一个新变量max来放最大数 3.编写程序,使得任意输入3个整数按大到小的顺序输出。 第一步 输入3个整数a、b、c 第二步 将a与b比较，并把小者赋给b，大的赋给a； 第三步 将a与c比较，并把小者赋给c，大的赋给a 第四步 将b与c比较，并把小者赋给c，大的赋给b 第五步 按顺序输出a，b，c 开始 t=a,a=b,b=t t=a,a=c,c=t t=b,b=c,c=t 输入a，b，c 输入a，b，c b＞a? c＞a? c＞b? 结束 是 是 否 否