模块七 算法与程序设计

云南省初中信息技术模块七 算法与程序设计复习思维导图，主要包括算法与算法的表示、程序的结构与设计两个部分。

算法与程序设计

• 算法与算法的表示
  • 算法
    • 广义：为解决一个问题二采取的方法和步骤。
    • 计算机：为解决问题而让计算机执行的有序的、无歧义、有限步骤的集合。
  • 算法的特征
    • 输入性：算法具有0个或多个输入。
    • 输出性：算法至少有1个输出。
    • 有穷性：算法在有限的步骤之后会自动结束而不会无限循环。
    • 确定性：算法中的每一步独有确定的含义，不能出现歧义，从而导致不能正常运行。
    • 可行性：算法的每一步都是可行的，每一步度能在执行有限次数后完成。
  • 算法的表示方法
    • 自然语言：人们在生活中交流的语言。用自然语言描述算法通俗易懂。
    • 流程图：用图形符号来表示，结构清晰，寓意明确。
      • 起止框：表示算法的开始或结束。
      • 输入输出框：表示数据的输入或结果的输出。
      • 判断框：表示条件判断（用于分支）。
      • 处理框：表示要处理的内容。
      • 连接点：用于连接因页面写不下二断开的流程线。
      • 流程线：表示程序的流程方向。
    • 伪代码：街与自然语言和计算机程序设计语言之间的文字和符号。书写没有固定的语法和格式，随意性强。
    • 程序设计语言：C、 C++、C#、VC、VB、Java 、Python等
• 程序的结构与设计
  • 顺序结构
    • 顺序结构：程序中各个步骤按先后顺序依次执行的结构。
    • Python程序设计
      • 变量和赋值语句
        • 赋值语句：变量名=表达式，表示把“=”右边的表达式赋值给左边的变量。
        • 变量的命名
          • 变量名只能由字母、数字、下划线和汉字等组成，区分字母大小写。
          • 变量名不能以数字作为首字符，中间不能出现空格。
          • 变量名不能使用Python的保留字。
      • 算术运算符和表达式
        • 加：+
        • 减：-
        • 乘：*
        • 除：/
        • 整除：//
        • 取余：%
        • 幂运算：**
      • Python常用数据类型
        • 整 型：int 正整数、零、负整数。
        • 浮点型：float 带小数点的数。
        • 字符串型：str 有单引号或双引号括起来的字符序列
        • 布尔型： bool 表示逻辑的真和假。
      • Python常用函数
        • input（）：获取用户输入的数据信息。
        • print（）；打印输出结果。
        • int（）转换为整数。
        • float（）：转换为浮点数。
        • str（）：转换为字符串。
  • 分支结构（选择结构）
    • 单分支：if语句
    • 双分支：if-else语句
    • 多分支：if-elif-else语句
  • 循环结构
    • for循环：解决循环次数确定的问题。 for〈变量〉in <序列>: 〈循环体〉
    • while循环：解决循环次数不确定的问题。whi1e〈条件表达式>: 〈循环体〉
    • break语句：跳出整个循环体后继续执行。
    • coutinue语句：跳过当次循环的剩余语句，返回循环体头部开始新一轮的循环。
• 云南省信息技术学业水平测试复习 模块七 算法与程序设计