Bài giảng Môn Tin học lớp 10 - Bài 4: Bài toán và thuật toán

  Câu 1: Trong sơ đồ khối, người ta dùng một số biểu tượng thể hiện A. Thể hiện các thao tác nhập, xuất dữ liệu B. Thể hiện các phép toán C. Thể hiện các thao tác so sánh D. Quy định trình tự thực hiện các thao tác  Câu 2: Chọn phát biểu đúng trong các câu sau: A. Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó mà ta muốn máy tính thực hiện. B. Thuật toán( giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm. C. Sơ đồ khối là sơ đồ mô tả thuật toán. D. Cả ba câu trên đều đúng.  Câu 3: Hãy chọn phương án ghép đúng: Trong tin học sơ đồ khối là Ngôn ngữ lập trình bậc cao B. Sơ đồ mô tả thuật toán C. Sơ đồ về cấu trúc máy tính D. Sơ đồ thiết kế vi điện tử  Câu 4: Thuật toán có các tính chất: A. Tính xác định, tính liên kết, tính đúng đắn. B. Tính dừng, tính liên kết, tính xác định. C. Tính tuần tự: Từ input cho ra output. D. Tính dừng, tính xác định, tính đúng đắn.  Câu 5: Khi giải bài toán trên máy tính ta cần quan tâm đến yếu tố nào? A. Giả thiết. B. Kết luận. C. Input và Output. D. Tất cả đều đúng. * Chương I : Một số khái niệm cơ bản của tin học BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN( tt) ThuËt to¸n t×m max 3 Ng­êi ta ®Æt 5 qu¶ bãng cã kÝch th­íc kh¸c nhau trong hép ®· ®­îc ®Ëy n¾p nh­ h×nh bªn. ChØ dïng tay h·y t×m ra qu¶ bãng cã kÝch th­íc lín nhÊt . * Biểu diễn thuật toán theo 2 cách : Liệt kê Sơ đồ khối Ý tưởng Xác định bài toán Bước 1 Bước 2 Bước 3 Tìm giá trị lớn nhất trong một dãy số nguyên * Input : Output : 	 Sè lín nhÊt (Max) cña d·y sè. Sè nguyªn d­¬ng N vµ d·y N sè nguyªn a1, a2, …, aN (ai víi i: 1N).	 Tìm giá trị lớn nhất trong một dãy số nguyên  Xác định bài toán: 	 ? ? Max i A 7 5 5 5 4 3 2 4 Ý tưởng: - §Æt gi¸ trÞ Max = a1.- LÇn l­ît cho i ch¹y tõ 2 ®Õn N, so s¸nh gi¸ trÞ ai víi gi¸ trÞ Max, nÕu ai > Max th× Max nhËn gi¸ trÞ míi lµ ai . N= 5 6 5 7 C¸ch 1: LiÖt kª c¸c b­íc B1: NhËp N vµ d·y a1,…, aN; B2: Max  a1; i  2; B3: NÕu i > N th× ®­a ra gi¸ trÞ Max råi kÕt thóc; B4:	B­íc 4.1: NÕu ai > Max th× Max  ai;	B­íc 4.2: i  i+1 råi quay l¹i B3. § S § S B1: NhËp N vµ d·y a1,…,aN; B2: Max  a1; i  2; B3: NÕu i > N th× ®­a ra gi¸ trÞ  Max råi kÕt thóc; B4 : 4.1: NÕu ai > Max th× Max  ai; 4.2: i  i + 1 råi quay l¹i B3. C¸ch 2: S¬ ®å khèi Xem Mô Phỏng CỦNG CỐ BÀI - Nắm vững cách diễn đạt thuật toán bằng sơ đồ khối hoặc liệt kê. - Thuật toán tìm giá trị lớn nhất của dãy số, tương tự áp dụng để viết thuật toán tìm giá trị nhỏ nhất của một dãy số.  Thuật toán tìm giá trị nhỏ nhất( Min) trong một dãy số nguyên. DẶN DÒ Về nhà học bài và làm bài tập SGK trang 44. Xem trước bài toán sắp xếp và bài toán tìm kiếm. Tiết học đến đây là kết thúc Xin chân thành cảm ơn quý thầy cô và các em học sinh !!!