CHọnBai 4 Bai toan va thuat toan (1)

Bài 13: Mở đầu lập trình Khái niệm toán Khái niệm thuật toán Các cách biểu diễn thuật tốn Ví dụ 1: Viết dịng chữ hình Ví dụ 2: Tìm ước chung lớn hai số nguyên dương M, N   Ví dụ 3: Giải phương trình bậc tổng quát: a+ bx + c = (a ≠ 0) Ví dụ 4: Cho đề " Trăm trâu trăm cỏ Ví dụ 5: Sắp xếp loại học lực học sinh kỳ thi tốt nghiệp máy tính Trâu đứng ăn năm TỐN HỌC Trâu nằm ăn ba Lụ khụ trâu già Ba bó " Hỏi có trâu loại ? TIN HỌC Theo em, phạm vi tốn học ví dụ Tất ví dụ gọi gọi tốn? Ví dụ 2, 3, gọi toán toán C â u h ỏ i : Tr o n g p h m v i To n h ọ c b i t o n l g ì ? C â u h ỏ i : Tr o n g p h m v i T i n h ọ c b i t o n l g ì ? Trong phạm vi tin học, tốn việc ta muốn máy tính thực KHÁI NIỆM BÀI TỐN Các yếu tố cần quan tâm giải tốn? TỐN HỌC TIN HỌC THUẬT NGỮ Đưa vào máy tính thơng tin Giả thiết Kết luận INPUT Cần lấy thơng tin OUTPUT CÁC THÀNH PHẦN CƠ BẢN CỦA BÀI TỐN INPUT OUTPUT CÁC THƠNG TIN ĐÃ CĨ CÁC THƠNG TIN CẦN TỪ INPUT TÌM   Sử dụng máy tính casio giải phương trình : -3x +2 =0 EM NHẬP THƠNG TIN NÀO VÀO MÁY TÍNH? 1, -3, → tương ứng hệ số a, b, c : INPUT KẾT QUẢ ĐƯA RA LÀ GÌ? x1 = 1, x2 = → kết luận nghiệm OUTPUT VD1 : Giải phương trình ax Input : Output : + bx + c = (a ≠ 0) Các hệ số a,b,c (a ≠ 0); Thông báo nghiệm x VD2 : Kiểm tra tính nguyên tố số nguyên Input : Output : dương N N nguyên dương; N số nguyên tố hay N số nguyên tố HOẠT ĐỘNG NHÓM SỐ Nhóm + Nhóm 4: Nhóm + Nhóm 3: Giải phương trình bậc nhất: ax + b = Kiểm tra xem tổng số nguyên A, B có phải số chẵn hay khơng? Xác định Input Output toán? Bài toán 1: Giải phương trình bậc nhất: ax + b =  Input:  Output: a, b; thơng báo nghiệm x Bài tốn 2: Kiểm tra xem tổng số nguyên m, n có phải số chẵn hay khơng ?  Input: m, n nguyên;  Output: tổng t = (m + n) có phải số chẵn khơng? BÀI TỐN INPUT Bằng cách nào? OUTPUT Giải toán Hướng dẫn thao tác cho máy thực để tìm lời giải   Xét tốn giải phương trình bậc 2: a + bx + c = (a ≠ 0)   Bước 1: Nhập a, b, c Bước 2: tính Δ = - 4ac Xác định bước để giải tốn Bước 3: Nếu Δ < 0, thơng báo pt vô nghiệm kết thúc Bước 4: Nếu Δ = 0, tính nghiệm x = -b/a,thơng báo nghiệm kép pt kết thúc trên? Bước 5: Tính nghiệm x1 = (-b + ), x2 = (-b - ) thông báo nghiệm pt kết thúc THUẬT TOÁN KHÁI NiỆM THUẬT TOÁN BÀI TOÁN THUẬT TOÁN Input Output (Thao tác 1Thao tác 2 Thao tác n) Thuật toán để giải toán :  Một dãy hữu hạn thao tác  Các thao tác xếp theo trình tự xác định  Sau thực dãy thao tác đó, từ Input ta tìm Output tốn Tính chất thuật tốn  Tính dừng: thuật tốn phải kết thúc sau số hữu hạn lần thực thao tác  Tính xác định: sau thực thao tác kết thúc thực thao tác  Tính đắn: sau kết thúc phải nhận Output MƠ TẢ CÁC THAO TÁC CỦA THUẬT TỐN Cách1 Phương pháp sơ đồ khối Ví dụ Hình ovan Thao tác nhập, xuất liệu Hình thoi Hình chữ nhật Mũi tên Thao tác so sánh Các phép tính tốn Trình tự thực phép toán Nhập a, b, c   Δ = - 4ac Δ