X

Chuyên đề Tin 11 Kết nối tri thức

Giải Chuyên đề Tin 11 (đầy đủ) Giải Chuyên đề Tin 11 Kết nối tri thức Chuyên đề 1: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Bài 1: Đệ quy và hàm đệ quy Bài 2: Thiết kế thuật toán đệ quy Bài 3: Thực hành giải toán theo kĩ thuật đệ quy Bài 4: Tháp Hà Nội Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Chuyên đề 2: Thực hành thiết kế thuật toán theo kĩ thuật chia để trị Bài 6: Ý tưởng và kĩ thuật chia để trị Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị Bài 9: Sắp xếp trộn Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị Chuyên đề 3: Thực hành thiết kế thuật toán theo kĩ thuật duyệt Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm Bài 13: Kĩ thuật duyệt quay lui Bài 14: Thực hành kĩ thuật duyệt quay lui Bài 15: Bài toán xếp hậu Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui Chuyên đề Tin học 11 Tin học ứng dụng Chuyên đề 1: Thực hành sử dụng phần mềm vẽ trang trí Bài 1: Giới thiệu phần mềm vẽ trang trí Bài 2: Làm việc với đối tượng hình khối Bài 3: Làm việc với đối tượng đường Bài 4: Chỉnh sửa, ghép nối, kết nối các đối tượng đồ họa Bài 5: Thiết kế sản phẩm trang trí hoàn chỉnh Chuyên đề 2: Thực hành sử dụng phần mềm làm phim hoạt hình Bài 6: Làm quen với phần mềm làm phim hoạt hình Bài 7: Thiết kế nhân vật hoạt hình Bài 8: Thực hành sản xuất phim hoạt hình Bài 9: Tạo các nguồn dữ liệu khác nhau cho phim hoạt hình Bài 10: Ra mắt phim hoạt hình của em Chuyên đề 3: Thực hành sử dụng phần mềm chỉnh sửa ảnh Bài 11: Thao tác với các lớp ảnh Bài 12: Tạo ảnh động Bài 13: Điều chỉnh thời gian trễ và tạo chữ động Bài 14: Tạo hiệu ứng cho ảnh động Bài 15: Thực hành biên tập ảnh động

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp

❮ Bài trước Bài sau ❯

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần. Với giá trị K cho trước cần tìm phần tử của dãy gốc có giá trị gần với K nhất

Giải Chuyên đề Tin 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị - Kết nối tri thức

Hoạt động 2 trang 34 Chuyên đề Tin học 11: Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần. Với giá trị K cho trước cần tìm phần tử của dãy gốc có giá trị gần với K nhất

Lời giải:

- Để tìm ra các phần tử của dãy gần K nhất chúng ta cần thêm các tính toán phụ tại dòng 10.

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp

- Chương trình trên hoàn toàn tương tự thuật toán tìm kiếm tuần tự, chỉ có một vòng lặp tại dòng 9, do đó có thời gian chạy O(n).

- Chúng ta thiết kế thuật toán thứ hai dựa trên tìm kiếm nhị phân. Hàm đệ quy chính sẽ được thiết kế theo dạng valueClosest(A, left, right, K) sẽ tìm phần tử gần K nhất trong khoảng chỉ số từ left đến right. Trước tiên có một số nhận xét cho các trường hợp đặc biệt.
+ Nếu n = 1, dãy A chỉ có một phần tử, khi đó hàm sẽ trả lại phần tử duy nhất của A.
+ Nếu n = 2, dãy A có hai phần tử thì cần so sánh phần tử nào gần K hơn chính
là phần tử cần tìm.

Chương trình cuối cùng có dạng như sau:

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp

Lời giải bài tập Chuyên đề Tin 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

❮ Bài trước Bài sau ❯
2018 © All Rights Reserved.