Câu 6: Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng a1, a2,…., aN; Bước 2: Min ← ai, i ← 2; Bước 3: Nếu i < N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu ai > Min thì 16. Chọn đáp án đúng nhất. Chọn phương án đúng nhất để điền từ vào chỗ trống ở đoạn văn sau: Các chuyên đề học tập trong chương trình GDPT 2018 ở cấp THPT được hiểu là: Mỗi môn học Ngữ văn, Toán, Lịch sử, Địa lí, Giáo dục kinh tế và pháp luật, Vật lí, Hoá học, Sinh học, Công nghệ, Tin học, Nghệ Trong tin học, bài toán là: A. Những gì ta yêu cầu máy tính thực hiện. B. Là những bài toán tính toán. C. Là những yêu cầu quản lý. D. Tất cả đều đúng. Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án. Môn: Tin Học Lớp 6. Chủ đề: Giải quyết vấn đề với sự trợ Học sinh hãy trình bày thuật toán (Liệt kê hoặc sơ đồ khối) cho bài toán sau : Tìm các số là số nguyên tố trong dãy có N số nguyên dương. (Tìm input, output và mô tả thuật toán) - Xem thêm - Xem thêm: Hoàn thiện kiểm toán TSCĐ trong kiểm toán BCTC do Công ty kiểm toán và dịch vụ tin học AISC – Chi nhánh Hà Nội thực hiện.DOC, Hoàn thiện kiểm toán TSCĐ trong kiểm toán BCTC do Công ty kiểm toán và dịch vụ tin học AISC – Chi nhánh Hà Nội thực hiện.DOC, , Đặc điểm hoạt động sản xuất kinh doanh 3 trang haibmt 13387 1 Download. Bạn đang xem tài liệu "Tin học 8 - Bài 4: Bài toán và thuật toán", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên. Tuần 5,6 Ngày soạn: 04/09 Tiết 10,11,12 Ngày dạy: §4. BÀI TOÁN VÀ THUẬT TOÁN I. Mục tiêu 1. Kiến thức - Học sinh biết - Chuẩn bị: Các câu hỏi liên quan trong phạm vi bài học. Các câu hỏi và đáp án đều được chuẩn bị đủ trên giáo án điện tử. - Cách tiến hành: Chơi theo tổ, mỗi tổ được lựa chọn câu hỏi 2 lần, trả lời đúng 1 câu trong 10 giây Chọn phát biểu đúng khi nói về Bài toán và thuật toán: 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 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 Vay Nhanh Fast Money. Câu hỏi Chọn phát biểu đúng khi nói về Bài toán và thuật toán 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 Trả lời Đáp án đúng 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 Giải thích + Bài toán là việc nào đó mà ta muốn máy tính thực hiện. + 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. + Sơ đồ khối là sơ đồ mô tả thuật toán. Cùng THPT Trịnh Hoài Đức tìm hiểu những kiến thức hữu ích về Bài toán và thuật toán nhé! 1. Khái niệm bài toán – Bài toán là một việc nào đó mà con người muốn máy tính thực hiện – Các yếu tố của một bài toán + Input Thông tin đã biết, thông tin đưa vào máy tính + Output Thông tin cần tìm, thông tin lấy ra từ máy tính – Ví dụ Bài toán tìm ước chung lớn nhất của 2 số nguyên dương, khi đó + Input hai số nguyên dương A, B. + Output ước chung lớn nhất của A và B 2. Khái niệm thuật toán a. Khái niệm – Thuật toán là 1 dãy hữu hạn các thao tác được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. b. Biểu diễn thuật toán – Sử dụng cách liệt kê nêu ra tuần tự các thao tác cần tiến hành – Sử dụng sơ đồ khối để mô tả thuật toán. Ví dụ Tìm giá trị lớn nhất của 1 dãy số nguyên. => Ta có 3 bước thực hiện như sau * Xác định BT – Input Số nguyên dương N và dãy N số nguyên a1, a2, …, aN. – Output Giá trị lớn nhất Max của dãy số. * Ý tưởng – Khởi tạo giá trị Max = a1. – Lần lượt với i từ 2 đến N so sánh ai với Max, nếu ai > Max thì Max = ai. * Thuật toán Cách liệt kê + B1 Nhập N và dãy a1,…,aN; + B2 Max ← a1, i ← 2; + B3 nếu i > N thì đưa giá trị Max rồi kết thúc; + B4 Nếu ai > Max thì Max ← ai; + B5 i ← i+1 rồi quay lại bước 3; Cách lập sơ đồ khối – Thuật toán còn được diễn tả bằng sơ đồ khối. – Quy định + Hình ô van các thao tác nhập, xuất dữ liệu. + Hình thoi Thao tác so sánh. + Hình chữ nhật Các phép toán. + Mũi tên trình tự thực hiện các thao tác. Ví dụ Mô phỏng việc thực hiện thuật toán với N = 8 và dãy số 5, 1, 4, 7, 6, 3, 15, 11 Ds 5 1 4 7 6 3 15 11 i 2 3 4 5 6 7 8 9 Max 5 5 5 7 7 7 15 15 => Các tính chất của thuật toán + Tính dừng Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác. + Tính xác định Sau một số lần thực hiện thao tác, hoặc là kết thúc hoặc xác định để thực hiện bước tiếp theo. + Tính đúng đắn Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm. 3. Một số ví dụ về thuật toán Ví dụ 1 Kiểm tra tính nguyên tố của 1 số nguyên dương * Xác định bài toán – Input N là một số nguyên dương – Output ″N là số nguyên tố″ hoặc ″N không là số nguyên tố″ * Ý tưởng – Định nghĩa ″Một số nguyên dương N là số nguyên tố nếu nó chỉ có đúng hai ước là 1 và N″ – Nếu N = 1 thì N không là số nguyên tố – Nếu 1 1 của N + Nếu i N thì thông báo dãy A không có sô hạng nào có giá trị nào bằng k, rồi kết thúc; Bước 6. Quay lại bước 3. Tính dùng cùa thuật toán tìm kiếm tuần tự nghĩa là thuật toán phải kết thúc sau một số hữu hạn lần bước tính. Thuật toán chia làm hai trường hợp – Nếu tìm thấy giá trị cần tìm trong dãy A ai= k thì thông báo chỉ số i vị trí tìm thấy khoá k trong dãy A, rồi kết thúc. – Nếu không tìm thấy giá trị cần tìm trong dãy A, vì bước 4 thực hiện việc tăng giá trị của i lớn hơn 1, nên sau N lần thì i > N, thông báo dãy A không có giá trị nào bằng k, rồi kết thúc Đăng bởi THPT Trịnh Hoài Đức Chuyên mục Lớp 10, Tin Học 10 06/11/2020 3,052Câu HỏiChọn phát biểu đúng khi nói về Bài toán và thuật toánĐáp án và lời giảiđáp án đúng DGiải thích + Bài toán là việc nào đó mà ta muốn máy tính thực hiện.+ 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.+ Sơ đồ khối là sơ đồ mô tả thuật Việt Tổng hợpcác câu hỏi khácTrong tin học sơ đồ khối làThuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?Khi biểu diễn thuật toán bằng lưu đồ sơ đồ khối, hình chữ nhật thể hiện điều gì ?Thuật toán có tínhCho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đâyBước 1 Nhập N, các số hạng a1, a2,…., aN;Bước 2 Min ← ai, i ← 2;Bước 3 Nếu i Bước 4Bước Nếu ai Min thì Min ← ai;Bước i ← i+1, quay lại bước...Thuật toán tốt là thuật toánInput của bài toán "Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B" làCho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?"…1 là một dãy hữu hạn các …2 được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …3 của bài toán, ta nhận được …4 cần tìm". Các cụm từ còn thiếu lần lượt là?đề trắc nghiệm tin học 10 mới nhất Câu hỏi Chọn phát biểu đúng khi nói về Bài toán và thuật toán 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 Lời giải tham khảo Đáp án đúng DChọn D Mã câu hỏi 7859 Loại bài Bài tập Chủ đề Môn học Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài CÂU HỎI KHÁC Thuật toán có tính Thuật toán tốt là thuật toán Trong tin học sơ đồ khối là Chọn phát biểu đúng khi nói về Bài toán và thuật toán Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào? Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây Bước 1 Nhập Khi biểu diễn thuật toán bằng lưu đồ sơ đồ khối, hình chữ nhật có ý nghĩa gì? Input của bài toán Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này? Điền cụm từ còn thiếu vào ô trống

chọn câu đúng về bài toán trong tin học