程序设计基础教学大纲.doc

本科程序设计基础课程教学大纲（一）、课程基本情况课程编号30240233开课单位计算机系课程名称中文名称程序设计基础英文名称Introduction to Programming教学目的与重点（一）、课程的重要性介绍程序设计的基本概念、基本思想和基本方法，是计算机系新生打好专业基础的一门重要课程。（二）、课程在内容安排及教学过程中的特色1强调在解题的实践中，掌握程序设计的基本概念，基本思想和基本方法，运用好计算机这一智力工具，提高分析问题和解决问题的能力。2改革作业评价和考试方法。设计开发了练习题网上提交与自动评测系统，期中和期末采用上机解题，自动评测，真正考核学生的实际编程能力。（三）、通过该课程学习学生应掌握的知识、达到的水平或能力掌握程序设计的基本概念、思想和方法，具备一定的动手能力，能够独立上机编程解决实际问题。课程负责人吴文虎、徐明星、毛希平课程类型文化素质课 公共基础课 学科基础课专业基础课 专业课 其它教学方式讲授为主 实验/实践为主 专题讨论为主案例教学为主 自学为主 其它授课语言中文 中文英文（英文授课50%） 英文 其他外语学分学时学分3总学时48考核方式及成绩评定标准教材及主要参考书中文外文教材程序设计基础主要参考书C+大学教程C/C+程序设计C程序设计（第二版）C+程序设计教程The C Programming Language (2nd Edition)先修要求、适用院系及专业无计算机科学与技术（二）、课程内容简介中文程序设计基础是计算机系本科生进入大学接触到第一门专业课。该课程强调在解题的实践中，掌握程序设计的基本概念，基本思想和基本方法，运用好计算机这一智力工具，提高分析问题和解决问题的能力；要求学生强化动手实践，引导理性思维和理性实践，养成良好的编程习惯。本课程改革了作业评价和考试方法，设计开发了练习题网上提交与自动评测系统，期中和期末采用上机解题，自动评测，真正考核学生的实际编程能力。英文Introduction to Programming, the first major course for computer science freshmen, presents students basic concepts, ideas, and methods through programming practice. The purpose is to cultivate a love of programming and the students ability of analyzing and solving problems by the help of computers. This course emphasizes students taking part in programming practice, using their intellect and using good programming style. A special system is designed to enable students homework submission through internet and to evaluate their homework automatically. The system is also used for mid-term and final examinations. With the help of the system, the course can judge students programming ability clearly.（三）、课程主要教学内容前两章是主要讲授绪论和本课程学习的前提条件编程准备，从第三章开始进入本课程的重点内容。第3章讲述了变量、代数与计算机解题。第4章讲述了逻辑思维与计算机解题。第5章讲述了数据组织、筛选与排序问题的解题思路。第6章是函数、递推、递归。第7章是指针进一步深化的教学内容。第8、9、10章则重点从解题方法入手，介绍了计算机编程解决问题是常用的一些方法，包括：蒙特卡罗法、贪心法和动态规划等。接下来的两章介绍了两个重要的数据结构链表和二叉树。最后，简单介绍流与文件的概念。实验及大作业内容实验名称：程序设计基础（一）实验目的a) 熟悉VC+上机环境和网络评测系统（考试环境）。b