第二部分 算法与程序设计(选修)主题 1 算法与程序设计 算 法1.1.1 计算机解决问题的过程知识点 1：人是如何解决问题的【知识链接】本考点要求学生达到“了解”水平。解决问题的过程可以总结为：观察、分析问题，收集必要的信息，尝试根据一定的方法和步骤解决问题。一般来说，同一个问题可以有多种解决方法，但不同的方法有优劣之分。评价一种方法的优劣要与具体情况相结合。要理解本考点的内容除了用教科书中“韩信点兵”的例子外，还可以举出其他一些例子，例如：最小公倍数问题、班级活动的设计等。【技能扫描】培育将生活中的实例整理成条理化步骤的好习惯，提高自己的逻辑思维和语言叙述能力。体会逻辑关联词“假如……那么……”、“或者”、 “并且”、“否则”的含义，能把这些逻辑关联词翻译成数学“语言”。【典型题析】1. 分析“这个人谁都不认识”的含义，体会同一种叙述在不同语境中可以表达不同的意思。分析：第一种解释是在场的所有人都不认识这个人(这个人是被认识的对象)；第二种解释是这个人不认识在场的所有人。2．张三有一杯咖啡，李四有一杯牛奶，在不交换杯子的前提下如何交换两人的饮料。分析：设张三的杯子为 X，李四的杯子为 Y，找一个空杯子 T。将 X 杯中的咖啡倒入 T 杯中，将Y 杯中的牛奶倒入 X 杯中，再将 T 杯中的咖啡倒入 Y 杯中即可。可以写成 X→T，Y→X，T→Y。【模拟练习】1．把从早晨起床到学校的过程整理成算法(解决问题的方法和步骤)并表述出来。2．一个侦探逮捕了 5 个嫌疑犯 b 因为这 5 个人供出的作案地点各有出入，进一步审讯后，他们分别提出了如下的申明。A：5 个人当中有 1 个人说了谎。B：5 个人当中有 2 个人说了谎。C：5 个人当中有 3 个人说了谎。D：5 个人当中有 4 个人说了谎。E：5 个人全说了谎。然而只能释放说真话的人，请问该释放谁呢3．小明有一盒刘德华的歌曲磁带，小云有一盒梁咏琪的歌曲磁带，在不交换磁带的基础上，怎样将两盒磁带上的歌曲对录到对方的磁带上。参考答案：1．略2．提示：假如 E 说的是真的，即五个人都说了谎，则 A、B、C、D、E 都说了谎，自相矛盾，排除；假如 D 说的是真的，即有四个人说了谎，则 A、B、C、它都说了谎，刚好是四个人说了谎，正确；假如 C 说的是真的，即有三个人说了谎，则 A、B、D、E 都说了谎，四个人说了谎，故 C 为假；假如 B 说的是真的，即有二个人说了谎，则 A、C、D、E 都说...
