《程序设计基础》教学大纲

《《程序设计基础》教学大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《程序设计基础》课程教学大纲课程编号:242050课程名称：程序设计基础英文名称：FoundationofProgramming课程类型:专业基础课总学时：64讲课学时：64实验学时：0学　　分：4适用对象:计算机科学与技术专业、软件工程专业本科生先修课程：无一、课程性质、目的和任务程序设计基础是一门专业基础课，它的对象主要是一年级的新生，它是新生初步了解计算机知识和基本程序设计方法的入门课程。它主要包括：算法概述、算法思想、伪代码体系、简单算法、循环、数组、排序、查找等算法的设计。学生通过学习这些内容掌握基本的结构化程序设计方法，能够使用算法思想解决问题，为后

2、继课程奠定坚实的算法基础。二、教学基本要求通过学习要求学生基本达到：１、了解算法的基本概念、语法、语义和数据类型的使用特点。２、掌握最基本算法的设计思想。３、掌握程序设计的方法及编程技巧，能正确编写结构合理、风格良好程序。三、教学内容及要求第一章：计算机求解问题综述了解算法的特点及发展，掌握使用计算机解决问题的思想和方法。第二章：算法1、算法的概念2、基本动作：常量、变量、表达式、赋值、算数运算、关系运算和逻辑运算3、算法的描述：结构化程序思想、模块化结构、结构化流程图、NS流程图4、结构化程序设计的基本内容，三种基本结构：顺序结构、分支结构和循环结构（当型和直

3、到型）5、实例分析和对比第三章：伪代码1、伪代码2、read和write3、if结构4、选择结构5、实例分析第四章：循环1、当型循环和while结构2、直到型循环和repeat结构-4-1、for循环结构2、单循环3、多循环4、实例分析。第五章：数组1、数组的基本概念2、一维数组及其实例3、二维数组及其实例4、排序算法：选择法排序、冒泡排序第六章：递归1、递归的概念2、常见递归算法第七章：综合实例分析常见问题的算法思想：闰年、递推、数值转换、矩阵、约瑟夫问题、字符串等问题。四、所含实践环节无五、课外习题及课程讨论第一章讨论计算机能做什么？怎么做？第二章用结构化流

4、程图和NS流程图画出下列题目：1.输入两个整数，相加后输出和。2.输入3个整数，输出最大数和最小数。3.求ax2+bx+c=0的两个根。4.求1000以内的奇数和。第三章用伪代码写出下列题目的算法。1.输入3个整数，按大小顺序输出。2.输入一个数，输出其绝对值。3.输入一个三位正整数，然后逆序输出4.求ax2+bx+c=0的两个根。5.把百分制的分数转换为优、良、中、及格和不及格。6.输入一个年份，判断该年份是否为闰年。7.输入月份数字，输出该月份所在的季节（春、夏、秋、冬）。第四章用伪代码写出下列题目的算法。1.求100～200的偶数和。2.求6！3.计算下列

5、公式的和，要求最后一项小于10－2。。提示：通项公式为：（其中，n＝0,1,2……）。4.求出Fibonacci（斐波那契）数列的前20项。Fibonacci（斐波那契）数列的规律是：前2项为0和1，其余各项为该项前2项之和，即0，1，1，2，3，5，8，13……。-4-1.分别使用单循环和双循环结构计算，并输出其结果。2.求s=1+(1+2)+(1+2+3)+……，并输出其结果。3.求出100以内的所有素数。4.用1，2，3，4，5，6组成一个乘法算式。要求：每个数字只能使用一次，乘数为一位数。第五章用伪代码写出下列题目的算法。1.求出n个学生一门课程的最高成

6、绩和最低成绩及高于平均成绩的人数。2.输入20个数，判断其中是否存在其值刚好等于平均数的。3.输入10个数，放入一维数组。计算其和并将其放在数组最后。若正数的绝对值大则将其与第一个元素互换。4.输入10个数，放入一维数组。统计正数、负数和零的个数。5.输入12个数，首先将其放入一维数组，然后将数组元素顺序放入到3*4的二维数组中。6.将一个3*4的二维数组元素转送到4*3的二维数组中去。7.将九九乘法表中的得数按行列位置存储到一个二维数组中去。8.计算并存储杨辉三角到二维数组中。9.输入20个数，先将负数按升序排在数组的前端，再将0放在负数元素的后面，最后把正数

7、按降序放在0元素的后面。10.输入10个数，排序后输出并对应输出其输入时的次序。11.将两个一维数组的元素合并到一个数组中。12.将2个一维数组的元素交错存储到一个一维数组中。13.将2个一维数组的元素按升序排列到一个一维数组中。六、教学方法与手段多媒体＋板书＋讨论，进行启发式教学，着重培养学生的编程兴趣，激发学生的编程热情，进而掌握各种算法，为计算机编程打下坚实的基础。七、各教学环节学时分配讲课习题课讨论课实验其他合计计算机求解问题综述42算法822伪代码822循环1222数组1222综合实例分析2022合计64101286-4-八、考核方式闭卷笔试。九、推荐

8、教材和教学参考书使用教材