算法和数分

‘壹’ 数学分析中的O和算法中的O 是一回事吗

你说的算法中的O是指时间的复杂度吧，不能完全看作一回事，数分中有极限的过程，而在算法中表示一种阶数，算法中的O(n)，表示与n有相同的阶数，在n前面可以加上任意一个确定的倍数，比如3n, 5n, 100n,都可以看成O(n)，这是我自己的看法，仅供参考哈

‘贰’ 什么是数据结构和算法分析在编程里起到什么作用

编程是为了解决问题，这些问题并表都是数值计算，其所处理的数据并不都是数值，但计算机所能处理的最终是0和1的二进制串，所以需要把问题中的数据用计算机能处理的方式来表示，这就需要数据结构。

简单的说，数据结构是数据在计算机中的表示方式，有逻辑结构和物理结构之分，如逻辑上同样的队列，物理上可以是顺序存储，也可以是链式存储。

通俗的讲，算法就是解决问题的方法，比如同样的排序，可以用冒泡排序、插入排序等，不同的算法可以达到相同的目标，但是效率可能有所不同。

‘叁’ 数据结构与算法分析 c语言描述 怎么样

Data Structures and Algorithm Analysis in C
原书曾被评为20世纪顶尖的30部计算机着作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的着作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。 在本书中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。

中文译本翻译的也不错，你可以下本电子书看看，再决定要不要买

‘肆’ 数学分析、数值分析、数值算法这三者有和本质区别

数学分析是数学专业的微积分。
数值分析或者偏向函数逼近论，或者偏向计算方法。
数值算法是计算机的数值计算方法。

‘伍’ 信息与计算机科学专业要学习哪些课程数学分析和高等代数重要吗

‘陆’ 数学分析是一门什么学科

数学是研究数量、结构、变化以及空间模型等概念的一门学科。通过抽象化和逻辑推理的使用，由计数、计算、量度和对物体形状及运动的观察中产生。数学家们拓展这些概念，为了公式化新的猜想以及从合适选定的公理及定义中建立起严谨推导出的真理。
数学属性是任何事物的可量度属性，即数学属性是事物最基本的属性。可量度属性的存在与参数无关，但其结果却取决于参数的选择。例如：时间，不管用年、月、日还是用时、分、秒来量度；空间，不管用米、微米还是用英寸、光年来量度，它们的可量度属性永远存在，但结果的准确性与这些参照系数有关。
数学是研究现实世界中数量关系和空间形式的科学。简单地说，是研究数和形的科学。由于生活和劳动上的需求，即使是最原始的民族，也知道简单的计数，并由用手指或实物计数发展到用数字计数。
基础数学的知识与运用总是个人与团体生活中不可或缺的一块。其基本概念的精炼早在古埃及、美索不达米亚及古印度内的古代数学文本内便可观见。从那时开始，其发展便持续不断地有小幅的进展，直至16世纪的文艺复兴时期，因着和新科学发现相作用而生成的数学革新导致了知识的加速，直至今日。
今日，数学被使用在世界上不同的领域上，包括科学、工程、医学和经济学等。数学对这些领域的应用通常被称为应用数学，有时亦会激起新的数学发现，并导致全新学科的发展。数学家亦研究没有任何实际应用价值的纯数学，即使其应用常会在之后被发现。
创立于二十世纪三十年代的法国的布尔巴基学派认为：数学，至少纯粹数学，是研究抽象结构的理论。结构，就是以初始概念和公理出发的演绎系统。布学派认为，有三种基本的抽象结构：代数结构（群，环，域……），序结构（偏序，全序……），拓扑结构（邻域，极限，连通性，维数……）。

数学古称算学，是中国古代科学中一门重要的学科，根据中国古代数学发展的特点，可以分为五个时期：萌芽；体系的形成；发展；繁荣和中西方数学的融合。
中国古代数学的萌芽
原始公社末期，私有制和货物交换产生以后，数与形的概念有了进一步的发展，仰韶文化时期出土的陶器，上面已刻有表示1234的符号。到原始公社末期，已开始用文字符号取代结绳记事了。
西安半坡出土的陶器有用1～8个圆点组成的等边三角形和分正方形为100个小正方形的图案，半坡遗址的房屋基址都是圆形和方形。为了画圆作方，确定平直，人们还创造了规、矩、准、绳等作图与测量工具。据《史记·夏本纪》记载，夏禹治水时已使用了这些工具。
商代中期，在甲骨文中已产生一套十进制数字和记数法，其中最大的数字为三万；与此同时，殷人用十个天干和十二个地支组成甲子、乙丑、丙寅、丁卯等60个名称来记60天的日期；在周代，又把以前用阴、阳符号构成的八卦表示八种事物发展为六十四卦，表示64种事物。
公元前一世纪的《周髀算经》提到西周初期用矩测量高、深、广、远的方法，并举出勾股形的勾三、股四、弦五以及环矩可以为圆等例子。《礼记·内则》篇提到西周贵族子弟从九岁开始便要学习数目和记数方法，他们要受礼、乐、射、驭、书、数的训练，作为“六艺”之一的数已经开始成为专门的课程。
春秋战国之际，筹算已得到普遍的应用，筹算记数法已使用十进位值制，这种记数法对世界数学的发展是有划时代意义的。这个时期的测量数学在生产上有了广泛应用，在数学上亦有相应的提高。
战国时期的百家争鸣也促进了数学的发展，尤其是对于正名和一些命题的争论直接与数学有关。名家认为经过抽象以后的名词概念与它们原来的实体不同，他们提出“矩不方，规不可以为圆”，把“大一”(无穷大)定义为“至大无外”，“小一”(无穷小)定义为“至小无内”。还提出了“一尺之棰，日取其半，万世不竭”等命题。
而墨家则认为名来源于物，名可以从不同方面和不同深度反映物。墨家给出一些数学定义。例如圆、方、平、直、次(相切)、端(点)等等。
墨家不同意“一尺之棰”的命题，提出一个“非半”的命题来进行反驳：将一线段按一半一半地无限分割下去，就必将出现一个不能再分割的“非半”，这个“非半”就是点。
名家的命题论述了有限长度可分割成一个无穷序列，墨家的命题则指出了这种无限分割的变化和结果。名家和墨家的数学定义和数学命题的讨论，对中国古代数学理论的发展是很有意义的。
中国古代数学体系的形成
秦汉是封建社会的上升时期，经济和文化均得到迅速发展。中国古代数学体系正是形成于这个时期，它的主要标志是算术已成为一个专门的学科，以及以《九章算术》为代表的数学着作的出现。
《九章算术》是战国、秦、汉封建社会创立并巩固时期数学发展的总结，就其数学成就来说，堪称是世界数学名着。例如分数四则运算、今有术(西方称三率法)、开平方与开立方(包括二次方程数值解法)、盈不足术(西方称双设法)、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法(特别是勾股定理和求勾股数的方法)等，水平都是很高的。其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的。就其特点来说，它形成了一个以筹算为中心、与古希腊数学完全不同的独立体系。
《九章算术》有几个显着的特点：采用按类分章的数学问题集的形式；算式都是从筹算记数法发展起来的；以算术、代数为主，很少涉及图形性质；重视应用，缺乏理论阐述等。
这些特点是同当时社会条件与学术思想密切相关的。秦汉时期，一切科学技术都要为当时确立和巩固封建制度，以及发展社会生产服务，强调数学的应用性。最后成书于东汉初年的《九章算术》，排除了战国时期在百家争鸣中出现的名家和墨家重视名词定义与逻辑的讨论，偏重于与当时生产、生活密切相结合的数学问题及其解法，这与当时社会的发展情况是完全一致的。
《九章算术》在隋唐时期曾传到朝鲜、日本，并成为这些国家当时的数学教科书。它的一些成就如十进位值制、今有术、盈不足术等还传到印度和阿拉伯，并通过印度、阿拉伯传到欧洲，促进了世界数学的发展。
中国古代数学的发展
魏、晋时期出现的玄学，不为汉儒经学束缚，思想比较活跃；它诘辩求胜，又能运用逻辑思维，分析义理，这些都有利于数学从理论上加以提高。吴国赵爽注《周髀算经》，汉末魏初徐岳撰《九章算术》注，魏末晋初刘徽撰《九章算术》注、《九章重差图》都是出现在这个时期。赵爽与刘徽的工作为中国古代数学体系奠定了理论基础。
赵爽是中国古代对数学定理和公式进行证明与推导的最早的数学家之一。他在《周髀算经》书中补充的“勾股圆方图及注”和“日高图及注”是十分重要的数学文献。在“勾股圆方图及注”中他提出用弦图证明勾股定理和解勾股形的五个公式；在“日高图及注”中，他用图形面积证明汉代普遍应用的重差公式，赵爽的工作是带有开创性的，在中国古代数学发展中占有重要地位。
刘徽约与赵爽同时，他继承和发展了战国时期名家和墨家的思想，主张对一些数学名词特别是重要的数学概念给以严格的定义，认为对数学知识必须进行“析理”，才能使数学着作简明严密，利于读者。他的《九章算术》注不仅是对《九章算术》的方法、公式和定理进行一般的解释和推导，而且在论述的过程中有很大的发展。刘徽创造割圆术，利用极限的思想证明圆的面积公式，并首次用理论的方法算得圆周率为 157/50和 3927/1250。
刘徽用无穷分割的方法证明了直角方锥与直角四面体的体积比恒为2:1，解决了一般立体体积的关键问题。在证明方锥、圆柱、圆锥、圆台的体积时，刘徽为彻底解决球的体积提出了正确途径。
东晋以后，中国长期处于战争和南北分裂的状态。祖冲之父子的工作就是经济文化南移以后，南方数学发展的具有代表性的工作，他们在刘徽注《九章算术》的基础上，把传统数学大大向前推进了一步。他们的数学工作主要有：计算出圆周率在3.1415926～3.1415927之间；提出祖(日恒)原理；提出二次与三次方程的解法等。
据推测，祖冲之在刘徽割圆术的基础上，算出圆内接正6144边形和正12288边形的面积，从而得到了这个结果。他又用新的方法得到圆周率两个分数值，即约率22/7和密率355/113。祖冲之这一工作，使中国在圆周率计算方面，比西方领先约一千年之久；
祖冲之之子祖(日恒)总结了刘徽的有关工作，提出“幂势既同则积不容异”，即等高的两立体，若其任意高处的水平截面积相等，则这两立体体积相等，这就是着名的祖(日恒)公理。祖(日恒)应用这个公理，解决了刘徽尚未解决的球体积公式。
隋炀帝好大喜功，大兴土木，客观上促进了数学的发展。唐初王孝通的《缉古算经》，主要讨论土木工程中计算土方、工程分工、验收以及仓库和地窖的计算问题，反映了这个时期数学的情况。王孝通在不用数学符号的情况下，立出数字三次方程，不仅解决了当时社会的需要，也为后来天元术的建立打下基础。此外，对传统的勾股形解法，王孝通也是用数字三次方程解决的。
唐初封建统治者继承隋制，656年在国子监设立算学馆，设有算学博士和助教，学生30人。由太史令李淳风等编纂注释《算经十书》，作为算学馆学生用的课本，明算科考试亦以这些算书为准。李淳风等编纂的《算经十书》，对保存数学经典着作、为数学研究提供文献资料方面是很有意义的。他们给《周髀算经》、《九章算术》以及《海岛算经》所作的注解，对读者是有帮助的。隋唐时期，由于历法的需要，天算学家创立了二次函数的内插法，丰富了中国古代数学的内容。
算筹是中国古代的主要计算工具，它具有简单、形象、具体等优点，但也存在布筹占用面积大，运筹速度加快时容易摆弄不正而造成错误等缺点，因此很早就开始进行改革。其中太乙算、两仪算、三才算和珠算都是用珠的槽算盘，在技术上是重要的改革。尤其是“珠算”，它继承了筹算五升十进与位值制的优点，又克服了筹算纵横记数与置筹不便的缺点，优越性十分明显。但由于当时乘除算法仍然不能在一个横列中进行。算珠还没有穿档，携带不方便，因此仍没有普遍应用。
唐中期以后，商业繁荣，数字计算增多，迫切要求改革计算方法，从《新唐书》等文献留下来的算书书目，可以看出这次算法改革主要是简化乘、除算法，唐代的算法改革使乘除法可以在一个横列中进行运算，它既适用于筹算，也适用于珠算。
中国古代数学的繁荣
960年，北宋王朝的建立结束了五代十国割据的局面。北宋的农业、手工业、商业空前繁荣，科学技术突飞猛进，火药、指南针、印刷术三大发明就是在这种经济高涨的情况下得到广泛应用。1084年秘书省第一次印刷出版了《算经十书》，1213年鲍擀之又进行翻刻。这些都为数学发展创造了良好的条件。
从11～14世纪约300年期间，出现了一批着名的数学家和数学着作，如贾宪的《黄帝九章算法细草》，刘益的《议古根源》，秦九韶的《数书九章》，李冶的《测圆海镜》和《益古演段》，杨辉的《详解九章算法》《日用算法》和《杨辉算法》，朱世杰的《算学启蒙》《四元玉鉴》等，很多领域都达到古代数学的高峰，其中一些成就也是当时世界数学的高峰。
从开平方、开立方到四次以上的开方，在认识上是一个飞跃，实现这个飞跃的就是贾宪。杨辉在《九章算法纂类》中载有贾宪“增乘开平方法”、“增乘开立方法”；在《详解九章算法》中载有贾宪的“开方作法本源”图、“增乘方法求廉草”和用增乘开方法开四次方的例子。根据这些记录可以确定贾宪已发现二项系数表，创造了增乘开方法。这两项成就对整个宋元数学发生重大的影响，其中贾宪三角比西方的帕斯卡三角形早提出600多年。
把增乘开方法推广到数字高次方程(包括系数为负的情形)解法的是刘益。《杨辉算法》中“田亩比类乘除捷法”卷，介绍了原书中22个二次方程和 1个四次方程，后者是用增乘开方法解三次以上的高次方程的最早例子。
秦九韶是高次方程解法的集大成者，他在《数书九章》中收集了21个用增乘开方法解高次方程(最高次数为10)的问题。为了适应增乘开方法的计算程序，奏九韶把常数项规定为负数，把高次方程解法分成各种类型。当方程的根为非整数时，秦九韶采取继续求根的小数，或用减根变换方程各次幂的系数之和为分母，常数为分子来表示根的非整数部分，这是《九章算术》和刘徽注处理无理数方法的发展。在求根的第二位数时，秦九韶还提出以一次项系数除常数项为根的第二位数的试除法，这比西方最早的霍纳方法早500多年。
元代天文学家王恂、郭守敬等在《授时历》中解决了三次函数的内插值问题。秦九韶在“缀术推星”题、朱世杰在《四元玉鉴》“如象招数”题都提到内插法(他们称为招差术)，朱世杰得到一个四次函数的内插公式。
用天元(相当于x)作为未知数符号，立出高次方程，古代称为天元术，这是中国数学史上首次引入符号，并用符号运算来解决建立高次方程的问题。现存最早的天元术着作是李冶的《测圆海镜》。
从天元术推广到二元、三元和四元的高次联立方程组，是宋元数学家的又一项杰出的创造。留传至今，并对这一杰出创造进行系统论述的是朱世杰的《四元玉鉴》。
朱世杰的四元高次联立方程组表示法是在天元术的基础上发展起来的，他把常数放在中央，四元的各次幂放在上、下、左、右四个方向上，其他各项放在四个象限中。朱世杰的最大贡献是提出四元消元法，其方法是先择一元为未知数，其他元组成的多项式作为这未知数的系数，列成若干个一元高次方程式，然后应用互乘相消法逐步消去这一未知数。重复这一步骤便可消去其他未知数，最后用增乘开方法求解。这是线性方法组解法的重大发展，比西方同类方法早400多年。
勾股形解法在宋元时期有新的发展，朱世杰在《算学启蒙》卷下提出已知勾弦和、股弦和求解勾股形的方法，补充了《九章算术》的不足。李冶在《测圆海镜》对勾股容圆问题进行了详细的研究，得到九个容圆公式，大大丰富了中国古代几何学的内容。
已知黄道与赤道的夹角和太阳从冬至点向春分点运行的黄经余弧，求赤经余弧和赤纬度数，是一个解球面直角三角形的问题，传统历法都是用内插法进行计算。元代王恂、郭守敬等则用传统的勾股形解法、沈括用会圆术和天元术解决了这个问题。不过他们得到的是一个近似公式，结果不够精确。但他们的整个推算步骤是正确无误的，从数学意义上讲，这个方法开辟了通往球面三角法的途径。
中国古代计算技术改革的高潮也是出现在宋元时期。宋元明的历史文献中载有大量这个时期的实用算术书目，其数量远比唐代为多，改革的主要内容仍是乘除法。与算法改革的同时，穿珠算盘在北宋可能已出现。但如果把现代珠算看成是既有穿珠算盘，又有一套完善的算法和口诀，那么应该说它最后完成于元代。
宋元数学的繁荣，是社会经济发展和科学技术发展的必然结果，是传统数学发展的必然结果。此外，数学家们的科学思想与数学思想也是十分重要的。宋元数学家都在不同程度上反对理学家的象数神秘主义。秦九韶虽曾主张数学与道学同出一源，但他后来认识到，“通神明”的数学是不存在的，只有“经世务类万物”的数学；莫若在《四元玉鉴》序文中提出的“用假象真，以虚问实”则代表了高度抽象思维的思想方法；杨辉对纵横图结构进行研究，揭示出洛书的本质，有力地批判了象数神秘主义。所有这些，无疑是促进数学发展的重要因素。

‘柒’ 数学分析中的O和算法中的O是一回事吗我

按定义来讲是一回事, 是统一的记号, 只不过算法分析里的O大多数时候仅用于n->oo时的无穷大量(当然, O(1)不是无穷大量, 只是有界量), 而数学分析里则还经常会用于无穷小量

‘捌’ 【数分面试宝典】数分面试常考业务题(三)

EDA（Exploratory Data Analysis）即数据探索性分析，需要对数据集中的变量进行统计和分布描述、了解变量间的相互关系，从整体上了解数据集的数据特征。探索性分析要对调查总体所有变量的有关数据进行统计性描述，主要包括数据的频数分析、集中趋势分析、离散程度分析、分布以及一些基本的统计图形。

①数据的频数分析。在数据的预处理部分，利用频数分析和交叉频数分析可以检验异常值

②数据的集中趋势分析。用来反映数据的一般水平，常用的指标有平均值、中位数和众数等。

③数据的离散程度分析。主要是用来反映数据之间的差异程度，常用的指标有方差和标准差。

④数据的分布。在统计分析中，通常要假设样本所属总体的分布属于正态分布，因此需要用偏度和峰度两个指标来检查样本数据是否符合正态分布。

⑤数据的相关性分析。探索不同变量之间的相关性，可以使用相关性图进行展示，表示各变量之间的相关程度，为后续机器学习的特征选择提供依据。

环比：与相连续的上一个统计周期进行对比，环比增长速度=（本期数－上期数）÷上期数×100% ，反映本期比上期增长了多少，如2021年12月和2021年11月对比，环比的好处是可以更直观的表明阶段性的变换，但是会受季节性因素影响。

同比：是对去年同期的一个统计阶段进行对比，同比增长率=（本期数－同期数）÷同期数×100%，如今年的这个月和去年的这个月，同比的好处是可以排除一部分季节因素。

相关性的前提是各个变量之间是相互独立的，业务上来说，每个指标之间是没有影响的，相关性系数：0.5以下相关性较弱，0.5 -0.8中度相关，大于0.8较强相关。

如果A和B相关，会有以下几个推论：

A导致B：充分条件

B导致A：必要条件

C导致A和B：A和B同源

A和B如果有因果：充分且必要条件

相关和因果的区别：

相关：两个变量或多个变量之间的相互影响程度；核心点：变量与变量之间互为相关，没有先后顺序；

因果: 前一个事件对后一个事件的作用的关系及强度，核心点：有严格的先后顺序（变化可能会有延迟），如蝴蝶效应。

好玩的题目：

Y=0.5X  y和x是相关还是因果？

y=0.5X+0.5z  y和x是相关还是因果？

答案：都是相关

因果的前提是：有一个东西是先发生，而相关是没有先后顺序的，所以上述2个都是相关，而不是因果。

Q4、什么是聚类？业务应用场景？常见算法？

定义：

将相似的对象，将对象的特征进行抽象，通过算法将特征相似的对象化为一类，是一种无监督机器学习算法。

考点1：对于聚类，如何确定分类的数量N；

考点2：如何选择进行聚类的特征，比如要区分男女，有喉结的就是男生，留长发的就是女生；

应用场景：

个性化推荐（电商）：相似用户行为相似，会分到某个类，如用户分层；

用户画像：基于用户的购买偏好、消费能力进行用户画像；

常见算法：

Kmeans聚类

DBSCAN聚类

Q5、什么是分类？业务应用场景？常见算法？

定义：

学习已有分类样本的特征，对新数据进行划分，是一种有监督的机器学习算法，分类是明确的，是有历史样本可学习的。

应用场景：

互联网金融用户信用等级分类

垃圾邮件分类

常见算法：

逻辑回归

SVM

贝叶斯

决策树

KNN

XGboost

Q6、什么是回归？业务应用场景？常见回归算法？

定义：

两个或多个变量之间是否相关，相关强度，并建立数学模型，定量评估

人话：我和你有没有关系，什么关系，深到什么程度。

本质：找到一条之间最合适的平均线，让线的附近的点分布均匀

应用场景：

运营推广中，是不是花的钱越多，买的流量越大，品类越丰富，用户活跃越高，那么，多到什么程度、大到什么程度、丰富到什么程度、用户的活跃最高，留存最高；

智慧城市的交通，预测交通拥塞程度：自变量：时间段、商业指数、住宅指数、城区指数、道路指数，因变量：两个连续信号灯之间道路的通行时间。

常见回归算法：

线性回归

lasso回归

ridge回归

树回归

Q7、时间序列预测的原理是什么？有哪些应用场景？

原理：

当自变量是时间时，且数据在时间上呈现出一定的规律，那么这种情况一般都可以使用时间序列预测接下来一段时间的数据走势。这个规律表现为：数据整体变化的趋势（可以理解为一条表征趋势的直线）、季节性（可以理解为按照一定的周期重复出现的模式）和随机性（可以理解为在零附近毫无规律的白噪声）组成，时间序列就是将数据按照这三个部分分别拆解，再基于历史数据进行组合预测。

应用场景：

一般应用于年度的KPI预测，产品的活跃用户数趋势，羽绒服的销量等。

Q8、时间序列预测需要注意的点？和回归有何区别？

需要注意的点：

时间间隔是固定的；

最近的数据对于预测影响程度越大；

预测是有季节性的，这里的季节性不一定是春夏秋冬，凡是以一定周期重复出现的都可以称为有季节性；

回归预测和时间序列预测的区别：

回归是自变量对于因变量的趋势，用以表征自变量和因变量之间的定量关系，一般来说自变量和因变量只能是连续的数据；

时间序列预测的自变量可以是任何数据，包括时间，只要数据呈现出周期性的趋势；

回归不能做季节性的预测；

以上就是【数分面试宝典】系列—面试业务题系列第3篇文章的内容，部分历史文章请回翻公众号，更多数据分析面试笔试的文章持续更新中，敬请期待，如果觉得不错，也欢迎分享、点赞和点在看哈

‘玖’ 我考川师大数学专业的研究生（考数分和高代)报辅导班听数一吗没有专门针对这个的

四川师范大学历年考研真题

链接:https://pan..com/s/1AOLxk9avWVpgyISrxxW-Bw

提取码:rur8

若资源有问题欢迎追问