北京大学计算概论课件2016lesson7v2 (1)

合集下载

《计算语言学概论》PPT课件

《计算语言学概论》PPT课件
15
4.2 詞ê判別-11
其它ê問題(辭典無收ê詞)
定量詞 eg 三張紙、二十五個人、…
定量詞若無處理,會影響台語變調結果
複合詞問題 eg 國中小、上下班、… Prefix/Suffix eg 正確性、相關性、… 重thah詞 eg 歡歡喜喜、輕輕鬆鬆、… 人名、地名 eg 陳水扁、舞鶴、… 組織名、商品名 eg 台大資訊系、可口可樂、… 新名詞、簡省詞 eg E世代、A菜、資工、… 術語(Term)
(語詞)
3. A=[aij]nn , aij = P(qt+1=j | qt=i), 1≦ i ,j ≦N (目前詞
類是i ê情形下,下一個詞類是 j ê機率)
4. B={ bj(k) }, bj(k) = P(vk|j), 1 ≦k ≦M, 1 ≦j ≦N
5. π是開始狀態ê機率分佈
23
4.3 詞性標注-8
實作上
Beh按怎真緊ka詞chhe出來? 斷詞beh按怎做disambiguity? 詞類beh按怎做disambiguity?
5
4.2 詞ê判別
英文ê詞 (Tokenization)
White Space / 標點 隔開 有ê詞用標點隔開 eg “I’ll” “can’t” 有ê縮寫詞有句點 eg “U.S” 有ê詞有非字母 eg “AT&T” “Micro$oft” 數字 eg “123,456.789” “23.5%” “2005/12/21”
n個詞類,O(nm)
28
4.3 詞性標注-13
Viterbi : 利用動態規劃 ê觀念
假設每一個詞lóng有n個詞類標記,wm kàu wm+1 êj-th標記,有n個可能ê路徑,假設機 率siong kôan ê是 ti tj這個路徑

计算机导论课件

计算机导论课件
P
W/P M B 1 1 1 B 1 1 B ……
那么,图灵机怎样进行运算呢?例如做加法3+2=? 开始先把最左单元放上特殊的符号B,表示分割空格,它不属 于输入符号集。然后写上3个“1”,用B分割后再写上2个1”, 接着在再填一个B,相加时,只要把中间的B修改为“1”,而把
最左边的“1”修改为B,于是机器把两个B 之间的“1”读出就 得到3+2=5。由于计算过程的直观概念可以看成是能用机器实现 的有限指令序列,所以图灵机已被认为是过程的形式定义。 1950年他发表了另一篇著名论文:《计算机器与智能》。指 出如果一台机器对于质问的响应与人类做出的响应完全无法区别, 那么这台机器就具有智能。这一论断称为图灵测试,它奠定了人 工智能理论的基础。 必须强调指出,图灵并不只是一位纯粹抽象的数学家,他还 是一位擅长电子技术的工程专家,二次大战期间,他是英国破译 密码小组的主要成员。他设计制造的破译机Bombe实质就是一台 采用继电器的高速计算装置。图灵以独特的思想创造的破译机, 一次次成功地破译了德国法西斯的密码电文。 为纪念图灵的理论成就,美国计算机协会(ACM)专门设立 了图灵奖。从1966年至今已有30多位各国第一流的计算机科学家 获得此项殊荣,成为计算机学术界的最高成就奖。
巴贝奇的第一个目标 是制作一台“差分机”。 快速编制不同函数的数学 用表。 他整整用了10年的时 间,于1822 年完成了第一 台差分机,可以处理3个不 同的5位数,计算精度达到 6 位小数,当即就演算出 了好几种函数表来。同时 间接指出了计算机的五个 部分,同时产生第一个程 序员——爱达·奥古斯塔 (Ada Augusta)
美国50年代生产的IBM704 1960年美国贝思勒荷姆钢厂成为第一家利用计算机处理定货、 管理库存、并进行实时生产过程控制的公司。 1963年俄克拉荷马日报成为第一份利用计算机编辑排版的报 纸。 1964年美国航空公司建立了第一个实时订票系统,计算机应 用的革命正在开始。

北京大学《计算概论》课件:第10讲-复合数据结构-数组与结构.pptx

北京大学《计算概论》课件:第10讲-复合数据结构-数组与结构.pptx
};
– 结构分量的类型可以相同,也可不同
– 同一个结构内的分量名不可相同
22
结构类型变量的定义
• 结构类型只是定义了一种新的数据类型
– 系统并不为这个新类型分配内存空间。 – 可以使用新的结构类型来声明变量——结构类型变量。
• 结构类型变量定义的两种形式:
– 用已定义的结构定义变量,例如:
struct point point1; struct point point2;
}
return 0;
结构
结构的概念
• 通常,一个学生的个人信息,包括:学号、姓名、性别、 年龄、各门功课的成绩等数据,这些数据都与一个学生相 关联,类型各不相同。如果将这些数据定义为各独立的简 单变量:
Number、Name、Sex、Age、Course1、Course2、…
• 这样就难以反映它们之间的内在联系。应该把它们组织成 一个组合项,把它们当作一个有机的整体。
}
for (i=0; i<POPULATION; i++) {
if ( people[i] == LUCKY_M ) {
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
for (i=0; i<nLucky; i++){
printf("%d %d\n", luckyPeople[i], LUCKY_M / nLucky);
• ——这个组合项就是结构(Structure)
21
结构类型及其定义
•一个新的复合数据类型——结构类型
• 定义一个结构类型

计算机导论 第7章ppt课件

计算机导论 第7章ppt课件

Visio基本操作
• 图形操作 (6)图形格式修改格式设置:
1)填充颜色(形状内的颜色) 2)填充图案(形状内的图案) 3)图案颜色(构成图案的线条的颜色) 4)线条颜色和图案 5)线条粗细(线条的粗细) 6)填充透明度和线条透明度 若要改变填满图形的颜色,您只需将鼠标移到形状工具栏上的 填满色 彩 图示旁,按下拉箭头,并选取颜色即可。或者选中图形,点击鼠标右键( 如上图),设定线条样式的方式与设定填满颜色的方式类似,而不同点在於 :选择的是线条色彩图示 ,您可以利用相同的方法来改变线条的宽度、 样式,以及线条的端点。
依次单击“指针”工具 中文本之后,按DELETE键。
Visio基本操作
• VISIO文字操作 • (4) 设置文本格式
可以设置文本的格式 :使它成为斜体、给它加下划线、使它居中显示, 还可以改变文本字体的颜色,等。方式有如下两种: 1)选中要更改的字体,点击鼠标右键,选择“字体”,可以设置文本格式。 2)选中要更改的字体,点击工具栏【字体】,可以更改文本格式。
• 目前流行版本:Microsoft Visio 2010
常见图表类型
业务流程图 组织结构图
项目管理图
因果图 统计、营销 图表
灵感激发图
图例举例:技术路线图
质量安全关键点调查与外部环境分析 (生鲜农产品安全追溯系统体系框架)
关键模型、技术 数据编码与采集 快速检测技术 冷链/温度监测 质量安全风险管理
绘图区
形状、模具
Visio基本操作
• 添加形状
Visio基本操作
• 图形操作 (1)Visio 绘制图形的两种方式
绘图工具栏:可以绘制正方形、长方形、圆、直线和曲线等图形。 使用模具:可以绘制各种各样的专业图形。

最新计算概论(北大期末复习资料:计概复习幻灯片课件

最新计算概论(北大期末复习资料:计概复习幻灯片课件

#define JINGDU 0.00001 #include <stdio.h> int main(){
x1 = 1 xn+1 = (xn + a/xn)/2
double a, x2, x1;
scanf(“%lf”, &a);
x1 = 1;
x2 = (x1+a/x1)/2;
while(x2-x1 > JINGDU || x1-x2 > JINGDU){
长短。 (3)控制完成洗衣时信号提示。
全自动洗衣机的控制方案
1. 打开总开关,设置水位(高/中/低)且水位灯亮, 设置洗涤方式(轻柔/标准/强劲)且对应洗涤灯亮, 设置漂洗次数(2/3/4)且对应漂洗灯亮。
2. 按下启动/暂停键,开始进水,进水灯亮,水到 设定水位停止进水,进水灯灭,延时2S后,开始洗涤。
称:这两个字符串相等,
“字符串复制”函数
strcpy(目标字符串, 源字符串);
功能:把 源字符串 赋值给 目标字符串
int main(){ char zfc_src[50], zfc_tgt[50]; gets(zfc_src); strcpy(zfc_tgt, zfc_src); printf(“%s\n”, zfc_tgt); return 0;
用 冒泡法 对 数组 int sz[LEN] 进行排序
int e;
for(int k = 1 ; k <= LEN ; k++){
for(int i = 0; i < LEN - k; i++){
if(sz[i] > sz[i+1]){
e = sz[i+1];

计算概论(Introduction to Computing)

计算概论(Introduction to Computing)
指针, 第十七讲 指针,结构体
计算概论
(Introduction to Computing)
主讲人:马思伟
北京大学数字媒体研究所 / 理科2号楼2 641 周一 周三
1
复习
多维数组与指针
– int arr[3][4]; arr, arr[0], &arr[0], &ar[0][0], arr+1, arr[1] – arr[0][0], *(*(arr+i)+j), arr[i][j]
指向函数的指针
int max(int a, int b); int *p(int , int); int c; p=max; c=p(4, 5)
2
关于编程
编程中常出现的错误 编程时应该注意的问题
3
编程中常出现的问题
1.
程序风格问题 变量定义(全局变量/局部变量,参数传值传地址调用等),函数定义,注释, 对齐等; 好的编程风格:容易阅读、调试、维护……
22
动态数组 – 申请空间
float *pf; pf = (float *)malloc(sizeof(float)* )malloc(sizeof(float)*20); )malloc(sizeof(float)* // 申请一个长度为20的数组,数组元素为float类型。
23
动态数组 – 头文件
void sort(char *name[], int n) { char *temp; int i, j, k; for(i=0; i<n-1; i++) { k = i; for(j=i; j<n-1; j++) if (strcmp (name[k], name[j]>0)) k = j; if (k!=i) {temp=name[i]; name[i]=name[k]; name[k]=temp; } }

北大高体高等计算机体系结构-课件-Lect7

北大高体高等计算机体系结构-课件-Lect7
8
回顾流水线
�流水线CPI = 理想化流水线CPI + 结构冒险停顿 + 数据冒险停顿 + 控制冒险停顿
− 理想化流水线CPI: 流水线实现方式所能达到的最高性能 − 结构冒险: 由于硬件资源冲突而导致的两条指令组合的 执行限制 − 数据冒险: 一条指令的源数据依赖于流水线中某一条较 早指令的结果 − 控制冒险: 由于分支跳转指令关于控制流改变的决策要 晚于后续指令的取指时间,影响后续取指及执行
19
记分板的核心思想
� 乱序执行将译码阶段分为两个部分 1. 发射(Issue)— 指令译码, 并检查不存在结构冒险的情况 2. 读取操作数(Read operands)— 等待直到数据冒险消除, 然后读 取操作数 当译码阶段的1 & 2两项条件满足后,记分板允许指令执行,而不必等 待之前的指令 若将整个执行过程进一步细分,则可视为3个阶段:顺序发射(In order issue), 乱序执行(out of order execution), 乱序提交(out of order commit,also called completion) 例子
(5, 6)
5
ADD.D F4, F0, F2
6
S.D F4, -8 (R1)
3是否可以移到指令 4的后面 ? 指令 指令3 是否可以移到指令4 的后面? 3是否可以一道指令 5的后面? 指令 指令3 是否可以一道指令5
4是否可以移到指令 1的后面? 指令 指令4 是否可以移到指令1
17
动态调度
� 顺序流水线与超标量相结合( In-order pipeline+ superscalar),性 能上仍然较大程度上受限于相关与冒险 � 指令级并行(ILP)的目标: 将并行度最大化,只有在程序正确性受到影 响的情况下,才让指令按程序顺序执行 � 动态调度: 当停顿发生时,让停顿指令之后的指令不受干扰继续执行

计算概论.

计算概论.
第九讲 程序设计简介及编程环境
计算概论
(Introduction to Computing)
主讲人:马思伟
北京大学数字媒体研究所 /
1
提纲
程序设计语言
程序设计基础
VC编程环境
2
程序设计语言
软件的基本组成部分是完成其功能的程序,程序设计
5
机器语言
下面给出了几条以二进制形式描述的 Intel 80386 指
令以及对它们的文字解释。
– 01000000: 把一个寄存器(EAX)的值加一 – 10001011 00000101 00000000 01111001 10001111 10101101
从某个内存单元取出数据,装入EAX寄存器
– 直接对硬件操作,运行效率高 – 需要对硬件熟悉算 – 计算 135+22-1 MOV AX, 135 MOV BX, 22 ADD AX, BX SUB AX, 1 HLT
寄存器组 H 00
CPU
寄存器组
CPU
AX BX CX DX
……
L 00
AX
H 00
MOV AX, 1 MOV BX, 2 calc: CMP BX, 101 JE stop ADD AX, BX INC BX JMP calc stop: HALT
寄存器组 H AX 00 BX 00 CX 00 DX 00
……
CPU
L 01 02 00 00
寄存器组 H AX 00 BX 00 CX 00 DX 00
的指令系统,可以由计算机直接执行。因此机器指令 实际上也是一种可以在程序设计中使用的语言,被称 为“机器语言”。每一条机器指令包括两个主要方面: 操作(指出计算机应做什么)和被操作的对象(指出 处理的数据或它的地址)。 指令

第07章(第一讲)

第07章(第一讲)
21 世纪的重要特征是数字化、计算机网络化和信息化, 是以计算机网络为核心的信息时代,计算机网络已成 为信息社会的命脉和发展知识经济的重要基础。
电话、电视及计算机网络技术正在迅速地融合,形成 了一种新兴的产业——信息产业。在未来社会中,信 息产业将成为社会经济中发展最快和最大的产业。
7.1 计算机网络的定义
2. 数字通信: 数字通信是指通 信所用的信号形式 是数字信号, 用数字信号作为 载体来传输信息。
3. 数据通信 数据通信是通信 技术和计算机技术相 结合而产生的一种新 的通信方式。根据传输媒体的 不同,分为有线数据通 信和无线数据通信。 它们都是通过传输 信道将数据终端与计 算机联结起来,而使不同 地点的数据终端实 现软、硬件和信息资
信道(information channels),是传输信号的媒质(通道),
可以是有线的传输介质,也可以是无线的传输介质。
任何信道都不完美,都可能对正在传输的信号产生干扰,这
种干扰称为“噪声”。
7.4.3 数据通信的主要技术指标
1. 码元与字节
1)码元(code cell):在数字通信中,
把时间间隔相同的符号称为码元(信
Mb/s、Gb/s、Tb/s。
图7-14 物理信道频率特性
4. 信道容量
信道容量是信道传输数据能力的极限,即一个信道的最大数据传 输率,反映了信道所能传输的最大信息量。信道容量与信道的频 带宽度有关。
(1)无噪声信道容量与信道带宽H的关系
奈奎斯特公式——无噪声信道传输能力公式为
C=2Hlog2N
计算机文化基础应用教程
主讲教师:
第七章 计算机网络技术基础
计算机是20世纪人类最伟大的发明之一,它标志 着人类从此迈向一个崭新的信息社会。随着计算机技 术的发展,人们迫切需要能在各个计算机间互相传递 数据,互相共享信息资源。为此,人们将计算机技术 和通信技术结合起来,形成了计算机网络技术。

北京大学计算概论课件Web技术总结-lesson7

北京大学计算概论课件Web技术总结-lesson7
Web技术 第二次作业部分讲评
1
胡俊峰 2016/10/12
2 DOM + CSS + JavaScript
DOM —— 网页数据组织形态(XHTML) CSS —— 样式层级化描写与继承方案 + id JavaScript
➢ —— 网页前端嵌入式脚本语言,可动态改变当前网页DOM对 象的属性、内容(添加成员)
其功能涵盖:
DOM选择与修改 事件 动画 CSS操纵 Ajax JavaScript辅助函数 ……
jQuery 孙雨奇 移动窗口
17
18
待续…
➢ 提n = “”
➢ 传输方式:method = “post/get”
10
服务器端脚本 林涛
廖俊豪 ASP计算器
11
12
异步信息请求与服务(王希豪)
13
14
林涛 猜数游戏
15
16
jQuery
jQuery是一套跨浏览器的JavaScript库,用于简化HTML与 JavaScript之间的操作。
➢ —— 具备响应用户操作的机制
3
原生HTML 吴克文
4
CSS+JS 王家恒
5
6
跳转到新网址
改变网页背景 对应颜色元素位置向下-向右 偏移2px
7
唐子杰 单用JS实现的网页计算器 8
用户输入与服务器端动态网页
9
form元素
➢ 用户输入(input):text,password,radio
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Total, total represent different identifiers
5
C 语言的数据类型
• 整数、浮点数编码 • 整数、浮点数运算 • 字符类型 • 溢出与精度问题 • 变量、常量及数组的使用
6
Integer Data Types (continued)
7
7
Data types (integer type)
Examples of invalid C programmer-created names:
4ab7 calculate total While
Examples of valid user-created names:
_systemBuffer LJ113_10am
C is a case-sensitive language
Floating-Point Data Types (cont.)
• float literal is indicated by appending an f or F
• long double is created by appending an l or L
– 9.234 indicates a double literal – 9.234f indicates a float literal – 9.234L indicates a long double literal
Integer Data Types
— short or long
• int can have short or long modifier (usually write long rather than long int)
• short / long can modify the capacity of an int (sizes are hardware dependent)
Library Executable statements
programming is fun. press a key to continue...
10
11
12
Integer Data Types
— signed vs unsigned
• int or char can have signed or unsigned modifier (signed usually implicit)
第7讲 C语言 变量与表达式
Hu Junfeng 2016/10/12
1
— 熵(entropy)
• 编码系统的熵
扩展阅读: /wiki/Entropy
Binary entropy function
• 类型化 • C的类型 • 指针 • 函数
C语言概述
• real numbers with a decimal and/or exponent (1.5 or 2.67e-3)
• stored in floating point format (mantissa, exponent and sign bit)
• single precision uses float keyword • double precision uses double keyword • long modifier can be applied to double
Data type
short int int Unsigned short unsigned
size (bit)
range of values
16
-32K ~ 32K-1 (- 32768 ~ 32767)
32 -2G ~ 2G-1
16 64K -1 ~ 0
32 4G-1 ~ 0
8
8
• int i,j=0; • folat f1; • char ch;
printf(“Programming is fun!\n"); printf("I see!"); return 0; }
comments
Reserved words Standard routine Tokens: end of statement
4
Identifiers (continued)
• not used with char
Data types (integer type)
Data type
short int int Unsigned short unsigned
size (bit)
range of values
16
-32K ~ 32K-1 (- 32768 ~ 32767)
32 -2G ~ 2G-1
16ቤተ መጻሕፍቲ ባይዱ64K -1 ~ 0
32 4G-1 ~ 0
15
Character Data Type
• ASCII character set (A-Za-z0-9, etc.) • char is a single byte in size also used for
small integers
Floating Point Data Types
变量声明
General Structure of a C Program
/* My first program in C */
#include <stdio.h>
int main()
{
int i;
scanf(“%d”,&i);
printf(“fun + %d\n”,i);
return 0; }
Place holder
• char can be default signed or unsigned depending on compiler implementation; specify explicitly if important
• unsigned allows a bigger absolute number (e.g. 0 to 255 vs -128 to 127)
Identifiers(标识符)
Identifiers in C consist of three types:
Reserved words Standard identifiers Programmer-created identifiers
/* A first program in C */ #include <stdio.h> int main() {
相关文档
最新文档