主讲:袁小玲 Email: 进行程序设计,需要具备 两方面知识: 掌握一门计算机语言 掌握解题的方法和步骤 不论是计算机还是人,要完成一项工作都 是按照一定的工作步骤进行的。 例如,去徐东销品茂买东西,可以按照下 面步骤进行: 到南校门;乘709路公交车;到“徐 东一路”站点下车;进大厦买东西。 又如,到食堂吃饭,一般按照以下步骤进 行: 带上校园卡,走进食堂排队;刷卡买 饭;刷卡买菜;到餐桌吃饭。 以上两个例子说明,无论完成什么任务,都 有一定的方法和具体的步骤。 算法(Algorithm)是为解决某个问题而采取的 方法和步骤。这里我们所关心的只限于计算机算 法,即计算机可以执行的算法。 对于同一个问题可以采用不同的方法和步骤( 即可以有不同的算法),但应选择最佳的方案。 【例1】计算 方法一:先进行12、再加3、再加4、 加到100为止。(做99次加法)方法二:100(199)(298) (4951)50=1004910050=5050。( 1次乘法,2次加法) 此例说明:解决问题的算法有优劣之分。 算法的优劣是程序设计中一个极为重要的问 题,不仅要保证算法正确,而且要考虑算法 的