C语言学习 清华大学宝钢教授课件 珍藏版 (1).doc

 课程导言(Intrcuction to the course) 为什么学？ -应用广：兼具高级语言和汇编语言特点 -C能用于C++：从语法上看，C++是Supper C 学什么？ -基础知识部分 此部分C与C++差别不大。涉及如下方面： 变量及I/O 数据类型是核心概念 控制结构 涉及选择和循环结构 函数 面向过程的程序是由若干函数构成的 -数据组织部分 涉及如下方面： 数组 指针 结构体 文件 如何学？ -课前预习(Class Preparation) 详见课堂Word文档 -上机实践(Computer Practice) 参攷书(References) [1]谭浩强著，C程序设计，清华大学出版社 [2]Hancock Krieger, “The C Primer” Hancock gained Lit. B.A. Krieger gained His. B.A. B.A. Bachelor of Arts Lit. Literature His. History [3]Kernighan Ritch, “The C Programming Language” Ritch once won the Turing prize, which is the first-class one in Compu. Sci. Tech. 程序设计基础(Programming Basics) 本章的学习指导涉及：内容概述、重要内容、教学目标、难点和重要习题等方面 内容概述（Contents in Brief） 程序设计概念 算法的概念及其表示 程序开发过程 C语言程序结构及实例 重要内容(Important Parts) 1.4.1 C语言程序结构 教学目标(Objectives) 构造算法的三种基本结构 C程序的特点 运行C程序的步骤 使用TurboC++3. 0运行C程序的方法 难点(Difficulties) 算法的概念 重要习题(Important Exercises) 习题：一、2,3 程序设计概念 计算机的工作过程即执行程序的过程。 程序概述 一个程序包括两方面内容。它们是： 1.对数据的描述 涉及数据类型及数据的组织形式。后者即数据结构。 2.对操作的描述 具体地讲要涉及算法。计算机用于解决问题的一系列操作步骤称计算机算法。 数据与操作的关系是：数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。它们的关系类似于菜谱中配料和操作步骤的关系。 程序设计方法 1.面向过程 用过程来模拟现实世界。程序是由函数构成的。结构化程序设计方法为其典型方法。 2.面向对象 用对象来模拟现实世界。程序是由对象构成的。 算法的概念(The Concept of Algorithm) 算法一词译自英语Algorithm。该词源于阿拉伯语Al-Khwarazmi(艾尔－花剌子模，公元九世纪阿拉伯数学家) 1.定义(Definition) 算法指用有限步骤解决特定问题的事先确定的一系列操作步骤。英文的定义如下： a predetermined set of instructions for solving a specific problem in a limited number of steps 2.表示(Representation) 自然语言；示图(流程图/N-S图/PAD图)；伪代码；计算机语言。 3.构成(Comprising) 任何算法均可由三种基本结构来构成。它们是：顺序结构、选择结构和循环结构。 算法的表示 顺序结构 i.流程图(Flow-chart) ii.特点(Property) 仅当操作A执行后才能执行操作B 选择结构 i.实例(Instance) ii.特点(Property) 操作[1]和操作[2]具有排它性 iii.C描述(C Equivalent) if(x=0) printf(”非负数”); else printf(”负数”); 当型循环结构 i.实例(Instance) Notes [1]i称循环变量。5称终值 [2]将t×i的值作变量t的值，亦称将t×i 的值赋给t。“赋给”译自assign [3]框起的部分称循环体 ii.特点(Properties) 先判后做 循环体的执行次数等于条件的满足次数 iii.功能分析(Functional Analysis) Given i=2,t=1 i≤5 t i yes 1×2 3 yes 1×2×3 4 yes 1×2×3×4 5 yes 1×2×3×4×5 6 Note:对i而言，其取值有变化前的和变化后的。这里，i的值为后者。 循环结束后，t的值为5! iv.C描述(C Equivalent) while(i=5) {t=t