A-MỞ ĐẦU 1) LÝ THUYẾT 1.1Khái niệm toán Đề bài: Cần có tổng 200000 Đồng từ loại giấy bạc : 1000 Đồng,2000 Đồng,5000 Đồng Lập chương trình để tìm tất phương án Vậy tốn đưa nhằm mục đích ?? Bài tốn đưa nhằm u cầu tìm kết Vậy tốn ? Bài toán yêu cầu đặt với liêu cho trưóc Như có tốn cần giải máy tính Vậy phạm vi tin học,bài tốn gì? Trong phạm vi tin học,Bài tốn việc ta muốn máy tính thực ĐỂ giải tốn ta phải làm nào? Để giải toán ta cần phải biết thơng tin sau: Bài tốn cho biết gì? Bài tốn u cầu tìm gì? Với tốn : cần có tổng 200000 đồng từ loại giấy bạc 1000 đồng, 2000 đồng ,5000 đồng Lập chương trình tìm phương án Bài tốn có thơng tin: Cho biết :tổng 200000 đồng có loại giấy bạc 1000 đồng,2000 đồng 5000 đồng Yêu cầu: lập chương trình tìm phương án tính ( trường hợp xảy ra) Ta thấy tốn có độ phức tạp cao tính tốn bên ngồi dài thời gian Giải pháp đưa cần giải máy tính Vậy để giải tốn máy tính cần làm nào? Khi sử dụng máy tính giải toán ,ta cần quan tâm yếu tố: - Đưa vào máy tính thơng tin (input) Cần lấy thơng tin (output) Bài tốn cấu tạo từ hai thành phần: - Input : thông tin có Output : thơng tin cần tìm từ Input 1.2) Khái niệm thuật toán a) Khái niệm Khi sử dụng máy tính để làm việc ta cần quan tâm thành phần : input output Từ input máy tính cho output cần tìm - Câu hỏi đưa : +) Máy tính làm cách output nhỉ? +) Muốn máy tính cho output cần phải cho máy tính dãy thao tác cần thực Vậy thao tác thực Cái thực trước thực sau hay trước à?? Câu trả lời đưa : Thuật toán dãy hữu hạn thao tác xếp theo trật tự xác định cho sau thực dãy thao tác ,từ input tốn ta nhận output cần tìm b) Cách biểu diễn tốn Có cách : -Biểu diễn cách liệt kê +)tìm input ,output toán cần giải (1) +) nêu ý tưởng giải toán (2) +)các bước để giải toán này.(3) Tùy vào mà ta có cách bước giải toán khác -Biểu diễn sơ đồ khối Biểu diễn sơ đồ khối có số quy định sau: -Hình thoi thể thao tác so sánh -Hình chữ nhật thể phép tính tốn -Hình van thể thao tác nhập ,xuất liệu - Các mũi tên : thể trình tự thực thao tác Các thao tác thuật tốn phải mơ tả đầy đủ chi tiết để đối tượng thực thuật tốn thực c) Các tính chất thuật tốn Thuật tốn có tính chất : -Tính dừng: Thuật tốn phải kết thúc sau số hữu hạn lần thực Tính xác định Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực Tính đắn Sau thuật toán kết thúc , ta phải nhận output cần tìm B) ÁP DỤNG - ... cần tìm b) Cách biểu diễn tốn Có cách : -Biểu diễn cách liệt kê +)tìm input ,output tốn cần giải (1) +) nêu ý tưởng giải toán (2) +)các bước để giải toán này.(3) Tùy vào mà ta có cách bước giải