计算机在中小学教学中的推广和应用

随着计算机科学的飞速发展,计算机应用已渗透到各个领域。虽然计算机的历史不长,它从1946年发明第一台计算机后,已经历了四代的更新时期,计算机在各个领域发挥了巨大的作用。在今后的十年以及更长的时间计算机仍将是经济中富有活力的领域。如果一个国家在计算机方面不能夺取领先地位,将对该国的经济和国防带来严重的后果。

浅谈可计算性与图灵机

一、引言本世纪初数理逻辑学家一直在探讨关于计算及可计算性的概念,1936年基本奠定了可计算性的理论基础。同年英国人图灵(A.M.Toring)也正式提出了图灵机。 40年代人们开始研制电子计算机时,可计算性理论与模型图灵机为电子计算机的研制提供了理论基础,特别是匈裔美籍数学家冯·诺依曼(Von·Neomann)对图灵机进行了改进并将它作为电子计算机的基本设计思想。目前电子计算机虽然已经历了四代的发展。