- Trang chủ >>
- THPT Quốc Gia >>
- Lịch sử
Giáo án môn Tin học 10 - Bài tập
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (102.35 KB, 3 trang )
<span class='text_page_counter'>(1)</span>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: 1. Kiến thức: HS vận dụng kiến thức đã học về Bài toán và Thuật toán để giải bài tập. 2. 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. 3. Thái độ: Rèn luyện tính cẩn thận. II. CHUAÅN BÒ: 1. Taøi lieäu, baøi taäp: 2. Duïng cuï, thieát bò: III. TIẾN TRÌNH LÊN LỚP: 1. Ổn định, tổ chức lớp: 2. Kieåm tra baøi cuõ: Câu hỏi: Bài toán Tìm giá trị lớn nhất (Max) của một dãy số nguyên a) Hãy xác định Input và Output của bài toán? b) Hãy mô tả thuật toán của bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối. 3. Baøi giaûng: Hoạt động của 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 bằng cách liệt kê hoặc bằng sơ đồ khối Baøi 4: (trang 44) Cho N vaø daõy soá a1, . . . , aN. haõy tìm giaù trò nhỏ nhất (Min) của 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 ra giaù trò Min roài keát thuùc; B4: Neáu ai < Min thì Min ← ai ; B5: i ← i + 1; B6: Quay laïi B3. Trang 1 Lop10.com.
<span class='text_page_counter'>(2)</span> 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 hơn hay bằng 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 < 2 thì Đưa ra dãy số đã được sắp xếp rồi 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 ai < ai nhau. + 1. thì Tráo đổi ai và ai. + 1. cho. B8: Quay laïi B5. Trang 2 Lop10.com.
<span class='text_page_counter'>(3)</span> 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 3 Lop10.com.
<span class='text_page_counter'>(4)</span>
