您的位置： 文档网所有分类IT/计算机 算法竞赛入门经典授课教案第5章基础题目选解

算法竞赛入门经典授课教案第5章基础题目选解

第2部分 算 法 篇

第5章 基础题目选解

【教学内容相关章节】

5.1字符串 5.2高精度运算 5.3排序与检索 5.4数学基础 5.5训练参考 【教学目标】

（1）学会用常量表简化代码；

（2）学会用状态变量辅助字符串输入；

（3）学会用结构体定义高精度整数，并设计构造函数、复制构造函数和输入输出方法； （4）学会为结构体定义“小于”运算符，并用它定义其他比较运算符； （5）熟练掌握冒泡排序和顺序搜索；

（6）熟练掌握用qsort库函数给整数和字符串排序的方法； （7）熟练掌握小规模素数表的构造方法； （8）熟练掌握素因子分解的方法；

（9）熟练掌握三角形有向面积的意义和计算方法； （10）完成一定数量的编程练习。 【教学要求】

掌握字符串的操作，用状态变量辅助字符串输入；掌握高精度整数的计算；掌握有关排序与检索的算法；掌握素数的计算和分解素因子方法；掌握有向三角形的面积的计算方法。 【教学内容提要】

在算法竞赛中，编程能力是非常重要的。算法设计得再好，如果程序写不出来就是零分；即使程序写出来了，也可能会因为细小的错误导致丢失大量的得分。本章通过一定数量和类型的例题和习题熟悉常见的编程技巧，为接下来的算法学习打下坚实的基础。在本章中，程序的正确性是第一位的。 【教学重点、难点】

教学重点：

（1）掌握字符串的操作，用状态变量辅助字符串输入； （2）掌握高精度整数的计算； （3）掌握有关排序与检索的算法；

（4）掌握素数的计算和分解素因子方法； （5）掌握有向三角形的面积的计算方法。 教学难点：

（1）掌握高精度整数的计算； （2）掌握有关排序与检索的算法；

（3）掌握素数的计算和分解素因子方法。 【课时安排（共5学时）】

5.1字符串 5.2高精度运算 5.3排序与检索 5.4数学基础 5.5训练参考

（0.5学时）

第1页

你可能喜欢

  • ACM算法
  • 算法艺术与信息学竞赛
  • C语言经典算法
  • C#基本语法
  • HTML入门
  • 递归算法
  • HTML教程

算法竞赛入门经典授课教案第5章基础题目选解的相关文档搜索

算法竞赛入门经典授课教案第5章基础题目选解相关文档

最新文档

返回顶部