32-【算法与数据结构】伪代码与流程图
一.对代码的热爱
简洁之美,用简单的东西解决复杂的问题
电影是一门艺术,编程也是
一丝不苟,态度等价值观
二.逻辑也叫算法
采用三段论逻辑,比如
- 所有的函数都是由Function构造的
- Function,Array,Object都是函数
- 推论出Function、Array、Object都是由Function构造的
3种结构化编程 三种语句解决逻辑
-
顺序执行语句
语句1
语句2
-
判断执行语句
if …then …else
if…else if …else
-
循环执行语句
while…do…
for i from 1 to n …
伪代码:
when i<10
语句1
i+=1
语句2
流程图和伪代码
方型代表顺序执行,圆角矩形代表开始结束
菱形代表条件判断,循环必定成圈
用流程图求两个数最大
用MindManager
用流程图求n个数最大—伪代码
总结
- 逻辑很重要
- 用三种语句表达逻辑
- 用图和伪代码可以表示三种语句
三.数据结构=数据逻辑形式+操作
如何表示2个数据
顺序有意义,如坐标 如first和last操作
顺序无意义,如血压 无需first和last操作
如何表示N个数据 线性
顺序有意义:数组 要提供索引等操作
顺序无意义:集合
如何表示N对N个数据 哈希表
key ->value
hash={1001=>‘小方’,1002=>‘小红’}
哈希表和js对象区别:js有下标 有隐藏属性
如学号对姓名
【经典题】
如何计算一段英语中多少个字母,大小写的,符号出现的次数:
用哈希表做