拓扑排序排课表

Python019

拓扑排序排课表,第1张

信息工程系软件技术学生课程表(拓扑排序)

拓扑图为:(图不好粘贴)

运用拓扑概念排序的结果:

C1 , C9 , C3 , C2 , C7 , C4, C5 , C8 , C6

C1计算机应用基础 C2 C语言C3 VB语言 C4 JSP C5数字逻辑电路C6软件工程

C7计算机网络基础 C8 Java语言 C9计算机数学基础

/*-------------------------------主类-----------------------------*/

public class Navy1 {

public static void main(String[] args) {

topology() //调用拓扑的构造方法

}

public static void topology() { //构造拓扑方法

/**

声明拓扑图中的元素

定义节点和节点之间的关系

Entry(a,b)a为b的前导

**/

Entry[] relations = { new Entry(9, 2), new Entry(3,7),

new Entry(7, 5), new Entry(5, 8), new Entry(8, 6),

new Entry(4, 6), new Entry(1, 3), new Entry(7, 4),

new Entry(9, 5), new Entry(2, 8) }

int n = 9

int n1 = 9

/*计算拓扑图中节点数*/

int[] count = { -1, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

/*开辟内存空间*/

Node[] top = { null, null, null, null, null, null, null, null, null, null }

Node p = null

for (int i = 0i <relations.lengthi++) {

count[relations[i].k]++

p = new Node()

p.suc = relations[i].k

p.next = top[relations[i].j]

top[relations[i].j] = p

}

int r = 0

int[] qlink = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

for (int i = 1i <= ni++) {

if (count[i] == 0) {

qlink[r] = i

r = i

}

}

int f = qlink[0]

System.out.println("题目及要求:")

System.out.println("课程排课程序。写一个程序,实现对某个专业的课程进行排课的功能。")

System.out.println("已知某专业的课程和它们的前导和后续关系(以有向图的形式表示),")

System.out.println("请用拓扑排序算法求出这些课程的优先关系并输出一种排课结果")

System.out.println("--------------------------------------")

System.out.println("08信息工程系软件技术课程表(拓扑排序)")

while (true)

{

System.out.println(f)

if (f == 0) //结束条件

{

break

}

else

{

n1--

p = top[f]

while (true)

{

if (p == null)

{

break

}

else

{

count[p.suc]--

if (count[p.suc] == 0)

{

qlink[r] = p.suc

r = p.suc

}

p = p.next

}

}

f = qlink[f]

}

}

System.out.println("结束的标志为:" + n1)

System.out.println("--------------------------------------------")

System.out.println("注释(数字对应的课程):")

System.out.println("1 计算机应用基础 2 C语言 3 VB语言 ")

System.out.println("4 JSP 5 数字逻辑电路6 软件工程")

System.out.println("7 计算机网络基础 8 Java语言 9 计算机数学基础")

System.out.println("--------------------------------------------")

}

/*构造元素类*/

private static class Entry

{

public Entry(int begin, int end) //定义开始元素和结束元素

{

this.j = begin

this.k = end

}

int j

int k

}

/*声明节点的后继*/

private static class Node

{

public Node(int suc, Node next)

{

this.suc = suc

this.next = next

}

public Node()

{

}

int suc

Node next

}

}

一般有四种方案:

一、Excel

优势: 零成本

劣势: 最多可承载几万行数据;数据分析繁琐,可视化展示有限

Excel支持从数据填写、分析到可视化的一站式需求,对于基础的数据分析来说无比强大。但是,用Excel做数据可视化需要数据分析人员每天都要从公司不同的ERP、CRM、财务系统中导出大量数据,再将多个表格用vlookup和sumif进行关联计算,最后通过把可视化图表截图放到PPT里进行日报和周报汇报。适合数据量小,对数据分析维度要求低、展现形式要求低的工作。

二、报表

优势:比Excel工作量小,可以支持权限管理

劣势:需要定制开发、单表最多可承载几十万行数据

报表系统是Excel的升级版,不需要复杂函数去进行数据分析,但同时,需要IT根据你的数据分析需求定制字段,用户只能看到定制字段的数据内容,如果要进行可视化,还是需要把

三、BI(商业智能)

优势:支持联动、下钻、跳转等动态分析,单表可支持亿行数据

劣势:需要掌握Python、R语言等程序代码,略贵

BI首先可以对接多个系统的数据源,将所有数据整合到一个平台中进行全局分析。其次就是支持实时数据展示,分析维度和深度也远远强于报表系统,支持下钻、联动等数据交互。

四、智能BI

优势:支持可视化自助分析(不需要代码拖拽式操作)、实时数据分析

劣势:等更新的产品出来可能应该就能找到了

同样支持从数据接入、数据清洗、数据分析到数据可视化的一站式操作,但是在用户使用层面强调低代码(或零代码)开发、无缝对接、灵活部署,比如用观远Smart ETL托拉拽进可以做分析看板,无需重新建模,赋能普通业务人员做数据分析的能力,让数据员有更多时间可以专注如何将分析与业务结合。并且,还可以借助AI算法的能力构建基于未来的分析模型,比如销售预测、智能排课等。

以下以观远智能BI为例,说下每一步是如何实现的。

1、数据收集

观远智能BI可无缝对接到企业各类信息化系统中,可对接几十种数据源,实现数据互通胡融,同时也支持在线填报或Excel导入等功能。

2、数据分析

观远是典型的自助式BI平台,可支持拖拽式操作,自助化分析,极大降低分析难度;赋能分析思维,让普通业务人员专注业务本身,使其快速成长为优秀的数据分析师!

3、数据可视化

目前,观远支持50余种图表类型,涵盖柱形图、双轴图、漏斗图、帕累托图等。在此基础上,延展出投屏、幻灯片等数据可视化呈现形式,满足绝大多数数据表达需求。在动态交互上支持钻取、联动、跳转等功能,可以实现一键点击即可层层剖析数据,发现问题。在可视化展示上又支持移动BI轻应用、数据大屏和web端三种模式。

展示几张用观远BI做出来的数据看板和大屏:

奥威软件的OurwayBI就是一款完整的BI智能数据可视化分析软件。它能通过爬虫、填报、ETL工具采集数据(支持全域数据),统一数据分析口径后,再通过智能分析功能、可视化图表完成数据可视化分析。最后,将分析结果直观易懂地展现出来。

从数据采集,到数据清洗整理以及智能分析,再到后面的数据可视化呈现,都能快速实现。并且OurwayBI还有一套覆盖多行业、主流ERP的标准解决方案,预设了包括财务、仓库等板块在内的数据分析模型,像金蝶/用友标准解决方案这类的,还能实现零开发呢!

而且奥威软件出品的OurwayBI的ETL工具是可全面可视化的,能给开发和维护提供不少便利。

至于,数据可视化的效果,如果你去奥威软件的demo平台看看,就能亲自体验在线自助分析。这里就先放几张BI数据可视化报表截图,作为个开胃菜简单感受下它的直观易懂。

我们公司用的是前嗅,他们家具有数据采集,数据清洗(挖掘),多维度分析及生成可视化图表等功能,当然,我们用得比较多的是数据采集的功能,有兴趣也可以看看他们的官网。

中国人民大学230:

专业课笔试(包括财务管理、财务会计、管理会计的内容):人大版第五版《财务会计学》《管理会计学》《财务管理学》

清华大学220:

复试时专业综合考试内容:综合考试(主要考核对经济管理现象的分析)

北京交通大学:

会计学:2011年注册会计师考试用书 注会考试委员会

北京理工大学:

笔试科目:1、财务管理2、审计。

上海财经大学:

\"思想政治、外语及综合能力,不指定参考书目。复试中加试经济学、会计学科目。会计学考试内容参考《会计学》(第3版)陈信元 主编,上海财经大学出版社。

中央财经大学:

《中级财务会计》 王君彩 经济科学出版社 (2010.8 第四版)(25%) 《成本管理会计》孟焰、刘俊勇高等教育出版社 (2011.5)(25%)

《审计学》丁瑞玲、吴溪 经济科学出版社 (2010.8 第三版)(25%)

《财务管理学》白蔚秋、潘秀丽 经济科学出版社 (2010.8 第二版)(25%)\"

对外经济贸易大学:

1、专业英语用书:会计学— 管理会计分册(英文原版, chapter 24, chapter 26除外)机械工业出版社影印11 版或13版,罗伯特 F梅斯(或简R威廉姆斯)、苏珊F 哈卡等

2、专业英语用书:《会计学》— 财务会计分册(英文原版, chapter 15除外)机械工业出版社影印11 版或13版,罗伯特F 梅斯(或简R威廉姆斯)、苏珊F 哈卡等

3、管理会计(第二版)(第九章、第十章、第十三章、第十六章除外),对外经济贸易大学出版社,2009年3月,余恕莲、李相志、吴革

4、初级会计学,中信出版社,2006年,王秀丽、赵旸

5、企业会计准则2006(第3号、第5号,第9号、第10号、第11号、第16、号第18号、第19号、第21号、第23 号至27号、第32 号至38号除外)。中华人民共和国财政部

6、公司理财,清华大学出版社,2007年,蒋屏

7、企业财务报表分析,北京大学出版社,2008年,张新民、钱爱民

管理会计、初级会计学(建议结合中级财务会计和新企业财务准则来看,贸大今年对分录没有考察,但是对概念的理解和举例考察的较多)。比较不重要的是:公司理财、企业财务报表分析,说他们不重要是指2011年初试涉及不多,但复试可能涉及,亦或是2012年就变成命题重点也未可知,总之可以花的时间较少,但决不能不看。

西南财经大学:

财务与会计(含财务会计50%,财务管理50%)

江西财经大学:

《会计学原理》张蕊,中国财政经济出版社2009年版《公司财务学》,张蕊,高等教育出版社2007年版《中级财务会计》蒋尧明、章美珍,中国财政经济出版社2007年版。同等学历加试中级财务会计:成本会计:《成本会计》李金泉,中国财政经济出版社2007版。

兰州大学:

复试笔试科目:思想政治理论、会计学,同等学力考生加试科目:统计学、高等数学(包括微积分、线性代数、概率统计)。

暨南大学:

1、王华、石本仁主编.《中级财务会计》.中国人民大学出版社.2010年版2、宋献中、吴思明主编.《企业财务管理》.暨南大学出版社.2005年版。

华南理工大学:《财会综合》(会计学、财务管理各占50%)

东南大学:

《财务成本管理》中国注册会计师协会编写,经济科学出版社,2010年

《审计》中国注册会计师协会编写,经济科学出版社,2010年.\"

厦门国家会计学院:

会计学(包括财务会计和管理会计),同等学力需加试《财务会计》和《管理会计》两门课,均不指定参考书目。

北京国家会计学院:

竺素娥、赵秀芳、李郁明主编:《财务管理》,科学出版社2011年版(题型及成绩分布:简答30分、论述30分、计算40分

上海国家会计学院:

思想政治理论、微观经济学、会计学

首都经济贸易大学:

443《财务会计》首都经济贸易大学出版社2008年7月修订第二版(陈迈、王国生主编)、443《财务管理学》首都经济贸易大学出版社2007年版(张家伦主编)复试:《审计学》首都经济贸易大学出版社2007年版(袁小勇、陈郡主编)

上海大学:

《财务会计》 徐文丽等编著 立信会计出版社 2009年版或2010年版(并参考2010年CPA《会计》考试用书的存货、固定资产、投资等内容) 《财务管理》(第1版)戴书松编著 经济管理出版社 2006年 《管理会计》潘飞主编 上海财经大学出版社 2009年

北京科技大学:

会计学与财务管理(各占50%)

华北电力大学(北京):

复试科目:财务管理。同等学力加试科目: ① 审计学 ② 管理会计

中国石油大学(北京):

复试科目:会计学。II.同等学力加试科目:会计综合(含财务会计、管理会计、财务管理、审计、税法),同等学力考生报考前须与导师联系。

福州大学:

①《会计学原理》潘琰主编,科学出版社2011年8月②《管理会计》,许萍主编,厦门大学出版社,2010年③《中级财务会计》(第二版),张白主编,厦门大学出版社,2010年

安徽大学:

复试科目:政治理论,同等学力考生须加试会计学基础、财务管理。

安徽财经大学:

复试:中级财务会计、财务管理

华北电力大学:

复试科目:财务管理同等学力加试科目: ① 审计学 ② 管理会计

中国矿业大学(北京)

福州大学:

复试科目:政治思想理论考试,会计学综合,综合面试。此外,本专业招收同等学力考生,加试: ①财务管理 ②管理学原理与方法 。

河南财经政法大学:

《会计学》薛玉莲、张丽华主编,首都经济贸易大学出版社,2010年版

杭州电子科技大学:

思想政治理论、案例分析(会计学、财务管理或审计学)

浙江工商大学:

会计学》题型及成绩分布:会计的基本框架,财务报表分析,项目投资决策分析,本量利分析每部分25分,共100分。每部分三种题型:1、名词解释2个,每个2分2、简答题2题,每题5分3、综合题1题,每题11分

浙江财经学院:

政治理论及会计学同等学力加试: ①财务管理②审计学

西南大学:

《中级财务会计》2007年及以后任一财经大学版本《审计学》2007年及以后任一财经大学版本

长安大学:

复试科目:思想政治理论、财务会计学同等学历加试:管理会计学、会计学原理

西安石油大学:

①937微观经济学②938思想政治理论

长安大学:

复试科目:思想政治理论、财务会计学

云南财经大学:

复试中的面试:专业综合和英语口语听力

如果在这里没有得到合适的答案,建议你到论坛里咨询一下,那里专业的人比较多一些,看看能不能给您一个合适的答案。