程序是怎样练成的（吴文虎）.ppt

1、该程序如何训练引自清华大学计算机科学系讲座(武晓军，2006年12月28日)。A:斐波纳契数列将斐波纳契数列的前N项相加，n=20算法通过步骤1:预先计算fi，1=i=20步骤2:循环(读入N)步骤： N为0，退出步骤4:并对步骤53360输出求和，步骤0 #包括使用命名空间标准；int main()返回0；#包括使用命名空间标准；int main()常量int MAX _ N=20/定义常数/步骤1:预先计算出所有可能的fi值。for(int I=3；i=最大值；I)fi=fi-1 fi-2；/步骤25返回0；int n；当(cin n) /步骤2:读取n时，如果(n=0) /步骤3: n为

2、0，则退出中断；int sum=0；/Step4:求和(int I=1；I=n；I)sum=sum fi；cout sum endl/Step5:输出，B:加法器，2 2345 913-3=算法Step1:读取第一个数字Step2:循环(读取下一个符号)step:如果是=，输出，跳出循环step43360，否则，读取下一个数字Step5:进行相应的计算。step0 int main()返回0；int s=0；CIN；/步骤1:读入第一个数字字符c；而(cin c) /如果(c=)/step :是等号，则Step2:循环读入下一个符号，并输出cout I；/步骤4:读取下一个数字，如果(c=)

3、/步骤5:相应地计算s=s I；Else /是负号s=s-I；C:序列元素交换，算法：步骤1:准备输入和输出文件，步骤2:读入数据组的数目，对于步骤：读入n和M，步骤4:读入n个序列元素，步骤53360读入M个交换信息，并交换步骤6:的输出，步骤0 #包括使用命名空间STDint main()返回0；第1步，使用命名空间标准# include # includeInt main() /准备输入和输出文件if stream fin(swap . in)；of stream fout(swap . out)；返回0；int t；fin t；/Step2:读取(int I=0；我不知道；/step:

4、读取n和M整数s10001/Step4:读取(int j=1)的n个序列元素；j sjfor(int j=1；j x y；/Step5:读入信息int temp=sx/交换sx=sysy=温度。for(int j=1；j=N；J) /Step6:输出fout sj endl、D:智能消费者，算法：步骤1:读取数据步骤2:计算步骤：输出，步骤0，#包括使用命名空间标准；int main()返回0；步骤1:读取数据。输入数据的第一行是两个数字N和M，表示有N个超市和M个商品要买。(1n m；接下来是nXm的矩阵Aij，其中NXM的第一行和第一列代表第一家超市的第一种商品的价格int A51101。

5、for(int I=1；i Aij，步骤2:计算，有必要记录应该在哪个超市购买1号商品。定义：int min 101=0；int shop 101=0；计算(int j=1；j=m；j)for(int I=1；I=n；I)如果(Aij！=0，Step3:输出，针对(int j=1；j=m；(j)cout shopj；这个程序是如何实践的？由简单到复杂，由易到难，用可操作语言描述算法，并将可操作语言转化为程序语言。程序不是按顺序从第一行写到最后一行的！一次专注于一件事：写一个程序，实现一步操作，完成一个功能，积累经验：见多识广成就完美。祝你早日练习：写程序和说话一样自然！我们的目标是借助编程的知识载体，教授解决基本问题的过程和基本思想。树立算法意识，培养良好的思维习惯。从学科方法论上打基础，培养计算思维和分析解决问题的能力。学科教育走内涵发展、计算思维能力、抽象思维能力和逻辑思维能力、理性思维和理性实践的道路。创造性观察能力、思维能力、实践能力、感知能力、想象能力、联想能力、设计能力、洞察能力、预见能力、审美能力、表达能力、注意力能力、抽象思维能力、分析能力、语言能力、记忆能力、形象思维能力、归纳能力、协调能力、启发思维能力、批判能力、操作能力、逻辑思维能力、决策能