TIN HỌC 7 - CHỦ ĐỀ F: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
Danh mục Tin học 7Về khóa học này
TIN HỌC 7 - CÁNH DIỀU
CHỦ ĐỀ F: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
MỘT SỐ THUẬT TOÁN SẮP XẾP VÀ TÌM KIẾM CƠ BẢN
+ BÀI 1. TÌM KIẾM TUẦN TỰ
Bình luận (0)
Mục tiêu kiến thức:
- Mô phỏng được hoạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ liệu đầu vào có kích thước nhỏ.
- Biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự
- Biết được có hai loại bài toán tìm kiếm.
BÀI GIẢNG PPT - TÌM KIẾM TUẦN TỰ
Bài tập trắc nghiệm củng cố kiến thức (có đáp án)
Mục tiêu kiến thức:
- Mô phỏng được hoạt độn của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu đầu vào có kích thước nhỏ.
- Biết được tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự
- Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn
BÀI GIẢNG PPT - TÌM KIẾM NHỊ PHÂN
1. Chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự
2. Thuật toán tìm kiếm nhị phân
3. Phương pháp chia để trị với bài toán tìm kiếm
4. Luyện tập và Vận dụng
Bài tập trắc nghiệm củng cố kiến thức (có đáp án)
Mục tiêu kiến thức:
- Biết được bài toán sắp xếp là gì
- Biết được ý tưởng sắp xếp chọn
- Mô phỏng được hoạt động của thuật toán sắp xếp chọn bằng các bước thủ công trên một bộ dữ liệu có kích thước nhỏ.
BÀI GIẢNG PPT - SẮP XẾP CHỌN
1. Ý tưởng sắp xếp bằng cách chọn dần
2. Thuật toán sắp xếp chọn
3. Bài toán sắp xếp
4. Luyện tập và Vận dụng
Bài tập trắc nghiệm củng cố kiến thức (có đáp án)
Mục tiêu kiến thức:
- Biết được thế nào sắp xếp nổi bọt
- Mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt cho một dãy đầu vào kích thước nhỏ.
1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề
2. Thuật toán sắp xếp nổi bọt
3. Luyện tập và Vận dụng
Bài tập trắc nghiệm củng cố kiến thức (có đáp án)
Mục tiêu kiến thức:
- Mô phỏng được hoạt động của một số thuật toán tìm kiếm, sắp xếp bằng các bước thủ công (không cần dùng máy tính) trên một bộ dữ liệu có kích thước nhỏ.
BÀI GIẢNG PPT - THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP
Bài tập vận dụng củng cố kiến thức (có đáp án)
Đề thi Cuối Học kì 2 - Tin học 7 - Cánh diều - Đề 1
(Gôm Ma trận đề thi và Đáp án)
Đề thi Cuối Học kì 2 - Tin học 7 - Cánh diều - Đề 2
(Gôm Ma trận đề thi và Đáp án)
