- 博客(29)
- 收藏
- 关注
原创 103 - Lecture 1 Table and Data Part 1
关系型数据库管理系统(RDBMS)是,它。关系模型是一种数据存储和检索的,它,并通过关系操作(如选择、投影、连接等)来处理数据。RDBMS是当前最流行的数据库管理系统类型,被广泛应用于企业级应用、网站、数据仓库等领域。在原文中提到了一些知名的RDBMS软件,包括Oracle、DB2、MySQL和MariaDB、Ingres、PostgreSQL、Microsoft SQL Server和MS Access。
2024-11-04 23:55:58 333
原创 107 - Lecture 2 Number Systems and Proof Techniques
• 归纳步骤(Inductive Step):Assume that the property holds for n = m.Show that it holds for n = m + 1。2. 归纳步骤(Inductive Step):假设性质对 n = m 成立(for any natural number m),然后证明它对 n = m+1 也成立。1. 基础情况(Base Case):证明该性质对(natural number) n = 0 成立。
2024-10-29 15:10:42 404
原创 107 - Lecture 5(Partial and Total Ordering)
定义:偏序关系是一个满足反射性、反对称性和传递性的关系。它不要求所有元素都可以比较,即对于某些元素 a 和 b ,可能既没有 a >= b ,也没有 b >= a 的关系。定义:全序关系是一种特殊的偏序关系,其中集合中任意两个元素都是可比的,即对于任意 a 和 b ,要么 a >= b ,要么 b >= a。偏序集用 (S, >=) 表示。它用 (T, >=) 表示。定义:一个偏序集(Poset)是一个。
2024-10-29 10:37:24 269
原创 107 - Lecture 5 Relations
二元关系的基本性质,包括反身性(reflexive)、对称性(symmetric)、传递性(transitive)和反对称性(antisymmetric)。这些性质是确定一个关系是否为等价关系或偏序关系的基础。
2024-10-28 22:32:40 692
原创 101 - Lecture 14
由于函数可以嵌套调用(nested calls),即一个函数调用另一个函数,因此在任何给定的时间点,可能会有多个栈帧同时存在。子程序可以通过栈(stack)来接收参数(在第11讲中提到),并且使用栈来存储子程序调用的返回地址(在第13讲中提到)• 当子程序需要交换两个变量的值时,仅传递变量的值是不够的,需要传递变量的地址来操作它们的存储位置。• 每次调用子程序时,都会为该子程序分配一个栈帧,用于存储参数、返回地址和局部变量。• 调用子程序时,栈帧的地址会保存在 EBP 中,返回时恢复原来的 EBP 值。
2024-10-23 11:33:33 596
原创 101 - Lecture 13
•子程序是一个通用术语(general term)。在不同的编程语言中,它的称呼不同,例如在 Pascal 中称为 Procedure,在 C 语言中称为 Function。子程序是一段可以在程序中多次重复使用的代码。本讲主要讲解了子程序的概念、实现方式和优点,尤其是在汇编语言中的实现。重点介绍了 CALL 和 RET 指令的工作原理、嵌套调用的问题及其解决方案(使用栈),并讨论了如何在汇编语言中声明和调用子程序。
2024-10-22 15:58:10 986
原创 101 - Lecture 12
该文主要探讨了如何在汇编中实现各种控制程序流的高级结构,包括条件语句、循环结构(for、while、do-while)、switch-case 语句等。此外,还介绍了 loop 指令的工作原理,并展示了如何通过条件跳转和计数实现类似的效果。
2024-10-22 11:26:27 767
原创 101 - Lecture 10
主要涵盖以下内容:• 指令结构(Structure of instructions)• 寻址模式(Addressing modes)• 寄存器间接寻址模式(Register Indirect Mode)• 带位移寄存器间接寻址模式(Indexed Register Indirect with Displacement Mode)
2024-10-21 18:23:47 791
原创 101 - Lecture 9
• 堆栈是一种内存排列方式(数据结构),用于存储和检索(retrieval)信息(通常是值或变量)。它的存储和检索顺序可以描述为LIFO(Last In, First Out),即后进先出(后进去的数据最先被取出来)。栈常用于函数调用、撤销操作等场景。• ESP(栈指针寄存器)(stack pointer register)用于存储堆栈顶端项的地址。
2024-10-20 21:26:15 868
原创 111 - Lecture 5
抽象指的是忽略不必要的细节,只关注事物的功能。通过抽象,程序员可以将复杂的细节隐藏在背后,只展示其对外的接口。将某物的功能与其实际执行方式分开(seperate)。创建部分并抽象细节使我们能够在抑制细节(suppressing details)的同时编写复杂代码,这样我们就不会被这种复杂性所压倒(overwhelmed)。文档提供了函数的定义格式 () {// 函数体return ;
2024-10-18 18:10:56 843
原创 101 - Lecture 7
回顾冯·诺依曼模型(von Neumann Model),这是现代计算机体系结构的基础。以下是该模型的关键概念:1.通用计算机:• 冯·诺依曼提出的计算机是通用机器(general- purpose),可以通过可执行的程序进行控制。(这意味着一台计算机可以通过不同的程序来执行各种任务,而不需要更换硬件。2.程序(Program):• 程序是指令的列表(a list of instruction),用来指导计算机完成特定的任务。
2024-10-15 04:16:20 571
原创 101 - Lecture 6
计算机网络则是由相互连接(interconnected)的独立(autonomous)计算机组成的集合,目的是为了便于快速交换信息。这种网络可以是局域网(LAN)、广域网(WAN)或互联网,它们让世界各地的人们能够通过计算机进行通信和共享资源。
2024-10-14 22:43:28 621
原创 101 - Lecture 5
• 计算机处理的数据通常由字母(Letters)、数字(Numbers)以及其他字符(Other characters)(如标点符号punctuation marks)组成。字符需要一种方式来用计算机能理解的二进制表示,这就是字符编码的作用。
2024-10-13 23:07:18 685
原创 C Programming Basics
• C 是一种编程语言,它的发明是为了进行低级别的系统编程工作。C 语言从 B 语言发展而来,是一种非常紧凑(compact)的语言。• 它是一种通用(general)编程语言,既可以用于(如操作系统开发),也可以用于。• C 是(procedural language),也被称为(functional)语言。这一点与后来发明的面向对象(object-oriented)语言(如 C++ 或 Java)不同,C 语言中没有对象(object)和对象上的方法(method)。
2024-10-13 02:09:38 952
原创 101 - Lecture 4
这段原文讨论了数据、信息和知识这三个概念之间的关系。它们之间的区别在于处理和应用的程度不同。数据是原始的事实、数字或测量值(raw facts, figures, measurements)信息是将数据组织成有用的表示形式(data organized into useful representation)知识则是对信息进行推理分析后得到的洞察。
2024-10-13 01:18:25 775
原创 101 - Lecture
高级编程语言(HLLs)比机器指令语言更适合编程。例如,FORTRAN、COBOL、C、C++、Java、Perl等都是高级编程语言的例子。高级语言需要通过编译或解释的方式转换成机器代码才能被计算机执行。
2024-10-12 18:03:33 1036
原创 101 -Lecture 2
输入-处理-输出模型是当前一代数字(digital)计算机的基本结构。• 处理过程应由一个特殊的、定制(custom-made)的程序来控制。• 这是冯·诺依曼模型(von Neumann model)的一个基本方案(scheme)。
2024-10-11 17:34:01 645
原创 107 - Lecture4
两个集合A和B之间的二元关系(binary relation)R,是这两个集合笛卡尔积(Cartesian product)A × B的一个子集(subset)。如果集合A和B相同A = B,那么这个关系R就被称为集合A上的二元关系。
2024-10-08 18:17:51 670
原创 CPT103 - Lecture1
• 数据只有在其设计的情景(designed scenario)下才有意义。例如1:Tracking and reporting project status.例如2:Storing patient information for retreival later.• 数据必须有创建(created)/修改(modified)的手段。• 数据必须有访问(accessed)的手段。
2024-10-05 18:34:16 862
原创 111 - Lecture2
数据类型是一组具有相同性质的值的集合,同时定义在这些值上的一组操作。它决定了变量能存储什么样的数据,以及这些数据能进行什么样的操作。
2024-10-04 11:48:45 895
原创 111-Lecture1
程序的基本元素,包括类(Class)、主方法(Main() method)和语句(Statements)。变量的使用,包括变量的声明(Declaration)、初始化(Initialization)和赋值(Assignment)。编译器或解释器,将编写的代码翻译成计算机能够理解的语言。这意味着,当程序员写代码时,他们通常使用的是高级语言,比如Python、Java或C++,这些语言对人类来说相对容易理解和编写。但计算机硬件并不直接理解这些高级语言,因此需要,也就是计算机处理器能够执行的0和1的组合。
2024-10-03 15:58:42 1241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人