程序设计和问题求解1.ppt

程序设计与问题求解I 第1章 程序设计概述 缪裕青 2011.9.20 本章主要内容 问题求解与程序设计 算法及其描述方法 程序设计语言的故事 C/C++语言程序组成 程序设计方法 程序风格 Visual C++开发环境与上机指导 问题求解与程序设计 问题求解 例：求1+2+…+100的和。 解:(1)分析问题特征。连续的100个整数求和。 (2)设计解决方案。 100个数连加：1+2+…+100 采用等差数列求和公式计算：(1+100)*100/2 拥有高斯的创造力,直接使用50*101 (3)优化解决方案。三种方案比较选择最好(优)的，计算量最小、计算速度最快。 (4)描述解决方案。可用数学算式50*101来描述。 (5)执行解决方案。计算50*101结果。 问题求解与程序设计 问题求解过程 问题求解与程序设计 问题求解与程序设计 计算机行业的梦想 让计算机（Computer）能像人一样地思考，与人自然交流， 人工智能AI （Artificial Intelligence） 图灵（1912-1954）——电子计算机理论和模型的奠基人 1946年诞生世界上第一台电子计算机ENIAC 1936年图灵发表论文“论可计算数及其在判定问题中的应用” 1966年ACM设立“图灵奖” 问题求解与程序设计 1997年，IB