《程序设计与算法语言A》教学大纲试行版.docVIP

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