C语言知识的同时,有意识安排一些符合学生基础的程序设计练习作为本课程实验的前导补 充.与本课程的相公的算法题目可以推后几周上机. 本实验教学计划的预备实验(即实验0)是为完成该任务而设计的。如果学生的困难比 较大,尽量在教学计划时间以外鼓励学生多做上机,打好基础。 二.编写主程序调用调试教材中描述并在课堂中详细讲解过的算法 为加深对课堂讲解的算法的理解,选择部分(尤其是基础部分,如线性表,堆栈与队列 等的顺序和链式存储的最常用的基本操作)算法进行上机调试,如第二章的 Initlist_Sq、 ListInsert Sq和 ListDelete_Sq一组算法和第三章的 Initstack、 GotTo、Push和Pop 组算法等。这些算法是后面章节更复杂算法的基础(如树和图中的算法),算法的积累过程象 滚雪球,所以基础必不可少 调试这些算法要注意两点。一是适当修改教材算法中的非C语言的语句和增加部分局部 变量的定义。由于算法的描述是类C语言的,所以要改为完整的C语言的函数。不过需要修 改(增加)的地方不多。二是书写一个主程序来调用并调试描述算法的函数。主程序的设计 要根据算法的功能和调试需要来编写。 本实验教学计划的实验1至实验6的A实验是为完成该任务而设计的 三.完成习题中的算法设计题并书写实验报告 我们在《题集》的每章的算法设计题中选择少量“小问题”的算法设计练习,以培养和 提高学生自己动手写算法的能力。这些算法或者与教材中基本算法类似,或者是延伸,或者 是它们的应用 做这些算法设计题时,要注意过程的完整性:题目理解、功能分析、算法思想、描述算 法的C函数、调用算法的主程序、运行结果、调试过程的体会等等,都尽可能书写出来。养 成书写文档的好习惯。 本实验教学计划的实验1至实验6的B实验是为完成该任务而设计的 四.完成一个小的应用系统并规范书写实验报告,以进一步提高算法描述和算法分析的 能力 本实验教学计划没有列出相应的实验内容。有余力的学生可以选择一到二个《题集》中 的实习题做。 三)算法实验内容与指导 实验0:C语言中函数定义与调用、指针和类型的定义 与使用、结构的定义、动态内存的申请等预备知识 (1)实验目的:回顾复习C语言的重点与难点,熟悉C程序调试环境,掌握一个完整程 序的构成,为以后的实验打下基础。 (2)实验要求:熟练掌握C语言及其上机调试环境(如TC2.0或VC6.0)的操作使用。 (3)实验内容:根据学生基础,选择若干编程题(如C语言中函数定义与调用、指针 和类型的定义与使用、结构的定义、动态内存的申请等),进行编译、连接和运行调 试。掌握动态跟踪调试方法 (4)实验指导:可以选择简单的问题编程,不要求算法的难度,但要能使用相关C语言 成分。把注意力集中在编译和连接错误的修改,运行数据的输入输出和结果分析上C 语言知识的同时, 有意识安排一些符合学生基础的程序设计练习作为本课程实验的前导补 充. 与本课程的相公的算法题目可以推后几周上机. 本实验教学计划的预备实验（即实验 0）是为完成该任务而设计的。如果学生的困难比 较大，尽量在教学计划时间以外鼓励学生多做上机，打好基础。 二. 编写主程序调用调试教材中描述并在课堂中详细讲解过的算法 为加深对课堂讲解的算法的理解，选择部分（尤其是基础部分，如线性表，堆栈与队列 等的顺序和链式存储的最常用的基本操作）算法进行上机调试，如第二章的 InitList_Sq、 ListInsert_Sq 和 ListDelete_Sq 一组算法和第三章的 InitStack、GotTop、Push 和 Pop 一 组算法等。这些算法是后面章节更复杂算法的基础（如树和图中的算法），算法的积累过程象 滚雪球，所以基础必不可少。 调试这些算法要注意两点。一是适当修改教材算法中的非 C 语言的语句和增加部分局部 变量的定义。由于算法的描述是类 C 语言的，所以要改为完整的 C 语言的函数。不过需要修 改（增加）的地方不多。二是书写一个主程序来调用并调试描述算法的函数。主程序的设计 要根据算法的功能和调试需要来编写。 本实验教学计划的实验 1 至实验 6 的 A 实验是为完成该任务而设计的。 三. 完成习题中的算法设计题并书写实验报告 我们在《题集》的每章的算法设计题中选择少量“小问题”的算法设计练习，以培养和 提高学生自己动手写算法的能力。这些算法或者与教材中基本算法类似，或者是延伸，或者 是它们的应用。 做这些算法设计题时，要注意过程的完整性：题目理解、功能分析、算法思想、描述算 法的 C 函数、调用算法的主程序、运行结果、调试过程的体会等等，都尽可能书写出来。养 成书写文档的好习惯。 本实验教学计划的实验 1 至实验 6 的 B 实验是为完成该任务而设计的。 四. 完成一个小的应用系统并规范书写实验报告，以进一步提高算法描述和算法分析的 能力 本实验教学计划没有列出相应的实验内容。有余力的学生可以选择一到二个《题集》中 的实习题做。 （三）算法实验内容与指导 实验 0：C 语言中函数定义与调用、 指针和类型的定义 与使用、结构的定义、动态内存的申请等预备知识 (1) 实验目的：回顾复习 C 语言的重点与难点，熟悉 C 程序调试环境，掌握一个完整程 序的构成，为以后的实验打下基础。 (2) 实验要求：熟练掌握 C 语言及其上机调试环境(如 TC2.0 或 VC6.0)的操作使用。 (3) 实验内容：根据学生基础，选择若干编程题（如 C 语言中函数定义与调用、 指针 和类型的定义与使用、结构的定义、动态内存的申请等），进行编译、连接和运行调 试。掌握动态跟踪调试方法。 (4) 实验指导：可以选择简单的问题编程，不要求算法的难度，但要能使用相关 C 语言 成分。把注意力集中在编译和连接错误的修改，运行数据的输入输出和结果分析上