BAI 6 GiaibaitoantrenMT(ThaoGiang)

Slide 1 1 Tin Học Lớp 12 Tröôøng THCS & THPT MYÕ HOØA HÖNG Tin Học Lớp 12 Tröôøng THCS & THPT MYÕ HOØA HÖNG GV Phaïm Thò Bích Lieãu CHAØO MÖØNG QUÍ THAÀY COÂ DÖÏ GIÔØ 2 Caâu 1 Caâu 1 Em hãy cho biết n[.]

CHÀO MỪNG Q THẦY CÔ DỰ GIỜ GV: Phạm Thị Bích Liễu T T H H Câu Em cho biết ngơn ngữ lập trình gì? Câu Em cho biết có loại ngơn ngữ lập trình nào? Nêu đặc điểm loại ? Câu Chương trình dịch dùng để làm ? A Diễn đạt thao tác thuật toán B Biểu diễn thuật toán sơ đồ khối C Là chương trình dịch từ ngơn ngữ khác ngôn ngữ máy D Dùng để diệt Virus Có phải máy tính thơng minh làm cơng việc kể việc giải tốn? Việc giải tốn máy tính thực nào? Máy tính làm cơng việc hay giải toán người đưa vào máy cách thức làm việc để hướng dẫn cho máy thực cơng việc CHƯƠNG TRÌNH TIN HỌC LỚP 10 Tuần: PPCT Tiết: 16 oOo - + Kiến thức: • Biết bước tiến hành giải tốn máy tính: xác định tốn, xây dựng thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng + Kĩ năng: • Thực số bước để giải toán đơn giản máy tính XÁC ĐỊNH BÀI TỐN LỰA CHỌN HOẶC THIẾT KẾ THUẬT TỐN VIẾT CHƯƠNG TRÌNH HIỆU CHỈNH VIẾT TÀI LIỆU XÁC ĐỊNH BÀI TOÁN xác định toán xác định Xác định Input, Output củagì? tốn mối quan hệ chúng Từ xác định ngơn ngữ lập trình cấu trúc thích hợp VD: Tìm ước số chung lớn hai số nguyên dương M N Input: M, N hai số nguyên dương Output: ƯCLN hai số M,N XÁC ĐỊNH BÀI TỐN VD: Tìm ước số chung lớn hai số nguyên dương M N Khái niệm ƯCLN? Các cách tìm ƯCLN? LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN Khi xác định input output ta lựa chọn thiết kế thuật toán cho toán 10 HIỆU CHỈNH * Một số INPUT kiểm tra thuật tốn tìm ƯCLN M = 8; M = 25; M = 88; M = 17; 22 N=8 N = 10 N = 121 N = 13  ƯCLN =  ƯCLN =  ƯCLN = 11  ƯCLN = VIẾT TÀI LIỆU - Mô tả chi tiết tốn, thuật tốn, chương trình kết thử nghiệm - Hướng dẫn cách sử dụng chương trình - Người sử dụng đề xuất khả hoàn thiện thêm 23 CỦNG CỐ Câu 1: Các bước cần phải có giải tốn máy tính a Xác định tốn,lựa chọn thiết kế thuật toán,diễn tả thuật toán,hiệu chỉnh, viết tài liệu b Xác định toán,lựa chọn thiết kế thuật tốn,viết chương trình, viết tài liệu c Xác định toán,lựa chọn thiết kế thuật toán, viết chương trình, hiệu chỉnh, viết tài liệu d Xác định tốn, viết thuật chọn, viết chương trình, viết tài liệu 24 CỦNG CỐ Câu 2: Mục đích việc hiệu chỉnh : a Xác định lại Input Output toán b Phát sửa sai sót c Mơ tả chi tiết tốn d Để tạo chương trình 25 ... thuật tốn **ÝÝ tưởng tưởngthuật thuậttốn tốntìm tìmƯCLN ƯCLNcủa của22số số M,N M,N 12 Nhóm Nhóm2 ,6 2 ,6 ** Thuật Thuậttốn tốnbằng bằngcách cáchliệt liệtkê kê Nhóm Nhóm3,7 3,7 **Thuật Thuậttốn tốnbằng... thức làm việc để hướng dẫn cho máy thực cơng việc CHƯƠNG TRÌNH TIN HỌC LỚP 10 Tuần: PPCT Tiết: 16 oOo - + Kiến thức: • Biết bước tiến hành giải tốn máy tính: xác định toán,... Thuật toán sơ đồ khối Nhập M,N Đ M=N B3:Nếu M>N M  M-N, chuyển sang B2 B4: N N-M, chuyển sang B2 16 S M>N S N N-M Đ Đưa M KT M  M-N VD Diễn tả thuật toán cách dùng sơ đồ khối Lượt M= 25,M N ,N