C语言第Ⅰ部分解题和程序设计概要.ppt

第Ⅰ部分 解题和程序设计概要 第一章 计算机解决问题的初级概念 解决问题的一般概念 一、日常生活问题的解决 A.明确问题 B.理解问题 C.寻找备选方案 D.从备选方案列表中找出最好的解决方案 E.列出所选择的解决方案的指令 F.评价解决方案 二、问题的类型 1 算法方案：可以通过一系列明确的动作来解决. 2 启发式方案:需具有相应的知识和经验，经过不断的尝试和失败才能达到最终目标。 列举生活中遇到的算法式问题。 列举生活中遇到的启发式问题。 三、计算机中的问题 计算机并不能解决人类所面临所有问题 1 算法问题：主要执行非常困难和耗时的数据计算，如微分问题，地球轨迹，10000名字排序 2 启发式问题:人工智能领域，下象棋，打牌 1 计算型 如数学计算过程，大多数学问题都是计算型 2 逻辑型 如包含关系或逻辑处理的问题 3 反复型 反复执行一组数学型或逻辑型指令的问题，大多启发式问题都属于反复型。 计算机解决问题的基本过程： * * 计算机解决问题的类型 分析问题 设计算法 调试程序 编写程序 检测结果 *