* Traỷ lụứi:
CH1: * Khaựi nieọm thuaọt toaựn:
- Thuaọt toaựn laứ daừy hửừu hán caực thao taực cần thửùc hieọn theo moọt trỡnh tửù xaực ủũnh ủeồ thu ủửụùc keỏt quaỷ cần thieỏt tửứ nhửừng ủiều kieọn cho trửụực.
3. Baứi mụựi :
* Giụựi thieọu baứi:
ẹeồ tỡm hieồu kyừ hụn về thuaọt toaựn vaứ caựch xãy dửùng thuaọt toaựn, tieỏt hóc naứy ta seừ tỡm hieồu kyừ hụn nửừa qua moọt soỏ baứi taọp.
Hoát ủoọng cựa thầy Hoát ủoọng của trũ Noọi dung
Hoát ủoọng 1: Tỡm hieồu moọt soỏ vớ dú 1. Baứi taọp 1:
* Hửụựng daĩn lái baứi taọp kieồm tra 15 phuựt.
- Noọi dung:
Xãy dửùng thuaọt toaựn tỡm soỏ lụựn nhaỏt trong ba soỏ a, b, c; * Traỷ lụứi:
- Input: caực soỏ a,b,c - Output: Giaự trũ lụựn nhaỏt. - B1: Nhaọp ba soỏ a, b, c - B2: Gaựn Max a.
- B3: Neỏu b>max, thỡ max .
- Xaực ủũnh input vaứ output.
-? Hoỷi moọt soỏ vaỏn ủề coự liẽn quan.
- Muoỏn so saựnh ba soỏ ta laứm sao. - Hửụựng daĩn hs vieỏt thuaọt toaựn.
- Input: caực soỏ a,b,c - Output: Giaự trũ lụựn nhaỏt.
- Traỷ lụứi.
- Chuự yự theo doừi, ghi nhụự noọi dung.
- B4: Neỏu c>max, thỡ max .
- B5: Thõng baựo keỏt quaỷ Max vaứ keỏt thuực thuaọt toaựn. - Hửụựng daĩn sụ qua caực bửụực mõ
phoỷng thuaọt toaựn.
- Cho moọt boọ dửừ lieọu khaực, yẽu cầu hóc sinh mõ phoỷng dửùa theo thuaọt toaựn trẽn. (1,10,6); Bửụực A B C Max 1 1 10 6 2 1 10 6 1 3 1 10 6 10 4 1 10 6 10 5 1 10 6 10
- Laộngnghe vaứ ghi nhụự noọi dung.
- Thaỷo luaọn, traỷ lụứi.
* Mõ phoỷng quaự trỡnh saộp xeỏp thuaọt toaựn trẽn.
- Boọ dửừ lieọu: 15,13, 20 * Baứi giaỷi: Bửụực a b c Max 1 15 13 20 2 15 13 20 15 3 15 13 20 15 4 15 13 20 20 5 15 13 20 20
- ?Xaực ủũnh input vaứ output.
- Muoỏn so saựnh giaự trũ lụựn nhaỏt cuỷa moọt daừy soỏ ta laứm theỏ naứo? - Nhaọn xeựt, ủaựnh giaự.
- Hửụựng daĩn hs theồ hieọn thuaọt toaựn naứy.
- Input: daừy A caực soỏ a1,a2,…an (n>=1).
- Output: Giaự trũ lụựn nhaỏt. - Traỷ lụứi.
- Chuự yự, ghi nhụự noọi dung.
Giaỷi lái noọi dung baứi taọp trong tieỏt hóc trửụực ( baứi khoự)
* Tỡm soỏ lụựn nhaỏt trong daừy A caực soỏ a1,a2,…an cho trửụực.
* Baứi giaỷi:
- Input: daừy A caực soỏ a1,a2, …an (n>=1).
- Output: Giaự trũ lụựn nhaỏt. * Thuaọt toaựn - B1: Max 2 * 2 b a c . - B2: 2 2 b a c .
- B3: Neỏu 1>n, chuyeồn ủeỏn bửụực 5. - B4: Neỏu *2* 2 b a cMax, Max 2 b a c. Quay lái bửụực 2 - B5: Keỏt thuực thuaọt toaựn.
IV. CỦNG CỐ VÀ HƯỚNG DẪN VỀ NHÀ
1. Củng cố: hệ thống lại kiến thức, sửa bài kiểm tra 15 phỳt2. Hướng dẫn về nhà 2. Hướng dẫn về nhà
- Laứm toaứn boọ baứi taọp trong saựch giaựo khoa, ủeồ chuaồn bũ cho tieỏt baứi taọp hõm sau. - Cho baứi taọp về nhaứ.
* Noọi dung: Vieỏt thuaọt toaựn
- Baứi taọp 1: Vieỏt thuaọt toaựn tớnh toồng caực soỏ tửù nhiẽn tửứ 1 ủeỏn n (n laứ soỏ tửù nhiẽn).
Ngày dạy : 24-26/ 11 /2014
ÔN TẬP
II. MUẽC TIÊU CẦN ẹAẽT:
- Heọ thoỏng lái kieỏn thửực ủaừ hóc
- Hoaứn thieọn hụn kú naờng vieỏt chửụng trỡnh
III. CHUẨN BỊ CỦA GIÁO VIấN VÀ HỌC SINH
1. Giỏo viờn
- Sgk, maựy tớnh.
2. Học sinh: sgk, chuẩn bị bài
IV. TỔ CHỨ HOẠT ĐỘNG DẠY VÀ HỌC:
1. Ổn ủũnh lụựp
2. Kieồm tra baứi cuừ 3. Baứi mụựi 3. Baứi mụựi
Hoạt động của giỏo viờn. Hoạt động của học sinh
Giỏo viờn nờu túm tắt kiến thức đĩ học
Cho hồn tất cỏc cõu hỏi sgk, cho làm bài tập.
1. Hĩy cho biết lớ do để viết chương trỡnh điều khiển mỏy tớnh?
Lớ do: Điều khiển mỏy tớnh tự động thực hiện cỏc cụng việc đa dạng và phức tạp mà một lệnh đơn giản khụng đủ để chỉ dẫn.
2. Hĩy cho biết cỏc bước cần thực hiện để tạo ra cỏc chương trỡnh mỏy tớnh.
Hai bước cơ bản để tạo ra cỏc chương trỡnh mỏy tớnh là (1) viết chương trỡnh theo ngụn ngữ lập trỡnh và (2) dịch chương trỡnh thành ngụn ngữ mỏy để mỏy tớnh hiểu được và kết quả là tệp tin cú thể thực hiện được trờn mỏy tớnh. Lưu ý rằng, đõy chỉ là hai bước cơ bản trong lập trỡnh và chỉ là một phần của cụng việc giải quyết bài toỏn bằng mỏy tớnh.
3. Hĩy cho biết thành phần cơ bản của ngụn ngữ lập trỡnh.
Cỏc thành phần cơ bản ngụn ngữ lập trỡnh gồm bảng chữ cỏi và cỏc quy tắc để viết cỏc cõu lệnh (cỳ phỏp) cú ý nghĩa xỏc định, cỏch bố trớ cỏc cõu lệnh,... sao cho cú thể tạo thành một chương trỡnh hồn chỉnh và chạy được trờn mỏy tớnh 4. Biến là gỡ? Hĩy cho biết phộp gỏn giỏ trị cho một
Học sinh chỳ ý lắng nghe và ghi bài. Học sinh nhiờn cứu trả lời.
Học sinh nhiờn cứu trả lời
biến là gỡ, cho vớ dụ và giải thớch.
Xột về mặt lập trỡnh, biến đại lượng được dựng để lưu trữ dữ liệu và dữ liệu được biến lưu trữ cú thể thay đổi trong khi thực hiện chương trỡnh. Xột về mặt lưu trữ dữ liệu, cú thể xem biến là “tờn” của một vựng nhớ được dành sẵn để lưu dữ liệu trong suốt quỏ trỡnh thực hiện chương trỡnh.
Gỏn giỏ trị cho một biến về thực chất là lưu dữ liệu tương ứng vào vựng nhớ được đặt tờn và dành riờng cho biến. Việc thực hiện cỏc tớnh toỏn và xử lớ với biến cú nghĩa là thực hiện tớnh toỏn và xử lớ với dữ liệu được gỏn đú.
Giả sử X được khai bỏo là biến với kiểu dữ liệu số nguyờn và X được gỏn dữ liệu là số 5. Sau khi khai bỏo, chương trỡnh sẽ dành riờng một vựng nhớ nào đú cho biến X, và khi gỏn 5 cho X thỡ vựng nhớ đú lưu dữ liệu 5. Lệnh ghi X ra màn hỡnh cú nghĩa là ghi số 5 ra màn hỡnh.
5. Nờu sự khỏc nhau giữa biến và hằng và cho một vài vớ dụ về biến và hằng.
Mặc dự đều cựng phải khai bỏo trước khi cú thể sử dụng trong chương trỡnh, sự khỏc nhau giữa biến và hằng là ở chỗ giỏ trị của hằng khụng thay đổi trong suốt quỏ trỡnh thực hiện chương trỡnh, cũn giỏ trị của biến thỡ cú thể thay đổi được tại từng thời điểm thực hiện chương trỡnh.
Xem lại cỏc bài tập đĩ giải sau cỏc bài đĩ học
Học sinh nhiờn cứu trả lời
Học sinh nhiờn cứu trả lời