Tải bài giảng điện tử powerpoint Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính. Bài học được thiết kể đẹp mắt, nội dung giảng dạy hay nhiều trò chơi và video phong phú thu hút học sinh tập trung nắm bắt kiến thức quan trong. Tải giáo án Powerpoint Powerpoint tải về chỉnh sửa được. Kéo xuống để xem chi tiết
Rõ nét về file powerpoint trình chiếu. => Xem thêm
NHIỆT LIỆT CHÀO MỪNG
CÁC EM ĐẾN VỚI TIẾT HỌC MỚI!
KHỞI ĐỘNG
Khi lập trình giải bài toán theo một thuật toán đã cho, em sẽ bắt đầu như thế nào? Theo em cách làm như thế có đúng phương pháp không?
BÀI 4:
LÀM MỊN DẦN TỪNG BƯỚC TỪ THUẬT TOÁN ĐẾN CHƯƠNG TRÌNH MÁY TÍNH
NỘI DUNG BÀI HỌC
MÃ GIẢ VÀ MÔ TẢ THUẬT TOÁN BẰNG MÃ GIẢ
Thảo luận nhóm đôi
Đọc hiểu thông tin mục 1 tr.101 - 102 SGK, trả lời các câu hỏi sau:
Khái niệm:
Mã giả là một cách mô tả thuật toán độc lập với ngôn ngữ lập trình và tạo thuận lợi cho việc chuyển thuật toán thành chương trình máy tính.
Quy ước cụ thể khi viết mã giả:
Ví dụ: for biến in { i | i chẵn, j + 1 ≤ i ≤ n – 1}:...
Ví dụ: while điều kiện :...
Ví dụ: +, –, *, /, >, <, = , ≥, ≤, ≠…
Ví dụ: x ← 5 nghĩa là gán x nhận giá trị bằng 5. Không viết “x = 5” vì nó có nghĩa là phép so sánh x có bằng 5 hay không, cho kết quả là “đúng” (True) hoặc “sai” (False).
Ví dụ: min { ai | j + 1 ≤ i ≤ n – 1}.
Ví dụ: Khi mô tả các thuật toán sắp xếp, người ta thương viết phép đổi chỗ hai phần tử x, y trong dãy số một cách ngắn gọn là swap(x, y).
LÀM MỊN DẦN
CÁC BƯỚC MÔ TẢ THUẬT TOÁN
Thảo luận nhóm đôi
Hoạt động:
Mô tả thuật toán bằng liệt kê các bước còn chứa nhiều cụm từ của ngôn ngữ tự nhiên, mỗi cụm từ nêu một việc phải làm. Để lập trình thực hiện thuật toán, cần làm chi tiết dần từng bước. Theo em, đây có phải làm “chia để trị” hay không? Vì sao?
Chia để trị” là một chiến lược phổ quát để giải quyết vấn đề. Từ một cụm từ nêu một việc phải làm, phân tích chi tiết dần thành thao tác đơn giản, chuyển được thành một vài câu lệnh cũng là một cách vận dụng chiến lược “chia để trị”.
Cách thức chung:
Chuyển các cụm từ mô tả một “việc cần làm” thành các đoạn mã giả, tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết.
Ví dụ 1:
Thuật toán kiểm tra một số n là số nguyên tố
Thuật toán khởi đầu đơn giản nhất là làm theo định nghĩa số nguyên tố.
.....
=> Còn nữa.... Files tải về, sẽ có đầy đủ nội dung bài học
=> Tặng kèm nhiều tài liệu tham khảo khi mua giáo án:
Bài giảng điện tử Khoa học máy tính 11 cánh diều, Tải giáo án Powerpoint Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 4: Làm mịn dần, Tải giáo án Powerpoint Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 4: Làm mịn dần