Bộ tài liệu ôn thi HSG môn tin học

Ngày : 18 /11/2015 Chủ đề Mét sè kh¸i niệm mở đầu (Tit 1-2-3) A - Giải thuật I / Định nghĩa giải thuật : Giải thuật hệ thống chặt chẽ rõ ràng qui tắc nhằm xác định dãy động tác đối tợng , cho sau số hữu hạn bớc thực động tác ta thu đợc kết mong muốn II / Các đặc trng cđa gi¶i tht : - TÝnh kÕt thóc - TÝnh rõ ràng , chặt chẽ - Tính phổ dụng - TÝnh hiƯu qu¶ III / BiĨu diƠn gi¶i tht : / Phơng pháp dùng ngôn ngữ liệt kê động tác : Trong có động tác : + Bắt đầu , thông báo yêu cầu + Lệnh gán trị + Lệnh thực phép tÝnh sè häc , phÐp tÝnh l« gÝc + LƯnh kiểm tra điều kiện + Lệnh chuyển không điều kiện , lệnh chuyển có điều kiện + Lệnh lặp lại + Kết thúc / Phơng pháp sơ đồ khối : +Dùng hình vẽ mô tả động tác , mũi tên thứ tự thực động tác F Bắt đầu Nhóm lệnh 2,3 §iỊu kiƯn LƯnh KÕt thóc T ThÝ dơ vỊ số thuật giải thờng gặp : / Trao đổi giá trị biến A B thông qua biến trung gian C: B0 Bắt đầu B1 Nhập giá trị cho A B B2 C lấy giá trị A B3 A lấy giá trị B B4 B lấy giá trị C B5 Thông báo kết B6 Kết thúc / Tìm phần tö nhá nhÊt d·y sè A ,A , ,A n : B0 Bắt đầu B1 Nhập giá trị N , A ,A , ,A n B2 G¸n i = B3 NÕu A i < A th× A = A i B4 Tăng i lên đơn vị B5 Nếu i N A nhỏ B7 Thông báo kÕt qu¶ B8 KÕt thóc / Dut d·y A , A , , A n xem có phần tử X hay không : B0 Bắt đầu B1 Nhập giá trị N, A ,A , ,A n B2 Gán trị i=1 B3 Nếu i >N th× chun sang B6 B4 NÕu A i X tăng i lên đơn vị , Chuyển B3 B5 Thông báo kết : có X d·y A ,A , ,A n , chuyển sang B7 B6 Thông báo kết : Kh«ng cã X d·y A ,A , ,A n , B7 Kết thúc chơng trình / S¾p xÕp d·y A ,A , ,A n , theo thứ tự tăng dần : B0 Bắt ®Çu B1 NhËp N, A ,A , ,A n B2 G¸n i=1 B3 G¸n k=i+1 B4 NÕu A i