Mẹo Đánh giá trong tin học bài toán là ?
Kinh Nghiệm Hướng dẫn Đánh giá trong tin học bài toán là Mới Nhất
Bùi Quỳnh Anh đang tìm kiếm từ khóa Đánh giá trong tin học bài toán là được Update vào lúc : 2022-11-08 16:05:16 . Với phương châm chia sẻ Mẹo về trong nội dung bài viết một cách Chi Tiết Mới Nhất. Nếu sau khi Read Post vẫn ko hiểu thì hoàn toàn có thể lại Comment ở cuối bài để Mình lý giải và hướng dẫn lại nha.
I- MỤC TIÊU:
1. Về kiến thức và kỹ năng:
- Hiểu được 2 khái niệm then chốt: Bài toán và thuật toán trong tin học
- Hiểu được cách giải bài toán mà về nguyên tắc hoàn toàn có thể giao cho máy tính thực hiện
- Hiểu và thực hiện được một số trong những thuật toán đơn giản trong sách giáo khoa như tìm giá trị lớn số 1 của dãy số.
2. Về kĩ năng:
- Diễn tả được thuật toán theo cách liệt kê hoặc bước đầu thể hiện được thuật toán bằng sơ đồ khối.
- Hiểu và diễn tả được một số trong những bài toán cơ bản.
3. Về thái độ:
Rèn luyện lòng say mê nghiên cứu và phân tích tìm hiểu và tư duy khoa học.
Tác phong thao tác độc lập sáng tạo, nâng cao lòng say mê học tập bộ môn.
II- CHUẨN BỊ:
1. Giáo viên:
- Chuẩn bị tranh vẽ, máy tính và một số trong những bài toán áp dụng để rèn luyện kỹ năng biẻu diễn thuật toán.
2. Học sinh:
- Sách giáo khoa và máy tính ở nhà nếu có.
III- HOẠT ĐỘNG DẠY HỌC:
Bạn đang xem tài liệu "Giáo án môn Tin học 10 - Tiết 9 - 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
Tiết 9: Ngày soạn: 20/09/2008 Bài 4: Bài toán và thuật toán I- Mục tiêu: 1. Về kiến thức và kỹ năng: - Hiểu được 2 khái niệm then chốt: Bài toán và thuật toán trong tin học - Hiểu được cách giải bài toán mà về nguyên tắc hoàn toàn có thể giao cho máy tính thực hiện - Hiểu và thực hiện được một số trong những thuật toán đơn giản trong sách giáo khoa như tìm giá trị lớn số 1 của dãy số. 2. Về kĩ năng: - Diễn tả được thuật toán theo cách liệt kê hoặc bước đầu thể hiện được thuật toán bằng sơ đồ khối. - Hiểu và diễn tả được một số trong những bài toán cơ bản. 3. Về thái độ: Rèn luyện lòng say mê nghiên cứu và phân tích tìm hiểu và tư duy khoa học. Tác phong thao tác độc lập sáng tạo, nâng cao lòng say mê học tập bộ môn. II- Chuẩn bị: 1. Giáo viên: - Chuẩn bị tranh vẽ, máy tính và một số trong những bài toán áp dụng để rèn luyện kỹ năng biẻu diễn thuật toán. 2. Học sinh: - Sách giáo khoa và máy tính ở nhà nếu có. III- Hoạt động dạy học: Hoạt động của giáo viên Hoạt động của học viên ổn định lớp: Bài cũ: ? Nguyên lí mã hoá nhị phân trong máy tính là gì? Thế nào là nguyên lí Phôn Nôi – man? Bài mới: Hoạt động 1 Giúp học viên làm rõ khái niệm bài toán trong tin học: - Phát vấn: Em hãy cho biết thêm thêm chương trình là gì? Đặt vấn đề: Để viết được chương trình cho máy tính thực hiện ta nên phải biết thế nào là bài toán và thuật toán. Thuyết trình: Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và ta hiểu đó là những việc mà con người nên phải thực hiện sao cho từ những dữ kiện ban đầu đã có phải tìm ra hay chứng tỏ một kết quả nào đó. Vậy khái niệm “bài toán” trong tin học có gì khác so với toán học không? Giáo viên đưa ra một số trong những ví dụ: VD 1: Thực hiện quản lí một kỳ thi VD2: Giải phương trình số 1 ax + b= c đều là những bài toán. ? Bài toán là g? đứng trước một bài toán việc làm đầu tiên cần làm là gì? Thuyết trình: Đúng vậy, ta cần đi xác định INPUT và OUTPUT của bài toán, từ đó giáo viên chốt lại kiến thức và kỹ năng. B Các yếu tố: Khi máy tính giải bài toán cần quan tân đến 2 yếu tố đó là gì? - Yêu cầu học viên tìm INPUT và OUTPUT từ hai ví dụ trên. VD 3: Cho biết INPUT và OUTPUT của bài toán tìm UCLN của 2 số A và B? VD 4: Cho biết INPUT và OUTPUT của bài toán giải phương trình bậc 2: ax2 + bx +c = 0; Hoạt động 2: Đưa ra định nghĩa thuật toán và những phương pháp diễn tả thuật toán. Thuyết trình: Nếu muốn máy tính đưa ra output từ input đã cho thì ta phải có chương trình, nhưng muốn có chương trình ta phải xây dựng thuật toán của bài toán đó hãy nói cách khác ta phải tìm phương pháp để giải bài toán đó. Cách giải bài toán đó trong tin học gọi là thuật toán. Vậy thuật toán là gì? Giáo viên đưa ra ví dụ yêu cầu học viên nghiên cứu và phân tích sách giáo khoa và đứng tại chỗ trả lời: VD: Nêu cách giải bài toán giải phương trình bậc hai: ax2 + bx + c = 0. Ghi bài lên bảng ? Các em có nhận xét gì về tiến trình thực hiện trên? Từ đó giáo viên chốt lại kiến thức và kỹ năng: Vậy thuật toán là gì? Yêu cầu những em nghiên cứu và phân tích sách giáo khoa và làm ví dụ sau: VD: Tìm ước số chung lớn số 1 của hai số nguyên dương A và B. Xác định INPUT và OUTPUT của bài toán, xây dựng thuật toán? GV đưa ra một số trong những bộ ví dụ rõ ràng để lý giải học viên hiểu thuật toán qua từng bước: B1: Nhập A = 12; B = 8; " A > B B3: A = A – B = 12 – 8 = 4, B = 8; " B > A; B4: A = 4; B= B – A = 8 – 4 = 4; " A = B; B5: UCLN (A, B) = 4 J Cách viết thuật toán như trên theo từng bước gọi là cách liệt kê, còn tồn tại cách làm khác để thể hiện thuật toán dùng bằng sơ đồ khối, những em về nghiên cứu và phân tích sách giáo khoa tiết sau ta sẽ tìm hiểu cách thể hiện này thông qua ví dụ tìm giá trị lớn số 1 của dãy số. HS báo cáo sĩ số, K Suy nghĩ và trả lời K Suy nghĩ và trả lời: Chương trình là một dãy những câu lệnh, mỗi lệnh là một hướng dẫn cho biết thêm thêm điều mà máy tính cần thực hiện. Nghe giảng và nghiên cứu và phân tích sách giáo khoa Suy nghĩ và trả lời - Bài toán là những việc mà con người muốn máy tính thực hiện. - Bài toán là một vấn đề cần xử lý và xử lý trong thực tế, để từ những dữ kiệu đã cho tìm được kết quả. @ Thảo luận và trả lời: Công việc đầu tiên là xác định đâu là giả thiết và kết luận, trong tin học là dữ kiện đã cho và đâu là cái cần tìm. @ Thảo luận và trả lời: - INPUT ( tin tức đưa vào máy tính) - OUTPUT ( thông tin cần lấy ra từ máy tính) @ Thảo luận và trả lời: VD 1: INPUT: SBD, họ tên, Đvăn, Đ toán, Đlí, OUTPUT: Tổng điểm: dạng số Kết quả: đậu hoặc trượt VD 2: INPUT: Các thông số a, b bất kì OUTPUT: Nghiêm của phương trình (nếu có) và thường là dạng số. VD 3: INPUT: A, B là hai số nguyên dương OUTPUT: UCLN(A,B) VD 4: INPUT: a, b, c là những số thực OUTPUT: Nghiệm x của phương trình. @ Thảo luận và trả lời: - Thuật toán là những thao tác tính toán giải bài toán, tìm ra kết quả cuối cần tìm. Thuật toán là một khối mạng lưới hệ thống những quy tắc nhằm mục đích xác định một dãy những thao tác trên những đối tượng sao cho từ một bộ tài liệu vào sau khi thực hiện xử lí ta đạt được tiềm năng định trước. K Nghiên cứu sách giáo khoa và đứng tại chỗ trả lời thắc mắc: INPUT: a, b, c là những số thực OUTPUT: Nghiệm x của phương trình. B1: Nhập a, b, c B2: Tính B3: Nếu < 0 " phương trình vô nghiệm chuyển đến B6; B4: Nếu = 0 " phương trình có nghiệm kép chuyển đến B6; B5: Nếu > 0 " phương trình có hai nghiệm phân biệt x1, x2 chuyển đến bước 6 B6: Kết thúc. K Suy nghĩ và trả lời: - Các bước thao tác được sắp xếp theo một trình tự xác định - Là một dãy hữu hạn những lệnh. K Thuật toán là một dãy hữu hạn những 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 ta tìm được Output cần tìm. K Suy nghĩ và lên bảng trình bày: INPUT: A, B là hai số nguyên dương OUTPUT: UCLN (A, B) * Thuật toán: B1: Nhập A, B B2: Nếu A =B thì UCLN =A; B3: Nếu A > B thì thay A = A – B; quay lại bước 2; B4: Thay B = B – A quay lại bước 2 B5: Gán UCLN là A, rồi kết thúc. K Nghe giảng và ghi nhớ lời dặn của giáo viên. IV- Đánh giá cuối bài: Nhắc lại những nội dung đã học: Khái niệm bài toán trong tin học là gì? Để xử lý và xử lý bài toán trong tin học ta phải xây dựng thuật toán. Vậy thuật toán là gì? Biết cách thể hiện thuật toán dưới dạng liệt kê của một số trong những bài toán đơn giản. Một số thắc mắc trắc nghiệm làm tại lớp: Câu 1: Khi dùng máy tính giải bài toán: Ta cần xác định: Input và Output Ta chỉ việc xác định Input Ta chỉ việc xác định Output Cả ba ý trên Hãy lựa chọn phương án đúng nhất. Câu 2: Phát biểu nào sau đây là sai? Input là thông tin vào máy tính Output là thông tin cần máy tính đưa ra Input là mã chương trình Lệnh được đưa vào máy tính dưới dạng mã nhị phân để tàng trữ, xử lí như những tài liệu khác. Hãy lựa chọn phương án đúng nhất. Câu 3: Input của bài toán giải phương trình bậc hai là: A) a, b, x B) a, c, x C) a, b, c D- x, a, b, c Hãy chọn phương án ghép đúng. IV- Rút kinh nghiệm tay nghề: Tải thêm tài liệu liên quan đến nội dung bài viết Đánh giá trong tin học bài toán là Học Tốt Học Cryto Giá Review Đánh giá Thuật toán là Thuật toán english Học thuật toán thuật toán a*