算法初步考点总览

大纲分析在算法初步内容里,大纲的要求可以分为一个了解、两个理解:(1)了解层次:了解算法的含义,了解算法的思想.(2)理解层次:理解算法程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构;理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.     

基于加权结构复杂度的角色挖掘评价

现有自底向上的角色工程方法构建过程较繁杂,工程造价高昂。探讨几种角色挖掘算法的基本思想及其优缺点。以这些角色挖掘算法为评价对象,以加权结构复杂度为评价标准,在真实数据集上对构建的RBAC系统状态进行测试与评价。实验结果验证了几种算法的优越性。     

几个修正拟牛顿算法的收敛性分析

将几个拟牛顿算法推广到一类新拟牛顿方程,得到几个修正拟牛顿算法;在目标函数为一致凸的条件下,证明了它们都具有全局收敛性。     

高考《算法初步》的命题趋向与教学建议

中学生学习算法的初步知识，主要包括算法的基本结构、基本语句、基本思想等．2008年山东、广东、海南、宁夏四地的高考数学《考试说明》与往年相比，出现了一些新变化，其中“算法与框图”是高考新增加的内容之一，本文根据2008年高考《考试说明》和对实施新课标的几个省市的高考真题进行研究．     

高中数学算法初步教学的几点建议

算法有着悠久的历史,算法初步是高中数学课程的全新内容,它能提高学生的逻辑思维能力,使学生们应用更好的方法去学习．一时间怎样做好高中数学算法初步的教学成为各个学校老师们思考的问题,本文从几个方面提出了算法初步教学的几点建议．     

—例程序框图的教学思考

算法初步是人教A版课标教材的新增内容．广大一线教师也是初次接触．本文通过一例程序框图的课堂教学，结合学生的学习反馈，针对教师教与学生学中产生的困惑，提出几点教学思考：“或”命题的过早介入，增加了学生的认知难度；算法的程序框图结构严谨，不同于一般的流程框图；把算法思想渗透．并贯穿于整个高中数学课程之中．     

数学算法初步中的结构初探

数学课程讲究逻辑性,注重分析各种算法的程序结构,这种思路运用到计算机当中,就是一种程式化的推理思路。在高职以及高中的数学学习中,算法初步旨在训练学生的这种逻辑思维能力,让学生获得一种内在的清晰思路,做好思维的选择与推理。在该内容中,算法的基本设计以及基本结构、程序语言的连接、各种算法的软件运用,都是数学教学中的研究重点。高数中的算法初步是与以后的运用相联系的,特别是几种数学结构,教师在教学中可以通过实例来进行有效反馈,加强学生思维推导的多样性。     

算法与程序框图命题趋势

一、算法初步考题的特点 我们通过对2008、2009年各地高考试卷分析发现,算法初步考题有如下几个特点。     

工件具有学习效应的分批排序问题

讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性.     

突破“循环结构”难点

循环结构作为算法的一种基本结构,在算法设计中占有重要地位,同时,对它的学习也是算法学习的一个难点,本文从算理、设计重点、检验三个环节阐述了各个环节的重要性,并用具体例子说明如何来突破难点     

谈计算教学中的知“法”明“理”

计算在日常生活中应用广泛,不可或缺,是小学数学教学的一个重要内容,而算法和算理是计算教学中的两个关键环节。在计算教学中如何帮助学生掌握算法、理解算理,引导学生在内化的过程中做到知"法"明"理",实现算理与算法的有效融合?现结合自己的教学实践谈几点体会。一、创设生活情境,帮助学生知"法"明"理"计算是单调枯燥的,教学中教师要尽量创设与学     

数据结构中的算法问题—算法思想的形成

本文主要从算法在数据结构中的地位、算法的具体确定、算法的各和中表示、算法与描述数据结构语言的关系等几个方面讨论了算法思想的形成。     

词汇语义相似度算法研究及应用

介绍了当前国内外有关词汇语义相似度算法的研究现状,分析并对比了几种具有代表性的计算方法,并将几种常用的词汇语义相似度算法应用于FAQ中,分别采用准确率、召回率、F值以及MRR、MAP5个指标进行评价,根据相似问句的检索效果判断各词语相似度算法的优劣。     

对高中必修课"算法初步"教学策略的探讨

“算法初步”是高中数学课程中全新的内容，是数学及其应用的重要组成部分，是计算机科学的重要基础。如何搞好“算法初步”的教学，是一线教师尚需解决的一个问题。本文分析了“算法初步”教学策略的几个方面，只有认真研究和解决这几个方面的问题，才能切实提高“算法初步”的教学。     

C语言程序—指针算法分析

指针算法分析是C语言教学中非常难解的一个知识模块,文章从C语言指针算法的概念出发,分析了指针算法教学中的几个关键点问题,对在教学中存在的一些问题进行探讨。     

两类结构矩阵的平方根

本文讨论了正定的中心对称矩阵和正定的中心Hermitian矩阵的平方根计算,利用这些矩阵结构的特殊性,我们推出几个结构的快速算法,与传统的算法相比较,我们的算法节省大约一半的计算量.     

两类结构矩阵的平方根

本文讨论了正定的中心对称矩阵和正定的中心Hermitian矩阵的平方根计算,利用这些矩阵结构的特殊性,我们推出几个结构的快速算法,与传统的算法相比较,我们的算法节省大约一半的计算量。     

机器翻译的发展与基于短语的统计机器翻译

从系统结构、翻译原理、解码算法等几个方面对机器翻译的发展和基于短语的统计机器翻译进行探讨,从合并假设、堆栈搜索、未来代价估计、N-best列表生成等四个方面对解码算法进行研究。     

QPAAS:一种在线多数据流自适应分段算法

数据流分段是数据流处理技术的基本任务,然而,它在多数据流环境下并不是一个小问题。该文提出了一个高效算法（即QPAAS算法）,它能实时处理多个数据流分段。该算法利用了PAA技术中的增量计算特性,能快速处理单个数据流分段。为了处理多个数据流,它索引所有数据流的当前分段到一颗B^＋树中,这样算法即可实时分段多个数据流。在真实的数据流上的多个实验表明,QPAAS算法有效而高效,仅具有线性时间和空间复杂度。而且,它比传统的PAA分段算法快几个数量级。     

关系数据库表存储树形结构的方法

介绍几种关系数据库表存储、处理树形结构数据的实用方法，给出数据库表的组织结构及检索、插入、删除、修改等算法．