MỤC LỤC
* Cỏc tớn hiệu thụng tin từ người sử dụng qua ủơn vị vào ( bàn phớm, chuột, ổ ủĩa,..) ủược ủưa vào bộ nhớ, từ bộ nhớ cỏc thụng tin ủược chuyển vào ủơn vị tớnh toỏn số học và logic ủể xử lý, xử lý xong kết quả ủược chuyển vào bộ nhớ, từ bộ nhớ chuyển ủến ủơn vị ra ( màn hình, máy in, máy vẽ, ..) và tới người sử dụng. * Trong mỏy vi tớnh 2 khối quan trọng nhất là ủơn vị tinh toỏn số học và logic, ủơn vị ủiều khiển nằm trong cựng một vỏ của mạch vi xử lớ (Micro Processor), ủược gọi là ủơn vị xử lý trung tâm (CPU : Central Processor Unit) hay bộ vi xử lý(Micro Processor).
* Màn hình có cấu tạo vật lý giống như một màn hình vô tuyến thông thường cũng gồm cú ống phúng tia ủiện tử, mạch quột ngang và quột dọc, tia ủiện tử ủập vào màn hỡnh tạo thành một ủiểm sỏng, bộ ủiều khiển CRT tạo tớn hiệu bật hoặc tắt tia ủiện tử theo tớn hiệu lấy ra từ bộ nhớ màn hỡnh 1 hay 0, tia ủiện tử quột từ trỏi sang phải tạo thành một dũng, từ dũng trên cùng xuống dòng dưới cùng tạo thành một mành. - Mỏy in kim (9 kim hoặc 24 kim) hoạt ủộng trờn nguyờn tắc kim phun bắn vào băng mực và tạo ra trờn giấy cỏc nốt chấm ủen. Hiện nay mỏy in Laser ủược sử dụng rộng rói vỡ cú ưu ủiểm là in nhanh và chất lượng tốt nhưng giỏ ủắt hơn mỏy in kim. Mỏy in kim giỏ rẻ hơn và bền hơn nhưng chất lượng khụng cao và in chậm hơn. Chuột là một thiết bị vào của mỏy vi tớnh. Cú thể chọn lệnh, chọn cỏc ủối tượng, di chuyển và thay ủổi kớch thước cỏc ủối tượng bằng chuột. Thông thường chuột có 2 nút bấm. Nút trái dùng cho phần lớn các thao tác, nút phải tuỳ theo từng chương trỡnh mà cú cỏc chức năng khỏc nhau, thụng thường nhấn nỳt phải ủể hiện ra cỏc lệnh cú thể thực hiện ủược tại vị trớ vừa chọn của chuột. lệnh này tuỳ thuộc phần mềm ủang sử dụng. f) Các thiết bị khác.
Tất cả cỏc thiết bị ngoại vi giỳp cho việc ủưa thụng tin vào mỏy ở nhiều dạng từ cỏc kớ tự ủến õm thanh, hỡnh ảnh. Khi bảo quản bàn phớm, bạn nờn dựng cồn ủể lau mặt bàn phớm nhưng khụng ủược ủể cồn chảy xuống phía dưới bàn phím.
Khi mở mỏy (ấn nỳt Power ) thỡ hệ ủiều hành ủược nạp vào trong bộ nhớ của mỏy vi tớnh, khi nạp xong sẽ hiện ra màn hỡnh chớnh của Windows ( Desk top) như sau (hình 1.3). - Phía trên là các biểu tượng của các trình ứng dụng. Khi muốn mở 1 trình ứng dụng ta chỉ việc kớch ủỳp chuột vào biểu tượng của nú. - Dưới cùng là thanh ứng dụng TASKBAR. b) Thanh ứng dụng TASKBAR Thanh ứng dụng Taskbar như sau:. Thanh ứng dụng này chứa nỳt Start và danh sỏch cỏc ứng dụng ủó kớch hoạt. Tất cả cỏc cửa sổ ứng dụng khi ủưa về chế ủộ cực tiểu ủều xuất hiện trờn thanh Taskbar. Khi này, cỏc bạn chỉ cần nhỏy ủỳp chuột lờn biểu tượng của nú trờn thanh này. Thanh Taskbar cú thể thay ủổi ở cỏc vị trớ khỏc nhau trờn màn hỡnh. Muốn thay ủổi vị trí, các bạn chỉ cần thao tác nháy và kéo lên nền của Taskbar. Tại nơi xuất hiện mũi tên hai chiều, cỏc bạn nhỏy và kộo lờn cỏc biờn phớa trong ủể thay ủổi kớch thước của Taskbar. - Các thao tác chính. Khi bạn nháy nút phải chuột lên nền của Taskbar sẽ xuất hiện bảng chọn. Các mục chọn trong bảng chọn có ý nghĩa như sau:. + Toolbars: Khi ủưa con trỏ ủến mục chọn này thỡ hộp thoại xuất hiện. Nếu chọn Desktop thì các biểu tượng trên màn hình chính của Windows xuất hiện trên thanh Taskbar. Nếu chọn New Toolbar thì hộp thoại New Toolbar xuất hiện. Giả sử bạn chọn Printer thì hộp thoại Printer xuất hiện theo dạng rút gọn trên thanh Taskbar. + Cascade Windows: Cỏc cửa sổ ủang mở xếp lợp lờn nhau. + Tile Windows Horizontally: Các cửa sổ ứng dụng xếp lợp lên nhau theo chiều ngang. + Tile Windows Vertically: Cỏc cửa sổ ứng dụng xếp cạnh nhau theo chiều ủứng. + Minimize All Windows: Cực tiểu húa cỏc cửa sổ ủang mở và ủưa về Taskbar. + Properties: ðịnh nghĩa cỏch thể hiện của Taskbar và thay ủổi cỏc thành phần trong Start Menu Programs. Khi chọn mục này, hộp thoại Taskbar Properties xuất hiện. chọn trong hộp thoại này có các chức năng như sau:. Always on top: Taskbar luôn xuất hiện trên màn hình ở tất cả các ứng dụng. Auto hide: Taskbar bị che dấu ủến khi con trỏ chuột di chuyển ủến vị trớ của nú. Show small icon in Start menu: Thay ủổi kớch thước cỏc biểu tượng trờn bảng chọn Start. Show Clock: Hiện hay ẩn ủồng hồ trờn Taskbar. Nút Start thực hiện nhiều chức năng quan trọng: Thực hiện các ứng dụng, mở tệp, gọi cửa sổ trợ giúp, tìm tệp, thoát khỏi Windows 98, … và các công cụ thiết lập cấu hình khác. Khi bạn nháy chuột ở nút Start, trên màn hình xuất hiện bảng chọn Start Menu Programs. Tựy theo việc cài ủặt mà trong bảng chọn Start sẽ xuất hiện cỏc mục khỏc nhau. Các mục chọn chính trong bảng chọn này có chức năng như sau:. - Programs: Thực hiện các chương trình ứng dụng trên Windows. - Documents: Mở cỏc tài liệu văn bản, ủồ họa. - Settings: Thiết lập cấu hình Control Panel, máy in, Taskbar. - Find / Search: Tìm kiếm tệp hoặc thư mục. - Run: Chạy các tệp chương trình. - Shut Down: Khi chọn mục này, một mục chọn xuất hiện, bạn có thể chọn một trong các chức năng:. Shut down Tắt máy. Restart Khởi ủộng lại hệ ủiều hành Windows. Stand by Khởi ủộng lại Windows và vào chế ủộ MS – DOS. d) Mở trình ứng dụng. Bạn có thể chọn dấu phảy (,) và khi này, các ứng dụng của Windows như Microsoft Excel, Microsoft Word… sẽ sử dụng ký hiệu này trong các phép toán, công thức, trình bày kết quả…. của dữ liệu kiểu số. - Trong khung No.of digits after decimal: Xỏc ủịnh số chữ số thập phõn. - Trong khung Digit grouping symbol: Xỏc ủịnh ký hiệu dựng làm dấu phõn cỏch giữa các số hàng nghìn, triệu, tỷ …. of digits in group: Xỏc ủịnh số chữ số tạo thành một nhúm và ủược phân cách bằng ký hiệu ở mục trên. Thông thường, số lượng này là 3. Cỏc khung cũn lại dựng ủể thiết lập cỏch thể hiện số õm. Bạn cú thể chọn số õm ủược viết:. bằng cách chọn trong khung Negative number format. Bạn có thể nhấn chuột lên khung Currency, Time và Date trong hộp thoại Regional Settings Properties ủể xỏc lập chế ủộ hiển thị cho dữ liệu kiểu tiền tệ, thời gian và ngày thỏng. 2.4 - Sử dụng chương trình Windows Explorer. Chương trình Windows Explorer là một chương trình tiện ích nằm trong các bộ Windows 95/98/2000, … dựng ủể quản lý ủĩa. Bạn cú thể sử dụng chương trỡnh này ủể sao chộp, xúa, ủổi tờn cỏc tệp, tạo cỏc thư mục mới …. a) Khởi ủộng chương trỡnh Windows Explorer. Cú thể khởi ủộng chương trỡnh Explorer bằng một trong 3 cỏch sau:. - Cỏch 1: Kớch ủỳp chuột vào biểu tượng Windows Explorer trờn Desktop - Cách 2: Chọn nút Start / chọn mục Program/ chọn Windows Explorer. - Cách 3: Chọn nút Start / chọn mục Run / chọn nút Browse / chọn thư mục và chon chương trình ứng dụng. Sau khi khởi ủộng bằng một trong ba cỏch trờn, cửa sổ làm việc của Windows Explorer có dạng như hình sau:. Cửa sổ làm việc của Windows Explorer ủược chia thành hai cửa sổ con: Khi ủưa con trỏ ủến một thư mục hay ổ ủĩa ở cửa sổ bờn trỏi thỡ trờn cửa sổ bờn phải sẽ xuất hiện nội dung của thư mục hay ổ ủĩa này. b) Ra khỏi Windows Explorer Chọn mục FILE/ chọn mục EXIT. c) Các ứng dụng của Windows Explorer.
Chon OK ủể trở về của sổ soạn thảo, khi ủú trờn dũng thước kẻ (Rule) xuất hiện một số ký hiệu thể hiện vị trí Tab. Dũng Tab vừa tạo ra sẽ cú tỏc dụng cho ủến khi ta tạo ra dũng Tab mới 6.2 - Tạo các STYLE. Style ủược hiểu là tập hợp những thao tỏc ủịnh dạng cho một ủoạn văn bản do người sử dụng lựa chọn, chỳng ủược lưu trữ dưới một tờn gọi và cú thể sử dụng bất kỳ lỳc nào. Khi một Style ủược gọi toàn bộ phần văn bản viết sau ủú sẽ ủược ủịnh dạng theo Style này. Phần ủịnh dạng ủưa vào một Style cú thể là kiểu chữ, dạng chữ, kớch thước, màu sắc chữ, khoảng cỏch giữa cỏc dũng, giũa cỏc cột , giữa cỏc ủoạn .. Kiểu chữ: VnTimeH , kớch thước: 14, màu ủỏ, chữ nghiờng Trong St2 sẽ ủưa vào cỏc ủịnh dạng:. Kiểu chữ: Vnaritote , kích thước: 16, màu xanh Trong St1 sẽ ủưa vào cỏc ủịnh dạng:. Kiểu chữ: VnGothich , kớch thước: 16, màu tớm, chữ nghiờng và ủậm a) Tạo Style mới. - Trong mục Assign Macro to (ủặt macro vào) chọn Toolbars cú cửa sổ tiếp theo, cỏch chọn này có nghĩa là Macro sẽ lưu thành một nút trên thanh công cụ, nếu chọn KeyBoard thì Macro ủược lưu trờn bàn phớm. - Dưới mục Commands bấm và di cả dòng chữ Normal.NewMacros.Macro1 lên thanh cụng cụ sẽ tạo nờn một nỳt mới, bờn trong nỳt này chưa cú biểu tượng mà chỉ cú dũng chữ ủó nói. ðể thu bé biểu tượng chọn tiếp Modify Selection sẽ xuất hiện cửa sổ hình 25.4. Bờn phải mục Name trong hộp thoại hóy xoỏ bớt số ký tự ủó cú và ủiền vào ủú tờn mà ta lựa chọn. Cần lưu ý rằng khụng thể xoỏ bỏ tất cả mọi ký tự mà phải ủiền vào ớt nhất một ký tự. Mục Change Button Image cho phép lựa chọn một hình vẽ cho biểu tượng macro , chỉ cần bỏm ủơn vào biểu tượng là nú sẽ tự ủộng ủược ủưa và vị trớ nỳt mà ta ủó chọn. Chọn Close ủể quay về cửa sổ soạn thảo, lỳc này trờn màn hỡnh xuất hiện một thanh công cụ gồm hai nút:. Stop: dựng ủể dừng Macro. Pause: dựng ủể tạm ngừng ghi Macro. Con trỏ chuột trên màn hình xuất hiện thêm một biểu tượng giống như băng cát xet. Kể từ thời ủiểm này mọi thao tỏc trờn bàn phớm sẽ ủược ghi lại và ủược gửi vào biểu tượng vừa tạo ra trên thanh công cụ. Kết thúc công việc tạo Macro bấm vào nút Stop. * Khi thực hiện cỏc thao tỏc tạo Macro, ta khụng thể bụi ủen văn bản bằng thiết bị chuột mà phải dùng phím Shift và các mũi tên dịch chuyển. * ðể gọi Macro ta chỉ việc bấm vào biểu tượng ủó tạo ra trờn thanh cụng cụ. * ðể xoỏ một Macro ủó cú trờn thanh cụng cụ ta ủố phớm Alt ủồng thời bấm rờ kộo biểu tượng Macro vào vùng soạn thảo, biểu tượng sẽ biến mất. * ðể xoá tên Macro chọn: Tools - Macro - chọn tên Macro rồi chọn Delete b) Tạo Macro trên bàn phím (KeyBoard).
Xõy dựng chương trỡnh ủể quản lý cỏc thụng tin ủất một cỏch tự ủộng là nhiệm vụ quan trọng của một kỹ sư ngành Quản lý ủất ủai trong thời kỳ hiện nay. Nếu vi phạm nội qui, kỷ luật hoặc tự ý thụi, bỏ học, bỏ việc phải bồi thường hoàn toàn học phớ, những tổn thất ủó gõy ra theo quy ủịnh của Nhà nước và của nhà trường ủơn vị cụng tỏc.
Cú nhiều giải thuật sắp xếp trong tin học, trong giỏo trỡnh này chỳng ta sẽ ủề cập ủến một số thuật giải ủơn giản ủú là sắp xếp lựa chọn (selection sort), sắp xếp chốn (insertion sort) và sắp xếp nổi bọt (bubble sort). Thuật giải này cũn cú tờn gọi khỏc là sắp xếp bằng cỏch ủổi chỗ trực tiếp (exchange sort), thuật giải nổi bọt ủược diễn tả như sau: Duyệt dóy số theo thứ tự từ phải sang trỏi nếu hai phần tử kề cận ngược thứ tự thỡ ủổi chỗ cho nhau.
Vớ dụ : khi viết chương trỡnh giải phương trỡnh bậc 2, ta cú thể ủặt tờn chương trỡnh là GIAI_PHUONG_TRINH_BAC2, ủặt tờn biến chứa biệt thức ∆ là delta (khụng ủược dựng kớ hiệu ∆), ủặt tờn cỏc nghiệm là X1 và X2,. Trước khi viết một chương trỡnh giải quyết một bài toỏn nào ủú, người lập trỡnh phải biết cỏch giải bài toỏn ủú hay chớnh xỏc hơn phải biết thuật giải ủể giải bài toỏn và trỡnh bày thuật giải bằng ngôn ngữ lập trình.
Lưu ý: - Câu lệnh phức hợp: trong chương trình có những chỗ TURBO PASCAL chỉ cho phép viết một lệnh, nhưng ta lại muốn viết nhiều hơn một lệnh thành phần thì các lệnh thành phần ủú phải ủược ủặt trong cặp từ khoỏ Begin. Chẳng hạn trong ví dụ trên, ứng với trường hợp dta>0 máy phải thực hiện cả 5 lệnh trong cặp từ khoá begin..end; sau từ khoỏ then, cũn ứng với trường hợp dta=0 thỡ mỏy chỉ phải thực hiện ủỳng một lệnh, do ủú khụng cần dựng cõu lệnh phức hợp.
Bạn ủọc cú thể ỏp dụng cõu lệnh dạng tổng quỏt ủể mở rộng chương trỡnh xem thời khoỏ biểu này sao cho khi gừ vào một số nào ủú khụng phải là thứ trong tuần (2.7) mỏy sẽ in ra thụng bỏo rằng ủú là ngày nghỉ. Ta dựng hàm CHR(n) ủể nhận ủược kớ tự. Chưng trỡnh ủược viết như sau:. Program In_cac_ki_tu;. Var I:integer;. 1) Sau từ khoỏ DO chỉ ủược viết một lệnh, do ủú nếu cần thực hiện nhiều hơn một lệnh ủơn thỡ phải sử dụng cõu lệnh phức hợp. 2) Các lệnh lặp có thể lồng nhau, chẳng hạn dạng:. Khi ủú với mỗi giỏ trị của biến ủiều khiển của vũng lặp ngoài thỡ biến ủiều khiển của vũng lặp trong sẽ chạy hết các giá trị của nó. Xét ví dụ ủoạn chương trỡnh sau:. sẽ cho kết quả là:. 3) <Lệnh> sau từ khoỏ DO khụng ủược tuỳ tiện thay ủổi giỏ trị của Biến_ủiều_khiển, làm như vậy ta cú thể khụng kiểm soỏt ủược giỏ trị của Biến_ủiều_khiển và cú thể làm rối vòng lặp.
Phõn tớch bài toỏn: Ta biết rằng gửi tiết kiệm khụng kỡ hạn thỡ số tiền thu ủược sau mỗi thỏng sẽ bằng số tiền thỏng trước cộng với lói của thỏng ủú. Nếu <ủiều kiện> cú giỏ trị sai (FALSE) thỡ quay lại thực hiện <Lệnh>. Thực hiện xong lệnh này mỏy sẽ lại kiểm tra <ủiều kiện> ủể thực hiện <Lệnh>.. quỏ trỡnh tiếp diễn ủến khi. <ủiều kiện> ủỳng thỡ dừng. • Ví dụ: Lấy lại VD gửi tiết kiệm ở trên. Bây giờ ta sẽ viết lại chương trình sử dụng dạng lệnh lặp với ủiều kiện sau. Chương trỡnh chỉ cần thay ủổi một chỳt ở lệnh lặp. Program Gui_tiet_kiem;. §óng Điều kiện. Ta thấy rằng trong phần thõn của vũng lặp cỏc lệnh ủặt giữa REPEAT và UNTIL khụng cần sử dụng câu lệnh phức hợp begin..end;. Bạn ủọc cú thể sử dụng lệnh này ủể viết lại chương trỡnh tớnh tổng ở trờn. Các lưu ý khi sử dụng các lệnh lặp WHILE và REPEAT. 1) Trong thõn vũng lặp phải cú ớt nhất một lệnh làm thay ủổi giỏ trị của biểu thức ủiều kiện nhằm dừng vũng lặp. Nếu ủiều kiện luụn ủược thoả món thỡ lệnh cú thể rơi vào vũng lập vụ tận. Khi ủú chỉ cũn cỏch là tắt mỏy hoặc dừng chương trỡnh. Xem ví dụ sau:. Vòng lặp này sẽ chạy vô tận vì trong thân vòng lặp sau từ khoá DO chỉ có một lệnh in ra xâu chữ 'Stop!', khụng cú lệnh nào làm thay ủổi giỏ trị của I. Tức là với I ủược khởi tạo ban ủầu là 1 luụn nhỏ hơn 2, ủiều kiện luụn thoả món. 2) Trong lệnh lặp với ủiều kiện trước WHILE thỡ thõn vũng lặp (sau từ khoỏ DO) phải sử dụng cõu lệnh phức hợp begin.. end; cũn trong lệnh lặp với ủiều kiện sau thỡ khụng cần. 3) Trong lệnh lặp với ủiều kiện trước, mỏy luụn kiểm tra ủiều kiện trước khi thực hiện lệnh, do ủú nếu ủiều kiện sai ngay từ ủầu thỡ lệnh khụng ủược thực hiện lần nào. Cũn trong lệnh lặp với ủiều kiện sau, mỏy luụn thực hiện lệnh một lần rồi mới kiểm tra ủiều kiện, dự ban ủầu ủiều kiện cú thể ủỳng. Nhớ rằng trong lệnh lặp với ủiều kiện sau lệnh ủược quay lại thực hiện chỉ khi ủiều kiện sai. 4) Các lệnh lặp có thể viết lồng nhau. 5) Người ta thường dựng cỏc lệnh lặp cú số bước lặp khụng xỏc ủịnh ủể quay vũng thực hiện nhiều lần cả một cụng việc nào ủú hoặc cả chương trỡnh, cho phộp tạo sự tương tỏc giữa người sử dụng và máy.
-Tư tưởng của thuật toỏn tỡm phần tử max, phần tử min : Trước tiờn gỏn phần tử ủầu tiờn là a[1] cho cả max và min, như vậy vị trớ max, vị trớ min ủều là 1. Sau ủú duyệt lần lượt cỏc phần tử từ phần tử ủầu cho tới phần tử cuối, nếu phần tử ủang xột lớn hơn max thỡ gỏn giỏ trị phần tử ủú cho max, vị trớ của nú cho vị trớ max, nếu phần tử ủang xột nhỏ hơn min thỡ gỏn giỏ trị phần tử ủú cho min, vị trớ của nú cho vị trớ min.
Bài toán 1: Viết chương trình nhập một ma trận m dòng , n cột và tìm giá trị lớn nhất, giá trị nhỏ nhất, tớnh tổng của cỏc phần tử, ủếm số phần tử õm.
Nếu Length(s1)+Length(St) > ủộ dài cực ủại cho phộp của xõu thỡ chỉ những kớ tự nào nằm trong khoảng ủộ dài cực ủại cho phộp mới ủược giữ laị. Phép thuộc về cho biết 1 phần tử hay 1 tập có thuộc về 1 tập khác không ?, kết quả của phép thuộc về là giá trị kiểu boolean (True hoặc False).
Tạo ra dao ủộng õm thanh với tần số là F (F: số nguyờn) cho ủến khi ta gọi NoSound;. Viết chương trình tính tổ hợp chập m của n phần tử: Cmn Chương trình viết có chương trình con. +a1)*x+a0 Chương trình có chương trình con. Cho hai số nguyên x1 và x2, lập chương trình nhập x1 và x2 từ bàn phím, sử dụng tớnh ủệ quy của chương trỡnh con ủể tỡm ước số chung lớn nhất của x1 và x2.
Kiểu truy nhập này ủơn giản trong việc tạo tệp, xử lý tệp, song nú kộm linh hoạt - Truy nhập tệp trực tiếp( direct access ): Có thể truy nhập vào bất kỳ phần tử nào trong tệp thông qua chỉ số thứ tự của phần tử trong tệp. Thủ tục này thực hiện ủọc giỏ trị ở vị trớ con trỏ gỏn cho cỏc biến tương ứng như thứ tự ủó viết, khi ủọc xong con trỏ tệp lại chuyển sang phần tử tiếp theo ủọc và gỏn cho biến khỏc, cứ thế ủọc cho ủến biến n.