一、今日学习内容 1.算法是在有限步骤内求解某一个问题所使用的一组定义明确的规则。 明确性:每一个步骤都是确切的,能有效执行,而且能够得到明确结果。 有限性:算法应该有有限个步骤来组成,必须在有限操作后停止,并且给出结果。 有序性:算法从初步开始步骤开始,每一步都只能有一个确定的继任者。只有执行完前一步,才能进行后一步。 不唯一性:求解某一个问题的解法不一定是唯一的。对于同一个问题可以有不同的解法,但是算法有优劣之分,好的算法是追求目标。 普适性:写出的算法必须能解释某一类问题,并且能被重复使用,这是设计算法的一条基本原则。 2.伪代码:一种算法描述语言 使用伪代码的目的是为了使被描述的算法能够用任何一种编程语言来实现。 特点:必须结构要保持清晰,代码要简单,可读性好。 伪代码是类似于自然语言的描述语言,它介于自然语言与描述语言之间。 以编程语言的书写形式来指明算法的作用。 是不用拘泥于具体的代码实现。 3.伪代码的常用表达式: i++;++i;i=i+1 将变量i的值+1 x/=2 x=x/2 x==y 赋值 判断x和y是否相等 a && b a和b a||b a或者b break; 停止循环并且跳出 continue; 跳出当前循环进入下一次循环 4.冒泡排序:每次排除一个最大的数。 5.循环控制语句:1.while循环 在初始阶段要进行条件判断。 1.For 循环次数受限制。 二、今天遇到问题 无 三、问题解决方案 无
|