BÀI TẬP

Bài tập– tiết: 19
Tuần dạy:



Mục tiêu:
Kiến thức:
Hiểu về khái niệm ngôn ngữ máy, khái niệm về hợp ngữ, các ngôn ngữ bậc cao và về chương trình dịch.
Đưa ra được Input và Output cuả bài toán
Phân biệt được phần mềm hệ thống và phần mềm ứng dụng. Nêu được các ảnh hưởng của tin học đối với sự phát triển của xã hội.
Kỹ năng:
Xác định được Input và Output cũa bài toán.
Giải các bài toán bằng cách mô tả thuật toán.
Về thái độ:
Trọng tâm:
Chuẩn bị :
3.1 Giáo viên: bảng
3.2 Học sinh: Xem trước của bài 7 : “ Phần mềm máy tính”
Tiến trình:
Ổn định tổ chức và kiểm diện:
Kiểm tra miệng:
Câu hỏi:
Câu 1: Nêu các bước giải bài toán?
Câu 2: Ở bước 2: Lựa chọn và xây dựng thuật toán là lựa chọn thuật toán như thế nào?
Trả lời:
Câu 1:
Bước1: Xác định bài toán
Bước 2: Lựa chọn và xây dựng thuật toán
Bước 3:Viết chương trình
Bước 4: Hiệu chỉnh
Bước 5: Viết tài liệu
Câu 2:
Bước 2: Lựa chọn và xây dựng thuật toán
Lựa chọn thuật toán:
-Mỗi thuật toán chỉ giải 1 bài toán song 1 bài toán thì có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu nhất trong các thuật toán đưa ra.
Bài mới:

HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG BÀI HỌC

GV: Thế dựa vào công thức và các bước giải trên các em hãy xác định Input và Output sau viết thuật toán bằng cách biểu diển tuần tự.
HS: Viết thuật toán vào giấy nháp sau đó một học sinh lên bảng viết ra thuật toán.
GV: Ta đã học thuật toán sắp xếp dãy không giảm. Vậy em hãy so sánh dãy không tăng và dãy không giảm.
HS: Trả lời tại chổ.
GV: Từ đó các em hãy chuyển từ thuật toán sắp xếp dãy không giảm thành dãy không tăng.
HS: Làm vào giáy nháp. Sau đó 2 em lên bảng viết thuật toán bằng 2 cách.















GV: Dựa trên thuật toán tìm kiếm tuần tự ở đây ta chỉ cần thêm 1 biến đếm.
HS: Làm vào giấy nháp sau đó lên bảng làm.
GV: Gọi học sinh bổ sung

Bài 1: Tìm UCLN(10,25)
Bài 2: Tìm UCLN(13,17)
Bài tập SGK trang 51
Bài tập SGK trang 44

Câu 6: Cho N và dãy số a1...aN Hãy sắp xếp số đó thành dãy số không tăng.

*Xác định bài toán:
-Input: Dãy A gồm N số nguyên a1,a2,..., aN.
-Output: Là dãy A được sắp tăng dần.
*Ý tưởng:Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số đứng trước nhỏ hơn số sau ta đổi chổ chúng cho nhau. Việc đó được lặp lại, cho đến khi mỗi số đứng trước lớn hơn số đứng sau.
*Thuật toán:
a.Cách liệt kê:
B1: Nhập N, các số hạng a1,a2,..., aN.
B2: M(N
B3: nếu m<2 thì đưa ra dãy a đã được sắp xếp rồi kết thúc.
B4: M(M-1,i(0;
B5: i(i+1;
B6: Nếu i>M thì quay lại bước 3
B7: Nếu aiB8: Quay lại B5
Câu 7: Cho N và dãy số a1...aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

*Xác định bài toán:
-Input: Nhập N, các số hạng a1,a2,..., aN
-Output: Số các chữ số 0.
*ý tưởng: áp dụng ý tưởng thuật toán tìm kiếm tuần tự và tăng biến đếm lên 1 đơn vị khi tìm thấy số 0 trong dãy.
*Thuật toán:
a. Cách liệt kê:
B1: Nhập N các số hạng a1,a2,..., aN;
B2: i(1, dem(0;
B3: Nếu ai=0 thi tăng dem lên 1;
B4: i(i+1;
B5: Nếu i>N thì thông báo số chữ số 0 trong dãy A rồi kết thúc;
B6: Quay lại bước 3;

Câu hỏi bài tập củng cố:
Câu hỏi: Nêu các bước giải bài toán Cho N và dãy số a1...aN Hãy sắp xếp số đó thành dãy số không tăng.