Bạn xem bài: https://vndoc.com/giai-bai-tap-tin-hoc-5-thu-tuc-trong-logo-184539
b) Mô tả thuật toán bằng cách liệt kê:
Bước I. Nhập chiều dài a, chiều rộng b;
Bước 2. Đưa ra kết quả diện tích S = axb rồi kết thúc
* Thuật toán tìm trung bình cộng hai số a,b
Đầu vào: hai số a,b
Đầu ra: UCLN(a,b)
Đoạn chương trình trên sẽ không in ra bất kỳ giá trị nào vì điều kiện của vòng lặp while là i % 11 == 0
, mà giá trị ban đầu của i
là 1
không chia hết cho 11
. Do đó, điều kiện của vòng lặp không được thỏa mãn và chương trình sẽ không thực hiện bất kỳ câu lệnh nào trong khối lệnh của vòng lặp.
Sau khi xác định được chủ đề chính, em xây dựng các chủ đề nhánh bằng cách trả lời các câu hỏi sau:
- Ở đâu?
- Khi nào?
- Đi bằng phương tiện gì?
- Ai tham gia?
- Cần chuẩn bị những gì
Câu 2:
a) Ý tưởng thuật toán: Xét dãy số cần tìm có n phần tử: a[0], a[1], a[2]... a[n-1]. Giá trị cần tìm là x.
- Bắt đầu từ khoá đầu tiên, lần lượt so sánh khoá x với khoá tương ứng trong dãy.
- Quá trình tìm kiếm kết thúc khi tìm được khoá thoả mãn hoặc đi đến hết dãy hoặc gặp điều kiện dừng vòng lặp. Đây là kĩ thuật tìm kiếm cổ điển nhất trên 1 danh sách chưa được sắp xếp. Nội dung cơ bản của phương pháp này là duyệt từ phần tử thứ nhất cho tới bản ghi cuối cùng, và so sánh lần lượt với khoá X cần tìm, trong quá trình duyệt nếu có bản ghi trùng với giá trị của X thì chúng ta đưa ra vị trí của bản ghi trong dãy, nếu duyệt tới cuối cùng mà không có bản ghi nào trùng giá trị thì quá trình tìm kiếm không thành công.
b) Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.