程序设计算法语言教学大纲2011程序设计算法语言教学大纲2011.doc

PAGE  PAGE 5 《程序设计与算法语言》教学大纲（非电类2011） Programming Algorithmic Language （总学分：3.5 课时：40+36 课内实验机时：32+32） 东南大学计算机基础课程教学指导委员会 一、课程的性质与目的 在当今的信息化时代，计算机成为主要工具，使用计算机不仅能提高生产的数量，也能提高生产和生活的质量。基本的计算机应用技术是高等学校培养的人才必须掌握的技术。在人才培养过程中，计算机程序设计是一门重要的基础课。《程序设计与算法语言》课程的类别属于计算机高级语言程序设计课程，其应用范围广泛，是适合理工科专业的计算机应用基础课程之一。开设本课程的目的是使学生学会使用计算机这一现代化科学计算和数据处理工具，深入理解用计算机解决问题的基本原理和工作方法，能够利用计算机解决管理、设计和生产中的实际问题，同时使学生树立以算法为基础的程序设计理念，锻炼逻辑思维能力，为进一步学习与本专业相关的信息处理技术打下基础。本课程的先修课程是计算机文化基础，学生需要具备计算机系统和计算机操作的常识性基础。 本课程的任务是，教授计算机高级语言C++及其程序设计技术。具体达到以下三个目标： 1.了解计算机软件概念，掌握C++算法语言的语法，能够用C++语言表示数据和数据之间的关系，实现人与计算机之间的数据交流. 2.掌握结构化程序设计方法，领会什么是算法，理解程序的逻辑控制流程与算法实现之间的关系，能够用C++语言描述算法；能够调试运行C++程序。 3.了解面向对象程序设计的主要特点，掌握面向对象的程序设计方法，理解关于数据和数据操作的封装，掌握类和对象的概念、定义及其使用方法，能够利用类和对象的多种特性实现一般应用程序的功能要求。 二、课程内容的教学要求 本课程教学分为两阶段进行，分别在一年级第2和第3学期实施，学时分配为: 第一阶段:授课40,实验36（课内32 + 课外4）。学分:2.0 第二阶段:授课36,实验36（课内32 + 课外4）。学分:1.5 注：以下标*号的内容不做必学要求。 第一阶段学习内容：（2.0学分，课时/实验: 40/32） （一）大学计算机基础部分（6??时） 1. 认识计算机 （4学时） （1）计算机的基本结构：掌握计算机的逻辑（功能）结构，理解数据的存储机制； （2）计算机的工作原理：理解计算机基本工作原理。了解指令的基本执行过程； （3）计算机中数据的表示及其运算：掌握进位计数制的概念及其运算。 2. 程序式使用计算机（2学时） （1）程序构造的基本方法：了解常用的数据组织方法； （2）理解算法的基本概念，理解算法的表示，掌握基本的数据处理方法。 （二）C＋＋程序设计（上）部分 （34学时） 1．C++基础知识（4学时） （1）理解C++的基本数据类型，了解数据类型与数据存储的关系。初识C++程序； （2）理解变量和变量名定义规则，掌握常量、字符和字符串常量的定义和使用方法，了解常变量概念； （3）掌握C++运算符和表达式的概念及用法，了解运算优先级和结合性，了解逻辑表达式的优化执行。掌握赋值语句。理解自增、自减运算符（++,--）的本质，掌握使用方法。 （4）掌握cin和cout的使用方法。掌握C++转义字符，掌握输出数据的格式控制； （5）掌握C++程序编辑、编译、连接和执行的流程，掌握VC++集成环境的使用。 2．基本控制结构程序设计（8学时） （1）掌握程序设计的三种基本结构； （2）掌握双路和多路选择结构的程序设计，掌握循环结构的程序设计； （3）掌握嵌套的程序控制结构； （4）掌握常用算法的应用：直接法，枚举法，递推法，迭代法； （5）理解程序编译时的错误提示信息，掌握程序的基本调试方法。 3．函数（8学时） （1）理解函数抽象机制，掌握函数定义与函数的调用； （2）理解参数化机制（值调用），理解参数的传递过程； （3）理解函数的返回值及函数原型说明； （4）掌握全局变量，局部变量，理解变量的存贮类型与作用域，生命期与可见性； （5）理解函数的递归调用，编写、测试、调试简单的递归函数； （6）理解函数重载，缺省变元，内联函数。 （7）掌握C++常用的库函数的使用方法。 4. 枚举类型、多文件结构及编译预处理 (2学时) （1）了解枚举类型的语法和语义； （2）了解C++工程的概念，理解一个工程中的多个文件的组织和建立方法； （3）了解编译预处理的用途。 5. 数组及其应用 (6学时) （1）理解数组与数组元素概念，理解数组名的本质，掌握定义数组和访问数组元素的方法； （2）掌握一维数组基本处理算法； （3）掌握二维数组基本处理算法； （4）掌握几种常用的排序算法、查找算法和其它应用算法。 6. 字符串 (4学时