第一篇:算法导论学习报告[小编推荐]
算 法 设 计 与 分 析
学习
报
告
第一部分 学习内容归纳
“计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。”(参考文献:百度百科)《算法设计与分析》是一门面向设计,在计算机科学中处于核心地位的课程。这门课程主要讲授了在计算机应用中经常遇到的问题和求解的方法,分治法、动态规划法、随机算法等设计算法的基本原理、技巧和算法复杂性的分析,以及计算理论简介。
第一部分“概论和数学准备”在简单了解了算法的基本概念和复杂性、研究步骤等几个重要知识点后,着重学习了算法的数学基础,包括生成函数、差方方程的求解等,主要适用于求解算法的时间复杂性。
“任何可以用计算机求解的问题所需要的计算时间都与其规模有关:问题的规模越小,解题所需的计算时间往往也越短,从而也就比较容易处理。”(参考文献:《计算机算法设计与分析(第3版)》)而第二部分介绍的算法常用技术之首——分治法就运用了这样的思想。分治法的要领在于Divide(子问题的划分)-Conquer(子问题的求解)-Combine(子问题解的组合)。由于子问题和原问题是同类的,递归的思想在分治法中显得尤其重要,它们经常同时运用在算法设计中。这部分内容从Select(求第k小元)算法,寻找最近点对算法和快速傅立叶变换FFT等实际应用中深化对分治法思想的理解,同时也强调了平衡思想的重要性。
第三部分“动态规划”与分治法类似,同样是把问题层层分解成规模越来越小的同类型的子问题。但与分治法不同的是,分治法中的子问题通常是相互独立的,而动态规划法中的子问题很多都是重复的,因此通常采用递推的方法以避免重复计算。然而,也不是所有的情况下都采用递推法,当有大量的子问题无需求解时,更好的方式是采用动态规划法的变形——备忘录方法。通常需要用到动态规划法求解的问题都具有子问题的高度重复性和最优子结构性质两大特征,这也是我们分析问题和设计算法时的关键点。最长公共子序列LCS问题和最优二分搜索树就是从动态规划法的两个主要特征角度分析问题,进而设计出相应的解决算法的。而这部分内容中的另一个问题——流水作业调度,则告诉我们采用动态规划时偶尔也得不到高效的算法,我们要学会将已有的知识灵活运用,适当加工。
第四部分“集合算法”中首先介绍了一种分析算法复杂度的手法——平摊分析(Amortized Analysis)。与之前我们所接触的算法分析方法即逐一考虑执行每条指令所需的时间复杂度再进行累加的方法不同,平摊分析是对若干条指令从整体角度考虑其时间复杂度,通过这样的方法获得的时间复杂度更加贴近实际的情况。平摊分析的主要方法有聚集方法,会计方法和势能方法。聚集方法将指令的时间复杂度分类计算再相加;会计方法采用了耗费提前计算的思想;势能方法引入了势函数的概念,从每步操作的数据结构状态和势函数的关系角度分析得出操作的平摊代价。“集合算法”这一部分主要分析了Union(合并集合)和Find(给出元素所在集合名)这两种运算。从上学期的《数据结构》课程的学习中,我们就已经发现集合和树之间的关系是密不可分的,我们经常用树结构来表示集合。而2-3树是一种特殊的每个内结点都只有2个或3个儿子的树,广泛的应用于可实现Member(查找)、Insert(插入)、Delete(删除)操作的数据结构——字典,可实现Insert、Delete、Union和Min(查找最小叶结点)的数据结构——可并堆,可实现Insert、Delete、Find、Concatenate(保序合并)和Split
(分裂)的数据结构——可连接队列等。
之前讨论的算法中每一步计算步骤都是确定的,然而第五部分“随机算法”中所讨论的随机化算法允许算法在执行的过程中随机的选择下一个执行步骤。“在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此随机化算法可在很大程度上降低算法的复杂度。”(参考文献:《计算机算法设计与分析(第3版)》)随机化算法对问题用同一输入算法求解时可能会得到完全不同的效果,这是它的基本特征——算法在执行时产生真正随机的结果。一般情况下,随即算法分为两大类——Las Vegas算法和Monte Carlo算法。Las Vegas算法不会得到不准确的结果,但有时却会找不到解,这时就需要重复调用算法进行计算。而Monte Carlo算法用来求取问题的准确解。它能保证求得一个截但无法保证其正确性,这是Monte Carlo算法的主要缺点。不过由于每次执行的算法都是独立的,通过反复执行算法可以有效的将发生错误的概率大大降低。另外,对于一个已经有了平均性质较好的确定性算法的问题,通过Sherwood随机化方法可将确定性算法改成随机算法,以解决其在最坏情况下效率不高的问题,提高了算法的性能。随机化算法为很多用确定性算法难以很好的解决的难解问题提供了高效的解决途径,具有很高的实用价值。
第六部分“NP完全性理论与近似算法”首先介绍了计算模型、确定性和非确定性图灵(Turing)机。“在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型,包括定义该计算模型中所用的基本运算,其目的是使问题的计算复杂性分析有一个共同的客观尺度。”(参考文献:《计算机算法设计与分析(第3版)》)随机存取机RAM(Random Access Machine)、随机存取存储程序机RASP(Random Access Stored Program Machine)和图灵机(Turing Machine)是三种基本的计算模型。RAM和RASP的相同处在于都有各种寻址指令且时间复杂性数量级相同,不同处在于RAM程序的不允许修改和RASP程序的可修改性。RAM程序和RASP程序之间可以相互模拟。图灵机可以计算函数部分的递归函数,涉及到递归可枚举集、递归集、原始递归集、部分递归函数、完全递归函数和原始递归函数。确定性图灵机DTM和非确定性图灵机NDTM的差别在于,NDTM的每一步动作允许有若干个选择,且它的ID序列通常是由树描述的,而DTM的ID序列是线性的。这部分接着又进一步深入介绍NP完全性理论和解NP难问题的近似算法。NP是能在多项式时间内被一台NDTM所接受的语言。NP完全问题是当前计算机算法领域的热点研究课题。
第二部分 学习心得
学习之初刚开始看到那些函数以及一大堆数学公式的时候都觉得头大,一时都摸不清这些复杂的式子是用来干什么的,甚至都以为学的不是算法而是高数了。后来在接触到分治法等算法思想后,在老师讲解的例子中学会了对那些式子的应用。课后也在实际的应用中真正掌握了第一部分所讲的数学知识,懂得了那些数学基础对算法研究的重要性。所以说,只有当自己学会在问题中运用了,才算是真正学会了那些知识。
算法的思想看着都似乎简单易懂,就算思路复杂的只要认真研究也比较容易理解,但要真正的在实验中、在实际问题的解决过程中运用出来就不是那么容易的一件事了。对于同一个问题,往往都有好几种不同的算法,就像要求分别运用
KMP、Monte Carlo、Las Vegas算法解决同一个问题的实验二一样。每种算法都有各自的优缺点,需要我们从算法的准确性和时间复杂度等多个方面进行权衡,从而找到最优的算法。
第三部分 个人建议
一直以来都习惯于老师用PPT或者PDF课件上课,个人觉得上课看着屏幕上的Word文档有点不大适应。特别是刚开始上课讲函数的时候,那部分知识涉及比较复杂的数学计算,看得比较吃力。所以建议老师或许可以改用PPT课件作为教学的辅助工具,这样我们课后打印课件进行复习的时候也会方便一点。
另外,对于课后老师布置的实验题,做起来有难度而且很容易出现错误,耗费了不少时间。我觉得可以专门在机房上几堂实验课,大家在实验中碰到错误可以及时的请教老师或者和同学讨论。
第四部分 报告总结
继上学期《数据结构与算法》课程的学习后,在《算法设计与分析》这门课程中我又更深入的学习了几种算法常用技术,学会了运用这些典型方法设计算法和反洗算法的效率。将来不管是继续读研还是工作,对算法的理解和研究都是十分重要的。因此,在今后的学习和研究中,我也会继续对算法的重视。在最后,也要感谢邓老师继《专业导论》后对我们这门课的辛苦教授。
第二篇:《算法导论》学习总结——快速排序
《算法导论》学习总结——快速排序
曾经在程序员杂志上看到快速排序的作者,Hoare,曾经的图灵奖获得者啊,牛光闪闪的。不过当时,对快速排序什么的,印象不算深刻,毕竟没好好学。记得当时杂志上说到的是,快速排序,应该是目前最快的内部排序算法(虽然独立到语言上,C++的sort会比调用快速排序快)。现在就进入快速排序的美好复习吧。
与归并排序类似,快排也用分治模式。主要是三个步骤:
1)分解:将数组A[p....r]划分为2个子数组A[p....q-1]和A[q+1....r],使前一个每个元素都小于A[q],后一个数组,每个元素都大于A[q](q在划分过程中计算)
2)解决:递归调用快速排序,对2个子数组进行排序
3)合并:因为2个子数组是就地排序,所以合并不用操作,数组已排序
看到这个合并,就想到啊,和归并比,一个从小到大,一个从大到小,差距就是这么大,快排么得合并开销,一下就省了很多啊,说明,方向很重要啊,如同那句,同样一个B,S与N的差别,大家都懂的。
快速排序的实现代码如下:
//=================
// Name : Qsort.cpp
// Author : xia
// Copyright : NUAA
// Description : 快速排序的实现
//=================
#include
#include
#include
#include
#include
using namespace std; const int MAX = 1000;
void WriteToFile(vector
{//将v写入文件,纯看排序结果是否正确,也可以写个test()
int i; ofstream result(“Qsort.txt”);
if(result.fail()) {
cout << “ open data error ” << endl; exit(EXIT_FAILURE); }
for(i=0;i result << v[i] << “ ”; } result.close(); } int Partion(vector int x=A[r];//x都感觉没用 int i=p-1; for(int j=p;j if(A[j] <= x) { i++; swap(A[i],A[j]); } } swap(A[i+1],A[r]); return i+1; } void Qsort(vector if(p < r) { int q = Partion(A,p,r); Qsort(A,p,q-1); Qsort(A,q+1,r); } } int main(int argc, char **argv) { vector int i; for(i=0;i< MAX;i++) v.push_back(i); random_shuffle(v.begin(),v.end());//打乱 Qsort(v,0,v.size()-1); WriteToFile(v); return 0; } 说到代码,很惭愧的,http://)由于以下两个原因: 1)做格式化时,结果常常是扭曲的,所以得不到正确的随机数(如某些数的出现频率要高于其它数) 2)rand()只支持整型数;不能用它来产生随机字符,浮点数,字符串或数据库中的记录 所以采用了STL函数random_shuffle(),先随机生成0到MAX-1的随机数,用random_shuffle()打乱,再进行排序。 另外,其实Hoare老师用的快排并不是如上代码所示,也就是说,最原始的快速排序,是这样滴: int HoarePartion(vector int x=A[p]; int i=p-1; int j=r+1; while(1) { while(A[--j] > x); while(A[++i] < x); if(i swap(A[i],A[j]); else return j; } } void Qsort(vector if(p < r) { int q = HoarePartion(A,p,r); Qsort(A,p,q); Qsort(A,q+1,r); } } 也可以参考:http://tayoto.blog.hexun.com/25048556_d.html,区别只是我的代码直接while里面用A[--j],可读性不高,因为着实不喜欢do-while结构。 对于最原始的快排,严蔚敏老师的《数据结构》是这样实现的: int Partion(vector int pivotkey; pivotkey = v[low]; while(low < high) { while(low < high && v[high] >= pivotkey) high--; v[low] = v[high]; while(low < high && v[low] <= pivotkey) low ++; v[high] = v[low]; } v[low] = pivotkey; return low; } void quickSort(vector if(left < right) { int i = Partion(number , left, right); quickSort(number, left, i-1);// 对左边进行递归 quickSort(number, i+1, right);// 对右边进行递归 } } 当然,区别都只是在划分的过程,毕竟分治,才是快排的精髓嘛,不过这俩大同小异。 快排的运行时间,显然与划分是否对称有关,要是直接划分出来,是一个最不均衡的二叉树,那就够喝一壶的了,跟插入排序似的。下面网址有说法,是快排隐藏的二叉排序树思想,其实可以参考,虽然只是个人理解http://bbs.chinaunix.net/viewthread.php?tid=1011316。其实说到二叉,堆排序不也是吗?区别只是堆排序显式的建堆,也就构成了一笔不小的开销,如果考虑隐藏排序二叉树的话,倒是可以理解为毛快排快于堆排。 由于快排平均情况下效果显然很良好,那么怎么得到平均情况就是个值得思考的问题,所以书上给出了,在划分的时候,随机获取一个数作为枢轴,而不是用我们的A[low]。于是我们得到了快排的随机化版本如下: int Partion(vector int x=A[r]; int i=p-1; for(int j=p;j if(A[j] <= x) { i++; swap(A[i],A[j]); } } swap(A[i+1],A[r]); return i+1; } int RandomPartion(vector int i= p + rand()%(r-p+1);//i<-RANDOM(p,r) swap(A[r],A[i]); return Partion(A,p,r); } void RandomQsort(vector if(p < r) { int q = RandomPartion(A,p,r); RandomQsort(A,p,q-1); RandomQsort(A,q+1,r); } } 与常规快排的区别,就是在划分的时候,获取一个随机数下标,再用其数组中的值作为枢轴,当然,这样就充分考虑平均性能了。 还有一种改进RANDOM-QUICKSORT的方法,就是根据从子数组更仔细地选择的(而不是随机选择的元素)作为枢轴来划分。常用的做法是三数取中。可以参考: http://blog.csdn.net/zhanglei8893/article/details/6266915 本章最后还提到个很蛋疼的Stooge排序,实现如下: void StoogeSort(vector if(A[i] > A[j]) swap(A[i],A[j]); if(i+1 >=j) return; int k =(j-i+1)/3; StoogeSort(A,i,j-k);//前2/ 3 StoogeSort(A,i+k,j);//后2/3 StoogeSort(A,i,j-k);//又前2/3 // StoogeSort(A,i,i+k-1);// 如果采用1/3排不出来啊 } 对于数组A[i...j],STOOGE-SORT算法将这个数组划分成均等的3份,分别用A, B, C表示。第8、9行从宏观上来看它进行了两趟,结果是最大的1/3到了C,最小的1/3到了B,从宏观上来看,整个数组的三个大块就有序了,再进行递归,整个数组就有序了。第8和第9行,可以看做一个冒泡过程。 不过从运行时间的测试来讲,很不给力(具体数据就不列了)。STOOGE-SORT最坏情况下的运行时间的递归式 T(n)= 2T(2n/3)+Θ(1)由主定律可以求得T(n)=n^2.71,相比插入排序、快速排序的Θ(n^2)和 堆排序、合并排序的Θ(nlgn),不给力啊。参考自:http://blog.csdn.net/zhanglei8893/article/details/6235294。 本章最后,练习7-4还提出个尾递归的概念,起因是QuickSort的第二次递归调用不是必须的,可以用迭代控制结构来替代。如: QUICKSORT'(A, p, r)1 while p < r 2 do ▸ Partition and sort left subarray.3 q ← PARTITION(A, p, r)4 QUICKSORT'(A, p, q-1)5 p ← q + 1 具体 有效性的证明可以参考:http://blog.csdn.net/zhanglei8893/article/details/6236792,需要说明的是,当数组正序时,其递归深度和栈深度都为Θ(n)。 材料导论学习报告 大千世界,材料无处不在。从食物到衣服,从建筑材料再到交通工具,材料的应用渗透于我们的衣食住行,渗透在生活的方方面面。材料是人类赖以生存和发展的物质基础,人类社会每一次的科技创新和进步都离开各类材料在其中发挥着重要的作用。每一次材料的创新也必将带领社会到达一个新的高度。在现代科学技术中,材料科学是国民经济发展的三大支柱之一。因此材料学科的发展尤为关键,对材料专业的学习和深入研究也就显得意义非凡。 材料科学与工程专业是以材料学、化学,物理学为基础,系统学习材料科学与工程专业的基础理论和实验技能,并将其应用于材料的合成、制备、结构、性能、应用等方面研究的学科。下设三个二级学科,分别是材料物理与化学、材料学、材料加工工程。纵观人类社会发展史,就是一部不断利用材料和创新材料并将其应用到生活生产,由此推动经济发展,文明进步的历史。从远古时代的石器,到夏商周时期的青铜器,从充当货物流通硬货的金银铁,再到传播文明的纸张„„材料的巨大作用和影响令人由衷惊叹,也让一代又一代的材料人对材料学科衷心热爱。 通过几周以来的材料导论课,我逐渐加深了对材料科学与工程专业的认识,也更加热爱这个专业,并且为自己当初的选择感到无比自豪。刘雪峰教授生动具体的课程让我对材料科学与工程专业充满了信心,也充满了学习的动力。 金属材料在现在依然发挥着不可替代的作用。在可预见的未来还没有任何一种材料能够全面取代钢铁材料,因此钢铁材料仍是经济进步、社会发展重要的物质基础。钢铁材料具有良好的力学性能;质量稳定,价格低廉;资源丰富;回收率高。钢铁材料的应用几乎涉及到社会的各个领域。高层建筑,大型载重桥梁,石油天然气管道,工业机械,精密仪器,航空航天,高速铁路等等,无不展示着钢铁的巨大作用。然而,传统钢铁在性能上存在着诸多缺憾,在应用上也很有限,人类社会对钢铁的加工使用又提出了新的要求。因此,创新开发具有各种良好性能,拥有具体应用领域的钢铁材料迫在眉睫。新型的钢铁材料必将是节约资源,环境友好,可持续多利用的材料。钢铁材料还需要不断的发展,我相信它发展的脚步永远不会停歇。 生物仿生材料可说是材料学科的“新贵”,它的应用能够直接保护人类安全,提高人类健康水平和生活水平。仿生材料的研究领域已经扩展到了生物系统建模与仿真,生物医学计算机成型,人工器官,组织工程以及相关的器件研制。当生物仿生材料被应用到医疗用途时,不仅要考虑到材料自身的性能是否符合医疗要求,还要考虑到材料与人体的排斥性和相容性。例如人造骨骼,就是以钛合金为原料制成,钛合金强度高,耐腐蚀性能优越,耐热性优良,同时无毒,质量轻,具有良好的生物相容性,是目前以来最为理想的制作人造骨骼的金属材料。还有人造血管,心脏起搏器等等,都是生物仿生材料的杰出应用。生物仿生材料如此直接的造福于人类,它的开发研究当然的受到了巨大的关注和支持。 21世纪科技发展的主要方向之一是新材料的研制和应用。新材料的研究,是人类对物质性质认识和应用向更深层次的进军。新材料可分为结构材料和功能材料。结构材料主要是利用材料的力学性能和理化性能,从而满足高强度,高硬度,耐高温,抗腐蚀等一系列具体严格的性能要求。功能材料主要是利用材料本身具有的电效应,磁效应,光热效应等,实现某种具体的功能。比如广泛用作信息传递和储存的半导体材料,用于自动控制的光敏材料和热敏材料,国防上用于制造隐形飞机,最大限度吸收电磁波的隐身材料和用于制造核武器的核材料。从某种意义上来说,材料创新已经成为材料学科最有活力的领域,材料创新是体现着一个国家科技创新能力的硬指标。新材料是21世纪高新技术的基础和先导,正是由于它的广泛应用,使它和信息技术,生物技术一起被称为二十一世纪最重要的和最具发展潜力的领域。国家也对此十分重视,出台了一系列支持新材料研发和生产的政策。这是对研究材料科学的人们最大的支持和鼓舞! 以上所提及的只不过是我有限的知识里面稍微有所了解的,见识之浅薄实在难以讲述材料学科的包罗万象,意义非凡。不过一叶落而知天下秋,仅仅从上述材料的应用和发展前景,便已经分明地表现出了材料学科应用范围之广,应用意义之多,研究前景之好。材料学科是当之无愧的“当今国民经济发展的三大支柱之一”。材料学科今后还会受到更瞩目的关注。 我还了解了本科生科研训练计划SRTP(Students Research Training Program),SRTP的核心是支持本科生开展科研训练,参与SRTP本质上是参与研究性学习。参加这个项目,可以通过发现问题,激发创新思维,独立完成课题等过程,积极主动地探索新的知识领域,从而体验到研究性学习的乐趣。看到学长学姐们参加SRTP项目,听过自己不断的探索,有所成就,获得市级乃至于国家级的奖项时,我对他们感到由衷的敬佩和羡慕。SRTP是一个相当好的科研实践项目,即使你最终并不能得到什么明确的研究成果,但是参与课题研究的过程本身是快乐的,这会是一个锻炼能力的过程。或许参加项目时,你的专业知识欠缺,但是你会想着通过各种渠道搜集资料,认真分析整合,提出属于自己的解决问题的方案方法。这便是一个能力积累的过程。我对未来我的SRTP项目有了无限的憧憬。 众所周知,北京科技大学的材料科学与工程专业在国内可说是独领风骚,在世界上也是赫赫有名,拥有良好的名誉和影响。作为学院新的成员,新鲜的血液,不断学习专业知识,培养踏实的学习精神,优秀的创新精神,严谨的科研精神显得尤为重要。学院需要有大师,也需要有合格的优秀的后起之秀。只有这样北京科技大学的材料科学与工程专业才会永远大旗飘扬,中国的材料学科才会永远人才济济。有鉴于此,这对我们提出了更为严格的学习要求。刘雪峰教授的课程不仅丰富了我对材料学科的认识和了解,更让我学会了如何妥善解决问题,如何为人处事,如何让自己成为一个“靠谱”的人。 在一次上课前,全班同学因为以讹传讹,都坚信本节课程有调整,所以未能按时上课,耽误了教学进程,刘雪峰教授称这是一次“教学事故”。最初的时候不以为然,觉得“教学事故”的程度过于严重,后来才明白这并不是如何夸大的严重的说辞。耽误一堂课程看似不大严重,实则反映出了同学们处理问题能力的欠缺和责任意识的欠缺。都说“谣言止于智者”,假使有一位同学对“课程有调整,本节材料导论课不上”的说法产生怀疑,并向教授询问传言是否为真,那么这种低级的错误一定不会发生。在处理任何问题的时候,绝对不应该只是听信他人,当自己心怀疑虑的时候应该认真求证。平时的生活和学习应当如此,假使以后我们成为了材料学科的研究者,实验研究时应当是如此。这是一种不人云亦云的优秀品质,是严谨求实的人生态度。 还有一次上课时教室没电,上课之前已经有多位同学早早到了教室,可是没有人发现教室没电,或者说已经发现了教室没电但是懒得去处理,就在座位上坐着等上课。这是我们同学们的错误。所有遇到的问题,都应该自己想办法积极解决,而不是等着别人来解决。就像是学习上遇到了难题,应该自己解决;研究的课题遇到了问题,应该自己查找文献,多方求证;工作是遇到了问题,应该积极学习,通过自己不断的努力解决。教室没有电的时候我们应该去找楼下相关的负责人员询问情况,一起处理,然后正常上课。教授对我们的批评恳切,是良师直言。作为一个即将步入社会,独立生活工作创业的大学生而言,出现这种情况着实不该。 教授的课不仅仅只是局限于材料科学相关的知识和介绍,更多的是对同学们学习,做事和为人的谆谆教诲,这点令我映像尤为深刻。有同学曾经在课下戏言:“这哪是上课啊?分明是听教授讲做人道理了”。实则不然。在刘雪峰教授的授课之中,我才真正感受到教授的风采。不仅仅是简单的传授知识,更是引导我们的品质走向优秀,人格走向健全。短短的几堂课,我深刻体会到了身为一个大学生应该主动承担责任,自主解决问题。不再像高中一样,要做好从被动到主动的转变。 专业导论学习报告 专业主要的研究内容和适合的就业岗位: 主要研究以下几个方面 1,信号方向:侧重信号处理,偏向编程,算法。硬件上看,多涉及数字逻辑层面。这个方向要学好各种信号处理的(如DSP)知识,还有计算机体系结构(仅逻辑层面的),掌握一两门编程语言,当然也都要学数字模拟电子基础。2 电路方向:侧重硬件,除了学习基本电子知识,还要学习高频电路 微波电路,微波技术与天线,电磁兼容,雷达等无线电路和系统知识,以后也可以做数字逻辑电路设计,也会要求编程,专业课学得好,还可以搞模拟射频/微波 无线电电路系统设计 电磁场:更加侧重模拟电路,学习微波、毫米波等电磁波 应用技术,除了基本微波电路技术,还要深入学习天线设计原理,微波网络等 无线技术。计算机知识用得比较少,要求比较好的数学和物理功底。 电子信息工程专业的发展方向大概有 1)数字电子线路方向 从事单片机(8位的8051系列、32位的ARM系列等等)、FPGA(CPLD)、数字逻辑电路、微机接口(串口、并口、USB、PCI)的开发,更高的要求会写驱动程序、会写底层应用程序。 2)通信方向一个分支是工程设计、施工、调试(基站、机房等)。另一分支是开发,路由器、交换机、软件等,要懂7号信令,各种通信相关协议,开发平台从ARM、DSP到Linux、Unix。 3)多媒体方向各种音频、视频编码、解码,mpeg2、mpeg4、h.264、h.263,开发平台主要是ARM、DSP、windows。 4)电源电源属于模拟电路,包括线性电源、开关电源、变压器等。电源是任何电路中必不可少的部分。 5)射频、微波电路也就是无线电电子线路。包括天线、微波固态电路等等,属于高频模拟电路。是各种通信系统的核心部分之一。 6)信号处理这里包括图像处理、模式识别。这需要些数学知识,主要是矩阵代数、概率和随即过程、傅立叶分析。 7)微电子方向集成电路的设计和制造分成前端和后端,前端侧重功能设计,FPGA(CPLD)开发也可以算作前端设计,后端侧重于物理版图的实现。 创业精神导论学习报告 在大学中已经生活了半年,慢慢的学会了如何适应大学的生活,与此同时,对未来的憧憬和构想也开始逐渐在心里萌发。很庆幸地能够参与创业精神导论这门课程,通过近8个星期的学习与交流,个人觉得收获很多。不仅了解了创业的刻苦艰辛,也懂得了创业的享受和快乐。 在我个人看来,要作为一个成功的创业者,必须拥有过人综合素质。这便称为创业素质,它是一种包括知识、技能、经验和人格在内的复杂结构,一种综合性的主体因素。通过总结课程中所学习的知识。我自己把创业者所需的素质总结为十个方面:诚信;自信;勇气;领袖精神;富有分享心;社交能力;合作能力;创新精神;魄力;敏锐眼光。这十点在我看来不仅仅是重要的,更是不可或缺的,只有创业者能够完全拥有这十个方面的素质,那么他的前进之路才会一帆风顺。 我从小时候就喜欢创新发明,长大后接触了经济方面的事物后,便很喜欢公司与企业。常常有空便看看第一财经的节目,深深地被很多中国创业者创业的历程所震撼,被他们的风采和魅力所折服。于是,想要创业的想法在我心里萌生,我希望能够通过我自己的努力来完成我的目标。 当然,要想完成目标、成功创业,就得具备我所说的十大创业者素质。纵观我的综合能力,自认为虽然具备一部分的素质,但是还是有缺陷的地方,值得我日后去学习。接下来我就针对我的突出点,我的不足处,以及准备将来如何对应差距来展开。 首先想要大言不惭的是个人认为自己在诚信、自信、社交能力、创新精神、魄力方面较为有优势。这些优势的产生跟自身的经历无不存在着极大的关系。下面就进行对优势的分析。诚信:作为一名大学生,从小开始就一直接受着诚信方面的教育,在这方面相信大多数拥有优良品质的大学生都是可以具备的。现如今市场经济已进入诚信时代,诚信,作为创业立足之本;作为一种特殊的资本形态,正日益成为企业的立足之本与发展源泉。要知道不守“诚信”,或可“赢一时之利”,但必然“失长久之利”。反之,则能以良好口碑带来滚滚财源,使创业渐入佳境 信心:小时候成绩一直较为优秀,在班级中声望不错,经常会参与些重大活动的安排。所以在自信方面一直不错,对自己的能力等方面也蛮有信心。不过我们也得认识到,对于创业者来说,自信,不仅仅是对自己要有信心,还是对未来要有信心,像日本八佰伴集团创始人和田一夫开始时仅经营一家小水果铺,还被一场大火烧得赤手空拳。但是,在“不摧毁旧的,就不能建设新的”信念支持下,他最终东山再起,成为名噪一时的创业家。这例子就鲜明的说明了自信的重要性,尤其是对未来的信心,只有拥有它,创业者才可以发挥无限力量,可以把梦想变为现实。所以所有的创业者要坚信成败并非命中注定而是全靠自己努力,更要坚信自己能战胜一切困难。在这点上我觉得还是有差距的,希望在日后能够不断地勉励自己,不断地战胜困境,并培养一种明智的乐观精神。通过这些方面来提升自己更高层次的信心。 社交能力:我是一位健谈的人,喜欢广交朋友,无论是在学校中还是其他领域都有一定的交友圈。所以我对自己的社交能力还是较为看好的。不过我们还是要意识到社交能力在创业中的作用,并好好加以利用,就举一个例子吧:北京大学中国金融投资家俱乐部的成员就包括投资公司老板、证券商、银行家以及政府部门金融方面官员,他们手中掌控着1200亿元资本和无限商机。因此可以看出 “朋友经济”在招商中的作用日益显现。人脉圈已经日益成为创业信息、资金、经验的“蓄水池”,有时甚至在商业活动中能起到四两拨千斤的神奇功效。所以交友归交友,但是不能交一个、忘两个,要让每次交友都充满意义。我已经开始着手准备一份“友人信息表”,通过这份资料来记住每位朋友的资料。个人觉得这是一个不错的方法。 创新精神:我之所以选择了工科,主要便是因为小时候对制作的着迷。从小学开始便一直参加小制作等项目,常常喜欢制作一些奇妙新颖的东西,而且在平日里想法点子也是层出不穷的,喜欢充满新生的想法,这点应该大致可以归为创新精神吧。要知道在企业中,创新是创业成功的维生素。在竞争激烈的市场中,缺乏创新的企业很难站稳脚跟,改革和创新永远是企业活力与竞争力的源泉。 魅力:在魅力这点上的优势也是近期才发现的,我在大学初期加入了学生联合会某一部门,在近一年的工作下来之后,获得了同事至部长到主任的好评,其中有点就是有较强的魄力,表现在我对于事物的果断,我认为这对我的未来创业将会有很大的帮助。该出手时就出手的性格可以在让我风险与机会并存的创业界做到发现新生事物,强烈的探求,敢于冒险,果断地尝试四点。 上述只是自认为的一些优势,但是,我的不足和缺点还是有很多的,在上述之外的另5个创业者素质方面上,我还是有相当大的差距的,还得需要我去进行克服与改善。 勇气:作为90后,从小就生活在爸妈的温室之下,虽说三年的离乡生活让我变得更加自主,但在勇气方面觉得自己还是有些不足,对一些事容易过于考虑,造成畏手畏脚,不敢直面困境,但是这点在创业中却是大忌。因为我觉得创业的过程就是在不断的失败中跌打滚爬。 只有在失败中不断积累经验财富,不断前行,才有可能到达成功彼岸。就像美国3M公司有一句关于创业的“至理名言”:为了发现王子,你必须与无数只青蛙接吻。所以对于创业者来说,必须有勇气直面困境,敢于与困难“接吻”。因此,我希望能够通过不断地挑战自我、面对困难来提升自己的勇气,做一个敢与失败作对的人。 领袖精神:这是一种创业的无形资本 一只狮子领着一群羊,胜过一只羊领着一群狮子。这一古老的西方谚语说明了创业者领袖精神的重要性。企业成功离不开团队力量,但更多层面上取决于领导者本人。创业者是企业的一面精神旗帜,其一言一行都将影响企业的荣辱兴衰.企业文化被称作企业灵魂和精神支柱。而企业文化精髓就是创业者的领袖精神,这是凝聚员工的一笔“不可复制”的财富,更是初创企业生存和发展的关键。在这点上我觉得我还是有差距的,因为我从来没有带领一个团队的经历,虽说有时候喜欢做事打头阵,但这与领袖精神却是差之千里的。因为领袖不仅仅要身先士卒,带领团队,更要协调好整个集体,让每个人能够各尽其职、全力做事。在这点上还是十分难的,是要日积月累的,通过日常里经验、能力等方面的提高自己对一个团队的掌控力。 富有分享心:每一个人都会有自私自利的想法,而作为一名企业家、商家则更会把利益套牢在自己手里。但在创业上却不同,分享心就好比创业成功的催化剂,是构成诚实、良好商业氛围的重要因素。作为亿万富翁的惠普创始人戴维-帕卡德住在一栋简朴的房子里,却为许多大学和公益基金会捐了无数款项。正是因为他有一颗和社会一起分享财富的心。要做到在分享心上的提高对于我个人来看是比较困难的,不是说我没有分享的心,而是说 合作能力:趋时避害形成合力 携程计算机技术(上海)有限公司总裁季琦告诉青年创业者,“携程网”的成功,除了抓住当初互联网快速发展的契机,有一个良好的创业团队是关键。“携程网”的团队成员来自美国Oracle公司、德意志银行和上海旅行社等,是技术、管理、金融运作、旅游的完美组合。大家在一起创业,分享各自的知识和经验,同时也避免了很多创业“雷区”。 敏锐眼光:识时务者终为俊杰 生意场上,眼光起了决定性作用。很多资金不多的小创业者,都是依靠准确抓住某个不起眼的信息而挖到“第一桶金”的。市场经济刚起步时,机会特别多,好像做什么都能赚钱,只要你有足够胆量和能力。但如今每个行业每个领域都有人做,激烈的市场竞争宣告“暴利时代”已经结束,取而代之的是“微利时代”。因此,创业机会必须要创业者自己发掘。实施创业的全攻略 冲动!是创业的原动力,少了冲动,即缺少放手一搏,临门一脚的动力。但在冲动的原动力下,创业要成功,还是要按部就班,按照一定的步骤稳扎稳打,才能提高创业成功的机率。第三篇:材料导论学习报告
第四篇:信息技术导论学习报告
第五篇:创业精神导论学习报告