100
第3章 计算学科中的3个学科形态
Embed Size (px)
DESCRIPTION
第3章 计算学科中的3个学科形态. 李陶深 [email protected]. 3.1 一个关于“学生选课”的例 子. 对 “ 学生选课 ” 例子的感性认识. 现给出“学生”和“课程”两个实体,它们的 联系 为： 一个学生可以选修若干门课程 每门课程可以被任一学生所选修 请建立一个信息管理系统，以实现对“学生选课”这一信息的管理。. 概念模型. 用于信息世界的建模，是客观世界到信息世界的抽象。 概念模型中的主要概念有：实体、属性、码、域、联系等。 实体：客观存在并可相互区别的事物。 属性：实体所具有的某一种特性。 码：能惟一标识实体的属性集。 - PowerPoint PPT Presentation
Citation preview
-
3 3 [email protected]
-
3.1
-
,
-
1:11:NN:M3
-
E-REntity-Relationship1976Peter Pingshan ChenE-R1:11:NN:M3
-
3.1 E-R
m
n
-
DBMS
-
E-R
-
R R=1U2DU3dom4FU
-
Ddom R=1NF1NF2NFR1NF R2NF3NFR2NF R3NF
-
1NF2NF3NFU3NF3NF3NF
-
SQL
CREATE TABLE STUDENT( SNO CHAR(9) NOT NULL SN CHAR(16) SAGE INT
SEX CHAR(1) )
-
CREATE TABLE COURSE( CNO CHAR(6) NOT NULL CN CHAR(22) ) CREATE
TABLE SC( SNO CHAR(9) NOT NULL CNO CHAR(6) GRADE INT ) CREATE TABLE
DEPARTMENT( DNO CHAR(9) NOT NULL DN CHAR(16) DEAN CHAR(8))
-
90SELECT SNO,SNFROM STUDENT,SC,COURSEWHERE CN='' AND
GRADE>90;
-
3.2 33.2.1
-
34 1 2 3 4
-
A={E-RE-R} E-R
-
3.2 33.2.2
-
4 1 2 3 4
-
T={}
-
3.2 33.2.3
-
4 1 2 3 4
-
E-RDBMSOracleD={}
-
3.2 33.2.4 3
-
3
-
3 3
-
3.7 3
-
33
-
3.7.1
-
3.2 3.3
-
,3.4 IF (1) THEN IF (2) THEN 1 ELSE 2IF (1) THEN (IF (2) THEN 1
ELSE 2)IF (1) THEN (IF (2) THEN 1) ELSE 2
-
3.5W{abcde}W
-
3.6X{abcde()}X3.5
-
3.7Y{abcde()}()Y()(a+b)c
-
3.8Z{abcde()}Z
-
3.3 3 3.3.2
-
-POST
-
b b 1 0 1 0 0 0 1 0 b b b
ql
-
{S0S1S2Sp}S0S1S00S11 01
-
01S0S1{}{q1q2qm}q1qw
-
qiSjSkRLNql5 qi Sj SkSj RLNql
-
q1S2S2Rq3q3S3S3Lq1q1S2S3q3S2S2Rq4q3S2S4Lq6q3S2
-
bq1 q4101000100q1q1 0 1 L q2 q1 1 0 L q3 q1 b b N q4q2 0 0 L q2
q2 1 1 L q2 q2 b b N q4q3 0 1 L q2 q3 1 0 L q3 q3 b b N q4
b b 1 0 1 0 0 0 1 0 b b b
ql
-
101000111S(x)x1b
b b 1 0 1 0 0 0 1 0 b b b
ql
-
S(x)x1N(x)0Ui(n)(x1x2xn)xi1in333
-
ENIAC19466Von Neumann
-
/
-
AASCII10000011000001A
-
, RAMROM
-
, RAMROM
-
CPU( )central processing unit
-
RegisterCPUCPUregisterRegisterCPUregisterregister
-
CPUCPUCPUMooreJ.P.EchertJohn von Neumann
-
CPU
-
3.3 3 3.3.3
-
CPU
-
CPUCISC(complex instruction set computer)RISC(reduced
instruction set computer)
-
CISCCISCCISCIBM1964IBMIBM 360
-
CISC80%20%VLSI
-
RISC:CISC
-
{01}
-
3.10 2+62+6 1011000000000110 0000010000000010
1010001001010000000000002+6 MOV AL6 ADD AL2 MOV VCAL
-
3.3 3 3.3.4
-
2+62+6
-
CobolForturnAlgolPascalAdaCLispSISALVALSmalltalkCLUC++PrologSNOBOLConcurrent
PascalModula 2
-
2050Noam ChomskyBackusNaurALGOL60BNF
-
205060, 2060
-
3
-
3.3 3 3.3.5
-
5
-
4GL 4GLPowerBuilderDelphiINFORMOX-4GL
-
3.3 3 3.3.6
-
,
-
G0= Vn Vt Po S
-
Vn={SNPVPNV}Vt={}Po={SNP VPNPNVPV NPVPV SNNVVVNN}
-
1S2NP3VP4N5V6SNP VP7NPN
-
1 2 3 4 5 6
-
3.3 3 3.3.7
-
3.3.7
-
I/O
-
3
-
20304GL4GLPowerBuilderDelphiINFORMOX-4GL
