计算机语言与程序设计 教学大纲

PAGEPAGE4教学大纲教学目的：计算机语言及程序设计是信息学科所属各个专业的一门公共基础课程，课程的学习目标是利用计算机这一智力工具分析问题和解决问题。教学任务：编程能力的培养是课程的首要任务。按照可持续发展的教育观，程序设计课要处理好知识、能力和素质三者间的关系。教学内容：程序设计的基本知识包括计算机编程的语言环境、数据结构和基本算法。教学方法：强调加强基本概念和基本方法的学习，注重能力的培养，强化动手实践，引导学生以学科理论和科学思维方法指导实践，既动脑又动手，进行理性的思维和理性的实践。课程提倡在课程中融入科学的世界观和方法论，要求学生养成良好的编程习惯，在实践环节培养协同工作的能力，对有余力的学生引入因材施教，开展研究性学习。上机实践：按照“强化实践”的教学指导思路，通过上机实践的教学环节，进一步学生加深对程序设计基本理论与方法的理解，在实践中巩固编写和调试计算机程序的基本技能，引导学生把重点放到解决问题的思路、算法以及程序构思上，训练学生既动手，又动脑，养成理性思维和理性实践的好习惯。学生经过上机实验，应该掌握基本的程序设计方法、基本的程序调试方法、基本的解题思路，为后续课程的程序设计类课程（如面向对象程序设计、计算机算法基础等）的学习，以及在面向实际的应用程序开发中设计和开发相应的程序（模块），解决实际问题打下坚实的基础。上机实验环节涉及到的主要理论知识要点和程序设计的基本技能有：编程准备，集成开发环境的使用，在线作业提交与评测系统的使用；变量与问题求解；逻辑思维与问题求解；数据的组织方式――数组；模块化组织与函数；递推与递归问题的求解；数组的组织方式――链表与二叉树；输入输出流的格式控制；磁盘文件的读写；贪心算法；动态规划算法；蒙特卡罗算法。平时上机不限机时，以最终期末考试前一天为最后截止期，以目标考核方式完成，学生只要最终能够提交正确答案即可，中间的错误提交不影响成绩。实验1：实验名称：编程准备实验类型及学时：必做实验、第1周实验目的：熟悉课程教学用的集成开发环境的使用，在线作业提交与评测系统的使用。实验内容：创建工程文件，生成源程序文件，编译运行程序进行测试，向在线作业系统提交源程序。实验2：实验名称：变量与问题求解实验类型及学时：必做实验、第2周实验目的：理解程序变量的概念与用途实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验3： 实验名称：逻辑思维问题求解 实验类型与学时：必做实验、第3、4周 实验目的：掌握用计算机程序设计语言表达逻辑思维的基本技能，学会分析逻辑问题，并用计算机程序设计语言表达算法。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验4： 实验名称：数据组织――数组 实验类型与学时：必做实验、第5周 实验目的：掌握计算机数据组织的基本概念，学会用数组来组织程序中要处理的数据。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验5： 实验名称：模块化组织与函数 实验类型与学时：必做实验、第6、7周 实验目的：掌握模块化设计的基本原理，学会使用计算机语言中的函数来表示算法模块。了解函数调用的基本原理。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验6： 实验名称：递推问题求解 实验类型与学时：必做实验、第8周 实验目的：掌握递推解题的基本思路，学会相应的程序设计技巧。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验7： 实验名称：递归问题求解 实验类型与学时：必做实验、第9、10周 实验目的：掌握计算机程序设计中的递归思想，学会使用递归算法分析和解决问题。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验8： 实验名称：输入输出流的格式控制与文件读写 实验类型与学时：必做实验、第11周 实验目的：掌握C++语言输入输出流的基本概念与使用方法，学会对输入输出流进行格式控制。掌握磁盘文件的读写方法，理解文件的概念。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验9： 实验名称：指针、链表与二叉树 实验类型与学时：必做实验、第12、13周 实验目的：掌握链表与二叉树的基本实现方法，以及相应的运用技巧。实验内容：根据教师要求，完成在线系统上布置的相应练习题。实验10： 实验名称：若干基本算法练习 实验类型与学时：必做实验、第14、15、16周 实验目的：基本掌握贪心法、动态规划法、蒙特卡罗法等算法的实现技巧，理解这些算法的基本原理，学会用它们来解决具体问题。实验内容：根据教师要求，完成在线系统上布置的相应练习题。[教学管理模式与注意事项]①学生在上机实验前必须认真复习课程有关内容，预习上机实验指导书。②根据题目难度，指导教师（助教）可以适当提示上机练习题的注意事项。③上机练习题均通过网络提交到在线评测系统，则系统对学生提交的源代码直接进行自动测试，并给出评判结果（编译错误、运行错误、输出结果错误等）。不限制上机练习的时间。④应每周统计学生上机情况（通过在线评测系统