60083程序设计基础（C语言）（慕课版）-教学大纲.doc

《60083程序设计基础（C语言）（慕课版）-教学大纲.doc》由会员分享，可在线阅读，更多相关《60083程序设计基础（C语言）（慕课版）-教学大纲.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高级语言程序设计课程教学大纲一、课程基本信息课程编号：CS31103 课程名称：高级语言程序设计 英文名称：High-level Language Programming课程学时：48 讲课学时： 32 实验学时： 16 上机学时： 习题学时：课程学分：3开课单位：计算机科学与技术学院，电信学院授课对象：计算机大类专业（包括计算机科学与技术、物联网工程、生物信息学、信息安全），软件工程大类专业，电信学院相关专业开课学期：1秋先修课程：计算机专业导论二、课程目标高级语言程序设计是计算机大类/软件工程大类的一门重要的专业基础课程。设置本课程的主要目的是使学生掌握用计算机分析和解决问题的思维方法以及

2、程序设计的基本方法，建立从问题到算法再到程序的认知，在从问题到算法再到程序的问题求解及程序构造和实现的过程中理解高级语言的基本构造要素以及算法和数据结构在程序构造中的作用，具备良好的编程素养，以及综合运用所学程序设计语言和程序设计方法，设计、构造和应用计算系统求解科学或工程问题的程序设计和实现能力，为后继课程的学习和将来从事软件开发、解决复杂工程问题奠定编程能力基础。课程具体目标如下：课程目标1：掌握程序设计的方法学基础，培养学生阅读程序、编写程序和调试程序的能力，使学生能够选择与熟练运用现代化集成开发工具编写、测试和调试程序，了解鲲鹏体系和鲲鹏平台应用开发的流程，鲲鹏平台和X86平台的差异，

3、以及针对编译型语言（C语言）,掌握鲲鹏平台和X86平台代码编写及编译的差异。课程目标2：掌握程序设计所需的问题求解基础，培养学生从问题抽象为数学模型或算法再转化为计算机可实现的程序的能力，使学生针对计算、统计、分类等相关的实际问题，能够有效使用程序设计语言和结构化程序设计方法，并恰当使用枚举、递推、分治或递归等常用问题求解方法，完成经典问题求解程序的设计与实现。课程目标3：掌握程序设计所需的算法和数据结构基础，培养学生利用算法和数据结构构造程序的能力，使学生针对科学计算/文本处理/人工智能相关的复杂工程问题，能够使用恰当的算法和数据结构以及模块化程序设计方法，完成涉及排序、检索、匹配等算法的实

4、际生活问题或与专业背景相关的工程实际问题的程序设计与实现。三、课程目标与毕业要求对应关系毕业要求毕业要求具体描述课程目标2-4-1现代工具运用能力能够针对计算相关的复杂工程问题，开发、选择与使用恰当的工具类计算系统，预测、模拟或求解问题，并能够理解其局限性。课程目标12-3-1程序设计与实现能力有效使用程序设计语言，完成相关算法或解决方案的程序设计并实现。课程目标2，3四、课程目标与课程内容对应关系序号教学内容教学要求学时教学方式对应课程目标11. 程序设计的方法学基础基本运算和基本I/O(1) 计算产业的最新发展；(2) 计算机和程序设计的基础知识；(3) 计算机的基本工作原理；(4) In

5、tel x86系列处理器与CISC复杂指令集(5) ARM系列处理器与RISC精简指令集(6) 华为鲲鹏平台与x86平台的差异(7) 软件开发的基本过程，现代集成开发环境，X86平台下程序的编辑、编译、链接和运行；(8) 编译型语言与解释型语言及其运行差异；(9) C语言在鲲鹏平台的开发运行；(10) 基本运算；(11) 基本I/O。1.计算机和程序设计的基础知识，了解鲲鹏平台和X86平台差异；2.掌握常用的集成开发环境，以及程序在计算机中编辑、编译、链接和运行的过程；3.针对编译型语言（C语言）,掌握鲲鹏平台和X86平台代码编写及编译的差异；4.掌握编译型语言与解释型语言的运行差异；5.掌握

6、鲲鹏平台上的开发过程；6.掌握基本数据类型的基本运算，以及键盘输入和屏幕输出等简单的I/O操作，能够用基本数据类型、基本运算构造顺序结构的程序。2慕课自学/课堂讲授/讲练结合/边讲边练课程目标1，221. 程序设计的方法学基础基本控制结构与基本程序设计方法(1) 算法的基本概念，算法的流程图描述；(2) 单分支/双分支/多分支选择结构，条件语句，开关语句；(3) 当型/直到型循环，计数控制/条件控制/标记控制的循环，循环语句。(4) 三种基本控制结构的嵌套，嵌套循环的执行过程，三种基本控制结构应用于求解累加求和、连乘求积、统计、分类等实际问题；(5) 结构化程序设计的基本思想和方法；(6) 测

7、试用例的基本概念，程序测试的目的，程序测试的基本方法；(7) 常用的程序排错方法，利用现代集成开发环境的可视化调试工具调试程序的基本方法。(8) 信息隐藏，过程抽象，函数封装，函数复用，模块分解，自顶向下、逐步求精的模块化程序设计方法；(9) 函数定义、调用，参数传递，简单变量做函数参数重构代码；(10) 鲲鹏平台C函数调用差异、内联函数及函数优化；(11) 防御式编程，程序的健壮性、可读性和可维护性；(12) 代码风格，华为企业编程规范。1. 掌握算法的基本概念和流程图描述方法；2. 掌握选择结构和循环结构的基本控制方法，面向累加求和、连乘求积、统计等应用问题，能够用顺序、选择和循环三种基本

8、控制结构构造结构化的程序。3. 理解结构化程序设计的基本思想，以及好结构对提高程序可读性的重要性；4. 掌握程序测试和程序调试的基本方法和技巧。5. 掌握模块分解的基本原则，以及自顶向下、逐步求精的模块化程序设计方法；6. 掌握用函数封装和过程抽象重构或复用代码的基本方法7. 掌握鲲鹏平台C函数调用的特点；8. 掌握防御式编程的基本方法9. 理解良好的代码风格对提高程序可读性的重要性8慕课自学/课堂讲授/讲练结合/边讲边练课程目标1，232. 程序设计的问题求解基础枚举与递推，分治与递归(1) 枚举、递推/迭代等常用问题求解策略，算法效率，程序优化；(2) 递归函数的定义、调用和执行过程，条件

9、递归的基本要素；(3) 分治与递归之间的关系，递归与迭代的优缺点分析。1. 掌握枚举、递推/迭代、递归等常用问题求解方法的基本原理思想及其程序实现方法，针对给定的问题，能够选择恰当的策略来求解问题并对程序进行优化2. 理解分治、递归等问题求解方法的基本思想，理解分治与递归、递归与迭代之间的关系2慕课自学/课堂讲授/讲练结合/边讲边练课程目标1，243. 程序设计的算法和数据结构基础一般线性表与排序查找算法(1) 一般线性表的顺序存储结构，数组下标越界的错误案例分析；(2) 一般线性表的遍历和求最值等基本算法及其函数程序实现，传值调用与模拟传引用调用；(3) 顺序查找、二分查找的基本思想，一般线

10、性表上的查找算法的函数程序实现；(4) 选择排序、冒泡排序、插入排序的基本思想，一般线性表上的排序算法的函数程序实现；(5) 算法的时间复杂度1. 掌握一般线性表的遍历、求最值和排序和查找算法，针对给定的问题，能够选择恰当的算法构造程序3. 掌握传值调用与模拟传引用调用的区别，理解数组下标越界产生的危害和后果4. 初步了解算法时间复杂度的概念4慕课自学/课堂讲授/讲练结合/边讲边练课程目标353. 程序设计的算法和数据结构基础指针与数据的间接寻址(1) 直接寻址与间接寻址，指针的基本概念，指针变量作函数参数；(2) 字符指针和字符数组，字符串的表示和存储、输入和输出；(3) 字符指针或字符数组

11、做函数参数，实现字符串的复制、连接、比较、检索、匹配等基本文本处理操作，缓冲区溢出，缓冲区溢出攻击;(4) X86和鲲鹏平台char类型的差异；(5) 函数指针及其应用；(6) 指针和数组间的关系；(7) 指针数组与索引存储结构，字符串的物理排序与索引排序。1. 掌握指针与间接寻址的概念，理解用指针变量作函数参数的特殊性，掌握指针做函数参数的参数传递方式，掌握指针做函数参数的程序设计和实现方法2. 掌握字符串的表示与存储方式，以及输入输出方法，掌握向函数传递字符串实现字符串复制、连接、比较、检索、匹配等基本操作，了解缓冲区溢出与缓冲区溢出攻击3. 了解函数指针及其在编写通用函数中的应用4. 理

12、解数组与指针之间的关系5. 掌握指针数组的概念及其在字符串表示和处理中的应用，了解索引结构与索引排序6慕课自学/课堂讲授/讲练结合/边讲边练课程目标373. 程序设计的算法和数据结构基础结构体与构造数据类型的应用(1) 从定长数组到动态数组，内存映像，动态内存分配函数，动态数组的程序实现；(2) 结构体类型，共用体类型，枚举类型；(3) 用结构体封装函数参数，向函数传递批量数据，结构体和共用体的应用实例；(4) 结构体用于对复杂静态数据结构按关键字查找和排序的函数程序实现；(5) 抽象数据类型，从结构体到类，从面向过程到面向对象。1. 理解定长数组和动态数组的区别，掌握动态内存分配函数以及动态

13、数组的程序实现2. 掌握用结构体封装函数参数向函数传递结构体数据的程序实现3. 理解抽象数据类型，了解结构体和共用体类型的不同特点和应用场景（如稀疏矩阵的压缩存储与转置计算等）4. 针对复数、有理数运算等应用问题，能够恰当地定义结构体类型并进行程序实现，掌握用结构体对复杂静态数据结构按关键字进行查找和排序的程序实现 4慕课自学/课堂讲授/讲练结合/边讲边练课程目标383. 程序设计的算法和数据结构基础动态数据结构(1) 数据的逻辑结构和存储结构，从静态数据结构到动态数据结构，从线性表的顺序存储到链式存储结构； (2) 单向链表的创建、节点的遍历、插入、删除等基本操作及其函数程序实现，单向链表的

14、冒泡排序算法及其函数程序实现；(3) 双向链表、循环链表与单向链表的不同特点，单循环链表应用实例；(4) 限定性线性表，栈和队列的数据访问方式，栈和队列的顺序存储与链式存储，栈和队列的应用实例；(5) 树和图等其他数据结构简介，二叉树的顺序存储与链式存储，二叉树的遍历、查找等基本操作；(6) 内存管理与文件I/O；(7)选学：鲲鹏多核体系、多线程编程以及弱内存模型。1. 掌握静态数据结构和动态数据结构，以及线性表的顺序存储到链式存储的优缺点，针对给定的问题，能够选择恰当的数据结构构造程序2. 掌握单向链表的基本操作及其程序设计和实现方法3. 了解双向链表、循环链表的基本特点4. 掌握栈和队列的

15、数据访问方式、存储方式及其应用5. 初步了解树和图等其他数据结构6. 掌握二叉树的顺序存储与链式存储，二叉树的遍历算法及其程序实现7. 了解内存泄漏、非法内存访问等常见内存错误及其解决对策8. 了解文件I/O的基本操作6慕课自学/课堂讲授/讲练结合/边讲边练课程目标3实验1实现程序：大小写字母转换、平方根求和分别在X86平台下编译和运行C语言程序；以及在鲲鹏openEule系统下编译和运行C语言程序。了解鲲鹏和X86平台C程序差异。X86平台下编译和运行C语言程序。在鲲鹏平台下搭建C语言开发运行环境，编译和运行C语言程序。3实验2实验上机随堂测试+实验课堂小翻转。测试内容：穷举/递推/迭代/递

16、归掌握结构化程序的设计方法，能够选择恰当的控制结构和问题求解策略求解实际问题3过程评价/以考促练/生讲生评课程目标12实验3实验上机随堂测试+实验课堂小翻转。测试内容：一般线性表的排序查找算法掌握一般线性表的遍历、排序和查找等算法，能够选择和应用恰当的算法求解实际问题3过程评价/以考促练/生讲生评课程目标12实验4实验上机随堂测试+实验课堂小翻转。测试内容：字符串/指针/结构体/链表掌握字符串的复制、连接、比较、检索、匹配等基本操作，能够选择和应用恰当的数据结构求解实际问题3过程评价/以考促练/生讲生评课程目标12实验5开放式综合设计型实验大作业：学生成绩管理系统（鲲鹏实验例程）的升级版、小型

17、信息管理系统、游戏程序设计分别在X86平台和鲲鹏openEule系统下实现掌握模块化程序设计方法，并进行综合应用型程序设计3实践研学课程目标13实验6实验主题研讨。采用“生讲生评、互动研学的方式”分小班对算法/数据结构等相关的不同实验主题进行研讨，包括鲲鹏平台软件开发经验分享。培养查阅资料的能力、自学能力、团队合作能力与语言表达能力2实践研学/互动展学/生讲生评课程目标13实验7实验主题研讨。采用“生讲生评、互动研学的方式”分小班对算法/数据结构等相关的不同实验主题进行研讨，包括鲲鹏平台软件开发经验分享。培养查阅资料的能力、自学能力、团队合作能力与语言表达能力2实践研学/互动展学/生讲生评课程

18、目标13注：针对不同专业，教师可以选择不同的实例进行讲解五、开放式综合设计型实验大作业实验目的：n 掌握程序设计的基本算法和简单数据结构基础，能够综合运用基本控制语句、算法和数据结构，以及自顶向下、逐步求精的模块化设计方法，能够设计具有一定规模的系统级C语言程序，提高系统编程能力；n 针对计算相关的复杂工程问题，能够使用恰当的算法和数据结构，完成计算、统计、排序、检索、匹配等相关的软件系统的构造、测试与实现；n 掌握常用的程序调试和测试方法；n 掌握C语言程序基于鲲鹏平台下openEule 编译和运行的等操作；n 掌握对指针的使用方法以及对动态内存的管理方法。实验要求：n 采用自顶向下、逐步求

19、精的模块化设计思想设计一个学生成绩管理系统（鲲鹏实验例程）的升级版、小型信息管理系统、游戏程序设计；n 要求解释说明采用了什么数据结构和算法，为什么选择这种数据结构或算法，系统实现过程中遇到了哪些问题，这些问题是如何解决的，还有什么问题尚未解决，今后打算从哪几个方面进行改进，本设计的亮点和难点在哪里，实验结果如何，有哪些收获和学习体会；n 要求解释鲲鹏平台C语言开发的特点和注意事项n 编写程序完成以下实验大作业内容并完成实验大作业反思报告。实验设计：n 学生成绩管理系统的升级版：按照算法、数据结构和简单应用的各个知识模块进行组合应用，进一步增强学生成绩管理系统的功能u 数据结构增强：结构体数组

20、、结构体数组 + 指针、链表等动态数据结构；u 功能要素增强：枚举/递推/迭代/分类统计、排序/查找、模糊匹配、文件操作、加入音效、递归、与树或图等数据结构相关的算法、或其他人工智能算法；u 跨平台增强：X86平台和鲲鹏平台兼容；n 小型信息管理系统：仿照华为鲲鹏实验例程即学生成绩管理系统，循序渐进设计增量式设计手机通讯录等其他小型信息管理系统；n 游戏程序设计：设计具备一定算法实现的游戏，例如迷宫游戏、扫雷游戏、数独游戏等；n 鼓励使用x86和鲲鹏平台上进行实现，尤其在鲲鹏平台的实现会得到额外加分。六、课程教学方法1. 强调编程方法，淡化语言语法：作为一门高级语言程序设计的入门课程，与以往不

21、同的是以讲解编程方法为主，不要纠结语言语法的细节，避免学生在学习完程序设计后“只见树木、不见森林”，只会语法，不会编程。2. 面向应用，问题驱动，以点带面，突出重点和难点，编程能力培养为主，算法和数据结构为辅：考虑到课时有限，本课程不能对所有知识点面面俱到的讲解，要能够以点带面，针对具体的应用，以从问题抽象为数学模型或算法再转化为计算机可实现的程序为重点，培养学生选择恰当的问题求解策略或算法以及适合问题求解的数据结构，进行程序设计和实现的能力。 3. 讲练结合，精讲多练，边讲边练，以练为主：本课程的特点是实践性强，因此教学方法要以练为主，教师要带领学生一起读程序、写程序和调试程序，让学生边学边

22、用，学以致用，让学生在做中学和练中悟，目标是“能读懂优秀的范例代码，能编写规范的程序，能调试有错误的程序”。 4. 先学后讲，先学后练，课前预习，课上内化，课后强化：本课程有配套的MOOC课程，因此将学生易于理解和需要记忆的内容放到MOOC课程里，通过课前布置学习任务单，引导学生课前先在MOOC课程中自学，然后在课堂上通过精讲多练和边讲边练达到让学生将知识内化的目的，课后通过大量的代码阅读和编写训练达到强化其编程能力的目的。5. 以考督学，以考促练，引导学生自主学习和编程训练：本课程有完备的教学辅助平台，包括面向学生自主学习的高级语言程序设计能力训练平台、编程题考试自动评分系统、试卷和题库管理

23、系统，因此可以借助这些平台和阶段考核引导和促进学生自主学习和编程训练。6. 目标导向，分级教学：针对学生编程基础参差不齐的问题，通过分级教学，针对零基础班、标准班和高级班的学生分别采取不同的教学方法。对于零基础班的学生，采用“多讲多练，加学时，教师手把手领着学生练，强化基础+项目实践”的教学方法，使其尽快入门，进入最佳学习状态。对于标准班的学生，采用“精讲多练，系统学习+项目实践”的教学方法，主要侧重程序设计基础，训练学生的基本编程能力”。对于高级班的学生，采用“专讲专练，自主学习+技巧训练”的教学方法，以强化算法和编程技巧训练，培养学生高级编程能力。7. 适当课堂翻转，注重项目实践：1）课堂

24、随机互动小翻转，通过快问快答、纸上练兵、你写我评、奇思妙想、程序打擂台等方式，实现教师导学。2）实验上机随堂测试后，通过“生讲生评”方式分享不同的编程方法或剖析程序错误的根源。3）小班主题研讨采用“生讲生评、互动研学、同伴助学”的方式，分小班针对不同的实验主题进行实践研学、同伴助学、互动展学。8. 辅导答疑，授人以渔：包括线上答疑和线下答疑，及时与学生沟通，解决学生的疑难问题，但要求学生在问问题之前要先自己思考，先尝试自己找到问题的答案，例如先自己尝试通过调试工具发现程序中存在的错误，教师不要直接告诉学生错在哪里，要引导学生自己学会调试错误程序的方法。六、课程考核方法考核环节所占分值考核与评价

25、细则对应课程目标(1)自主自助式作业20%自主自助式作业，占总成绩的20%。课程目标12(2) 实验上机随堂测试50%实验上机随堂测试，占总成绩的50%。 课程目标12(3) 开放式实验大作业20%开放式实验大作业，占总成绩的20%。在鲲鹏平台上开发程序者有加分。不提交实验大作业者，课程总成绩按0分计。课程目标13(4) 小班主题研讨10%小班主题研讨，占总成绩的10%。课程目标13(5)附加分（1）完成实验上机随堂测试的附加题，获得附加分。（2）参加实验上机随堂测试后的生讲生评环节，获得附加分。课程目标13课程免修（1）参加ACM/ICPC、NOI/NOIP竞赛并获得省级或省级以上奖项者，在

26、中国大学MOOC平台上选修C语言程序设计精髓MOOC课程并获得合格认证证书者，或选修程序设计基础MOOC课程（含大学先修课）并获得优秀认证证书者，均有资格参加免修考试。（2）免修考试成绩在90分及以上者，可以免修本课程。（3）具有参加免修考试资格但未参加免修考试或免修考试未达到90分者，可以免自主式作业，均按满分计。（4）参加ACM/ICPC、NOI/NOIP竞赛并获得省级或省级以上奖项者，可以免自主自助式作业和实验上机随堂测试。课程最终成绩 = （1）+（2）+（3）+（4）+（5）七、主要教材与参考书1. 苏小红，王宇颖，孙志岗等.C语言程序设计（第4版），高等教育出版社，2019年7月2. C语言程序设计精髓MOOC课程，爱课程中国大学MOOC平台3. 程序设计基础MOOC课程，爱课程中国大学MOOC平台主要参考书：1.苏小红，王甜甜，车万翔等.C语言程序设计学习指导（第4版），高等教育出版社，2019年9月2. P. J. Deitel, H.M. Deitel等，C How to Program, Eighth Edition，电子工业出版社，2017年大纲撰写人： 大纲审核人：