TAILIEUCHUNG - Bài giảng Thuật toán ứng dụng: Chương 2 - Đỗ Phan Thuận

Bài giảng Thuật toán ứng dụng - Chương 2: Cấu trúc dữ liệu và Thư viện. Chương này cung cấp cho học viên những nội dung về: các kiểu dữ liệu cơ bản; số nguyên lớn; thư viện cấu trúc dữ liệu, thuật toán Dequeue, thuật toán sắp xếp và tìm kiếm; biểu diễn tập hợp bằng Bitmask; một số ứng dụng của cấu trúc dữ liệu; cấu trúc dữ liệu mở; biểu diễn đồ thị; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Cấu trúc dữ liệu và Thư viện THUẬT TOÁN ỨNG DỤNG Đỗ Phan Thuận Bộ môn Khoa Học Máy Tính Viện CNTT amp TT Trường Đại Học Bách Khoa Hà Nội. Ngày 15 tháng 10 năm 2019 1 42 1 Các kiểu dữ liệu cơ bản 2 Số nguyên lớn 3 Thư viện CTDL và Thuật toán Dequeue Sắp xếp và tìm kiếm 4 Biểu diễn tập hợp bằng Bitmask 5 Một số ứng dụng của CTDL 6 Cấu trúc dữ liệu mở 7 Biểu diễn đồ thị 2 42 1 Các kiểu dữ liệu cơ bản 2 Số nguyên lớn 3 Thư viện CTDL và Thuật toán Dequeue Sắp xếp và tìm kiếm 4 Biểu diễn tập hợp bằng Bitmask 5 Một số ứng dụng của CTDL 6 Cấu trúc dữ liệu mở 7 Biểu diễn đồ thị 3 42 Các kiểu dữ liệu cơ bản Các kiểu dữ liệu phải biết I bool biến bun boolean true false I char biến nguyên 8-bit thường được sử dụng để biểu diễn các ký tự ASCII I short biến nguyên 16-bit I int biến nguyên 32-bit I long long biến nguyên 64-bit I float biến thực 32-bit I double biến thực 64-bit I long double biến thực 128-bit I string biến xâu ký tự 3 42 Các kiểu dữ liệu cơ bản Loại Số Byte Giá trị nhỏ nhất Giá trị lớn nhất bool 1 char 1 -128 127 short 2 -32768 32767 int long 4 -2148364748 2147483647 long long 8 -9223372036854775808 9223372036854775807 n 28n 1 28n 1 1 Loại Số Byte Giá trị nhỏ nhất Giá trị lớn nhất unsigned char 1 0 255 unsigned short 2 0 65535 unsigned int 4 0 4294967295 unsigned long long 8 0 18446744073709551615 n 0 28n 1 Loại Số Byte Giá trị nhỏ nhất Giá trị lớn nhất float 4 10 38 10 38 7 chữ số double 8 10 308 10 308 14 chữ số 4 42 1 Các kiểu dữ liệu cơ bản 2 Số nguyên lớn 3 Thư viện CTDL và Thuật toán Dequeue Sắp xếp và tìm kiếm 4 Biểu diễn tập hợp bằng Bitmask 5 Một số ứng dụng của CTDL 6 Cấu trúc dữ liệu mở 7 Biểu diễn đồ thị 5 42 Số nguyên lớn Làm thế nào để tính toán với số nguyên cực lớn nghĩa là không thể lưu trữ bằng kiểu long long Ý tưởng đơn giản Lưu số nguyên dưới dạng string Tuy nhiên làm thế nào để tính toán số học giữa hai số nguyên Có thể dùng thuật toán giống như phương pháp tính bậc tiểu học tính từng chữ số từng .

• Kỹ thuật lập trình
• Bài giảng Thuật toán ứng dụng
• Thuật toán ứng dụng
• Cấu trúc dữ liệu
• Thư viện cấu trúc dữ liệu
• Cấu trúc dữ liệu mở
• Thuật toán Dequeue
• Phân tích Thuật toán
• Quy hoạch động
• Cài đặt thuật toán
• Thuật toán Tham lam
• Ý tưởng tham lam
• Bài toán lập lịch
• Tiếp cận tham lam
• Toán ứng dụng
• Bài giảng Toán ứng dụng
• Biểu diễn đồ thị
• Thuật toán tìm kiếm
• Bài toán đường đi ngắn nhất
• Thuật toán Floyd
• Tiếp cận chia để trị
• Bài toán tháp Hà Nội
• Bài toán tính giá trị đa thức
• Bài toán đếm số dãy con
• Bài giảng Ma trận
• Khái niệm thuật toán
• Thuật toán trong tin học
• Phương pháp biểu diễn thuật toán
• Chương trình nhân hai số nguyên
• Kỹ năng phân loại bài toán
• Kỹ năng phân tích thuật toán
• Quay lui đệ qui
• Bài toán quy hoạch động
• Thuật toán quay lui
• Liệt kê nhị phân
• Đệ quy quay lui
• Bài toán liệt kê xâu nhị phân
• Phương trình tuyến tính
• Thuật toán nhánh và cận
• Chu trình Euler
• Thuật toán Dijkstra
• Thuật toán Kruskal
• Disjoint set structure
• Bài toán xếp ba lô
• Bài toán dãy con chung dài nhất
• Phân tích về quy hoạch động
• Biểu diễn đồ thị trong máy tính
• Thuật toán Floyd Warshall
• Đồ thị phẳng
• Chia để trị
• Thuật toán chia để trị
• Công thức truy hồi
• Tìm kiếm nhị phân
• Thuật toán Tarjan DFS
• Duyệt theo chiều sâu
• Cấu trúc dữ liệu duy trì
• Cấu trúc dữ liệu trừu tượng
• Giải thuật tìm kiếm
• Cài đặt tìm kiếm ở thư viện
• Hàm đệ quy
• Quy tắc xây dựng phần tử
• Nhánh cận
• Chiến lược tìm kiếm tối ưu tổ hợp
• Danh sách tuyến tính
• Quan hệ tuyến tính
• Ngăn xếp dữ liệu
• Dãy con cực đại
• Dãy con tăng dần dài nhất
• Dãy con chung dài nhất
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Thuật toán quay lui tổng quát
• Ứng dụng của thuật toán quay lui
• Chuỗi nhị phân
• Bài giảng Lý thuyết tài chính ứng dụng
• Lý thuyết tài chính ứng dụng
• Kế toán doanh nghiệp
• Bản chất cuả tài chính
• Chức năng của tài chính
• Vai trò của tín dụng
• Tài chính doanh nghiệp
• Bài giảng Tin học 10 bài 8
• Bài giảng điện tử Tin học 10
• Bài giảng lớp 10 Tin học
• Bài giảng điện tử lớp 10
• Quy trình quản lý tin học
• Giải các bài toán khoa học kĩ thuật
• Những ứng dụng của tin học
• Bài giảng Kỹ thuật điện tử
• Kỹ thuật điện tử
• Vi mạch khuếch đại thuật toán
• Vi mạch thuật toán
• Thông số kỹ thuật vi mạch thuật toán
• Ứng dụng vi mạch thuật toán
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Cấu trúc dữ liệu và thuật toán
• Ứng dụng cây gia phả
• Ứng dụng cây thư mục
• Thiết kế thuật toán
• Bài giảng Phân tích thuật toán
• Thuật toán hoán vị
• Số nghịch thế
• Bảng nghịch thế
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Thuật toán tìm kiếm trên đồ thị
• Thuật toán tìm kiếm theo chiều sâu
• Thuật toán tìm kiếm theo chiều rộng
• Ứng dụng thuật toán tìm kiếm đồ thị