国家职业资格培训教程计算机程序设计员(基础知识)
国家职业资格培训教程计算机程序设计员(基础知识) Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Contents Computer programmer Contents Computer programmer Computer programmer 3.1 算法与数值结构 3.1.1算法的基本概念 一、算法的概念:算法是对特定的问题求解步骤的一种描述。它是一个有穷得规则序列,这些规定决定了解决某一特定问题的一系列运算。输入特定问题,计算机就会依照这些规则进行计算和处理,经过有限的计算步骤后能得到一定的输出。 二、算法的特点:1.有穷性 2.确定性 3.可行性 4.有输入输出 三、算法的表示:1.程序流程图 2.N-S图 3.PAD图 4.PDL 5.算法描述举例 四、算法的评价与分析:1.算法评价 2.算法复杂性的分析 3.1.2数据结构常识 一、数据、数据元素、数据项:1.数据(data) 2 数据元素(data element) 二、数据结构:1.定义:数据结构指的是数据之间的相互关系,即数据的组织形式。 2.基本结构类型 Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Computer programmer Tabulation Tabulation Tabulation Tabulation Tabulation Tabulation Contents Contents Computer programmer Computer programmer Computer programmer Computer programmer Contents Computer programmer Computer programmer Thank You! 4 3 符号 意义 运算对象类型 运算结果类型 运算对象个数 实例 ! 逻辑非 布尔类型 布尔类型 1 !(i>j) && 逻辑与 2 x>y&&x>0 ‖ 逻辑或 2 x>y‖x>0 4.C#的逻辑运算符 5.逻辑运算符的真值表 运算对象x值 运算对象y的值 !x的结果 x&&y的结果 x‖y的结果 false false true false false false true true false true true false false false true true true false true true 4 3 符号 意义 运算对象类型 运算结果类型 运算对象个数 实例 ~ 按位取反 整型或者是可以转换成整数类型的其他类型 整型 1 x & 按位与 2 x &y | 按位或 2 x|y << 左移 2 x<<y >> 右移 2 x>>y ? 按位异或 2 x?y 6.C#的位运算符 ~ 4 3 类别 运算符 基本 (x) x.y f(x) a[x] x+ + x- - new t ypeof sizeof checked unchecked 一元 + - ! ~ ++x - -x (T)x 乘除 * / % 加减 + - 移位 << >> 关系 < > < = >= is as 等式 = =!= 按位与 & 按位异或 ? 按位或 | 逻辑与 && 逻辑或 || 条件 ?: 赋值 = * = /= += -= <<= >>= &= ?= |= 7.C#运算符的优先级(从高到低) 4 3 3.5.2 数组、结构和枚举 一、数组的概念 二、一维数组:1.一维数组的定义 2.动态初始化 3.静态初始化 4.关于一位数组初始化的几点说明 5.访问一维数组中的元素 三、二位数组:1.二维数组的定义 2.二维数组的初始化 3.访问二维数组的元素 四、结构类型:1.结构的声明 2.结构成员的访问 五、枚举:1.枚举类型的定义 2.枚举成员的赋值 3.枚举成员的访问 六、用一维数组模拟栈操作 七、“冒泡排序”算法——数组实例 八、顺序查找算法——结构实例