抽象思维和逻辑思维是程序设计基础.pdfVIP

维普资讯 ， ，建 ，设、 ，与，彀 ， ，碌 ，交 木名师讲座 木 ★ 会写关系表达式和逻辑表达式对编程是至关重要的，这一步上不去 后面会步步上不去 ★ 我们强调理性思维和理性实践，强化上机动手动脑，编出来调不出来 不算真本事；编出的程序正确与否，要经过上机实践的检验 ★ 没有实践就没有提高能力的土壤 抽象思维和逻辑思维是程序设计的基础 国际信息学奥林匹克竞赛中国队总教练 清华大学教授 吴文虎 ／文 逻辑思维在程序设计 中十分 非三个运算符之后，立刻就用它们 将疑案分析中的6句话写成6 重要，应该重点加以介绍。为此 ， 来写逻辑表达式，这里结合疑案分 个逻辑表达式是一种基本功，这是 我们设计了 “逻辑 问题及其解 析中的6句话，利用真值表写出6个 解决这一类问题的前提条件，学会 法”一节 。为了一开始就能吸引 逻辑表达式： 这部分内容十分重要。 听众，首先给出一个疑案分析的 我们将案情分析的这6个表达 例题 。 - CC1=(AIIB)； ／／A和B至少有1人 式归纳成一条，称之为破案综合判 作案 断条件CC： 例【题】某地刑侦大队对涉及6个嫌疑 CC2=!(AD)；／A／和D不可能是同 CC=CCl CC2CC3 人的一桩疑案进行分析： 案犯 CC4CC5CC6 (1)A、B至少有 1人作案； CC3=(AE)lI(AF)lI(El＆F)；／／ 从上式看出，只有当CCl、 (2)A、E、F3人中至少有2人参与 A、E、F中至少有2人涉嫌作案 CC2、…CC6每一条都为 “真”，则 作案； CC4=(BC)II(!B!C)；佃 和C或 CC才为 “真”。从CC1到CC6是与 (3)A D不可能是同案犯； 同时作案，或都与本案无关 A、B、C、D、E F 中6 个人的 (4)B、c或同时作案，或都与本案 CC5=(C!D)¨(D!C)；／／C、D中 所作所为有关，必须将6个人干过 无关： 有且仅有1人作案 的事(作案与否)代至公式中去看是 (5)c、D中有且仅有1人作案； CC6=D lI!E；，／如果D没有参与作 否能使CC为 “真”，这当然又想到 (6)如果D没有参与作案，则E也不 案，H,IE也不可能参与作案 了要用 “枚举”法。 可能参与作案。 在讲堂上，定义了6个整形变 试编一程序，将作案人找出来。 逻辑表达式的取值非 “真”即 量：A B、C、D、E、F，让变量取 “假”。在上述6个式子中，赋值号 值为0表示不是作案人，为 l表示 “ 我们借用上述这个题 目，向学 = ”右边的是逻辑表达式，左边的 是作案人。每个人都有两种可能： 生讲解逻辑运算符、逻辑表达式和 CCI、CC2、…CC6是布尔类型的变 是“”或者 “不是”，6个人作为整体， 涉及逻辑问题的解题思路。 量，其值非0即l，也可以用整型数 存在2种可能。按A、B、C、D、E、 在介绍逻辑与、逻