Of course, dening and analyzing the notion of pro of is a ma jor goal of mathematical logic.By continuing to use this site, you consent to the use of cookies.Got it We value your privacy We use cookies to offer you a better experience, personalize content, tailor advertising, provide social media features, and better understand the use of our services.
Discrete Mathematical Structures Pro Of IsTo learn more or modifyprevent the use of cookies, see our Cookie Policy and Privacy Policy. Discrete Mathematical Structures Download Citation ShareAccept Cookies top 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,841 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 DOI: 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 of the material is more or less traditional but I emphasize partial functions more than usual (after all, programs may not terminate for all input) and I provide a fairly complete account of the basic concepts of graph theory. ![]() Discrete Mathematical Structures Pdf Content UploadedDownload full-text PDF Other full-text sources Content available from Jean 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-text PDF Other full-text sources Content available from Jean Gallier: 02e7e5194e7764ca86000000.pdf 0805.0585.pdf. Gallier Univ ersit y of P ennsylv ania, jeancis.up enn.edu This paper is p osted at ScholarlyCommons..upenn.educis rep orts897. The rest of the material is more or less traditional but I emphasize partial functions more than usual (after all, programs may not terminate for all input) and I pro vide a fairly complete accoun t of the basic concepts of graph theory. These days, given that man y students who graduate with a degree in computer science end up with jobs where mathematical skills seem basically of no 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 of a pro of is something v ery fuzzy for most studen ts and ev en the need for the rigorous justication of a claim is not so clear to most of them. Y et, they will all write complex computer programs and it seems rather crucial that they should understand the basic issues of program correctness. It also seems rather crucial that they should p ossess some basic mathematical skills to analyse, ev en in a crude w a y, the complexity of the programs they will write. Don Knuth has argued these points more elo quen tly that I can in his b eautiful b ook, Concrete Mathematics, and I will not elaborate on this an 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 terested in data bases will need to know some mathematical logic and students in terested in computer architecture will need yet a dierent brand 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 actually true of most p eople The reason is simple: It is quite dicult to dene precisely what a 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 |