SlideShare a Scribd company logo
1 of 20
Bổ túc toán ,[object Object],[object Object],[object Object],[object Object],[object Object],Chương 1 :
Tập hợp (Set) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Phần tử
Ký hiệu tập hợp ,[object Object],[object Object],[object Object],[object Object]
Một số dạng tập hợp đặc biệt ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Một số dạng tập hợp đặc biệt ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Các phép toán trên tập hợp ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Các phép toán trên tập hợp ,[object Object],[object Object],[object Object],[object Object]
Các phép toán trên tập hợp ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Quan hệ R  ( A    B ) =  aRb miền xác định (domain)       miền giá trị (range)   S
Quan hệ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Các tính chất của quan hệ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Quan hệ tương đương ,[object Object],[object Object],[object Object],[object Object]
Lớp tương đương ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Bao đóng của quan hệ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Bao đóng của quan hệ ,[object Object],[object Object],[object Object]
Nguyên lý quy nạp Bước 1 (cơ sở quy nạp) :  chứng minh  P(0)   Bước 2 (giả thiết quy nạp) :  giả sử  P(n-1) Bước 3 (quy nạp) :   P(n - 1)    P(n),    n    1. Ví dụ :  chứng minh
Đồ thị (Graph) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],    
Đồ thị có hướng (Directed graph) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cây (Trees) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Cây (Trees) Ví dụ :  cây minh họa cấu trúc cú pháp câu ‘An là sinh viên giỏi’ Câu đơn Chủ ngữ Vị ngữ Danh từ Động từ Bổ ngữ Danh từ Tính từ An là sinh viên giỏi

More Related Content

What's hot

Regular Expression - Ngôn Ngữ Hình Thức && automat
Regular Expression -  Ngôn Ngữ Hình Thức && automatRegular Expression -  Ngôn Ngữ Hình Thức && automat
Regular Expression - Ngôn Ngữ Hình Thức && automatHoài Phạm
 
chuong 3. quan he
chuong 3. quan hechuong 3. quan he
chuong 3. quan hekikihoho
 
Cơ sở dữ liệu (Buổi 1)
Cơ sở dữ liệu (Buổi 1)Cơ sở dữ liệu (Buổi 1)
Cơ sở dữ liệu (Buổi 1)Hoài Phạm
 
Lý thuyết tính toán - BKHN - 5
Lý thuyết tính toán - BKHN - 5Lý thuyết tính toán - BKHN - 5
Lý thuyết tính toán - BKHN - 5Minh Lê
 
Thiet Ke Co So Du Lieu1
Thiet Ke Co So Du Lieu1Thiet Ke Co So Du Lieu1
Thiet Ke Co So Du Lieu1Vo Oanh
 
07 bai toan ve khoang cach p2
07 bai toan ve khoang cach p207 bai toan ve khoang cach p2
07 bai toan ve khoang cach p2Huynh ICT
 
04 mat102-bai 1-v1.0
04 mat102-bai 1-v1.004 mat102-bai 1-v1.0
04 mat102-bai 1-v1.0Yen Dang
 
csdl - buoi13-14
csdl - buoi13-14csdl - buoi13-14
csdl - buoi13-14kikihoho
 
Da2010 day-du 2010
Da2010 day-du 2010Da2010 day-du 2010
Da2010 day-du 2010nhathung
 
De thi thu lop 10 mon toan 2
De thi thu lop 10 mon toan   2De thi thu lop 10 mon toan   2
De thi thu lop 10 mon toan 2adminseo
 
08 bai toan lap pt mat phang p1
08 bai toan lap pt mat phang p108 bai toan lap pt mat phang p1
08 bai toan lap pt mat phang p1Huynh ICT
 
Tcca2.TranThiTuyetLan
Tcca2.TranThiTuyetLanTcca2.TranThiTuyetLan
Tcca2.TranThiTuyetLanLong Tran Huy
 

What's hot (19)

Regular Expression - Ngôn Ngữ Hình Thức && automat
Regular Expression -  Ngôn Ngữ Hình Thức && automatRegular Expression -  Ngôn Ngữ Hình Thức && automat
Regular Expression - Ngôn Ngữ Hình Thức && automat
 
chuong 3. quan he
chuong 3. quan hechuong 3. quan he
chuong 3. quan he
 
Cơ sở dữ liệu (Buổi 1)
Cơ sở dữ liệu (Buổi 1)Cơ sở dữ liệu (Buổi 1)
Cơ sở dữ liệu (Buổi 1)
 
Lý thuyết tính toán - BKHN - 5
Lý thuyết tính toán - BKHN - 5Lý thuyết tính toán - BKHN - 5
Lý thuyết tính toán - BKHN - 5
 
Thiet Ke Co So Du Lieu1
Thiet Ke Co So Du Lieu1Thiet Ke Co So Du Lieu1
Thiet Ke Co So Du Lieu1
 
07 bai toan ve khoang cach p2
07 bai toan ve khoang cach p207 bai toan ve khoang cach p2
07 bai toan ve khoang cach p2
 
04 mat102-bai 1-v1.0
04 mat102-bai 1-v1.004 mat102-bai 1-v1.0
04 mat102-bai 1-v1.0
 
csdl - buoi13-14
csdl - buoi13-14csdl - buoi13-14
csdl - buoi13-14
 
Pth complete
Pth completePth complete
Pth complete
 
Da2010 day-du 2010
Da2010 day-du 2010Da2010 day-du 2010
Da2010 day-du 2010
 
De thi thu lop 10 mon toan 2
De thi thu lop 10 mon toan   2De thi thu lop 10 mon toan   2
De thi thu lop 10 mon toan 2
 
Gt12cb 50
Gt12cb 50Gt12cb 50
Gt12cb 50
 
Phan5
Phan5Phan5
Phan5
 
08 bai toan lap pt mat phang p1
08 bai toan lap pt mat phang p108 bai toan lap pt mat phang p1
08 bai toan lap pt mat phang p1
 
Tcca2.TranThiTuyetLan
Tcca2.TranThiTuyetLanTcca2.TranThiTuyetLan
Tcca2.TranThiTuyetLan
 
Bdhsg theo chuyên đề
Bdhsg theo chuyên đềBdhsg theo chuyên đề
Bdhsg theo chuyên đề
 
Ch04
Ch04Ch04
Ch04
 
Ch08
Ch08Ch08
Ch08
 
03 ma tran nghich dao
03 ma tran nghich dao03 ma tran nghich dao
03 ma tran nghich dao
 

Viewers also liked

The Vision of Storytelling Toastmasters Club
The Vision of Storytelling Toastmasters ClubThe Vision of Storytelling Toastmasters Club
The Vision of Storytelling Toastmasters ClubHiroki Kojima
 
ประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมnoooom
 
P05 delegate & event 2009
P05 delegate & event 2009P05 delegate & event 2009
P05 delegate & event 2009Hà Ngọc
 
質の高いクラブ運営をするために- DCPとは?-
質の高いクラブ運営をするために- DCPとは?-質の高いクラブ運営をするために- DCPとは?-
質の高いクラブ運営をするために- DCPとは?-Hiroki Kojima
 
ラウンド・テーブル・ダイアログ
ラウンド・テーブル・ダイアログラウンド・テーブル・ダイアログ
ラウンド・テーブル・ダイアログHiroki Kojima
 
トーストマスターズの教育システム
トーストマスターズの教育システムトーストマスターズの教育システム
トーストマスターズの教育システムHiroki Kojima
 
Proposal usaha kecil bisnis potato steak
Proposal usaha kecil bisnis potato steakProposal usaha kecil bisnis potato steak
Proposal usaha kecil bisnis potato steakNovia Malinda
 
[ P T T K H T3] [2010 2011 H K1] C3 Luoc Do Use Case
[ P T T K  H T3] [2010   2011  H K1]  C3    Luoc Do  Use Case[ P T T K  H T3] [2010   2011  H K1]  C3    Luoc Do  Use Case
[ P T T K H T3] [2010 2011 H K1] C3 Luoc Do Use CaseHà Ngọc
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศnoooom
 
ประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมnoooom
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมnoooom
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมnoooom
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมnoooom
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมnoooom
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศnoooom
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมnoooom
 
How to win Second Place in the District Evaluation Contest
How to win Second Place in the District Evaluation ContestHow to win Second Place in the District Evaluation Contest
How to win Second Place in the District Evaluation ContestHiroki Kojima
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศnoooom
 

Viewers also liked (20)

The Vision of Storytelling Toastmasters Club
The Vision of Storytelling Toastmasters ClubThe Vision of Storytelling Toastmasters Club
The Vision of Storytelling Toastmasters Club
 
ประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อม
 
P05 delegate & event 2009
P05 delegate & event 2009P05 delegate & event 2009
P05 delegate & event 2009
 
会長の役割
会長の役割会長の役割
会長の役割
 
質の高いクラブ運営をするために- DCPとは?-
質の高いクラブ運営をするために- DCPとは?-質の高いクラブ運営をするために- DCPとは?-
質の高いクラブ運営をするために- DCPとは?-
 
ラウンド・テーブル・ダイアログ
ラウンド・テーブル・ダイアログラウンド・テーブル・ダイアログ
ラウンド・テーブル・ダイアログ
 
Section11
Section11Section11
Section11
 
トーストマスターズの教育システム
トーストマスターズの教育システムトーストマスターズの教育システム
トーストマスターズの教育システム
 
Proposal usaha kecil bisnis potato steak
Proposal usaha kecil bisnis potato steakProposal usaha kecil bisnis potato steak
Proposal usaha kecil bisnis potato steak
 
[ P T T K H T3] [2010 2011 H K1] C3 Luoc Do Use Case
[ P T T K  H T3] [2010   2011  H K1]  C3    Luoc Do  Use Case[ P T T K  H T3] [2010   2011  H K1]  C3    Luoc Do  Use Case
[ P T T K H T3] [2010 2011 H K1] C3 Luoc Do Use Case
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศ
 
ประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อมประวัติส่วนตัว อ้อม
ประวัติส่วนตัว อ้อม
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศ
 
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อมหน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
หน่วยประมวลผลของเครื่องคอมพิวเตอร์ อ้อม
 
How to win Second Place in the District Evaluation Contest
How to win Second Place in the District Evaluation ContestHow to win Second Place in the District Evaluation Contest
How to win Second Place in the District Evaluation Contest
 
ข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศข้อมูลและสาระสนเทศ
ข้อมูลและสาระสนเทศ
 

Similar to Lý thuyết tính toán

Ch3_Quan_He_wgfoo.pdf
Ch3_Quan_He_wgfoo.pdfCh3_Quan_He_wgfoo.pdf
Ch3_Quan_He_wgfoo.pdfVyNguyn580616
 
Toan cao cap a1
Toan cao cap a1Toan cao cap a1
Toan cao cap a1Huynh ICT
 
Chuong+1 ______
Chuong+1  ______Chuong+1  ______
Chuong+1 ______Phi Phi
 
Chuong+1 ______
Chuong+1  ______Chuong+1  ______
Chuong+1 ______Phi Phi
 
Đại-số-tuyến-tính.pdf
Đại-số-tuyến-tính.pdfĐại-số-tuyến-tính.pdf
Đại-số-tuyến-tính.pdfUynChiL
 
Chương 2-tóm tắt.docx
Chương 2-tóm tắt.docxChương 2-tóm tắt.docx
Chương 2-tóm tắt.docxluan nguyen
 
ThiếT Kế Và đáNh Giá ThuậT ToáN
ThiếT Kế Và đáNh Giá ThuậT ToáNThiếT Kế Và đáNh Giá ThuậT ToáN
ThiếT Kế Và đáNh Giá ThuậT ToáNguest717ec2
 
Toan a1 -_bai_giang
Toan a1 -_bai_giangToan a1 -_bai_giang
Toan a1 -_bai_giangxuanhoa88
 
Bài giảng chuyên đề - Lê Minh Hoàng
Bài giảng chuyên đề - Lê Minh HoàngBài giảng chuyên đề - Lê Minh Hoàng
Bài giảng chuyên đề - Lê Minh HoàngBình Trọng Án
 
05 mat102-bai 2-v1.0
05 mat102-bai 2-v1.005 mat102-bai 2-v1.0
05 mat102-bai 2-v1.0Yen Dang
 
chuyen de dai so
 chuyen de dai so  chuyen de dai so
chuyen de dai so Toán THCS
 
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...Viết thuê trọn gói ZALO 0934573149
 
Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2Hoàng Chí Dũng
 
Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2Hoàng Chí Dũng
 

Similar to Lý thuyết tính toán (20)

Phan2
Phan2Phan2
Phan2
 
Ch3_Quan_He_wgfoo.pdf
Ch3_Quan_He_wgfoo.pdfCh3_Quan_He_wgfoo.pdf
Ch3_Quan_He_wgfoo.pdf
 
Toan cao cap a1
Toan cao cap a1Toan cao cap a1
Toan cao cap a1
 
Chuong+1 ______
Chuong+1  ______Chuong+1  ______
Chuong+1 ______
 
Chuong+1 ______
Chuong+1  ______Chuong+1  ______
Chuong+1 ______
 
Đại-số-tuyến-tính.pdf
Đại-số-tuyến-tính.pdfĐại-số-tuyến-tính.pdf
Đại-số-tuyến-tính.pdf
 
Chương 2-tóm tắt.docx
Chương 2-tóm tắt.docxChương 2-tóm tắt.docx
Chương 2-tóm tắt.docx
 
Luận văn: Nguồn với tập nhãn gồm các số đồng dư, HOT, 9đ
Luận văn: Nguồn với tập nhãn gồm các số đồng dư, HOT, 9đLuận văn: Nguồn với tập nhãn gồm các số đồng dư, HOT, 9đ
Luận văn: Nguồn với tập nhãn gồm các số đồng dư, HOT, 9đ
 
ThiếT Kế Và đáNh Giá ThuậT ToáN
ThiếT Kế Và đáNh Giá ThuậT ToáNThiếT Kế Và đáNh Giá ThuậT ToáN
ThiếT Kế Và đáNh Giá ThuậT ToáN
 
Bùi việt anh
Bùi việt anhBùi việt anh
Bùi việt anh
 
Toan a1 -_bai_giang
Toan a1 -_bai_giangToan a1 -_bai_giang
Toan a1 -_bai_giang
 
Bài giảng chuyên đề - Lê Minh Hoàng
Bài giảng chuyên đề - Lê Minh HoàngBài giảng chuyên đề - Lê Minh Hoàng
Bài giảng chuyên đề - Lê Minh Hoàng
 
05 mat102-bai 2-v1.0
05 mat102-bai 2-v1.005 mat102-bai 2-v1.0
05 mat102-bai 2-v1.0
 
Hinh hoc-affine
Hinh hoc-affineHinh hoc-affine
Hinh hoc-affine
 
Khảo sát nghi m của các phương trình sinh b i đạo hàm và nguyên hàm Của m t đ...
Khảo sát nghi m của các phương trình sinh b i đạo hàm và nguyên hàm Của m t đ...Khảo sát nghi m của các phương trình sinh b i đạo hàm và nguyên hàm Của m t đ...
Khảo sát nghi m của các phương trình sinh b i đạo hàm và nguyên hàm Của m t đ...
 
chuyen de dai so
 chuyen de dai so  chuyen de dai so
chuyen de dai so
 
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...
Luận văn: Một số bài toán phân hoạch xích đối xứng trên các xích đối xứng trê...
 
Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2
 
Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2
 
Ch1.DSTT_Slides.pdf
Ch1.DSTT_Slides.pdfCh1.DSTT_Slides.pdf
Ch1.DSTT_Slides.pdf
 

Lý thuyết tính toán

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Quan hệ R ( A  B ) = aRb miền xác định (domain)  miền giá trị (range) S
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16. Nguyên lý quy nạp Bước 1 (cơ sở quy nạp) : chứng minh P(0) Bước 2 (giả thiết quy nạp) : giả sử P(n-1) Bước 3 (quy nạp) : P(n - 1)  P(n),  n  1. Ví dụ : chứng minh
  • 17.
  • 18.
  • 19.
  • 20. Cây (Trees) Ví dụ : cây minh họa cấu trúc cú pháp câu ‘An là sinh viên giỏi’ Câu đơn Chủ ngữ Vị ngữ Danh từ Động từ Bổ ngữ Danh từ Tính từ An là sinh viên giỏi