Tên đơn vị: Trường THPT Mường LuânTác giả: Lê Ngọc ĐạtTên môn, khối: Tin học khối 10Tên bài giảng: Bài 4 Bài toán và thuật toánTiết: 13 Tiết 13. Bài 4: Bài toán và thuật toán Ví dụ 2. Bài toán sắp xếp Cho dãy A gồm N số nguyên a1, a2,…, aN. Cần[r]
MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬT TOÁN SẮP XẾP TRONG TIN HỌC 10I. LÝ DO CHỌN ĐỀ TÀI:Hiện nay, Tin học đã được ứng dụng trong hầu hết các lĩnh vực của đời sống xã hội đem lại hiệu quả to lớn, trước yêu cầu của xã hội, môn Tin học đã trở thành môn học[r]
GIÚP DẠY TỐT VÀ HỌC TỐT BÀI “ BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 10”I. LÝ DO CHỌN ĐỀ TÀITin học ngày nay không còn xa lạ với tất cả mọi người, và lứa tuổi học sinh cũngvậy. Các em được trang bị một lượng kiến thức vừa đủ về môn Tin học giúp thêm vàocho hành trang thực[r]
Giáo án tin học 10 - Tiết 12: BÀI TOÁN VÀ THUẬT TOÁN I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và[r]
Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định I[r]
Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm thuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. Yêu cầu Nắm được các tính chất của thuật toán. Nắm được cách biểu diễn
Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II. Phương pháp phương tiện Sử dụng bảng, SGK. III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Bài mới Nội dung c[r]
Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định I[r]
Đặt vấn đề: Để viết đợc chơng trình cho máytính thực hiện ta cần 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 đếnkhái niệm bài toán và ta hiểu đó là những việcmà con ngời cần phải thực hiện sao cho từ nhữngdữ kiện ban đầu đã có phải tìm ra hay[r]
trọng nhất để giải bài toán.? Thuật toán viết dới dạng liệt kê nh thê nào?? Viết thuật toán dới dạng sơ đồ khối?? Theo em thuật toán của bài toán này có thể giải cho bài toán khác hay không? Thảo luận rồi trình bày.Nhanh, chính xác hơn, Nghe giảng và ghi bài[r]
không bị mất D. Thông tin được lưu trữ lại trong màn hình Câu 10: Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây: A. Lựa chọn thuật toán - Xác định bài toán - Viết chương trình - Hiệu chỉnh - Viết tài liệu. B. Xác định bài toán -[r]
SỞ GD & ĐT BAC GIANGTRƯỜNG THPT LUC NGAN 4 ĐỀ THI HỌC KỲ IMÔN Tin học 10Thời gian làm bài: 45 phút; Đề số: 01I. PHẦN THI TRẮC NGHIỆM (6 điểm) (hãy khoanh tròn đáp án đúng)Câu 1: Máy tính hoạt động cần có thành phần nào điều khiển?A. Phần mềm B. Cả 3 thành phần A, C, DC. Con ngư[r]
Tiết 35 theo PPCTNgày soạn: 06 / 01 / 2007Ôn tập học kì iI. Mục đích, yêu cầu1. Về kiến thức:- Thống kê lại các kiến thức đã học từ bài 1 đến bài 12- Nhắc lại các thuật toán đã trình bày ở bài 4- Cách chuyển đổi giữa các hệ đếm2. Về kỹ năng:- Viết đúng các thuật toán đã đợc học- Biết b[r]
G : Đưa ra ví dụ bài toán chuẩn bị món trứng tráng. G : Đưa ra mô tả thuật toán bằng các bước bị xáo trộn. H : Nghiên cứu và sắp xếp lại theo trình tự để giải a. Ví dụ 1 : Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0 (SGK) b. Ví dụ 2 : Bài toán ”Chuẩn[r]
trúc tập nghiệm của bài toán. Tiếp đó, giới thiệu mô hình toánhọc của bài toán tối ưu trên tập Pareto.• Chương 2 - "Bốn trường hợp đặc biệt của bài toán tối ưutrên tập Pareto". Chương này dành để trình bày cơ sở lý thuyếtvà các thuật toán giải bốn trường hợp đặc biệt của[r]
nhà toán Thụy Sỹ tên là Leonhard Euler đưa ra từ thế kỷ 18, ông đã dùng lýthuyết đồ thị để giải quyết bài toán cầu Konigsberg nổi tiếng.Trong khoảng vài chục năm trở lại đây, cùng với sự ra đời của máy tínhđiện tử và sự phát triển nhanh chóng của tin học, lý thuyết đồ thị ngày c[r]
Bài toán Người du lịch (Travelling Salesman Problem TSP) là một trong những bài toán kinh điển và khó trong tin học. Bài toán có phát biểu rất đơn giản nhưng rất khó giải trong trường hợp tổng quát với không gian tìm kiếm rộng lớn, khó bởi các thuật toán hiệu quả nhất đã được biết đến có thời gian[r]
1,a2,,aN.- Output: Dãy A đợc sắp xếp thành dãy không tăng.+ GV: áp dụng tơng tự với bài toán và thuật toán sắp xếp bằng tráo đổi.+ GV: Gọi 2 học sinh lên bảng diễn tả thuật toán bằng hai cách: liệt kê và sơ đồ khối. Đ S Đ S+ HS: Diễn tả thuật toán:- C1: Liệt kê:B1: Nhập[r]
•••••‘C’ – Check and correct: Khả năng kiểm tra lại và chỉnh sửa cho đúng.‘A’ – Aide memoire: bản ghi chép tóm tắt.‘R’ – Review or revision : Sự nhớ lại hay ôn lại.‘E’ – Evaluation: Việc đánh giá kết quả học tập.‘?’: Cơ hội được đặt câu hỏi.12. Trong quá trình học tập, người học đã trải qua n[r]
Kỹ thuật Đồ hoạ máy tính 84 Chơng 5 tô mu, Font chữ $15. Các thuật toán về đa giác Trong kỹ thuật đồ hoạ có nhiều bài toán phức tạp đợc chuyển về các bài toán về đa giác chính vì vậy trong phần này chúng ta sẽ khảo sát một số thuật toán liên quan đến đa gi[r]