C语言-计算机程序设计基础.pptVIP

计算机程序设计基础 授课教师：吴文虎 （教授） 上课地点：东阶教室 上机实验：东主楼Intel机房 计算机程序设计基础 一、教学对象 计算机科学与技术系新生(第一学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 问题规模与时空复杂度估计 计算机程序设计基础 三、教学重点 程序设计的基本概念，基本方法； 在 C语言的环境下，学会如何针对问题进行分析，得出数学模型，理出算法并编程实现； 有条有理有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 计算机程序设计基础 四、指导思想1. 立足改革，人的认识要随着时代的前进 而不断深化，在新的形势和环境下，教学要突 破传统观念和传统模式，也要追求高效和完美， 以培养高素质有创造精神的人才为这门课的教 学目标。2. 以学生为中心 学生是教学的主体，安排教学首先须考虑培养目标、学生的认知规律和学习特点。 教学的每一个环节都要顾及学生的实际情况，有利于调动学生学习的积极性，引导学生主动学习。 计算机程序设计基础 3. 强化实践 这门课主张程序设计是高强度的脑力劳动，不是听会的、也不是看会的，而是练会的。这可能与以往的教学安排最大的不同之处。 4. 鼓励和引导探索式的学习 按照建构主义的学习理论，学生（作为学习的主体）在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识。将感性认识升华到理性高度。 计算机程序设计基础 5. 突出重点 重点放在思路、算法、编程构思和程序实现上。语句只是表达工具，要求堂上积极思考，尽量当堂学懂，重在训练利用计算机编程手 段分析问题和解决问题的能力。 6. 养成良好的编程习惯 强调可读性; 变量要加注释； 程序构思要有说明； 学会如何调试程序; 尽可能优化; 对运行结果要做正确与否的分析。 计算机程序设计基础 7. 考试方法 不纸上谈兵，不搞笔试，不考死记硬背的东西 上机解题，自动测试 不计失败，只计成功 正在建立试题库，题目随机抽取 8. 学习方法 动手动脑，理论指导下的实践 有条有理的实践。实践出真知 “自学、动手、应用、上网” 在编写大量程序之后，才能感到运用自如。 计算机程序设计基础 9. 学习心态 “自立、自信、自尊、自强”，要求做到越学越会充满信心。 计算机程序设计基础 五、教学内容安排 1. 概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 计算机程序设计基础 6. 分治思想：递归算法及其实现。 7. 逻辑指代与物理指代：指针。 8. 数据的组织方式二：结构。 9. 数据的组织方式三：链表与树。 10.数据的组织方式四：文件，数据的永久存储与重复使用。 11.面向对象程序设计的概念及特点。 概述 本章主要内容 程序设计与算法概述 C语言概述 C程序的符号系统 1.1 程序设计与算法概述 主要内容： 计算机语言与程序设计 算法 结构化程序设计 1.1.1 计算机语言与程序设计 1. 计算机语言 是人与计算机进行交流的工具 计算机语言分为： 例如： 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 汇编源程序的翻译： 将汇编源程序翻译为目标程序的过程称为汇编 汇编过程： 高级语言的翻译： 编译方法 2．程序设计 用计算机解决一个实际应用问题时的整个处理过程称为程序设计 1.1.2 算法 什么是算法 为解决某一应用问题而采用的解题步骤 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 用N-S结构图描述算法 图1.7 用N-S结构图描述的算法 1.1.3 结构化程序设计 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 结构化程序设计的基本原则： 如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。 结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写； 每个模块都是