- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2001年情报数学
再掲:講義資料の所在 (URL) 後にレポートを回収した時に、提出者の学籍番号を、ここに掲載する予定です。 後藤研のWEBページ(日本語)の「後藤先生担当の講義」から辿ることもできます。 数学は、その場で考えれば解るのか? 解りません 基本的な記号の意味を覚える必要がある数学は記号の羅列記号の辞典がある使うことにより、学習できる 普通に考えると解らないような箇所を出題基本的な考え方を身に付けておく 参考書(金曜日?後藤担当分) 講義資料の多くの部分を作成した上田先生の参考文献(1) J. マトウシェク, J. ネシェトリル著 根上生也, 中本敦浩訳「離散数学への招待 上」 シュプリンガー?フェアラーク東京 ISBN 4-431-70896-0 (2)M.A.アービブ, A.J.クフォーリ, R.N.モル 著 甘利俊一, 金谷健一, 嶋田晋 訳 「計算機科学入門」 (Information Computing 1) サイエンス社 ISBN4-7819-0375-4 後藤が教材を追加した際に参照した文献(3)守屋悦朗「コンピュータサイエンスのための離散数学」 (Information Computing 61) サイエンス社 ISBN 4-07819-0643-5(4)小野 寛晰「情報代数」情報数学講座 第2巻 共立出版 ISBN 4-320-02652-7? 演習問題の解答はスライドに掲載せず 例外として次を解説「ラッセルのパラドックス」 集合Xを次のような「もの」の集まりとするXの要素は「自分自身を要素として含まない集合」である [説明]Xは集合である。XはX自身を含むか、含まないか、いずれかである。もし とすると となる。すなわちXはXを含むから定義によりXはXの要素ではありえない。これは矛盾。一方 とすると、XがX自身を含まないのであるから、定義によりXはXの要素となる筈である。これは矛盾。 写像 (map) または関数 (function) AとBを集合とする f がAからBへの写像 (map) または関数 (function) であるとは fがAの各要素に対して、Bのただ一つの要素を対応させる規則であること [例題]実数xにxの実数平方根を対応させる規則 上の対応規則は関数(写像)ではない。 関数と関数空間 集合Bの要素の中でfの像になっている要素の集合 をfの値域 (range) という。 を と書くことがある。説明は後述。 関数のグラフ 関数の内包的定義: 外延的定義: これを関数のグラフという のグラフとは グラフは直積AXBの部分集合である グラフが同じ関数は等しい(外延的な等しさ) 単射と全射 写像 (関数) が任意の に対して、 という性質を満たす時に単射という。1対1写像ともいう。上の性質は とも書ける。 写像 (関数) が、任意の に対して なる が存在する時に全射という。上への写像ともいう 全射かつ単射である写像を全単射という。 [例] を と定めると、全単射となる 関数と部分関数 条件②が成り立たない場合は部分関数(部分写像) 多変数の関数(多引数の関数) 2 引数関数 の考え方 直積の上の1 引数関数 と同一視 x だけ指定すると y に関する 1 引数関数になる.つまり を満たすような関数 (= x を与えると「y に関する1引数関数」を返す関数)を考えることができる (currying) と は対等 2次元配列 は1次元配列の配列 (プログラム) 0 引数関数 というのは定数のことである 数学ではあまり見ないがプログラムで使う 配列と関数 プログラムでは区別がある。数学的には同一視できる。 n 要素の一次元配列: を 定義域 (domain) とし、 を終集合とする関数 上の二つは対等(同一視可能). 集合論では自然数を と定義 上の見方は という表記と合致する 部分集合と特性関数
您可能关注的文档
- 知识体系构建.PPT
- 石油化工企业财产一切险-渤海财险.PDF
- 矿区科中心组学习记录要点学习时间2017年12月30日学习内容.DOC
- 研究和解决流动机械节能降耗工作中存在的问题-连云港港口集团.PPT
- 研究工作簿-香港航海学校.PPT
- 研究生学术论文参考文献格式-外国语言文化学院.DOC
- 研读新华社专访任正非-加快建设具有全球竞争力的世界一流黄金公司.DOC
- 硅窗气调包装与普通气调包装对茶树菇贮藏品质的影响-中国农学通报.PDF
- 硕士博士-上海第六人民医院.PPT
- 硬体与方法的结合数位化软体.PPT
- 民航机场不停航施工管理.pdf
- 民宿客栈预订app商业实施计划书范文.pdf
- 2025年云南省曲靖市宣威九中第二学期高三第一次考试数学试题试卷含解析.doc
- 2025年云南省曲靖市重点中学高三下学期第二次周考数学试题含解析.doc
- 2025年云南省曲靖一中高三下学期3月测试数学试题试卷含解析.doc
- 2025年云南省双江县第一中学高三5月第二次阶段考试数学试题试卷含解析.doc
- 2025年云南省文山州广南县第一中学高三5月月考(数学试题文)试卷含解析.doc
- 2025年云南省文山州广南县第一中学高三下学期第一次模拟考试数学试题试卷-解析版含解析.doc
- 2025年云南省文山州马关县一中4月高三学业水平考试数学试题试卷含解析.doc
- 2025年云南省西盟县第一中学高三下期中考试数学试题理试题含解析.doc
最近下载
- 小学一年级体育与健康全册教案.pdf VIP
- 部编版三年级上册《道德与法治》教学计划.doc VIP
- 商业计划书模版-商业计划书.ppt VIP
- 气道净化护理(2023年中华护理学会团体标准).pptx VIP
- EN 13034-2005+A1-2009 液体化学品防护服.对液体化学品提供有限保护性能的化学防护服的性能要求(6型和PB[6]设备).pdf
- 小学英语语法大全.pptx VIP
- 阶段测试卷01:内能及其利用(解析版).docx
- HG∕T 20691-2017 高压喷射注浆施工技术规范(可复制版).pdf
- 装箱员考试题库2.doc VIP
- 3-1-1《了解图文编辑》(教案) 高教版信息技术基础模块上册.docx
文档评论(0)