第1章程序设计概述讲解.pptx

C语言程序设计 第一章 程序设计概述 课程目标 理解算法、流程图以及程序的概念 理解程序逻辑 掌握用C语言进行程序设计的基本方法。 掌握C语言的基础知识，包括基本数据类型、表达式、控制结构等 掌握C语言的高级知识，包括数组、指针、函数、字符串、结构等 3 4 课时分配 总课时:58 理论课:30 实践课:28 5 考核方式：闭卷/考试 考试成绩100分 上课、上机的出勤率， 作业、实验报告完成情况 期末成绩:70% 平时成绩:30% 无纸化考试系统 了解程序、算法和流程图的概念 熟练掌握 C 程序的基本结构 掌握C语言的字符集和词法符号 掌握 C 程序的编译和运行过程 使用Visual C++ 6.0 创建 C程序 6 第1章的教学目标及重点 1.1.1程序与程序设计 程序通常指完成某项事务的执行过程，是一系列有序的工作步骤，它有方式、步骤等含义。 在日常生活中，可以将程序看成对一系列动作的执行过程的描述 （如到银行取钱） 7 8 银行 带上存折去银行 3. 将存折和取款单递给银行职员 2.填写取款单并到相应窗口排队 4.银行职员办理取款事宜 日常生活中的程序 5. 拿到钱并离开银行 9 计算机中的程序 做口述笔记…… 键入信函的内容…… 发送传真…… 口述 2.信函 ______________ ________________ __________ _____________ 3.传真 指令被逐条执行 程序员 老板 秘书 程序：计算机程序是指为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 要执行的一组指令 程序设计语言是用计算机能够理解的语言来表达所设计程序的含义，是人与计算机之间进行交流和通信的工具。 计算机能识别和直接运行的指令序列是二进制代码的形式，却令人感到晦涩难懂。为了避免直接面对机器指令，人们设计了众多的程序设计语言。可分为低级语言和高级语言，低级语言包括机器语言和汇编语言。 10 1.1.2程序设计语言 1.机器语言 机器语言是以二进制代码的形式来表示基本的指令集合，每条指令均为0和1组成的二进制代码串。用机器语言编写的程序计算机能直接识别和执行，运算速度快，占用的存储空间小。但机器语言存在明显的局限性： 程序不容易读写。指令中的二进制代码难以记忆，容易出错。为程序的编写、修改和调试带来了难度。 机器语言程序对计算机硬件的依赖性很强，不容易移植。 指令功能简单，没有按照数据类型分类，与数值计算中的运算符不能对应。 11 1.1.2程序设计语言 2.汇编语言 针对机器语言中二进制指令不方便识别和记忆的缺点，汇编语言用指令英文名称的缩写作为助记符代替机器的操作指令，用标号和符号来表示地址、常量和变量。因为计算机只能识别机器指令，所以需要借助汇编语言翻译程序，将符号化的汇编语言转换成机器指令，才能被计算机执行。 汇编语言便于识别和记忆，执行效率也比较高，但没有解决机器语言的后两个局限性，仍然不能让人满意。于是，出现了高级程序设计语言。 12 1.1.2程序设计语言 3.高级语言 高级语言中的语句一般采用类似人类自然语言中的自然词汇，使得程序更容易阅读和理解。高级语言提供了丰富的数据类型和运算符，语句功能强大，一条语句往往相当于多条指令。高级语言还独立于具体的硬件系统，使得程序的通用性、可移植性和编写程序的效率大大提高。 13 1.1.2程序设计语言 高级语言的编译和执行 14 高级编程语言中的指令 哎呀… 我理解不了 编译程序/解释程序 可以… 我现在可以理解了 高级语言由编译/解释程序转换为机器代码 这种机器代码计算机可以理解 计算机硬件 高级语言程序 编译程序/解释程序（编译器/解释器) 机器代码 1.2.1算法的概念 算法就是为解决一个具体问题而采取的方法和有限的步骤。计算机算法即计算机能执行的算法。 计算机算法大致可分为如下两大类： (1)数值运算算法：解决求数值的问题。例如，判断闰年，求最大公约数，求阶乘，求数列之和等。 (2)非数值运算算法：解决需要用分析推理、逻辑推理才能解决的问题。例如，博弈，查找和分类等。 15 1.2算法 1.2.1算法的描述方式 流程图是算法的一种图形化表示方式。 流程图直观、清晰，更有利于人们设计与理解算法。 它使用一组预定义的符号来说明如何执行特定任务。 16 开始/结束 处理 输入/输出 判断/分支 连接符 流程线 计算长方形的面积 17 1.2.3 简单算法举例 1.接收用户输入的长方形长度和宽度两个值； 2.判断长度和宽度的值是否大于零； 3.如果大于零，将长度和宽度两个值相乘得到面积，否则显示输入错误； 4.显示面积。 算法 算法：解决问题的具体方法和步骤 流程图： 18 1