经典算法1概要.ppt

《经典算法1概要.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、任务：专业教育算法概述目标：通过算法的学习，能够理解很多概念；对以后的编程学习很有帮助；参加ACM大赛作业：编写一个算法，“百鸡百钱”问题，查找什么是ACM大赛鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？鸡翁一值钱五：公鸡五文一只，而现在百钱买百鸡（100文钱买鸡），所以公鸡数量要小于20，同理，母鸡数量要小于34，设公鸡x只，母鸡y只，小鸡z只，x+y+z=1005*x+3*y+1/3*z=100且x，y，z为整数，所以可以得出正确答案，有三种情况1.公鸡4只,母鸡18只,小鸡78只2.公鸡8只,母鸡11只

2、,小鸡81只3.公鸡12只,母鸡4只,小鸡84只MicroSoftVisualStudioC++6.0的使用程序代码及说明：1.注释行注释和块注释2.编译预处理3.主程序一、voidintreturn0;二、不要把多个程序写在同一个项目中三、语句加分号；四、系统采用VisualC++6.0作业：1、鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？2、输入三角形的三边长，求三角形面积（给定边长，使用秦九韶或海伦公式）3、求Fibonacci数列前40个数。这个数列有如下特点：第1，2两个数为1，1，从第三个数开始，

3、该数是其前两个数之和。4、求一元二次方程的根：5、判断一个年份是否是闰年程序的基本结构：程序的说明部分：预编译命令主函数声明部分：执行部分：变量与数据类型变量的基本概念数据类型定义变量和赋初值运算符、表达式、数学函数、赋值语句定义数据结构：数据类型：简单类型、复合（复杂）类型简单类型：简单类型有int、float、double、char、bool复杂类型有：数组、结构类型、类语句：顺序语句、选择语句、循环语句顺序语句：赋值语句、输入语句、输出语句循环语句：循环记录次数选择语句：判断分支输入语句：cin>>输出语句：cout<<循环语句：for(

4、i=1;i<100;i++){}inti,sum;i=1;sum=0;for(i=2;i<=100;i++)sum=sum+I;cout<<“sum=”<

5、归结成计算）8.怎样学好计算机课程9.一些常用的算法（案例）（大约30）计算机学习的难点（术语）简单会用一门语言C/C++什么是算法算法是计算机用来解决问题的步骤和方法，算法是软件的灵魂。计算机科学的定义：算法的学问，数据结构的转换2.计算机能够做什么：计算机本身处理能处理累加运算、逻辑运算；累加运算就是计算和循环、逻辑运算就是判断。从高级语言来看，目前如果能写成算法，并且算法里只包换存储操作（读写操作）、累加运算、逻辑运算，计算机就可以执行，至于计算机怎样认识这些语句，这得懂得计算机编译系统。3.算法都包含哪些类型：数学算法、计算机算法和某一

6、专业算法（我们分别举例）4.怎样描述算法：自然语言传统流程图改进的流程图N-S图伪代码计算机语言5.算法的特征1)有穷性:有穷步骤后停止2)确定性:必须有确切地定义3)输入4)输出5)可行性:算法是可行的，是可计算的6.写程序应该注意哪些事情程序设计规范（与建筑比较）：程序设计问题7.计算机软件的本质归结成计算8.怎样学好计算机课程9.一些常用的算法（案例）（大约30）程序设计=算法＋数据结构＋语言和环境编程的步骤如下：步骤一：理解问题所包含的意义（需要有专业知识、调研、查找）步骤二：把问题抽象为模型（建模过程、抽象成可计算的）步骤三：使用自然

7、语言描述清晰（算法的5大特征）步骤四：画出改进的流程图或N-S图如果画成N-S图一定是结构化程序设计（程序设计方法、注意流程图的画法）步骤五：改写成伪代码（赋值、输入、输出、条件语句、当循环、直到循环等）步骤六：定义数据结构不同的数据结构其算法不同步骤七：使用高级语言描述（源程序，写程序一定要规范*）步骤八：使用计算机运行程序(注意上机的步骤、程序优化)步骤九：写程序文挡写一程序，判断某一年是否为闰年步骤一：理解问题所包含的意义（调研、查找）按一回归年365天5小时48分45.5秒首先知道什么是闰年步骤二：把问题抽象为模型①能被4整除，但不能被

8、100整除的是闰年②能被100整除，同时被400整除的是闰年③余下的年份不是闰年步骤三：使用自然语言描述清晰E1[设定检测年份]设定变量y为检测的年份