Kỹ năng: -Xác đinh được Input và Output của bài toán; -Mô tả được các thao tác trong thuật toán của một số bài toán bằng cách liệt kê hoặc bằng sơ đồ khối.. Thái độ: Rèn luyện tính cẩn t[r]
(1)GA: Tin hoïc 10 GV: Đàng Ngọc Huynh Tieát Ngày soạn: 20/10/2006 ; ngày giảng:23/10/2006 ; Lớp: 10 Baøi: BAØI TAÄP Tieát PPCT: 15 I MUÏC TIEÂU BAØI HOÏC: Kiến thức: HS vận dụng kiến thức đã học Bài toán và Thuật toán để giải bài tập Kỹ năng: -Xác đinh Input và Output bài toán; -Mô tả các thao tác thuật toán số bài toán cách liệt kê sơ đồ khối Thái độ: Rèn luyện tính cẩn thận II CHUAÅN BÒ: Taøi lieäu, baøi taäp: Duïng cuï, thieát bò: III TIẾN TRÌNH LÊN LỚP: Ổn định, tổ chức lớp: Kieåm tra baøi cuõ: Câu hỏi: Bài toán Tìm giá trị lớn (Max) dãy số nguyên a) Hãy xác định Input và Output bài toán? b) Hãy mô tả thuật toán bài toán trên cách liệt kê sơ đồ khối Baøi giaûng: Hoạt động Thầy và Trò Noäi dung ghi baûng Bài tập: Mô tả thuật toán giải bài toán cách liệt kê sơ đồ khối Baøi 4: (trang 44) Cho N vaø daõy soá a1, , aN haõy tìm giaù trò nhỏ (Min) dãy số đó Giải: Mô tả thuật toán: * Caùch lieät keâ: B1: Nhaäp N vaø daõy soá a1, , aN B2: Min ← a1 ; i ← 2; B3: Neáu i > N thì Ñöa giaù trò Min roài keát thuùc; B4: Neáu < Min thì Min ← ; B5: i ← i + 1; B6: Quay laïi B3 Trang Lop10.com (2) GA: Tin hoïc 10 GV: Đàng Ngọc Huynh Tieát * Sơ đồ khối: Baøi 6: (trang 44) Cho N vaø daõy soá a1, , aN Haõy saép xeáp dãy số đó thành dãy số không tăng (Số hạng trước lớn hay số hạng sau) Giải: Mô tả thuật toán: * Caùch lieät keâ: B1: Nhaäp N vaø daõy soá a1, , aN B2: M ← N ; B3: M < thì Đưa dãy số đã xếp keát thuùc; B4: M ← M – 1; i ← 0; B5: i ← i + 1; B6: Neáu I > M thì Quay laïi B3; B7: Neáu < + thì Tráo đổi và + cho B8: Quay laïi B5 Trang Lop10.com (3) GA: Tin hoïc 10 GV: Đàng Ngọc Huynh Tieát * Sơ đồ khối: 4.Tổng kết nội dung, đánh giá cuối bài: 5.Dặn dò, kế hoạch học tập tiết sau: IV NHỮNG VẤN ĐỀ CẦN RÚT KINH NGHIỆM: Trang Lop10.com (4)