SGK Tin hoc THCS Quyen 3 phan 1.doc

Phần Lập trình đơn giản Bài Máy tính chơng trình máy tính Tóm tắt: Khái niệm chơng trình nh công cụ cách thức để điều khiển máy tính làm việc theo ý muốn ngời Con ngời lệnh cho máy tính nh nào? Chúng ta biết máy tính công cụ trợ giúp ngời để xử lí thông tin cách hiệu Tuy nhiên, máy tính thực chất thiết bị điện tử vô tri vô giác Để máy tính thực công việc theo mong muốn mình, ngời phải đa dẫn thích hợp cho máy tính Khi nháy đúp chuột lên biểu tợng phần mềm hình, phần mềm đợc khởi động Bằng cách ta cho máy tính dẫn, nói cách khác, lệnh cho máy tính khởi động phần mềm Khi soạn thảo văn bản, ta gõ phím chữ (chẳng hạn phím chữ a), chữ tơng ứng xuất hình Nh ta lệnh cho máy tính (ghi chữ lên hình) Khi thực lệnh chép đoạn văn từ vị trí sang vị trí khác, thực chất ta yêu cầu máy tính thực liên tiếp hai lệnh: lệnh thứ chép nội dung đoạn văn vào nhớ máy tính lệnh thứ hai chép nội dung nhớ vào vị trí văn Nh vậy, để dẫn máy tính thực công việc đó, ngời đa cho máy tính nhiều lệnh, máy tính lần lợt thực lệnh theo thứ tự nhận đợc Ví dụ: rô-bốt quét nhà Rô-bốt (hay ngời máy) loại máy thực công việc cách tự động thông qua điều khiển ngời Chúng ta tìm hiểu cách lệnh cho máy tính thông qua ví dụ rô-bốt thực đợc thao tác nh tiến bớc, quay phải, quay trái, nhặt rác bỏ rác vào thùng Giả sử có đống rác rô-bốt vị trí nh hình dới Từ vị trí thời rô-bốt, ta cần lệnh để dẫn rô-bốt nhặt rác bỏ rác vào thùng rác để nơi quy định Nếu thực theo lệnh sau đây, rô-bốt hoàn thành tốt công việc: Rẽ phải bớc Tiến bớc Nhặt rác Rẽ phải bớc Tiến bớc Bỏ rác vào thùng Giả sử lệnh đợc viết lu tệp với tên "Hãy nhặt rác " Khi ta cần lệnh "Hãy nhặt rác", lệnh tệp điều khiển rô-bốt tự động thực lần lợt lệnh nói Viết chơng trình: lệnh cho máy tính làm việc Trong ví dụ nói trên, việc viết lệnh để điều khiển rô-bốt thực chất có nghĩa viết chơng trình Tơng tự, để điều khiển máy tính làm việc, viết chơng trình máy tính Chơng trình máy tính dãy lệnh mà máy tính hiểu thực đợc Khi thực chơng trình, máy tính thực lệnh có chơng trình cách tuần tự, nghĩa thực xong lệnh thực lệnh tiếp theo, từ lệnh đến lệnh cuối Trở lại ví dụ rô-bốt nhặt rác, chơng trình có lệnh nh sau: Hình Ví dụ chơng trình Tại cần viết chơng trình? Các công việc ngời muốn máy tính thực đa dạng phức tạp Một lệnh đơn giản không đủ để dẫn cho máy tính Vì ngời ta cần viết nhiều lệnh tập hợp lại chơng trình Để thực đợc công việc, máy tính phải hiểu lệnh đợc viết chơng trình Vậy làm để máy tính hiểu đợc lệnh ngời? Ta lệnh cho máy tính cách nói gõ phím đợc không? Chúng ta biết để máy tính xử lí, thông tin đa vào máy phải đợc chuyển đổi thành dạng dãy bit (dãy tín hiệu đợc kí hiệu 1) Nh vậy, khác với ngời trao đổi thông tin ngôn ngữ tự nhiên (tiếng Việt, tiếng Anh, ), máy tính nói hiểu ngôn ngữ riêng, đợc gọi ngôn ngữ máy Khi nói chuyện với ngời bạn biết tiếng Anh, ta nói tiếng Anh cần ngời giúp dịch tiếng Việt sang tiếng Anh ngợc lại Tơng tự, để lệnh cho máy tính, ngời phải dùng ngôn ngữ máy để máy hiểu đợc Viết chơng trình ngôn ngữ máy khó khăn nhiều thời gian, công sức Vì ngôn ngữ lập trình đời để giảm nhẹ khó khăn việc viết chơng trình Với ngôn ngữ lập trình, thay phải viết dãy bit, ngời viết chơng trình sử dụng từ có nghĩa (thờng tiếng Anh) Nhờ vậy, ngời lập trình hiểu nhớ ý nghĩa câu lệnh cách dễ dàng Khi đó, chơng trình dịch đóng vai trò "ngời phiên dịch" dịch chơng trình đợc viết ngôn ngữ lập trình sang ngôn ngữ máy để máy tính hiểu đợc GHI NHớ Con ngời dẫn cho máy tính thực công việc thông qua lệnh Viết chơng trình hớng dẫn máy tính thực công vệc hay giải toán cụ thể CÂU HỏI Và BàI TậP Em cho biết soạn thảo văn yêu cầu máy tính tìm kiếm thay (Replace), thực chất ta yêu cầu máy thực lệnh gì? Ta thay đổi thứ tự chúng đợc không? Sau thực lệnh Hãy quét nhà trên, vị trí rô-bốt gì? Em đa lệnh để rô-bốt trở lại vị trí xuất phát (góc dới bên trái hình) Tại ngời ta tạo ngôn ngữ khác để lập trình máy tính có ngôn ngữ máy mình? Bài Từ BàI TOáN ĐếN CHƯƠNG TRìNH Tóm tắt: Thế toán xác định toán Quá trình giải toán máy tính Làm quen với khái niệm thuật toán mô tả thuật toán Bài toán chơng trình Bài toán khái niệm quen thuộc môn học nh Toán, Vật lí, Chẳng hạn tính tổng số tự nhiên từ đến 100, tính quãng đờng ô tô đợc với tốc độ 60 km/giờ ví dụ toán Tuy nhiên, hàng ngày ta thờng gặp giải công việc đa dạng nhiều Ví dụ: lập bảng cửu chơng, lập bảng điểm bạn lớp so sánh chiều cao hai bạn Long Trang, Nói chung, hiểu toán công việc hay nhiệm vụ cần phải giải Để máy tính giúp giải toán nói chung, phải viết chơng trình, tức dẫn cho máy tính thực phần công việc cụ thể thông qua lệnh cho kết mong muốn Chẳng hạn, với toán ghi hình tổng hai số a b đợc gõ vào từ bàn phím, chơng trình gồm lệnh nh hình sau đây: Bài toán xác định toán Các toán phong phú đa dạng Ví dụ: Tính diện tích hình tam giác, tìm đờng tránh điểm nút nghẽn giao thông cao điểm, nấu ăn từ thực phẩm có, Để phát biểu toán cụ thể, ngời ta cần xác định rõ điều kiện cho trớc kết cần thu đợc Ví dụ Để tính diện tích hình tam giác: Điều kiện cho trớc: Một cạnh chiều cao tơng ứng với cạnh đó; Kết cần thu đợc: Diện tích hình tam giác Đối với toán nấu ăn: Điều kiện cho trớc: Thực phẩm có (trứng, mỡ, mắm, muối, rau, ); Kết cần thu đợc: Một ăn Đối với toán vợt qua điểm nút nghẽn giao thông: Điều kiện cho trớc: Điểm nút giao thông đờng đi; Kết cần thu đợc: Đờng nhà mà qua điểm nút nghẽn giao thông Muốn giải đợc việc xác định toán quan trọng Quá trình giải toán máy tính Giải toán máy tính có nghĩa giao cho máy tính cách thực hoạt động cụ thể qua bớc để từ điều kiện cho trớc ta nhận đợc kết cần thiết Mặc dù có nhiều tính u việt, song máy tính công cụ trợ giúp ngời xử lý thông tin Máy tính thực công việc tiếp nhận, xử lý, biến đổi, tính toán, lu trữ biểu diễn thông tin thành dạng cần thiết dới dẫn ngời thông qua câu lệnh Do vậy, việc dùng máy tính giải toán hớng dẫn cho máy tính dãy hữu hạn thao tác đơn giản mà thực đợc để từ điều kiện cho trớc ta nhận đợc kết cần thu đợc Dãy hữu hạn thao tác cần thực để giải toán thờng đợc gọi thuật toán Máy tính tự tìm lời giải toán Lời giải toán cụ thể phải t sáng tạo ngời kết t thuật toán Một có thuật toán, dựa vào thuật toán viết ch ơng trình ngôn ngữ lập trình Máy tính chạy chơng trình cho ta lời giải toán (hình 4) Hình Từ ta thấy rằng, thuật toán bớc để giải toán, chơng trình thể thuật toán ngôn ngữ lập trình cụ thể Có thể phân chia trình dùng máy tính để giải toán thành bớc sau: Xác định toán: Xác định cụ thể hai thành phần toán: điều kiện ban đầu (thông tin vào - INPUT) kết cần xác định (thông tin -OUTPUT) Thiết lập phơng án giải (xây dựng thuật toán): Bao gồm việc lựa chọn mô tả thao tác trình tự thực thao tác (mô tả thuật toán) để giải toán cho Cần phải lu ý, có nhiều thuật toán khác giải toán, song thuật toán dùng để giải toán cụ thể Vì vậy, mô tả thuật toán, ngời ta thờng INPUT OUTPUT kèm theo để biết đợc thuật toán dùng để giải toán Viết chơng trình (lập trình): Là diễn đạt (thể hiện) thuật toán ngôn ngữ lập trình cho máy tính hiểu thực Nh vậy, chơng trình thực chất mô tả thuật toán thành thao tác cụ thể (các câu lệnh) để máy tính thực Thuật toán mô tả thuật toán Trong phần tìm hiểu sâu khái niệm thuật toán Nhiều công việc thờng nhật làm gần nh không cần phải suy nghĩ, nhiên, hệ thống lại, ta thấy thực chất thuật toán Đơn giản nh việc pha trà mời khách đợc nêu thành bớc nh sau: Bớc 1: Tráng ấm chén nớc sôi Bớc 2: Cho trà vào ấm Bớc 3: Rót nớc sôi vào ấm đợi khoảng 3-4 phút Bớc 4: Rót trà chén để mời khách Cách liệt kê bớc nh phơng pháp thờng dùng để mô tả thuật toán Trong thuật toán đợc trình bày tiếp theo, yêu cầu khác, bớc thuật toán đợc thực cách theo trình tự nh đợc Mặc dù không đợc nêu rõ khái niệm thuật toán, song thuật toán phải đợc mô tả đủ cụ thể để đối tợng thực thi thuật toán, với khả điều kiện nh nhau, thu đợc kết nh Để minh họa, xét thêm vài ví dụ: Bài toán giải phơng trình bậc dạng tổng quát bx + c = 0: 10 Bớc Nếu b = chuyển tới bớc Bớc Tính nghiệm phơng trình x = c chuyển tới bớc b Bớc Nếu c 0, thông báo phơng trình cho vô nghiệm Ngợc lại (c = 0), thông báo phơng trình có vô số nghiệm Bớc Kết thúc thuật toán Bài toán Chuẩn bị trứng tráng Bớc 1: Đập trứng, tách vỏ cho trứng vào bát Bớc 2: Cho chút muối hành tơi thái nhỏ vào trứng Dùng đũa quấy mạnh khoảng phút cho muối tan trứng Bớc 3: Cho thìa dầu ăn vào chảo, đun nóng đổ trứng vào Nấu khoảng phút Bớc 4: Dùng đũa, thìa lật mặt miếng trứng úp xuống dới Nấu tiếp khoảng phút Bớc 5: Lấy trứng đĩa Rõ ràng, biết phép toán số học hay hiểu biết chút làm bếp, theo trình tự dẫn bớc thuật toán nêu tính nghiệm phơng trình cho hay tự chuẩn bị cho trứng tráng Nh vậy, hiểu: Thuật toán dãy thao tác cần thực theo trình tự xác định để thu đợc kết cần tìm từ điều kiện cho trớc Một số ví dụ thuật toán Ví dụ Một hình A đợc ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a nh hình dới đây: Thuật toán đơn giản để tính diện tích hình A gồm bớc sau: INPUT: a 1/2 chiều rộng b chiều dài hình chữ nhật, a bán kính hình bán nguyệt OUTPUT: Diện tích A Bớc Tính S1 = 2a ì b {Tính diện tích hình chữ nhật} Bớc Tính S2 = a2/2 {Tính diện tích hình bán nguyệt} Bớc Tính kết S = S1 + S2 11 Ví dụ cho thấy, tùy theo yêu cầu, thuật toán đợc mô tả với mức độ chi tiết khác Chẳng hạn, mô tả thuật toán bớc: Bớc Tính S1 = 2a Bớc Nhân kết nhận đợc bớc với b Bớc Tính S2 = a2 Bớc Nhân kết nhận đợc bớc với chia cho Bớc Tính kết S = S1 + S2 kết thúc thuật toán Trong biểu diễn thuật toán, ngời ta thờng sử dụng kí hiệu a A để phép gán giá trị số biểu thức A cho biến a Ví dụ: x c/b (biến x nhận giá trị c/b); i i + (biến i đợc gán giá trị i cộng thêm đơn vị) Nh vậy, phép gán a A thực đồng thời hai việc: xóa giá trị cũ biến a thay vào giá trị giá trị A Trong ví dụ sử dụng kí hiệu phép gán Ví dụ 2: Tính tổng 100 số tự nhiên Ta dùng biến SUM để lu giá trị tổng Việc tính SUM đợc thực nh sau: Đầu tiên gán cho SUM giá trị 1; lần lợt thêm giá trị 2, , 100 vào SUM Vấn đề chỗ tổ chức việc lần lợt thêm vào nh nào? Cách đơn giản thực liên tiếp 99 phép cộng: Bớc 1: SUM Bớc 2: SUM SUM + Bớc 99: SUM SUM + 100 Tuy nhiên, việc mô tả thuật toán nh dài dòng (nhất 100 số mà n số, với n lớn)! Để ý chút ta thấy tất bớc nêu thực phép toán: cộng thêm vào SUM lần lợt giá trị 2, 3, , 100 Tức có thao tác cộng đợc lặp lặp lại 99 lần Mặt khác, việc cộng thêm số i vào SUM đợc thực i không vợt 100 Vì vậy, thuật toán tìm SUM đợc mô tả ngắn gọn nh sau: INPUT: Dãy 100 số tự nhiên (từ đến 100) OUTPUT: Giá trị SUM = + + + 100 12 Bớc 1: Gán SUM 1; i  Bớc 2: Gán i i + Bớc 3: Nếu i 100, SUM SUM + i chuyển lên bớc Trong trờng hợp ngợc lại (i > 100), kết thúc thuật toán Ví dụ Cho hai số thực a b Hãy ghi kết so sánh hai số đó, chẳng hạn a > b, a < b, a = b Bài toán đơn giản, nhng để có kết đúng, ta cần mô tả rõ ràng bớc để máy tính thực đợc Thoạt đầu ta thấy thuật toán sau giải toán này: INPUT: Hai số thực a b OUTPUT: Thông báo số kết so sánh Bớc So sánh a b Nếu a > b, ghi thông báo a lớn b Bớc Nếu a < b, ghi thông báo a nhỏ b; ngợc lại, ghi thông báo a b kết thúc thuật toán Tuy nhiên, thử lại bớc với a = b =5, ta thấy sau bớc ta có thông báo a lớn b, nhng bớc 2, kiểm tra a < b ta lại có tiếp thông báo a b! Vì cần mô tả chi tiết nh sau: Bớc So sánh a b Nếu a > b, ghi thông báo a lớn b kết thúc thuật toán Bớc Nếu a < b, ghi thông báo a nhỏ b; ngợc lại, ghi thông báo a b kết thúc thuật toán Ví dụ Đổi giá trị hai biến x y cho Ta thực trực tiếp hai phép gán: x y y x Bởi sau phép gán thứ giá trị x bị thay giá trị y kết hai phép gán hai biến x y có giá trị biến y ban đầu Vì thế, cần dùng biến khác, ví dụ biến z, để lu giá trị biến x Do vậy, ta có thuật toán sau: INPUT: Hai biến x, y có giá trị tơng ứng X Y OUTPUT: Đổi giá trị x y cho Bớc z x {Sau bớc giá trị z X} Bớc x y {Sau bớc giá trị x Y} Bớc y z {Sau bớc giá trị y giá trị z, giá trị X ban đầu biến x} 13 Ví dụ Cho hai biến x y có giá trị tơng ứng a, b với a < b biến z có giá trị c Hãy xếp ba biến x, y z để chúng có giá trị tăng dần Rõ ràng x y có giá trị theo thứ tự tăng dần Vấn đề lại so sánh giá trị c biến z với a b đổi giá trị biến x z, y z tùy theo kết so sánh Từ ý tởng ta giải toán thuật toán sau đây: INPUT: Ba biến x, y z có giá trị tơng ứng a, b c (a < b) OUTPUT: x, y z có giá trị tăng dần Bớc Tính z x {tức c a} Nếu z x < 0, thực phép gán t x , x z z t (t biến trung gian) kết thúc thuật toán Bớc Tính z y {tức c b} Nếu z y < 0, thực phép gán t y , y z z t kết thúc thuật toán Ví dụ 6: Tìm số lớn dãy A số a1, a2, , an cho trớc Ta dùng biến SMAX để lu giá trị phần tử lớn dãy A Việc xác định SMAX đợc thực nh sau Đầu tiên gán giá trị a1 cho biến SMAX Tiếp theo ta lần lợt duyệt số a1, a2, , an dãy A, xuất phần tử có giá trị lớn SMAX gán giá trị phần tử cho SMAX Do vậy, ta có thuật toán sau: INPUT: Dãy A số a1, a2, , an (n 1) OUTPUT: Giá trị SMAX = max {a1, a2, , an } Bớc 1: Nhập số n dãy A; gán SMAX a1; i Bớc 2: i i + Bớc 3: Nếu i > n, kết thúc thuật toán (khi SMAX giá trị phần tử lớn dãy A) Trong trờng hợp ngợc lại (i n), thực bớc Bớc 4: Nếu > SMAX, thay đổi giá trị SMAX: SMAX chuyển bớc Trong trờng hợp ngợc lại (SMAX ai), giữ nguyên SMAX chuyển bớc GHI NHớ Cho toán (xác định toán) việc xác định điều kiện ban đầu (thông tin vào - INPUT) kết cần thu đợc (thông tin OUTPUT) Giải toán máy tính có nghĩa giao cho máy tính cách thức (thuật toán) tìm lời giải cụ thể toán 14 Quá trình giải toán máy tính có bớc: xác định toán; xây dựng thuật toán; lập chơng trình Thuật toán thuật toán dãy thao tác cần thực theo trình tự xác định để thu đợc kết cần tìm từ điều kiện cho trớc Câu hỏi tập Hãy INPUT OUTPUT toán sau: a) Xác định số học sinh lớp mang họ Trần b) Tính tổng phần tử lớn dãy n số cho trớc c) Tìm số số có giá trị nhỏ n số cho Giả sử x y biến số Hãy cho biết kết việc thực thuật toán sau: Bớc x x + y Bớc y x - y Bớc x x - y Cho trớc ba số dơng a, b c Hãy mô tả thuật toán giải ghi kết ba số ba cạnh tam giác hay không Cho hai biến x y có giá trị tơng ứng a b Hãy mô tả thuật toán đổi giá trị biến nói để x y có giá trị tăng dần Cho ba biến x, y z có giá trị tơng ứng a, b c Hãy mô tả thuật toán đổi giá trị biến nói để x, y z có giá trị tăng dần Hãy xem lại Ví dụ để tham khảo Hãy mô tả thuật toán giải toán sau: a) Tìm số nhỏ dãy A số a1, a2, , an cho trớc b) Đếm số số dơng số âm dãy số A = {a1, a2, , an} cho trớc c) Tìm vị trí số dơng dãy số A = {a1, a2, , an} cho trớc d) Tính tổng phần tử dãy số A = {a1, a2, , an} cho trớc e) Tính tổng số dơng dãy số A = {a1, a2, , an} cho trớc 15 Bài Làm quen với Ngôn ngữ lập trình Tóm tắt: Thế lập trình Làm quen với chơng trình Soạn thảo chơng trình đơn giản Giới thiệu ngôn ngữ lập trình Pascal Chơng trình ngôn ngữ lập trình Trong trớc, thử tởng tợng cách viết lệnh giống nh tiếng Việt để điều khiển rô-bốt ghi hình máy tính tổng hai số a b đợc gõ vào từ bàn phím Ta biết rằng, để rô-bốt máy tính hiểu đợc, chơng trình phải đợc chuyển đổi sang ngôn ngữ máy Đáng tiếc cha có công cụ chuyển đổi đợc lệnh tiếng Việt Vì vậy, để tạo chơng trình máy tính, phải viết chơng trình theo ngôn ngữ lập trình Có thể nói, ngôn ngữ lập trình công cụ giúp để tạo chơng trình máy tính Ngời ta thờng viết chơng trình chơng trình soạn thảo (tơng tự nh chơng trình soạn thảo văn bản), sau sử dụng chơng trình dịch để chuyển đổi thành chơng trình chạy đợc máy tính Chơng trình soạn thảo chơng trình dịch thờng đợc kết hợp vào phần mềm, đợc gọi môi trờng lập trình Ví dụ, với ngôn ngữ lập trình Pascal có hai môi trờng làm việc phổ biến Turbo Pascal Free Pascal Nh vậy, việc tạo chơng trình máy tính thực chất gồm hai bớc sau: (1) Viết chơng trình theo ngôn ngữ lập trình; (2) Dịch chơng trình thành ngôn ngữ máy để máy tính hiểu đợc Sản phẩm nhận đợc sau bớc (1), viết chơng trình, danh sách lệnh đợc lu thành tệp máy tính; kết bớc (2) tệp chạy máy tính Tuy nhiên ngời ta thờng gọi chung kết chơng trình Có nhiều ngôn ngữ lập trình Có thể kể tên số ngôn ngữ lập trình phổ biến nh C, Java, Basic, Pascal, Mỗi ngôn ngữ lập trình đợc tạo với định hớng sử dụng số lĩnh vực cụ thể Từng ngôn ngữ lập trình có lịch sử phát triển, điểm mạnh, điểm yếu riêng 16 Ngôn ngữ lập trình gồm gì? Giống nh ngôn ngữ tự nhiên, ngôn ngữ lập trình có chữ cái, quy tắc để ghép chữ thành từ có nghĩa (từ khoá), ghép từ thành câu (lệnh) Từ đó, ta hiểu ngôn ngữ lập trình tập hợp kí hiệu quy tắc cho "viết" đợc lệnh tạo thành chơng trình hoàn chỉnh chạy đợc máy tính Nh vậy, ngôn ngữ lập trình gồm: Bảng chữ cái: thờng gồm chữ tiếng Anh số kí hiệu khác nh dấu phép toán (+, , *, /, ), dấu đóng mở ngoặc, dấu nháy, Nói chung, kí tự có mặt bàn phím máy tính có mặt bảng chữ ngôn ngữ lập trình Các quy tắc: cách viết (cú pháp) ý nghĩa chúng; cách bố trí câu lệnh thành chơng trình, Ví dụ 1: Hình dới chơng trình đơn giản đợc viết ngôn ngữ lập trình Pascal Sau dịch, kết chạy chơng trình dòng chữ "Chao Cac Ban" đợc in hình Hình Chơng trình có năm câu lệnh, nhng thực tế có chơng trình có đến hàng nghìn chí hàng triệu câu lệnh a) Từ khóa Trong chơng trình trên, từ nh program, uses, begin, end từ khoá ngôn ngữ lập trình (trong trờng hợp Pascal) Từ khoá ngôn ngữ lập trình từ dành riêng, mục đích sử dụng ngôn ngữ lập trình quy định, không đợc dùng từ khoá cho mục đích khác b) Sử dụng tên chơng trình Khi viết chơng trình để giải toán, ta thờng thực tính toán với đại lợng khác nhau, ví dụ nh so sánh chiều cao, tính điểm trung bình, Các đại lợng phải đợc đặt tên Tên ngời lập trình đặt phải tuân thủ quy tắc ngôn ngữ lập trình nh chơng trình dịch Hai đại lợng khác phải có tên khác Tên không đợc trùng với từ khoá 17 Chơng trình Hình có tên, CT_dau_tien, dùng để đặt tên cho chơng trình Tên chơng trình đợc dùng để phân biệt nhận biết Tuy đặt tên tùy ý, nhng để dễ sử dụng nên đặt tên cho ngắn gọn, dễ nhớ dễ hiểu Ví dụ 2: Tên hợp lệ ngôn ngữ lập trình Pascal không đợc bắt đầu chữ số không chứa dấu cách (kí tự trống) Do đặt tên STamgiac để lu kết tính diện tích hình tam giác, đặt tên ban_kinh nhập bán kính hình tròn, Chúng ta dần làm quen với cách đặt tên sử dụng tên sau Cấu trúc chung chơng trình Cấu trúc chơng trình gồm: Phần khai báo thờng gồm câu lệnh dùng để: o Khai báo tên chơng trình; o Khai báo th viện (chứa lệnh viết sẵn cần sử dụng chơng trình) số khai báo khác Phần thân chơng trình gồm câu lệnh mà máy tính cần thực Đây phần bắt buộc phải có Phần khai báo có không Tuy nhiên, có phần khai báo phải đợc đặt trớc phần thân chơng trình Trở lại với chơng trình Hình 6, ta thấy: - Phần khai báo gồm hai lệnh khai báo tên chơng trình CT_dau_tien với từ khoá program khai báo th viện crt với từ khoá uses - Phần thân đơn giản gồm từ khoá begin end cho biết điểm bắt đầu điểm kết thúc phần thân chơng trình Phân thân có câu lệnh thực writeln('Chao Cac Ban') để in hình dòng chữ "Chao Cac Ban" Hình 18 Ví dụ ngôn ngữ lập trình Pascal Trong phần làm quen với ngôn ngữ lập trình cụ thể, ngông ngữ Pascal Để lập trình ngôn ngữ Pascal, ta cần có môi trờng lập trình ngôn ngữ đợc cài đặt máy tính Dới minh hoạ việc viết chạy chơng trình cụ thể môi trờng lập trình Turbo Pascal Khi khởi động phần mềm Turbo Pascal, cửa sổ soạn thảo chơng trình nh hình dới Ta sử dụng bàn phím để soạn thảo chơng trình tơng tự nh soạn thảo văn với Word Hình Sau soạn thảo xong, nhấn phím F9 để kiểm tra lỗi tả cú pháp lệnh (dịch) Nếu hết lỗi tả, hình có dạng nh hình dới xuất Hình Để chạy chơng trình, ta nhấn tổ hợp phím Ctrl+F9 Trên cửa sổ kết chơng trình dòng chữ "Chao Cac Ban" nh hình 10 dới 19 Hình 10 Ghi nhớ Ngôn ngữ lập trình tập hợp kí hiệu quy tắc cho viết đợc lệnh tạo thành chơng trình hoàn chỉnh chạy đợc máy tính Một chơng trình thờng có hai phần: Phần khai báo phần thân chơng trình CÂU HỏI Và BàI TậP Hãy cho biết bớc cần thực để tạo chơng trình máy tính Ngôn ngữ lập trình có thành phần nào? Những thành phần có ý nghĩa, chức gì? Cấu trúc chơng trình gồm phần nào? Phần quan trọng nhất? _Đọc thêm C ngôn ngữ lập trình dành cho nhà lập trình chuyên nghiệp đợc dùng nhiều giới Java ngôn ngữ lập trình tơng đối mới, phù hợp cho lập trình để tạo chơng trình ứng dụng mạng Internet Basic ngôn ngữ lập trình tơng đối dễ dùng, nhanh chóng tạo chơng trình ứng dụng, đợc nhiều nhà lập trình sử dụng Pascal nhà bác học Niklaus Wirth sáng lập vào năm 70 kỉ XX Đây ngôn ngữ có cú pháp sáng sủa, dễ hiểu thờng đợc dạy nhà trờng cho ngời học lập trình Hai môi trờng lập trình ngôn ngữ đợc sử dụng phổ biến Việt Nam Turbo Pascal Free Pascal 20 Bài thực hành Làm quen với Turbo Pascal Mục đích, yêu cầu Bớc đầu làm quen với môi trờng lập trình Turbo Pascal, nhận diện hình soạn thảo, cách mở bảng chọn chọn lệnh Gõ đợc chơng trình Pascal đơn giản Biết cách dịch, sửa lỗi chơng trình, chạy chơng trình xem kết Nội dung Bài Làm quen với việc khởi động thoát khỏi Turbo Pascal Nhận biết thành phần hình Turbo Pascal a) Khởi động Turbo Pascal hai cách: b) c) Cách 1: Nháy đúp chuột biểu tợng hình (hoặc bảng chọn Start); Cách 2: Nháy đúp chuột tên tệp Turbo.exe th mục chứa tệp (thờng th mục TP th mục TP\BIN) Quan sát hình Turbo Pascal so sánh với hình 11 dới đây: Hình 11 Nhận biết thành phần: Thanh bảng chọn; tên tệp mở; trỏ; dòng trợ giúp phía dới hình 21 d) e) f) Nhấn phím F10 để mở bảng chọn, sử dụng phím mũi tên ( ) để di chuyển qua lại bảng chọn Nhấn phím Enter để mở bảng chọn Quan sát lệnh bảng chọn Hình 12 Mở bảng chọn cách khác: Nhấn tổ hợp phím Alt phím tắt bảng chọn (chữ màu đỏ tên bảng chọn, ví dụ phím tắt bảng chọn File F, bảng chọn Run R, ) g) h) Sử dụng phím mũi tên lên xuống ( ) để di chuyển lệnh bảng chọn Nhấn tổ hợp phím Alt+X để thoát khỏi Turbo Pascal Bài Soạn thảo, lu, dịch chạy chơng trình đơn giản a) Khởi động lại Turbo Pascal gõ dòng lệnh dới đây: program CTDT; begin writeln('Chao cac ban'); write('Minh la Turbo Pascal'); end Chú ý - Gõ không để sót dấu nháy đơn ('), dấu chấm phẩy (;)và dấu chấm (.) dòng lệnh - Soạn thảo chơng trình tơng tự nh soạn thảo văn bản: sử dụng phím mũi tên để di chuyển trỏ, nhấn phím Enter để xuống dòng mới, nhấn phím Delete BackSpace để xoá b) 22 Nhấn phím F2 (hoặc lệnh FileSave) để lu chơng trình Khi hộp thoại ra, gõ tên tệp (ví dụ CT1.pas) ô Save file as (phần mở rộng ngầm định pas) nhấn Enter (hoặc nháy OK) c) d) Hình 13 Nhấn tổ hợp phím Alt+F9 để biên dịch chơng trình Khi đó, chơng trình đợc biên dịch kết có dạng nh hình 14 sau đây: Hình 14 Nhấn phím để đóng hộp thoại Nhấn tổ hợp phím Ctrl+F9 để chạy chơng trình quan sát kết Hình 15 Nhấn Enter để quay hình soạn thảo Nh vậy, viết đợc chơng trình hoàn chỉnh chạy đợc Bài Chỉnh sửa chơng trình, lu kết thúc a) Xoá dòng lệnh begin Biên dịch chơng trình quan sát thông báo lỗi nh hình dới đây: Hình 16 23 b) c) Nhấn phím gõ lại lệnh begin Xoá dấu chấm sau chữ end Biên dịch chơng trình quan sát thông báo lỗi Hình 17 Nhấn Alt+X để thoát khỏi Turbo Pascal, nhng không lu chỉnh sửa Các bớc thực hiện: TổNG KếT Khởi động Turbo Pascal; Soạn thảo chơng trình; Biên dịch chơng trình: Alt + F9; Chạy chơng trình (Ctrl + F9) ; Pascal không phân biệt chữ hoa, chữ thờng: begin, BeGin, hay BEGIN Các từ khoá Pascal: program, begin, end Lệnh kết thúc chơng trình end (có dấu chấm), câu lệnh sau lệnh bị bỏ qua trình dịch chơng trình Mỗi câu lệnh đợc kết thúc dấu chấm phẩy (;) Lệnh writeln in hình đa trỏ xuống đầu dòng Thông tin cần in văn bản, số, đợc phân tách dấu phẩy Lệnh write tơng tự nh writeln, nhng không đa trỏ xuống đầu dòng _Đọc thêm Ba bảng chọn thờng đợc sử dụng gồm: Bảng chọn File chứa số lệnh để làm việc với tệp: New: Mở cửa sổ để soạn thảo chơng trình; Open: Mở tệp chơng trình đợc lu đĩa; Save: Lu tệp soạn thảo; Save as: Lu tệp soạn thảo với tên khác; Save All: Lu tất tệp mở (kể tệp bị che khuất); Exit: Thoát khỏi Turbo Pascal Bảng chọn Compile gồm số lệnh biên dịch: Compile: Biên dịch chơng trình làm việc; 24 Destination: Thay đổi vị trí lu kết biên dịch (trong nhớ hay tạo tệp chạy trực tiếp) Bảng chọn Run Run: Chạy chơng trình làm việc biên dịch Bảng chọn Option gồm số lệnh thiết đặt tùy chọn 25 [...]... Bớc 2: Gán i i + 1 Bớc 3: Nếu i 100, thì SUM SUM + i và chuyển lên bớc 2 Trong trờng hợp ngợc lại (i > 100), kết thúc thuật toán Ví dụ 3 Cho hai số thực a và b Hãy ghi kết quả so sánh hai số đó, chẳng hạn a > b, a < b, hoặc a = b Bài toán rất đơn giản, nhng để có kết quả đúng, ta... X và Y OUTPUT: Đổi giá trị của x và y cho nhau Bớc 1 z x {Sau bớc này giá trị của z sẽ bằng X} Bớc 2 x y {Sau bớc này giá trị của x sẽ bằng Y} Bớc 3 y z {Sau bớc này giá trị của y sẽ bằng giá trị của z, chính là giá trị X ban đầu của biến x} 13 Ví dụ 5 Cho hai biến x và y có giá trị tơng ứng là a, b với a < b và biến z có giá trị c Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dần Rõ... i i + 1 Bớc 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A) Trong trờng hợp ngợc lại (i n), thực hiện bớc 4 Bớc 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ai rồi chuyển về bớc 2 Trong trờng hợp ngợc lại (SMAX ai), giữ nguyên SMAX và chuyển về bớc 2 GHI NHớ 1 Cho một bài toán (xác định bài toán) là việc xác định các điều kiện ban đầu (thông tin vào - INPUT)... Cho một bài toán (xác định bài toán) là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu đợc (thông tin ra OUTPUT) 2 Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thức (thuật toán) tìm ra lời giải cụ thể của bài toán 14 3 Quá trình giải một bài toán trên máy tính có các bớc: xác định bài toán; xây dựng thuật toán; lập chơng trình 4 Thuật toán thuật toán... dãy n số cho trớc c) Tìm số các số có giá trị nhỏ nhất trong n số đã cho Giả sử x và y là các biến số Hãy cho biết kết quả của việc thực hiện thuật toán sau: Bớc 1 x x + y Bớc 2 y x - y Bớc 3 x x - y 3 Cho trớc ba số dơng a, b và c Hãy mô tả thuật toán giải ghi kết quả ba số đó có thể là ba cạnh của một tam giác hay không 4 Cho hai biến x và y có giá trị tơng ứng là a và b Hãy mô tả thuật toán... nháy OK) c) d) Hình 13 Nhấn tổ hợp phím Alt+F9 để biên dịch chơng trình Khi đó, chơng trình đợc biên dịch và kết quả hiện ra có dạng nh hình 14 sau đây: Hình 14 Nhấn phím bất kì để đóng hộp thoại Nhấn tổ hợp phím Ctrl+F9 để chạy chơng trình và quan sát kết quả Hình 15 Nhấn Enter để quay về màn hình soạn thảo Nh vậy, chúng ta đã viết đợc một chơng trình hoàn chỉnh và chạy đợc Bài 3 Chỉnh sửa chơng trình,... biệt chữ hoa, chữ thờng: begin, BeGin, hay BEGIN đều đúng 3 Các từ khoá của Pascal: program, begin, end 4 Lệnh kết thúc chơng trình là end (có dấu chấm), các câu lệnh sau lệnh này bị bỏ qua trong quá trình dịch chơng trình 5 Mỗi câu lệnh đợc kết thúc bằng dấu chấm phẩy (;) 6 Lệnh writeln in ra màn hình và đa con trỏ xuống đầu dòng tiếp theo Thông tin cần in ra có thể là văn bản, có thể là số, và đợc... cả những tệp bị che khuất); Exit: Thoát khỏi Turbo Pascal 2 Bảng chọn Compile gồm một số lệnh biên dịch: Compile: Biên dịch chơng trình đang làm việc; 24 Destination: Thay đổi vị trí lu kết quả biên dịch (trong bộ nhớ hay tạo tệp chạy trực tiếp) 3 Bảng chọn Run Run: Chạy chơng trình đang làm việc và đã biên dịch 4 Bảng chọn Option gồm một số lệnh thiết đặt các tùy chọn 25 ... Tìm vị trí các số dơng trong dãy số A = {a1, a2, , an} cho trớc d) Tính tổng các phần tử của dãy số A = {a1, a2, , an} cho trớc e) Tính tổng các số dơng trong dãy số A = {a1, a2, , an} cho trớc 15 Bài 3 Làm quen với Ngôn ngữ lập trình Tóm tắt: Thế nào là lập trình Làm quen với các chơng trình đầu tiên Soạn thảo chơng trình đơn giản Giới thiệu ngôn ngữ lập trình Pascal 1 Chơng trình và ngôn ngữ lập trình... chúng ta đã viết đợc một chơng trình hoàn chỉnh và chạy đợc Bài 3 Chỉnh sửa chơng trình, lu và kết thúc a) Xoá dòng lệnh begin Biên dịch chơng trình và quan sát thông báo lỗi nh hình dới đây: Hình 16 23 b) c) Nhấn phím bất kì và gõ lại lệnh begin Xoá dấu chấm sau chữ end Biên dịch chơng trình và quan sát thông báo lỗi Hình 17 Nhấn Alt+X để thoát khỏi Turbo Pascal, nhng không lu các chỉnh sửa 1 Các bớc ... Chúng ta biết để máy tính xử lí, thông tin đa vào máy phải đợc chuyển đổi thành dạng dãy bit (dãy tín hiệu đợc kí hiệu 1) Nh vậy, khác với ngời trao đổi thông tin ngôn ngữ tự nhiên (tiếng Việt, tiếng... việt, song máy tính công cụ trợ giúp ngời xử lý thông tin Máy tính thực công việc tiếp nhận, xử lý, biến đổi, tính toán, lu trữ biểu diễn thông tin thành dạng cần thiết dới dẫn ngời thông qua câu... Xác định toán: Xác định cụ thể hai thành phần toán: điều kiện ban đầu (thông tin vào - INPUT) kết cần xác định (thông tin -OUTPUT) Thiết lập phơng án giải (xây dựng thuật toán): Bao gồm việc lựa