bai4-bai-toan-va-thuat-toant1t2

Ch ươ ng Tin Học 10 Tiết 10 I: Trường THPT Hòa Hưng Một Số Khái Niệm Cơ Bản Của Tin Học Bài 4: Bài Toán Thuật Toán Bài 4: Bài toán thuật toán NỘI DUNG HỌC Tiết Tiết 2: Khái niệm toán Khái niệm thuật tốn Tìm giá trị lớn dãy số nguyên Tiết 3: Thuật toán kiểm tra tính nguyên tố số nguyên dương Tiết 4: Bài toán xếp Tiết 5: Bài tốn tìm kiềm 01:40 s Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành nội Khái niệm toán Ta làm VậyVậy bàinhiều tốn tốn làtốn tinnhỉ!!! học !! rồi!! 2x3=6 ??? Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành nội Bài toán thường Bài toán tin học Dữ liệu toán cho Giả thiết Input Yêu cầu cần giải Kết luận Giáo viên: Đỗ Minh Đức Output Email : godmanspt@yahoo.com Lưu hành nội Làm Bài toán tin học gỡ ??? Là việc ta muốn máy thực để từ thông tin đa vào (INPUT) tìm đợc th«ng tin (OUTPUT) Trong đó: + INPUT: Thơng tin đưa vào máy tính + OUTPUT: Các thơng tin cần tìm Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành nội Ví dụ: VÝ dơ 1: Tìm íc số chung lớn hai số nguyên d ơng INPUT: Hai số nguyên dơng M N OUTPUT: ước sè chung lín nhÊt cđa M vµ N VÝ dơ 2: Bài tốn kiểm tra tính ngun tố INPUT: Số nguyên dương N OUTPUT: “ N số nguyên tố” “ N không số Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com nguyên tố” Lưu hành nội Cho ví dụ tốn xác định Input, Output Thảo luận theo nhóm (4 người) phút Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành nội Cho ví dụ tốn xác định Input, Output Nội Dung Bài Khái niệm toán Khỏi nim: Là việc ta muốn máy thực để từ thông tin đa vào (INPUT) tim đợc th«ng tin (OUTPUT) Trong đó: + INPUT: Thơng tin đưa vào máy tính + OUTPUT: Các thơng tin cần tìm Ví dụ: …………………… Khái niệm thuật tốn: Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành nội b Ví dụ 3: Giải phơng trỡnh bậc ax + b = Yêu cầu :Các hệ số a, b Input: HÃy xác định thông tin đa vào (Input) Output: Nghiệm lấy phơng trỡnh thông tin cÇn (Output) Bài tốn giải nào?? Giáo viên: Đỗ Minh Đức Email : godmanspt@yahoo.com Lưu hành ni b Từ INPUT làm để tỡm OUTPUT !! Các em cần tỡm cách giải toán Giỏo viờn: Minh c Email : godmanspt@yahoo.com Lưu hành nội