C语言实践6教案.docVIP

丽 水 学 院 教 案 课 程 名 称 ： C语言程序实践 课 程 代 码 ： 10座机电话号码 10座机电话号码 授课专业班级 ： 网091本、网092本 授 课 教 师 ： 应震 院 别 ： 计算机与信息学院 2010年 02月 28日 一、授课题目（教学章、节或主题） ACM入门—简单题 二、教学时间安排 上课2学时 上机实验8学时 三、教学目的、要求 了解和掌握ACM简单算法题的解题思路和解题过程。 四、教学重点和难点 重点：规律题、字符串、贪心和分治算法 难点：规律题、贪心和分治算法 五、教学方法及手段 教学方法课堂教学主要使用讲授法和演示法，再增加适量的讨论法。实验教学主要以演示法+实验法。教学手段以多媒体课件播放和示例程序演示。 六、教学过程设计 1．内容引入 ACM的题目会涉及到一些算法，如果不用算法则问题无法解决。 2．内容的组织 主要的内容框架：（六类简单算法） 数学题 规律题 排序题 字符串题 分治 贪心 每类算法主要讲解解题要点并通过例题加深对该类题目的认识。 详细的讲解内容： （1）数学题的解题思路 数学题主要是把问题理解清楚，特别是其中的数学关系。 特别大的数字主要看题目的内容会不会溢出。如果溢出可以用LONG 32位，不行再加个LONG 64位。在VC下不支持，在GC++中支持。 用浮点数也要考虑精度和输出的位数。 例题：鸡兔同笼 问题描