[计算机软件及应用]chapter01_C语言基础_算法.pptVIP

C语言程序设计教程 主讲：钱顺心《C语言程序设计》教学安排 总课时： 48学时学时 教 材： 《C语言程序设计教程》尹业安 主编 实验教材： 《C语言程序设计教程习题与上机指导》 参考书： 《C语言程序设计》(第三版) 谭浩强编 清华大学出版社 《C语言程序设计基础教程》 陈朔鹰等编 兵器工业出版社 《Turbo C 使用大全》北京科海培训中心 徐金梧 等编 Brain W. Kernighan and Dennis M. Ritchie ,《The C Programming Language》2nd Edition 《C程序设计》讲课安排 上课时间： 周一 上课地点： 此地 上机地点： 计算机学院机房 5，7，9，11，13，15 教学内容 一、C语言概述 1．C程序的组成 2．标识符 3．关键字 二、数据类型与运算规则 1. 数据类型 ⑴ 基本类型：int, unsigned, long, float, double, char ⑵ 数组，结构、指针 教学内容 2. 运算符 ( ), [ ], ++, --, -, +, *, / …… 3.表达式 三、顺序结构 1．语句 控制语句、表达式语句、空语句、复合语句 2.格式化输入/出函数（scanf( )、printf( )） 教学内容 四、选择结构 1.关系表达式与逻辑表达式 2. if语句的3种形式 3.条件语句、 switch语句 五、循环语句 1. 三种循环语句 2. 求和、求积、两个变量的值交换算法 3. continue与 break语句 教学内容 六、数组与字符串 定义、初始化、基本算法 求最大(小)值、排序(选择法、气泡法)、字符串基本处理等 七、函数 1. 定义与调用函数 2. 嵌套调用和递归调用 3. 存储类型 教学内容 八、指针 1．指向变量的指针 2. 指向数组元素的指针 3. 二维数组的指针 4. 字符指针 5. 函数指针 6. 指针数组 教学内容 九、结构 1. 结构类型、结构数组结构指针 2. 结构数据的传递 十、文件 1.文件概念 ASCII文件和2进制文件、读和写 2. 打开文件与关闭文件 教学内容 3. 文件读写 读写一个字符 无格式读写数据块 格式化读写 读写一个字符串 4. 文件定位 5. 错误检测 《C程序设计》考核办法 课程成绩由以下几部分组成： 笔试（基本语句与算法知识40%） 上机测试（上机编程40%） 平时实验与作业（20%） 考试题型 笔试题型有单选题和填空题（见主教材习题）， 作业与上机 完成网络教室公布的习题并在网络教室提交。 完成网络教室公布的C语言编程练习。 （期末上机测试题从中抽取） 课程简介 课程教学目标 掌握高级语言程序设计的基本知识 掌握面向过程程序设计的基本方法 学会用C语言解决本专业的实际问题，提高分析问题和解决问题的能力 了解软件开发的基本方法，培养综合应用能力 课程特点 语言规则多 内容范围广 实践性强 学习方法 认真听讲，积极思考，提高上课效率 主动上机，多多实践，提高动手能力 学会自学，加强交流，及时答疑解惑 开阔眼界，打开思路，多看几本书 初学时掌握语言语法和规定 后期重点掌握编程思路和基本算法 对同学的要求 先编好程序再上机 鼓励自学 第一章 程序设计基础知识 本章要点 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 背景 计算机已经成为人类必不可少的工具，应用领域极广： 航空航天、兵器、舰船、机床、仪器仪表、管理、财务、媒体、建筑 计算机本身不能进行独立的思维，它是靠执行预先编制好的程序而实现一定功能的。 目前人类和计算机之间还不能像人和人之间那样完全用自然语言进行交流，计算机和人类之间的交流需要借助于“计算机语言”。 1.1 程序与程序语言 程序 计算最本质的使命就是执行指令所规定的操作，可以被连续执行的一条条指令的集合，即计算机指令的序列，称为程序。 所谓编程就是为计算机安排指令序列，一个计算机程序总是采用某种程序语言来编写。 软件 与一系统有关的程序、步骤和有关文件编制的完整集合，特指计算机所使用的程序的集合。 软件由语言编制而成，是解决某类问题的，具有确定的、有限的功能。 计算机语言 计算机语言是根据计算机工作特点而编制的，是规则和符号的集合，是与计算机交流的工具。 邓宏彬：denghongbin@yeah.net 计算机语言 （按使用方式和功能） 低级语言 机器语言（I）和汇编语言（II）。机器语言和汇编语言是围绕特定计算机而设计的语言，因此难于掌握和记忆。 高级语言（面向过程语言） 高级语言（III）采用完全符号化的描述形式，用类似于自然语言的形式描述对问题的处理过程