Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Trịnh Anh Phúc
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Trịnh Anh Phúc
Tuyết Băng
242
75
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 1: Các khái niệm cơ bản" cung cấp cho người đọc các kiến thức: Thuật toán và độ phức tạp, ký hiệu tiệm cận, giả ngôn ngữ, một số kĩ thuật phân tích thuật toán. Mời các bạn cùng tham khảo. | CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN CHƯƠNG 1 CÁC KHÁI NIỆM CƠ BẢN CuuDuongThanCong.com https fb.com tailieudientucntt NỘI DUNG 1.1. Ví dụ mở đầu 1.2. Thuật toán và độ phức tạp 1.3. Ký hiệu tiệm cận 1.4. Giả ngôn ngữ 1.5. Một số kĩ thuật phân tích thuật toán Tham khảo tài liệu của PGS. TS. Nguyễn Đức Nghĩa CuuDuongThanCong.com https fb.com tailieudientucntt Ví dụ mở đầu Bài toán tìm dãy con lớn nhất Cho dãy số a1 a2 an Dãy số ai ai 1 aj với 1 i j n được gọi là dãy con của dãy đã cho và jk i ak được gọi là trọng lượng của dãy con này Bài toán đặt ra là Hãy tìm trọng lượng lớn nhất của các dãy con tức là tìm cực đại giá trị jk i ak. Để đơn giản ta gọi dãy con có trọng lượng lớn nhất là dãy con lớn nhất. Ví dụ Nếu dãy đã cho là -2 11 -4 13 -5 2 thì cần đưa ra câu trả lời là 20 là trọng lượng của dãy con 11 -4 13 Tham khảo tài liệu của PGS. TS. Nguyễn Đức Nghĩa CuuDuongThanCong.com https fb.com tailieudientucntt Thuật toán trực tiếp Thuật toán đơn giản đầu tiên có thể nghĩ để giải bài toán đặt ra là Duyệt tất cả các dãy con có thể ai ai 1 aj với 1 i j n và tính tổng của mỗi dãy con để tìm ra trọng lượng lớn nhất. Trước hết nhận thấy rằng tổng số các dãy con có thể của dãy đã cho là C n 2 n n2 2 n 2 . Tham khảo tài liệu của PGS. TS. Nguyễn Đức Nghĩa CuuDuongThanCong.com https fb.com tailieudientucntt Thuật toán trực tiếp Thuật toán này có thể cài đặt trong đoạn chương trình sau int maxSum 0 for int i 0 iThuật toán trực tiếp Phân tích thuật toán Ta sẽ tính số lượng phép cộng mà thuật toán phải thực hiện tức là đếm xem dòng lệnh Sum a k phải thực hiện bao nhiêu lần. Số lượng phép cộng sẽ là n 1 n 1 n 1 n 1 n i n i 1 j i 1 1 2 . n i i 0 j i i 0 i 0 2 1 n 1 n 2 n 1 n n 1 2n 1 n n 1 k k 1 k k 2 k 1 2 k 1 k 1 2 6 2 n3 n 2 n 6 2 3 Tham khảo tài liệu của PGS. TS. Nguyễn Đức Nghĩa CuuDuongThanCong.com https fb.com tailieudientucntt Thuật toán nhanh hơn Để ý rằng tổng các số hạng từ i đến j có thể thu được từ tổng của các số hạng từ i đến j-1 bởi 1 phép cộng cụ thể là ta có j j 1 a k
TÀI LIỆU LIÊN QUAN
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Thị Kim Chi
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trường ĐH Công nghệ Thông tin
Bài giảng Cấu trúc dữ liệu và thuật toán - Chương 1: Tổng quan về cấu trúc dữ liệu và thuật toán
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Bùi Tiến Lên
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Bùi Tiến Lên
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Nguyễn Khánh Phương
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - ThS. Phạn Nguyệt Thuần
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin)
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Đỗ Ngọc Như Loan
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.