Báo Cáo Thực Tập Tổng Hợp Ứng Dụng Thực Tế Của Bài Toán Tô Màu Đồ Thị.pdf

LỜI NÓI ĐẦU Báo cáo thực tập chuyên ngành GVHD Chu Văn Nguyên LỜI NÓI ĐẦU Ngày nay khoa học kỹ thuật trên thế giới nói chung, ở Việt Nam nói riêng đang trên đà phát triển mạnh mẽ và không ngừng nâng c[.]

LỜI NÓI ĐẦU

Ngày nay khoa học kỹ thuật trên thế giới nói chung, ở Việt Nam nói riêngđang trên đà phát triển mạnh mẽ và không ngừng nâng cao phát triển về mọi mặt.Đặc biệt là ngành công nghệ thông Với công nghệ hiện đại thì con người dần dầnđược giải phóng bởi những công việc nặng nhọc và thay vào đó là những ứngdụng của công nghệ thông tin ngày một hiện đại và kỹ xảo như các robot, máy tựđộng, các phần mềm quản lý và rất nhiều các ứng dụng đang được áp dụng ngoàithực tiễn.ở đề tài này em xin giới thiệu một số ứng dụng của bài toán tô màu đồ thịmột trong những ứng dụng được sử dụng khá phổ biến Nhưng bên cạnh đó cũngcòn rất nhiều vấn đề về kỹ thuật mà con người cần phải khắc phục Hàng năm córất nhiều máy tính, các phần mềm, ứng dụng bị lỗi bị hỏng và lúc này chúng ta cầnđến những người sửa chữa, khắc phục sự cố này Nhận thức được tầm quan trọngcủa vấn đề đó bên cạch tim hiểu về các ứng dụng em tìm hiểu cách bảo trì bảodưỡng tim hiểu về kiểu dữ liệu cây

LỜI CẢM ƠN

Em xin cảm ơn ban giám hiệu nhà trường,các thầy cô khoa cơ bản.và đặcbiệt em xin cảm ơn thầy Chu Văn Nguyên đã tận tình hướng dẫn và sửa những saisót giúp em hoàn thành bài đề tài này

Mục lục

PHẦN I – NỘI DUNG ĐỀ TÀI 5

Chương 1: ứng dụng thực tế của bài toán tô màu đồ thị 5

1.ứng dụng bài toán tô màu đồ thị 5

1.1 Giới thiệu bài toán 5

1.2Phát biểu bài toán 5

1.3Bài toán tô màu đồ thị và sắc số đồ thị 6

1.4Thuật toán tìm sắc số của đồ thị (Thuật toán 1): 6

1.5 thuật toán (đồ thị G là dữ liệu vào): 7

CHƯƠNG 2: BẢO TRÌ THÔNG THƯỜNG 9

1.Bảo trì chuột và bàn phím 9

1.1bào trì chuột 9

1.1.1 Vệ sinh chuột dùng bi (Ball) 9

1.1.2Vệ sinh chuột quang (Optical) 10

1.2 bảo trì bàn phím 11

2 vệ sinh máy tính 13

2.1Tần suất vệ sinh máy tính 13

2.2Các bước chuẩn bị 13

2.3Các công cụ 14

2.4Vệ sinh máy 16

2.5Thắt gọn cáp 18

2.6Lắp lại máy 20

3.cách vệ sinh linh kiện trong máy tính 20

3.1Vệ sinh máy 21

3.1.1 Chuột 21

3.1.2 Bàn phím 21

3.1.3 Mặt ngoài case – màn hình 21

3.1.4Quạt tản nhiệt và chân linh kiện 21

3.1.5 Màn hình 24

3.1.6 Máy Scan 24

3.1.7 Máy in và các thiết bị khác 24

4 cách lắp ráp thay thế linh kiện trong máy tinh 24

4.1 thay thế CPU 24

4.2 Gắn quạt tản nhiệt cho CPU 29

4.3 Lắp RAM vào socket 30

4.4 Lắp nguồn vào case 32

4.5Lắp Mainboad vào thùng máy tính 33

4.6 Lắp ổ CD cho máy vi tính: 35

4.7 Lắp ổ cứng 38

4.8 Lắp đặt ổ đĩa mềm 38

4.9 Gắn các card mở rộng 40

4.10 Gắn các dây công tắc của Case 42

5.các mã lỗi của dòng máy IBM và tương thích qua hệ thống tiếng bit 43

5.1 các mã lỗi và cách khắc phục 43

5.2Lỗi tiếng bíp: 49

5.3Không có thông báo lỗi, không có tiếng kêu: 50

6.bảo trì máy in 50

6.1 Máy không in 50

6.2 In quá chậm 51

6.3 Lỗi kẹt giấy 52

6.4 Lỗi khay giấy 52

6.5 Hết mực nhanh 53

6.6 Sai mực in 54

6.7 Chất lượng chữ in ra thấp 54

6.8 Hình ảnh bị sai màu 55

6.9 Máy quét không làm việc 56

6.10 Hình ảnh quét chất lượng thấp 56

CHƯƠNG III: CẤU TRÚC CÂY (TREES) 57

1 các thuât ngữ cơ bản của cây máy tính 57

1.1 Định nghĩa 57

1.2 Thứ tự các nút trong cây 58

2 Các thứ tự duyệt cây quan trọng 59

3 Cây có nhãn và cây biểu thức 60

4 CÀI ĐẶT CÂY 62

4.1 Cài đặt cây bằng mảng 62

4.2 Biểu diễn cây bằng danh sách các con 69

PHẦN I – NỘI DUNG ĐỀ TÀI

Chương 1: ứng dụng thực tế của bài toán tô màu đồ thị

1.ứng dụng bài toán tô màu đồ thị

1.1 Giới thiệu bài toán

Bài toán xếp lịch có một lịch sử phát triển dài, trải qua nhiều sự thay đổilớn Kể từ những thế hệ đầu tiên của máy tính,người ta đã nghĩ đến việc sử dụngmáy tính để trợ giúp người xếp lịch Ban đầu đó chỉ là những công cụ trợ giúp choviệc phân công những công việc điều hành phối hợp Sau này mới thực sự đượcphát triển thành những công cụ xếp lịch cụ thể

Bài toán xếp lịch được chia thành những lớp bài toán cụ thể sau:

- Xếp thời khoá biểu Thường được sử dụng trong các trường Phổ thông,Đại học

- Xếp lịch thi Được quan tâm mỗi khi kì thi tuyển sinh Đại học hoặc thihọc kì ở các trường Đại học và Cao đẳng

- Xếp lịch công tác cán bộ Được sử dụng chủ yếu ở các cơ quan, tổ chứclớn

1.2Phát biểu bài toán

Bài toán được phát biểu như sau: Vào cuối mỗi một học kì, các trường đạihọc phải tổ chức một đợt thi cho từng khoa hoặc cả trường Trường có một nhiềuphòng thi, các phòng có kích cỡ khác nhau (khả năng chứa thí sinh) Mỗi lớp cóthể được chia thành nhiều nhóm thi, mỗi nhóm thi thi trong một phòng, mỗi phòng

có thể có nhiều nhóm cùng thi Và tổng số lượng thí sinh của các nhóm phải nhỏhơn hoặc bằng kích cỡ của phòng

Kì thi được chia thành các đợt thi Mỗi nhóm sẽ thi một môn trong một đợtthi

Yêu cầu chặt chẽ: có một số môn thi không được thi cùng đợt với môn thikhác, các nhóm của cùng một lớp (nếu có thể) phải thi trong cùng một đợt

Ta có thể chia bài toán trên thành 2 bài toán đơn giản hơn:

- Phân bổ các nhóm thi vào các đợt thi sao cho chúng không xung đột nhau(không vi phạm ràng buộc) Xây dựng một đồ thị G, với mỗi đỉnh là một nhóm,nối cạnh giữa hai đỉnh mà nhóm của chúng có ràng buộc với nhau, tìm cách tômàu và sắc số p của đồ thị G Số p là giới hạn dưới của số các đợt thi Các đỉnhđược tô cùng màu có nhóm tương ứng được xếp vào một đợt thi.

- Tìm cách xếp các nhóm trong một đợt thi (đã tìm được ở trên) vào cácphòng thi của trường

1.3Bài toán tô màu đồ thị và sắc số đồ thị

Cho trước một số nguyên dương P, ta nói rằng đồ thị G có P sắc có nghĩa là: chỉ bằng P màu khác nhau ta có thể tô màu tất cả các đỉnh sao cho 2 đỉnh liền

kề bất kỳ có màu khác nhau Khi số p nhỏ nhất thì ta gọi P là sắc số của đồ thị và việc tìm cách tô P màu lên đồ thị chính là bài toán tô màu đồ thị

Ví dụ:

Việc tô màu bản đồ hành chính, ta phải tô màu các nước sao cho: mỗi Quốcgia được tô một màu, hai nước có liền kề (có chung biên giới) không được tô cùngmột màu

Ta thiết lập một đồ thị G, có tập các đỉnh là tập tất cả các quốc gia trên bản

đồ Hai nước liền kề nhau thì có cạnh nối hai đỉnh tương ứng với nhau Ta tiến hành tìm sắc số của đồ thị này

Đây là trường hợp riêng của bài toán tô màu đồ thị Khi đồ thị chỉ là đồ thị phẳng Người ta đã chứng minh được rằng: chỉ cần nhiều nhất là 4 màu để tô đồ thị này Từ lâu người ta đã chứng minh bài toán tô màu đồ thị thuộc lớp NP - đầy

đủ Tuy nhiên nếu dùng một chiến thuật thuật hợp lý thì kết quả thu được cũng có thể chấp nhận được

1.4Thuật toán tìm sắc số của đồ thị (Thuật toán 1):

Giả sử chúng ta có một đồ thị chứa các đỉnh x và y G: xy là một đồ thị thuđược từ đồ thị G bằng cách thay thế hai đỉnh x và y bằng một đỉnh, đỉnh đó cócạnh nối tới tất cả các đỉnh kề với đỉnh x, y hoặc cả x lẫn y Hay là hai đỉnh x và y

đã được nhập với nhau Đồ thị G - {x} là một đồ thị thu được từ đồ thị G bằng

cách loại bỏ đỉnh x cùng với tất cả các cạnh nối tới đỉnh x đó Một đồ thị trống là

đồ thị không chứa một đỉnh hay một cạnh nào Hai đỉnh gọi là kề nhau nếu cócạnh nối với nhau

1.5 thuật toán (đồ thị G là dữ liệu vào):

Bước 1: Đặt j = 1, H=G

Bước 2: Đặt vj là đỉnh có bậc cao nhất trong H

Bước 3: Từ vj xây dựng tất cả các bộ 3 như trên và tìm đỉnh x Nếu khôngtìm được x, trong trường hợp không tìm được bộ 3 nào, chọn một đỉnh có bậc lớnnhất không kề với vj

Bước 4: Nhập x vào vj và quay lại bước 3 cho tới khi không chọn được mộtđỉnh nào nữa thì quay lại bước 2 với : H=H-{vj}, j=j+1

Bước 5: Khi không còn một đỉnh nào còn lại trong H, dựng lại và tô màu i chotất cả các đỉnh được nhập vào vi với (1 =< i =< j) Khi đó j là sắc số của đồ thị G Cài đặt:

Procedure Input; Nhập ma trận thể hiện đồ thị G từ file

Procedure Output; Xuất mảng Color[i] là màu của đỉnh i ra file

Function Degree(x:byte):byte; Tính bậc của đỉnh x, bậc của đỉnh x là số đỉnhchưa bị nhập vào đỉnh khác (hay Merge[I]=false) có cạnh nối với x (M[x,i]=true).Function MaxDegree:byte; Trả lại đỉnh chưa được tô màu (Color[i]=0) và có bậclớn nhất (Degree(i) * Max)

Function NumIntermediate(x,y:byte):byte; Trả về số đỉnh trung gian giữa haiđỉnh x và y (Đỉnh i là trung gian của x và y (i<>x; i<>y; Merged[i]=false;M[x,i]=true và M[i,y]=True)

Function MaxIntermediate(x:byte):byte; Trả về đỉnh có số đỉnh trung gianvới đỉnh x là lớn nhất

CHƯƠNG 2: BẢO TRÌ THÔNG THƯỜNG

1.1bào trì chuột

Chuột của máy vi tính khi sử dụng lâu ngày thường hay bị dơ, bụi bám vào bi

và các bánh xe cuộn làm cho việc di chuyển và định vị con trỏ chuột không trơnmượt, các thao tác trở nên khó khăn và không chính xác

1.1.1 Vệ sinh chuột dùng bi (Ball)

Tháo dây cắm chuột ra khỏi máy vi tính, ấn nhẹ và xoay nắp đậy viên bi nằm

ở phía dưới ngược theo chiều kim đồng hồ (hoặc theo chiều mũi tên Unlock) đểtháo và lấy bi ra khỏi chuột

Rửa sạch viên bi bằng nước hoặc xà phòng và sau đó lau cho khô

Dùng tăm bông gòn thấm cồn 90 độ để chùi sạch vết bẩn bám trên các bánh

xe và thanh cuộn, có thể cần phải dùng móng tay hoặc vật cứng để cạo chất bẩn ranhưng lưu ý không làm trầy, hư bánh xe và thanh cuộn

Lau sạch chất bẩn bám trên các bề mặt tiếp xúc bên dưới chuột với thảm chuột(Mouse Pad).

Gắn bi vào chuột và xoay nắp đậy để khóa chặt để cho bi không bị rớt rangoài Gắn chuột vào máy vi tính

1.1.2Vệ sinh chuột quang (Optical)

Đối với chuột quang do không sử dụng bi nên chỉ cần làm sạch các bề mặttiếp xúc bên dưới là được

Lưu ý nếu chuột quang di chuyển không đúng như điều khiển của ngườidùng thì nên kiểm tra lại bề mặt của thảm chuột, không sử dụng chuột quang trên

bề mặt quá bóng láng, có độ phản chiếu cao vì sẽ tạo sai lệch phương hướng định

vị giữa ánh sáng hồng ngoại với cảm biến làm cho con trỏ chuột định vị khôngtheo ý người sử dụng

1.2.3Lau chùi bàn phím bằng khăn khô, sạch

Nếu bàn phím quá dơ thì có thể dùng khăn ẩm để lau nhưng sau đó phải lau lạicho khô Không được dùng các hóa chất tẩy rửa vì có thể sẽ làm mờ các ký hiệutrên phím

1.2.4Dùng một thanh kim loại dẹp có bọc vải để lau chùi các mặt bên hôngcủa phím.

1.2.5Nếu phím nhấn không nhẹ và trơn thì có thể dùng thanh kim loại dẹphoặc cây vặn vít để nạy các phím lên, nếu không cần thiết thì không cần tháo cácphím to và dài như Enter, Shift, Space Bar, Lưu ý phải nhớ các vị trí của phím

để khi gắn lại cho đúng

1.2.6Lau chùi sạch bên dưới và dùng tăm bông gòn thấm cồn 90 độ để chùisạch các lỗ cắm phím

1.2.7Sau cùng gắn các phím vào và cắm dây vào máy vi tính Kiểm tra lại

vị trí của các phím bằng các chương trình xử lý văn bản

2 vệ sinh máy tính

2.1Tần suất vệ sinh máy tính

Tùy thuộc vào điều kiện và môi trường đặt máy mà bạn nên tiến hành vệsinh máy tính nhiều hay ít Vị trí đặt case cũng khá quan trọng: Nếu bạn đặt case ởnền nhà thì chắc chắn là nó sẽ dễ bị bám bụi hơn so với khi đặt case ở vị trí caonhư ở trên bàn Khi đó bụi sẽ khó có cơ hội lọt vào case máy của bạn hơn

Nếu bạn có vật nuôi trong nhà thì cũng sẽ không có lợi khi case máy đượcđặt ở nền nhà vì lông của chúng sẽ dễ dàng lọt vào trong máy

Trong trường hợp bạn hay ăn uống bên cạnh chiếc PC của mình thì làm vệsinh máy tính thường xuyên cũng là một việc rất quan trọng

Nếu những điều đã nói ở trên là đúng với bạn, thì lời khuyên cho bạn là nên

vệ sinh máy tính từ 3 đến 6 tháng 1 lần Khi cảm thấy máy tính nóng hơn bìnhthường thì cũng là lúc bạn nên mở thùng máy ra để kiểm tra các thành phần bêntrong và thực hiện việc vệ sinh máy tính

2.2Các bước chuẩn bị

Bạn không nên mở case trong khi PC đang chạy Để đảm bảo an toàn chochiếc PC thân yêu của mình thì bạn hãy rút tất cả các loại dây cáp kết nối gắn vớimáy tính như cáp USB, cáp âm thanh, cáp video và đặc biệt là cáp nguồn

Bạn cũng không nên làm vệ sinh máy tính khi nó vẫn còn điện, tốt nhất làhãy rút cáp nguồn ra và chờ khoảng 2 đến 5 phút để tránh trường hợp PC vẫn còntích điện

Tiếp theo, hãy chuyển máy tính của mình đến một khu vực thông thoáng và

đủ sáng Để tránh hít phải bụi khi làm vệ sinh máy thì bạn nên đeo khẩu trang

2.3Các công cụ

Trước khi vệ sinh máy tính, bạn sẽ cần phải chuẩn bị một số dụng cụ đểlàm vệ sinh Tuyệt đối không nên sử dụng máy hút bụi vì nó có thể gây ra hiệntượng tích điện và gây hại cho những thành phần quan trọng máy như bo mạchchủ, card đồ họa và RAM Dưới đây là một vài công cụ bạn cần chuẩn bị cho việc

Nếu có thể, bạn hãy sử dụng một cây bút lông để có thể phủi bụi ở nhữngnơi mà khí nén không thể thổi tới được.

Bây giờ thì bạn đã có thể bắt đầu tiến hành công việc vệ sinh máy tính đượcrồi Trước tiên hãy mở case máy tính

Sau khi mở case, bạn hãy tháo tất cả các các loại cáp nối với bo mạch chủ

Để quá trình làm vệ sinh máy được dễ dàng hơn thì bạn nên tháo ra cácthành phần phần cứng như RAM, card đồ họa và ổ đĩa cứng để tiến hành vệ sinhtừng phần

Việc tháo Chip là không bắt buộc vì khi tháo Chip ra cũng đồng nghĩa vớiviệc bạn phải thay lớp keo tản nhiệt Nếu bạn có keo tản nhiệt trong tay và muốntháo Chip thì hãy nhớ làm sạch lớp keo tản nhiệt cũ trên Chip bằng vải mềm thấmcồn rồi mới bôi keo mới Sau khi đã hoàn thành công việc vệ sinh máy tính và lắpđặt lại Chip, bạn hãy bôi lên Chip một lớp keo tản nhiệt mới rồi mới lắp quạt tảnnhiệt cho Chip.

Hầu hết người dùng khi vệ sinh máy tính thường không hay tháo Chip và quạt tảnnhiệt của nó vì cũng khá khó để bụi có thể len lỏi vào trong đó Tuy nhiên lựachọn vẫn thuộc về bạn

2.4Vệ sinh máy

Để bắt đầu vệ sinh máy tính, bạn hãy tiến hành làm sạch các thiết bị phần cứngvừa được tháo ra Dùng bình xịt khí nén để thổi vào các khu vực bị bám bụi Vớicard đồ họa, bụi thường tích tụ xung quanh các cổng giao tiếp vì thế bạn nên chú ýtới khu vực này khi vệ sinh card đồ họa Để thổi bụi cho quạt tản nhiệt trên card đồhọa, bạn hãy sử dụng một cây bút đặt ở giữa các cánh của quạt tản nhiệt để ngănkhông cho nó quay khi thổi khí nén vào trong đó

Tiếp theo hãy bắt đầu vệ sinh bên trong case máy tính Trước tiên là cáckhe cắm RAM, bạn hãy đặt đầu thổi bụi của bình xịt khí nén vào các khe cắmRAM sau đó bắt đầu thổi bụi Khi thổi bụi, bạn hãy di chuyển đầu thổi bụi dọctheo khe cắm RAM để có thể làm sạch bụi một cách toàn bộ cho khe cắm RAM.Bạn hãy tiếp tục làm như thế cho các khe cắm RAM còn lại.

Tiếp theo hãy làm sạch các thiết bị lớn hơn ở bên trong case máy như quạtCPU và bộ nguồn Cũng giống như khi thổi bụi cho quạt tản nhiệt trên card đồhọa, bạn nên sử dụng một cây bút, để ngăn không cho quạt tản nhiệt quay khi thổikhí nén

Bạn cũng có thể làm sạch các quạt tản nhiệt bằng cách dùng tăm bông laucác cánh quạt Công việc này hơi mất thời gian nhưng các quạt tản nhiệt sẽ sạnhlên trông thấy

Tiếp tục sử dụng bình khí nén để thổi bụi toàn bộ các thành phần bên trongthùng máy Bụi có thể sẽ rơi xuống phía dưới của case, bạn có thể sử dụng bình xịtkhí nén để thổi bụi đi hoặc bạn cũng có thể dùng một chiếc khăn lau ẩm để lau bụi

Bạn cũng đừng nên quên làm sạch các quạt tản nhiệt, lỗ thông hơi và cáckhay chứa của case.

2.5Thắt gọn cáp

Bước tiếp theo này là không bắt buộc Không được gọn gàng ở bên trongnhư các PC được sản xuất một cách hàng loạt, bên trong case của các PC đượcngười dùng tự lắp ráp sẽ khá lộn xộn với các loại dây cáp Vì vậy sẽ tốt hơn choviệc tản nhiệt trong máy nếu các loại dây cáp được sắp xếp một cách gọn gàng

Để thực hiện việc này bạn sẽ cần sử dụng dây buộc cáp Dây buộc cáp cũng có bánrất nhiều ở các cửa hàng máy tính, bạn hãy chọn loại dây đủ dài để buộc cáp

Bạn hãy ngắt tất cả các loại cáp ra để tiện cho việc gom cáp.

Sau đó bạn hãy gom các dây cáp lại sao cho gọn gàng bằng cách dùng dâybuộc cáp để buộc chúng lại các Khi sử dụng dây buộc cáp, bạn hãy buộc dây bênngoài dây sau đó thắt chặt dây buộc cáp hết mức có thể Tiếp theo, bạn có thểdùng kéo để cắt các đoạn dây thừa

Sau khi gom các loại dây cáp, bạn hãy sắp xếp lại chúng để thùng máyđược gọn gàng

2.6Lắp lại máy.

Tiếp theo, bạn hãy cắm các loại dây cáp vào đúng vị trí của chúng Nếukhông nhớ rõ vị trí của các loại cáp bạn hãy tham khảo tài liệu đi kẻm theo máytính để tránh việc cắm cáp sai Sau đó hãy tiến hành lắp đặt lại các thành phầnphần cứng đã được tháo ra trước đó như card màn hình và RAM Bước cuối cùng

là đóng case và cắm các loại dây kết nối lại vào case và bật máy lên kiểm tra việclắp ráp của bạn đã tốt chưa

3.cách vệ sinh linh kiện trong máy tính

Làm vệ sinh cho máy tính cần có những lưu ý nhất định để tránh việc gây

hư hỏng cho các linh kiện lẫn tránh bị điện giựt Cần chuẩn bị các đồ dùng cầnthiết để vệ sinh máy tính bao gồm:

- Vải và mút: Vải, đặc biệt là các loại vải mềm, rất thích hợp để lau dọnmáy tính Ngoài ra có thể dùng các tấm mút dính chuyên dùng cho việc vệ sinh đồđiện tử Loại mút này có bán trên thị trường, tuy nhiên giá tiền khá cao Để lau cáckhe, các bề mặt dễ trầy xước, tốt nhất nên chọn mút bông

- Nước sạch hoặc cồn loãng: chỉ sử dụng các chất này cho máy tính, tránh

sử dụng các dung môi khác vì có nguy cơ làm hư bề mặt nhựa và màn hình máy

- Máy hút bụt mini: nhỏ gọn, thuận tiện để hút các bụi bặm, chất bẩn rakhỏi máy tính.

- Bình xịt khí: dùng để thổi bụi trên cách chi tiết khó lau chùi

- Hộp dựng ốc và tua-vít: nên để sẵn một cái hộp nhỏ dành cho đựng ốc,một số linh kiện nhỏ để không bị thất lạc khi tháo máy ra vệ sinh

3.1Vệ sinh máy

3.1.1 Chuột: lau kĩ thân chuột, tẩy sạch vết mồ hôi, vết bụi bẩn

 Đối với chuột quang/laser: nên dùng bình xịt thổi nhẹ vào mắt quang chosạch bụi, sau đó lau nhẹ với tăm bông

 Đối với chuột bi: tháo viên bi chuột ra, rồi lau sạch 3 thanh trục bên trong.Ngoài ra cũng nên làm vệ sinh miếng lót chuột

3.1.2 Bàn phím: lấy khăn ẩm lau nhẹ bề mặt phía trên, sau đó sử dụng máy hút

bụi để hút các chất bẩn kẹt giữa các khe phím

Đối với bàn phím thông thường máy bàn: lật ngửa và mở phần đáy bàn phím ra,tháo nhẹ nhàng 2 miếng nhựa điện tử phủ trên bộ phím, miếng đệm cũng như từngphím ra (hãy giữ cẩn thận để có thể ráp trở lại) Sau đó dùng bàn chải ướt chà nhẹ

bề mặt các phím và phần phía trên bàn phía Cuối cùng, phơi khô và lắp lại là bànphím của bạn đã sạch chất bẩn

3.1.3 Mặt ngoài case – màn hình: Với khăn ẩm, hãy lau nhẹ bề mặt ngoài

của case và màn hình, lấy máy hút bụi dọn dẹp cái khe nhỏ

- Các loại giác cắm, cổng kết nối: dùng bàn chải mềm khô chải qua

3.1.4Quạt tản nhiệt và chân linh kiện: Để bắt đầu vệ sinh máy tính, bạn

hãy tiến hành làm sạch các thiết bị phần cứng vừa được tháo ra Dùng bình xịt khínén để thổi vào các khu vực bị bám bụi Với card đồ họa, bụi thường tích tụ xungquanh các cổng giao tiếp vì thế bạn nên chú ý tới khu vực này khi vệ sinh card đồhọa Để thổi bụi cho quạt tản nhiệt trên card đồ họa, bạn hãy sử dụng một cây bút

đặt ở giữa các cánh của quạt tản nhiệt để ngăn không cho nó quay khi thổi khí nénvào trong đó.

Tiếp theo hãy bắt đầu vệ sinh bên trong case máy tính Trước tiên là cáckhe cắm RAM, bạn hãy đặt đầu thổi bụi của bình xịt khí nén vào các khe cắmRAM sau đó bắt đầu thổi bụi Khi thổi bụi, bạn hãy di chuyển đầu thổi bụi dọctheo khe cắm RAM để có thể làm sạch bụi một cách toàn bộ cho khe cắm RAM.Bạn hãy tiếp tục làm như thế cho các khe cắm RAM còn lại

Tiếp theo hãy làm sạch các thiết bị lớn hơn ở bên trong case máy như quạtCPU và bộ nguồn Cũng giống như khi thổi bụi cho quạt tản nhiệt trên card đồhọa, bạn nên sử dụng một cây bút, để ngăn không cho quạt tản nhiệt quay khi thổikhí nén

Bạn cũng có thể làm sạch các quạt tản nhiệt bằng cách dùng tăm bông laucác cánh quạt Công việc này hơi mất thời gian nhưng các quạt tản nhiệt sẽ sạnhlên trông thấy.

Tiếp tục sử dụng bình khí nén để thổi bụi toàn bộ các thành phần bên trongthùng máy Bụi có thể sẽ rơi xuống phía dưới của case, bạn có thể sử dụng bình xịtkhí nén để thổi bụi đi hoặc bạn cũng có thể dùng một chiếc khăn lau ẩm để lau bụi

Bạn cũng đừng nên quên làm sạch các quạt tản nhiệt, lỗ thông hơi và cáckhay chứa của case

3.1.5 Màn hình: dùng bình thổi, thổi nhẹ đẩy sạch bụi trên màn hình, rôi

lau qua bằng khăn khô, mềm Nếu vết bẩn bám cứng trên màn hình, dùng khăn ẩmlau nhẹ Tránh chà xát mạnh cũng như dùng các thiết bị vệ sinh có tính kiềm đềlau màn hình

3.1.6 Máy Scan: khi vệ sinh bề mặt tiếp xúc của máy - nơi con mắt điện tử

chạy qua, phải sử dụng loại chất liệu thật mịn màng, làm ẩm rồi mới lau Tốt nhấtnên dùng các loại chuyên dụng Tránh các loại dụng cụ vệ sinh có chất cồn, chếtkiềm để không gây xước bề mặt máy, dẫn đến chất lượng hình ảnh scan bị giảm

3.1.7 Máy in và các thiết bị khác: Đối với các máy in laser buộc phải

dùng các loại giấy vệ sinh chuyên dụng cho máy in Còn đối với các máy in kimtốt hơn hết nên chạy chu kỳ làm sạch ánh sáng Trường hợp đổ mực trong lõi máy

in thì phải tháo lõi máy in ra để rửa

4 cách lắp ráp thay thế linh kiện trong máy tinh

Việc thay thế CPU khó khăn nhất là bước tháp chip cũ bởi giữa chip và quạt tảnnhiệt thường được bôi một lớp keo tản nhiệt, qua thời gian dài và điều kiện làmviệc trong nhiệt độ cao nên lớp keo này dần khô đi trở thành một lớp keo cứngdính chặt chip và đế của tản nhiệt, nên khi tháo những bộ máy tính có thời gianhoạt động lâu và không thường xuyên vệ sinh máy thì rủi ro gây hỏng hóc ở bướcnày là khá cao (do bạn phải dùng sức để kéo rời quạt và chip ra nên đôi khi cả quạt

và chip bung ra nhưng vẫn không tách rời nhau)

Đối với những mainboard sử dụng chip Intel từ Socket775 trở lên thì chiếc quạttản nhiệt đã có dạng tròn, dạng này được coi là khó tháo lắp hơn những dạng tản

nhiệt trước đó rất nhiều, nhưng vì hiệu quả tản nhiệt của nó nên nó vẫn được sửdụng cho tới ngày nay.

Đầu tiên các bạn cần xác định vị trí của CPU trên main board Thường thì CPUnằm bên dưới chiếc quạt tản nhiệt tròn to nhất trên bo mạch

4 góc của quạt tản nhiệt có 4 chiếc khóa bằng nhựa, trên mỗi cọc đều cómột mũi tên chỉ dẫn chiều khóa

Trước tiên hãy lần theo và rút cáp điện của chiếc quạt này trên bo mạch.Sau đó hãy dùng tuốc nơ vít 2 cạnh cỡ lớn và vặn chiếc vít này ngược chiều mũitên rồi kéo nhẹ đỉnh vít lên, tốt nhất các bạn nên tháo 2 vít chéo nhau trước vì khi

mở 2 khóa ở cùng 1 bên toàn bộ quạt sẽ bị kéo nghiêng về 1 phía và cạnh của tảnnhiệt sẽ có thể quét vào những linh kiện bên dưới gây hư hỏng (mặc dù ít xảy ratrường hợp này nhưng "cẩn tắc vô áy náy" các bạn ạ).

Nhẹ nhàng nhấc quạt khỏi mainboard, nếu keo trên quạt vẫn còn ướt vàbám nhiều thì bạn vẫn có thể dùng lại được, còn nếu keo đã khô cứng và phải nhấcmạnh mới rút đc quạt lên thì bạn không thể dùng tiếp phần keo dẫn nhiệt đangdính trên quạt được Lúc này bạn cần rửa sạch keo đã khô cứng và bơm keo mới

để thay thế, keo thay thế có thể mua tại các điểm bán lẻ linh kiện máy tính Tuynhiên khi bạn mua bộ vi xử lý mới bạn sẽ có chiếc quạt mới với keo được bôi sẵntrên quạt nên bạn chỉ cần chú ý vấn đề trên khi bạn mua hàng không nguyên hộp(hay còn được người trong nghề gọi là hàng tray)

Lúc này bạn đã nhìn thấy được phần lưng của con chip cũ, hãy tìm xungquanh con chip bạn sẽ thấy 1 thanh thép nhỏ được dùng để khóa chặn CPU Hãynhẹ nhằng kéo đầu thanh thép này sang ngang để nó vượt ra khỏi lẫy khóa rồi kéo

nó lên trên

Tiếp tục nhẹ nhàng mở phần nắp giữ chip lên và bạn đã có thể nhấc đượccon chip cũ ra ngoài

Sau khi nhấc được con chip này ra, các bạn lấy con chip mới và chú ý xungquanh con chip có một vài điểm bị khoét vào trong, những điểm này sẽ phù hợpvới những điểm trên bo mạch để đảm bảo bạn không thể đặt sai chiều Vì vậy cáchtốt nhất là bạn thử đặt CPU vào và quay cả 4 hướng, hướng nào có thể đặt CPUkhít xuống mặt Socket thì đó là hướng đúng.

Úp tấm chắn và cài thanh thép lại như cũ rồi chuẩn bị lắp lại quạt.

Trước khi lắp lại quạt bạn cần rút tất cả các chốt của quạt lên trên, lúc nàyphần nhựa trắc phía dưới của chốt sẽ khép lại Đặt quạt sao cho vị trí 4 chốt càitrùng với 4 lỗ trên bo mạch chủ sao cho cả 4 chân trắng của quạt chui xuống lỗ

Lúc này hãy dùng tuốc nơ vít vừa tì vào chốt để ép quạt xuống vừa xuaytheo chiều mũi tên trên chốt để khóa lại (chốt đầu tiên bạn không cần phải tì quámạnh) Làm tương tự với chốt chéo đối diện (chốt này sẽ cần tì mạnh và để antoàn bạn cũng có thể dùng tay tì thêm vào chính giữa quạt) Khi đã khóa được 2chốt chéo nhau thì quạt của bạn đã trở nên khác chắc chắn, hãy khóa nốt 2 chốtcòn lại là xong

Cắm lại dây quạt vào vị trí đã rút lúc trước, tất cả các jack cắm đều có cạnh nênbạn có thể yên tâm rằng mình không thể cắm ngược chúng được.

4.2 Gắn quạt tản nhiệt cho CPU

Lắp quạt vào bằng cách đặt quạt ngay ngắn lên bề mặt của CPU, giữ quạt

và nhấn các khóa gài ở 4 góc vào lỗ của đế cắm quạt Tùy theo mỗi loại quạt sẽ cócác khóa giữ khác nhau, có loại sử dụng hai thanh khóa hai bên, có loại sử dụng 4vit bắt xuống Mainboard hoặc dùng miếng lót đặt dưới Mainboard và bắt vitngược lên trên

(Hình 4.2 – 1 Gắn quạt tản nhiệt cho CPU)Cắm dây nguồn của quạt vào chấu cắm CPU trên Mainboard

(Hình 4.2 – 2 Cắm dây tản nhiệt cho quạt)

* Lưu ý: Không nhấn mạnh làm cong hoặc gãy chân CPU, đối với các CPU

đời mới sẽ không có các chân cắm mà dùng kiểu chân tiếp xúc, không được chạmtay vào các chân này

4.3 Lắp RAM vào socket

- Trước tiên, bạn hãy chuẩn bị các thanh RAM cần gắn và khử tĩnh điệncủa mình để đảm bảo an toàn

(Hình 4.3 -1 Ram)

- Quan sát xung quanh từng khe cắm RAM (RAM Socket) để tìm hai ngàmmàu trắng hai bên Bạn hãy dùng ngón tay để đẩy hai ngàm của tất cả các socket rangoài Hình minh họa trên mainboard tích hợp 4 socket DDR2 với hai khe màu đỏ

và hai khe màu vàng được gắn 2 thanh RAM DDR2-1066 ở chế độ kênh đôi

(Hình 4.3 – 2 Các lẫy của khe Ram)

- Áp thanh RAM vào khe để ướm thử sao cho vết cắt trùng khớp với mấuchắn ngang trên socket Mục đích của việc này là định vị trí cắm RAM cho

(Hình 4.3 - 3 )

- Đưa thanh RAM lọt vào khe và dùng hai ngón tay cái nhấn nhẹ xuốngđồng thời hai bên Khi nào bạn nghe tiếng “rắc” phát ra khi thanh RAM được bámvào socket, hai ngàm màu trắng đóng lại và giữ chặt lấy thanh RAM là thànhcông Chú ý, bạn cố định mainboard để tránh tình trạn trạng trượt gây hỏng linhkiện

(Hình 4.2 – 4 Lắp Ram vào mainboard)

- Tương tự, bạn hãy lắp các thanh còn lại theo đúng nguyên tắc lắp RAM(đặc biệt lưu ý đối với RAM đa kênh)

(Hình 4.3 – 5 Ram đa kênh)

- Cuối cùng, bạn hãy kiểm tra lại lần cuối xem hai ngàm đã bám chặt thanhRAM hay chưa Nếu vẫn còn lỏng lẻo, bạn hãy tháo ra và gắn lại cho chắc chắn.Cách tháo ra khá đơn giản, bạn chỉ cần đè hai ngàm ra hai bên là có thể gỡ thanhRAM ra khỏi khe dễ dàng

4.4 Lắp nguồn vào case

Khéo léo đặt nguồn vào khu vực của nó, nên cẩn thận tránh va chạm mạnh.Sau đó dùng một tay đưa bộ nguồn lên đúng vị trí các lỗ ốc đã có sẵn, tay còn lạidùng ốc cố định Để thao tác dễ dàng hơn, nên cố định hai ốc chéo nhau trước, sau

đó thì việc gắn thêm hai ốc còn lại dể dàng hơn

(Hình 5.4 – 1 Gắn nguồn vào case)

4.5 Lắp Mainboad vào thùng máy tính

- Mainboard là bản mạch chính của máy vi tính, các thiết bị của máy vi tínhđều được kết nối với Mainboard Nên lắp CPU và RAM vào Mainboard trước khilắp Mainboard vào thùng máy (Case)

- Kiểm tra vị trí các lỗ bắt vit trên Mainboard và các chân đỡ trong thùngmáy Nếu chưa có các chân này thì phải bắt các chân này vào thùng máy bằngcách so sánh các lỗ trên Mainboard tương ứng với các chân đở trên thùng máy.Các chân đỡ được kèm theo thùng máy, được làm bằng kim loại hoặc bằng nhựa.Lưu ý nếu các chân đỡ không nằm đúng vị trí, dư hoặc thiếu thì phải điều chỉnh lạicho đúng nếu không sẽ làm hỏng Mainboard

- Đặt Mainboard vào thùng máy một cách cẩn thận, tránh va chạm làmhỏng mạch và các linh kiện trên Mainboard Nếu Mainboard có kèm theo mộtmiếng Inox để che các đầu cắm thì phải gắn miếng Inox này vào thùng máy trướcrồi mới lắp Mainboard

Hình 4.5 – 1 Cho mainboard vào case)

- Các đầu cắm của Mainboard hướng ra mặt sau của thùng máy

4.5 – 2 Quay đầu cắm ra phía sau của máy)

- Bắt các vit định vị mainboard

(Hình4.5 – 3 Bắt ốc vít vào main)

- Cắm các đầu dây cung cấp nguồn vào Mainboard, các đầu dây này đều cóchiều và khớp với các đầu cắm trên Mainboard

(Hình 4.5 – 4 Gắn các dây cấp nguồn cho mainboard)

- Cắm các đầu dây: công tắc Power SW, Reset SW, Power LED (đèn báonguồn), HDD LED (đèn ổ dĩa cứng) và các dây USB, Audio, của thùng máy vào

Mainboard Xem trong sách hướng dẫn kèm theo Mainboard để biết rõ vị trí cácđầu cắm và cách cắm dây

(Hình 4.5 -5 Gắn các dây tín hiệu cho mainboard)

- Cắm các đầu dây cáp của các ổ đĩa vào đúng vị trí trên Mainboard Gắncác Card mở rộng (nếu có) vào các khe cắm của Mainboard

(Hình 4.5 – 5 Gắn dây cáp cho ổ CDRom và cho ổ cứng)L

ưu ý : Các thao tác phải cẩn thận, không làm rơi ốc vít kẹt vào Mainboard

sẽ gây chạm và hỏng Mainboard Nếu sau khi bật công tắc mà máy không hoạtđộng thì phải kiểm tra các dây nguồn, dây công tắc, cắm trên Mainboard Nếuđèn báo nguồn hoặc đèn HDD không hoạt động thì có thể là do cắm không đúng

vị trí hay cắm sai chiều (+ hoặc -)

4.6 Lắp ổ CD cho máy vi tính:

Trước hết cần phải xác định xem máy vi tính gắn bao nhiêu ổ CD và cáinào sẽ làm ổ chính (Master) cái nào sẽ là ổ phụ (Slaver) để điều chỉnh các châncắm (Jumper) nằm ở phía sau ổ CD Cách cắm các Jumper này thường được ghi rõ