第二次讨论课总结报告

第一篇：第二次讨论课总结报告

第二次讨论课总结报告

知识点：

树的概念: 树是有根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

二叉树: 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。

完全二叉树: 由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

满二叉树: 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。

讨论问题：

Q1.二叉排序树

它或者是一棵空树；或者是具有下列性质的二叉树：

若左子树不空，则左子树上所有结点的值均小于它的根结点的值 右子树不空，则右子树上所有结点的值均大于它的根结点的值 左、右子树也分别为二叉排序树 请思考：

（1）请给出一棵二叉排序树；

答：二叉排序树的生成是随机的，也就是说给定的几个数字节点是可以组成多个二叉排序树的，一下随便给出一个：

（2）如何利用该二叉排序树得到一个递升序列？

答：采用中序遍历的方法遍历二叉树，直接就可以得到递升序列。（3）如何利用该二叉排序树得到一个递减序列？

答：一般来讲采用逆中序遍历的方法遍历二叉树就可以了，但是这样需要重新写一个坑长子程序，在实际编程中可以直接调用中序遍历，获得一个递升序列之后通过栈输出的方式将其倒置成降序就好了。

Q2 树形结构在文件管理中的应用

（1）怎样利用树形结构来管理文件目录，并能够将文件 和文件夹加以区分；

答：在树的节点中加入一个辨识的布尔型变量来分别文件和文件夹，这样就可以分辨出空的文件夹和文件了。

（2）如何统计一个节点下文件夹和文件的数目；

答：通过遍历的方法，将数遍历一遍，扫过每个节点的时候，通过判定节点的布尔型变量来确定其是文件或者文件夹，从而再进行统计。

（3）从目录树的管理上看，要实现文件夹或 文件的删除、复制、移动，请描述算法实现的思路；

答：如果要实现文件的删除、复杂、移动就必须先在树中找到需要操作的节点，然后进行操作。而如果操作对象是文件夹的话，就必须将此文件夹的子树完全遍历一遍，再逐一操作，否则会造成操作不完全。（4）地址路径和目录树结构怎么映射，给定一个地址路径（例如： D:Program FilesMicrosoft OfficeOffice14），怎么实现定位。反之，给定一个节点，获得相应路径地址。请描述算法实现的思路。答：定位时，按string类读入路径地址，再从头扫描此路径，从一个“”到下一个“”之间的部分作为关键词在当前根的儿子中遍历查找，将找到的儿子作为根再重复之前的操作，直至找到目的文件。在给定一个节点时，从此节点往回查找其父亲，找到后放入栈内，重复操作直至到root目录。

3.字典树应用

有一千万条短信，有重复，以文本文件（ASCII）形式保存，一行一条，请找出重复出现最多的前10条。答：通过字典树实现

搜索字典项目的方法为

(1)从根结点开始一次搜索；

(2)取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索；

(3)在相应的子树上，取得要查找关键词的第二个字母,并进一步选择对应的子树进行检索。

(4)迭代过程……

(5)在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。

字典树的搜索虽然快捷，但是会生成一个非常庞大的树，会占据大量的空间，这就是经典的空间换时间的思路。

102435 电子3班

鲁思瑜

第二篇：第二次党课讨论课演讲稿

以中国特色社会主义理论体系为指导，坚定正确的理想信念 自1921年建党以来，我党始终在探索适合我国国情的道路，在学习前苏联成功的经验的同时，以马克思主义为指导，走出了自己的特色社会主义道路。

党的第十七次全国代表大会提出了中国特色社会主义理论体系的科学命题，明确指出：“中国特色社会主义理论体系，就是包括邓小平理论、‘三个代表’重要思想以及科学发展观等重大战略思想在内的科学理论体系。”这一理论体系，凝结了几代中国共产党人带领人民不懈探索实践的智慧和心血。全面、系统、深刻地理解和坚定不移地坚持这一理论体系，对于夺取全面建设小康社会的新胜利，谱写人民美好生活的新篇章，实现中华民族的伟大复兴，具有重大而深远的历史意义。

中国特色社会主义理论体系科学地阐明了中国特色社会主义的思想路线、发展道路、发展阶段、根本任务、发展动力、发展战略、依靠力量、国际战略、领导力量等重大问题。阐明了时代的主题是发展，涉及了新时期中国发展的各个方面，为今后更好的工作提供了很好的理论依据。

这是数代共产党人探索中国特色社会主义所得到的理论结晶，是中国人民的智慧所在。在探索中国特色社会主义的道路上，中国共产党义无反顾，从人民最根本的利益出发，虽然中间犯过几次严重的错误，但都及时改正，并最终形成了现如今探索中国特色社会主义较为详细的理论体系。

建设中国特色社会主义是广大人民的愿望，多年来它造福了全中国人民，最终证明这条路是正确的，是必须毫不动摇的走下去的。

有着中国特色的社会主义理论体系作为指导还不够，坚定正确的理论观念也是关键。有着坚定信念的共产党人开辟了新中国，共产党人拥有着坚定的信念，这信念不为旁物所动摇。正是有着坚定的信念，才有可能实现在建设中国特色社会主义初期想要达到的目标。想要实现自己的目标，就要拥有坚定的理想信念，并且在实现它的过程中风雨无阻。“理想是灯，照亮夜行的路，理想是路，引你走到黎明”诗人流沙河的这句话让我感触颇深，唯有科学的理论去指导人的思想才能树立正确的理想信念，并为之奋斗。中国特色社会主义理论体系作为指导我国建设的正确理论，是值得每一个党员及党的拥护者去学习的，当然这也包括我们入党积极分子。

当中国的GDP在不断地增长，中国人的地位在不断地上升，这应该感谢党的正确领导，同时也证实了中国特色社会主义道路的正确性。因此我们作为年轻的一代应该树立远大的理想信念，为实现社会主义的伟大目标而奋斗。

热能与动力工程2班

20111266陈超

2012年5月8日

第三篇：第二次党课讨论

第二次党课讨论

问题：

1、共产党员的基本条件

2、新时期保持共产党员先进性的具体要求

共产党员的基本条件

十五大党章第一章第二条规定，共产党员的基本条件包括三方面的内容：第一，中国共产党党员是中国工人阶级的有共产主义觉悟的先锋战士；第二，中国共产党员必须全心全意为人民服务，不惜牺牲个人的一切，为实现共产主义奋斗终身；第三，中国共产党内的个人利益和工作职权以外，所有共产党员都不得讴歌求任何私利和特权。这三方面内容互相联系，是对党员的完整要求，共产党员必须全面实践这些要求，具体的：

第一，共产党员必须坚定共产主义信念。共产主义是一种科学的思想体系和理论体系，也是一种人类最合理的社会制度，又是一种现实的运动，我们今天所进行的社会主义现代化事业，就是实践和通向共产主义的现实运动。只有树立了坚定的共产主义信念，才能产生一种内在的巨大的精神力量，焕发出高度的积极性；才能有坚强的革命意志，能够在任何情况下捍卫自己的信念和事业，坚贞不渝地为共产主义事业而奋斗争；才能把个人的一生同共产主义事业有机结合起来，为党和人民创造性地工作，为捍卫共产主义事业而奋斗。共产党员要坚定共产主义信念，最重要的是要刻苦学习马克思列宁主义、毛泽东思想和邓小平理论，积极参加社会实践，在社会性会主义改革开放和现代化事业的实践中，不断加深对共产主义基本主义原理的理解，不断坚定对共产义的信念。

第二，共产党员必须全心全意为人民服务。全心全意为人民服务是我们党支部的根本宗旨，是我们党全部工作和一切行动的根本出发点、立足点和最终归宿，因而且也是对共产党员根本要求。一方面，党的性质决定了共产党员必须全心全意为人民服务。党是代表人民利益的，除了人民的利益，党没有自己的特殊利益。所以，党要求自己的成员为了人民的利益而斗争。另一方面，党的切身利益也决定了共产党员必须全心全意为人民服务。这种切身利益，就是党要生存，要发展，要壮大，就离不开人民的支持。只有全心全意为人民服务，党才能赢得人民的支持，人民才会和党支部同心同德，而只有得到人民的支持，党才能得到发展，才能取得胜利。

第三，共产党员必须保持劳动人民的本色。共产党员是工人阶级和广大劳动群众中的先进分子，同时又是他们中的普通一员，这两方面的要求是统一的。要求党员永远保持劳动人民的本色，同劳动人民同甘共苦，平等相处，真心实意地为劳动人民谋利益，绝不允许为自己去谋私利，搞特权，凌驾于劳动人民之上。另外，党员与劳动人民群众相比，总是少数，离开了人民群众，党的一切斗争和理想不但会落空，而且会变得毫无意义。特别是在党执政的条件下，要求党员同人民紧密相联，保持劳动人民本色，永做劳动人民中的普通一员，接受人民群从的监督，是一个关系到党的命运和前途的重大问题。

新时期保持共产党员先进性的具体要求

一、树立坚定的理想信念

要真正用“三个代表”重要思想武装自己的头脑，坚持党的基本路线，把学习同科教兴国战略以及全面建设小康社会紧密结合在一起，刻苦钻研，奋发进取，自觉实践党的全心全意为人民服务的根本宗旨，真正树立“先天下之忧而忧，后天下之乐而乐”的崇高思想。川农的党员提出，面对自己选择的专业，要“既来之，则安之，干一行，爱一行”，即使在最繁杂、最平凡的工作岗位上也要保持高度的热情。

二、培养严谨求实的作风

必须坚持解放思想、实事求是，反对因循守旧、不思进取；坚持理论联系实际，反对照抄照搬；坚持党的纪律，反对自由主义；坚持艰苦奋斗，反对享乐主义；始终坚持正确开展批评与自我批评，敢于讲真话，弘扬“爱国主义，爱岗敬业”主旋律与时代精神。

三、刻苦学习，提高素质

优秀的学业是大学生党员创新能力和知识能力的综合表现，是衡量大学生党员先进性的显著标志，如果学业上失去了表率，不仅失去了在学生中的先进地位，而且制约了将来在社会上全心全意为病人服务能力的发展，所以，作为党员同学既要有严谨的学习态度，锲而不舍的钻研精神，还要永不自满，永不懈怠，精益求精。在学习中要带动周围同学奋发向上，刻苦学习，争取优异成绩，营造求真务实，敏行慎言，良性竞争的学风。

四、严格遵守组织纪律

作为大学生党员，在以身作则遵守校纪、校规和国家法律的同时，还要带动和督促周围同学共同遵纪守法。要勇于揭发违纪行为，敢于同不良现象和违纪行为作斗争；带动普通同学争优创先，树立良好的班风、学风。

五、踊跃参加社会实践和校园文化建设

要本着“立志成才，报效祖国”的理想，积极参加各类“受教育，长才干，作贡献”的社会实践及校园文化建设活动：深入社会，深入社区，亲身实践，在实践中增长见识，了解社会，增强社会适应能力和服务社会的责任感；在各类社团活动中开阔视野，锤炼实践能力，锻炼人际交往能力，提升人文素养，努力成为一个适应新时期的全面发展的人才。

第四篇：第二次讨论发言稿

以“七一”讲话精神为指导，不断提高思想政治觉悟

一、回顾历史

中共90年来的丰功伟绩可浓缩为“三件大事”： 完成了新民主主义革命；完成了社会主义革命；进行了改革开放。这三件大事的完成验证了“办好关键的事情，关键在党”这一“基本结论”。

二、珍惜成就（创造、积累、坚持、发展）

“三大成就”：开辟了中国特色社会主义道路，形成了中国特色社会主义理论体系，确立了中国特色社会主义制度。

三、分析形势

“四个考验”：执政考验、改革开放考验、市场经济考验和外部环境考验；

“四个危险”：精神懈怠的危险、能力不足的危险、脱离群众的危险和消极腐败的危险。

四、面向未来（改革、发展、稳定）

“一条路”：改革开放是坚持和发展中国特色社会主义、实现中华民族伟大复兴的必由之路；

“两个硬”：发展是硬道理，稳定是硬任务；

“三个面向”：要坚持面向现代化、面向世界、面向未来，要形成与中国国际地位相对称的文化软实力。

五、总结

总结了90年来党领导革命、建设和改革的宝贵经验，提出了新的历史条件下提高党的建设科学化水平的目标任务，阐述了在新的历史起点上把中国特色社会主义伟大事业全面推向前进的大政方针。总书记的讲话高具有很强的理论性、战略性、指导性，进一步丰富了中国特色社会主义理论体系。

总书记的讲话，为党未来的发展描绘出了一幅宏伟蓝图，作为备受总书记和全党关爱的青年大学生，我们应该努力学习科学文化知识，提升个人修养，不断提高思想政治觉悟，敢于创造，积极进取，为社会发展贡献一份薄力。

————自动化10-4蒋铭

第五篇：第二次讨论

理想是引领人生的灯塔，入党是我的终身追求。申请入党的人必须“承认党的纲领和章程”。“中国共产党党员是中国工人阶级的有共产主义觉悟的先锋战士”，是共产党员标准的本质特征。这是共产党员区别于其他政党成员和社会团体成员的根本标志。有共产主义觉悟的先锋战士，就是指具有坚定的共产主义信念，并为之奋斗不止、不惜牺牲个人的一切的人。这实际上规定了共产党员的先进性。

党员要全心全意为人民服务，是马克思主义世界观、人生观、价值观的根本体现，是党的宗旨的根本要求，是做合格党员的一项基本条件。党的事业是由无数的具体工作来推动的。所有党员以及积极要求入党的同志都应以做好本职工作为天职，在各自的岗位上争创一流的业绩。通过学习党章，我充分认识到，先进和优秀是中国共产党的特征和追求，而创先争优的基本要求，就是“创先进，争优秀”。在平时，看一个人是不是符合党员标准，就是看他在日常工作、学习和生活中是否先进，是否优秀。这也是党章的基本要求。

人总要有一点精神，良好的精神状态是共产党员干好事业、成就事业的前提和关键。创先争优不是一句口号，而是将这种力争上游的精神化为动力，点点滴滴体现到平凡的工作中。从某种角度上来讲，“创先争优”争创的是一种工作中所表现的精神，整个过程中体现的是一个领域、一个群体的工作激情和干劲。“创先争优”是要把人的主观能动性充分调动出来，从而促进一个单位、一个个人的进步与发展。立足本职、创先争优就是要把学习做为“基”，锻造复合型自我；就是要把工作做为“本”，努力争创一流业绩；就是要把生活做为“根”，锤炼自己的优秀品质。

没有鲜花，没有掌声，有的只是一腔热血，一种情怀。有人说，人生可以平凡，但不可以平庸；人生不一定伟大，一定要崇高。我应该牢记“感恩、责任、爱心、奉献”的理念。古人云：不积跬步，无以致千里;不积小流，无以成江河。作为一入党积极分子，我要努力做到对内修身，加强对党的认识和归属感，加强党性修养，提高意识觉悟；同时把握好自己本职工作，严于律己勇于承担，不断发展完善自我。

“路漫漫其修远兮”，我坚信我们走过的地方撒下的是我们智慧和汗水，收获的是累累硕果。工作中我们所做的事是琐碎而平凡的，但我信奉海尔总裁张瑞敏所说的一句话：“把每件简单的事做好就是不简单，把每件平凡的事做好，就是不平凡。”

党章是立党、治党、管党的总章程，在党内具有最高的权威性和最大的约束力。胡锦涛总书记在中纪委六次全会上指出:要始终把学习党章,遵守党章,贯彻党章,维护党章作为全党的一项重大任务抓紧抓好。只有把党章学习好，遵守好，贯彻好，维护好，才能确保我们党始终沿着正确的方向前进，始终成为中国特色社会主义事业的领导核心，始终凝聚起全党同志的意志和力量为实现党的理想和目标而共同奋斗。

《党章》作为党的立党之本，根本大法，是中国共产党的整体意志的体现。学习党章，遵守党章，贯彻党章，维护党章，既是对每一名党员最基本的要求，也是衡量一名党员是否合格,是否体现先进性的一把“标尺”。作为一名入党积极分子,更要将学习《党章》与保持共产党员先进性紧密结合起来，运用这把“标尺” 加强学习的自觉性，加强的党性锻，规范行为，在学习中体现党员的先进性。

首先，自觉学习《党章》。《党章》作为我们党的章程,是党的建设和全部活动的基准。它包含了党的理论、基础、政治主张、组织路线以及党从思想、政治、组织到作风进行自身建设的要点，因而最集中又最权威的体现了党的整体意志，利益及共同理想。同时，党章还规定了党的组织构成，内部关系，职权划分，活动规则以及 党员的权利与义务等规定。对此,每一名党员都应当认真学习。《党章》也指出了共产党员“三个方面”的学习内容，即:“共产党员必须认真学习马克思列宁主义,毛泽东思想,邓小平理论和‘三个代表’重要思想，学习党的基本知识和党的路线、方针、政策和决议，学习科学文化知识”。

认真学习《党章》,将理论联系到实际生活工作中,将会更加规范我们的行为，更为有力地推动 我们各项工作和学习的顺利进行。《党章》记载了中国共产党从“一大”到“十六大”的历次变革，让我们全面了解党的历程；学习《党章》规定的“三个方面”的内容，能使我们不断提高政治理论和业务知识。同时,通过学习理，《党章》的那些先进典型,从焦裕禄、谷文昌、孔繁森、郑培民、周国知、牛玉儒等一大批优秀共产党员的身上汲取政治营养、理论营养和实践营养,不断加强党性修养和党性锻炼。其次,自觉遵守《党章》，信守《党章》的各项规定 是共产党员的天职。作为一名入党积极份子,更要一以贯之，持之以恒。结合实际,对照《党章》找问题,找差距,切实找准查透与《党章》要求存在的差距,通过发现的问题，认识问题,解决问题的过程,使对自己的要求越来越高,使自己的党性越来越强。第三,自觉践行《党章》规定,我们党的宗旨是全心全意为人民服务。开展先进性教育活动的 最终落脚点，就是要求广大党员认真践行《党章》,全心全意为人民服务。每个党员践行党章,必须把自己的日常工作,劳动,学习,日常工作汇入党的整个为人民服务的崇高 事业之中,时时刻刻严格遵循党员标准，时时,事事,处处发挥党员的先锋模范作用，树立党的形象。而做好自己的本职工作,在平凡的岗位上体现先进性，正是自觉践行《党章》的一种表现方式。

作为一名在校的大学生，我们感到自己身上肩负着国家和民族的历史使命，党的同志们激励我们在学习中以一名合格的党员的标准严格要求自己，不断提高自己的思想觉悟，努力学习，将来为共产主义事业奋斗终身。中央、省委和地委相继开展“创先争优”活动，这是党中央根据当前情况，在新形势下加强党的建设的一项重要措施，同时也是巩固和拓展全党深入学习实践科学发展观活动成果的重要举措，也是在基层党组织中广泛开展并富有成效的一种活动形式。作为当今时代的大学生，我们应该深刻理会“创先争优”的具体含义。“创先争优”活动的建立，将利于我党的进一步发展，促进我国科学发展的早日实现。然而，一个国家要谋发展，强有力的领导是不可或缺的。对我们而言，中国共产党就是这样一直发挥积极带头作用的集体。回首中国过去的点点滴滴，从抗战到新中国成立，从“大跃进”的惨痛代价到改革开放的经济复兴，从汶川大地震到北京奥运会的成功举办，从舟曲的悲伤到世博会的举世瞩目 我们不是沉迷于哀痛，感叹着我国发展的不顺，而是越挫越勇，愈来愈强盛，这都离不开中国共产党的正确领导。从根本上讲，这都是先进集体的带头作用，这都是优秀团队的引 导作用。但是，先进性不仅仅局限于优秀的共产党的领导作用，即使大部分不是党员的当代大学生的我们也应该尽自己的责任，发挥积极作用，推动社会的发展。我个人认为，发挥优秀带头作用，我们就需要不断地学习中国共产党的精华。当今的世界知识更新速度加快，学习是无处不在的，为了更好地向先进靠近，就必须具有广泛的知识面，为此，我们应努力学习马列主义、毛泽东思想、邓小平理论和“三个代表”习马列主义、毛泽东思想、邓小平理论和“三个代表”重要 思想，学习党的方针、政策，提高政策理论水平。这就更得 加强自身学习，结合实际，努力扩大知识面，搞好知识积累。学习，是持久的过程，是反复的过程，不要因为了解事情的 表面就得意了，我们需要更加深入地，更加详细地，更加精确地学习。要持之以恒，还要结合于实际，将理论知识努力熟练地运用于实际生活与学习工作中，这样，才能达到学习的目的，才不枉费花出的宝贵时间学习。

“创先争优”活动是一项艰巨性与长期性并存的系统工作，我们要不断地严格要求自己，不断地完善自己，向优秀看齐，向先进看齐，才能提升自己的能力，做一名创先争优活动中的排头兵。我们的道路还很长，还需要向着先进永无止息地坚定地走下去，只要我们坚定信念，就一定会看见胜利的曙光。作为一名入党积极分子，要时刻保持清醒的头脑，在共产党员先进性的争创活动中，我们自愿响应党中央的号召，以一个共产党员的先进模范作用要求自己，因此，我们郑重做出 如下承诺：

一、思想上重视，行动上及时。

1、每天广泛收集讯息，通过报纸、电视、广播、网络等媒 体，学习十七大会议精神，与时俱进，增加对科学发展观的 认识程度。

2、了解国际国内时事，勤于思考，勤于比较，努力探求深 层次的理念，把抽象的理论具体化，把无形的概念有形化。

3、在学习中找准自己的位子，勇于承担责任，善于攻克难 题，发扬长处，更好地起到先锋模范带头作用。

二、遵纪守法，做建设法治社会的坚定分子。

1、严格遵守国家各项法律法规，自觉遵守党内的规章制度，模范执行党组织的各项决议。

2、作为一名入党积极分子，要求真务实，有意见摆在桌面 上，不搞两面派，言行一致，表里如一。

三、进一步端正学习态度。

1、努力创造条件，抓紧一切机会学习，同时做好分类笔记，以备不时之需。

2、要找准自己的薄弱点，攻艰克难，通过学习增强自信心，增加追求事业的责任心。

四、努力学习，争创佳绩

1、处理好班级事务，带领班级取得更好的成绩。

2、积极参加社会实践，加强理论联系实际的能力。

3、积极学习各类知识，完成英语、计算机的过级任务。

五、服务群众，全面提升个人素质。

1、服务师生，做好老师与群众之间的桥梁工作。

2、及时了解同学们存在的疑惑，并努力解决。

3、加强自我修养，做事要有耐心、有恒心。