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