TAILIEUCHUNG - BÀI TOÁN và THUẬT TOÁN

Ta cần diễn tả thuật toán bằng một ngôn ngữ sao cho máy tính có thể hiểu và thực hiện được, ngôn ngữ đó gọi là ngôn ngữ lập trình. Kết quả diễn tả thuật toán như vậy gọi là chương trình. | BÀI TOÁN và THUẬT TOÁN CHƯƠNG TRÌNH TIN HỌC LỚP 10 Chương I Bài 4. BÀI TOÁN và THUẬT TOÁN GV: Đặng Bá Sáu 1 I. BÀI TOÁN • Xét các yêu cầu sau : Trong TOÁN HỌC Trong TIN HỌC Trong các yêu cầu trên, yêu cầu Yêu cầu 1 và 4 được Tất cả các yêu cầu trên nào được xem như là một bài toán? xem là bài toán đều được xem là bài toán GV: Đặng Bá Sáu 2 Khái niệm bài toán trong Tin học? Bài toán là việc nào đó ta muốn máy tính thực hiện. GV: Đặng Bá Sáu 3 Các yếu tố cần quan tâm khi giải một bài toán TOÁN HỌC TIN HỌC THUẬT NGỮ - Giả thiết Đưa vào máy Input thông tin gì TOÁN HỌC? - Kết luận Cần lấy ra Output thông tin gì Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. GV: Đặng Bá Sáu 4 CÁC VÍ DỤ VD1 : Giải phương trình bậc hai 2 ax + bx + c = 0 (a ≠ 0). Input : Các số thực a,b,c (a ≠ 0) Output : Số thực x thỏa : ax2+bx+ c = 0 VD2 : Tìm giá trị nhỏ nhất của các số trong một dãy số. Input : Các số trong dãy số. Output : Giá trị nhỏ nhất trong dãy số. GV: Đặng Bá Sáu 5 CÁC VÍ DỤ (tt) VD3 : Tìm ước chung lớn nhất của hai số nguyên dương a và b. Input : ? số nguyên dương a và b. Hai Output : ? UCLN của a và b. VD4 : Xếp loại học tập các học sinh trong lớp. Input : ?ảng điểm của học B Output : ?ảng xếp loại học tập. sinh. B GV: Đặng Bá Sáu 6 Nê mộ o và hỉ õ u tbàit án c r I ,Out ủa o nput putc bàit án đó? Xem thêm các ví dụ trong SGK/24, 25 GV:ĐặngBá Sáu 7 TÓM LẠI Một bài toán được cấu tạo bởi 2 thành phần cơ bản : Input(Các thông tin đã có) Output (Các thông tin cần tìm từ Input) 8 GV: Đặng Bá Sáu II. THUẬT TOÁN Bài toán Bằng cách nào? Input Output Giải bài toán Thuật toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải GV: Đặng Bá Sáu 9 BÀI TOÁN THUẬT TOÁN Input Output (Thao tác 1 Thao tác .

• Kỹ thuật lập trình
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng