c++《计算机程序设计基础》清华大学 乔林

乔林计算机程序设计基础Email:qiaolin@Tel:62780973清华大学计算机科学与技术系《计算机程序设计基础》课程背景教学目标教材特色教学内容课时安排成绩考核课程背景教材普通高等教育“十五”国家级规划教材对C语言程序设计教学的思考对国内外教材的分析研究对C语言的认识对程序设计教学的认识好语言的特性优雅（Elegant）概念及其表示之间的关系简单易懂抽象（Abstract）每个表达式只表示一个概念；概念能够被独立表达，并能自由组合强大（Powerful）能对任何精确完整的程序行为进行直接了当的描述WhereIsC?AfterB;BeforeDB:BelongingD:DilemmaC:ConfusionGradeofInventorsJerryLeichter语言哲学语言学习什么时候学一门语言语言==工具；语言==正确表达；语言!=技巧如何学好一门语言形而上学：抽象；形而下学：结构化目前教学中存在的问题语言教学过于细碎程序设计方法强调不够，基本不讲或很少讲抽象模块化的讲授力度不足，例如库与接口没有展开教学目标形而下：掌握编程方法与思路树立正确的程序设计思考方法，打好基础形而上：训练抽象思维抽象贯穿程序设计与开发活动的始终对抽象的理解与把握严重影响着程序的质量与效率程序越抽象就越通用，也越合理程序能不能解决此问题？能不能解决另一个问题？增强解决实际问题的能力结构特色语言基础：简要介绍语法知识，前四章不涉及复杂语法结构与语言的复杂用法程序设计：全书重点，后十章淡化语言，强化方法，帮助学生树立正确的程序设计思考方法淡化编码，强化设计，训练抽象思维能力例题习题问题难度难度梯度变化，部分习题有趣味性习题分类基础与验证题：概念题、程序理解题设计与开发型题：编程题研究与创新型题：高级编程题教学内容语言基础C语言基本概念基本数据类型与运算程序控制结构复合数据结构程序设计结构化程序设计、函数与模块化、库与接口复合数据结构、算法设计与递归数据与算法抽象教学内容：语言基础C语言的基本概念基本数据类型及其运算数据类型、常量与变量的基本概念、运算符与表达式、基本输入输出函数等程序控制结构一种顺序结构、二种分支结构、三种循环结构复合数据结构基础数组、指针、字符串、结构体、联合体、枚举类型、自定义类型等教学内容：程序设计一结构化程序设计概论数据与代码、赋值与初始化、算法及其表示方法概要、结构化程序的组织、程序测试与代码优化函数与模块设计函数的声明、定义与调用、函数调用栈框架、作用域、变量的存储类别、模块化程序设计的基本原则库与接口设计用户、库与接口之间的关系、标准库、图形库设计、接口设计原则教学内容：程序设计二复合数据类型数组、字符串、结构体、指针、链表文件与数据存储算法设计算法的概念、描述、设计与实现、算法分析与算法复杂度、常用算法递归程序设计递归的基本概念、典型递归程序、递归与迭代教学内容：程序设计三数据抽象抽象数据类型、线性表、栈、队列、符号表与哈希表算法与程序抽象基本函数设计原则、数据封装与信息隐藏、函数指针、回调函数数据抽象与算法抽象的有机结合：抽象符号表课时安排64A64B48A48B32A32B第一章C语言的基本概念222第二章基本数据类型及运算332第三章程序控制结构544第四章复合数据结构基础664第五章结构化程序设计概论333332第六章函数与模块设计333333第七章库与接口设计666332第八章数组与字符串633332第九章结构体与指针966342第十章文件与数据存储6331或221第十一章算法设计与分析6或74或65或6332第十二章递归程序设计433222第十三章数据抽象8或107或87或85或64或51或2第十四章算法与程序抽象9或106或76或74或53或41或2成绩考核考核：以实践为主平时作业：30%期末考试：70%大作业：选做，优秀者免予考试说明：请及时关注网络学堂的公告栏必须去机房上机，平时作业按时提交到网络学堂期末考试安排在第16周结束语教学难点难度提高不大，写作与教学思路有较大变化目标：突出“基础”的意义语言学习是次要的，关键是方法、思路与抽象思维的培养约而达