| å�—开大å¦ç»„å�ˆæ•°å¦ä¸å¿ƒè¯¾ç¨‹ä»‹ç»� |
组å�ˆè®¡æ•°ï¼š 组å�ˆæ•°å¦ä¸»è¦�æ˜¯ç ”ç©¶æŸ�组离散对象满足一定æ�¡ä»¶çš„安排的å˜åœ¨æ€§ã€�æž„é€ å�Šè®¡æ•°ç‰é—®é¢˜ã€‚组å�ˆè®¡æ•°ç�†è®ºæ˜¯ç»„å�ˆæ•°å¦ä¸ä¸€ä¸ªæœ€åŸºæœ¬çš„ç ”ç©¶æ–¹å�‘,主è¦�ç ”ç©¶æ»¡è¶³ä¸€å®šæ�¡ä»¶çš„安排方å¼�的数目å�Šå…¶è®¡æ•°é—®é¢˜ã€‚本课程主è¦�介ç»�组å�ˆæ•°å¦ä¸å¸¸è§�的和é‡�è¦�的一些计数原ç�†ã€�计数方法和计数公å¼�,包括一般的排列ã€�组å�ˆçš„计算以å�Šç”Ÿæˆ�函数ã€�容斥原ç�†ã€�å��演原ç�†ã€�Polya 计数定ç�†ç‰ç‰ï¼Œæ˜¯ç ”究组å�ˆæ•°å¦çš„åˆ�æ¥ã€‚ 图论算法: 计算机科å¦çš„æ ¸å¿ƒé—®é¢˜å°±æ˜¯ç®—法。而图论算法就是éš�ç�€è®¡ç®—机科å¦çš„å�‘展而产生的一门数å¦åˆ†æ”¯ã€‚除了在计算机科å¦ä¸çš„应用外,图论算法还在工程ã€�社å¦ç§‘å¦ã€�生物数å¦ç‰é¢†åŸŸæœ‰é‡�è¦�的应用。本课程将介ç»�图论算法的基础知识以å�Šä¸€äº›ä¸“题。内容将包括:最çŸè·¯ç®—法,关键路径算法,染色算法,匹é…�算法,interval图的算法,网络æµ�算法,以å�Šè®¡ç®—å‡ ä½•å¦ä¸çš„一些基本算法。 组å�ˆæ�’ç‰å¼�的机器è¯�明: ä¼ ç»Ÿçš„è¯�明组å�ˆæ�’ç‰å¼�的方法涉å�Šç”Ÿæˆ�函数,å��演公å¼�,组å�ˆæ˜ å°„ç‰ã€‚这些方法主è¦�ä¾�赖于å�„ç§�技巧, 有很大的局é™�性。近年æ�¥ï¼ŒZeilberger在Gosper 算法的基础上æ��出了一套è¯�明组å�ˆæ�’ç‰å¼�的系统方法, å�Žæ�¥å�ˆæ��出了WZ-对的方法,ä¸�仅能è¯�明许多已有的æ�’ç‰å¼�,还能å�‘现一些新的æ�’ç‰å¼�。这一方法已产生了很大的影å“�。 对称函数: 对称函数ç�†è®ºæ˜¯ä»£æ•°ç»„å�ˆå¦ä¸çš„一个é‡�è¦�ç ”ç©¶é¢†åŸŸï¼Œå®ƒä¸»è¦�ç ”ç©¶å¯¹ç§°ç¾¤å’Œå¯¹ç§°å¤šé¡¹å¼�的代数性质和组å�ˆæ€§è´¨ï¼Œåœ¨æ•°å¦çš„其他分支和数å¦ç‰©ç�†ä¸æœ‰å¹¿é˜”的应用,是一个å�—åˆ°å¹¿æ³›å…³æ³¨çš„ç ”ç©¶æ–¹å�‘。 组å�ˆè®¾è®¡ï¼š 组å�ˆè®¾è®¡æ˜¯æž„é€ æ€§ç»„å�ˆå¦çš„一个最é‡�è¦�的方å�‘ï¼Œå®ƒç ”ç©¶å°†ä¸€ä¸ªé›†å�ˆä¸çš„å…ƒç´ è¿›è¡Œé€‚å½“åˆ†ç»„ï¼Œä½¿æ¯�个kå…ƒå�集被包å�«åœ¨ç›¸å�Œä¸ªæ•°çš„ç»„é‡Œã€‚è¯¥ç ”ç©¶å…·æœ‰é‡�è¦�的应用æ„�义。 ä¸�å�˜é‡�ç�†è®ºï¼š Coxeterç¾¤æ˜¯ä¸€ç±»åœ¨å‡ ä½•å’Œä»£æ•°ä¸é‡�è¦�的群类,它具有很多特殊的组å�ˆæ€§è´¨ã€‚在æ¤åŸºç¡€ä¸Šçš„ä¸�å�˜é‡�ç�†è®ºåˆ™ç ”ç©¶å…¶ä¸�å�˜å¤šé¡¹å¼�环,对Coxeter群进行进一æ¥çš„刻划,å�Œæ—¶ä¹Ÿå¯¼å‡ºä¸�少新的性质。 q-级数: 主è¦�å†…å®¹ä¸ºè¶…å‡ ä½•çº§æ•°çš„q-模拟。利用组å�ˆå¯¹åº”ã€�ç®—å�ç�†è®ºã€�基本å�˜æ�¢ã€�å��æ¼”ã€�自动è¯�æ˜Žç‰æ–¹æ³•ç ”ç©¶q-æ�’ç‰å¼�å’Œq-级数的性质。 生物数å¦ï¼š è¿‘å¹´æ�¥ï¼Œéš�ç�€å¯¹ç”Ÿç‰©ç§‘å¦ç ”究的深入,有越æ�¥è¶Šå¤šçš„问题需è¦�利用数å¦å·¥å…·è¿›è¡Œè§£å†³ã€‚ 该课程针对其ä¸çš„è‹¥å¹²æ•°å¦æ–¹æ³•问题进行展开,如细胞自动机ã€�è¿›åŒ–æ ‘çš„æ–¹æ³•ï¼Œåº�列分æž�方法ç‰ã€‚ æ•°å¦ç‰©ç�†ï¼š 该课程主è¦�对与物ç�†å¯†åˆ‡ç›¸å…³çš„群表示ç�†è®ºã€�ç®—å�代数ç‰è¿›è¡Œä¸“门的é˜�述,并将é‡�点介ç»�è¶…å‡ ä½•çº§æ•°çš„æ–¹æ³•å’Œå¯¹ç§°å‡½æ•°çš„æ–¹æ³•åœ¨é‡�å�角动é‡�ç�†è®ºä¸çš„应用。 计算机图形å¦ï¼š 该课程结å�ˆå®žé™…应用讲述常用的图åƒ�处ç�†æ–¹æ³•å�Šå…¶æ•°å¦èƒŒæ™¯ï¼Œå¹¶å°†ä»‹ç»�计算机测定骨龄的软件系统。 并行算法: 介ç»�基本的并行算法,如矩阵乘法ã€�递归计算ã€�排åº�算法,线性方程组ç‰çš„并行计算方法å�Šå…¶å¤�æ�‚性分æž�。 æ•°æ�®åˆ†æž�: 结å�ˆå®žé™…应用讲述数æ�®åˆ†æž�的一般方法和一些新的分æž�方法,如模糊曲线和模糊曲é�¢æ–¹æ³•ç‰ã€‚ 有é™�域和Galois环ç�†è®ºï¼š 本课程é‡�点介ç»�有é™�åŸŸçš„æž„é€ å’Œæœ‰é™�域ä¸çš„计算,特别的,将介ç»�ä¸�å�¯çº¦å¤šé¡¹å¼�和有é™�域æ£è§„åŸºçš„æž„é€ ï¼Œå�Œæ—¶è¿˜æ¶‰å�Šåˆ°Galois环ç�†è®ºçš„一些本质内容。 |