TAILIEUCHUNG - INTRODUCTION TO COMPUTER SCIENCE - PART 2

INTRODUCTION TO COMPUTER SCIENCE HANDOUT #2. SET THEORY K5 & K6, Computer Science Department, Vaên Lang University Second semester -- Feb, 2002 Instructor: Traàn Ñöùc Quang Major themes: 1. The Set Data Model 2. Set Algebra 3. Implementation of Sets Reading: Sections , , , , and . THE SET DATA MODEL The set is the most fundamental concept in mathematics, and this is true in computer science. The term "set" is not defined explicitly; at a basic level, we can think of a set as a collection of objects. Basic notation • x ∈ S "element x is a member of. | INTRODUCTION TO COMPUTER SCIENCE HANDOUT 2. SET THEORY K5 K6 Computer Science Department Văn Lang University Second semester -- Feb 2002 Instructor Trăn Đức Quang Major themes 1. The Set Data Model 2. Set Algebra 3. Implementation of Sets Reading Sections and . THE SET DATA MODEL The set is the most fundamental concept in mathematics and this is true in computer science. The term set is not defined explicitly at a basic level we can think of a set as a collection of objects. Basic notation x e S element x is a member of set S S x1 x2 . . . xn elements X1 x2 . . . xn are members of set S each xi must be distinct sets contain unique objects in any order 0 the empty set the set with no members Defining Sets S 1 4 5 3 4 9 definition by enumeration T x x e S x is odd definition by abstraction. The latter means the set of elements x such that x is an odd element of S. set former notation general form We write x x e X and P x and read the set of elements x in X such that x has property P. 12 INTRODUCTION TO COMPUTER SCIENCE HANDOUT 2. SET THEORY Equality of Sets Two sets are equal if they have exactly the same members. This doesn t necessarily mean their representations must be identical. For example the set 1 2 is equal to the set 2 1 because they both have exactly the elements 1 and 2. SET ALGEBRA We introduce the three basic operations on sets. Union s È T the set containing the elements that are in s or T or both Intersection s n T the set containing the elements that are in both s and T Difference s T the set containing the elements that are in s but not in T A Venn Diagram illustrating these relationships See algebraic laws for those operations in the text page 343 . Subsets 1. s c T means s is a subset of T T is a superset of s s is contained in T T contains s 2. s Ì T means s is a proper subset of T T is a proper superset of s IMPLEMENTATION OF SETS 13 s is properly contained in T T properly contains s and is true if s c T and there

• Hệ điều hành
• khoa học máy tính
• thuật ngữ tiếng anh
• lý thuyết tập hợp
• thuật toán máy tính
• lập trình máy tính
• Bài giảng Khoa học học máy tính
• Khoa học học máy tính
• Giới thiệu tổng quát về khoa khoa học máy tính
• Hệ đào tạo khoa học máy tính
• Công nghệ thông tin
• Luận án tiến sĩ Khoa học máy tính
• Tiến sĩ Khoa học máy tính
• Luận án Khoa học máy tính
• Đồ thị chữ ký nhị phân
• Tóm tắt luận án Khoa học máy tính
• Luận án tiến sĩ
• Mạng chuyển mạch chùm quang
• Phân đoạn chùm
• thủ thuật máy tính
• kỹ năng máy tính
• kỹ thuật máy tính
• tài liệu công nghệ thông tin
• Bài kiểm tra khoa học máy tính
• Bài giảng Khoa học máy tính
• Máy tính và phân loại
• Hệ thống máy tính
• Bộ xử lý trung tâm
• Phân loại máy tính
• Nguyên lý sáng tạo phần mềm máy tính
• Sáng tạo phần mềm máy tính
• Phần mềm máy tính
• Đề tài phương pháp nghiên cứu khoa học
• Tiểu luận phương pháp nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học tin học
• Nghiên cứu khoa học tin học
• Phương pháp xử lý
• Phân loại tín hiệu điện não
• Ứng dụng giao diện não – máy tính
• Cấu trúc giải thuật
• Phần cúng máy tính
• Ngôn ngữ máy tính
• Ngôn ngữ lập trình
• Mạng máy tính
• Bài giảng Kiến trúc máy tính
• Kiến trúc máy tính
• Phần cứng máy tính
• Cải tiến chất lượng dịch máy
• Chất lượng dịch máy
• Máy thống kê
• Cú pháp phụ thuộc
• Chuyên ngành Khoa học máy tính
• Đào tạo chuyên ngành Khoa học máy tính
• Đào tạo Tiến sĩ Khoa học máy tính
• Vấn đề đào tạo Tiến sĩ
• Chương trình đào tạo Tiến sĩ
• Hướng dẫn đào tạo Tiến sĩ
• Kiến trúc chính phủ điện tử
• Luận văn Thạc sỹ
• Thạc sỹ ngành Khoa học máy tính
• Dịch vụ công trực tuyến
• Tài liệu khoa học máy tính
• Tạp chí Khoa học phổ thông
• Làm bạn với máy vi tính
• Khoa học kỹ thuật
• Luận văn Thạc sĩ Khoa học
• Tóm tắt luận văn Thạc sĩ Khoa học
• Luận văn Thạc sĩ ngành Khoa học máy tính
• An ninh mạng máy tính
• Mô hình mạng máy tính không dây
• Các loại hình tấn công mạng
• Lắp ráp máy tính để bàn
• Lắp ráp máy tính điện tử
• Phần mềm lắp ráp máy tính ảo
• Hướng dẫn lắp ráp máy tính
• Linh kiện lắp ráp máy tính
• Mô hình máy tính
• Máy tính nhúng
• Kiến trúc tập lệnh
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Tạp chí khoa học
• Hệ thống đại số máy tính
• Dạy và học đại số tuyến tính
• Đại số tuyến tính
• phương pháp tính
• tài liệu phương pháp tính
• giải gần đúng phương trình
• Tính toán đám mây
• Bài toán lập lịch trên tính toán đám mây
• Thuật toán lập lịch
• Môi trường tính toán đám mây
• Sách giáo khoa lớp 10
• Sách giáo khoa Cánh diều lớp 10
• Chuyên đề học tập Tin học 10
• Chuyên đề học tập Tin học 10: Khoa học máy tính
• Robot giáo dục
• Kết nối robot giáo dục với máy tính
• Lập trình điều khiển robot giáo dục
• hướng dẫn ứng dụng máy tính và sản xuất
• kỹ thuật ứng dụng máy tính và sản xuất
• kinh nghiệm ứng dụng máy tính và sản xuất
• cẩm nang ứng dụng máy tính và sản xuấtáo dục
• nghiên cứu khoa học
• khoa học công nghệ
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Thuật toán suy diễn
• Hệ hỗ trợ chẩn đoán lỗi máy tính
• Phương pháp nâng cấp máy tính
• Nguyên tắc sáng tạo
• Sáng tạo chuột máy tính
• Chuột máy tính