Bài giảng Tin học Lớp 10 - Bài 4: Bài toán và thuật toán - Trường THPT Đoàn Kết

 Computer Study informatics Harder and harder
 Bài 4
 bài toán
 VÀ
 thuât. toán Computer Study informatics Harder and harder
 I BÀI TOÁN
 II THUẬT TOÁN Computer Study informatics Harder and harder
I. BÀI TOÁN
 3.1.2. VíKháiThành dụ niệm phần
 - Bài toán là một việc nào đó mà ta muốn máy tính thực hiện.
 XÁC ĐỊNH Input VÀ
 TOÁN HỌC OutputTIN HỌCCỦA CÁCTHUẬT NGỮ
 BÀI TOÁN SAU
 GIẢ THIẾT ĐƯA VÀO MÁY INPUT Trong tin học, để
 THÔNG TIN GÌ?
 phát biểu một bài
 KẾT LUẬN CẦN LẤY RA OUTPUT toán, ta cần trình
 THÔNG TIN GÌ bày Input và Output
 của bài toán đó. Computer Study informatics Harder and harder
I. BÀI TOÁN
 3. Ví dụ
 Bài 1:2: Cho số2 số nguyên nguyên dương dương A. A Hãy và B.xuất Hãy ra xuấtmàn rahình màn A hìnhlà số UCLNchẵn 
 haycủa 2lẻ? số.
 Input : Số nguyên AA,B (A>0) (A,B>0)
 Output : AUCLN(A,B) là số chẵn hay lẻ Computer Study informatics Harder and harder
 TỪ INPUT LÀM 
 THẾ NÀO ĐỂ TÌM 
 RA OUTPUT??
 BÀI TOÁN
 ???
 Input Output
 CÁCH GIẢI BÀI TOÁN
 THUẬT TOÁN
 HƯỚNG DẪN CÁC THAO TÁC CHO 
 MÁY THỰC HIỆN ĐỂ TÌM LỜI GIẢI Computer Study informatics Harder and harder
II. THUẬT TOÁN
 1. Khái niệm
 BÀI TOÁN
 Input THUẬT TOÁN Output
 Thao tác 1 -> Thao tác 2 -> -> Thao tác n
 -> Thuật toán để giải 1 bài toán là 1 dãy hữu hạn các thao tác được sắp xếp 
 theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác dó, từ Input bài 
 toán này, ta nhận được Output cần tìm Computer Study informatics Harder and harder
II. THUẬT TOÁN
 2. Cách biểu diễn
 Nêu tuần tự các thao 
 tác cần tiến hành
 Liệt kê
 Có 2 cách biểu diễn
 Dùng một số hình khối 
 thể hiện thao tác
 Dùng sơ đồ khối Computer Study informatics Harder and harder
II. THUẬT TOÁN
 2. Cách biểu diễn
 Bài toán: Nhập số nguyên dương A. Hãy xuất ra màn hình xem 
 A là số chẵn hay lẻ? 
 Bước 1: Nhập số nguyên A.
 Bước 2: Nếu A = 0 thì quay lại bước 1, ngược lại sang bước 3.
 Bước 3: Nếu A chia hết cho 2 thì A là số chẵn, ngược lại A là số lẻ. 
 Qua bước 4.
 Bước 4: Xuất kêt quả ra màn hình và kết thúc.
 LIỆT KÊ Computer Study informatics Harder and harder
II. THUẬT TOÁN
 2. Cách biểu diễn
 Bài toán: Nhập số nguyên dương A. Hãy xuất ra màn hình xem 
 A là số chẵn hay lẻ? 
 SƠ ĐỒ KHỐI
 N
 Y
 Thực hiện thao tác so Thực hiện thao tác Thực hiện thao tác Quy trình thực 
 sánh, kiểm tra điều kiện tính toán nhập / xuất dữ liệu hiện các thao tác Computer Study informatics Harder and harder
 LIỆT KÊ SƠ ĐỒ KHỐI
 Bước 1: Nhập số nguyên A.
 Nhập A
 Bước 2: Nếu A = 0 thì quay lại 
 bước 1, ngược lại sang bước 3. Y
 A = 0
 Bước 3: Nếu A chia hết cho 2 
 N
 thì A là số chẵn, ngược lại A là 
 số lẻ. Qua bước 4. N
 A :. 2 A là số lẻ
 Bước 4: Xuất kêt quả ra màn Y
 hình và kết thúc.
 In KQ và 
 A là số chẵn
 kết thúc