英语数学大纲

英语数学大纲内容摘要：

主要实验内容及要求： 通过在随机产生的若干个实例（每个实例中的数据个数较多）上进行快速分类与归 并分类来比较平均情况下哪个算法更快。 0 0/1背包问题 主要实验内容及要求： 用贪心算法和校举算法来求解 0/1背包问题。 分析贪心算法的优缺点及时间复杂度。 0资源分配问题 主要实验内容及要求： 用动态规划来求解资源分配问题，分析算法 的时、空复杂度。 0 8皇后问题 （ 7学时） 主要实验内容的要求： 用回溯法来求解 8皇后问题、 9皇后问题、 10皇后问题。 并分析算法的效率。 0货郎担问题 主要实验内容及要求： 用分枝一限界法求解货郎担问题，并分析算法的效率。 注：本课程所有实验要求在 DOS环境下进行。 8 《 Windows 环境与编程》教学大纲 一、说明 （一） Windows 环境与编程是计算机科学专业学生限选课之一，本课程为教学目的是：使学生掌握 Windows 环境下应用程序的运行机制，资源的使用，能支用面向对象的方法开发Windows环境下的应用程序。 具体任务： 强化学生至少较热练地掌握一种面向对名胜的编程工具。 使学生理解 Windows环境下应用程序的运行机制。 使学生合理使用 Windows环境下应用程序资源。 使学生理解用面向对名胜方法开发 Windows环境下应用程序的思想。 培养学生具有开发中等规模 Windows环境下应用程序的能力。 （二）教材选择的主要依据与原则： 教材要有深度，符合培养计算机科学专业在科学生的要求。 教材的结构清晰、实例精炼、丰富。 实用性要强，介绍运有用当前先进的技术，开发方法。 重视实验，培养学生的观高能力，思维能力，和分析问题的能力。 （三）教学中注意事项： 注意和前继课程的得衔接，在课程的前继课程为“数据结构”，“面向对名胜的编程方法”、 “ Windows操作系统”等课程。 注意突出重点，难点。 在课程内容多、范围广、难度大、时间紧、授课时尽量把重点、 难点部分做详细具体介绍；一般性，易理解部分可让学生自学。 注意强调实验五一节，通过让学生完成一些有一定难度， 实用性强的题目，达到提高学生的助手能力，及分析，解决问题的能力。 二、基本教学内容提要 第一篇 Windows应用程序设计概述 第一章 Windows应用程序的特点 1 . 1 . 统一的图形化用户是面 1 . 2 . 基于消息驱动的程序结构 1 . 3 . 多任务 1 . 4 . 高校内存管理 1 . 5 . 数据交换与共享 1 . 6 . 与设备无关的图形接口 1 . 7 . 丰富的程序资源 1 . 8 . 动态链接库 9 第二章 Windows应用程序设计方法 2 . 1 . 基于过程的方法的 Windows应用程序设计 2 . 2 . 面向对名胜方法的 Windows应用程序设计 第三章 开发工具简介 3 .1 . Visual Ctt简介 3 . 2 . Delphi简介 第二篇 面向对象开发工具的使用 第四章 Visual Ctt的七发环境 4 . 1 . Visual Ctt的安装及组成 4 . 2 . Visual Ctt的主体是面 4 . 3 . 资源管理和编辑 4 . 4 . 应用程序向导 4 . 5 . Class WizandR的使用 4 . 6 . 程序的调试 4 . 7 . 其它工具（ SPY++， MFC erucer等） 第三篇 基本方法的 Windows应用程序设计 第五章 Windows应用程序的基本概念 5 . 1 . Windows的数据类型和数据结构 5 . 2 . Windows 高口的标准组成部分 5 . 3 . Windows 系统的出数 5 . 4 . Windows系统的消息 5 . 5 . 匈牙利表系法 5 . 6 . 句柄 5 . 7 . 头文件 第六章 Windows应用程序设计 6 . 1 . 文件驱动的编程技术 6 . 2 . Windows函收 6 . 3 . 消息循环 6 . 4 . 高口函收 6 . 5 . Windows应用程序的组成及分析 6 . 6 . 开发 Windows应用程序 第四篇 面向对象方法的 Windows应用程序设计 第七章： MFC类库的基础 7 . 1 .类库的层次 7 . 2 . 根类 7 . 3 . 应用程序的架 7 . 4 . 可视的对象类 10 7 . 5 . 通用类 7 . 6. 数据类型类 7 . 8 . OLE类 7 . 9 . Inter类 第八章 用 MFC开发 Windows应用程序 8 . 1 . Windows应用程序机制和 MFC 8 . 2 . 利用 Appwizard 生成 Windows应用程序 8 . 3 . 应用程序的类和。