程序设计基础（C语言）全套PPT课件.pptx

第1章 程序设计基础主要内容1.1 简单的C/C++程序1.2 算法1.3 程序与程序设计1.1 简单的C/C++程序【例1-1】 使用C语言编写程序输出“Hello,World！”。#include stdio.hint main() /*主程序部分，main为程序入口*/{ printf(Hello,World!\n); //printf()为输出函数 return 0;}程序说明①#include stdio.h②main()函数③花括号{}括起来的表示函数体，由语句组成。分号“;”是语句结束符，表示该语句结束。④符号“/*……*/”和“//”为注释语句使用C++语言编写程序输出【例1-2】 “Hello,World！”。#include iostreamusing namespace std;int main(){ coutHello,World!endl; return 0;}程序说明① iostream指标准输入/输出流；C++中为了避免名字定义冲突，特别引入了“名字空间”的定义，即namespace，用于标识符的各种可见范围。② cin和cout是标准设备，用来实现数据的输入和输出。cin一般代表键盘（输入），cout一般代表显示器（输出）。③ endl类似于C语言中的\n，作用是换行（输出）。求n！#include stdio.hint main(){int i,n,fa=1; scanf(%d,n); for(i=1;i=n;i++) //for循环语句，初值为1，终值为n，步长为1 fa=fa*i; printf(%d\n,fa); return 0;}利用函数形式求n!int main(){ int n,f; scanf(%d,n); f=factorial(n); //调用函数 printf(%d\n,f); return 0;}#include stdio.hint factorial(int n)//定义求n的阶乘值的函数{ int i,fa=1; for(i=1;i=n;i++) fa=fa*i; return fa; //返回函数值}总结① C/C++程序是由一个或多个函数构成的，并且只能有一个主函数。② 不管有多少个函数，程序执行都是从main()函数开始的。在一个函数内，执行顺序是从上到下的。③ 注释是从“//”开始的，具有增加可读性的作用。④ 程序书写形式自由，一行内可以写多条语句，每条语句以“;”结束。⑤ C语言区分大小写字母。1.2 算法算法就是一组有穷的规则，它规定了解决某个特定问题的一系列运算。通俗地说，为解决问题而采用的方法和步骤就是算法。算法的特性① 确定性（Definiteness）② 有穷性（Finiteness）③ 有效性（Effectiveness）④ 有零个或多个输入（Input）⑤ 有一个或多个输出（Output）算法的分类根据待解决问题的形式模型和求解要求，算法分为数值和非数值两大类。① 数值运算算法：是以数学方式表示的问题求数值解的方法。② 非数值运算算法：通常为求非数值解的方法。例如，排序、查找、表格处理、文字处理、人事管理、车辆调度等。算法的表示方法（1）自然语言（Natural Language）（2）流程图（Flow Chart）（3）伪代码（Pseudocode）流程图顺序结构选择结构循环结构算法设计的基本方法1．穷举法（Exhaustive Algorithm）2．递推法（Recurrence）3．排序（Sort）4．查找（Search）5．简单数论问题（Simple Number Theory）1.3 程序与程序设计程序=数据结构+算法+程序设计方法+语言工具和环境程序设计是指使用某种计算机语言，按照某种算法，编写程序的活动。程序与程序设计语言?机器语言汇编语言高级语言定义二进制代码反映指令功能的助记符独立于机器的算法语言（表达式）硬件识别可识别（唯一）不可识别不可识别是否可直接执行可直接执行不可，需要汇编、连接不可，需要编译/解释、连接特点面向机器占用内存少执行速度快使用不方便面向机器占用内存少执行速度快较为直观与机器语言一一对应面向问题/对象占用内存大执行速度相对慢标准化程度高便于程序交换使用方便定位低级语言，极少使用低级语言，很少使用高级语言，种类多，常用C++语言的组成C++语言由两部分组成：① 过程语言C部分；② 类和对象部分，是面向对象程序设计（OOP）的主体程序设计语言处理过程汇编程序（Assembler）解释程序（Interpreter）编译程序（Compiler）跨平台语言Java.NET程序设计步骤完整的程序设计：数据结构+算法+程序设计方法+语言工具程序设计基本步骤：程序设计方法1．结构化程序设计（Struct