一、今日学习内容
算法相关概念1.概念:在有限的步骤内,求解某一个问题所使用的一组定义明确的规则。
2.特点
明确性:算法中的每一个步骤都是确切的、能有效的执行,而且可以得到明确的结果。
有限性:算法应该有有限个步骤组成,必须在有限的操作后停止,并且给出结果
有序性:算法从初始步骤开始,每一步都只能有一个确定的继任者/流程/步骤,只有执行完前一步,才能执行后一步
不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的算法,但是算法会有优劣之分。
普适性:写出的算法必须具有解决某一类问题的能力,并且能够被重复使用,这是设计算法的一条基本原则。
3.流程图
3.1不涉及循环
3.2涉及循环
3.2.1当循环型 特点:条件会先进行判断,再进行循环。while循环
3.2.2直到循环型 特点:A过程会先执行一遍,再进行条件判断,do while循环
4.伪代码
4.1概念:是一种算法描述语言,使用伪代码的目的是为了被描述的算法可以更容易的以一种编程语言来实现。
4.2特点:
须结构保持清晰,代码要简单,可读性好
伪代码是类似自然语言的描述语言,是介于自然语言和编程语言之间的
以编程语言的书写形式来指明算法的作用
不用拘泥于具体的代码实现
4.3伪代码语句
4.3.1赋值语句:一般写为:x←y;将y赋值给x; x← →y;x和y的值互换
4.3.2选择控制语句:if-else-else if(elif)
4.3.2循环控制语句:
a. while循环语句:特点:在初始阶段要进行条件判断,条件为真时,执行循环,条件为假时终止循环。
语句:while do
b.for循环语句:特点:适用于循环次数较少,次数受限的循环语句
语句:for
4.4伪代码常用表达式
i++/++i (i=i+1)
x/=2 (x=x/2)
x==y (判断x和y是否相等)
a&&b (a和b)
a||b (a或b)
break (停止循环。并跳出)
continue (跳出当前循环,进入下一次循环)
!= (不等于)
5.冒泡排序 特点:把小的元素往前调或者把大的元素往后调
二、今日问题
刚开始讲到伪代码语句时不太熟练
三、解决方案
老师让我们练习了多个选择循环控制语句,课下我也对while以及for语句进行了查阅,明白了语句的用法。
|