מתמטיקה בדידה תוכן עניינים ענפים | לקריאה נוספת | קישורים חיצוניים | תפריט ניווטמתמטיקה בדידה ב־ArsDigitaמבוא למתמטיקה בדידהספר הלימוד "מתמטיקה בדידה" מאת נתי ליניאל ומיכל פרנס לצפייה מקוונת
תחומים במתמטיקה
מתמטיקהקבוצות בנות מנייההמאה העשריםמדעי המחשבמחשב ספרתימחשב אנלוגימדעי המחשב
מתמטיקה בדידה
קפיצה לניווט
קפיצה לחיפוש
מתמטיקה בדידה, או מתמטיקה דיסקרטית (Discrete mathematics), היא תחום רחב של המתמטיקה העוסק בחקר מבנים מתמטיים בדידים באופיים, כלומר כאלה שאינם רציפים. העצמים הנחקרים במסגרת המתמטיקה הבדידה הם רובם קבוצות בנות מנייה.
מתמטיקה בדידה זוכה לפופולריות גוברת מאז החצי השני של המאה העשרים, בזכות שימושיה במדעי המחשב: מחשב ספרתי (להבדיל ממחשב אנלוגי) פועל בצורה בדידה, צעד אחר צעד ובעזרת יחידות בדידות, ולכן למתמטיקה בדידה רלוונטיות גבוהה ליסודות התאורטיים של אופן פעולתו.
תוכן עניינים
1 ענפים
2 לקריאה נוספת
2.1 ספרי לימוד
2.2 מדע פופולרי
3 קישורים חיצוניים
ענפים |
הענפים הנכללים במסגרת הרחבה של המתמטיקה הבדידה הם:
- עוצמות
קומבינטוריקה- תורת הגרפים
- תורת המשחקים
- אלגברה בוליאנית
- תחומים מתמטיים של מדעי המחשב
- אלגוריתמיקה
חישוביות וסיבוכיות
כמו כן נכללים במתמטיקה הבדידה גם היבטים מסוימים של הענפים הבאים:
- לוגיקה מתמטית
- תורת הקבוצות
- אלגברה
- תורת המספרים
אף שתחום המתמטיקה הבדידה הוא תחום מסגרת, המאגד בתוכו ענפים אחדים של המתמטיקה ומדעי המחשב, ענפים שבכל אחד מהם בפני עצמו יש פעילות ענפה, מתקיימת פעילות גם בתחום המתמטיקה הבדידה כענף מתמטי עצמאי: מתפרסמים ספרים וכתבי עת בתחום זה, וניתנים קורסים באוניברסיטאות.
לקריאה נוספת |
ספרי לימוד |
נתי ליניאל ומיכל פרנס, מתמטיקה בדידה
ארנון אברון, מבוא למתמטיקה בדידה- שי גירון ושוני דר, מתמטיקה בדידה
מדע פופולרי |
ארנון אברון, משפטי גדל ובעיית היסודות של המתמטיקה
קישורים חיצוניים |
מתמטיקה בדידה ב־ArsDigita (הרצאות מוקלטות וחומרים)
ארנון אברון, מבוא למתמטיקה בדידה- ספר הלימוד "מתמטיקה בדידה" מאת נתי ליניאל ומיכל פרנס לצפייה מקוונת
קטגוריה:
- תחומים במתמטיקה
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.076","walltime":"0.098","ppvisitednodes":"value":479,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":3404,"limit":2097152,"templateargumentsize":"value":998,"limit":2097152,"expansiondepth":"value":9,"limit":40,"expensivefunctioncount":"value":1,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 68.288 1 תבנית:מיזמים","100.00% 68.288 1 -total"," 35.86% 24.491 13 תבנית:מיזם"," 6.18% 4.223 3 תבנית:קישור_מיזם"],"scribunto":"limitreport-timeusage":"value":"0.010","limit":"10.000","limitreport-memusage":"value":726824,"limit":52428800,"cachereport":"origin":"mw1276","timestamp":"20190913080703","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"u05deu05eau05deu05d8u05d9u05e7u05d4 u05d1u05d3u05d9u05d3u05d4","url":"https://he.wikipedia.org/wiki/%D7%9E%D7%AA%D7%9E%D7%98%D7%99%D7%A7%D7%94_%D7%91%D7%93%D7%99%D7%93%D7%94","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"u05eau05d5u05e8u05deu05d9u05dd u05dcu05deu05d9u05d6u05deu05d9 u05d5u05d9u05e7u05d9u05deu05d3u05d9u05d4","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2003-08-23T05:43:13Z","dateModified":"2019-09-13T08:07:12Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":125,"wgHostname":"mw1322"););