庖丁解牛 破解算法大题.pdfVIP

常将有日思无日，莫待无时思有时。——《增广贤文》 庖丁解牛破解算法大题 作者：郑名辉 来源：《速读· 中旬》2019 年第12 期 常将有日思无日，莫待无时思有时。——《增广贤文》 勿以恶小而为之，勿以善小而不为。——刘备 老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃 好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》 【背景】根据浙江省信息技术选考试题来看，第14、16、17 题为算法题，其中 17 题往往 题目复杂，难度也最大，学生的丢分率非常高。而丢分率高的原因有多方面，其中之一就是根 本来不及。此外因为方法不当，虽耗费大量宝贵的时间，导致效果极差。正是处于这种现状， 笔者开始深入研究，希望能从中找寻出一套行之有效的解题技巧。 由于本校生源属于淳安县第三批次类学生（经历两道筛选后进入我校的学生），其底子 薄，智力水平一般且无特别突出者。而算法大题，却需要很强的逻辑思维，被很多人称之为 “聪明人的游戏”，故对于我们这样的学生在历届选考当中，算法第17 大题往往不得不先放 弃，实数无奈之举。可是根据笔者的研究与探讨发现，选考中的算法大题其实不需要太高深的 理论和强大的“智慧大脑”，需要的是 ：平时加强思维训练，加强算法基础知识的把握，然后引 入恰当的方法，“普通人”也可以解这道最难的算法大题。 【准备】 1.PPT 课件1 份 （内含待讲解的算法大题1 道及其妙解策略） 2.相关学生讲义一张，并做好课前预习 【教学过程】 一、以课件展示一道很长的算法大题（经典的第17 题），引入话题 课件问：这是信息技术选考卷中的第17 算法大题，拿到这道题后，你怎么入手？ 情形1 ：先读题再逐句逐句研读代码？ 老师：如果用这种方法，我想往往会导致时间不够，吃力不讨好，但结果仍然不知何处 ！ 怎么办？ 情形2 ：猜？ 老师：如果没有一定的思维推理，没有对程序代码的把握，瞎猜有用？那，又怎么办？ 二、以一道题为例，逐步引入解题技巧 老师：同学们，请看题。这第一小题要求求出“-108”的2 进制补码。好，这个时候我再去 看题目要求，“若n 引出1 ：如何读题？这是以例子来理解题目的比较省时且能快速理解题意的方法。 万两黄金容易得，知心一个也难求。——《曹雪芹》 一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》 引出2 ：通过这道题目的解题，把握其“解决问题的方法，即算法” ！ 老师：对于这道题，相信同学们都可以做出来，因为它接下去就只用到一个知识点…… 学生：十进制化二进制。如果没有回答，则老师可直接提出。 老师：好，既然是进制转换，那就简单了。故通过此题老师想告诉同学们两点：第一，如 何快速读题;第二，此题解答的过程，其实也帮助我们掌握其算法的核心思想;第三，那就是本 堂课的重点——算法的解题技巧，第1 法——运用基本知識解答之！ 引出老师总结的所有方法： 老师：然后我们继续看第（2）小题这3 空，这个如果继续用第1 法——运用基本知识解 答可行吗？ 学生：不可行。 老师：那怎么办？ If 学生：逻辑推理，大胆猜 ！（第2 法） then 老师：这方法合适么？如果我们对代码没有做分析，简单推理能得到答案么？ Else if 学生：快速读题，把握“解决问题的方法”——算法！（第3 法） then 老师：其实第（1）空已经帮我我们掌握了该算法的核心思想。 Else if 学生：把握程序结构，庖丁解牛 （第4 法） then 老师：对。对于它，在把握算法的核心思想后，我们就需要从大结构去把握这道题。