Programming01chapter1基础知识.ppt

Programming01chapter1基础知识上机和实践n空闲时间？争取每周自己多安排23小时的上机时间2预备知识n要求学生具有计算机操作的基本技能，能够较熟练地使用Windows操作系统；n能够通过email与教师、助教交流n能够使用常用的字处理软件（如：Microsoft Word,Powerpoint）编写实验报告3n教材教材C程序设计程序设计第三版，谭浩强，清华大学出版社，第三版，谭浩强，清华大学出版社，2006程序设计基础程序设计基础第第2版，吴文虎版，吴文虎著，清华大学出版社，著，清华大学出版社，2004n参考书目参考书目C+大学教程大学教程（第二版），第二版），HarveyM.Deitel，PaulJamesDeitel，邱仲潘，邱仲潘等译，电子工业等译，电子工业出版社，出版社，2004计算机程序的构造与解释计算机程序的构造与解释，裘宗燕，裘宗燕译，机械工业出版社，译，机械工业出版社，2004计算机算法计算机算法-设计与分析导论设计与分析导论，英文，英文，SaraBaase,AllenVanGelder，高等教育出版社，高等教育出版社，2001数据结构与算法数据结构与算法-C+版版（第三版），（第三版），AdamDrozdek，郑岩等译，清华大学出版社，郑岩等译，清华大学出版社，2006数据结构算法与应用数据结构算法与应用-C+语言描述语言描述，SartajSahni著，汪诗林等译，机械工业出版社，著，汪诗林等译，机械工业出版社，20044成绩评定n平时成绩、期中考试共占40平时成绩包括出勤、作业、课堂回答问题、大作业等n期末成绩60笔试+上机5Computer Programmingn程序(Computer Program)一组指令，控制计算机每一步的动作n编程语言一组定义计算机程序的语法规则n编程(Computer Programming)编写、测试、调试/排除问题、维护计算机程序源代码的过程6程序设计的重要性程序设计的重要性程序设计的基本概念与基本方法程序设计的基本概念与基本方法编程解题的思路与典型方法编程解题的思路与典型方法数学模型简介数学模型简介算法与算法步骤算法与算法步骤程序结构与相应语句程序结构与相应语句编码与上机调试编码与上机调试教学目标7教学重点教学重点程序设计的基本概念，基本方法；程序设计的基本概念，基本方法；在在C语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现；语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现；有条有理有根有据的编程实践；有条有理有根有据的编程实践；养成良好的编程风格与习惯；养成良好的编程风格与习惯；重在思维方法的学习，鼓励创新。重在思维方法的学习，鼓励创新。8四、指导思想四、指导思想1.教学上要突破传统观念和传统模式，以培养高素质有创造精神的人才为这门课的教学目标。教学上要突破传统观念和传统模式，以培养高素质有创造精神的人才为这门课的教学目标。2.强化实践强化实践程序设计是高强度的脑力劳动，实践性极强，不是听会的、也不是看会的，而是练会的。要让学生充程序设计是高强度的脑力劳动，实践性极强，不是听会的、也不是看会的，而是练会的。要让学生充分上机动手编程。这可能与以往的教学安排最大的不同之处。分上机动手编程。这可能与以往的教学安排最大的不同之处。93.鼓励和引导探索式的学习鼓励和引导探索式的学习学生（作为学习的主体）是在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在学生（作为学习的主体）是在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识，将感性认识升华到理性的高度。解题编程的实践中探索其中带规律性的认识，将感性认识升华到理性的高度。4.突出重点突出重点重点放在思路、算法、重点放在思路、算法、编程构思和程序实现上编程构思和程序实现上;语句只是表达工具，强调抱西瓜，不拣芝麻语句只是表达工具，强调抱西瓜，不拣芝麻;重在训练利用计算机编程手段分析问题和解决问题的能力。重在训练利用计算机编程手段分析问题和解决问题的能力。105.养成良好的编程习惯养成良好的编程习惯强调强调可读性可读性;变量要加变量要加注释注释；程序构思要有说明；程序构思要有说明；学会如何学会如何调试程序调试程序;尽可能优化尽可能优化;对运行结果要做正确与否的分析。对运行结果要做正确与否的分析。6.考试方法考试方法笔试与上机解题相结合笔试与上机解题相结合上机解题，上机解题，自动测试自动测试不计失败，只计成功不计失败，只计成功117.学习方法学习方法动手动脑，在理论指导下实践动手动脑，在理论指导下实践注重学习思路，总结思路注重学习思路，总结思路倡导：做学问，要又学又问倡导：做学问，要又学又问倡导：倡导：“自学、自学、动手动手、应用、应用、上网上网”倡导：实践出真知。在编写大量程序之后，才能感到运用自如。倡导：实践出真知。在编写大量程序之后，才能感到运用自如。8.学习心态学习心态“自立、自信、自尊、自强自立、自信、自尊、自强”要有战胜困难的勇气和信心要有战胜困难的勇气和信心12五、教学内容安排五、教学内容安排1.概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课2.程序的基本结构、程序的基本结构、C语言基础语言基础3.编程关键：逻辑思维与问题求解。人是怎样让计算机帮助自己解题的编程关键：逻辑思维与问题求解。人是怎样让计算机帮助自己解题的4.数据的组织方式一：数组数据的组织方式一：数组135.模块化：模块化：函数与函数调用函数与函数调用6.分治思想：分治思想：递归算法与其实现递归算法与其实现7.逻辑指代与物理指代：逻辑指代与物理指代：指针指针8.数据的组织方式：数据的组织方式：文件，数据的永久存储与重复使用文件，数据的永久存储与重复使用14练习、上机考试系统n程序在线提交系统15第1章 C语言概述16学习目标与内容n目标掌握C程序的基本结构了解VC6.0编程环境，VC 2010n内容C语言发展历史C语言特点C程序的基本结构171.0 程序设计语言的发展n从计算机诞生到今天，程序设计语言伴随着计算机技术的进步不断升级换代。一般认为经历了四代：机器语言汇编语言面向过程的语言面向过程的语言（高级语言）（高级语言）面向对象的语言18机器语言n指令就是要计算机执行某种操作的命令命令。从计算机组成的层次结构来说，计算机的指令有微指令、机器指令和宏指令之分。n一种处理器的指令系统，也称该处理器的机器语言，客观存在是该处理器可以识别的一组由0和1序列构成的指令码指令码。19机器指令n指令的格式n一台计算机所有机器指令的集合，称为这台计算机的指令系统指令系统。n指令系统是计算机软件和硬件的界面。n下面是某处理器指令系统中的两条指令：10000000 加10010000 减操作码OP 地址码AD20汇编语言n50年代中期，人们开始用一些“助记符号”来代替0、1码编程。用助记符号描述的指令系统，称为符号语言或汇编语言。10000000 加 A+BADD A,B10010000 减 A-B SUB A,Bn汇编语言和机器语言都是面向机器的语言，因处理器不同而不同。21（续）n用汇编语言编程，生产效率与质量都有所提高。但是汇编语言指令不能被处理器直接识别、理解和执行。必须翻译成机器语言才能被处理器理解和执行。n将源程序(Source Program)翻译成目标程序(Object Program)的过程称为汇编汇编(Assemble)221.1 C语言发展历史n1975年UNIX第6版发布，C优点突出引起关注。n1977年出现了可移植C语言编译程序，推动了UNIX在各种机器上实现，C语言也得到推广，其发展相辅相成。n1978年影响深远的名著年影响深远的名著TheCProgrammingLanguage由由BrianW.Kernighan和和DennisM.Ritchie合著合著,被称为标准被称为标准C。n之后，C语言先后移植到大、中、小、微型计算机上,已独立于UNIX和PDP，风靡世界,成为最广泛的几种计算机语言之一。231.1 C语言发展历史n1983年,美国国家标准化协会(ANSI)根据C语言各种版本对C的发展和扩充,制定了新的标准ANSI C，比标准C有了很大的发展。n1988年K&R按照 ANSI C修改了他们的The C Programming Language。n1989年,ANSI公布了新标准ANSI C，C89。n1990年，国际标准化组织接受了 C89为ISO C 的标准(ISO98991990)。n1995,1999年，ISO又修订了C语言标准C95,C99。n目前流行的C语言编译系统大多是以ANSI C为基础进行开发的。24C语言标准新版本251.2 C语言的特点n紧凑性和表达性是C语言的突出特征，因为此特征，C语言被广泛地应用，从系统程序，到应用程序。n紧凑、精炼紧凑、精炼概念清晰、语法精炼、表达简单C只有32个标准的关键字，但也不限制C编译程序支持附加关键字。C有40个标准的操作符，除sizeof外，其它操作符都是简短的符号序列。n灵活灵活提供了程序设计中的基本描述能力和灵活的机制，兼具高级语言和低级语言的特点，适用范围广261.2 C语言特点（续）n结构化结构化C有一套用于判别（if，switch）和迭代（for，while，do-while）的结构化程序设计语句。n可移植可移植程序可移植性好(与汇编语言比)。基本上不做修改就能用于各种型号的计算机和各种操作系统。27C语言学习的关键nC语言核心部分规模较小，许多功能是通过函数来实现的。nC语言函数极为丰富，是熟练运用C语言的关键。28C语言库函数n一般C语言的库函数可达500个或更多，按功能分类如下：数缓冲区操作 字符的分类和转换数据转换 目录目录操作文件文件管理 图形输入和输出输入和输出 国际支持数学函数数学函数 存储管理进程和环境控制 搜索和排序字符串处理字符串处理 系统调用时间函数时间函数29补充与回顾：30补充与回顾：31补充与回顾：32补充与回顾：33补充与回顾：34补充与回顾：351.3 C程序的开发过程n程序设计程序设计n程序生成创建源程序文件n编辑工具编译链接生成可执行文件ncc/gccn其他编译器运行可执行文件调试程序、修改错误集成开发环境集成开发环境(IDE)补充与回顾：36C程序生成、调试和运行编辑编译连接执行输入源程序.c磁盘文件.obj目标文件.exe可执行文件调试37381.4 C程序的基本结构nPm1.1.最简单的C程序一个完整的主函数是一个合法C程序的最基本组成部分C程序的执行是从main()函数的第一条语句开始，直到main()函数运行结束为止intintintint main(main(main(main()/函数函数函数函数头头头头 /函数函数函数函数体开始体开始体开始体开始return 0;return 0;return 0;return 0;/*/*/*/*语句，退出主函数语句，退出主函数语句，退出主函数语句，退出主函数 结束程序运行并返回结束程序运行并返回结束程序运行并返回结束程序运行并返回*/函数函数函数函数体结束体结束体结束体结束39#include#include#include#include/*/*/*/*预处理命令预处理命令预处理命令预处理命令,将系统头文件将系统头文件将系统头文件将系统头文件stdio.hstdio.hstdio.hstdio.h包含进程序中包含进程序中包含进程序中包含进程序中*/intintintint main(main(main(main()/函数函数函数函数头头头头 /函数函数函数函数体开始体开始体开始体开始printf(printf(printf(printf(“Welcome to RUC!nWelcome to RUC!nWelcome to RUC!nWelcome to RUC!n”);/);/);/);/语句，调用函数输出语句，调用函数输出语句，调用函数输出语句，调用函数输出return 0;return 0;return 0;return 0;/*/*/*/*语句，退出主函数语句，退出主函数语句，退出主函数语句，退出主函数 结束程序运行并返回结束程序运行并返回结束程序运行并返回结束程序运行并返回*/函数函数函数函数体结束体结束体结束体结束n nPm1.2.Pm1.2.最简单的产生可见效果的最简单的产生可见效果的最简单的产生可见效果的最简单的产生可见效果的C C程序程序程序程序运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：Welcome to RUC!Welcome to RUC!40n语句printf(“Welcome to RUC!n”)是一个函数调用的语句，调用了printf函数，”Welcome to RUC!n”作为函数被调用时的参数n函数printf()是编译系统提供的一个标准库函数标准库函数，它不是C语言自身的组成部分C语言自身只定义了基本的计算、操作、数据类型，以与数据和程序的组织方法大量复杂的功能，包括输入/输出都是以标准库函数的方式，由具体编译系统提供的n标准库函数的使用函数原型的说明（函数名称、参数表和返回值类型）在头文件中printf()的说明放在头文件stdio.h中#include 预编译命令，将头文件stdio.h包含进程序41/*/*/*/*求两数之和求两数之和求两数之和求两数之和*/#include#include#include#include/*/*预处理命令预处理命令预处理命令预处理命令,将系统头文件将系统头文件将系统头文件将系统头文件stdio.hstdio.h包含进程序中包含进程序中包含进程序中包含进程序中*/int main()int main()int main()int main()int a,b,sum;/*int a,b,sum;/*int a,b,sum;/*int a,b,sum;/*声明，定义变量为整型声明，定义变量为整型声明，定义变量为整型声明，定义变量为整型*/*/*/*/*以下以下以下以下4 4 4 4行为行为行为行为C C C C语句语句语句语句*/a=123;a=123;a=123;a=123;b=456;b=456;b=456;b=456;sum=a+b;sum=a+b;sum=a+b;sum=a+b;printf(sum is%dprintf(sum is%dprintf(sum is%dprintf(sum is%dn,sum);/n,sum);/n,sum);/n,sum);/语句，调用函数输出语句，调用函数输出语句，调用函数输出语句，调用函数输出 n nPm1.3.Pm1.3.简单计算，求两数之和简单计算，求两数之和简单计算，求两数之和简单计算，求两数之和运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：运行后，在终端屏幕上出现一行字符：sum is 579sum is 57942程序的基本结构/程序说明程序说明#预编译命令预编译命令intmain()/主函数主函数/函数体开始函数体开始声明部分声明部分执行部分执行部分return0;/函数体结束函数体结束图图3.1 3.1 简单简单C C程序的基本结构程序的基本结构43Pm1.4.C程序的一般结构函数n#include nint y();nint main()nnint total;ntotal=y()+150;nprintf(total is%dn,total);nsystem(pause);nreturn 0;nnint y()nnprintf(hello,this is y!n);nreturn 100;n函数的声明函数头函数的定义函数体函数的定义函数体函数的调用44C程序结构图45附录A：编程准备n本学期实验环境Visual C+6.0nMicrosoft开发的集成开发环境n可以对c/c+程序进行编译n了解VC6.046用鼠标双击用鼠标双击“桌面桌面”上的上的VC图标图标，进入环境，进入环境图图 1.147用鼠标点击用鼠标点击用鼠标点击用鼠标点击“开始开始开始开始”菜单（图菜单（图菜单（图菜单（图1.21.2）将鼠标上移至将鼠标上移至将鼠标上移至将鼠标上移至“程序（程序（程序（程序（p p）”然后将鼠标水平右移，在下一级菜单中将鼠标移至然后将鼠标水平右移，在下一级菜单中将鼠标移至然后将鼠标水平右移，在下一级菜单中将鼠标移至然后将鼠标水平右移，在下一级菜单中将鼠标移至“Microsoft Visual studio 6.0”Microsoft Visual studio 6.0”再将鼠标右移至下一级菜单上，将鼠标上下移动到再将鼠标右移至下一级菜单上，将鼠标上下移动到再将鼠标右移至下一级菜单上，将鼠标上下移动到再将鼠标右移至下一级菜单上，将鼠标上下移动到“Microsoft Visual C+6.0”Microsoft Visual C+6.0”上，单击鼠标左键会出现上，单击鼠标左键会出现上，单击鼠标左键会出现上，单击鼠标左键会出现图图图图1.31.3，这就是我们编程时要用到的环境。，这就是我们编程时要用到的环境。，这就是我们编程时要用到的环境。，这就是我们编程时要用到的环境。（2 2）从开始菜单进入）从开始菜单进入）从开始菜单进入）从开始菜单进入48图图 1.249图图 1.350图图 1.4File 菜单：文件操作等菜单：文件操作等51图图 1.5Edit 菜单：编辑查找菜单：编辑查找52图图 1.6View 菜单：窗口设置等菜单：窗口设置等53图图 1.7Insert 菜单：资源加入等菜单：资源加入等54图图 1.8Project 菜单：工程管理等菜单：工程管理等55图图 1.9Build 菜单：编译链接调试菜单：编译链接调试56图图 1.10Tools 菜单：调试工具、系统配置等菜单：调试工具、系统配置等57图图 1.4图图 1.11Window 菜单：窗口管理菜单：窗口管理58图图 1.12Help 菜单：帮助信息菜单：帮助信息59演示演示演示演示2.2.建立工程和文件建立工程和文件建立工程和文件建立工程和文件3.3.编译和链接编译和链接编译和链接编译和链接60结结束束61