离散数学-ch1-Introduction
文章目录
- 1. Overview
- Grading Breakdown
- Faculty Information
- 网站
- Three Parts of CDM(*)
- Textbooks
- 移位运算符
- 位运算符 与(&)运算符 异或^
- question
- 本课词汇
1. Overview
- References
• Stanford CS103, https://web.stanford.edu/class/cs103
• NYU G22.2390-001, https://cvc4.cs.stanford.edu/logic/ • CMU CDM http://www.cs.cmu.edu/~cdm/
• UB CS70 http://inst.eecs.berkeley.edu/~cs70/fa16/
• CMU-CS122 https://www.cs.cmu.edu/~iliano/courses/17F-CMU-CS122/
• Stanford CS103, https://web.stanford.edu/class/cs103
• CMU 15-453 https://www.cs.cmu.edu/~fp/courses/flac/
• Columbia, COMS W3261, http://www.cs.columbia.edu/~aho/cs3261/ • IITJodhpur,CS222,http://krchowdhary.com/toc/cs222.html
• 南京大学离散数学课程
- To Be Distinguished, You Need To
Take
✓ Lectures
✓ Recitation (Optional)
Do
✓ 3 Labs
✓ Preliminary Questions
✓ Homework
Pass
✓ Quiz✓ Finalexam
Grading Breakdown
- Others 20%
- Lab 20%
- Quiz 20%
- Final 40%
Faculty Information
网站
Website:
http://ipads.se.sjtu.edu.cn/courses/cdm
Canvas:
https://oc.sjtu.edu.cn/courses/24410
形式化验证网站:
https://rise4fun.com/Dafny/tutorial
Three Parts of CDM(*)
Part I. Reasoning. (8 ~ 9 Weeks)
How to prove the correctness?
Part II. Computability. (~ 6 Weeks)
Is the problem computable (solvable)?
Part III. Probability. (~1 Weeks)
How does computer solve continuous problem? (Underneath the ML)
Textbooks
《数理逻辑与集合论》第2版 • 石纯一 著,清华大学出版社
John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation, Pearson, 2001
移位运算符
左移(<<)
i = i << n ; 相当于 i = i * (2 ^ n )
右移(>>)
i = i >> n ; 相当于 i = i / ( 2 ^ n )
位运算符 与(&)运算符 异或^
&
位操作中的与操作运算符。也就是常说的and操作,双目运算符。
计算的时候按位计算,&两边操作数对应位上全为1时,结果的该位值为1。否则该位值为0
比如0x12&0x23 转为二进制为:B00010010&B00100011,按位计算结果为B00000010,
即结果为0x02
^
两个二进制操作数对应位相同为0,不同为1;
异或交换取值
void swap(int a, int b)
{a ^= b;b ^= a; a ^= b;
}
参考:
https://blog.csdn.net/mofeigege/article/details/106304076?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159995841819725222400123%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=159995841819725222400123&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2alltop_click~default-1-106304076.first_rank_ecpm_v3_pc_rank_v2&utm_term=位运算符&spm=1018.2118.3001.4187
https://jingyan.baidu.com/article/a3f121e4919494fc9052bb0f.html
question
Three Parts of CDM CDM:computer Discrete Mathematics? Yes
(Underneath the ML):Machine Learning? Yes
形式化验证举例:
method clone(n: nat) returns (b : nat)
ensures b == n
{
var i := 0;
while i < n
invariant 0 <= i && i <= n
{
i := i + 1;
}
return i; }
本课词汇
1.Propositional 命题
2.semantic 语义的
离散数学-ch1-Introduction相关推荐
- 【计算机网络】第一章:计算机网络导论(Part2:计算机网络性能指标)
CN.StudyLog.Ch1.Introduction.计算机网络导论(Part2) 计算机网络的类别 局域网.广域网.城域网.个人区域网 1局域网LAN 2.广域网 拓扑结构 企业局域网设计 局域 ...
- Numerical Optimization - my afterword
历时六个月, 从第一篇(2018.9.30)到第十九篇(2019.3.17), 感谢各位博友的支持. 就个人而言, 其实这本书早在2018.11就看完了. 写博客纯粹是为了加深自己的印象.锻炼自己的英 ...
- 【离散数学】数理逻辑 第一章 命题逻辑(7) 命题逻辑的推理理论
本文属于「离散数学」系列文章之一.这一系列着重于离散数学的学习和应用.由于内容随时可能发生更新变动,欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘.此外,在本系列学习文章中,为了透彻理解数学知识, ...
- 离散数学实验一——关系
离散数学实验一--关系 一.预习内容: 1.自反性:从给定的关系矩阵来断判关系R是否为自反是很容易的.若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系:若M(R的关系矩阵)的主对角线元素均为0 ...
- 前言 - 现代密码学导论 Introduction to Modern Cryptography
Introduction to Modern Cryptography - Jonathan Katz and Yehuda Lindell 前言 这本书介绍了密码学的基本原理和原则.旨在作 ...
- 板凳——————————————————(昏鸦)Introduction to Java Programming
//Introduction to Java Programming //p30/603 2021年03月21日 星期日 13时46分12秒 import javax.swing.JOptionPan ...
- An Introduction to K-theory
An Introduction to K-theory Eric M. Friedlander∗ Department of Mathematics, Northwestern University, ...
- Blender 3.0基础入门学习教程 Introduction to Blender 3.0
成为Blender通才,通过这个基于项目的循序渐进课程学习所有主题的基础知识. 你会学到什么 教程获取:Blender 3.0基础入门学习教程 Introduction to Blender 3.0- ...
- 网络增强现实开发简介 Introduction to Web AR development
搭配webXR.mindAR.three.js和tensorflow.js 你会学到: 获得构建不同类型的网络增强现实应用程序的实践经验,包括图像效果.人脸效果和世界效果 获得关于增强现实如何在网络浏 ...
最新文章
- crm使用soap创建下拉框
- linux 等待信号,51CTO博客-专业IT技术博客创作平台-技术成就梦想
- Nuxt使用高德地图
- Vaadin 10+作为CUBA UI的未来
- 判断鼠标不在控件上_VB常用控件属性讲解单选按钮、复选框总结
- 2016/9/23总结电脑内容
- linux中telnet命令安装包,linux的telnet命令安装
- 波利亚《如何解题 How to Solve It》
- matlab 图例legend中实现换行
- dell计算机环境温度,戴尔桌面使用和维护的考虑.doc
- 乐高创意机器人moc_LEGO MOC 国外资源分享 之二十四 创意机器人集粹一
- html多个子页显示在一个页面,html多个html页面嵌套在一起
- html代码打猎小游戏,html贪吃蛇小游戏课件-附源代码
- 回头再说--赶紧说两句
- WMCTF-RE--WMware
- 致终将火爆的NFC——ISO14443 TypeA(二)
- Utorrent 设置
- 小程序上格式化时间后 ios 真机显示 NaN
- 基于扩散模型的3D智能创作引擎与内容投放算法最新实践
- 如何判断云虚拟主机的好坏?