第1章 C语言数据描述和C程序设计初步.ppt

程序设计技术 林晓钢 光电工程学院 课程介绍 课程性质 本课程是非计算机专业理工科学生的一门重要的专业（技术）基础课 。 课程任务 引导学生进入计算机程序设计的领域 培养学生的抽象能力和逻辑思维能力 培养学生基本的计算机程序设计能力 课程主教材 《程序设计技术》（第三版）重庆大学出版社，2008 课程介绍 课程参考教材 《The C Programming Language》，清华大学出版社 《程序设计方法》，人民邮电出版社 《C程序设计的抽象思维》，机械工业出版社 《C算法:第一卷》，人民邮电出版社 《C语言》，电子科技大学出版社 《C语言程序设计》，北京大学出版社 《C语言的科学和艺术》，机械工业出版社 课程的实践性教学环节 本课程实践性教学环节学时数为32 实验环境为： WINDOWS 9X/2000/XP操作系统环境； Microsoft Visual C++ 6.0 集成环境； 实验内容参照《程序设计技术》课程实验教学大纲执行。 课程介绍 学时分配： 本课程理论教学学时数为40，各部分学时分配如下： （一）C语言数据描述和C程序设计初步（3h） （二）结构化程序设计基础和C语言的控制结构（5h） （三）数组及其应用基础（4h） （四）C程序结构与C函数（5h） （五）指针及其应用基础（8h） （六）字符串数据处理及其应用（4h） （七）结构体类型和联合体类型（4h） （八）C语言的文件处理及其应用（4h） （九）位运算与枚举类型（3h） 课程介绍 考试方式： 本课程考试由笔试和实践环节考试（考查）组成。 笔试为闭卷考试，占课程总成绩的70％。试题类型为： 单项选择 程序填空 阅读程序题 根据算法写程序或者根据程序写出算法描述 按要求编写程序 实验成绩共计30分，占课程总成绩的30%。 第一部分，对上机出勤和学习态度给予成绩； 第二部分，对实验报告给予评价并计成绩。 循序渐进…… 1、什么是算法？ 2、什么是程序？ 3、什么是程序设计？ 4、什么是程序设计语言？ 5、为什么需要程序设计语言？ 6、什么是计算机软件？ 循序渐进…… 如何求任意圆的面积？ C语言描述的程序 main（） //程序开始 { float r, s; printf(“Please enter the radius of a circle:”); scanf(“%f”,r); s=3.14*r*r; printf(“The area of the circle is：％f”,s); } QBASIC语言描述的程序 INPUT “Please enter the radius of a circle:”,r s=3.14*r^2 PRINT “The area of the circle is：”,s PASCAL语言描述的程序 program crclarea var r,s：Extended； begin Write(‘Please enter the radius of a circle:’); Readln(r); s :=3.14*r*r; Writeln(‘The area of the circle is：’,s); end. 循序渐进…… 一个计算机程序主要描述两部分内容： 一是描述问题的每个对象和对象之间的关系——数据和数据结构，如上述程序中半径r、面积s和圆周率3.14及其之间的关系； 二是描述对这些对象作处理的处理方法和处理步骤——求解的算法。即描述对需要处理的对象“做什么处理”和“如何处理”。 瑞士计算机科学家尼克劳斯-沃思(Niklaus Wirth)曾著过一本著名的书《数据结构+算法=程序》，对三者的关系进行了描述。由于发明了多种影响深远的程序设计语言，并提出结构化程序设计这一革命性概念而获得了1984年的图灵奖。 图灵奖（Turing Award） 图灵奖（Turing Award），是美国计算机协会（ACM）于1966年设立的，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·图灵，这个奖设立目的之一是纪念这位科学家。获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性。大多数获奖者是计算机科学家。 图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司以及Google公司赞助，奖金为250,000美元。 每年，美国计算机协会将要求提名人