《程序设计基础》课程教学大纲
课程编号: 242050 课程名称：程序设计基础
英文名称：Foundation of Programming 课程类型: 专业基础课
总 学 时：64 讲课学时：64 实验学时：0 学 分：4
适用对象: 计算机科学与技术专业、软件工程专业本科生 先修课程：无
一、课程性质、目的和任务
程序设计基础是一门专业基础课，它的对象主要是一年级的新生，它是新生初步了解计算机知识和基本程序设计方法的入门课程。它主要包括：算法概述、算法思想、伪代码体系、简单算法、循环、数组、排序、查找等算法的设计。学生通过学习这些内容掌握基本的结构化程序设计方法，能够使用算法思想解决问题，为后继课程奠定坚实的算法基础。
二、教学基本要求
通过学习要求学生基本达到：
１、了解算法的基本概念、语法、语义和数据类型的使用特点。 ２、掌握最基本算法的设计思想。
３、掌握程序设计的方法及编程技巧，能正确编写结构合理、风格良好程序。
三、教学内容及要求
第一章：计算机求解问题综述
了解算法的特点及发展，掌握使用计算机解决问题的思想和方法。 第二章：算法 1、 算法的概念
2、 基本动作：常量、变量、表达式、赋值、算数运算、关系运算和逻辑运算 3、 算法的描述：结构化程序思想、模块化结构、结构化流程图、NS流程图 4、 结构化程序设计的基本内容，三种基本结构：顺序结构、分支结构和循环结构（当型和直到型） 5、 实例分析和对比 第三章：伪代码 1、 伪代码
2、 read和write 3、 if结构 4、 选择结构 5、 实例分析 第四章：循环
1、 当型循环和while结构 2、 直到型循环和repeat结构
- 1 -
3、 for循环结构 4、 单循环 5、 多循环 6、 实例分析。 第五章：数组
1、 数组的基本概念 2、 一维数组及其实例 3、 二维数组及其实例
4、 排序算法：选择法排序、冒泡排序 第六章：递归 1、 递归的概念 2、 常见递归算法
第七章：综合实例分析
常见问题的算法思想：闰年、递推、数值转换、矩阵、约瑟夫问题、字符串等问题。
四、所含实践环节
无
五、课外习题及课程讨论
第一章 讨论计算机能做什么？怎么做？
第二章 用结构化流程图和NS流程图画出下列题目：
1. 输入两个整数，相加后输出和。
2. 输入3个整数，输出最大数和最小数。
2
3. 求ax+bx+c=0的两个根。 4. 求1000以内的奇数和。
第三章 用伪代码写出下列题目的算法。
1. 输入3个整数，按大小顺序输出。 2. 输入一个数，输出其绝对值。
3. 输入一个三位正整数，然后逆序输出 4. 求ax2+bx+c=0的两个根。
5. 把百分制的分数转换为优、良、中、及格和不及格。 6. 输入一个年份，判断该年份是否为闰年。
7. 输入月份数字，输出该月份所在的季节（春、夏、秋、冬）。
第四章 用伪代码写出下列题目的算法。
1. 求100～200的偶数和。 2. 求6！
3. 计算下列公式的和，要求最后一项小于10。
－2
11111??????。提示：通项公式为：(?1)n?12 251017n?1（其中，n＝0,1,2……）。
4. 求出Fibonacci（斐波那契）数列的前20项。Fibonacci（斐波那契）数列的规律是：前2项为0和1，其余各项为该项前2项之和，即0，1，1，2，3，5，8，13……。
- 2 -
5. 分别使用单循环和双循环结构计算s??n!，并输出其结果。
n?1106. 求s=1+(1+2)+(1+2+3)+……，并输出其结果。 7. 求出100以内的所有素数。
8. 用1，2，3，4，5，6组成一个乘法算式。要求：每个数字只能使用一次，乘数为一
位数。
第五章 用伪代码写出下列题目的算法。
1. 求出n个学生一门课程的最高成绩和最低成绩及高于平均成绩的人数。 2. 输入20个数，判断其中是否存在其值刚好等于平均数的。
3. 输入10个数，放入一维数组。计算其和并将其放在数组最后。若正数的绝对值大则
将其与第一个元素互换。
4. 输入10个数，放入一维数组。统计正数、负数和零的个数。
5. 输入12个数，首先将其放入一维数组，然后将数组元素顺序放入到3*4的二维数组
中。
6. 将一个3*4的二维数组元素转送到4*3的二维数组中去。 7. 将九九乘法表中的得数按行列位置存储到一个二维数组中去。 8. 计算并存储杨辉三角到二维数组中。
9. 输入20个数，先将负数按升序排在数组的前端，再将0放在负数元素的后面，最后
把正数按降序放在0元素的后面。
10. 输入10个数，排序后输出并对应输出其输入时的次序。 11. 将两个一维数组的元素合并到一个数组中。
12. 将2个一维数组的元素交错存储到一个一维数组中。 13. 将2个一维数组的元素按升序排列到一个一维数组中。
六、教学方法与手段
多媒体＋板书＋讨论，进行启发式教学，着重培养学生的编程兴趣，激发学生的编程热情，进而掌握各种算法，为计算机编程打下坚实的基础。
七、各教学环节学时分配 计算机求解问题综述 算法 伪代码 循环 数组 讲课 4 8 8 12 12 20 64 习题课 2 2 2 2 2 10 讨论课 2 2 2 2 2 2 12 实验 其他 合计 86 综合实例分析 合计 - 3 -
八、考核方式
闭卷笔试。
九、推荐教材和教学参考书
使用教材：自编讲义 参考教材：
1. 算法＋数据结构＝程序，N.沃思著，科学出版社 2. C程序设计 谭浩强著 清华大学出版社 3. 算法设计与分析，王晓东编著，清华大学出版社
4. 算法设计与分析，【美】Michael T.Goodrich Roberto Tamassia著，霍红卫译，人民邮电出版社，2006.10
5. 问题求解与编程概念（Problem Solving and Programming Concepts,6th Edition）,Maureen Sprankle, Prentice Hall,2003，张晓明 邓劲生译，清华大学出版社，2003
6. 算法基础（Fundamentals of Algorithmics），Gilles Brassard，Paul Bratley，Prentice Hall,1996，邱仲潘译，清华大学出版社，2005
十、说明
授课对象为大学一年级学生，授课时间为一年级第一学期。学生在第一学期应当同时开设计算机基础知识的课程，对计算机基础有充分的认识。
大纲制订人：柳宏川、宋 伟 大纲审定人：王黎明、卢红星 制订日期 ：2010-12-2
- 4 -
相关推荐：
loading