文档介绍：第1章程序设计基础知识
主要内容:
1、程序设计概述(理解)
程序、程序设计语言的概念
程序设计的一般过程
如何学习程序设计
2、算法(熟悉)
3、结构化程序设计方法(了解)
程序设计概述
一、概念:
1、程序:程序是为解决某一问题而编写的语句序列。通俗的说,将解决一个实际问题的具体操作步骤用某种计算机语言描述出来,就形成了程序。
例如:判断输入的任意整数n能否被3整除,程序如下:
main()
{ int n;
printf("\n enter a integer:");
scanf("%d", &n);
if( n%3==0) printf("\n %d can be divided by 3" , n);
else printf("\n %d can't be divided by 3", n);
}
2、程序设计语言:即计算机语言
分类:
机器语言:用计算机能直接理解和执行的“0”和“1”表示各种操作的程序设计语言,很难使用。
汇编语言:用助记符号来表示各个基本操作的程序设计语言,如 add r1, 4
高级语言:用接近自然语言和数学语言的语法符号描述基本操作的程序设计语言
本课程主要介绍:C——C++——VC++ ——C#
系列中的基础部分:标准C,然后引入C++的基础知识。
二、程序设计的一般过程
:
对于简单问题,前三步可看作一步,即分析问题、设计算法。
程序设计的基本过程
(1)分析要解决的问题,明确任务。
即分析要处理的数据是什么,从哪里来,作怎样的处理,结果送往那里。
例如:求学生的平均成绩。
分析该问题,明确它有三项功能:
输入学生成绩、求平均成绩、输出结果;
要处理的原始数据为:学生的成绩;
要进行的处理为:求平均;
结果为:平均值,送屏幕显示或保存于文件中。
(2)分析问题,建立数学模型,并选择合适的解决方案
例如:分析求平均成绩的处理过程,可以将数据的具体含义去掉,抽象为:计算一批数据的平均值。
(3)确定数据结构和算法:数据结构及数据的组织方式,算法是对数据处理过程的具体描述。不同的数据结构对应不同的算法。
例如:有一堆盒子,上面有编号(设编号为两为数字),要查找某个编号的盒子,如何实现?
方法1:若该堆盒子已排成一队,则可以从第一个开始逐个比较,直至找到或找完为止。
方法2:若该堆盒子已按编号排成多队,每一队的高位数字相同,则可以根据要找的盒子的高位直接确定他在那一队,然后在该队中再逐个查找。
由此可见,只有线确定了数据结构,才能设计相应的算法。
(4)编码:即编写程序。
用某种计算机语言将上一步设计好的算法描述出来,就是程序。
可见,算法是编程的基础。
(5)调试程序:将源程序送入计算机,进行排错、试运行,调试的结果是得到一个能正确运行的程序。
通常,调试程序至少占整个程序设计工作量的一半。
(6)整理资料,交付使用
三、学习程序设计的方法
1、一讲、二练、三考
2、多读源程序、多编写程序、多上机调试
3、忌上课只听不记、忌“纸上谈兵”、忌课下不练习
具体要求:
1、上课有重点、有选择的记
2、上机有准备:准备好课本、笔记、作业等
3、除课后习题必须全部解决外,多做一些二级考试的模拟题
4、做一个自己感兴趣的完整的程序(小项目)