1. Trang chủ
  2. » Luận Văn - Báo Cáo

TIM HIEU WINDOWN + THU DIEN TU doc

79 5 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • Nhiệm vụ:

  • Trưởng nhóm: Chịu trách nhiệm phân công công việc, tổng hợp báo cáo của các thành viên trong nhóm.

  • Mục lục

  • Phần I : Tìm hiểu về Windows 6

  • Phần I : Tìm hiểu về Windows

    • I. Kiến thức chung về hệ điều hành Windows XP

    • II. Các yếu tố trên Desktop

      • 1. Các biểu tượng (Icons) liên kết đến các chương trình thường sử dụng.

      • 2. Thanh tác vụ (Taskbar) chứa:

    • III. Sử dụng chuột (Mouse)

  • Chuột dùng điều khiển con trỏ chuột tương tác với những đối tượng trên màn hình. Chuột thường có 2 nút:

  • - Nút trái thường dùng để chọn đối tượng; rê đối tượng...

  • - Nút phải thường dùng hiển thị một menu công việc. Nội dung Menu công việc thay đổi tùy thuộc con trỏ chuột đang nằm trên đối tượng nào.

  • Các hành động mà chuột thực hiện Trỏ đối tượng

  • Rà chuột trên mặt phẳng bàn để di chuyển con trỏ chuột trên màn hình trỏ đến đối tượng cần xử lý.

  • Click trái

  • Thường dùng để chọn một đối tượng, bằng cách trỏ đến đối tượng, nhấn nhanh và thả mắt trái chuột.

  • Rê/Kéo (Drag)

  • Dùng di chuyển đối tượng hoặc quét chọn nhiều đối tượng ... bằng cách trỏ đến đối tượng, nhấn và giữ mắt trái chuột, di chuyển chuột để dời con trỏ chuột đến vị trí khác, sau đó thả mắt trái chuột.

  • Click phải

  • Thường dùng hiển thị một menu công việc liên quan đến mục được chọn, bằng cách trỏ đến đối tượng, nhấn nhanh và thả mắt phải chuột.

  • Bấm đúp

  • (Double click)

  • Thường dùng để kích hoạt chương trình được hiển thị dưới dạng một biểu tượng trên màn hình, bằng cách trỏ đến đối tượng, nhấn nhanh và thả mắt trái chuột 2 lần.

    • 1. Cửa sổ chương trình: Mỗi chương trình khi chạy trong Windows sẽ được biểu diễn trong một cửa sổ. Cửa sồ nầy là phần giao tiếp giữa người sử dụng và chương trình.

    • 2. Thanh tiêu đề : Chứa biểu tượng của menu điều khiển kích thước cửa sổ; tên chương trình; các nút thu nhỏ, phục hồi kích thước cửa sổ, nút đóng cửa sổ.

    • 3. Thanh menu (Menu bar): chứa các chức năng của chương trình.

    • 4. Thanh công cụ (Tools bar): chứa các chức năng được biểu diễn dưới dạng biểu tượng.

    • 5. Thanh trạng thái (Status bar) : Hiển thị mô tả về đối tượng đang trỏ chọn hoặc thông tin trạng thái đang làm việc.

    • 6. Thanh cuộn dọc và ngang : chỉ hiển thị khi nội dung không hiện đầy đủ trong cửa sổ. Chúng cho phép cuộn màn hình để xem nội dung nằm ngoài đường biên của cửa sổ.

    • 7. Sử dụng menu:

    • Các cửa sổ chương trình thường có thanh menu chứa các lệnh và được phân chia theo từng nhóm chức năng. Ngoài ra còn có menu tắt (Shortcut menu) khi bạn Click phải chuột trên một đối tượng. Menu này chỉ hiển thị các lệnh phù hợp với đối tượng nằm dưới con trỏ.

    • * Lưu ý : Một số qui ước khi sử dụng menu :

    • - Lệnh bị mờ : không thể chọn tại thời điểm hiện tại

    • - Lệnh có dấu … : sẽ mở tiếp một hộp thoại

    • - Ký tự gạch chân trong lệnh: là phím nóng dùng chọn lệnh bằng bàn phím

    • - Lệnh có dấu v: đang có hiệu lực

    • 8. Thoát khỏi Windows

    • Click nút Start, click chọn mục Turn Off Computer.

    • Hộp thoại Turn off computer xuất hiện, click nút Turn off.

    • Chú ý:

    • Trước khi thoát khỏi Windows để tắt máy tính, bạn nên thoát khỏi các ứng dụng đang chạy sau đó thoát khỏi Windows. Nếu tắt máy ngang có thể gây ra những lỗi nghiêm trọng.

    • IV. Window Explorer

      • 1. Tổng quan:

      • Các chương trình và dữ liệu của bạn được lưu thành các tập tin (Files) trên các thiết bị như: Ổ đĩa cứng; đĩa mềm; đĩa Zip; đĩa CD ghi được (Rewriteable); ổ đĩa mạng...

      • Trong phần này, bạn sẽ học cách dùng Windows Explorer để quản lý tập tin

    • a. Mở Windows Explorer:

      • 2. Quản lý thư mục và tập tin

      • a. Tạo một thư mục:

      • - Mở thư mục muốn tạo thêm thư mục con

      • - Chọn menu File New Folder hay chọn Make a new Folder bên khung trái.

      • - Một thư mục mới hiển thị với tên mặc định là New Folder.

      • - Gõ tên thư mục mới (nếu muốn) và ấn phím Enter.

      • b. Tạo Shortcut

      • f. Xóa tập tin hay thư mục:

      • 3. Quản lý đĩa với My Computer

      • a. Hiển thị danh sách ổ đĩa:

      • - Chọn My Computer bên khung trái.

      • - Để xem dung lượng và kích thước còn trống trên đĩa: Click mục ViewDetails

    • V. My Network Places

    • My Network Places hiển thị các liên kết đến các máy tính, máy in, file, thư mục và các tài nguyên dùng chung khác trên mạng. Với My Network Places bạn có thể gởi và nhận dữ liệu từ các máy khác trên mạng.

      • 1. Để thấy các máy khác trên mạng của bạn

      • - Mở My Computer.

      • - Dưới Other Places, click My Network Places. Các máy tính khác sẽ hiển thị.

      • - Nếu chúng không hiển thị, dưới Network Tasks, click View workgroup computers.

      • - Bấm đúp máy tính bạn muốn truy xuất.

      • Các máy in và thư mục dùng chung cũng được hiển thị trong My Network Places.

      • 2. Mở thư mục dùng chung trên máy tính khác:

      • - Mở My Computer.

      • - Dưới Other Places, click My Network Places. Các thư mục dùng chung sẽ được liệt kê.

      • - Nếu chúng không hiển thị thì hãy bấm đúp vào máy tính chứa thư mục dùng chung

      • - Bấm đúp thư mục bạn muốn mở.

      • 3. Chia sẻ thư mục hoặc ổ đĩa trên mạng:

      • - Mở Windows Explorer, và xác định ổ đĩa hay thư mục muốn dùng chung trên mạng.

      • - Click phải vào ổ đĩa hay thư mục và chọn mục Sharing and Security

      • - Trên thẻ Sharing:

      • Nếu bạn chia sẻ ổ đĩa, thì click mục Shared Documents bên dưới mục Local sharing and security.

      • Nếu bạn chia sẻ Folder thì đánh dấu chọn mục Share this folder on the network và nhập tên hiển thị trên mạng của Folder (nếu cần).

      • Chú ý:

      • Bạn không thể chia sẻ thư mục Documents and Settings, Program Files, và các thư mục hệ thống của WINDOWS.

    • VI. Control Panel

    • Control Panel là một chương trình thiết lập lại cấu hình hệ thống , thay đổi hình thức của Windows nhằm thay đổi môi trường làm việc cho thích hợp với người sử dụng.

      • 1.Khởi động :

      • 2. Thêm bớt phần cứng

      • 3. Thêm bớt phần mềm

      • 4. Cài thêm một phần mềm mới vào hệ thống

      • 5. Tùy chỉnh ngày tháng và thời gian

      • 6. Quản lý Fonts chữ :

      • a. Mở trình quản lý Fonts:

      • 8. Quản lý chuột

      • 9. Thay đổi màn hình Destop:

      • a.Thay đổi kiểu dáng của cửa sổ:

      • b. Thay đổi ảnh nền của Destop

      • Bạn cũng có thể chọn một ảnh nền khác trong thư mục nào đó trên ổ đĩa, bằng cách click nút Browse

      • 10. Thay đổi cách biểu diễn Ngày, Giờ, Số, Tiền tệ (Regional and Language)

      • 11. Xem, thay đổi Driver:

      • 12. Thanh tác vụ (Taskbar) chứa:

      • 13. Start Menu

      • 14. User Accounts

  • Phần II: Tìm hiểu về thư điện tử

    • I. Các thành phần cấu trúc của một địa chỉ thư điện tử(Email)

    • II. Sử dụng dịch vụ thư điện tử Yahoo Mail

      • 1. Đăng ký hộp thư.

      • Đây là việc đầu tiên phải làm khi chúng ta cần sử dụng email.

      • Thao tác :

      • - Truy cập địa chỉ http://mail.yahoo.com.vn

      • - Chọn "Đăng ký" (như hình vẽ)

      • - Điền các thông tin vào mẫu đăng ký: chú ý tên truy cập chính là địa chỉ email, mật khẩu phải nhớ để mở hộp thư sau này.

      • - Cuối cùng nhập mã số trong hộp đen vào ô xác nhận việc đăng ký. Chấp nhận các điều khoản thoả thuận . Có thể chúng ta phải sửa vài lần các thông tin trong mẫu mới đăng ký thành công một hộp thư

      • 2. Mở hộp thư, nhận thư

      • - Truy cập vào địa chỉ http://mail.yahoo.com.vn

      • - Nhập tên truy nhập, mật khẩu

      • - Chọn Sign in

      • - Giao diện của trang hộp thư như sau

      • - Để xem thư, ta nhắp đúp vào tiêu đề thư

      • 3. Giao diện của hộp thư

      • - Các mục xuất hiện trên màn hình cần quan tâm gồm:

      • Nút Check mail (kiểm tra thư) thực hiện kiểm tra và hiển thị hộp thư Inbox.

      • - Nút New để mở cửa sổ soạn thư.

      • - Nút Search Mail để tìm thư theo yêu cầu.

      • Các thư mục gồm: Inbox (chứa thư đến), Draft (chứa thư nháp đang soạn dở), Sent (chứa bản lưu cho các thư đã gửi), Trasch (chứa các thư bị xoá).

      • Hộp lệnh Contact cho phép tổ chức lưu giữ các địa chỉ.

      • 4. Viết, gửi thư

      • - Nhắp chuột vào nút “New”

      • - Nhập đầy đủ địa chỉ email của người nhận

      • - Chọn thêm địa chỉ đồng gửi ở muc Cc nếu muốn đồng thời gửi nhiều người.Nếu chọn BCC thì các địa chỉ đồng gửi sẽ được ẩn.

      • - Nhập tiêu đề tóm tắt ngắn gọn.

      • - Nhập nội dung

      • - Chọn “Sent” để kết thúc

      • 5. Gửi tệp tin đính kèm.

      • Tương tự như gửi tập tin, trường hợp này chỉ thêm việc đính kèm một số tập tin có định dạng tùy ý.

      • - Chọn đính kèm tập tin(Attach).

      • - Chọn Browse

      • - Chọn tập tin cần đính kèm trong cửa sổ thư mục.

      • - Chọn Open

      • - Lặp lại với những tập tin khác (nếu cần)

      • - Chọn đính kèm tập tin(Attach).

      • - Gửi thư.

      • 6. Nhận thư có tập tin đính kèm

      • Những thư đính kèm tập tin sẽ có hình kẹp giấy trên tiêu đề. Mở các thư này thao tác như mở thư thông thường, chỉ khác là cuối thư sẽ có thanh công cụ để thao tác với các tập tin đính kèm.

      • - Nhắp đúp vào tên tập tin hoặc chọn Save to Computer

      • - Download Attachment

      • - Chọn Save

      • - Chọn thư mục lưu tập tin

      • Sau đó sử dụng tập tin bình thường như những tập tin khác.

      • 7. Xoá thư

      • Mở hộp thư, đánh dấu chọn vào ô vuông trước các thư cần xoá, sau đó nhấn nút Delete.

      • Muốn xoá tất cả các thư nhìn thấy trên màn hình ta đánh dấu vào ô vuông trước mục sender, rồi chọn Delete.

      • 8. Thêm địa chỉ vào sổ

      • Sổ địa chỉ dùng để ghi địa chỉ email của những người thường liên lạc với mình, sổ này được lưu giữ trên mạng nên mỗi khi truy cập vào yahoo mail ta có thể sử dụng được ngay.

      • • Khi gửi thư cho một người nào đó lần đầu tiên, ta luôn nhận được gợi ý thêm địa chỉ email của người này vào sổ địa chỉ.

      • - Chọn “add to contacts” (như hình vẽ )

      • - Điền thêm thông tin như họ tên của người này vào sổ

      • - Lại chọn “Save”

      • Địa chỉ của người này đã được thêm vào sổ địa chỉ.

      • • Khi nhận thư của người khác gửi đến lần đầu tiên, địa chỉ đó cũng được thêm như các thao tác đã trình bày ở trên.

      • • Muốn thêm trực tiếp một địa chỉ mới, thao tác như sau:

      • - Chọn mục “Contacts”

      • - Chọn “Add”

      • - Điền thông tin, ít nhất là địa chỉ email

      • - Save

      • 9 . Đổi Password

      • Đổi password nhằm tăng sự an toàn cho hộp thư. Thao tác như sau:

      • Sau khi đăng nhập thành công chúng ta vào Mục tên mail mình rồi chọn account info rồi chọn change your password (như hình vẽ).Đánh pass cũ và pass mới rồi save lại.

    • III. Nghi thức viết thư và vấn đề an toàn khi dùng thư điện tử

      • * Nghi Thức Viết Thư

      • Email được sử dụng để làm thông tin liên lạc và người viết email cần đảm bảo rằng người nhận sẽ đọc và hiểu đúng thông điệp của email. Do đó, email cần được viết càng ngắn gọn và dễ hiểu càng tốt. Sau đây là 7 điều cần phải lưu ý khi soạn thảo một email sao cho chuyên nghiệp.

      • 1. Subject, Cc, Bcc (Tựa đề, gửi kèm)

      • Khi bạn viết email, trên cùng là mục "Subject" (Tiêu đề). Tiêu đề thông báo cho người nhận về phần nào nội dung của email mà không cần thiết phải đọc hết toàn bộ email đó. Tiêu đề cũng giúp người nhận sắp xếp được email trong hộp thư đến. Vì thế trong phần tiêu đề bạn hãy viết những từ có ý nghĩa cụ thể như “bài làm thực tập cơ sở” hoặc "tài liệu về email). Không nên viết quá chung chung như "Your Email" hay "Letter" vì những tựa đề như thế không hữu ích lắm.

      • Hơn nữa, nếu bạn viết một tựa đề rõ ràng, khi người nhận trả lời thư bằng cách nhấn chuột vào ô "Reply" thì đằng trước tiêu đề sẽ tự động hiện ra chữ "Re", có nghĩa là “về việc”.

      • Ngoài ra, ở phần đầu email còn có hai ô là "Cc:" (carbon copy) và "Bcc:" (blind carbon copy). Người nhận email đầu tiên (người có địa chỉ email ghi ở mục “To”) sẽ nhìn thấy những địa chỉ email được ghi trong mục “Cc” và sẽ biết có bao nhiêu người cũng được gửi kèm một bản của email này nhưng không thể nhìn thấy các địa chỉ email được ghi trong mục “Bcc”. Vì vậy, bạn hãy cân nhắc xem nên ghi địa chỉ email vào mục nào khi phải gửi một email đến nhiều địa chỉ.

      • 2. Chỉ sử dụng file đính kèm (Attachments) khi cần thiết

      • Email có thể trình bày theo 2 hình thức:

      • Inline text

      • Attachment

      • Inline text là phần văn bản được viết trong phần nội dung email. Attachment là một file từ máy tính (có thể là một file văn bản Word hay một file ảnh) được đính kèm khi gửi email.

      • Với inline text, người nhận có thể đọc được phần nội dung này ngay lập tức khi mở email nhưng với attachment, họ phải download file đính kèm, chạy file này theo đúng chương trình (chẳng hạn như Word hay PaintShop) thì mới đọc được nội dung. Có một số điều cần lưu ý với các file đính kèm (attachment) đó là:

      • a. Người nhận email có thể không có chương trình để chạy file đính kèm.

      • b. File đính kèm có thể chứa virus.

      • c. Nhiều file đính kèm mất rất nhiều thời gian để download.

      • Nhiều người cũng không thích nhận email dưới dạng attachment vì vậy tốt hơn hết bạn nên gửi email dưới dạng inline text. Bạn chỉ nên sử dụng email dạng attachment khi không thể gửi thông tin dưới dạng inline text và chắc chắn rằng người nhận có thể mở được file đính kèm trong email.

      • 3. Không viết quá nhiều ký tự trên cùng một dòng

      • Không phải chương trình email nào cũng có thể đọc được quá nhiều chữ cái trên cùng một dòng. 64 ký tự là con số lý tưởng cho mỗi dòng email. Bạn hãy nhấn phím “Enter” để xuống và ngắt dòng một cách hợp lý.

      • 4. Không dùng chữ viết hoa một cách tuỳ tiện

      • Đừng viết tất cả email bằng chữ viết hoa bởi vì trong tiếng Anh, việc sử dụng quá nhiều ký tự viết hoa được cho là không lịch sự. Trong email, việc sử dụng chữ in hoa giống như việc bạn hét lên (yelling).

      • Và trên thực tế thì những văn bản viết bằng chữ hoa thì rất khó đọc. Bạn cũng chưa từng thấy một quyển sách nào toàn chữ in hoa phải không nào. Bạn hãy so sánh hai từ ENGLISH (viết hoa toàn bộ) và English (viết thường). Từ ENGLISH không có hình dạng đặc thù, chỉ là một hình chữ nhật đơn điệu. Còn từ English lại có hình dạng đặc trưng riêng với những nét lên và xuống. Trong khi đọc, đặc biệt khi là khi đọc nhanh, chúng ta nhận biết từ theo hình dạng của nó, điều đó nhanh và hiệu quả hơn việc đọc từng chữ cái trong từ. Hình dạng của ENGLISH thì giống SPANISH nhưng hình dạng English và Spanish lại hoàn toàn khác nhau.

      • Vì vậy khi bạn muốn nhấn mạnh một từ nào đó, hãy sử dụng những ký tự như ngoặc kép hoặc tô đậm hoặc gạch chân từ đó thay cho việc viết hoa.

      • 5. Thận trọng khi dùng các ký hiệu viết tắt

      • Một số ví dụ về các ký hiệu viết tắt như "btw" (by the way) và "damhik" (don't ask me how I know). Viết tắt là một biện pháp hữu hiệu để tiết kiệm thời gian đánh máy nếu như cả hai bên đều hiểu đúng và đủ những ký hiệu này. Nhưng nếu người nhận email không hiểu được các ký hiệu viết tắt trong email của bạn thì việc liên lạc đã thất bại.

      • 6. Nhớ ký tên

      • Việc viết tên bạn ở cuối email là một việc nên làm vì nó vừa hữu ích vừa thể hiện sự lịch sự. Bạn cũng có thể viết thêm một vài thông tin khác cùng với tên như địa chỉ, điện thoại, số fax, chức danh. Những thông tin như vậy thực sự cần thiết trong công việc. Bạn có thể tạo sẵn chữ ký mẫu để chỉ việc điền chúng vào cuối mỗi email gửi đi. Có một số dịch vụ email cho phép tạo chữ ký tự động, mẫu chữ ký này sẽ tự động xuất hiện ở cuối mỗi email bạn gửi đi.

      • 7. Kiểm tra lại

      • Bạn nên kiểm tra lại những mục sau:

      • Những ký tự hay ký hiệu trong email như a, B, 1, 2, &, * , v.v

      • Tên và địa chỉ người nhận

      • Phông chữ xem liệu có dễ đọc không?

      • Trình bày các bảng biểu hay hình vẽ minh hoạ xem có hợp lý không?

      • Virus: xem có loại virus hay các chương trình ăn cắp mật khẩu hoặc phá hoại máy tính không?

      • * NGUY CƠ BỊ NHIỄM VI RÚT KHI NHẬN THƯ ĐIỆN TỬ, KHI MỞ TỆP ĐỊNH KÈM.

      • Nếu như trước kia, nguy cơ lây lan virút chủ yếu tập trung ở chiếc đĩa mềm (do việc sao chép tệp tin từ máy này sang máy khác) thì ngày nay, nguy cơ lây lan virút tập trung ở môi trường Internet, trong đó có việc sử dụng hộp thư điện tử.

      • Mỗi người tham gia Internet hầu hết đều có ít nhất một tài khoản thư điện tử, và nguy cơ lây nhiễm virút từ các tài khoản thư này là điều hoàn toàn có thể xảy ra. Virút thường ẩn mình trong nội dung thư hoặc trong các tệp tin đính kèm, chỉ đợi người dùng mở thư ra đọc hoặc mở tệp tin đính kèm ra là virút bắt đầu hoạt động và tiếp tục phát tán. Để hạn chế nguy cơ này, cần chú ý những điều sau đây:

      • Hết sức cẩn thận với những lá thư lạ, không gõ rõ nguồn gốc. Không nên mở ngay những bức thư đó ra xem mà cần phải quét virút trước, sau đó mới đọc nội dung.

      • Nếu bức thư lạ đó có tệp tin đính kèm và yêu cầu bạn mở tệp đó ra, bạn không nên mở ra ngay. Trường hợp nội dung bức thư không rõ ràng hoặc tình huống nghi ngờ cao, bạn nên xoá cả bức thư và tệp tin đính kèm đó đi. Trường hợp nội dung bức thư có vấn đề cụ thể nào đó và bạn cảm thấy yên tâm,bạn cũng không nên mở tệp tin đính kèm ra ngay mà phải kiểm tra bằng phần mềm diệt virút trước, sau đó mới mở ra.

      • Sở dĩ bạn luôn phải cẩn thận như vậy là vì các nguy cơ tiềm ẩn từ Internet rất nhiều. Ví dụ có thể là bạn bè gửi thư cho bạn với mục đích công việc thật, nhưng vô tình máy tính của người đó có virút và virút đó đang ẩn náu trong tệp tin đính kèm thì sao? Như vậy, bạn cần phải quét tệp tin đó trước khi mở ra.

      • (Làm thế nào để quét tệp tin đó, rất đơn giản, nếu máy tính của bạn đã cài sẵn một phần mềm diệt virút, bạn chỉ cần nhấn chuột phải vào tệp tin mà bạn cần kiểm tra, bạn sẽ thấy chức năng scan for viruses, tức là quét virút)

      • Lưu ý: Rất nhiều virút sau khi đã xâm nhập được vào hòm thư của ai đó thì lập tức mạo danh người đó để phát tán thư đi khắp nơi. Bạn có thể nhận được một bức thư của người hay gửi thư cho bạn, nhưng khi mở ra thì thấy nội dung không bình thường, bạn nên cẩn thận với những lá thư đó.

      • Nói tóm lại, bất kỳ tài nguyên gì được tải từ Internet về máy mình đều phải quét kiểm tra virút trước khi quyết định sẽ mở tệp tin đó ra.

  • Phần III : Thuật toán đơn hình cải biên

    • I. Thuật toán đơn hình, hạn chế, cho ví dụ.

      • 1. Bài toán

      • Cho bài toán quy hoạch tuyến tính:

      • n

      • Dạng 1: Min(f(X) = å Cj xj)

      • j=1

      • n

      • å aij xj = b i , i=1,2,…,m

      • Đk j =1

      • xj ³ 0 , X=(xj) , j= 1,2,…,n

      • Hoặc dạng 2: Dạng ma trận

      • A = ( aij ) m x n

      • b1 x1

      • b = b2 X = x2 C = [c1 … cn]

      • : :

      • bm xn

      • Vậy: Min (f(X) = C X)

      • Đk AX = b

      • X³ 0

      • Hoặc dạng 3: Dạng Vector:

      • C = (c1 … cn)

      • X = (x1 … xn)

      • b = (b1 … bm)

      • Aj = (a1j , a2j , … , amj)

      • => Min (f(X) = <C , X> )

      • đk x1A1 + x2A2 + … + xnAn = b

      • X ³ 0, X=(xj ), j =1,n

      • 2. Ý tưởng của thuật toán đơn hình.

      • Xuất phát từ phương án cực biên X=(xj ) nào đó. Kiểm tra X có tối ưu không?

      • - Nếu X tối ưu thì dừng.

      • - Nếu chưa, xây dựng phương án cực biên mới X ’ =(xj’ )

      • Qúa trình tiếp tục như vậy, ta được dãy các phương án cực biên mới. Sau hữu hạn bước lặp ta được phương án tối ưu hoặc phát hiện ra bài toán vô nghiệm. Đó là nội dung của quá trình xây dựng dãy các phương án cực biên tốt dần, còn gọi là phương pháp đơn hình..

      • Để thuận tiện cho việc trình bày các kết quả lý thuyết cũng như thuật toán quy hoạch tuyến tính, người ta thương sử dụng hai dạng riêng biệt của bài toán QHTT, đó là dạng chính tắc và dạng chuẩn.

      • 3. Giải thuật đơn hình

      • Giải thuật đơn hình được thực hiện như sau:

      • B­ước 0: Tìm pacb xuất phát X = (xj ) , tập chỉ số J , Cj

      • B­ước 1: Tính Dj

      • Kiểm tra " Dj £ 0 không ?

      • Nếu đúng => X là patu

      • Nếu sai sang B­ước 2

      • B­ước 2: Kiểm tra $ D p > 0 , " xip £ 0 ?

      • Nếu đúng => Bài toán không có patu

      • Nếu sai sang B­ước 3

      • B­ước 3: Chọn Dk = Max Dj => Ak vào cơ cở

      • => AL cơ sở, xLk là phần tử quay

      • B­ước 4: Xây dựng pacb X ’ =(xj’ ) theo quy tắc.

      • X : = X’ (Trở lại B­ước 1)

      • 4. Ví dụ

      • Cho bài toán QHTT bằng phương pháp đơn hình

      • Min (x1 + x2 + x3 )

      • - x1 + x2 + 2 x3 = 2

      • Đk => x1 - x3 + x5 = 3

      • 2x1 + x3 + x4 = 4

      • xj ³ 0 , j=1,5

      • Giải:

      • Ta có ma trận đơn vị E = (A2 A5 A4) , J= {2,5,4}

      • x2 = 2 , x5 = 3 , x4 = 4, x1= x3 = 0

      • Pacb xuất phát X = (0 , 2 , 0 , 4 , 3)

      • Ta có : C1 = 1, C2 = 1, C3 = 1 , C4 =C5 =0;

      • Lập bảng đơn hình:

      • Tại bảng I :

      • ∃Δ3 =1>0

      • X=(0,2,0,4,3) không phải là phương án tối ưu.

      • Tại bảng II:

      • ∃Δ 0

      • X=(0,0,1,3,4) là phương án tối ưu , nên X* = (0,0,1,3,4)

      • f(X*) = 1.

      • 6. Hạn chế:

      • + Phương pháp đơn hình giải bài toán tìm Min và chỉ xét các đại lượng có dấu dương (+).

      • + Số phương án cực biên là hữu hạn nên có thể đến một lúc nào, xoay vòng trở lại các phương án cực biên đã xét. Khi đó chu trình này sẽ lặp đi lặp lại vô hạn lần nếu như các quy tắc chọn dòng xoay và cột xoay là cố định.

      • + Người ta đã đưa ra những ví dụ chứng tỏ khả năng xoay vòng này, thuật toán không kết thúc hữu hạn.

    • II. Thuật toán đơn hình cải biên

      • 1. Thuật toán

      • Bước xuất phát: Chọn cơ sở đơn vị, xác định phương án cực biên X

      • + Ghi ma trận A

      • 0

      • + Lập bảng đơn hình xuất phát, xác lập ma trận 1

      • + Tính

      • Bước 1: Kiểm tra Δk

      • + Nếu Δk ≤0 thì X tối ưu

      • + Ngược lại chuyển sang bước 2

      • Bước 2: Kiểm tra

      • + Nếu Δk>0 và mọi zjk ≤0 → bài toán vô nghiệm.

      • + Ngược lại chuyển sang bước 3

      • Bước 3: Xác định cột xoay, dòng xoay và phần tử trục :

      • + Xác định s: Δs =Max { Δk>0}ghi zk vào cột tương ứng.

      • + Xác định r: Loại véc tơ với

      • Bước 4: Xây dựng bảng đơn hình mới (tính toán như trong phương pháp đơn hình). Sau đó quay trở lại bước 1.

      • 2.Ví dụ

      • Cho bài toán QHTT

      • Min (x1 + x2 + x3 )

      • - x1 + x2 + 2 x3 = 2

      • Đk => x1 - x3 + x5 = 3

      • 2x1 + x3 + x4 = 4

      • xj ³ 0 , j=1,5

      • Chọn cơ sở liên kết A2, A5, A4 là các vectơ đơn vị nên ta có xij=aij và phương án cực biên xuất phát X=(0,2,0,3,4), cùng với bảng đơn hình cải biên. Ta có ma trận :

      • -1 1 2 0 0 0

      • 1 0 -1 0 1 0

      • A= 2 0 1 1 0 0

      • -1 -1 -1 0 0 1

      • Ta có bảng :

      • Ai

      • Cj

      • Xj

      • Bi

      • χk

      • Δj

    • I

      • A2

      • A5

    • A4

      • 1

      • 0

      • 0

      • 2

      • 3

      • 4

      • 1 0 0 0

      • 0 1 0 0

      • 0 0 1 0

      • 2

      • -1

      • 1

      • J 1 3

      • Δj -2 1

      • 2

      • 1 0 0 1

      • 1

      • II

      • A3

      • A5

      • A4

      • 1

      • 0

      • 0

      • 1

      • 4

      • 3

      • 1/2 0 0 0

      • 1/2 1 0 0

      • -1/2 0 1 0

      • J 1 2

      • Δj -3/2 -1/2

      • 1

      • 1/2 0 0 1

      • Tại bảng II, mọi Δj ≤ 0, được phương án tối ưu là

      • X* = (0, 0, 1, 3, 4) với fmin= 1.

    • III. Cặt đặt thuật toán:

  • Phần IV: Cài đặt giải thuật sắp xếp topo

    • I. Bài toán sắp xếp topo:

    • II. Mô tả thuật toán:

      • 1. Thứ tự bộ phận:

      • 2. Cài đặt thứ tự bộ phận vào thứ tự tuyến tính (Sắp xếp topo):

      • 3. Ví dụ:

      • 4. Giải thuật sắp xếp topo:

    • III. Modul thiết kế bài toán

    • IV. Chương trình của giải thuật sắp xếp topo:

Nội dung

Báo cáo thực tập sở BÁO CÁO THỰC TẬP CƠ SỞ Giáo viên hướng dẫn: Ths.Phạm Thị Thu Hiền Sinh viên thực hiện: Hà Thị Huyền Trang (Nhóm trưởng) Võ Thành Đồng Trần Tiến Thành Thái Văn Thuyết Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở TRƯỜNG ÐẠI HỌC VINH Khoa Công nghệ thông tin ÐỀ TÀI THỰC TẬP CƠ SỞ MÃ ĐỀ: 014 Câu 1: Tìm hiểu Windows: Trình bày kiến thức HĐH Windows XP Tùy biến Control Panel: - Thêm bớt phần cứng, phần mềm, ngày tháng thời gian, Folder Options - Thêm bớt Fonts, Bàn phím, chuột, hình, Regional and Language - System Informations: Xem, thay đổi Drive, - Task Bar and Start Menu - User Accounts Câu 2: Sử dụng thư điện tử (Email): Các thành phần cấu trúc địa thư điện tử Sử dụng dịch vụ thư điện tử Yahoo Mail Nghi thức viết thư vấn đề an toàn dùng thư điện tử Câu 3: Thuật tốn đơn hình cải biên: Thuật tốn đơn hình hạn chế, cho ví dụ Nêu thuật tốn đơn hình cải biên, cho ví dụ Cài đặt thuật tốn Câu 4: Cài đặt giải thuật xếp Topo - Dữ liệu vào: Tệp văn chứa liệu - Dữ liệu ra: Tệp văn Yêu cầu: Ngôn ngữ cài đặt: C C++ Báo cáo: - Đề tốn - Mơ tả thuật tốn - Mơ tả modul thiết kế tốn Chương trình Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Phân công công việc Nhiệm vụ:  Trưởng nhóm: Chịu trách nhiệm phân cơng công việc, tổng hợp báo cáo thành viên nhóm  Các thành viên: Tìm hiểu khái qt nội dung Thực tập Nghiên cứu, phân tích thực yêu cầu cụ thể vấn đề phân công, viết báo cáo nội dung thực Câu 1: Tìm hiểu Windows Người thực hiện: Võ Thành Đồng Câu 2: Tìm hiểu sử dụng thư điện tử ( Email) Người thực hiện: Thái Văn Thuyết Câu 3: Thuật toán đơn hình cải biên Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Người thực hiện: Hà Thị Huyền Trang Câu 4: Cài đặt giải thuật xếp Topo Người thực : Trần Tiến Thành Mục lục Phần I : Tìm hiểu Windows I Kiến thức chung hệ điều hành Windows XP .6 II Các yếu tố Desktop Các biểu tượng (Icons) liên kết đến chương trình thường sử dụng .7 Thanh tác vụ (Taskbar) chứa: .7 III Sử dụng chuột (Mouse) Cửa sổ chương trình Thanh tiêu đề Thanh menu (Menu bar): .8 Thanh công cụ (Tools bar) .9 Thanh trạng thái (Status bar) Thanh cuộn dọc ngang .9 Sử dụng menu: Thoát khỏi Windows 10 IV Window Explorer 10 Tổng quan: 10 Quản lý thư mục tập tin 13 Quản lý đĩa với My Computer 18 V My Network Places 20 Để thấy máy khác mạng bạn 20 Mở thư mục dùng chung máy tính khác: 21 Chia sẻ thư mục ổ đĩa mạng .21 22 Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở VI Control Panel 22 1.Khởi động 22 Thêm bớt phần cứng 22 Thêm bớt phần mềm 23 Cài thêm phần mềm vào hệ thống .24 Tùy chỉnh ngày tháng thời gian .24 Quản lý Fonts chữ : .26 Quản lý chuột .28 Thay đổi hình Destop: 29 10 Thay đổi cách biểu diễn Ngày, Giờ, Số, Tiền tệ (Regional and Language) 32 11 Xem, thay đổi Driver: 32 12 Thanh tác vụ (Taskbar) chứa: 33 13 Start Menu 35 14 User Accounts .35 Phần II: Tìm hiểu thư điện tử 36 I Các thành phần cấu trúc địa thư điện tử(Email) 36 II Sử dụng dịch vụ thư điện tử Yahoo Mail 37 Đăng ký hộp thư 37 38 Mở hộp thư, nhận thư 38 Giao diện hộp thư 39 Viết, gửi thư 39 Gửi tệp tin đính kèm 39 Nhận thư có tập tin đính kèm .40 Xoá thư 41 Thêm địa vào sổ .41 Đổi Password .42 III Nghi thức viết thư vấn đề an toàn dùng thư điện tử .43 Subject, Cc, Bcc (Tựa đề, gửi kèm) 43 Chỉ sử dụng file đính kèm (Attachments) cần thiết 44 Không viết nhiều ký tự dòng .44 Không dùng chữ viết hoa cách tuỳ tiện .45 Thận trọng dùng ký hiệu viết tắt 45 Nhớ ký tên 45 Kiểm tra lại 46 Phần III : Thuật tốn đơn hình cải biên 47 I Thuật toán đơn hình, hạn chế, cho ví dụ 47 Bài toán 47 Ý tưởng thuật tốn đơn hình 49 Giải thuật đơn hình .49 Ví dụ 50 Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Hạn chế: 51 II Thuật tốn đơn hình cải biên 52 Thuật toán 52 2.Ví dụ 52 III Cặt đặt thuật toán: 54 Phần IV: Cài đặt giải thuật xếp topo .60 I Bài toán xếp topo: 60 II Mơ tả thuật tốn: 60 Thứ tự phận: 60 Cài đặt thứ tự phận vào thứ tự tuyến tính (Sắp xếp topo): 61 Ví dụ: 62 Giải thuật xếp topo: 65 III Modul thiết kế toán 71 IV Chương trình giải thuật xếp topo: 72 Phần I : Tìm hiểu Windows I Kiến thức chung hệ điều hành Windows XP Windows XP Windows nói chung là tập hợp chương trình điều khiển máy tính thực chức như: - Điều khiển phần cứng máy tính Ví dụ: nhận thơng tin từ bàn phím, gửi thơng tin máy in - Làm cho chương trình ứng dụng khác chạy Ví dụ chương trình nghe nhạc, xử lý văn - Quản lý lưu trữ thông tin ổ đĩa - Cung cấp khả kết nối trao đổi thơng tin máy tính Windows XP có giao diện đồ họa người dùng (GUI: Graphics Users Interface) Nó dùng phần tử đồ họa biểu tượng(Icon), thực đơn (menu) hộp thoại (Dialog) chứa lệnh cần thực a Khởi động máy: Bạn cần bật công tắc (Power), Windows tự động chạy Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Tùy thuộc vào cách cài đặt, bạn phải gõ mật mã (Password) để vào hình làm việc, gọi DeskTop, Windows II Các yếu tố Desktop Các biểu tượng (Icons) liên kết đến chương trình thường sử dụng Thanh tác vụ (Taskbar) chứa: - Nút Start dùng mở menu Start để khởi động chương trình - Nút chương trình chạy: dùng chuyển đổi qua lại chương trình - Khay hệ thống: chứa biểu tượng chương trình chạy nhớ hiển thị hệ thống - Bạn dùng chuột để tác động đến đối tượng Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở III Sử dụng chuột (Mouse) Chuột dùng điều khiển trỏ chuột tương tác với đối tượng hình Chuột thường có nút: - Nút trái thường dùng để chọn đối tượng; rê đối tượng - Nút phải thường dùng hiển thị menu công việc Nội dung Menu công việc thay đổi tùy thuộc trỏ chuột nằm đối tượng Các hành động mà chuột thực Rà chuột mặt phẳng bàn để di Trỏ đối tượng chuyển trỏ chuột hình trỏ Click trái đến đối tượng cần xử lý Thường dùng để chọn đối tượng, cách trỏ đến đối tượng, nhấn Rê/Kéo (Drag) nhanh thả mắt trái chuột Dùng di chuyển đối tượng quét chọn nhiều đối tượng cách trỏ đến đối tượng, nhấn giữ mắt trái chuột, di chuyển chuột để dời trỏ chuột đến vị trí khác, sau thả mắt trái chuột Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Click phải Thường dùng hiển thị menu công việc liên quan đến mục chọn, cách trỏ đến đối tượng, nhấn Bấm đúp nhanh thả mắt phải chuột Thường dùng để kích hoạt chương trình (Double click) hiển thị dạng biểu tượng hình, cách trỏ đến đối tượng, nhấn nhanh thả mắt trái chuột lần Cửa sổ chương trình: Mỗi chương trình chạy Windows biểu diễn cửa sổ Cửa sồ nầy phần giao tiếp người sử dụng chương trình Thanh tiêu đề : Chứa biểu tượng menu điều khiển kích thước cửa sổ; tên chương trình; nút thu nhỏ, phục hồi kích thước cửa sổ, nút đóng cửa sổ Thanh menu (Menu bar): chứa chức chương trình Thanh công cụ (Tools bar): chứa chức biểu diễn dạng biểu tượng Thanh trạng thái (Status bar) : Hiển thị mô tả đối tượng trỏ chọn thông tin trạng thái làm việc Thanh cuộn dọc ngang : hiển thị nội dung không đầy đủ cửa sổ Chúng cho phép cuộn hình để xem nội dung nằm đường biên cửa sổ Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Sử dụng menu: Các cửa sổ chương trình thường có menu chứa lệnh phân chia theo nhóm chức Ngồi cịn có menu tắt (Shortcut menu) bạn Click phải chuột đối tượng Menu hiển thị lệnh phù hợp với đối tượng nằm trỏ * Lưu ý : Một số qui ước sử dụng menu : - Lệnh bị mờ : chọn thời điểm - Lệnh có dấu … : mở tiếp hộp thoại - Ký tự gạch chân lệnh: phím nóng dùng chọn lệnh bàn phím - Lệnh có dấu v: có hiệu lực Thốt khỏi Windows Click nút Start, click chọn mục Turn Off Computer Hộp thoại Turn off computer xuất hiện, click nút Turn off Chú ý: Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở 10 Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở 8 5 8 Thứ tự thực công việc viết lại sau: Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở HÌNH Từ đồ thị hình 2, ta dễ dàng đưa thứ tự thích hợp để thực công việc mà đảm bảo thứ tự cục chúng Tất nhiên, vấn đề quan trọng để vẽ lại đồ thị hình thành đồ thị hình Việc đơn giản Ta đỉnh mà khơng có cạnh lấy làm đỉnh cuối (tức bậc vào 0) Ln tồn đỉnh Đặt đỉnh vào đầu danh sách (đồ thị mới) đồng thời loại bỏ khỏi đồ thị cũ Đồ thị cũ tập đựơc cục nên lặp lại trình hết tất đỉnh Do giả sử tập S hữu hạn nên công việc kết thúc sau số hữu hạn bước Giải thuật xếp topo: Để dễ trình bày, ta xem phần tử S cơng việc (như ví dụ) Nhận xét công việc S cần quản lý thông tin gồm: + Số hiệu công việc + Số lượng công việc cần thực trước công việc + Tập cơng việc thực sau công việc Những thông tin tổ chức cấu trúc tên job (xem hình 3) Để quản lý S ta dùng danh sách liên kết job, job có thêm trường next để tới phần tử danh sách Ngồi để quản lý cơng việc có Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở thể thực sau job, ta dùng danh sách liên kết linkjob (hình 4) Mỗi linkjob đại diện cho job thực Sau mô tả cụ thể: key Số hiệu công việc count Số công việc phải làm trước next Phần tử công việc link Phần tử job linkjob id next Công việc thực Một danh sách liên kết cơng việc thực HÌNH HÌNH Trong job, trường key số hiệu công việc mà ta giả sử đánh số thứ tự theo kiểu nguyên (nhưng không thiết liên tục từ đến n), trường count dùng để số lượng cơng việc phải hồn thành trước thực công việc Nếu count = có nghĩa cơng việc thực mà không cần phải chờ Chẳng hạn ví dụ hình 1, trường count nút có giá trị 2, nút có giá trị Trường next trường job có kiểu trỏ trỏ đến job danh sách S Kế tiếp đơn mang nghĩa phần tử S, để quản lý S cách dễ dàng Trường link có kiểu trỏ trỏ đến danh sách liên kết đơn linkjob Mỗi linkjob danh sách đại diện cho công việc phải thực sau công việc Chẳng hạn hình 1, danh sách liên kết link nút có phần tử linkjob, nút 10 danh sách rỗng (khơng có phần tử linkjob nào) Trong linkjob, trường id có kiểu trỏ trỏ đến job, cơng việc mà linkjob đại diện Trường next có kiểu trỏ trỏ đến phần tử linkjob danh sách Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Chẳng hạn hình 1, job số (có trường key = 1) có linkjob, linkjob trỏ đến job số 2, linkjob lại trỏ đến job số Sau khai báo cấu trúc này: Typedef struct job* point1; Typedef struct linkjob* point2; Struct job{ Int key; Int count; Point1 next; Point2 link; }; Struct linkjob{ Point1 id; Point2 next; } Công việc xếp topo trải qua hai giai đoạn Đầu tiên nhập liệu từ thứ tự phận tập S Việc thực cách nhập cặp giá trị (x,y) với x,y � S số hiệu công việc mà công việc x phải thực trước công viêc y (tức x ≤ y) Mỗi lần nhập cặp (x,y) ta đưa vào danh sách liên kết S, đồng thời thiết lập linkjob phù hợp Ví dụ với thứ tự phận lúc đầu, sau nhập x=1, y=2 ta kết hình sau (Hình 5): Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở cuoi head key count next link id next head key count next link cuoi id next HÌNH HÌNH Ở hình kết nhập tiếp x=2, y=4 cuối hình kết sau nhập toàn tất cặp (x,y) Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở head cuoi key count next 10 2 2 link id next id next Ở thường xuyên phải duyệt, tìm kiếm toàn danh sách nên cuoi sử dụng lính canh nhằm giảm số phép so sánh Việc xây dựng so sánh S đơn giản Giả sử liệu cần xếp chứa file inttopo.int File có n dịng, dịng chứa giá trị x,y tương ứng với cặp (x,y) cách dấu cách trắng Việc đọc liệu thực thơng qua hàm readData có mã sau: Int readData(point1 &head, point1 &cuoi, int &z) { tạo lính canh; z=0; mở file inttopo.int ; đọc x; while (trong chưa hết file) Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở { đọc y; thêm hai job có key x,y vào danh sách; thêm linkjob cho hai job này; đọc x; } } Danh sách S trỏ trỏ head, phần tử lính canh trỏ trỏ cuoi, z số lượng job toàn danh sách Việc thêm job có key x,y thực hàm adddList cách đơn giản Do dùng cuoi làm lính canh nên cần duyệt danh sách tạo job phần tử chưa có danh sách Cơng việc thứ từ danh sách liên kết có (hình 7), đưa tồn cho công việc, tức tiến hành xếp topo danh sách Để làm việc này, cần duyệt tất job, tách tất job có trường count = thành danh sách riêng (đây cơng việc thực trước tiên mà khơng cần phải chờ), sau duyệt qua linkjob tương ứng để cập nhật lại hàm count cho job danh sách linkjob Cụ thể mã giải hàm xếp topo sau: Void Toposort( point1 &head, point1 &cuoi, int &z) { p = head; head = NULL; while (trong chưa hết danh sách) { if (trường count = 0) { đưa job vào danh sách head; } } while (trong chưa hết danh sách head) { in trường key; giảm z; Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở while (trong chưa hết linkjob) { giảm trường count job trỏ linkjob � id; if (trường count = 0) { đưa job vào danh sách head; } } } if (z) thông báo topo dãy này; } Trong hàm Toposort, in key (ngụ ý thực việc có khố key) hàm lại giảm z Tuy nhiên, cuối hàm này, z giảm (tức sau thực vòng while mà chưa hết danh sách S) có nghĩa khơng thể đưa thứ tự tồn để thực cơng việc III Modul thiết kế toán Khai báo thư viện sử dụng: #include #include #include Khai báo trỏ: Typedef struct job*point1; � Khai báo trỏ point1 có kiểu liệu job Typedef struct linkjob*point2; � Khai báo trỏ point2 có kiểu liệu linkjob Khai báo cấu trúc: struct job � Khai báo cấu trúc job struct linkjob � Khai báo cấu trúc linkjob Bổ sung vào danh sách: point1 addList (point1 head, point1 &cuoi, int w, int &z) � Bổ sung vào danh sách công việc Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Các hàm liệu: int readData (point1 &head, point1 &cuoi, int &z) � Hàm đọc liệu từ tệp void Toposort (point1 &head, point1 &cuoi, int &z) � Hàm thực xếp topo Khai báo chương trình chính: void main() Tệp liệu: intTopo.int � Tệp chứa liệu vào outTopo.int � Tệp chứa liệu IV Chương trình giải thuật xếp topo: #include #include #include typedef struct job* point1; typedef struct linkjob* point2; struct job{ int key; int count; point1 next; point2 link; }; struct linkjob{ point1 id; point2 next; }; point1 addList(point1 head, point1 &cuoi, int w, int &z){ point1 h=head; Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở //Tìm kiếm có lính canh cuoi->key=w; while(h->key !=w) h=h->next; if(h==cuoi){ cuoi=new job; z++; h->count=0; h->link=NULL; h->next=cuoi; } return h; } // int readData(point1 &head, point1 &cuoi, int &z){ FILE *f; int x,y; point1 p,q; point2 t; head=new job; cuoi=head; z=0; f=fopen("intTopo.int","r"); printf("\n\n Du lieu duoc doc tu tep: intTopo.int\n\n"); while(!feof(f)){ fscanf(f,"%d",&x); printf("\n%d",x); fscanf(f,"%d",&y); printf("\%3d",y); Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở //t?o job p=addList(head, cuoi, x, z); q=addList(head, cuoi, y, z); //thêm linkjob cho p, linkjob tr? ??n q t=new linkjob; t->id=q; t->next=p->link; p->link=t; q->count ++; } fclose(f); return 1; } // void topoSort(point1 &head, point1 &cuoi, int &z){ point1 p=head; point1 t=NULL,x; point2 n; FILE *f; f=fopen("outTopo.int","w"); printf("\n\n\nGhi du lieu sau sap xep Topo tep: outTopo.int\n"); printf("\n\n\nThu tu cac cong viec se duoc thuc hien la:\n\n\n"); head=NULL; point1 q=head; while(p->next !=cuoi){ Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở if(p->count==0){ q->next=p; q=p; } p=p->next; } q->next=t; head=head->next; p=head; while(p!=t){ fprintf(f,"%5d",p->key); printf("%5d",p->key); z ; n=p->link; while(n !=NULL){ x=n->id; x->count ; if(x->count==0){ q->next=x; q=x; } n=n->next; } t=q->next; p=p->next; Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở } if(z) printf("\n Khong the sap Topo tren day"); fclose(f); } // void main(){ clrscr(); point1 head=NULL, cuoi=NULL; int z; if(readData(head, cuoi, z)) topoSort(head, cuoi, z); else printf("Khong doc duoc File topo.int!"); getch(); } V Nghiệm thu chương trình: Chương trình viết ngơn ngữ Turbo C Chương trình chạy máy vi tính với liệu vào từ tệp intTopo.int ta thu kết tệp outTopo.int, minh hoạ hình ảnh sau: Dữ liệu vào: intTopo.int Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền Báo cáo thực tập sở Dữ liệu ra: outTopo.int Đề tài thực tập sở -Mã đề 014 Thực hiện: Nhóm 11-lớp 47K- CNTT Giáo viên hướng dẫn: Phạm Thị Thu Hiền ... X’ (Trở lại Bước 1) Ví dụ Cho tốn QHTT phương pháp đơn hình Min (x1 + x2 + x3 ) - x1 + x2 + x3 Đk => x1 2x1 - = x3 + x3 + x5 + x4 = = xj  , j=1,5 Giải: Ta có ma trận đơn vị E = (A2 A5 A4) , J=... hình Để thu? ??n tiện cho việc trình bày kết lý thuyết thu? ??t toán quy hoạch tuyến tính, người ta thương sử dụng hai dạng riêng biệt tốn QHTT, dạng tắc dạng chuẩn Giải thu? ??t đơn hình Giải thu? ??t đơn... dùng thư điện tử Câu 3: Thu? ??t tốn đơn hình cải biên: Thu? ??t tốn đơn hình hạn chế, cho ví dụ Nêu thu? ??t tốn đơn hình cải biên, cho ví dụ Cài đặt thu? ??t tốn Câu 4: Cài đặt giải thu? ??t xếp Topo - Dữ liệu

Ngày đăng: 29/08/2021, 16:01

HÌNH ẢNH LIÊN QUAN

Tùy thuộc vào cách cài đặt, có thể bạn phải gõ mật mã (Password) để vào màn hình làm việc, gọi là DeskTop, của Windows - TIM HIEU WINDOWN + THU DIEN TU doc
y thuộc vào cách cài đặt, có thể bạn phải gõ mật mã (Password) để vào màn hình làm việc, gọi là DeskTop, của Windows (Trang 7)
Chuột dùng điều khiển con trỏ chuột tương tác với những đối tượng trên màn hình. Chuột thường có 2 nút:  - TIM HIEU WINDOWN + THU DIEN TU doc
hu ột dùng điều khiển con trỏ chuột tương tác với những đối tượng trên màn hình. Chuột thường có 2 nút: (Trang 8)
III. Sử dụng chuột (Mouse) - TIM HIEU WINDOWN + THU DIEN TU doc
d ụng chuột (Mouse) (Trang 8)
Thay đổi hình thức hiển thị trên khung phải: - TIM HIEU WINDOWN + THU DIEN TU doc
hay đổi hình thức hiển thị trên khung phải: (Trang 12)
Control Panel là một chương trình thiết lập lại cấu hình hệ thốn g, thay đổi hình thức của Windows nhằm thay đổi môi trường làm việc cho thích hợp với người sử dụng - TIM HIEU WINDOWN + THU DIEN TU doc
ontrol Panel là một chương trình thiết lập lại cấu hình hệ thốn g, thay đổi hình thức của Windows nhằm thay đổi môi trường làm việc cho thích hợp với người sử dụng (Trang 23)
VI. Control Panel - TIM HIEU WINDOWN + THU DIEN TU doc
ontrol Panel (Trang 23)
Fonts được dùng để hiển thị văn bản trên màn hình hoặc máy in. - TIM HIEU WINDOWN + THU DIEN TU doc
onts được dùng để hiển thị văn bản trên màn hình hoặc máy in (Trang 27)
Pointers: Tùy chỉnh các hình hiển thị chuột trên màn hình máy tính Pointer Options: Tùy chỉnh các cách chức năng hiển thị của chuột - TIM HIEU WINDOWN + THU DIEN TU doc
ointers Tùy chỉnh các hình hiển thị chuột trên màn hình máy tính Pointer Options: Tùy chỉnh các cách chức năng hiển thị của chuột (Trang 29)
Wheel: Tùy chỉnh số dòng văn bản trên màn hình sẽ được cuộn lên hoặc xuống cho mỗi lần dịch chuyển nhỏ nhất của phím cuộn ở giữa chuột. - TIM HIEU WINDOWN + THU DIEN TU doc
heel Tùy chỉnh số dòng văn bản trên màn hình sẽ được cuộn lên hoặc xuống cho mỗi lần dịch chuyển nhỏ nhất của phím cuộn ở giữa chuột (Trang 30)
c. Thiết lập chương trình bảo vệ màn hình - TIM HIEU WINDOWN + THU DIEN TU doc
c. Thiết lập chương trình bảo vệ màn hình (Trang 32)
c. Thiết lập chương trình bảo vệ màn hình - TIM HIEU WINDOWN + THU DIEN TU doc
c. Thiết lập chương trình bảo vệ màn hình (Trang 32)
Change the way users log on or off: Chọn cách hiển thị và thao tác của màn hình đăng nhập vào hệ thống khi hệ điều hành khởi động. - TIM HIEU WINDOWN + THU DIEN TU doc
hange the way users log on or off: Chọn cách hiển thị và thao tác của màn hình đăng nhập vào hệ thống khi hệ điều hành khởi động (Trang 37)
- Các mục xuất hiện trên màn hình cần quan tâm gồm: - TIM HIEU WINDOWN + THU DIEN TU doc
c mục xuất hiện trên màn hình cần quan tâm gồm: (Trang 40)
Những thư đính kèm tập tin sẽ có hình kẹp giấy trên tiêu đề. Mở các thư này thao tác như mở thư thông thường, chỉ khác là cuối thư sẽ có thanh công cụ để thao tác với các tập tin đính kèm. - TIM HIEU WINDOWN + THU DIEN TU doc
h ững thư đính kèm tập tin sẽ có hình kẹp giấy trên tiêu đề. Mở các thư này thao tác như mở thư thông thường, chỉ khác là cuối thư sẽ có thanh công cụ để thao tác với các tập tin đính kèm (Trang 41)
8. Thêm địa chỉ vào sổ - TIM HIEU WINDOWN + THU DIEN TU doc
8. Thêm địa chỉ vào sổ (Trang 42)
Muốn xoá tất cả các thư nhìn thấy trên màn hình ta đánh dấu vào ô vuông trước mục sender, rồi chọn Delete. - TIM HIEU WINDOWN + THU DIEN TU doc
u ốn xoá tất cả các thư nhìn thấy trên màn hình ta đánh dấu vào ô vuông trước mục sender, rồi chọn Delete (Trang 42)
- Chọn “add to contacts” (như hình vẽ) - TIM HIEU WINDOWN + THU DIEN TU doc
h ọn “add to contacts” (như hình vẽ) (Trang 43)
Cho bài toán QHTT bằng phương pháp đơn hình                Min (x1 + x2 + x3 )  - TIM HIEU WINDOWN + THU DIEN TU doc
ho bài toán QHTT bằng phương pháp đơn hình Min (x1 + x2 + x3 ) (Trang 51)
Tại bảng I: - TIM HIEU WINDOWN + THU DIEN TU doc
i bảng I: (Trang 52)
Bước 4: Xây dựng bảng đơn hình mới (tính toán như trong phương pháp đơn hình). Sau đó quay trở lại bước 1. - TIM HIEU WINDOWN + THU DIEN TU doc
c 4: Xây dựng bảng đơn hình mới (tính toán như trong phương pháp đơn hình). Sau đó quay trở lại bước 1 (Trang 54)
Tại bảng II, mọi Δj ≤ 0, được phương án tối ưu là - TIM HIEU WINDOWN + THU DIEN TU doc
i bảng II, mọi Δj ≤ 0, được phương án tối ưu là (Trang 55)
HÌNH 1 - TIM HIEU WINDOWN + THU DIEN TU doc
HÌNH 1 (Trang 63)
HÌNH 2 - TIM HIEU WINDOWN + THU DIEN TU doc
HÌNH 2 (Trang 67)
HÌNH 5 HÌNH 6 - TIM HIEU WINDOWN + THU DIEN TU doc
HÌNH 5 HÌNH 6 (Trang 70)
w