计算思维与离散数学之浅谈.pptVIP

第1页，共24页，星期日，2025年，2月5日对称数问题23232232232233223323223222332232323223322232如果200位数呢？人眼还能解决么？第2页，共24页，星期日，2025年，2月5日将眼睛观察行为转化为数学上的比较大小考虑通过取模,整数除法得到首尾对应数整合,设计程序C++的做法人类行为理解问题求解系统设计数学建模算法设计编程实现第3页，共24页，星期日，2025年，2月5日计算思维是运用计算机科学的基础概念进行人类行为理解、问题求解、系统设计以及等涵盖计算机科学之广度的一系列思维活动。.2006年，美国卡内基?梅隆大学周以真教授在《CommunicationsoftheACM》定义计算思维ComputationalThinking:计算思维的普遍认可的定义第4页，共24页，星期日，2025年，2月5日计算思维模式何为计算思维模式?何为模式?简单地说，就是从不断重复出现的问题中发现和抽象出的解决问题的经验和规律，只要是一再重复出现的问题，就可能存在某种解决模式.第5页，共24页，星期日，2025年，2月5日2004200520065070120计算思维模式(定义的较为形象的描述):通过约简、嵌入、转化和仿真等，困难的问题得以解决的方法;递归思维，并行处理，是一种把代码译成数据又能把数据译成代码的类型检查方法采用抽象和分解来控制庞杂任务;选择合适的方式去陈述一个问题，或对问题建模使其易于处理;利用不变量简明扼要且表述性地刻画系统的行为。按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复将处理问题的过程转化为计算的过程数学和工程思维的完美结合。第6页，共24页，星期日，2025年，2月5日仔细阅读上述定义,每组选择一条最易理解的定义进行讨论,结束后派代表(=1)阐述你们的看法,举出实例.也可阐述个人的看法…五分钟讨论第7页，共24页，星期日，2025年，2月5日计算思维的应用第8页，共24页，星期日，2025年，2月5日数字化时代的生活第9页，共24页，星期日，2025年，2月5日数字化时代听了十几年”数字化”这个词,能解释一下什么意思么?数字化就是将许多复杂多变的信息转变为可以度量的数字，把它们转变为一系列二进制代码，引入计算机进行处理，这就是数字化的基本过程。(运用抽象和建模的思想来进行信息处理)第10页，共24页，星期日，2025年，2月5日数字化其实没有真正意义上的电话电视机通信数字电话BeforeNow模拟信号数字信号第11页，共24页，星期日，2025年，2月5日信息为什么要用数字化表示？ 因为计算机是用二进制编码方式工作的、它无法直接理解人们日常接触到的信息，所以计算机需要采用数字化编码的形式对信息进行存储、加工、传送。 我们大致可以将这些非数字化资料归纳成文本、图像、声音和视频等几类，它们要经过数字化的过程才能由计算机处理。第12页，共24页，星期日，2025年，2月5日数字信号与模拟信号相比，前者是加工信号。加工信号对于有杂波和易产生失真的外部环境和电路条件来说，具有较好的稳定性。（脱离了物理环境）计算机易处理数字信号（集成数字电路）数字信号易于进行压缩。（利用冗余）易于储存，表示，检索，传播，获取数字化的优点第13页，共24页，星期日，2025年，2月5日实现过程：拼出图像非数字化图像采样量化数字化图像原始图每个人对应图上某一点人为表示该点图像的数字化第14页，共24页，星期日，2025年，2月5日声卡的工作原理第15页，共24页，星期日，2025年，2月5日为什么采用二进制？可行性：电子元件易实现可靠性：状态稳定简易性：算法简单求和法则0+0=0,0+1=1+0=1,1+1=10求积法则0*0=0，0*1=1*0=0，1*1=1逻辑性：可用进制的0，1直接代表逻辑代数中的“假”和“真”。第16页，共24页，星期日，2025年，2月5日数字化时代信息得以光速传播，人与人，人与环境的交流变得更为便捷第17页，共24页，星期日，2025年，2月5日数理逻辑：进行逻辑严密的论证的能力对于计算机科学家是必要的，不仅因为“证明”在计算科学的某些领域至关重要，而且因为构造一个证明和写一个程序的思维过程