第三章——算法基础

算法基础 一: 什么是算法与大 O表 示法 算法是一组完成任务的指令。任何代码片段都可视为算法。 算法是一种通过有限过程解决问题的解决方案。 大O 表示法: 大O表示法是一种特...

第三章——算法基础

• 体验计算机解决问题的过程
  • 人工解决问题的过程
  • 计算机解决问题的过程
    • ①分析问题
    • ②设计算法
    • ③编写程序
    • ④调试运行程序
• 算法及其描述
  • 算法
    • 概念：用计算机求解某一问题的方法
    • 特征
      • ①有穷性
      • ②确定性
      • ③数据输入
      • ④数据输出
      • ⑤可行性
  • 算法的描述
    • 描述算法的常用方法
      • ①自然语言描述算法
        • 概念：就是人们日常所用的语言，如汉语、英语等来描述算法
      • ②流程图描述算法
        • 概念：就是用程序框图来描述算法的一种表示方法
      • ③伪代码描述算法
        • 概念：就是用介于自然语言和计算机语言之间的文字和符号来描述算法
    • 三种基本控制结构
      • ①顺序结构：表示程序中的各步操作按出现的先后顺序执行
      • ②选择结构：表示程序的处理步骤岀现了分支，需要根据某一特定的条件选择其中的一个分支执行
        • 选择结构
          • ①单选择
          • ②双选择
          • ③多选择
      • ③循环结构：表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环
• 计算机程序与程序设计语言
  • 计算机程序
    • 概念：就是指计算机可以识别运行的指令集合
    • 常用的计算机
      • ①运算器
      • ②控制器
      • ③存储器
      • ④输入设备
      • ⑤输出设备
  • 计算机程序设计语言
    • ①机器语言
    • ②汇编语言
    • ③高级语言
      • 编译型语言
        • 概念：程序先翻译成机器语言并生成可执行文件
        • 优点：代码更优化
        • 缺点：平台移植性差
        • 典型语言：c、c＋＋...
      • 解释型语言
        • 概念：程序不需要预先翻译生成执行文件，每次运行时都需要逐条语句解释执行
        • 优点：平台移植方便
        • 缺点：运行效率低
        • 典型语言：Java、Python...