Đang tải... (xem toàn văn)
Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo.. Tính đúng đắn[r]
(1)(2)1 Khái niệm tốn
Ví dụ: Minh năm tuổi, chị Minh Minh tuổi Hỏi chị Minh năm tuổi?
Bài toán đưa nhằm mục đích gì?
Bài tốn đưa nhằm u cầu tìm kết
Vậy
tốn gì? Bài tốn u cầu đặt với liệu cho
(3)Khi lên web trường để xem điểm, nhập tên lớp => kết
Như vậy, có tốn cho máy tính Vậy phạm vi tin học, tốn gì?
(4)Để giải tốn ta phải làm nào?
Để giải tốn ta phải biết thơng tin sau: Bài tốn cho biết gì?
Bài tốn u cầu tìm gì?
Ví dụ: Hoa có kẹo mút, Mai Hoa kẹo mút Hỏi Mai có kẹo mút
Bài tốn có thông tin:
(5)Để giải tốn máy tính làm nào?
Khi lên web trường để xem điểm, nhập tên lớp => kết
Cho biết: tên, lớp
Yêu cầu: Xuất điểm
Khi sử dụng máy tính giải tốn, ta cần quan tâm yếu tố:
(6)Vậy toán cấu tạo thành phần nào?
Bài toán cấu tạo từ hai thành phần: - Input: thơng tin có
- Output: thơng tin cần tìm từ Input
Ví dụ: Cho 2, 4, 7, Tìm số lớn số cho
- Input: 2, 4, 7,
(7)Tìm Input Output cho tốn sau?
Ví dụ: Kiểm tra tính ngun tố số tự nhiên n Ví dụ: Tính n!
(8)2 Khái niệm thuật toán
a Khái niệm
Khi sử dụng máy tính để làm việc ta cần quan tâm thành phần: input output Từ input máy tính cho output cần tìm
Máy tính làm cách output
nhỉ?
Muốn máy tính cho output chúng
ta cần phải cho máy dãy thao tác cần thực
(9)Vậy thao tác thực
thế Cái thực
trước à?
Khơng phải đâu Đó
là dãy thao tác
sắp xếp theo trật tự
xác định Vậy thuật toán dãy
(10)b Cách biểu diễn tốn. Có cách bản:
Biểu diễn cách liệt kê
Ví dụ: Bài tốn kiểm tra tính nguyên tố Input: Số nguyên n>0
Input: Số n>0
Output: “n số nguyên tố” “n không số nguyên tố”
(11)Thuật tốn: Thuật tốn có bước Bước 1: Nhập n>0;
Bước 2: i ← 2; đếm ← 0; Bước 3: Nếu i > n/2
Bước 3.1: Nếu đếm = n số nguyên tố
Bước 3.2: Nếu đếm ≠ n khơng số nguyên tố Bước 4: Nếu n chia hết i => đếm ← đếm +1
(12)Biểu diễn sơ đồ khối
Biểu diễn sơ đồ khối có số quy định sau:
- 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
(13)Biểu diễn ví dụ sơ đồ khối sau:
Nhập n>0 i←2;dem ← 0;
i > n/2 Dem=0
n mod i=0
dem← dem+1
Không nguyên tố
(14)(15)c Các tính chất thuật tốn.
Thuật tốn có 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 Ví dụ: ví dụ thuật tốn dừng i > n/2;
Tính xác định
(16)Tính đắn
Sau thuật toán kết thúc, ta phải nhận output cần tìm
(17)Thuật tốn gì?
Có cách biểu diễn thuật tốn?