Câu hỏi: Hãy nêu chức thiết bị vào, thiết bị ra? Hãy kể tên thiết bị thiết bị vào, thiết bị thiết bị mà em biết? Trả lời: - Thiết bị vào: dùng để đưa thơng tin vào máy tính VD: Bàn phím, chuột, máy quét, micro, webcam, - Thiết bị ra: Dùng để đưa liệu từ máy tính VD: Màn hình, máy in, máy chiếu, loa tai nghe, modem, Xét yêu cầu sau : Giải phương trình bậc hai ax2+bx+c=0 Viết dịng chữ hình máy tính Quản lý cán quan Tìm ước chung lớn hai số nguyên dương a b Xếp loại học tập học sinh lớp Trong TOÁN HỌC Trong TIN HỌC Trong yêu cầu trên, yêu cầu Tất toán? yêu cầu Yêuđược cầu 1xem 4như được xem toán xem tốn - Bài tốn việc ta muốn máy tính thực - Khi máy tính giải tốn, cần quan tâm đến hai yếu tố • INPUT: Các thơng tin đưa vào • OUTPUT: Các thơng tin cần lấy CÁC VÍ DỤ VD1 : Bài tốn tìm ước chung lớn hai số nguyên dương Input : Hai số nguyên dương M N Output : Ước chung lớn M N VD2 : Bài tốn tìm nghiệm phương trình bậc hai ax2 + bx + c = (a ≠ 0) Input : Các số thực a, b, c (a ≠ 0) Output : Tất số thực x thỏa mãn ax2 + bx + c = CÁC VÍ DỤ VD3 : 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ố nguyên tố” VD4 : Bài toán xếp loại học tập lớp Input : Bảng điểm học sinh lớp Output : Bảng xếp loại học lực VD5 : Quản lí điểm kì thi máy tính SBD Họ tên Vn Toán Lí Anh Tổng Kết 105 Lê Thị Thu 8.5 10.0 7.0 9.0 53 Đỗ 102 Vị Ngäc S¬n 6.0 8.5 8.5 5.0 42.5 Đỗ 215 TrÇn Thủ 7.0 7.0 6.5 6.5 41 Đỗ 245 Phan V©n 5.0 2.0 3.5 4.5 22 Trượ t Input: SBD, Họđịnh tên, Văn, Lí,(Input) Anh Yêu cầu: xác thông tin đưa Yêu cầu: Hãy Hãy xác định thơng tinTốn, đưa vào vào (Input) thơng tin lấy (Output) thông tin cần cần lấy ra (Output) Output: Tổng điểm, kết thi học sinh Hãy xác định Input Output tốn sau BT1: Tìm số lớn số nguyên dương a, b, c? BT2: Tìm nghiệm phương trình bậc ax + b = (a≠ 0) BT3: Tính chu vi diện tích hình chữ nhật có chiều dài hai cạnh a, b? BT4: Kiểm tra số nguyên N số chẵn hay số lẻ? BT5: Cho dãy số nguyên N, Tìm giá trị lớn dãy trên? BT6: Cho tháng năm Tìm số ngày tháng BT7: Kiểm tra tam giác có phải tam giác vuông hay độ dài ba cạnh tam giác? BT8: Cho ba cạnh tam giác, kiểm tra xem có phải tam giác khơng? a) Khái niệm - Thuật tốn để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác đó, từ Input toán này, ta nhận Output cần tìm b) Mơ tả thuật tốn Có hai cách - Liệt kê: Nêu thao tác cần tiến hành - Sơ đồ khối: Dùng số biểu tượng thể thao tác b) Mô tả thuật tốn Có hai cách - Liệt kê: Nêu thao tác cần tiến hành - Sơ đồ khối: Dùng số biểu tượng thể thao tác Quy ước: + 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 Quy định trình tự thực thao tác 3.1) Ví dụ Tìm giá trị lớn dãy số nguyên Xác định toán - INPUT: Số chữ số (N) số (a1, , an) - OUTPUT: Giá trị lớn (Max) dãy Ý tưởng - Khởi tạo giá trị Max = a1 - Lần lượt với i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max Max nhận giá trị 3.1) Ví dụ Tìm giá trị lớn dãy số nguyên Thuật toán a) Liệt kê MAX i2 i3 i4 i5 i6 Bước 1: Nhập số chữ số N số a1,a2,…,an Bước 2: Max = a1, i 6>5 2>5(Đúng) 3>5 4>5 5>5 (sai) Bước 3: Nếu I > N chuyển đến bước Bước 4: Bước 4.1: Nếu > Max Max Bước 4.2: i i+1, quay lại bước Bước 5: Thông báo giá trị Max, kết thúc SỐ LỚN NHẤT TRONG DÃY SỐ LÀ 3.1) Ví dụ Tìm giá trị lớn dãy số nguyên Thuật toán a) Sơ đồ khối Víi i = NhËp; A N vµ N=5 [ d1·y4 a1,…,aN 76] Max ← a1; ;i ← i ←2 2 I >> N 5? S Đ A i Max 5 Sèưlín d·ythóc lµ Đ a ranhÊt Max cđa råi kÕt S 1> a4> Max 7??? ? i>55 Đ Max ←a ←7i ii ← ←4+1 i+1 ←3+1 ←5+1 2+1 7 Mô thuật toán 3.1) Ví dụ Tìm giá trị lớn dãy số ngun 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 thao tá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 3.1) Ví dụ Tìm giá trị lớn dãy số nguyên + Ví dụ với thuật tốn tìm Max xét - Tính dừng: Vì giá trị i lần tăng lên nên sau N lần i > N, kết phép so sánh bước xác định việc đưa giá trị Max kết thúc - Tính xác định: Thứ tự thực bước thuật toán mặc định nên sau bước bước 2, sau bước bước Kết phép so sánh bước bước xác định bước cần thực - Tính đắn: Vì thuật toán so sánh Max với số hạng dãy số thực Max ← > Max nên sau so sánh hết N số hạng dãy Max giá trị lớn Bài tập: Tìm nghiệm phương trình bậc tổng quát ax + b = (a ≠ 0) SƠ ĐỒ KHỐI LIỆT KÊ Nhaäp a, b Bước 1: Nhập a, b Bước 2: Nếu a = quay lại bước 1, ngược lại qua bước Bước 3: Gán cho x giá trị -b/a, qua bước Bước 4: Đưa kết x kết thúc a=0 Đúng Sai x -b/a Đưa x kết thúc Bài tập: Tìm nghiệm phương trình bậc tổng quát ax + b = (a ≠ 0) SƠ ĐỒ KHỐI LIỆT KÊ Nhaäp a, b Bước 1: Nhập a, b Bước 2: Nếu a = quay lại bước 1, ngược lại qua bước Bước 3: Gán cho x giá trị -b/a, qua bước Bước 4: Đưa kết x kết thúc a=0 Đúng Sai x -b/a Đưa x vaứ keỏt thuực VD2: Thuật toán giải phương trình bậc hai (a 0) Cách 1: Liệt kê bước B1: Bắt đầu; B2: Nhập a, b, c; B3: Tính ∆ = b2 – 4ac; B4: NÕu ∆ < => PT v« nghiƯm => B7; B5: NÕu ∆ = => PT cã nghiÖm kÐp x = -b/2a => B7; B6: NÕu ∆ > => PT cã hai nghiÖm x1, x2 = (-b ± √∆)/2a => B7; B7: Kết thúc Cỏch 2: Sơ đồ thuật toán giải phương trình bậc hai BD B1 Nhập vào a, b, c D= b - B2 B3 4ac ® D< B4 PT vô nghiệm s đ PT có nghiệm x= - b/2a D= s PT cã nghiÖm x1,x2= ( -b±ƯD)/2a KT B5 B7 B6 M« pháng tht toán giải phương trình bậc hai BD Bộ TEST 1: nhËp a,b,c= vµo 13 a,b,c a b c ∆ -11 D = b*b 3*3 - 4*5 4*a*c = - 11 -11 5(Đúng) 3>5 4> 5 5>5 (sai) Bước 3: Nếu I > N chuyển đến bước Bước 4: Bước 4. 1: Nếu > Max Max Bước 4. 2: i ... Thị Thu 8.5 10.0 7.0 9.0 53 102 Vị Ngäc S¬n 6.0 8.5 8.5 5.0 42 .5 Đỗ 215 TrÇn Thủ 7.0 7.0 6.5 6.5 41 Đỗ 245 Phan V©n 5.0 2.0 3.5 4. 5 22 Trượ t Input: SBD, Họđịnh tên, Văn, Lí,(Input) Anh Yêu... NhËp; A N vµ N=5 [ d1·y4 a1,…,aN 76] Max ← a1; ;i ← i ←2 2 I >> N 5? S Đ A i Max 5 Sèưlín d·ythóc lµ Đ a ranhÊt Max cña råi kÕt S 1> a4> Max 7??? ? i>55 Đ Max ←a ←7i ii ← ? ?4+ 1 i+1 ←3+1 ←5+1 2+1