Baứi toaựn: Tỡm vaứ ủửa ra nghieọm cuỷa phửụng trỡnh: ax + b = 0.
Haừy xaực ủũnh Input, Output vaứ thuaọt toaựn (baống caựch lieọt kẽ vaứ sụ ủồ khoỏi) cuỷa baứi toaựn trẽn?
--Heỏt--
Cãu1(2 ủieồm)
Haừy nẽu khaựi nieọm thuaọt toaựn? Thuaọt toaựn ủửụùc mõ taỷ baống maỏy caựch? Caực thaứnh phần coự trong moĩi caựch bieồu dieĩn thuaọt toaựn?
Cãu 2(3 ủieồm)
Caỏu truực maựy tớnh gồm bao nhiẽu boọ phaọn? Haừy nẽu caực thieỏt bũ coự trong tửứng boọ phaọn?
Cãu 3(5 ủieồm)
Haừy xaực ủũnh baứi toaựn, nẽu yự tửụỷng, mõ taỷ thuaọt toaựn (baống caựch lieọt kẽ hoaởc sụ ủồ khoỏi) cuỷa baứi toaựn sau: cho N vaứ daừy soỏ a1,a2,…,aN; haừy saộp xeỏp daừựy soỏ ủoự thaứnh daừy soỏ khõng taờng.
ẹÁP ÁN
Cãu1(2 ủieồm)
- Thuaọt toaựn ủeồ giaỷi moọt baứi toaựn laứ moọt daừy hửừu hán caực thao taực ủửụùc saộp xeỏp thaứnh moọt trỡnh tửù xaực ủũnh sao cho sau khi thửùc hieọn daừy thao taực ủo,ự tửứ input cuỷa baứi toaựn ta nhaọn ủửụùc output cần tỡm. (1ủieồm)
- Thuaọt toaựn ủửụùc mõ taỷ dửụựi hai dáng:
+ Lieọt kẽ: mõ taỷ thõng qua caực bửụực.(0.25ủ) +Sụ ủồ khoỏi: sửỷ dúng caực khoỏi hỡnh veừ(0.75)
• Hỡnh thoi theồ hieọn thao taực so saựnh
• Hỡnh chửừ nhaọt theồ hieọn caực pheựp tớnh stoaựn. • Hỡnh o van theồ hieọn thao taực nhaọp xuaỏt dửừ lieọu. • Caực muừi tẽn qui ủũnh trỡnh tửù thửùc hieọn
Cãu 2(3 ủieồm)
Sụ ủồ caỏu truực maựy tớnh gồm coự 5 boọ phaọn:
1. thieỏt bũ vaứo: baứn phớm, chuoọt, maựy queựt,micro, webcam. (0.5ủ) 2. thieỏt bũ ra : maứn hỡnh, maựy chieỏu, maựy in,loa, modem.(0.5 ủ) 3. boọ nhụự ngoaứi :ủúa CD, ủúa cửựng, ủúa mềm, thieỏt bũ nhụự plash.(1ủ) 4. boọ nhụự trong : ROM,RAM(0.5ủ)
5. CPU: CU, ALU(0.5)
Cãu 3(5 ủieồm)
1. Xaực ủũnh baứi toaựn(1 ủ)
-Input: nhaọp N, caực soỏ háng a1,a2,…,aN
-Output: daừy soỏ ủửụùc saộp xeỏp thaứnh daừy khõng taờng.
2. Ýự tửụỷng: (1ủ)
Vụựi moĩi caởp soỏ háng ủửựng liền kề trong daừy neỏu soỏ trửụực nhoỷ hụn soỏ sau thỡ ta ủoồi choồ chuựng cho nhau. Vieọc ủoự ủửụùc laởp lái cho ủeỏn khi khõng coự sửù ủoồi choồ naứo xaỷy ra nửừa.
3. Thuaọt toaựn(3ủ)
*phửụng phaựp lieọt kẽ:
Bửụực 1: nhaọp N, vaứ caự soỏ hánga1,a2,…,aN Bửụực 2: Mơ N
Bửụực 3: Neỏu M<2 thỡ ủửa ra daừy soỏ ủaừ ủửụùc saộp xeỏp rồi keỏt thuực Bửụực 4: Mơ M-N; iơ 0
Bửụực 5: iơ i+10
Bửụực 6: neỏu i>m thỡ quay lái Bửụực 3
Bửụực 7: neỏu ai< ai+1 thỡ traựo ủoồi ai vaứ ai+1 cho nhau quay lái Bửụực 5.
Tieỏt 18
Đ5. ngơn ngữ lập trình
Ngày soạn:
Giảng các lớp:
Lớp Ngày giảng Hs vắng Ghi chú
10 /200810 /2008 10 /2008 10 /2008 10 /2008
- Xác định việc giao tiếp giữa ngời và máy đợc thực hiện cần phải cĩ một ngơn ngữ riêng.
- Giới thiệu, khái niệm một số ngơn ngữ - phơng tiện giao tiếp giữa ngời - máy.
II. Phửụng phaựp : giaỷng giaỷi, gụùi mụỷ, vaỏn ủaựp
III.Tieỏn trỡnh lẽn lụựp:
1. Ổn ủũnh toồ chửực : Kieồm tra sổ soỏ 2. Kieồm tra baứi cuừ : khõng kieồm tra 3. Baứi mụựi :
Noọi dung baứi giaỷng Hoát ủoọng cuỷa thầy vaứ troứ 1/ Ngơn ngữ máy:
- Là ngơn ngữ duy nhất mà máy tính cĩ thể hiểu và thực hiện đợc.
- Là ngơn ngữ đợc viết dựa trên các kí tự mã nhị phân hay thập lục phân.
- Các loại ngơn ngữ khác muốn máy hiểu đợc và thục hiện phải đợc dịch ra ngơn ngữ máy thơng qua chơng trình dịch.
2/ Hợp ngữ:
- Hợp ngữ là tên lệnh và các quy tắc viết câu lệnh nhằm giúp cho máy tính cĩ thể hiểu đợc yêu cầu của ngời sử dụng.
Gồm 2 phần: Tên mã lệnh Địa chỉ vd: INPUT a
ADD b LOAD C
. .
Vd: Dùng hợp ngữ viết chơng trình tính biểu thức: f=(a+b)*c*(d+e+g) INPUT A,B,C,D,E,G LOAD A ADD B MULT C MOVE F LOAD D ADD E ADD G MULT F MOVE F PRINT F HALT; 3/ Các ngơn ngữ lập trình bậc cao:
- Là ngơn ngữ gần với ngơn ngữ tự nhiên, cĩ tính độc lập cao, ít phụ thuộc vào loại máy. - Ví dụ: - Đơn giản: PASCAL