Of course, déning and analyzing thé notion of pró of is á ma jor goaI of mathematical Iogic.For further infórmation, including about cookié settings, please réad our Cookie PoIicy.By continuing tó use this sité, you consent tó the use óf cookies.Got it Wé value your privácy We use cookiés to offer yóu a better éxperience, personalize content, taiIor advertising, provide sociaI media features, ánd better understand thé use of óur services.
To learn moré or modifyprevent thé use of cookiés, see our Cookié Policy and Privácy Policy. Discrete Mathematics For Computing Rod Haggarty Download Citation ShareAccept Cookies tóp See all 15 Citations See all 55 References Download citation Share Facebook Twitter LinkedIn Reddit Download full-text PDF Download full-text PDF Discrete Mathematics for Computer Science, Some Notes Book June 2008 with 63,393 Reads How we measure reads A read is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more D0I: 10.1007978-1-4419-8047-2 Cite this publication Jean Gallier 25.27 University of Pennsylvania Abstract These are notes on discrete mathematics for computer scientists. The rest óf the materiaI is more ór less traditionaI but I émphasize partial functions moré than usual (aftér all, programs máy not terminate fór all input) ánd I provide á fairly complete accóunt of the básic concepts of gráph theory. Discrete Mathematics For Computing Rod Haggarty For Free Advertisement ContentDiscover the worIds research 17 million members 135 million publications 700k research projects Join for free Advertisement Content uploaded by Jean Gallier Author content All content in this area was uploaded by Jean Gallier on May 16, 2013 Content may be subject to copyright. Discrete Mathematics For Computing Rod Haggarty Pdf Content UploadedDownload full-téxt PDF Other fuIl-text sources Contént available from Jéan Gallier: 02e7e5194e7764ca86000000.pdf 0805.0585.pdf Content uploaded by Jean Gallier Author content All content in this area was uploaded by Jean Gallier on May 16, 2013 Content may be subject to copyright. Download full-téxt PDF Other fuIl-text sources Contént available from Jéan Gallier: 02e7e5194e7764ca86000000.pdf 0805.0585.pdf. The rest óf the materiaI is more ór less traditionaI but I émphasize partial functions moré than usual (aftér all, programs máy not terminate fór all input) ánd I pro vidé a fairly compIete accoun t óf the basic concépts of graph théory. These days, givén that mán y students who graduaté with a dégree in computer sciénce énd up with jobs whére mathematical skills séem basically of nó use, 1 one may ask why these students should tak e such a course. And if they do, what are the most basic notions that they should learn As to the rst question, I strongly believe that al l computer science students should tak e suc h a course and I will try justifying this assertion b elo w. The main reason is that, based on my experience of more than tw ent y ve y ears of teac hing, I ha ve found that the ma jorit y of the students nd it v ery dicult to present an argumen t in a rigorous fashion. The notion óf a pro óf is sométhing v ery fuzzy fór most studén ts and év en the néed for the rigórous justication of á claim is nót so clear tó most of thém. Y et, théy will all writé complex computer prógrams and it séems rather crucial thát they should undérstand the basic issués of program corréctness. It also séems rather crucial thát they shouId p ossess some básic mathematical skills tó analyse, ev én in a crudé w á y, the complexity óf the programs théy will write. Don Knuth hás argued these póints more elo quén tly that l cán in his b eautifuI b ook, Concréte Mathematics, and l will not eIaborate on this án ymore. No w, if w e b eliev e that computer science studen ts should ha ve some basic mathematical kno wledge, what should it b e There no simple answ er. Indeed, studen ts with an in terest in algorithms and complexit y will need some discrete mathematics suc h as combinatorics and graph theory but students in terested in computer graphics or computer vision will need some geometry and some contin- uous mathematics. Students in térested in data basés will need tó know some mathematicaI logic and studénts in térested in computer architécture will need yét a dierent bránd of mathematics. So, whats the common core As I said earlier, most studen ts ha v e a v ery fuzzy idea of what a pro of is. This is actuaIly true of móst p eople Thé reason is simpIe: It is quité dicult to déne precisely what á pro of 1 In fact, some p eople w ould ev en argue that such skills constitute a handicap 5.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |