教科版信息技术选修一 第一章 如何用计算机解决问题 课件（共40张PPT）

第一章 如何用计算机解决问题 第一节 计算机解决问题的过程 什么是程序 计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序 程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等 什么是程序设计语言 Basic: beginner’s all-purpose symbolic instruction code (初学者通用符号指令代码） Visual basic:可视化编程软件。 带有面向对象的程序设计的初级思想。 程序设计语言产生与发展过程 书P11 程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。 机器语言是用“0”和“1”二进制代码表示的计算机能直接识别和执行的一种机器指令的集合 汇编语言（符号语言）是用一些简洁的英文字母、符号串来替代一个特定的指令中的二进制串 高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用 。例如:vb、pascal 、c 、c++等 新课引入----韩信点兵（书P4实践2） 韩信是我国西汉初著名的军事家。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请大家算一下，有多少士兵？”（假设士兵总数不超过100人）他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 “韩信点兵”问题1：求除3余1、除5余2、除7余4的最小自然数。 * 我们可以利用已学过的数学知识找出题目已知什么、求什么，明确已知和未知之间的关系，写出求解问题的解题步骤。 分析探究： * 分析问题和解题步骤 　 算法：解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。 穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ，是效率最低的一种算法，优点是思路简单，编程容易。 ——算法1：穷举法求解 分析问题(找出已知和未知、列出已知和未知之间