matematicas edicions upc matematica discreta外语英文电子书

《matematicas edicions upc matematica discreta外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、POLITEXT99MatemáticadiscretaPOLITEXTFrancescComellas-JosepFàbregaAnnaSànchez-OriolSerraMatemáticadiscretaEDICIONSUPCLapresenteobrafuegalardonadaenelsegundoconcurso"Ajutsal'elaboraciódematerialdocent"convocadoporlaUPC.TraducciónalcastellanodelaobraoriginalencatalánMatemàticad

2、iscreta,realizadaporGabrielValiente.Primeraedición:febrerode2001Diseñodelacubierta:ManuelAndreu©Losautores,2001©GabrielValiente,paralatraducción,2001©EdicionsUPC,2001EdicionsdelaUniversitatPolitècnicadeCatalunya,SLJordiGironaSalgado31,08034BarcelonaTel.:934016883Fax:93401588

3、5EdicionsVirtuals:www.edicionsupc.esE-mail:edicions-upc@upc.esProducción:GrupArtyplan-ArtimpresS.A.Agricultura21,Nave5,08980SantFeliudeLl.(Barcelona)Depósitolegal:B-7.069-2001ISBN:84-8301-456-4Quedanrigurosamenteprohibidas,sinlaautorizaciónescritadelostitularesdelcopyright,b

4、ajolassan-cionesestablecidasenlasleyes,lareproduccióntotaloparcialdeestaobraporcualquiermedioopro-cedimiento,comprendidoslareprografíayeltratamientoinformático,yladistribucióndeejemplaresdeellamediantealquileropréstamopúblicos.ÍndiceGeneraliÍndiceGeneralPrólogoiv1Algoritmos1

5、1.1Introducción....................................11.2AlgoritmosymáquinadeTuring.........................41.3Lenguajealgorítmico...............................71.4Análisisdealgoritmos..............................91.5Comparacióndealgoritmos............................151.6C

6、lasificacióndealgoritmos............................20Enumeración252Combinacionesypermutaciones272.1Seleccionesordenadasynoordenadas......................272.2Algunosejemplosdeaplicación.........................322.3Propiedadesdeloscoeficientesbinomiales....................383

7、Principiosbásicosdeenumeración493.1Cardinalesdeconjuntos..............................503.2Principiodeinclusión-exclusión.........................513.3Biyecciones.NúmerosdeCatalan.Particiones..................583.4ElprincipiodelpalomaryelteoremadeRamsey................644Fun

8、cionesgeneradoras734.1Ecuacionesderecurrencia............................74