计算机科学与工程.ppt

计算机科学与工程学院顾小丰计算机科学与工程学院顾小丰计算机科学与工程第1页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*教学内容概率论的基本知识（复习） 随机过程的基本概念 随机过程的定义及分类随机过程的分布及数字特征独立过程与独立增量过程泊松过程更新过程第2页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*教学内容马尔可夫过程马尔可夫过程的概念离散参数马氏链齐次马氏链状态的分类连续参数马氏链生灭过程第3页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*教学内容排队系统概述，M/M/1/∞排队M/M/∞排队系统与M/M/c/∞排队系统M/M/c/K混合制排队系统M/M/c/m/m系统及损失制系统有备用品的M/M/c/m+K/m系统嵌入马尔柯夫链，队长等待时间与逗留时间和忙期输出过程第4页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*教学方式和考核方式教学方式：课堂讲授考核方法：笔试成绩构成：平时成绩*20％＋期末成绩*80％第5页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*教材及参考资料随机过程及应用，朱庆棠陈良均，高等教育出版社，2003。排队论——基础与分析技术，唐应辉唐小我，科学出版社，2006。排队论——基础与应用，唐应辉唐小我，电子科技大学出版社，2000。随机过程，刘次华，华中科技大学出版社，2003。排队论基础，孙荣恒李建平，科学出版社，2002。现代通信中的排队论，陈鑫林，电子工业出版社，2000。排队论及其在计算机通信中的应用，盛友招，北京邮电大学出版社，2000。第6页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*第一章概率论 概率的数学理论是本课程的主要基础，不清楚的同学请找一本这方面的书自学，下面仅介绍本课程所必需的概率论的基本定义和结果。第7页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*§1.1概率空间(Ω,F,P)一、随机试验如果一个试验E满足下列条件：在相同的条件下可以重复进行；每次试验的结果不止一个，并且能事先明确知道试验的所有结果；一次试验结束之前，不能确定哪一个结果会出现则称此试验为随机试验。第8页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*二、样本空间、随机事件体 随机试验E的每一个最简单的试验结果，称为样本点，记为?。全体样本点构成的集合，称为样本空间，记为Ω。样本空间Ω的子集组成的集类F，如果满足：Ω?F；若A?F，则?F;若Ai?F(i=1,2,…,)，则；那么称F为随机事件体(域)或σ－代数。随机事件体F的任意元素A称为随机事件；仅含一个样本点的事件称为基本事件；样本空间Ω和F的二元体(Ω,F)称为可测空间。第9页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*几个记号Ω 样本空间，必然事件? 不可能事件ω 基本事件A 事件 A的对立事件(逆事件)A?B A发生，B必发生A＝B 事件A与B相等A∪B 事件A与B至少有一个发生AB 事件A与B同时发生A－B 事件A发生而事件B不发生AB＝Φ 事件A与B互不相容(互斥)第10页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*三、概率与概率空间设(Ω,F)是可测空间，如果定义随机事件体F上的实值集函数P(A)，A?F满足：0≤P(A)≤1，A?F； (非负性)P(Ω)＝1； (规范性)Ai?F(i=1,2,…,)，AiAj＝Φ(i≠j)，则等式 成立 。 (完全可加性)则称P为(Ω,F)上的概率测度，简称概率。对任意A?F，P(A)称为随机事件A的概率。样本空间Ω、随机事件体F和概率P组成的三元体(Ω,F,P)称为概率空间。第11页，共16页，星期日，2025年，2月5日*计算机科学与工程学院顾小丰16－*?i＝i，i＝1,2,…,6，含有6个样本点；样本空间Ω＝{1,2,3,4,5,6}；随机事件体F由Ω的全体子集(共26＝64个)构成；F上的概率定义为P(A)＝，k为随机事件A包含的样本点数；例掷一枚均匀的骰子，观察出现点数的随机试验E。(Ω,F,P)