slide bài giảng từ bài toán đến chương trình

GV: Lê Phước Hòa Tổ: Lý – Tin - Cơng Nghệ Kiểm tra cũ: 1.Xác định toán Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò C1: Bài tốn gì? Xác định tốn xác định gì? C2: để giải tốn máy tính gồm bước? C3: thuật tốn gì? Có cách mơ tả thuật tốn? C3: để biết thuật toán hay sai ta làm nào? < BACK NEXT> X EXIT C1: Bài toán xác định toán 1.Xác định toán Quá trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Bài tốn cơng việc hay nhiệm vụ cần phải giải • Xác định toán là: xác định điều kiện cho trước kết cần thu  Xác định toán bước bước quan trọng việc giải toán < BACK NEXT> X EXIT C2: Các bước giải tốn máy tính  Xác định toán: xác định điều 1.Xác định toán Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò kiện ban đầu (input) kết cần xác định (output)  Xây dựng thuật toán: Lựa chọn mô tả thao tác thực Viết chương trình: Diễn đạt thuật tốn ngơn ngữ lập trình cho máy tính hiểu thực < BACK NEXT> X EXIT c3 Mô tả thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mô Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Là việc liệt kê trình tự hữu hạn bước để dẫn máy tính thực thu kết • Việc mơ tả thuật tốn mô tả ngôn ngữ tự nhiên mô tả theo sơ đồ khối • Tuy nhiên mơ tả theo sơ đồ khối sẻ trực quan hơn, dễ mô tả có tính chun nghiệp • Lập bảng kiểm tra thuật toán để kiểm định lại thuật toán < BACK NEXT> X EXIT Bài tập dạng 1: Kiểm tra thuật toán 1.Xác định toán Quá trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò Hãy lập bảng kiểm tra thuật tốn cho biết thuật tốn sau làm cơng việc gì? Bước x y •B1: Nhập x,y 50 70 •B2: x  x + y 120 70 •B 3: y  x - y 120 50 •B 4: x  x - y 70 < BACK 50 NEXT> X EXIT Lập bảng để kiểm tra 1.Xác định toán Q trình giải BT thuật tốn 3.Thuật tốn&mơ tả cho biết Một số thuật toán Dạngtoán 1: Kiểm tra thuật Dạng 2: Mô Tả làm công Dạng 3: Giải thích gì? 5.việc Vận dụng Củng cố, dặn dò Bài tập dạng 1: Kiểm tra thuật toán Cho thuật toán sau B1: nhập P B2: P X EXIT Bài tập dạng 2: Mơ tả thuật tốn Cho hai biến x y Hãy mơ tả thuật tốn đổi giá trị biến nói để x y có giá trị tăng dần Yêu cầu: Xác định toán, mơ tả, kiểm tra thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Bài tập dạng 2: Mơ tả thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Cho ba biến x, y z mơ tả thuật tốn đổi giá trị biến nói để x, y z cú giỏ trị tăng dần Hãy xem lại Ví dụ để tham khảo • u cầu xác định tốn, mơ tả thuật tốn, lập bảng kiểm tra viết chương trình < BACK NEXT> X EXIT Bài tập dạng 2: Mơ tả thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò Hãy mơ tả thuật tốn giải tốn sau: –Tính tổng phần tử dãy số A = {a1, a2, , an} cho trước –Nhập n số a1, a2, , an từ bàn phím ghi hình số nhỏ số Số n nhập từ bàn phím Yêu cầu xác định tốn, mơ tả thuật tốn, lập bảng kiểm tra < BACK NEXT> X EXIT Bài tập dạng 2: Mô tả thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mô Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Hãy mơ tả thuật tốn giải tốn sau: • Đếm số số dương dãy số A = {a1, a2, , an} cho trước • Tìm vị trí số dương dãy số A = {a1, a2, , an} cho trước, tính từ phải sang trái < BACK NEXT> X EXIT Bài tập dạng 3: Giải thích thuật tốn Thuật tốn Giải thích INPUT: R1, R2, a, n OUTPHUT: T B1: Nhập R1, R2, a, n B2: s1=3,14 *R1*R1 B3: s2=3,14*r2*r2 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật toán Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò B4: s=s1-s2 B5: s=s*n B6: t=s div a B7: In T B8: Kết thúc Cho biết biến dùng để làm gì? Tác dụng bước < BACK NEXT> X EXIT Vận dụng 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Hãy xác định tốn, mơ tả thuật tốn, kiểm tra thuật tốn viết chương trình sau: a, Tính tổng số tự nhiên chẵn từ đến n: b, kiểm tra số n có phải số Pitago hay khơng? c, Tìm số lớn số a,b,c? < BACK NEXT> X EXIT Về nhà: 1.Xác định toán Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật tốn Dạng 1: Kiểm tra Dạng 2: Mơ Tả Dạng 3: Giải thích Vận dụng Củng cố, dặn dò • Đọc thuộc phần ghi nhớ SGK • Làm tập từ 5.13 đến 5.20 (SBT) • Tìm hiểu trước phần mềm suntime < BACK NEXT> X EXIT ... dựng thuật toán: Lựa chọn mô tả thao tác thực Viết chương trình: Diễn đạt thuật tốn ngơn ngữ lập trình cho máy tính hiểu thực < BACK NEXT> X EXIT c3 Mô tả thuật tốn 1.Xác định tốn Q trình giải... định toán Q trình giải BT thuật tốn 3.Thuật tốn&mơ tả cho biết Một số thuật toán Dạngtoán 1: Kiểm tra thuật Dạng 2: Mô Tả làm công Dạng 3: Giải thích gì? 5.việc Vận dụng Củng cố, dặn dò Bài tập... tham khảo • u cầu xác định tốn, mơ tả thuật toán, lập bảng kiểm tra viết chương trình < BACK NEXT> X EXIT Bài tập dạng 2: Mơ tả thuật tốn 1.Xác định tốn Q trình giải BT 3.Thuật tốn&mơ tả Một số thuật