Giáo án số 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Chia sẻ: Paradise3 Paradise3 | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

143
lượt xem 15
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nêu và làm rõ các khái niệm như: Bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình. - Giúp học sinh nắm được nội dung cụ thể và các bước cần thực hiện khi giải một bài toán trên máy tính. Học sinh cần nắm được những kỹ năng: - Xác định bài toán. - Lựa chọn hoặc thiết kế thuật toán phù hợp.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giáo án số 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Giáo án số 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH Giáo viên hướng dẫn: Trần Doãn Vinh. Sinh viên thực hiện: : Lê Khắc Sơn Thuận. Lớp :A-K54-CNTT A. Mục đích yêu cầu Giới thiệu cách dùng máy t ính để giải bài toán. - Nêu và làm rõ các khái niệm như: Bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình. - Giúp học sinh nắm được nội dung cụ thể và các bước cần thực hiện khi giải một bài toán trên máy tính. Học sinh cần nắm được những kỹ năng: - Xác định bài toán. - Lựa chọn hoặc thiết kế thuật toán phù hợp. - Viết chương trình. - Hiệu chỉnh. - Viết tài liệu. B. Phương pháp phương tiện 1.Phương pháp: - Kết hợp giảng dạy, thiết trình, vẽ hình minh hoạ ,vấn đáp…. 2.Phương tiện học tập: - Sách giáo khoa tin học lớp 10. - Vở ghi lí thiết. - Và các tài liệu tham khảo ( nếu có). C.Tiến trình lên lớp, nội dung bài giảng I.Ổn định lớp(1’) - Yêu cầu lớp trưởng báo cáo sĩ số, ổn định lớp. II.Kiểm tra bài cũ và gợi động cơ(4’) - Quá trình học sẽ lồng việc vấn đáp kiến thức mới , nhắc lại những kiến thức đã học và cho điểm. - Máy tính là công cụ hổ trợ rất nhiều trong cuộc sống của con người. Bằng máy tính con người có thể giải quyết các công việc mà bình thường khó có thể làm được bởi t ính phức tạp của nó. Nhưng muốn máy tính thực hiện như thế thì đưa cách giải bài toán đó vào máy t ình như thế nào? Để tiến hành giải một bài toán trên
máy tính thì ta cần thực hiện những công đoạn nào? Chúng ta đi vào nội dung bài học hôm nay để t ìm hiểu các bước giải bài toán trên máy vi tính? III.Nội dung bài giáng: Nội dung Hoạt động của thầy và trò T.gian - Thuyết trình cho học sinh 1.Xác định bài toán 5’ - Xác định bài toán là việc xác định các hiểu để giải được một bài toán trước thành phần Input và Output của bài toán tiên ta phải xác định được bài toán. đó, đồng thời xác định mối quan hệ giữa Các thành phần Input và uotput. hai thành phần này - Với ví dụ đã cho thì Input và - Ví dụ : Cho bài toàn tìm ước chung lớn Output là gì? nhất của hai số A và B. Trả lời:-Input là hai số nguyên dương A và B -Output :UCLN(A,B) - xác định bài toán nhằm mục đích gì? + Lựa chọn thuật toán + Thể hiện các đại lượng đã cho + Thể hiện các đại lượng phát sinh + Lựa chon ngôn ngữ lập trình thích hợp - Có thể dùng thuật toán của bài 10’ toán này để giải bài toán khác 2.Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán không? - Một bài toán có thể có nhiều thuật toán -Không thể được, một thuật toán thì dùng để giải, do đó ta phải lựa chọn thuật chỉ dùng để giải một bài toán cụ thể. toán thích hợp để giải bài toán đó. -Yêu cầu học sinh lên vẽ sơ đồ thuật - Tiêu chí lựa chọn thuật toán: giải cho bài toán vừa nêu: + Thời gian thực hiện - Với bài toán đã cho có thuật giải + Số lượng ô nhớ. nào nữa không ? + Độ phức tạp của thuật toán b.Diễn tả thuật toán Trả lời: Có thể dùng thuật toán chia -Sau khi lựa chọn thuật toán thì ta biểu diễn lấy dư thay cho thuật toán dùng thuật toán đó bằng cách đã học. phép trừ cụ thể : Kết luận: Đây là bước quan trọng để tiến - Nếu A=B thì UCNL(A,B)=A
hành giải một bài toán trên máy t ính. - Nếu A>B thì Ví dụ: Bài toán tìm ước chung lớn nhất của UCLN(A,B)=UCLN(A mod B,B) hai số A và B -Nếu AB thì UCLN(A,B)=UCLN(A- B,B) - nếu A
hiện bài toán. - Cho học sinh lấy một số ví dụ - Dùng các bộ Test( bộ Input cho vào mà ta khác và cho bộ Test để kiểm thử. dễ dàng biết được Output của nó) để kiểm thử tính chính xác của chương trình. 5. Viết tài liệu 7’ - Là việc mô tả bài toán, thuật toán, thiết kế chương trình, kết quả kiểm nghiệm và hướng dẫn sử dụng. - Mục đích của việc viết tài liệu giúp cho người lập trình biết trình tự các bước mình làm để phát triển những khả năng hoàn thiện .Ngoài ra còn giúp cho người sử dụng dễ dàng hơn trong việc tìm hiểu chương trình. I. Cũng cố bài giảng Hôm nay chúng ta đã làm quen với các bước để giải bài toán trên máy tính  Xác định bài toán  Lựa chọn hoặc thiét kế thuật toán Quan tâm đến các thông số như là thời gian, độ phức tạp, số tài nguyên cần được sử dụng...  Viết chương trình  Hiệu chỉnh  Viết tài liệu II. Bài tập về nhà và câu hỏi ôn tập  Ôn lại bài đã học  Cho bài toán giải phương trình Ax+b=0 . Em hãy xác định Input và Output của bài toán? vẽ sơ đồ khối biểu diễn thuật toán và cho một số bộ kiểm thử? III. Nhận xét rút kinh nghiệm giờ giảng. ………………………………………………………………………………… ………………………………………………………………………………… …………………………………………………………...................................... .................................................
.............................................................................