算法与设计模式

课程描述

本课程将带学员走进数据结构与算法的世界，深入探索各种基础数据结构和算法的核心原理和应用。深入探讨软件设计中的核心概念——设计模式，帮助学员掌握常见的设计模式及其应用场景，提升代码的可维护性、可扩展性和可重用性。提升学员的编程能力和解决问题的能力。

课程收益

通过此次课程培训，可使学习者获得如下收益：

  1. 掌握算法性能评估的基础知识，能够准确评估算法的时间复杂度和空间复杂度。
  2. 熟悉数组与列表的经典排序算法，能够应用冒泡排序和选择排序解决实际问题。
  3. 理解队列和堆栈的基本概念，能够运用它们在管道应用、消息收发以及函数调用中。
  4. 掌握链表、二叉树和多叉树等数据结构的基本结构和算法，能够应用它们解决实际问题。
  5. 学习递归算法的基本原理和应用，能够使用递归算法替代传统循环，提高代码效率和可读性。
  6. 掌握单例模式的核心原理和应用场景，能够确保对象的唯一性实现。
  7. 熟悉工厂方法及其变体，包括简单工厂方法、工厂模式和抽象工厂模式，能够灵活创建对象，提升系统的灵活性和可扩展性。
  8. 理解并掌握设计模式的基本原则，如开放-关闭原则、里氏替换原则等。
  9. 学习其他常用的设计模式，全面提升编程能力和解决问题的能力，为未来的职业发展奠定坚实的基础。

授课形式

  • 课堂讲授
  • 讲义解析
  • 测试情景模拟
  • 项目实战

讲师介绍

content:
  items:
  - image: https://contest.ceshiren.com/image/%E8%B5%9B%E4%BA%8B%E9%A1%BE%E9%97%AE-%E6%80%9D%E5%AF%92.png
    content:
        header: 思寒老师
        meta:
        - 测吧（北京）科技有限公司CTO
        description:
        - 霍格沃兹测试开发学社创始人
        - 15年+ 测试从业经验的资深测试架构师
        - 曾任职于阿里、百度、美团等名企
        - 开源自动化测试项目AppCrawler作者，多个行业顶级技术会议演讲嘉宾
        - 咨询与培训客户涵盖阿里、京东、小米、华为、工信部、海关总署、中国移动、招商银行等众多企业与机构。
  - image: https://ceshiren.com/uploads/default/original/3X/6/3/63ee2544fe138f966da303412aa846a0124c7b40.jpeg
    content:
        header: AD老师
        meta:
        - 资深测试开发专家
        description:
        - 对互联网金融、区块链、物联网都有深入的测试经验
        - 曾参与华为、信通院、海关等公司的自动化测试与测试平台项目
        - AppCrawler核心维护者，模型驱动测试框架MTF核心维护者
  - image: https://testing-studio.com/image/%E7%AE%A1%E7%90%86%E7%8F%AD%E8%AE%B2%E5%B8%88%E5%A4%B4%E5%83%8F08.jpeg
    content:
        header: 听涛老师
        meta:
        - 某互联网资深测试专家
        description:
        - 10年+互联网行业测试和管理经验
        - 曾就职百度、网易、诺西
        - 创立MTC移动测试平台、精通敏捷、CI/CD、DevOps

数据结构与算法

教学目标
  • 掌握常见数据结构与代码实现方案
  • 掌握常见算法与代码实现方案
  • 掌握常见设计模式与代码实现方案
知识点
形式 章节 描述
知识点 算法性能评估 时间复杂度、空间复杂度
知识点 数组与列表 经典排序算法 冒泡排序 选择排序
知识点 队列 管道应用、消息收发、FIFO 先进先出
知识点 堆栈 LIFO 后进先出、函数调用的堆与栈的区别
知识点 链表 单链表、双链表的应用与常见算法
知识点 二叉树 二叉树的创建，前序、中序、后序遍历算法
知识点 多叉树 多叉树基本结构、算法与应用场景
知识点 递归算法 使用递归算法替代传统循环

设计模式

教学目标
  • 掌握常见数据结构与代码实现方案
  • 掌握常见算法与代码实现方案
  • 掌握常见设计模式与代码实现方案
知识点
形式 章节 描述
知识点 单例 确保对象的唯一性实现
知识点 工厂方法 简单工厂方法、工厂模式、抽象工厂模式
知识点 其他设计模式 常用设计模式讲解
知识点 设计模式基本原则 开放-关闭原则
里氏替换原则
依赖倒转原则
接口隔离原则
迪米特法则
组合/聚合复用原则