Bai 4 tin10

sơ đồ khối, người ta dùng một số biểu tượng thể hiện các thao tác như : : Thể hiện các thao tác nhập, xuất dữ liệu : Thể hiện các phép toán : Thể hiện các thao tác so sánh : Quy định trì[r]

CHƯƠNG TRÌNH TIN HỌC LỚP 10 (SGK thí điểm) Chương I Bài BÀI TOÁN và THUẬT TOÁN I BÀI TOÁN • Xét các yêu cầu sau : Giải phương trình bậc hai ax2+bx+c=0 Viết dòng chữ màn hình máy tính Quản lý các cán quan Tìm ước chung lớn hai số nguyên dương a và b Xếp loại học tập các học sinh lớp Trong TOÁN HỌC Trong TIN HỌC Trong yêu cầu yêuyêu cầucầu trên Yêu cầu và 4các Tấttrên, các nàolàđược xem là bài toán? xem bài toán xem là bài toán Khái niệm bài toán Tin học? Bài toán là việc nào đó ta muốn máy tính thực Các yếu tố cần quan tâm giải bài toán TOÁN HỌC - Giả thiết TIN HỌC Đưa vào máy thông tin gì THUẬT NGỮ TOÁN HỌC? Cần lấy - Kết luận thông tin gì Input Output  Trong Tin học, để phát biểu bài toán, ta cần trình bày rõ Input và Output bài toán đó CÁC VÍ DỤ VD1 : Giải phương trình bậc hai ax2 + bx + c = (a ≠ 0)  Input : Các số thực a,b,c (a ≠ 0)  Output : Số thực x thỏa : ax2+bx+ c = VD2 : Tìm giá trị nhỏ các số dãy số  Input : Các số dãy số  Output : Giá trị nhỏ dãy số CÁC VÍ DỤ (tt) VD3 : Tìm ước chung lớn hai số nguyên dương a và b  Input : Hai số nguyên dương a và b  Output : UCLN a và b ? ? VD4 : Xếp loại học tập các học sinh lớp  Input : Bảng điểm học sinh  Output : ? ?Bảng xếp loại học tập Nêu bài toán và rõ Input, Output bài toán đó? Xem thêm các ví dụ SGK/24, 25 TÓM LẠI Một bài toán cấu tạo thành phần :  Input (Các thông tin đã có)  Output (Các thông tin cần tìm từ Input) II THUẬT TOÁN Bài toán Input Bằng cách nào? Giải bài toán Output Thuật toán Hướng dẫn các thao tác cho máy thực để tìm lời giải BÀI TOÁN Input THUẬT TOÁN (Thao tác 1Thao tác 2 Thao tác n) Output Thuật toán để giải bài toán là : Thuật toánhữu để giải toán là dãy • Một dãy hạnmột cácbài thao tác hữu hạn các thao tác xếp theo • Các thao sắpcho xếpsau theo trình tự tác xác định khimột thực trìnhdãy tự xác thaođịnh tác đó, từ Input bài toán này, ta nhận Output cần tìm • Sau thực dãy thao tác đó, từ Input ta tìm Output bài toán MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁN Nêu các thao tác cần tiến hành Liệt kê Có cách mô tả Dùng sơ đồ khối Dùng số biểu tượng thể các thao tác a) LIỆT KÊ VD : Tìm nghiệm phương trình bậc tổng quát : ax + b = () Giải toán thông thường:  Nếu a = thì () không phải là pt bậc + Neáu b = thì () voâ số nghieäm + Neáu b ≠ thì () voâ nghieäm  Nếu a ≠ thì () có nghiệm x = -b/a LIỆT KÊ : • Bước : Nhập a, b • Bước : Nếu a = thì quay lại bước 1, ngược lại thì qua bước • Bước : Gán cho x giá trị -b/a, qua bước • Bước : Đưa kết x và kết thúc b) DÙNG SƠ ĐỒ KHỐI  Trong sơ đồ khối, người ta dùng số biểu tượng thể các thao tác : : Thể các thao tác nhập, xuất liệu : Thể các phép toán : Thể các thao tác so sánh : Quy định trình tự thực các thao tác VD: Tìm nghiệm phương trình bậc tổng quát : ax + b = LIỆT KÊ • Bước : Nhập a, b • Bước : Nếu a = thì quay lại bước 1, ngược lại thì qua bước • Bước : Gán cho x giá trị -b/a, qua bước • Bước : Đưa kết x và kết thúc SƠ ĐỒ KHỐI Nhaäp a, b a=0 Đúng Sai x = -b/a Ñöa x vaø keát thuùc LƯU Ý Ta cần diễn tả thuật toán ngôn ngữ cho máy tính có thể hiểu và thực được, ngôn ngữ đó gọi là ngôn ngữ lập trình Kết diễn tả thuật toán gọi là chương trình III VÍ DỤ VỀ THUẬT TOÁN Bài toán : Cho dãy số gồm N số sau (N = 5): 11 20 Tìm giá trị NHỎ NHẤT dãy số trên ? HƯỚNG DẪN: Min - Goïi Min laø giaù trò nhoû nhaát caàn tìm Min=6 - Gán Min giá trị phần tử đầu tieân cuûa daõy 11 20 Gán i = Min=4 - Lần lượt so sánh Min với các Min=11 phần tử dãy Tại moãi vò trí so saùnh : Giaù trò nhoû nhaát: + Nếu Min lớn giá trị phần tử cần so sánh dãy thì lấy giá Biến i lưu trữ vị trí trị phần tử đó gán lại cho Min + Tăng i lên đơn vị - Khi so sánh đến phần tử cuối cuøng daõy soá thì Min seõ mang giaù trò nhoû nhaát cuûa daõy mà Min so sánh SƠ ĐỒ KHỐI : Nhaäp N vaø daõy a1,…, aN Min = a1 , i = i <=N Đúng Sai Min > Đúng Min = i = i+1 Sai Ñöa Min roài keát thuùc LIỆT KÊ  Bước : Nhập N và dãy a1,…, aN  Bước : Đặt Min= a1, i=2;  Bước : Nếu i<=N thì thực bước 4, không thì chuyển đến bước  Bước : 4.1 Neáu Min > thì ñaët Max=ai 4.2 Tăng i đơn vị quay bước  Bước : Đưa Min kết thúc VÍ DỤ VỀ THUẬT TOÁN (tt) Bài toán : Tìm giá trị LỚN NHẤT dãy số với Input và Output sau: • Input : Số nguyên dương N và dãy N số a1, ,aN • Output : Giá trị lớn (Max) dãy số Mô tả thuật toán để giải bài toán này theo cách liệt kê và dùng sơ đồ khối CÁC THUẬT NGỮ CHÍNH • Bài toán • Input • Output • Thuật toán • Sơ đồ khối Là việc nào đó ta muốn *Một máy dãy hữu hạn các thao tác tính thực *Các thao tác xếp theo đã có mộtCác trìnhthông tự xác tin định *Sau (các thực giảhiện thiết) dãy thao tác đó, từ thông Input tatin tìmcần Các tìmOutput bài toán từ Input (kết luận) Dùng các biểu tượng qui ước để thể các thao tác thuật toán BÀI TẬP VỀ NHÀ Bài 1, 3, 4, 5, trang 27 – 28 (SGK)