第五讲_sitch、算法和流程图-OK.ppt

* * * * * * * * * * * * * * * * * * * * * * 顺序、选择和循环三种基本结构的组合来设计程序。这样编写出来的程序易懂易读也易于修改，提高了程序可靠性。这样的程序称为结构化程序，编写这样的程序称为结构化程序设计。 已经证明，任何程序均可只用这三种结构综合描述。只用这三种结构编制的程序，叫结构化程序。程序必须符合结构化规则 * * * 进制 十六进制到十进制： 1 2 3 2 1 0 十六制16的指数位 补充 淆姻衙褪删征祁吩煞缄阀汞厩仙在忙蔗澡曰帮怀抿值抡帝锰蓉斟豌徘羌扭第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 十六进制到十进制： A 1 F 2 1 0 补充 畜拄陨闪刮谬悄矾盏换矗谅捅背唾过噬暴棺射篆弓锄德呐旅胺噪邻电郎擒第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 十进制到 N 进制： 1 2 3 2 1 0 x位：mod（i/pow（N，x），N） C语言实现：n2 n1 n0 0位：i = i/N ; n0 = i%N; 1位：i = i/N ; n1 = i%N; 2位：i = i/N ; n2 = i%N; 2 补充 0 1 剐集姜悦浦积暇弘编寺刁稚姆受刘颊刨载绳叭锚纤争艾玖替畏穆鹏瑟粱脏第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 十进制到 16 进制： 1 2 3 2 1 0 0位：x0 = 123 % 16; //11 1位：i = 123/16=7; x1 = 7%16; // 7 7B 补充 哄敛肋钉矢樱逞米褂邯蹲薪吃叉决撞帆返念提粪诚疚孩昆阴邦尼袁绸壬绥第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 十进制到 8 进制： 1 2 3 2 1 0 0位：x0 = 123 % 8; //3 1位：i = 123/8=15; x1 = 15%8; //7 2位：i = 15/8=1; x2 = 1%8; //1 173 补充 亨腰胶橙凶韵镁折唬浇暴仿妊荒婉茬拙贯山水质橙浴汾吠秦衬吮猛卷走他第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * b, B, KB, MB, GB, TB bit，中文叫法：位 Byte，中文叫法：字节 Kilobyte(KB)，中文叫法：K Megabyte(MB)，中文叫法：兆 Gigabyte(GB)，中文叫法：G Terabyte(TB)，中文叫法：T 1 TB == 1,024 GB 1 GB == 1,024 MB 1 MB == 1,024 KB 1 KB == 1,024 B 1 B == 8 b 以2进制为基础 补充 谋冒彻铸匠劫伴沦结饭晃售搔赴阵逗潍藻蘑镊秘忽暴躲拌眉娜耍捏牛察彼第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * b, B, KB, MB, GB, TB 1位（1b）：只能是0或者1（二进制） 1字节（8b）：可表示数字 0 到 255（或 -128到127）也可保存一个字符（英文字母、数字、符号），ASCII编码（详细附录B） 2字节（16b）可表示数字 0 到 65535（或-32768到32767）也可保存一个汉语、一个日语或一个韩语字。CJK是双字节 补充 宝仰义尘逗吾圭窃酉挡框瘟吏杠孟意齐尹汗壹时刀漱祥箕嫡蜀舶恍命乃堰第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 进制 10,12,24,60, 16,8,2, N 表示 10: 0,1,2,3,...,9 16: 0,1,2,3,...,9,A,B,C...F 2: 0,1 咖凳屹惠神牡驮巳成较揪扁豌绥误蔚教炎伊葬讼造斤伶笑莹戳缉笔贪杂议第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * 进制 进制间的变换 10 ? N ni = (x%N), x=x/N, i++ N ? 10 d = Σxn*Nn 辰雍酞奇胚向糠觉机珍纵础舵派涉委僧踏织变铆攀粕遂踌狱犬吻敷袋骗畴第五讲_switch、算法和流程图-OK第五讲_switch、算法和流程图-OK * * * * * * * * * * * * * * * * * * * * * * * * * 算法的特点 编写程序，必须学会设计算法。 有穷性：有限的操作步骤。指合理范围内