李文新《问题求解与程序设计》-北京大学教务部.docVIP

北京大学通选课申请表 （教务部 · 2001年3月修订） 填表时间：2001年 11月 开课单位 计算机科学技术系 课程编号 课程中文名称 问题求解与程序设计 课程周学时 2 学时 课程英文名称 Problem solving and programming 课程学分 2 学分 授课对象 理科实验班及全校一年级本科生 先修课程 计算概论 教师姓名 李文新 年龄 33 职称 讲师 工资号 68187 课程简介（为了便于学生选课，请不少于200字，可另附页） 本课程旨在引导学生使用规范化语言来描述客观世界中的计算问题，并利用计算机编制程序解决问题，从而提高学生的抽象思维能力和利用计算机这一现代化工具解决实际问题的能力。通过本课程的学习，学生将对计算机程序设计的基本概念和理论有一个较为全面和系统的认识并具有实际编程的能力，从而为后续的计算机专业课程或者以计算机为工具的应用课程打下良好的基础。 课程的主要内容包括问题的抽象和描述、程序设计的基本内容、方法和准则，高级程序设计语言（以C语言为例）的基本语法和程序的基本结构，算法的抽象描述与实现，程序书写的一般风格等。应该说明的是本课的重点是如何将客观问题抽象成适当的算法模型并用高级语言编写程序实现该算法并最终获得对问题的解答。 课程的学习方式包括课堂讲授、上机实习、小组讨论、书面作业、学生自学部分内容、学习体会和小论文以及期中期末考试。学生学习本课程应该有的心理准备是将在每周课余时间付出至少2个小时的作业和自学时间。 未来三年内开课计划及开课承诺  作者译者 书名 出版社 出版年 教材（若有） 徐宝文等译 C 程序设计语言 机械工业出版社 2001 作者译者 书名 出版社 出版年 参考书（必须填写，不得少于10部） 1 Bran W. Kernighan THE C PROGRAMMING LANGUAGE Prentice-Hall International 1988 2 Sara Baase COMPUTER ALGORITHMS Introduction to Design and Analysis Pearson Education 2000 3 裘宗燕译 程序设计实践 机械工业出版社 2000 4 裘岚等译 C 语言程序设计实用教程 电子工业出版社 2001 5 徐宝文等译 C 程序设计语言 机械工业出版社 2001 6 谭浩强主编 C 程序设计 清华大学出版社 1999 7 张晓晖等译 标准 C 语言实用全书 电子工业出版社 2001 8 谭浩强主编 C 程序设计题解与上机指导 清华大学出版社 2000 9 谭浩强主编 C 程序设计试题汇编 清华大学出版社 1998 10 张铭等译 数据结构与算法分析 电子工业出版社 1998 任课教师教学科研简历（其中包括时间、年龄、职称、所在院系、教学科研成就等，可另附页） 教学 1993．4 － 1995. 10 北大计算机系 助教 “Windows 操作系统环境” 全校公选课 (开新课) “Windows C++” 计算机系大三限选课 (开新课) 1995．10 － 现在 北大计算机系 讲师 “OO Techniques Smalltalk” 计算机系大三选修课 (开新课) “Java Programming” 计算机系大三选修课 (开新课) “计算机概论” 医学部大一必修课 1997年 获 北京大学优秀教师大众奖教金。 1997，1998年 获IBM与教育部联合颁发的优秀教师奖。 主要从事研究工作 1990年 － 1998年 地理信息系统，先后参与了十余个与地理信息系统有关的应用和研究项目。有些项目获不同级别的科技进步奖。 1998年 － 现在 主要从事生物识别技术及网络应用方面的研究，先后发表论文近十篇。 教学大纲（请另附页，要说明有关教学环节的安排：包括课堂讲授，比例应小于90％；讨论，比例应大于10％；读书报告或小论文。还要说明考试要求，及在考试中几个教学环节所占考试成绩的比重等） 院系意见（请就师资水平做出评价，并对开课时间及能否按时开课作出承诺）： 教学主任（院长）签字： 年 月 日 通选课审订小组审批意见： 负责人签字： 年 月 日 教学大纲 第一部分 问题的抽象描述 用一些具体案例说明将现实问题抽象成可通过计算求解的问题，并用规范化的方法加以描述。 第二部分 程序设计工作的特点 主要介绍如何对规范化描述的问题进行编程并在计算机上求解的过程。从而使学生理解设计