冒号课堂笔记(1-4课)

《冒泡课堂:编程范式与OOP思想》读书笔记 1-4 课

编程范式
  1. 范式译自英文的paradigm,也有译作典范、范型、范例的。所谓编程范式(programming paradigm),指的是计算机编程的基本风格或典范模式。借用哲学术语,如果说每个编程者都在创造虚拟世界,那么编程范式就是他们置身其中自觉不自觉采用德尔世界观与方法论。
Read More

决策论笔记

决策论概述

决策的内涵

决策是在人们的政治、经济、技术和日常生活中,为了达到预期目的,从所有可供选择的多个方案中,找出最满意方案的一种活动。

  • 狭义决策认为决策就是做决定,单纯强调最终结果。

  • 广义决策认为将管理过程的行为都纳入决策范畴,决策贯穿于整个管理过程中。

Read More

算法数学基础 - 1

算法研究的主要内容


  1. 计算复杂性理论(Computational complexity theory)

    • 常见问题:

      • 货郎问题 (NP-hard 问题)

      • 0-1背包问题

        问题的解为0-1向量 <X_1,X_2,...,Xn_>

      • 双机调度问题

    • NP-hard问题

      • 问题有数千个,大量存在于各个领域;

      • 至今未找到有效算法:现有算法的运行时间是输入规模的指数或更高阶函数;、

      • 至今没有人能够证明对于这类问题存在多项式时间算法;

      • 是否存在多项式时间算法等价于存在有效计算的边界

    • 程序 = 算法 + 数据结构

      • 好的算法: 提高求解问题的效率;节省存储空间

      • 算法的研究目标:

        问题 → 建模并寻找算法 (算法技术设计)

        算法 → 算法的评价 (算法分析方法)

        算法类 → 问题复杂度的估计 (问题复杂度分析)

        问题类 → 能够求解的边界 (计算复杂性理论)

    • NP完全理论

Read More

Social computing 5 —— 博弈论

博弈论的基本概念

  1. 博弈(game)

    博弈三要素:

    • 参与人(player,玩家)

    • 策略集(strategy,战略)

    • 回报(payoff,收益、支付)

    • 次序(order)

    • 均衡(equilibrium)

    每个参与人都有一个策略集;

    策略组:每个参与人出一个策略构成策略组合

    对应每个策略组,每个参与人都有一个回报

Read More