高教社课件计算机科学导论计算思维程序实践精装版第1讲-从小白鼠验毒到数据传输校验-初识计算思维.pptxVIP

;什么是计算思维？;有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时内就会死亡，问：至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒？;;;难度：【0和1的多种语义的组合应用】

小白鼠“喝”与“不喝”与小白鼠“死”与“活”，水的“有毒”与“无毒”;---1000瓶分为A1组500瓶,B1组500瓶

---500瓶分为A2组250瓶,B2组250瓶

---250瓶分为A3组125瓶,B3组125瓶

---

---2瓶分为A10组1瓶，B10组1瓶;二分法-串行使用小白鼠

---1只能区分2瓶，2只能区分4瓶，…,n只能区分2n瓶;过程化思维

---水瓶十进制编号(所有)?二进制编码?分配给小白鼠喝(第i位对应第i只小白鼠，1喝0不喝)?小白鼠死与活?再形成二进制编码(第i位对应第i只小白鼠，死1活0)?十进制编号(有毒编号的水瓶)。

符号变换与逻辑推理

---由小白鼠的死活用计算的手段推断第几瓶水有毒

---符号变换：十进制变换为二进制，二进制再变换为

十进制。;【计算思维】是运用计算科学的基础概念去求解问题、设计系统和理解人类行为。From周以真，前卡耐基.梅隆大学计算机系系主任教授、前微软公司高级副总裁、前美国国家科学基金会助理局长。她在世界范围内推动了计算思维教育，尤其强调在大学低年级以及中学阶段进行计算思维教育，她认为到21世纪中叶计算思维能力