1. Trang chủ
  2. Giáo án - Bài giảng

Giáo án Tin học lớp 10 học kì 1

96 288 0
Giáo án Tin học lớp 10 học kì 1

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 30/04/2018, 00:44

Xem thêm: Giáo án Tin học lớp 10 học kì 1, §4. BÀI TOÁN VÀ THUẬT TOÁN (T3), - Tuỳ thuộc aGiua > k hoặc aGiua < k mà chỉ số đầu hoặc chỉ số cuối của dãy ở bước tìm kiếm tiếp theo sẽ thay đổi. Để thực hiện điều đó, trong thuật toán sử dụng 3 biến chỉ số Dau và chỉ số Cuoi có giá trị khởi tạo Dau = 1 và Cuoi = N., b) Thao tác với chuột, - Thực hiện lại bài thực hành (nếu có điều kiện)

Từ khóa liên quan

Mục lục

  • §4. BÀI TOÁN VÀ THUẬT TOÁN (T1)

  • §4. BÀI TOÁN VÀ THUẬT TOÁN (T2)

  • - Làm lại bài tập ví dụ đã chữa, lấy thêm một số ví dụ khác tương tự.

  • §4. BÀI TOÁN VÀ THUẬT TOÁN (T3)

  • - Làm lại bài tập ví dụ đã chữa, lấy thêm một số ví dụ khác tương tự.

  • §4. BÀI TOÁN VÀ THUẬT TOÁN (T4)

  • - Làm lại bài tập ví dụ đã chữa, lấy thêm một số ví dụ khác tương tự.

  • §4. BÀI TOÁN VÀ THUẬT TOÁN (T5)

  • GV: Đưa ra ví dụ bài toán

  • GV: Giải thích, gợi ý để học sinh đưa ra ý tưởng thuật toán.

  • * Với khoá k = 6 thì không có số hạng nào của dãy A có giá trị bằng k.

  • GV: Cho học sinh lên bảng viết thuật toán.

  • HS: Lên bảng viết thuật toán

  • GV: Nhận xét, chỉnh sửa thuật toán cho đúng và cho ví dụ mô phỏng quá trình thực hiện thuật toán.

  • GV: Dãy số trên với k=2 và k=6 ta có kết quả tìm kiếm sau:

  • GV: Phân tích thuật toán kỹ lưỡng và cho học sinh về nhà tự vẽ sơ đồ khối của thuật toán

  • GV: Ngoài việc tìm kiếm theo thuật toán tuần tự trên ta còn có các cách tìm kiếm khác như tìm kiếm nhị phân. Việc tìm kiếm sẽ nhanh hơn thuật toán tìm kiếm tuần tự.

  • GV: Thuật toán tìm kiếm nhị phân sử dụng phép chia đệ trị nó thường áp dụng đối với dãy số đã được sắp xếp.

  • GV: Đưa bài toán trong sách giáo khoa

  • cho học sinh xác định bài toán và ý tưởng thuật toán.

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan