Bai 4 - Tin hoc khối 10

Ví dụ 1: Quản lí điểm kì thi máy tính SBD Họ tên Văn Toán Lí Anh Tổng 105 Lê Thị Thu 8.5 10.0 7.0 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thủ 7.0 7.0 6.5 6.5 211 Ngun Anh 4.5 5.0 7.0 7.5 245 Phan V©n 5.0 2.0 3.5 4.5 Input: Họ tên, Văn, Toán, Lí, Anh Yêu cầuSBD, : HÃy Tổng xác định thông a vào Output: điểm, Kết tin quảđthi của(Input) học sinh thông tin cần lấy (Output) Kết 53 Đỗ 42.5 Đỗ 41 Đỗ 33.5 Đỗ 22 Ví dụ 2: Giải phơng trình bậc ax + b = Yêu cầu : Input: Các hệ số a, b HÃy xác định thông tin đa vào (Input) Output: thông Nghiệm tincủa cầnph lấy ơng trình (Output) Với a = 1, b = -5 Phơng trình có nghiệm x = Bài Bài toán thuật Toán Khái niệm toán 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) Ví dụ 3: 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ơ 4: 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 học sinh Khái niệm thuật toán Các em cần tìm cách giải toán Từ INPUT làm để tìm OUTPUT ? Xét ví dụ 2: Giải phơng trình bậc ax + b = t ax + b = B1: Xác định hệ số a, b; B2: Nếu a=0 b=0 => Phơng trình vô số nghiệm =>B5; B3: Nếu a=0 b0 => Phơng trình vô nghiệm =>B5; B4: Nếu a0 => Phơng trình có nghiệm x=-b/a =>B5; B5: Kết thúc Thuật toán để giải toán dÃy hữu hạn thao tác đợc xếp theo trình tự xác định cho sau thùc hiƯn d·y thao t¸c Êy, từ Input toán, ta nhận đợc Output cần tìm Có hai cách thể thuật toán: Cách 1: Liệt kê bớc Cách 2: Vẽ sơ đồ khối Một số ví dụ thuật toán 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; 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: Vẽ sơ đồ khối Quy ớc khối sơ đồ thuật toán Bắt đầu thuật toán BĐ Dùng để nhập xuất liệu Dùng để gán giá trị tính toán đ Xét điều kiện rẽ nhánh theo hai điều kiện đúng, sai ĐK S Kết thúc thuật toán KT Sơ đồ thuật toán giải phơng trình bậc hai BD B1 Nhập vµo a, b, c B2 =b - B3 4ac ® 