l程序设计实习讲义1.pptVIP

程序设计实习 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 课程简介 课程定位 课程内容 授课方式 成绩评定 教材 进度安排 课程网页 课程内容 1. 掌握vc++编程环境 能够使用该环境进行基于控制台输入输出及文件输入输出的C及C++程序的源代码编辑、编译连接、调试和运行 2. 巩固和增强程序设计和代码实现能力 高精度计算、日期的处理、字符串的处理、链表的概念、实现和应用、枚举和递归的求解方法。 3. 学习用 C++ 语言编程 基本概念（类、对象、数据抽象、重载、继承、虚函数、多态等）及其语法实现。 C++程序基本构成、输入输出流及文件处理、模板、字符串处理、文件处理及标准模板库等。 授课方式 课上讲授、练习及测验 复习、自学和书面作业 上机实习并完成上机作业 期中及期末考试 成绩评定 期中考试 15% 上机考试 期末考试 50% 有B卷，考试内容为作业 平时成绩：作业和课堂表现 35% 平时作业成绩与B卷成绩加权 作业包括课堂上留的，每周两个小时的到机房上机（期中考试前），以及期中考试后的Blocks 程序对战（不必到机房，按比赛成绩给分） 教材 《程序设计导引及在线实践》 《C++ 大学教程》（第二版） Harvey M. Deitel Paul James Deitel 邱仲潘 等译 冯平 审校 电子工业出版社 2004 进度安排（暂定） 第一讲：C++ 基础知识巩固 第二讲：简单计算题和数制转换以及日期处理 第三讲：字符串处理 第四讲：高精度计算 第五讲：枚举 第六讲：递归 第七讲：有哪些信誉好的足球投注网站 第八讲: 动态规划 第九讲：链表和二叉树 第十讲：习题课 课程网页 /cpp2010 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 五个函数, 一个概念 scanf printf sscanf sprintf gets 补码 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 六个函数 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 右移 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 函数指针 函数指针 函数指针 函数指针应用：快速排序库函数qsort void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *)); base是待排序数组的起始地址， nelem是待排序数组的元素个数， width是待排序数组的每个元素的大小（以字节为单位） pfCompare是一个函数指针，它指向一个“比较函数”。该比较函数应是返回值为int,有两个参数为const void * 的函数 int 函数名(const void * elem1, const void * elem2); 快速排序库函数qsort 排序就是一个不断比较并交换位置的过程。qsort如何在连元素的类型是什么都不知道的情况下，比较两个元素并判断哪个应该在前呢？答案是，qsort函数在执行期间，会通过pfCompare指针调用 “比较函数”，调用时将要比较的两个元素的地址传给“比较函数”,然后根据“比较函数”返回值判断两个元素哪个更应该排在前面。这个“比较函数”不是C/C++的库函数，而是由使用qsort的程序员编写的。在调用qsort时,将“比较函数”的名字作为实参传递给pfCompare。程序员当然清楚该按什么规则决定哪个元素应该在前，哪个元素应该在后，这个规则就体现在“比较函数”中。 快速排序库函数qsort 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 命令行参数 命令行参数 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 C语言标准库函数 内容提要 课程简介 输入输出 位运算 函数指针 命令行参数 库函数 程序风格 标识符的命名 匈牙利命名法为C程序标识符的命名定义了一种非常标准化的方式，这种命名方式是以两条规则为基础的： a. 变量的名字以一个或者多个小写字母前缀开头，前缀能够体现变量数据类型、作用域等信息。 b. 在标识符内，前缀以后就是一个或者多个第一个字母大写的单词，这些单词清