nhuhuynh10a12
commented
3 years ago Câu 5: • Xác định bài toán:
- Input: Các số thực a, h, c (a≠0).
- Output: Các số thực X thoả mãn ax2 + bx + c = 0. • Ý tưởng:
- Tính d = b2 - 4ac.
- Lần lượt xét ba trường hợp cho giá trị d:
- nếu d < 0 thì kết luận phương trình vô nghiệm ;
- nếu d = 0 thì kết luận phương trình có một nghiệm x =-b/2a;
- nếu d > 0 thì kết luận phương trình có hai nghiệm phân biệt là: x = (-b ± √d) / 2a.
Câu 6: Thuật toán: Mô tả thuật toán bằng cách liệt kê: Bước I. Nhập ba số a, b, c; Bước 2. d ← (bb - 4ac); Bước 3. nếu d < 0 thì đưa ra thông báo phương trình vô nghiệm rồi kết thúc; nếu d = 0 thì đưa ra thông báo phương trình có một nghiệm và tính nghiệm x = -b/(2a), rồi kết thúc; nếu d> 0 thì đưa ra thông báo phương trình có hai nghiệm phân biệt, tính nghiệm x1= (-b + -√d) / (2a) và x2 = (-b - √ d ) / (2a), rồi kết thúc;
Câu 2: Để tìm ra Output ta cần sử dụng “thuật toán”:
- Khái niệm thực toán: Thuật toán để giải một bài toán là một 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 ấy, từ Input của bài toán, ta nhận ra Output cần tìm. Các tính chất của thuật toán: -Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác. -Tính xác định: Sau một số lần thực hiện thao tác, hoặc là kết thúc hoặc xác định để thực hiện bước tiếp theo. -Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm. * Các hình thức thể hiện thường dùng Cách liệt kê: -B1: Nhập N và dãy a1,...,aN; -B2: Max ←\leftarrow← a1, i ←\leftarrow← 2; -B3: nếu i>N thì đưa giá trị Max rồi kết thúc; -B4: Nếu ai>Max thì Max ←\leftarrow← ai; -B5: i ←\leftarrow← i+1 rồi quay lại bước 3; Cách lập sơ đồ khối:
- Thuật toán còn được diễn tả bằng sơ đồ khối.
- Quy định: -Hình ô van: các thao tác nhập, xuất dữ liệu. -Hình thoi: Thao tác so sánh. -Hình chữ nhật: Các phép toán. -Mũi tên: trình tự thực hiện các thao tác.
Ví dụ về thuật toán:_ Kiểm tra tính nguyên tố của một số nguyên dương. -B1: Nhập số nguyên dương N. -B2: Nếu N = 1 thì thông báo N không là số nguyên tố rồi kết thúc. -B3: Nếu N < 4 thì thông báo N là số nguyên tố rồi kết thúc. -B4: i ←\leftarrow← 2 -B5: Nếu N>√N\sqrt{N}N thì thông báo N là số nguyên tố rồi kết thúc. -B6: Nếu N chia hết cho i thì thông báo N là số không nguyên tố rồi kết thúc. -B7: i ←\leftarrow← i + 1 rồi quay lại bước 5.
Câu 1: Yêu cầu được xem là bài toán gồm:
- ax2 + bx + c = 0
- Tìm ƯCLN của 2 số nguyên duownga,b
- Tính diện tích hình tròn.
- Khái niệm “ bài toán” trong Tin học có khác so với thực tế. Vì “ bài toán” trên máy tính là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output). + Khi máy tính giải bài toán cần quan tâm đến 2 yếu tố: - Input : Thông tin đã có. - Output: thông tin cần tìm từ Input Vd1: Giải phương trình : ax2 + bx + c = 0 (a 0) Input: Số nguyên a, b, c với a 0. Output: Nghiệm của phương trình. Vd2: Kiểm tra số nguyên dương N có phải là số nguyên tố không? Input: Số nguyên dương N Output: Kết luận N có phải là số nguyên tố không. Vd3: Cho bảng điểm của HS lớp10A. Đưa ra màn hình danh sách HS tiên tiến của lớp 10A. Input: Bảng điểm của HS lớp 10 A. Output: Danh sách HS tiên tiến của lớp 10A.
HuyenVoPN
Baogiang24
ChiThien10c12
Alo 12345678, bà con cô bác tìm hiểu trước bài lát vô học nhe 😁 https://thptphunhuan.sharepoint.com/:b:/s/10A12-NMHC2021-2022/EX7EMCj-3apJpp8o52bclxIBQ3AeLh__9C_2rUjonaw5ZA ( bên Teams kênh môn Tin có nha) @Hung7Luu @Baogiang24 @HuyenVoPN @ChiThien10c12