Tiết 35 - Ôn tập học kỳ I

Về kỹ năng: - Viết đúng các thuật toán đã đợc học - Biết biến đổi từ nhị phân sang thập phân và ngợc lại II.. Nội dung bài mới Hoạt động của giáo viên Hoạt động của học sinh Hoạt động 1

Tiết 35 theo PPCT

Ngày soạn: 06 / 01 / 2007

Ôn tập học kì i

I Mục đích, yêu cầu

1 Về kiến thức:

- Thống kê lại các kiến thức đã học từ bài 1 đến bài 12

- Nhắc lại các thuật toán đã trình bày ở bài 4

- Cách chuyển đổi giữa các hệ đếm

2 Về kỹ năng:

- Viết đúng các thuật toán đã đợc học

- Biết biến đổi từ nhị phân sang thập phân và ngợc lại

II Chuẩn bị

III Hoạt động dạy và học:

1 ổn định tổ chức lớp

3 Nội dung bài mới

Hoạt động của giáo viên Hoạt động của học sinh

Hoạt động 1

Nhắc lại kiến thức của bài 4:

Bài toán và thuật toán

* Khái niệm bài toán:

Yêu cầu học sinh nhớ lại khái niệm bài

toán và các yếu tố liên quan đến bài

toán?

* Khái niệm thuật toán: Thuật toán để

HS nhắc lại: Bài toán là những việc mà con ngời muốn máy tính thực hiện

Và các yếu tố liên quan đến bài toán là:

+ Input: Thông tin đã có hay thông tin đa vào máy

+ Output: Các thông tin cần tìm từ input hay thông tin muốn lấy từ máy ra

HS lắng nghe GV nhắc lại kiến thức cũ 1

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 một trình

tự xác định sao cho sau khi thực hiện

dãy thao tác đó, từ input của bài toán

này ta nhận đợc output cần tìm

* Có hai cách để biểu diễn thuật toán là

cách liệt kê các bớc và cách vẽ sơ đồ

khối

* Các thuật toán đã đợc học là:

- Tìm giá trị lớn nhất

- Tìm giá trị nhỏ nhất

- Kiểm tra tính nguyên tố của một số

nguyên dơng

- Sắp xếp dãy số thành một dãy kô giảm

- Sắp xếp dãy số thành một dãy kô tăng

- Tìm kiếm tuần tự

- Tìm kiếm nhị phân

Hoạt động 2

Kiểm tra học sinh về các thuật toán đã

học

Yêu cầu học sinh phải xác định đợc

input và output của các thuật toán đó, đa

ra các ý tởng để làm thuật toán

* Thuật toán tìm giá trị lớn nhất: GV

nhận xét, đánh giá và có thể cho điểm

* Thuật toán tìm giá trị lớn nhất

- Xác định bài toán + Input: Số nguyên dơng N và dãy số nguyên

a1 a2 a3….aN

+ Output: Giá trị lớn nhất của dãy số

- ý tởng + Coi giá trị đầu tiên là lớn nhất + Lấy giá trị đó so sánh với các giá trị khác, nếu có giá trị nào lớn hơn thì lại gán cho giá trị đó là lớn nhất

- Biểu diễn thuật toán bằng sơ đồ khối 2

* Thuật toán sắp xếp dãy số thành một

dãy không tăng

* Thuật toán sắp xếp dãy số thành một dãy không tăng

HS xác định bài toán

- Input: Dãy số A gồm có N số

- Output: Dãy A đã đợc sắp xếp

- ý tởng:

+ Xét hai số đứng cạnh nhau, nếu số trớc lớn hơn số sau thì đổi chỗ hai số cho nhau

+ Việc tráo đổi đợc lặp lại cho đến khi không còn cặp số nào đứng cạnh nhau mà có số trớc lớn hơn số sau nữa thì thôi

- Biểu diễn thuật toán bằng sơ đồ khối

3

Nhập N và dãy a1…

aN

Max  a1, i 

2 i>N?

Đ a ra Max rồi kết thúc

ai >

Max?

Max  ai

i  i+1

Đúng

Sai

Nhập N và dãy a1… aN

M < N

M <

2?

Đ a ra dãy A rồi kết thúc

i > M?

Tráo đổi a và a

Đúng

Sai

Sai

Đún g

M M -1; i

< 0

i < i+1

Đún g

Hoạt động 3:

Chuyển đổi giữa các hệ đếm

a Chuyển từ hệ đếm cơ số 2 sang hệ

đếm cơ số 10 và ngợc lại

Đề bài:

1 Chuyển từ hệ đếm cơ số 2 sang hệ

đếm cơ số 10

a 1101 1010

b 0101 0111

2 Chuyển từ hệ đếm cơ số 10 sang hệ

đếm cơ số 2

a 167

b 93

Giáo viên nhận xét, đánh giá và có thể

cho điểm

b Chuyển từ hệ đếm cơ số 2 sang hệ

đếm cơ số 16 và ngợc lại

Học sinh nhắc lại cách chuyển đổi một số từ

hệ đếm cơ số 10 sang hệ đếm cơ số 2

Quy tắc: Để biến đổi một số từ hệ đếm thập

phân sang hệ đếm nhị phân, ta lấy số đó chia liên tiếp cho cơ số 2 cho đến khi cho bị chia bằng 0 Phần d của phép chia chính là kết quả cần tìm

Học sinh lên bảng làm bài tập

Đáp án 576 87

1010 0111

0101 1101

Học sinh nhắc lại quy tắc chuyển đổi giữa hai

hệ đếm và lên bảng làm bài tập

Quy tắc: Để biến đổi một số từ hệ đếm cơ số

4

Đề bài:

AD5(16) > ? (2)

1010 0111 0101 1101(2) > ? (16)

c Chuyển từ hệ đếm cơ số 10 sang cơ số

16 và ngợc lại

Bài tập

a. 195(10)

b. AC(16)

2 sang hệ đếm cơ số 16, ta nhóm 4số bên hệ cơ số 2 thành một nhóm và chuyển nó sang

hệ đếm cơ số 10 và biểu diễn ký hiệu tơng ứng của hệ đếm cơ số 16

Đáp án

1010 1110 0101 A75C

Học sinh nhắc lại quy tắc chuyển đổi giữa hai

hệ đếm và lên bảng làm bài tập

Quy tắc: Để biến đổi một số từ hệ đếm thập

phân sang hệ đếm cơ số 16, ta lấy số đó chia liên tiếp cho cơ số 16, cho đến khi số bị chia bằng 0 Phần d của phép chia chính là kết quả cần tìm

Đáp án

195(10) = C3(16)

AC(16) = 172 (10)

Iv: Củng cố, dặn dò:

- Nhắc học sinh làm lại các thuật toán khác nh: Tìm kiếm tuần tự, tìm kiếm nhị phân, kiểm tra tính nguyên tố của một số nguyên dơng

- Ôn lại kiến thức cũ từ bài1 đến bài 12

5