浙教版信息技术七下第二单元：算法与数据结构

该思维导图为七下第二单元的整体思维导图，该单元结合项目设计进行了如图规划。（不可以拿去参加比赛哦）

算法与数据结构

• 计算机解决问题 的一般过程
  • 问题分析
  • 设计算法
  • 编写代码
  • 调试运行
• 智能管理
• 人工管理
• 项目设计安排
  • 无人超市管理系统
  • 一、饮料机的管理（第1课）
    • 1.饮料机中的橙汁和芬达装反了，如何人工置换？
    • 2.可否用计算机语言表示以上过程？用机器代替人工？
  • 二、超市运营流程（第2、3课）
    • 1.客人来超市购物，需要经过哪些流程？（顺序结构）
    • 2.超市管理系统需进行哪些检查？机器人需进行哪些活动？（顺序结构）
    • 3.针对可能出现两个或多个结果的商品检查，如何表示？（分支结构）
    • 4.一天内需要早中晚检查并管理3次，如何表示？（循环结构）
  • 三、商品的管理（第4、5课）
    • 1.每个货架对应位置放置的商品种类与数量（数组）
    • 2.机器人整理食品柜，把更临近生产日期的先放在外面售卖（栈）
    • 3.自动对投入购物车的商品进行扫描与价格计算（队列）
    • 4.根据商品不同特征，进行存储与统计（顺序存储结构）
    • 5.针对扫描结果，所有检查工作不必全部进行。 在检查模式中，选择当次检查工作模式并执行（链式存储结构）
  • 四、超市管理优化（第6课）
    • 1.将检查工作与管理工作进行组织与优化，存储为数组或链表，思考对应算法是否相同
    • 2.对比不同检查管理的执行方式，结合时间以及空间复杂度进行分析并择优
• 教材单元安排
  • 第一课 生活和算法
    • 1、通过对日常生活的具体问题分析，了解算法和变量的概念
    • 2、理解计算机处理问题的一般过程
    • 3、初步了解计算机语言的发展历程
    • 4、体会生活和算法的紧密联系
  • 第二课 算法的表示
    • 1、通过生活实例，了解算法的常用表示方法
    • 2、学会用自然语言、流程图描述算法
    • 3、认识常用的流程图图形及用法
    • 4、学会使用Visio软件绘制流程图
  • 第三课 算法的控制结构
    • 1、通过实例剖析，理解算法的顺序、分支、循环三种基本结构
    • 2、学会用流程图表示这三种基本结构
  • 第四课 初识数据结构
    • 1、了解数据结构的概念及种类
    • 2、理解计算机编程中数据的组织、存储和运算方法
  • 第五课 线性表
    • 1、掌握线性表的概念及特点
    • 2、掌握线性表的两种不同分类
    • 3、初步了解线性表顺序结构应用
  • 第六课 数据结构与算法
    • 1、理解数据组织方式对算法的影响
    • 2、初步了解数据结构与算法的关系
    • 3、算法效率
      • 时间复杂度
      • 空间复杂度