Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 41 trang
THÔNG TIN TÀI LIỆU
Cấu trúc
Một Số Khái Niệm Cơ Bản Của Tin Học Bài 4: Bài Toán và Thuật Toán
Slide 2
Slide 3
Slide 4
Slide 5
Slide 6
Slide 7
Slide 8
Slide 9
Slide 10
Slide 11
Slide 12
Slide 13
Slide 14
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Slide 21
Slide 22
Slide 23
Slide 24
Slide 25
Slide 26
Slide 27
Slide 28
Slide 29
Slide 30
Slide 31
Slide 32
Slide 33
Slide 34
Slide 35
Slide 36
Slide 37
Slide 38
Slide 39
Slide 40
Slide 41
Slide 42
Nội dung
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