c语言 课件1.ppt

绪论
大连理工大学
程序设计基础知识
1
本章要点
什么是程序设计
什么是算法,如何设计算法
结构化程序设计的思想和方法
大连理工大学
2
懂得计算机是如何工作的;
掌握一种计算机语言;
学会问题的分解与复合;
学会一种思考方法。
本课程的目标:
3
算法:完成一项任务的具体步骤
1. 算法的概念
二、算法和算法的表示
“一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。”任何解决问题的过程都是由一定的步骤组成的,把解决问题确定的方法和有限的步骤称作为算法。
4
例1:计算一元二次方程求的根。
分析:这是一个初中数学问题。我们已经知道:
a不能为0,否则就不是一元二次方程了,在这个前提下可以使用求根公式,同时还必须注意到:若没有实根;
依据此公式计算出两个实根。
5
①将a、b、c和x的值输入到计算机;
②判断a≠ 0?如果条件成立,否则退出;
③计算的值,(设用符号T代表该值)
④判断:若T<0 ?则本方程无实根,然后执行第⑦步;
⑤否则,可以使用求根公式计算
⑥输出的值;
⑦算法结束。
这是用自然语言描述的算法
分步求解的过程:
6
例2:计算函数M(x)的值。函数M(x)为:
算法分析:这是一个数值运算问题。其中M代表要计算的函数值,有两个不同的表达式,根据x的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能,用计算机解题的算法如下:
7
①将a、b、c和x的值输入到计算机;
②判断x≤a?如果条件成立,执行第③步,否则执行第④步;
③按表达式bx+a2计算出结果存放到M中,然后执行第⑤步;
④按表达式a(c-x)+c2计算出结果存放到M中,然后执行第⑤步;
⑤输出M的值;⑥算法结束。
这是用自然语言描述的算法
8
例:有黑和蓝两个墨水瓶,但却错把黑墨水装在了蓝墨水瓶子里,而蓝墨水错装在了黑墨水瓶子里,要求将其互换。
算法分析:这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换,所以,解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色,其交换步骤如下:
9
①将蓝瓶中的黑墨水装入白瓶中
②将黑瓶中的蓝墨水装入蓝瓶中
③将白瓶中的黑墨水装入黑瓶中
④交换结束
10