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 …
    32-【算法与数据结构】伪代码与流程图

    伪代码:

    when i<10

    ​ 语句1

    ​ i+=1

    语句2

流程图和伪代码

方型代表顺序执行,圆角矩形代表开始结束

菱形代表条件判断,循环必定成圈

用流程图求两个数最大

用MindManager

32-【算法与数据结构】伪代码与流程图

用流程图求n个数最大—伪代码

32-【算法与数据结构】伪代码与流程图

总结

  • 逻辑很重要
  • 用三种语句表达逻辑
  • 用图和伪代码可以表示三种语句

三.数据结构=数据逻辑形式+操作

如何表示2个数据

顺序有意义,如坐标 如first和last操作

顺序无意义,如血压 无需first和last操作

如何表示N个数据 线性

顺序有意义:数组 要提供索引等操作

顺序无意义:集合

如何表示N对N个数据 哈希表

key ->value

hash={1001=>‘小方’,1002=>‘小红’}

哈希表和js对象区别:js有下标 有隐藏属性

如学号对姓名

【经典题】

如何计算一段英语中多少个字母,大小写的,符号出现的次数:

用哈希表做
32-【算法与数据结构】伪代码与流程图