Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: WORD

Số trang: 42 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

<'■*> 'Jh> họcSỞGD&ĐT BẠC LIÊU TRƯỜNG THPT CHUYÊN BẠC LIÊUChuyên đê hôi dư&ng HSG môn Tin học:ỨNG DỤNG KỸ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI CÁC BÀI

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học TOÁN TIN HỌCNhỊpNia! ,«2_.aN;kDau <— 1 ; Coot <— NF—-—Glua <— [ ( Dau ♦ Cuoi ịi 2 Ị• Glua = k ?Dưa ra Gìua rồi kót thúc3a)_a Gkia Wnfl. Cuoí <—> kGiu

a -1SaiThong Mo A U-&HỊ co »ih»õgcoaa tn bóng i rối kA thúcOau < GluaGVBiên soạn : NGUYỀN CHÁNH TÍN Đơn vị: TYưòtag THPT Chuyên Bạc LiêuTài liệu bồi d Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

ường HSG môn Tin họcMỤC LỤCMụcNội dungLời mở đâu1Phần nội dung2I- Cơ sờ lý thuyết3II- Chặt nhị phân theo kẽt quả4III- Chặt nhị phân trên dày sõ.5Kết l

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

uận6Tài liệu tham kháoChuyên dè: Kỳ thuật chặt nhi phân - Nguyên Chánh Tín - trường THPT Chuyên Bạc Liêu2Tái liệu bôi dường HSG môn Tin h

<'■*> 'Jh> họcSỞGD&ĐT BẠC LIÊU TRƯỜNG THPT CHUYÊN BẠC LIÊUChuyên đê hôi dư&ng HSG môn Tin học:ỨNG DỤNG KỸ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI CÁC BÀI

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học ng chi phải đưa ra được thuật toán đúng mà thuật toán đó còn phải tốt đáp ứng yêu cầu về thời gian đê có thê “ăn” hẽt các test lớn. Phân lởn khi giái

bài toán, chúng ta chi tập trung ở mức độ tìm thuật toán đúng cho bài toán.Chăng hạn với bài toán sau: Cho một dày số nguyên gồm N phần tù’, hãy sâp x Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

ếp đế dây sõ đà cho trở thành dày không giảm?Trước tiên chúng ta ai cũng nghi ngay đến thuật toán sắp xẽp tráo đôi (thuật toán sâp xếp “nõi bọt”) có đ

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học

ộ phức tạp 0(N2). Đây là thuật toán đúng nhưng chì trong trường hợp Ná 103. Nếu tăng số lượng phần tù’ lên khoảng 105 phần tù’ thì ta cần một thuật to

<'■*> 'Jh> họcSỞGD&ĐT BẠC LIÊU TRƯỜNG THPT CHUYÊN BẠC LIÊUChuyên đê hôi dư&ng HSG môn Tin học:ỨNG DỤNG KỸ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI CÁC BÀI

Chuyên đề bồi dưỡng HSG môn tin học ỨNG DỤNG kỹ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI các bài TOÁN TIN học m giám thời gian thực hiện thuật toán từO(K) xuống còn O(logK).Chuyên đẽ: Kỹ thuật Chặt nhi phân - Nguyên Chánh Tín - nướng THPTChuyên Bạc Líẽu

<'■*> 'Jh> họcSỞGD&ĐT BẠC LIÊU TRƯỜNG THPT CHUYÊN BẠC LIÊUChuyên đê hôi dư&ng HSG môn Tin học:ỨNG DỤNG KỸ THUẬT CHẶT NHỊ PHÂN TRONG VIỆC GIẢI CÁC BÀI