资源描述
本科《程序设计基础》课程教学大纲
(一)、课程基本情况
课程编号
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 student's 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) 能够熟练编写、调试基本的C/C++程序,积累编程经验。
(二)实验内容
c) 教材上或课堂上的例题
d) 课后习题
e) 其他补充或扩展的习题
(三)实验类型
基础验证型实验
扩展习题属于综合设计型实验
展开阅读全文