程序设计基础25363.ppt
王钲旋王钲旋 实验楼实验楼433 433 电话电话 76961857696185 Email Email n1.1 1.1 人的思维形式人的思维形式（了解、自学）（了解、自学）n1.2 1.2 程序设计基础程序设计基础（了解）（了解）n1.3 C1.3 C语言的发展与特点语言的发展与特点（了解）（了解）n1.4 C1.4 C程序的特点程序的特点（熟练掌握）（熟练掌握）n1.5 Visual C+6.01.5 Visual C+6.0的运行环境的运行环境（应用中（应用中熟练掌握）熟练掌握）第一章第一章 程序设计基础程序设计基础1.1人的思维形式n 计算机是一系列电子器件组成的机器，本身不具备思维能力，人把完成某功能的思维过程用计算机语言表达出来，输入计算机，计算机执行并输出结果，就“模拟”了人的思维，表现出也就会“思维”了。1.2 1.2 程序设计基础程序设计基础 2 2页页n1.2.1 程序设计的基本概念程序设计的基本概念n程序（程序（ProgramProgram）就是一系列的操作步骤，就是一系列的操作步骤，计算机程序就是由人事先规定的计算机计算机程序就是由人事先规定的计算机完成某项工作的操作步骤。完成某项工作的操作步骤。每一步骤的每一步骤的具体内容由计算机能够理解的指令来描具体内容由计算机能够理解的指令来描述，这些指令告诉计算机述，这些指令告诉计算机“做什么做什么”和和“怎样做怎样做”。1.2 1.2 程序设计基础程序设计基础 3 3页页n1.2.1 程序设计的基本概念程序设计的基本概念 程序设计语言（程序设计语言（Programming Language)Programming Language)计算机程序设计语言是计算机可计算机程序设计语言是计算机可以识别的语言，用于描述解决问题以识别的语言，用于描述解决问题的方法，供计算机阅读和执行。可的方法，供计算机阅读和执行。可分为：机器语言、汇编语言、高级分为：机器语言、汇编语言、高级语言。语言。C是一种高级程序设计语言。是一种高级程序设计语言。n1.2.2 1.2.2 数据结构概述数据结构概述 数据结构数据结构是指互相之间存在着一种是指互相之间存在着一种或多种关系的数据元素的集合。是整个或多种关系的数据元素的集合。是整个计算机科学与技术领域的一个重要概念。计算机科学与技术领域的一个重要概念。它用来反映一个数据的内部构成，即一它用来反映一个数据的内部构成，即一个数据包含什么内容，以什么方式构成，个数据包含什么内容，以什么方式构成，呈什么结构。呈什么结构。1.2 程序设计基础程序设计基础 4页页1.2.3 算法算法 “算法算法”是指为解决某一特定问题是指为解决某一特定问题而采取的具体的有限的方法和操作步而采取的具体的有限的方法和操作步骤，具有五个特征：有穷性、确切性、骤，具有五个特征：有穷性、确切性、输入、输出、可行性。输入、输出、可行性。程序程序=数据结构数据结构+算法算法1.2 程序设计基础程序设计基础 6页页 1.2 程序设计基础程序设计基础 7页页1.2.3 算法算法3 3 算法的描述方法算法的描述方法n自然语言表示算法自然语言表示算法n伪代码表示算法伪代码表示算法n流程图表示算法流程图表示算法nN-SN-S流程图表示算法流程图表示算法n用计算机语言表示算法用计算机语言表示算法n例例1-11-1：求：求1 1到到N N累加和。累加和。n步步1:1:输入输入N N的值；的值；n步步2:2:置初值变量置初值变量i i为为1 1，累加和，累加和sumsum为为0 0；n步步3:3:若若i=N i=N 到到4 4，否则到，否则到7 7；n步步4:4:计算计算sum+isum+i,结果送结果送sumsum；n步步5:5:计算计算i+1i+1，结果送，结果送i;i;n步步6:6:返到返到3 3；n步步7:7:输出输出sumsum后结束。后结束。1、自然语言描述算法、自然语言描述算法 7页页2、伪代码描述算法、伪代码描述算法 8页页n例例1-21-2：求：求1 1到到N N累加和。累加和。n开始开始;输入输入N N的值的值;i=1;sum=0 i=1;sum=0；若若i=N ii,0=sum1=i,0=sumsum+isum+i=sum=sumi+1=ii+1=ii=Ni=N1 1例如求例如求1 1到到N N累累加和。加和。起止框起止框 9 9页页输入输出框输入输出框连接点连接点判断框判断框处理框处理框输入输入N N是是不是不是例例1-4：求求1 1到到N N累加和累加和 4.用用N-S图描述算法图描述算法 9页页例例1-51-5：求：求1 1到到N N累加和。累加和。#include#include /文件包含，标准输入输出，用到输入文件包含，标准输入输出，用到输入 /函数函数scanfscanf ，输出函数，输出函数printfprintf 。void main()void main()/空类型，主函数，必有（），有且唯一，空类型，主函数，必有（），有且唯一，执行开始处。执行开始处。intint i,n,sumi,n,sum=0;=0;/声明用到三个变量是整数声明用到三个变量是整数,sum,sum有初值有初值0 0。printf(“Pleaseprintf(“Please input n;”);input n;”);/输出一行输入提示文字。输出一行输入提示文字。scanf(“%d”,&nscanf(“%d”,&n););/接收用户的输入。接收用户的输入。for(ifor(i=1;i=1;i“新建新建”-“win32 console application”-确定存储位置和文件名字 -设置工程选项 An empty project -“Finish”-“OK”，完成工程的创建。命名建议：学号后学号后4位位+名字拼音字头名字拼音字头如：“1302020207李明”，可命名“0207lm”：使用Visual C+6.0开发C程序n详细步骤：详细步骤：2添加源文件添加源文件 “文件”-“新建”-“File”-文件类别列表中选择“C+Source File”-再选上右边的“Add to project”复选框-在File文本框中为命名，可与工程名同，扩展名“.c”。使用Visual C+6.0开发C程序n详细步骤：详细步骤：3.编辑:在源文件中完输入正确代码；4.编译:“Build”“Compile”,或按钮 ,或“Ctrl+F7”。(F4可找错改正至成功。)5.连接：“Build”“Build”，或按钮 ,也可使用 F7。6.运行:“Build”“Execute”菜单命令或红色的“!”7.修改错误、调试程序。8.21改从前已有的程序,打开你自己命名的文件，最好是工程文件夹中扩展名.dsw 的文件。注意：1 可以认为C是C+的部分。2 这部分请参考课件：使用Visual C+6.0开发C程序（Word文档）实习题（一）：1 实现例1-5，例1-6（12页）。2练习 6，7（19页）。*3 输入三个学生C语言考试成绩，求出最高分，最低分，总分，平均分，在屏幕上输出。要求：1实习课前准备好，实习课完成，实习课下课交实习报告。2 实习报告:(1)题目(2)程序清单，书上的可写页码。(3)成功输入输出，失败第一条errer后英语及箭头指行，程序表现。(4)优缺点小结。篇幅1-2页。1919页练习与思考页练习与思考-6-6：输入输入2 2个整数，完成交换并输出。个整数，完成交换并输出。#include#include void main()void main()intint value1,value2,t;value1,value2,t;printf(“Inputprintf(“Input 2 numbers:n”);2 numbers:n”);/*/*输入提示输入提示*/scanf(“%d%dscanf(“%d%d”,&value1,&value2);”,&value1,&value2);/*/*读入读入2 2个数个数*/printf(“value1=%d,value2=%d:n”,value1,value2);printf(“value1=%d,value2=%d:n”,value1,value2);/*/*输入回显输入回显*/t=value1;value1=value2;value2=t;t=value1;value1=value2;value2=t;printf(“value1=%d,value2=%d:n”,value1,value2);printf(“value1=%d,value2=%d:n”,value1,value2);/*/*输出结果输出结果*/19页练习与思考页练习与思考-7：输入星号构成的图形输入星号构成的图形（一个简单的不是很好的解）（一个简单的不是很好的解）#include void main()printf(“*n”);printf(“*n”);printf(“*n”);printf(“*n”);printf(“*n”);
