软件设计师公开课20180601

1、主讲：海滨老师,软件设计师公开课,讲师介绍,教学经历： 国家认证信息安全工程师、通信工程师、电子商务设计师，软考论文辅导专家，曾于湖南省各高校做教育信息化培训及相关互联网技术指导，包括湖南警察学院、湘潭大学、怀化学院、衡阳师范学院等；还于相关电商企业做电子商务技术指导及SEO相关培训。多年来一直从事软考和通信工程师相关课程的培训，授课经验丰富。,三个问题,一,为什么要参加软考？,二,Why？,软考之前世今生,三,百花齐放,四,中外互认,五,中日互认,中韩互认,假如你通过了考试，你可以,六,升职加薪,企业项目竞标,以考代评,积分落户,报名时间与方式,七,总体介绍,八,总体介绍,八,软考考什么？,

2、九,What？,考试大纲要求,十,掌握计算机内的数据表示、算术和逻辑运算方法; 掌握相关的应用数学及离散数学基础知识； 掌握计算机体系结构以及各主要部件的性能和基本工作原理； 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； 熟练掌握常用数据结构和常用算法； 熟悉数据库与网络基础知识； 熟练掌握一种结构化程序设计语言（C语言）和一面向对象程序设计语言（C+或Java）； 熟悉软件工程、软件过程改进和软件开发项目管理基础知识； 掌握软件设计的方法和技术； 了解信息化、常用信息技术标准、安全性,以及有关法律、法规的基础知识； 正确阅读和理解计算机领域的英文资料。,考试形式,十,历年考

3、试情况计算机与软件工程知识,十,历年考试情况软件设计部分,十,2017年5月考试情况计算机与软件工程知识,十,2017年5月考试情况软件设计部分,十,2017年11月考试情况计算机与软件工程知识,十,2017年11月考试情况软件设计部分,十,2018年5月考试情况计算机与软件工程知识,十,2018年5月考试情况软件设计部分,十,一,参考书籍“1+1”,十,+,1月中旬在希赛教育-云阅读频道发布2017版（学员免费） ,二,算法应用-问题,十,一个装有16枚硬币的袋子，16枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。 为了帮助你完成这一任务，将提供

4、一台可用来比较两组硬币重量的仪器，比如天平。利用这台仪器，可以知道两组硬币的重量是否相同。,问：最多需要比较几次？,二,算法应用-分析,十,方法1：任意取1枚硬币，与其他硬币进行比较，若发现轻者，这那枚为伪币。最多可能有15次比较。,二,算法应用-分析,十,方法2：将硬币分为8组，每组2个，每组比较一次，若发现轻的，则为伪币。最多可能有8次比较。,二,算法应用-分析,十,方法3：折半比较,二,算法应用-总结,十,上述三种方法，分别需要比较15次、8次、4次，那么形成比较次数差异的根据原因在哪里？ 方法1：每枚硬币都至少进行了一次比较,而有一枚硬币进行了15次比较。 方法2：每一枚硬币只进行了一

5、次比较。 方法3：将硬币分为两组后一次比较可以将硬币的范围缩小到了原来的一半，这样充分地利用了只有1枚伪币的基本性质。,二,算法应用-总结,十,根据以上比较，第三种方法就是分治法，可以得到以下的采用分治方法的结论： 参与比较的硬币数量越多，使用该方法来实现就越快，而且投机性大大减少； 解决方法关键在于能将大问题分割成若干小问题； 小问题与原有问题是完全类似的。,二,算法应用-分治方法应用,十,思考：如果要在一本没有目录的字典中查找给定的某个单词，该如何实现可使得查找效率最高？,二,算法应用-分治方法应用,十,二分查找法查字典 information map good a b g i m n y

6、 z,二,算法应用-分治方法应用,十,二分查找又称为折半查找，是一种可在有序顺序表上实现的效率比较高的查找算法。是一个典型的分治算法。 分治法所能解决的问题一般具有以下几个特征： 该问题的规模缩小到一定的程度就可以容易地解决； 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 利用该问题分解出的子问题的解可以合并为该问题的解； 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。,二,算法应用-分治方法应用,十,二分查找法,L,mid,R,L,mid,R,L,mid,R,二,算法应用-相关题型,十,以下哪种情况不适用于分治法（ ） A该问题可以分解为若

7、干个规模较小的相同问题 B该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题 C在求解为题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的 选择 D利用该问题分解出的子问题的解可以合并为该问题的解,二,算法应用-相关题型,十,用二分法来检索数据，最确切的说法是 （） 。 A仅当数据随机排列时，才能正确地检索数据 B仅当数据有序排列时，才能正确地检索数据 C仅当数据量较大时，才能有效地检索数据 D仅当数据量较小时，才能有效地检索数据,二,算法应用-相关题型,十,在12个互异元素构成的有序数组 a1.12 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等

8、于a9，则在此过程中，依次与数组中的( )比较后，查找成功结束。 A. a6、 a7、 a8、 a9 B. a6、 a9 C. a6、 a7、 a9 D. a6、 a8、 a9,二,算法应用-相关题型,十,已知一个有序表(13， 18， 24， 35， 47， 50， 62， 83， 90， 115， 134)，当二分查找值为90的元素时，查找成功的比较次数为（）。 A1 B2 C4 D6,拿什么应对你，我的软考,从2002年开始从事软考培训；2012年开始进行通信工程师考试资源建设，并于次年成功开班。,依托多年的软考培训经验，迅速建立了通信考试培训专业科目最全的全方位产品,希赛教育培训的学员

9、通过率高,主力讲师为全职工作人员，常年从事培训考试研究与教学工作,通信考试培训市场的开拓者，已经编写除了设备环境专业以外的所有专业相关的多本考试辅导书籍。,How？,备考策略,基础阶段 大面积撒网(60%) 略读 做题 回顾 精读 每章小迭代 一轮迭代一般1个月至1个半月，最多不超过2个月。,积累阶段 有针对性的突破(30%) 完成所有章节之后，进行在线真题测试，测试回顾，分析弱点，再到章节走小迭代,冲刺阶段 全过程回顾(10%) 对已练习的知识点进行梳理，对以前的错题进行回顾。巩固加深。,备考三大症结,抽不出太多时间,找不到备考重点,看不懂考试教程,备考策略,希赛网络辅导平台,希赛网络辅导平台,希赛教育,全国唯一一家专业从事软考培训的机构，也是全国最大的软考培训机构,从2002年开始从事软考培训，已有十六年的软考培训经验,希赛教育所有上课的讲师均为软考阅卷组成员,