Trường Cao Đẳng Bến TreKhoa Kỹ Thuật – Công Nghệ.

Tổ bộ môn Công Nghệ Thông Tin

BỘ CHƯƠNG TRÌNH ĐÀO TẠOVỀ CÔNG NGHỆ THÔNG TIN

DÀNH CHO CÁC LỚP CAO ĐẲNG CÔNG NGHỆ THÔNG TIN

HỆ CHÍNH QUI(Áp dụng cho chu trình năm học từ 2006-2007 đến 2008-2009)

1

A. Giới thiệuĐể đáp ứng yêu cầu về phát triển và ứng dụng công nghệ thông tin của đất nước và của địa phương, trường Cao đẳng Bến Tre đã bắt đầu đào tạo hệ Cao đẳng kỹ thuật về Công nghệ thông tin (CĐCNTT) từ năm học 2003-2004. Trong các năm học đầu tiên trường đã sử dụng mô hình chương trình đào tạo của trường Cao Đẳng Sư Phạm Hà Nội. Tuy nhiên sau khi thực hiện trọn khoá đào tạo đối với lớp K1 CNTT một số nhược điểm của chương trình này đã lộ rõ. Một mặt là do những biến chuyển nhanh chóng của CNTT và những đòi hỏi mới về phương pháp giảng dạy trong thời gian gần đây làm cho các chương trình học không còn thoả mãn được mục tiêu đào tạo. Đến năm học 2005-2006 việc khẳng định khả năng liên thông với Trường Đại học khoa học tự nhiên thành phố Hồ Chí Minh và việc quyết định dạy bổ sung cho sinh viên sau khi tốt nghiệp các học phần về nghiệp vụ sư phạm đã làm tăng thêm nhiệm vụ của mục tiêu đào tạo. Một vấn đề quan trọng nữa là quyết định số 25/2006/QĐ-BGDĐT về qui chế đào tạo đại học và cao đẳng hệ chính quy dẫn đến việc phải thay đổi quan niệm về chương trình học và phương pháp tổ chức qui trình giảng dạy. Vì những lí do đó khi nói đến chương trình học của bất kì bộ môn nào sau đây thì “chương trình học” được hiểu theo nghĩa curriculum, ie: bao gồm:

Toàn bộ công việc tổ chức môi trường học tập và giảng dạy theo hướng lấy người học làm trung tâm.

Toàn bộ quá trình thực hiện công việc giảng dạy, học tập, đánh giá kết quả học tập sát hợp với yêu cầu và khả năng của trình độ công nghệ dạy học hiện đại.

Về mục tiêu đào tạo:

Mục tiêu của CĐ CNTT là đào tạo cán bộ và kỹ thuật viên CNTT. Là kỹ thụât viên, trước hết người học cần phải có kỹ năng thực hành tốt và phải được trang bị tài liệu kỹ thuật có tính chất cẩm nang. Tuy nhiên, trong bối cảnh các thay đổi về công nghệ diễn ra rất nhanh chóng, chương trình còn đòi hỏi học viên phải có một kiến thức cơ bản như toán học, vật lí học, nền tảng về công nghệ thông tin, ngoại ngữ vững chắc giúp cho người học còn có thể phát triển được và thích ứng được với đời sống công nghệ - xã hội tiếp theo sau khi tốt nghiệp.

Sau khi tốt nghiệp, người học không chỉ góp phần tích cực vào việc ứng dụng và phát triển công nghệ thông tin ở các doanh nghiệp hay các đơn vị hành chính mà còn có thể tiếp tục bổ sung kiến thức CNTT ở các trường đại học hay học thêm nghiệp vụ sư phạm để trở thành giáo viên tin học ở các trường phổ thông.

Định hướng:

Các curriculum chẳng những phải thể hiện được các yêu cầu về mục tiêu đào tạo nêu trên mà còn phải đáp ứng được sự thay đổi về công nghệ CNTT (và của cả công nghệ dạy học – xem như là một kết quả tất yếu của nó). Chương trình học này lưu ý đến cả hai phần: Phần cứng gồm những kiến thức nền tảng tương đối ổn định bắt buộc đối với mọi sinh viên. Phầm mềm gồm những kiến thức và kỹ năng mà người dạy và cả người học có thể tự mình xác định sau từng thời khoảng nhằm làm cho chương trình học mềm dẻo và luôn thích ứng, không để lạc hậu quá xa so với trình độ chung của thế giới.

Các học phần thuộc về kiến thức đại cương (Anh văn, Anh văn tin học, Toán cao cấp 1 và 2, Vật lý, Giáo Dục thể chất, Triết học, Kinh tế chính trị học, Chủ nghĩa xã hội khoa học, Tư tưởng Hồ Chí Minh, Lịch sử Đảng) và một số học phần cơ sở khác (Kỹ thuật điện - điện tử, Xác suất thống kê, Tối ưu) hiện không do Tổ bộ môn Công Nghệ thông tin phụ trách nên không nêu chương trình chi tiết vào đây. Chương trình các học phần đó sẽ do

2

các giảng viên thỉnh giảng phối hợp với Tổ bộ môn Công Nghệ Thông Tin xây dựng theo từng năm học.

Học phần “Logic học” được giảng dạy theo định hướng/ chương trình chung như hiện nay đối với sinh viên các khoa khác. Tuy nhiên trong tương lai khi chương trình này được xem lại cho chu trình 2007-2008 đến 2009-2010 với việc đưa nội dung trí tuệ nhân tạo vào đào tạo thì học phần này sẽ được dạy theo chương trình chi tiết dưới đây cho phù hợp với việc làm tiền đề cho việc tiếp thu bộ môn trí tuệ nhân tạo.

Một chương trình học có tính khai mở như vậy đòi hỏi lực lượng dạy học và quản lí dạy học phải có năng lực rất tốt và có một tầm nhìn đủ xa. Đất nước đang thay đổi nhanh chóng và tiến lên phía trước từng ngày một. Chúng tôi hy vọng rằng định hướng đó là một mệnh lệnh của lịch sử và cần rất nhiều quyết tâm về phía các nhà quản lý dạy học, các nhà giáo và của cả người học để thực hiện thành công.

3

B. Chương trình và kế hoạch đào tạo

STT MÔN HỌC ĐVHTSỐ

TIẾTHK

IHK II

HK III

HK IV

HKVHK VI

TỔNG SỐ TIẾT 182 2730 435 435 465 435 435 525KIẾT THỨC ĐẠI CƯƠNG1 Anh văn 16 240 60 60 60 602 Anh văn Tin học 4 60 603 Toán cao cấp 1,2 8` 120 60 604 Vật lý 5 75 755 Giáo dục thể chất 3 45 30 156 Triết học 4 60 607 Kinh tế chính trị 4 60 608 Chủ nghĩa xã hội khoa

học3 45 45

9 Lịch sử Đảng 3 45 45Cộng 50 750KỸ THUẬT CƠ SỞ10 Tin học đại cương 4 60 6011 Kỹ thuật điện - Điện tử 5 75 7512 Toán rời rạc 4 60 6013 Logic học 2 30 3014 Kỹ thuật số 4 60 6015 Xác xuất - Thống kê 3 45 4516 Phương pháp tính 3 45 4517 Tối ưu 3 45 45Cộng 28 420KỸ THUẬT CHUYÊN MÔN18 Tin học văn phòng 5 75 7519 Lập trình căn bản 6 90 9020 Cấu trúc dữ liệu và giải

thuật6 90 90

21 Lập trình C 7 105 60 4522 Lập trình hướng đối

tượng6 90 90

23 Cấu trúc máy tính 3 45 4524 Ngôn ngữ Assembly 3 45 4525 Hệ điều hành 5 75 7526 Mạng máy tính 5 75 7527 Lập trình quản lý 1 8 120 60 6028 Cơ sở dữ liệu 4 60 6029 lập trình quản lý 2 8 120 60 6030 Phân tích thiết kế hệ

thống3 45 45

31 Lập trình trên Windows 7 105 60 4532 Thiết kế Web 3 45 4533 Đồ họa ứng dụng 7 105 10534 thực hành lắp ráp, cài 3 45 45

4

đặt`35 Kiến tập, thực tập 10 150 60 9036 Đồ án tốt nghiệp 5 75 75

Cộng 104 1560TỔNG CỘNG SỐ HỌC PHẦN 46 7 8 8 8 8 7

5

C. Giải thích chương trình1) a) Về thời gian

Chương trình được thực hiện ba năm học, mỗi năm học có hai học kỳ, mỗi học kì có 15 tuần. Tổng cộng thời gian học là:

15 tuần/học kỳ x 6 học kỳ x 30 tiết/tuần = 2700 tiết

Đối với học phần Giáo dục quốc phòng, sinh viên CĐ CNTT học cùng với các hệ đào tạo khác của trường nên không ghi vào kế hoạch ở mục sau. Chương trình này cũng không bao gồm các hoạt động giáo dục khác của trường mà sinh viên phải tham gia như các phong trào quần chúng về thể dục thể thao, văn nghệ,…

2) b) Về nghiệp vụ

Một trong những đặc điểm của chương trình đào tạo này là gắn liền nội dung học tập trong trường với thực tiễn công nghệ. Vì vậy, ngoài việc tăng giờ thực hành cho sinh viên (2/3 số tiết các học phần có thực hành), việc kiến tập, thực tập của sinh viên tại các doanh nghiệp là một nội dung quan trọng. Tuy nhiên, để đảm bảo cho công tác kiến tập, thực tập đạt hiệu quả cao, sinh viên cần phải qua một học phần tại xưởng thực hành của trường. Nội hường dẫn thực hành được các công ty (kinh doanh máy tính và có xưởng bảo hành) biên soạn, hướng dẫn; Tuy nhiên theo hoàn cảnh cụ thể nội dung sẽ được thay đổi, cập nhật cho phù hợp với công nghệ mới.

Kết quả kiến tập, thực tập phải được các doanh nghiệp xác nhận. điều đó cũng có nghĩa là doanh nghiệp (những dơn vị sau này sẽ nhận học viên tốt nghiệp) giúp nhà trường xác nhận chất lượng đào tạo. Dự kiết kết quả kiến tập thực tập của sinh viên sẽ được đánh giá qua ba kênh; Giáo sinh đánh giá lẫn nhau (hệ số 1), Giảng viên theo đoàn kiến tập thực tập đánh giá (hệ số 2), Doanh nghiệp đánh giá (hệ số 2).

3) c) Về cấu trúc

Nội dung chương trình được cấu trúc như sau:

Kiến thức đại cương (từ 1 đến 9) 50 đvHTKỹ thuật cơ sở (từ 10 đến 17) 28 đvHTKỹ thuật chuyên môn (từ 18 đến 35) 99 đv HTHệ thống thông tin (23,24,25,26) 16 đv HTKỹ thuật lập trình (19,20,21,22,31) 32 đvHTTin học quản lý (27,28,29,30) 23 đvHTNghiệp vụ (18,32,33,34,35) 28 đvHTĐồ án tốt nghiệp 5 đvHT

Trên cơ sở tham khảo chương trình chi tiết của nhiều hệ đào tạo liên quan, với định hướng đào tạo lập trình viên hơn là các kỹ thuật viên phần cứng, chúng tôi đã dành nhiều thời gian cho các học phần thuộc nhóm kỹ thuật lập trình hơn các nhóm khác.

Một số học phần (chẳng hạn học phần Đồ hoạ ứng dụng) có thể thay thế bằng học phần khác tuỳ theo yêu cầu thực tế của công nghệ. Sơ đồ sau đây chỉ ra bốn nhóm học phần và các học phần tiên quyết của mỗi học phần trong đó.

Việc kết thúc khóa học bằng một đồ án tốt nghiệplà bắt buộc đối với hệ đào tạo này. Điều đó cho phép người học có dịp triển khai một dự án nhỏ từ đầu đến cuối, gia tăng năng lực hoạt động thực tiễn, nâng cao chất lượng đào tạo.

6

Tin

học

đại

cươ

ng

Cấu trúc máy tính Ngôn ngữ Assembly

Thực hành lắp ráp cài đặt

Hệ

thốn

g th

ông

tin

Hệ điều hành Mạng máy tính

Lập trình căn bản

Cấu trúc dữ liệu và giải thuật

Kỹ

thuậ

t lập

trìn

h

Lập trình C

Lập trình trên Windows

Lập trình hướng đối tượng.

Lập trình quản lí 1A Lập trình quản lí 1B

Tin

học

quả

n lí

Cơ sở dữ liệuPhân tích thiết kế hệ thống

Tin

học

văn

phò

ng

Lập trình quản lí 2A Lập trình quản lí 2B

Ngh

iệp

vụ

Thiết kế trang Web Thực hành kiến tập Thực tập (đồ án)

Đồ họa ứng dụng

4) d) Về tính liên thông

Chương trình này nhằm đào tạo kỹ thuật viên có trình độ cử nhân cao đẳng về CNTT.Tuy nhiên, khác với chương trình ở một số trường kỹ thuật khác chương trình này đặt trọng tâm vào việc đào tạo kỹ thuật viên cho cộng nghệ phần mềm hơn phần cứng.Chính vì vậy, chương trình chú trọng đến kiến thức Toán và Tin học hơn mảng kiến thức về Truyền thông.

Chương trình được soạn với ý đồ lien thông với một số chương trình khác như:

Chương trình cử nhân CNTT.Sau khi hoàn thành chương trình đào này, sinh viên có thể tiếp tục theo học ngành CNTT ở các trường Đại học để nhận bằng cử nhân.Khi đó, sinh viên phải học bổ sung một số học phần theo qui định của mỗi trường (nhưng không qua hai năm học).

Chương trình trung cấp kỹ thuật về CNTT.Những sinh viên đã qua chương trình trung cấp kỹ thuật về CNTT,để nhận được bằng cử nhân cao đẳng về CNTT theo chương trình này phải học bổ sung một số học phần nhưng thời gian không vượt quá 18 tháng.

7

Chương trình đào tạo CĐSP về Tin học.Sau khi hoàn thành chương trình này,để nhận được bằng CĐSP về Tin học,sinh viên phải học bổ sung 38 ĐVHT cốt lõi sư phạm trong khoảng thời gian 6 tháng.

Tài liệu tham khảo: Xây dựng chương trình học (Curriculum development) – Jon

Wiles, Joseph Bondi – Nxb Giáo Dục –PNK23N5. Chương trình đào tạo cử nhân cao đẳng về CNTT (Trường CDSP

Hà Nội) 12/2000. Quyết định 25/2006/QĐ-BGDĐT. Tài liệu hội thảo về

8

D. Chương trình chi tiết

9

TIN HỌC ĐẠI CƯƠNGSố tiết: 60Lý thuyết: 60Thực hành: 0

I. MỤC ĐÍCH YÊU CẦU

5) Mục đích:

Học phần này cung cấp cho sinh viên những nhận thức khái quát ban đầu về tin học và kỷ năng cơ bản về sử dụng máy tính làm nền tảng cho những nhận thức sâu sắc hơn sẽ được phát triển trong các môn chuyên ngành sẽ được học sau.

6) Yêu cầu

Trong môn học này, các bài tập đều thuộc dạng hình thành và định hình kỹ năng sử dụng thành thạo và an toàn máy tính.

II. PHÂN PHỐI CHƯƠ NG TRÌNH:

Chương Tên chương Lý thuyết Thực hành

1. Những vấn đề cơ bản 10 0

2. Hệ thống máy tính. 2 1

3. Các khái niệm cơ bản về Windows 3 0

4.Các thao tác về truy cập và quản lí tài nguyên.

10 15

5. Sử dụng Notepad 2 12

6. Virus và phòng chống virus. 1 2

7. Dữ liệu và bảo vệ dữ liệu. 1 0

8. Sử dụng máy tính đúng cách. 1 0

Cộng: 30 30

III.NOÄI DUNG:

PHAÀN A: CAÙC KIEÁN THÖÙC CÔ BAÛN VEÀ COÂNG NGHEÄ THOÂNG TIN.

1) CHÖÔNG I: NHÖÕNG VAÁN ÑEÀ CÔ BAÛN. 1. Thoâng tin vaø döõ lieäu.

Khaùi nieäm veà thoâng tin. Ñôn vò ño thoâng tin. Döõ lieäu. Ñôn vò ño döõ lieäu. Qui trình xöû lí thoâng tin vaø xöû lyù thoâng tin

baèng maùy tính.2. Nhöõng nguyeân lí caên baûn:

Nguyeân lí maùy Turing.10

Nguyeân lí Von Neumann. Nguyeân lí Assimov.

3. Caáu truùc troång quaùt cuûa heä xöû lí thoâng tin töï ñoäng: Sô ñoà caáu truùc. CPU, boä nhôù vaø caùc thieát bò ngoaïi vi.

4. Bieåu dieãn thoâng tin beân trong maùy tính: Heä ñeám cô soá 10. Heä ñeám cô soá a. Heä ñeám cô soá 2 (heä nhò phaân). Ñôn vò bit. Heä ñeám 8 (octal) vaø heä ñeám 16 (hexa-

decimal). Chuyeån ñoåi töø heä thaäp phaân sang heä cô soá

a. Caùc pheùp tính soá hoïc cô baûn cuûa soá nhò

phaân. Meänh ñeà logic vaø caù pheùp tính logic AND, OR,

XOR, NOT. Tín hieäu ñieän (möùc logic) cuûa maõ nhò phaân. Bieãu dieãn thoâng tin trong maùy tính: bieåu bieãn

soá, bieåu dieãn kí töï. Baûng maõ ASCII.

2) CHÖÔNG II: HEÄ THOÁNG MAÙY TÍNH. Ph ầ n c ứ ng:

1. Khoái xöû lyù trung taâm – CPU.2. Boä nhôù trong (Memory).3. Boä nhôù ngoaøi.4. Caùc thieát bò vaøo – ra (input – output divices).5. Modem.6. Maïng maùy tính.

BAØI THÖÏC HAØNHKhôûi ñoäng maùy tính.

- Thöïc haønh khôûi ñoäng nguoäi maùy tính (Full off -> Full on).

- Ñöa maùy tính veà cheá ñoä standby. Phuïc hoài töø cheá ñoä standby.

- Cheá ñoä save screen. Cheá ñoä Hilbernate.- Reset baèng nuùt reset.- Shutdown töø Windows task manager. (Ctrl-Alt-Del).- Shutdown cưỡng cheá baèng power button.

Ph ầ n m ề m: Heä ñieàu haønh. Phaàn meàm öùng duïng. Caùc chöông trình tieän ích. Caùc ngoân ngöõ laäp trình.

PHAÀN B: HEÄ ÑIEÀU HAØNH Windows.3) CHÖÔNG III: CAÙC KHAÙI NIEÄM CÔ BAÛN VEÀ WINDOWS.

1. Heä ñieàu haønh cho maùy tính.2. MS DOS vaø WINDOWS: Đơn nhiệm và đa nhiệm/ Chế độ thực và chế độ bảo vệ.3. Vieäc quaûn lí phaân caáp caùc taøi nguyeân cuûa heä thoáng maùy tính:

Desktop vaø caùc folder cuûa noù.

11

Teân cuûa thieát bò löu tröõ vaø kí hieäu chæ ñònh cuûa noù (löu yù ñeán caùc thieát bò USB).

Teân Folder vaø teân (file). Ñöôøng daãn (path).Ñóa khôûi ñoäng (bootable disk vaø start up disk).AUTOEXEC.BAT vaø teäp CONFIG.SYS trong moâi tröôøng

Windows.Caùc phím chöùc naêng: F1 vaø F5 trong quaù trình khôûi ñoäng.

4) CHÖÔNG IV: CAÙC THAO TAÙC VEÀ TRUY C Ậ P VAØ QUAÛN LÍ TAØI NGUYEÂN..

1. Laøm vieäc vôùi daáu nhaéc leänh (Command prompt):Laøm vieäc trong cheá ñoä daáu nhaéc leänh.Moät soá leänh thoâng thöôøng trong cheá ñoä daáu nhaéc

leänh: Caáu truùc cuù phaùp cuûa moät leänh.RD;CD;MD; CLS; DIR;TYPE;REN;DEL;COPY;COPY CON; Giôùi thieäu sô löôïc veà DEBUG (khoâng thöïc haønh).Thay ñoåi oå ñóa laøm vieäc.In moät file in ra maùy in: COPY <FILENAME.prn> PRN /b.

2. Laøm vieäc vôùi Windows Explorer:Laøm vieäc vôùi thieát bò chuoät: click; double click; drag; scroll.Thao taùc open/close/minimize/restore/maximize Windows

Explorer.Theo taùc dôøi cöûa soå Windows.Thao taùc vôùi caây taøi nguyeân cuûa Windows Explorer.Caùc thao taùc:

New folder.Rename (folder/file/drive).Copy; move; del (folder/file/ files); Phuïc hoài (folder/file) ñaõ bò ñaùnh daáu xoùa nhôø

Recycle bin.Leänh ñònh daïng ñóa (FORMAT).Leänh taïo ñóa start up.

3. Hieåu bieát veà caáu hình maùy tính:Ñoïc caáu hình maùy tính:

a. Start>All Programs>Accessories>System tools>System Information.

b. Start>Control panel>System>Hardware>Device Manager.

PHAÀN C: SOAÏN THAÛO VAÊN BAÛN ASCII.5) CHÖÔNG V: S Ử D Ụ NG NOTEPAD.

Giôùi thieäu Notepad.Con troû vaên baûn.Nhaäp vaên baûn, cheá ñoä cheøn/ñeø.Xoaù kyù töï.Môû vaên baûn vaø caát vaên baûn.Goõ tieáng Vieät: cheá ñoä TELEX + ñaùnh maùy.Tìm kieám, thay theá.Xöû lyù khoái: Ñaùnh daáu khoái / CUT/COPY/PASTE/UNDO.

BAØI THÖÏC HAØNH VAØ ÖÙNG DUÏNG.a. Luyeän taäp goû baøn phím:

12

Muïc ñích: Luyeän goõ 10 ngoùn tay thaønh thaïo.Noäi dung:

- Caùch ñaët baøn tay vôùi 10 ngoùn.- Baøi luyeän goõ (duøng caùc loaïi phaàn meàm

luyeän goõ).b. Soaïn thaûo danh saùch lôùp hoïc goàm:

(Soá thöù töï, Nam, nöõ, naêm sinh, nôi sinh, ñieåm soá moân tin hoïc).

PHAÀN D: CHÖÔNG TRÌNH TIEÄN ÍCH CHOÁNG VIRUS VAØ BAÛO VEÄ DÖÕ LIEÄU.

6) CHÖÔNG VI: VIRUS, PHOØNG CHOÁNG VAØ DIEÄT VIRUS. a. Khaùi nieäm virus tin hoïc: (ñònh nghóa, phaân loaïi, moät soá biểu hiện nhiểm virus).b. Phoøng choáng virus baèng phaàn meàm BKAVxxx.

7) CHÖÔNG VII: DÖÕ LIEÄU VAØ BAÛO VEÄ DÖÕ LIEÄU. a. Döõ lieäu vaø taàm quan troïng cuaû döõ lieäu.b. Caùc bieän phaùp baûo veä vaø khoâi phuïc döõ lieäu.

8) CHÖÔNG VIII: SÖÛ DUÏNG MAÙY TÍNH ĐÚNG CÁCH . 2. Vò trí ngoài laøm vieäc:

Vò trí cuûa maét so vôùi maøn hình.Vò trí cuûa khuûy tay so vôùi thieát bò chuoät vaø baøn

phím.Veä sinh maét khi phaûi laøm vieäc laâu vôùi maùy tính.

3. Baûo veä an toaøn maùy tính:a. An toaøn thieát bò ñieän/ñieän töû trong khi söû duïng

maùy tính.b. Baûo döôõng thieát bò:

i. Laøm veä sinh baøn phím.ii. Ñieàu chænh maøn hình.iii. Thieát bò chuoät (cô / quang / khoâng daây).

c. An toaøn maïng vaø vaên hoùa söû duïng maïng.

IV. HÖÔÙNG DAÃN THÖÏC HIEÄN CHÖÔNG TRÌNH:

Chöông trình chuù troïng veà caùc kieán thöùc khaùi quaùt laøm neàn taûng cho sinh vieân coâng ngheä thoâng tin coù theå tieáp thu caùc hoïc phaàn sau thuaän lôïi hôn. Chuù yù giaûi thích roõ caùc nguyeân lyù veà caáu truùc vaø thieát keá. Phaàn bieåu dieãn thoâng tin beân trong maùy tính chöa caàn baøi taäp (vì seõ ñöôïc hoïc laïi trong caùc moân Toaùn rôøi raïc/Caáu truùc maùy tính/Kyõ thuaät soá).Veà DOS: ñöôïc giaûng daïy vôùi tính caùch moät “di saûn” cuûa heä ñieàu haønh DOS, maø moät soá leänh coøn höõu ích trong vaøi tröôøng hôïp xöû lí heä thoáng (khi Windowws coù söï coá). Ngoaøi ra caàn löu yù sinh vieân haïn cheá söû duïng doøng leänh tröø khi hieåu roõ nhöõng vaán ñeà lieân quan ñeán söï töông thích vôùi Windows.Caàn chuù troïng höôùng daãn sinh vieân hieåu roõ khaùi nieäm taøi nguyeân cuûa heä thoáng maùy tính vaø söû duïng thuaàn thuïc Windows Explorer . Soaïn thaûo vaên baûn ASCII laø öùng duïng ñôn giaûn song laïi laø chöông trình ñaàu tieân ñeå ngöôøi hoïc hieåu roõ vaø nhanh hôn veà öùng duïng cuûa maùy tính. Maëc khaùc moät soá öùng duïng vaãn

13

coøn duøng caùc vaên baûn ASCII ñeå caáu hình hoaëc löu tröõ traïng thaùi hoaït ñoäng vì vaäy caàn giuùp sinh vieân thöïc haønh thuaàn thuïc.Theo qui ñònh cuûa thuû töôùng chính phuû, trong caùc cô quan nhaø nöôùc thoáng nhaát duøng boä chöõ Unicode (ñaëc bieät font Times New Roman). Khuyeán caùo duøng kieåu goõ TELEX trong coâng taùc vaên phoøng vaø giaûng daïy cuûa ngaønh giaùo duïc. Caùc thoùi quen sai veà thao taùc seõ raát khoù söûa veà sau neân caàn luyeän taäp cho sinh vieân quen goõ 10 ngoùn ngay t ừ ñ ầ u .Veà virus, caàn laøm cho sinh vieân naém ñöôïc khaùi nieäm virus tin hoïc, caùch phoøng choáng vaø söû duïng chöông trình virus.Phaàn thöïc haønh phaàn cöùng: chæ giôùi thieäu nhöõng vaán ñeà cô baûn, sinh vieân coøn ñöôïc hoïc kyõ löôõng hôn vaán ñeà naøy trong moân hoïc “Thöïc haønh laép raùp vaø caøi ñaët maùy tính”.

V.TAØI LIEÄU THAM KHAÛO

14

PHƯƠNG PHÁP TÍNHSố tiết: 45 tiết.

I. MỤC ĐÍCH YÊU CẦU:

Cung cấp cho sinh viên những kiến thức và kỹ năng ban đầu, cơ bản về phương pháp tính. Học xong học phần này sinh viên có thể sử dụng những kiến thức và kỹ năng đó để thực hiện các cách tính bằng tay và từ đó – xem như các giải thuật – có thể hiện thực được thành các chương trình máy tính dùng vào việc tính toán. Học phần không đi sâu vào các chứng minh mà cần yêu cầu sinh viên nắm vững các qui trình tính toán. Các bài tập lập trình tính toán trên máy tính cũng phải xem quan trọng ngang với các bài tập phải thực hiện bằng giấy và viết. (Về ngôn ngữ lập trình thì sinh viên có thể dùng bất cứ ngôn ngữ nào: Pascal/ C/C++ .v.v, trên bất kì platform nào. Tuy nhiên ngôn ngữ Pascal khuyến cáo nên dùng vì tính trong sáng và mạch lạc của nó. Không cần đặt ra vấn đề xử lí song song). Đề thi nên cân bằng giữa kỹ năng tính toán, giải thuật tính và ước lượng sai số.

VI. VỊ TRÍ MÔN HỌC:

Được học sau các môn Toán đại cương, Xác suất thống kê và sau khi đã học xong ít nhất một ngôn ngữ lập trình. Có thể học sau hoặc cùng lúc với môn Toán rời rạc. Tuy nhiên phải được học trước môn “Tối ưu”.

VII. PHÂN PHỐI CHƯƠNG TRÌNH:

Chương Tên chương Lí thuyết Bài tập tay

Bài tập trên máy tính

I Sai số 3 2 0II Lý thuyết nội suy 3 2 2III Phương pháp số giải phương trình

đại số và phương trình siêu việt.5 2 5

IV Hệ phương trình tuyến tính. 5 2 5V Phương pháp số giải phương trình

vi phân và tích phân.5 4 0

Cộng 21 12 12

VIII. NỘI DUNG CHƯƠNG TRÌNH:

1) Chương I: SAI SỐ - Sai số tuyệt đối và sai số tương đối.- Cách viết số xấp xỉ: Chữ số có nghĩa; Chữ số đáng tin; Cách viết.- Sai số do làm tròn. Ảnh hưởng của việc làm tròn số.- Các qui tắc tính sai số.- Sai số tính toán và sai số phương pháp.- Sự ổn định của một quá trình tính toán.2) Chương II: LÝ THUYẾT NỘI SUY. - Giá trị của một đa thức. Sơ đồ Hörner.- Tính các phân thức hữu tỉ.- Xấp xỉ tổng (riêng phần) các chuỗi số.- Tính gần đúng các giá trị nhờ khai triển Taylor (đối với các hàm giải tích).- Nội suy đa thức:

o Đa thức Lagrange và đa thức Newton.

15

o Nội suy bậc nhất (nội suy tuyến tính). Nội suy bậc hai.- Sai số nội suy và vấn đề chọn nút nội suy.- Đa thức Newton.- Phương pháp bình phương bé nhất.3) Chương III: PHƯƠNG PHÁP SỐ GIẢI PHƯƠNG TRÌNH ĐẠI SỐ VÀ PHƯƠNG

TRÌNH SIÊU VIỆT.- Nghiệm và khoảng phân li nghiệm.- Phương pháp chia đôi.

o Mô tả phương pháp.o Sự hội tụ và sai số.o Sơ đồ tóm tắt phương pháp

- Phương pháp Newton (phương pháp tiếp tuyến):o Mô tả phương pháp.o Sự hội tụ và sai số.o Sơ đồ tóm tắt phương pháp

- Phương pháp xấp xỉ liên tiếp.o Mô tả phương pháp.o Sự hội tụ và sai số.o Sơ đồ tóm tắt phương pháp

4) Chương IV: HỆ PHƯƠNG TRÌNH TUYẾN TÍNH. - Dạng tổng quát của hệ phương trình đại số tuyến tính.- Định lý Cramer về sự tồn tại và duy nhất của nghiệm.- Phương pháp Gauss:

o Quá trình xuôi và quá trình ngược.o Phương pháp chọn trụ (pivot). Chọn trụ tối đại.o Khối lượng tính và công thức tính đối với một hệ n ẩn.o Sơ đồ tóm tắt phương pháp Gauss.

- Phương pháp lặp đơn (approximations successives)o Mô tả phương pháp.o Sự hội tụ.o Sơ đồ tóm tắt phương pháp lập đơn.

- Hệ đại số tuyến tính không ổn định.5) Chương V: PHƯƠNG PHÁP SỐ GIẢI PHƯƠNG TRÌNH VI PHÂN VÀ TÍCH

PHÂN.- Tính gần đúng đạo hàm.

o Áp dụng đa thức nội suy.o Áp dụng công thức Taylor.

- Tính gần đúng tích phân xác định.o Công thức hình thang:

Mô tả phương pháp. Đánh giá sai số. Sơ đồ tóm tắt phương pháp công thức hình thang.

o Công thức Simpson: Mô tả phương pháp. Đánh giá sai số. Sơ đồ tóm tắt phương pháp Simpson.

- Tính gần đúng nghiệm của bài toán Cauchy đối phương trình vi phân thường.o Phát biểu bài toán.o Phương pháp chuỗi Taylor.

16

IX. TÀI LIỆU THAM KHẢO:

1. Éléments de calcul numérique. B. Démidovitch, I. Maron - Éditions MIR –Moscow – 1979.

2. Phương pháp tính Tạ Văn Đỉnh – Nxb Giáo Dục – 2003.3. Giáo trình phương pháp tính Dương Thủy Vỹ – Nxb Giáo Dục – ????.

17

TOÁN RỜI RẠC VÀ ỨNG DỤNGSố tiết: 60Lý thuyết: 60Thực hành: 0

X. MỤC ĐÍCH YÊU CẦU

9) Mục đích:

Cung cấp cho người học kiến thức cơ bản về Toán rời rạc và những ứng dụng của Toán rời rạc trong tin học. Ngoài ra môn này cũng nhằm chuẩn bị thuận lợi cho sinh viên tiếp thu môn “Cấu trúc dữ liệu và giải thuật”.

10) 2. Yêu cầu

Trong môn học này, hệ thống bài tập gồm 6 loại: bài tập, câu hỏi ôn tập, bài tập bổ sung, bài tập làm trên máy tính, tính toán và khám phá, bài tập tiểu luận.

XI. PHÂN PHỐI CHƯƠ NG TRÌNH:

Chương Tên chương Lý thuyết Thực hành1. Các kiến thức cơ sở:Logic, Tập hợp và Hàm 6

2. Các kiến thức cơ bản: thuật toán, các số nguyên và ma trận.

10

3. Suy luận toán học 6

4. Kỹ thuật đếm 10

5. Quan hệ 8

6. Đồ thị và cây 20

Cộng: 60

XII. NỘI DUNG CHI TIẾT:

6) Chươ ng 1: Các ki ến thức cơ s ở: Logic, Tập hợp và Hàm Logic mệnh đề:

Mở đầu Mệnh đề Các phép toán logic và các phép toán bit Tương đương logic Vị ngữ và lượng từ

Tập hợp và hàm: Khái niệm tập hợp Các phép toán tập hợp Biểu diễn các tập hợp trên máy tính Các khái niệm Hàm, đơn ánh, toàn ánh, hàm ngược và hàm hợp thành Các phương pháp biểu diển hàm

Độ tăng của hàm: Khái niệm O (big-O) Độ tăng và tổ hợp các hàm

18

7) Chươ ng II: Các ki ến thức cơ b ản: Thuật toán, số nguyên, ma trận Thuật toán

Khái niệm thuật toán và đặc trưng của thuật toán. Các thao tác và cấu trúc điều khiển cơ sở. Các hình thức biểu diễn thuật toán. Độ phức tạp thuật toán (chỉ xét độ phức tạp thời gian).

Số nguyên Số nguyên và các hệ đếm thập phân, nhị phân, thập lục phân. Số nguyên và phép chia nguyên. Số học đồng dư và ứng dụng. Biểu diễn số nguyên trong máy tính. Thuật toán trên các số nguyên.

Ma trận Khái niệm ma trận. Các phép toán trên ma trận. Ma trận Boole.

11) Chươ ng III: Suy lu ận toán học. Các phương pháp chứng minh.

Các quy tắc suy luận. Các phương pháp chứng minh định lý. Quy nạp toán học.

Tính ñuùng ñaén cuûa chöông trình Kieåm chöùng chöông trình. Caùc quy taéc suy luaän ñeå kieåm chöùng chöông trình. Baát bieán voøng laëp.

12) Chöông IV: Ñeám caùc phaàn töû Caùc phöông phaùp ñeám cô baûn

Môû ñaàu Caùc nguyeân lyù ñeám cô baûn Nguyeân lyù buø tröø Bieåu ñoà caây Nguyeân lyù Dirichlet

Giaûi tích toå hôïp Hoaùn vò, chænh hôïp vaø toå hôïp Heä soá nhò thöùc Hoaùn vò vaø toå hôïp coù laëp Thuaät toaùn sinh caùc hoaùn vò vaø toå hôïp

13) Chöông V: Quan heä Quan heä vaø caùc tính chaát

Khái nieäm vaø tính chaát. Ñònh nghóa khaùi nieäm “haøm” nhôø quan heä. Quan heä n-ngoâi vaø cô sôû döõ lieäu.

Quan heä thöù töï vaø quan heä töông ñöông Quan heä thöù töï. Quan heä töông ñöông vaø söï chia lôùp

Thuaät toaùn treân caùc quan heä Biểu dieãn quan heä treân maùy tính. Ñoà thò coù höôùng Bao ñoùng cuûa caùc quan heä Bao ñoùng baéc caàu vaø thuaät toaùn WARSHALL

14) Chöông VI: Ñoà thò vaø caây Ñoà thò:

Caùc khaùi nieäm cô baûn.

19

Ñöôøng ñi Euler vaø ñöôøng ñi Hamilton. Ñoà thò phaúng vaø coâng thöùc Euler vaø Kuratowski.

Caây: Caùc khaùi nieäm cô baûn. Moät soá öùng duïng (caây tìm kieám nhò phaân, caây

quyeát ñònh, maõ Huffman) Duyeät caây. Giaûi thuaät quay lui.

XIII. H Ö ÔÙNG DAÃN SÖÛ DUÏNG CHÖÔNG TRÌNH VAØ TAØI LIEÄU THAM KHAÛO

Rosen K.H “Discrete Mathematics and Applications”: Baûn dòch Phaïm Vaên Thieàu, Ñaëng Höõu Thònh, NXB Khoa hoïc vaø Kyõ thuaät 1998.

Lyù thuyeát oâtoâmat höõu haïn vaø thuaät toaùn: Phan Ñình Dieäu, NXB ÑHTHCN, Haø Noäi,1997.

Toaùn rôøi raïc: Nguyeãn Toâ Thaønh, Nguyeãn Ñöùc Nghóa, Ñaïi hoïc Baùch Khoa Haø Noäi,1994.

20

TIN HOÏC VAÊN PHOØNGSoá tieát: 75Lyù thuyeát: 20Thöïc haønh: 55

I. MUÏC ÑÍCH YEÂU CAÀU:

1) Muïc ñích:

Nhaèm muïc ñích höôùng daãn sinh vieân söû duïng phaàn meàm vaên phoøng nhö heä xöû lyù vaên baûn, baûng tính ñieän töû. Trong quaù trình söû duïng bieát caùch öùng duïng caùc chöùc naêng trong phaàn meàm vaøo coâng vieäc moät caùch chính xaùc.

15) Yeâu caàu:

Sinh vieân söû duïng MS Word vaø MS Excel. Sau khi hoïc moân naøy sinh vieân öùng duïng vaøo vieäc soaïn thaûo vaên baûn, tính toaùn, thoáng keâ soá lieäu, …

Söû duïng ñuùng caùc chöùc naêng cuûa chöông trình vaøo coâng vieäc.

XIV. PHAÂN PHOÁI CHÖÔNG TRÌNH:

Chöông

Teân chöông Lyù thuyeát

Thöïc haønh

1 Caùc chöùc naêng cô baûn cuûa Word

5 15

2 Caùc chöùc naêng naâng cao cuûa Word

5 15

3 Caùc khaùi nieäm cô baûng veà baûng tính

2 4

4 Nhaäp lieäu, tính toaùn, ñònh daïng baûng tính

3 8

5 Quaûn lyù danh saùch treân Excel 1 26 In baûng tính 1 37 Bieåu ñoà 1 28 Caùc haøm thöôøng duøng trong

excel2 6

Coäng 20 55

XV. NOÄI DUNG CHI TIEÁT:

PHAÀN I: SOAÏN THAÛO VAÊN BAÛN VÔÙI MS WORD1) Chöông 1: Caùc chöùc naêng cô baûn cuûa Word Giao diện của MS Word vaø tuỳ biến giao diện MS Word. Soaïn thaûo vaên baûn:

- Qui trình soaïn thaûo vaên baûn.- Boä goû vaø caùch goû tieáng Vieät:

21

a. Chöõ Vieät vaø ñaëc ñieåm cuûa chöõ Vieät.b. Caùc loaïi baûng maõ hoã trôï chöõ Vieät: font 2

byte,ø font 1 byte, font Unicode.c. Qui ñònh chuaån hoaù font tieáng Vieät trong

vaên baûn haønh chính vaø truyeàn thoâng.d. Caùc boä goû tieáng Vieät: Vietkey vaø Unikey.e. Caùch goû Telex vaø caùch goû VNI (khuyeân

duøng caùch goû Telex).- Caùc thao taùc soaïn thaûo caên baûn: xoaù, cheøn,

dôøi, copy, ngaét doøng cöùng, ngaét doøng meàm, ngaét trang.

- Save vaø Save As.- New vaø Open.

Trình baøy font chöõ (Font, Font Style, Color, Size) Khaùi nieäm paragraph vaø trình baøy paragraph (Alignment,

Spacing, Indentation,…) Bullet & Numbering, Drop Cap Trình baøy trang in (Page setup, Print): In baèng maùy in local vaø

in baèng maùy in maïng.16) Chöông 2: Caùc chöùc naêng naâng cao cuûa Word. Column. Insert picture (chú ý format picture) Table (Insert, Delete, Sort, Formula, Split, Merge Cells). Border & Shading. Drawing (Line, Rectangle, Text box, Line Color, Fill Color, Word

art,…). Insert Hyperlink.

PHAÀN II: XÖÛ LYÙ BAÛNG TÍNH VÔÙI MS EXCEL1) Chöông 1: Caùc khaùi nieäm cô baûng veà baûng tính. Caùc khaùi nieäm cô baûn veà baûng tính (Column, row, block,

ñòa chæ töông ñoái, ñòa chæ tuyeät ñoái.).17) Chöông 2: Nhaäp lieäu, tính toaùn, ñònh daïng baûng tính. Nhaäp vaø ñieàu chænh döõ lieäu. Xöû lyù oâ, coät, haøng. Ñònh daïng baûng tính. Khaùi nieäm ñòa chæ töông ñoái, ñòa chæ tuyeät ñoái. Equation: soaïn thaûo, ñieàu chænh equation.18) Chöông 3: Quaûn lyù danh saùch treân Excel. Data Sheet.19) Chöông 4: In baûng tính. Page setup, Print.20) Chöông 5: Bieåu ñoà Insert Chart. Format Chart: Chart title, Legende, Axis, Color…21) Chöông 6: Caùc haøm thöôøng duøng trong excel. Haøm logic: AND(), OR(), NOT(), IF() Haøm toaùn hoïc:ABS, EVEN, EXP, CEILING, FLOUR, INT, ROUND,

SUM, SUMIF, SIGN. Haøm thoáng keâ: AVERAGE, COUNT, COUNTIF, MAX, MIN,

HLOOKUP, VLOOKUP, FORECAST, PEARSON. Hàm thời gian: TODAY, DATE, HOUR, MIN, DAY, MONTH, YEAR.

22

Hàm chuẩn hóa dữ liệu: ISTEXT, ISNUMBER, ISLOGICAL, ISBLANK, TYPE.

XVI. TÀI LIỆU THAM KHẢO:

Giáo trình Tin học văn phòng Bùi Thế LâmQuản lý dữ liệu bằng EXCEL Nguyễn Tiến, Nguyễn Văn Hoài, NguyễnVăn

Tâm. NXB giáo dục 1996.

23

LẬP TRÌNH CƠ BẢNSố tiết: 90Lý thuyết: 54Thực hành: 36

I. MỤC ĐÍCH, YÊU CẦU:

1) Mục đích:

Giúp học sinh có những kiến thức và kĩ năng cơ bản trong lập trình. Làm quen với việc xây dựng giải thuật bằng ngôn ngữ lập trình Pascal (hoặc lập trình Standart C ).

22) Yêu cầu:

Để học môn này đòi hỏi sinh viên phải nắm những khái niệm cơ bản và thao tác cơ bản trong hệ điều hành. Mặc dù ngày nay hầu như không ai còn dùng Pascal để xây dựng các ứng dụng nhưng do tính trong sáng và mạch lạc của ngôn ngữ, Pascal vẫn là một ngôn ngữ quan trọng để dạy lập trình, đặc biệt là trong quá trình hình thành tư duy thuật toán, quá trình chuyển đổi từ tư duy bằng ngôn ngữ con người sang một ngôn ngữ lập trình. Cần chú ý đến khả năng xây dựng lưu đồ thuật toán và khả năng chuyển lưu đồ này thành các câu lệnh của một ngôn ngữ lập trình cụ thể. Các kỹ năng liên quan đến phân tích chương trình theo phương pháp top – to – down, chú thích trong chương trình và gở rối chương trình phải được hết sức chú trọng.

Phần mềm:

Nên sử dụng Borland Pascal thay vì sử dụng Turbo Pascal để đảm tính tương thích với Windows.

Cho phép người dạy môn này sử dụng ngôn ngữ C chuẩn (Standart C) để thay thế nếu sinh viên đã được học Pascal ở trường trung học phổ thông. Trong trường hợp đó người dạy cần:

- Chuyển dịch các nội dung chi tiết dưới đây cho phù hợp với nội dung và đặc trưng của ngôn ngữ C.

- Báo cáo cho tổ chuyên môn để lưu ý thay thế môn “Lập trình C” ở học kì III bởi môn “Lập trình C++”

XVII.PHÂN PHỐI CHƯƠ NG TRÌNH:

Chương Tên chương Lý Thuyết

Thực hành

1. Các khái niệm cơ bản 62 Các kiểu dữ liệu và cấu trúc lệnh cơ bản. 12 203. Chương trình con 10 204. Dữ liệu có cấu trúc 8 14

Cộng 36 54

XVIII. NỘI DUNG CHI TIẾT:

1) Chươ ng 1 : Ngôn ngữ PASCAL – Các khái niệm cơ b ản: Sơ lược về ngôn ngữ PASCAL.Bộ từ vựng của TURBO PASCAL.

24

Cấu trúc chương trình.Nhập –xuất cơ bản trong PASCAL.

23) Chươ ng 2: Các ki ểu dữ liệu và cấu trúc lệnh cơ b ản: Khai báo biến, hằng, hằng biến.Các kiểu dữ liệu cơ bản (Số nguyên, thực, kí tự, …).Các cấu trúc lệnh (lệnh đơn, câu lệnh điều kiện, rẽ nhánh, lặp FOR, lặp REPEAT, WHILE …DO).

24) Chươ ng 3: Ch ươ ng trình con: Thiết kế TOP-DOWN và lập trình có cấu trúc.Các loại chương trình con và cách khai báo.Tầm vực của biến và của chương trình con:

Qui tắc xác định tầm vực.Biến toàn cục và biến cục bộ.Tham đối (tham biến trị và tham biến biến) của chương trình con.Lời gọi đệ qui của chương trình con.

25) Chươ ng 4: các lo ại dữ liệu có cấu trúc: Kiểu chuỗi (String) (Khai báo, Truy xuất, Hàm , Thủ tục, Giải thuật,…).Kiểu mảng (Khai báo, Truy xuất, Giải thuật,… ).Kiểu tập hợp (Khai báo, Truy xuất, …).Kiểu bản ghi (Khai báo, Truy xuất).Kiểu tệp (Khai báo, các thủ tục chuẩn, FILE có kiểu, FILE văn bản, FILE không có kiểu).Kiểu con trỏ (Khai báo, Truy xuất, Ví dụ về sử dụng con trỏ: Danh sách liên kết)

XIX. TÀI LIỆU THAM KHẢO:

Kỹ thuật lập trình TURBO PASCAL Phạm Văn ấtLập trình TURBO PASCAL Quách Tấn Ngọc

25

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT(DATA STRUCTURES AND ALGORITHMS)

Số tiết: 90Lý thuyết: 54Thực hành: 36

I. MỤC ĐÍCH, YÊU CẦU:

1) Mục đích:

Nắm được các phương pháp tổ chức lưu trữ thông tin trên máy tính. Quán triệt nguyên tắc: cấu trúc dữ liệu thế nào, thì thao tác trên nó cũng vậy. Biết lựa chọn phương pháp lưu trữ dữ liệu thích hợp cho từng bài toán, từng loại máy và ngôn ngữ lập trình đã chọn.

26) Vị trí môn học:

Môn học này được coi là môn cơ sở chuyên ngành, nên bố trí học sau khi xong giáo trình Tin học đại cương, biết sử dụng khá thành thạo một ngôn ngữ có cấu trúc.

XX. PHÂN PHỐI CHƯƠ NG TRÌNH:

Chương Tên chương Lý Thuyết Thực hành1. Thiết kế và phân tích giải thuật 62. Danh sách 12 63. Cây và đồ thị 24 184. Sắp xếp và tìm kiếm 12 12

Cộng 54 36

XXI. NỘI DUNG CHƯƠ NG TRÌNH:

1) Chươ ng 1: Thi ết kế và phân tích giả thuật a. Từ bài toán đến chương trình:

Bài toán thiết kế đèn điều khiển giao thông.Heuristic cho bài toán tô màu: Giải thuật tham lamSơ đồ giải quyết vấn đề.Thiết kế từ trên xuống (top to down design).Lập trình có cấu trúc.

b. Một số khái niệm về dữ liệu:Kiểu dữ liệu, Cấu trúc dữ liệu,Cấu trúc dữ liệu và kiểu dữ liệu trừu tượngCấu trúc bảng ghi và mảngKiểu con trỏLưu trữ tuần tự và lưu trữ truy cập ngẫu nhiên

c. Phân tích giải thuật:Đặt vấn đềMáy Turing và luận đề Turing - ChurchĐộ phức tạp của giải thuật và thời gian chạyQuy tắc tính thời gian chạy. Thí dụ

d. Đệ quy:Khái niệm. Thí dụ.Thiết kế thủ tục đệ quy.Khử đệ quy, khái niệm và khử đệ quy đuôi.

26

Mối liên hệ giữa đệ quy và quy nạp Toán học.27) Chươ ng 2.Danh sách a. Danh sách (List):

Khái niệmKiểu dữ liệu trừu tượngCài đặt danh sách trên cơ sở mảngCài đặt danh sách trên cơ sở con trỏ. Danh sách liên kết (linked list).Một số loại danh sách liên kết: Danh sách liên kết đơn, liên kết kép, liên kết vòng, bổ sung Head và Rear.

b. Ngăn xếp (Stack):Định nghĩa. Kiểu dữ liệu trừu tượng.Cài đặt ngăn xếp.Một số ứng dụng của ngăn xếp.

c. Hàng đợi (Queue):Định nghĩa kiểu dữ liệu trừu tượng.Cài đặt hàng đợi.Một số ứng dụng.

28) Chươ ng 3.Cây và đ ồ thị a. Cây (Tree):

Khái niệm về cây: Định nghĩa, các thuật ngữ, thứ tự các nút trong cây, cây gán nhãn. Thí dụ

Kiểu dữ liệu trừu tượng TREE. Duyệt cây.Cài đặt cây (Biểu diễn Parent trên cơ mảng,biểu diễn danh sách các con…).Cây nhị phân: Định nghĩa, phân loại, tính chất, cài đặt cây nhị phân. Mã tiền tố

(Huffman).Cây tìm kiếm nhị phân (Binary Search Tree) và việc biểu diễn tập được sắp.

b. Đồ thị (Graph): Khái niệm cơ b ản :Nút, cung, láng giềng, đường bộ, độ dài đường đi, xích(cycle). Đồ thị gán nhãn và đồ hình có trọng số.Biểu diễn đồ thị: Ma trận kề, Ma trận liên thuộc.Kiểu dữ liệu trừu tượng.Phương pháp cơ bản tìm kiếm trên đồ thị: ưu tiên chiều rộng và ưu tiên

chiều sâu, lược đồ đệ quy và không đệ quy. Đồ thị có hướng:

Định nghĩa, tính chất.Bài toán tìm đường đi ngắn nhất. Giải thuật Dijkstra. Giải thuật Floyd.Bao đóng bắc cầu. Tìm tâm đồ hình. Sắp xếp Topo. Các thành phần liên

thông mạnh (Strong Components).Đồ thị vô hướng:Đường đi, đường đi đơn, liên thông, đồ thị con, đồ thị cảm sinh, các thành

phần liên thông, xích và đồ thị cyclia, cây tự do.Cây khung tối thiểu (cây giao liên tối thiểu).Các thuật toán tìm cây khung tối thiểu: Giải thuật Prim, Giải thuật Kruskal.Đồ thị phân đôi (Bipartite Graph). Bài toán hôn nhân bền vững.

29) Chươ ng 4: S ắp xếp và tìm kiếm a. Sắp xếp:

Sắp xếp đơn giản: Nổi bọt (Bubble sort). Chọn trực tiếp (Direct selection sort), Chèn trực tiếp (Direct Insertion sort). So sánh các giải thuật.

Sắp xếp nhanh (Quick sort)Sắp xếp vun đống (Heap Sort)Sắp xếp trên bộ nhớ ngoài.

27

b. Tìm kiếm:Tìm kiếm tuần tự.Tìm kiếm nhị phân.Phép băm (Hashing).Tìm kiếm trên bộ nhớ ngoài.

XXII.TÀI LIỆU THAM KHẢO:

AHO A.V., HOCROFT J.E., ULLMAN J.D.”Data Structures and algorithms”. Addion-Wesley, 1983. Đỗ Xuân Lôi. “Cấu trúc dữ liệu và giải thuật”.NXB Giáo dục, Hà Nội 1996.Lê Minh Trung. “lập trình nâng cao bằng PASCAL”.SEDGEWICK R. “Algorihms” Addion_Wesley,1983.Bản dịch hai tập “Cẩm nang thuật toán” của nhóm Hoàng Kiếm, Trần Đan Thư, NXBKHKT 1994.WIRTH N.”Alogithms + data Structures= Program”. Bản dịch Hồ Thuần, Nguyễn Văn Ba. NXB Thống kê 1983.

28

LẬP TRÌNH CSố tiết: 105Lý thuyết: 45Thực hành: 60

XXIII. VỊ TRÍ – MỤC Đ ÍCH – YÊU C ẦU

30) Vị trí

Giúp sinh viên nắm vững các khái niệm của môn học, quan trọng nhất là khái niệm và cách sử dụng con trỏ.

31) Yêu cầu

Để học môn học này đòi hỏi sinh viên phải học qua môn tin học cơ sở và lập trình cơ bản.

XXIV. PHÂN PHỐI CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH

1 Các khái niệm cơ bản 4 32 Hằng, biến, mảng 4 33 Biểu thức 4 64 Nhập, Xuất 4 95 Các cấu trúc điều kiện 4 96 Con trỏ 5 97 Hàm 5 98 Dữ liệu có cấu trúc 5 99 Dữ liệu file 5 610 Các chỉ thị tiền xử lý 5 6

Cộng 45 60

XXV. NỘI DUNG CHI TIẾT:

1) Chương 1: Các khái niệm cơ bản Tập kí tự ,từ khóa ,danh định Các ví dụ Các qui tắc cần nhớ khi viết chương trìnhXuất nhập dữ liệu đơn giảnVận hành chương trình trên máy

32) Chươ ng 2: H ằng, biến, mảng Các kiểu dữ liệuHằngBiếnMảngKhối lệnh, sơ lược về hàm và chương trình

33) Chươ ng 3: Bi ểu thức Biểu thức và các phép toán số học Các phép toán quan hệCác phép toán tăng giảmCâu lệnh gán biểu thức

29

Thứ tự ưu tiên của phép toán34) Chươ ng 4 : Nh ập xuất

Các hàm nhâp, xuất trong conio.hCác hàm nhâp, xuất trong stdio.h

35) Chươ ng 5: Các c ấu trúc điều khiển Cấu trúc if-if else ifCấu trúc switchCấu trúc forCấu trúc while-do while

36) Chươ ng 6: Con tr ỏ Con trỏ và địa chỉCon trỏ và mảngChuỗi

37) Chươ ng 7 : Hàm Xây dựng và sử dụng hàmCon trỏ hàmĐệ quiĐối dòng lệnhCon trỏ và mảng

38) Chươ ng 8: D ữ liệu và cấu trúc Khai báo dữ liệu, định nghĩa kiểuTruy cập đến các thành phần cấu trúc Mảng cấu trúcCon trỏ và cấu trúcKiểu union

39) Chươ ng 9: Dữ liệu file Kiểu nhập, xuất nhị phân và văn bản trên tập tinCác thao tác trên tập tinGiới thiệu một số hàm nhập xuất cấp 1

40) Ch ư ơ ng 10: Các ch ỉ thị tiền xử lí Chỉ thị #define và #define có tham sốChỉ thị #includeChỉ thị #if,#ifeffChỉ thi #error

XXVI. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

1. Kỹ thuật lập trình C – cơ sở và nâng cao(GS Phạm Văn Ất)2. Trong trường hợp ở môn “Lập trình căn bản” sinh viên đã học Standart C thì thay

môn này bởi “Lập trình C++”

30

LẬP TRÌNH C++Số tiết: 105Lý thuyết: 45Thực hành: 60

I. VỊ TRÍ – MỤC Đ ÍCH YÊU C ẦU

1) Vị trí

Giúp sinh viên nắm vững các khái niệm của môn học, quan trọng nhất là các khái niệm lớp (class), dòng nhập/xuất và cách sử dụng con trỏ. Đây là môn học cần thiết để sinh viên có thể tiếp thu dễ dàng hơn môn “Lập trình hướng đối tượng”. Trong trường hợp sinh viên không được giảng dạy phần này thì đây là phần sinh viên phải tự học dưới sự hướng dẫn của người dạy môn lập trình hướng đối tượng (nếu môn lập trình hướng đối tượng lấy ngôn ngữ C++ như một phương tiện hiện thực các ý tưởng và thực hiện các ví dụ).

41) Yêu cầu

Dành cho sinh viên đã học ngôn ngữ C thay cho ngôn ngữ Pascal, mặc dù dể học môn học này không đòi hỏi sinh viên phải học qua ngôn ngữ C.

Chưa cần nói tới các vấn đề liên quan đến lập trình hướng đối tượng

XXVII. PHÂN PHỐI CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH

1 Căn bản về C++ 5 52 Cấu trúc chương trình và

hàm.10 5

3 Các kiểu dữ liệu cao cấp. 10 204 Các vấn đề nâng cao. 10 155 Thư viện chuẩn của C++. 10 15

Cộng 45 60

XXVIII. NỘI DUNG

1) Chương I: Căn bản về C++. Cấu trúc chương trình C++ Hằng. Biến. Kiểu dữ liệu Các toán tử (operator):

o Gán: (=)o Số học: (+,-,*,/,%)o Phối hợp: (+=,-=,*=,/=,%=,>>=,<<=,&=,^=,|=)o Tăng: (++a và a++)o Quan hệ: (==, !=, >, <, >=, <=)o Lôgic: ( !, &&, || ) o Điều kiện: (?)o Bit ( &, |, ^, ~, <<, >> )

Mức ưu tiên của các toán tử. Dòng nhập /xuất (cout và cin):

31

o <iostream.h>o couto cin

42) Chương II: Cấu trúc chương trình và hàm. Các cấu trúc điều khiển:

o if (condition) statement;o if (condition) statement1; else statement2;o while (expression) statement;o do statement while (condition);o for (initialization; condition; increase) statement;

o lệnh break, continue,o switch (expression) {

  case constant1:    block of instructions 1    break;  case constant2:    block of instructions 2    break;  .  .  .  default:    default block of instructions  }

Hàm:o Khai báo hàm.o Hàm không có kiểu (void).o Tầm vực của biến khi khai báo hàm:o Giao chuyển bằng trị (argument passed by value)o Giao chuyển bằng tham khảo (argument passed by reference).o Quá tải hàm (function overloading).o Inline cho hàm.o Gọi đệ qui.o Hàm nguyên mẫu (prototype).

43) Chương III: Các kiểu dữ liệu cao cấp Mảng (Arrays). Chuỗi kí tự (Strings of Characters). Con trỏ (Pointers):

o Toán tử địa chỉ (&)o Toán tử tham khảo (*)o Khai báo con trỏ.o Con trỏ và mảng.o Con trỏ trỏ tới con trỏ (pointers to pointers)o Con trỏ trỏ tới hàm (con trỏ hàm).

Vùng nhớ động (Dynamic Memory):o (pointer = new type) và (pointer = new type [elements])o delete pointer; delete [] pointer; o Hàm void * malloc (size_t nbytes); o Hàm void * calloc (size_t nelements, size_t size); o Hàm void * realloc (void * pointer, size_t size); o Hàm void free (void * pointer);

Cấu trúc (Structures). Kiểu dữ liệu do người dùng định nghĩa (typedef, union, enum) 44) Chương IV: Các vấn đề nâng cao: Templates. Namespaces.

32

Xử lí ngoại lệ (Exception handling). Ép kiểu (classes type-casting). (new cast và toán tử typeid) Các dẫn hướng tiền xử lí (Preprocessor directives).45) Chương V: Các thư viện chuẩn C++ . Các dòng nhập/ xuất Nhập /xuất với file (Input/Output with files).

XXIX. TÀI LIỆU THAM KHẢO:

Complete C++ language tutorial . (E-book – Juan Soulié). Tài liệu dùng chung của Tổ CNTT – CĐBT.

Ngôn ngữ lập trình C++. Tăng Đình Quí. (Tủ sách ĐHBK Hà Nội). Nxb Thống Kê. 2002.

Teach yourself C++ in 21 days. (E-book – Nhiều đồng tác giả. Greg Wiegand Sams Publishing). Tài liệu dùng chung của Tổ CNTT – CĐBT.

33

LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Số tiết 90 Lý thiết 30

Thực hành 60

I. VỊ TRÍ ,MỤC Đ ÍCH ,YÊU C ẦU

1) Vị Trí

Lập trình hướng đối tượng (OOP) là môn học nâng cao cho sinh viên chuyên ngành, được giảng dạy sau khi học qua các môn cơ sở như: lập trình cơ bản, lập trình C.

46) Mục Đ ích

Lập trình hướng đói tượng là một phương pháp mới trong công nghệ phần mềm. Nó đưa ra một cách khác trong việc lập kế hoạch, thiết kế, viết, cập nhật và bảo trì phần mềm. Mục đích chính của môn hoc là áp dụng OOP đối với một số vấn đề thường gặp.

47) Yêu Cầu :

Môn học này giới thiệu về lập trình hướng đối tượng sử dụng sự cài đặt trên Borland C++. Trong trường hợp người dạy muốn sử dụng sự cài đặt trên một ngôn ngữ khác (Java chẳng hạn) xin có đề xuất với Tổ CNTT kèm theo một văn bản nêu rõ sự điều chỉnh các nội dung một cách thích hợp.

Sinh viên cần tự làm việc nhiều, nhất là tự nghiên cứu tài liệu và thử nghiệm trên máy.

XXX. PHÂN PHỐI CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH

1. Khái niệm về lập trình hướng đối tượng

3 6

2. Lớp và đối tượng của lớp 3 63. Cài đặt phép toán 6 124. Tính thừa kế 3 65. Sự kết nối động 6 126. Các dòng nhập xuất 6 127. Template và Exception 3 6

Cộng 30 60

XXXI. NỘI DUNG CHI TIẾT:

1) Chươ ng 1: khái ni ệm về lập trình hướng đối tượng Lập trình hướng đối tượng là gìCác ngôn ngữ hỗ trợ lập trình hướng đối tượng Một số khái niệm trong lập trình hướng đối tượng

48) Chươ ng 2: l ớp và đối tượng của lớp Cài đặt lớp và tạo thực thể.Lớp kế thừaThuộc tính truy cậpThuộc tính kế thừaCon trỏ thisHàm và lớp friend.Phương thức thiết lập (constructor) và phương thức huỷ bỏ (destructor)

34

Lớp có dữ liệu tĩnhLớp có phương thức tĩnh

49) Chươ ng 3: Cài đ ặt phép toán Phép toán là hàmCài đặt phép toán trong C++Phép toán là thành viên của lớp.Cài đặt phép toán .

50) Chươ ng 4: Tính k ế thừa Cách xây dựng lớp kế thừaKhi có phương thức thiết lập và phương thức huỷ bỏCác phương thức thiết lập có tham số hình thức.Phương thức thiết lập với lớp kế thừa bội.Thiết kế theo hướng đối tượng.

51) Chươ ng 5: S ự kết nối đông. Phương thức ảo.Kỹ thuật kết nối động.Xây dựng phương thức ảo.Về các thành viên ảo của một lớp.

52) Chươ ng 6: Các dòng nh ập xuất. Sử dụng dòng chuẩn cho việc nhập xuất.Nhập xuất với dữ liệu chuẩn.Sử dụng dòng nhập xuất với các lớp mới.Lọc dữ liệu trích từ dòngDòng nhập xuất tập tin.Dòng nhập xuất định dạng trong bộ nhớ.

53) Chươ ng 7: Template và Exception. Hàm template đơn giản.Hàm template số khácnhau trong hàm template.Lớp template có tham số.Một số điều kiện về exception.

XXXII. Hướng dẫn sử dụng chươ ng trình và tài li ệu tham khảo.

Lập trình hướng đối tượng (Trần Văn Lăng). Trường CĐSP hà nội 12/2000Chương trình đào tạo cử nhân CNTT

Teach yourself C++ in 21 days. (E-book – Nhiều đồng tác giả. Greg Wiegand Sams Publishing). Tài liệu dùng chung của Tổ CNTT – CĐBT.

35

CẤU TRÚC MÁY TÍNHSố tiết : 45Lý thuyết: 35Thực hành: 10

XXXIII. MỤC ĐÍCH VÀ YÊU CẦU:

1) Mục đích:

Trang bị các kiến thức của về cấu trúc tổ chức của máy tính. Chuẩn bị và hỗ trợ cho việc học môn Lập trình hợp ngữ.

54) Yêu cầu:

Nắm được về tổ chức của một hệ máy tương thích IBM.

XXXIV. PHÂN PHỐI CHƯƠ NG TRÌNH:

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT

THỰC HÀNH

1. Cấu trúc của chung của IBM-PC. 2 12. Các mức chương trình. 30 2 (Sửdụng Physic Crocodile)3. Vi xử lí 8086/8088. 5 04. Vi xử lí 80x86. 2 05. Chương trình DEBUG. 1 2

Cộng 40 5

XXXV. NỘI DUNG CHI TIẾT:

1) Chươ ng 1: C ấu trúc chung của IBM-PC/IBM PC compatible. Cấu trúc chung của máy tính:

CPU. Các thiết bị ngoại vi. Các bus địa chỉ (address bus), bus dữ liệu (data bus), bus điều khiển

(control bus). Khái niệm UNIBUS

Cấu trúc chung của board mạch chính: Bộ vi xử lý. Các thông số kỹ thuật cần quan tâm của CPU. Bộ nhớ chính. Các chipset cầu bắc và chipset cầu nam. Bộ nhớ Cache. Các chip hỗ trợ:

o Chip phục vụ ngắt 8259A; Mức ưu tiên ngắt (IRQ).o Chip hỗ trợ thâm nhập trực tiếp bộ nhớ (DMA) 8237.o Chip định thời khả năng lập trình 8253/8254.

Các card giao diện: Video card, Sound card, Network Interface Card (NIC). Bộ cấp nguồn (Power supply). Các cổng kết nối: COM1(DB9) , COM2 (DB15) , LPT1 (DB25) , DIN

(Keyboard), PS/2 (Keyboard và mouse), USB.Các thiết bị vào ra: Keyboard, Mouse, Monitor, Printer, Camera, Sound kit.

36

55) Chương 2: Các mức chương trình: Tổng quan về các mức máy tính:

Mức thiết bị (L-1):o Thiết kế các sơ đồ logic cơ bản: Các cổng Inverter, NAND, NOR,

…o Thiết kế của tế bào nhớ DRAM (Dynamic RAM), SRAM (Static

RAM)o Thiết kế của ROM, PROM, EPROM.

Mức logic số (L0):o Định lý về dạng chuẩn tắc tuyển.o Định lý về dạng chuẩn tắc hội.o Qui tắc xây dựng mạch số cho một sơ đồ logic.o Các mạch số cơ bản: Multiplexer, Demultiplexer, Decoder,

Comparator, PLA (Programmed Logic Arrays), Shifter, Haft Adder và Full Adder.

o Khái niệm tích cực mức thấp và tích cực mức cao của một đường tín hiệu.

o Sơ đồ tổ chức và hoạt động của một chip nhớ DRAMo Bộ số học và logic (ALU – Arithmetic logical unit).o Bộ tạo xung clock. Giản đồ thời gian.

Mức vi chương trình (L1):o Thanh ghi (register). Thanh ghi dữ liệu MDR (memory data

register), thanh ghi địa chỉ MAR (memory address register), thanh ghi đệm MBR (memory buffer register), thanh ghi cài (latch register)

o Bus và sơ đồ kết nối bus với thanh ghi.o Bộ nhớ đệm (buffer).o Tương quan giữa kích thước bộ nhớ, kích thước từ máy (machine

word) và kích thước address bus, data bus.o Ví dụ về vi kiến trúc, vi chỉ thị (microinstruction).o Định thì các vi chỉ thị. Định trình tự các vi chỉ thị.

Mức chỉ thị máy nhị phân (L2):o Cấu trúc chung của một chỉ thị máy.o Hoạt động của CPU: Chu kì thực hiện một chỉ thị máy nhị phân và

một chương trình dưới dạng các mã máy nhị phân.. Mức hệ điều hành (L3):

o Vai trò của hệ điều hành.o Giới thiệu hệ điều hành MSDOS và các thành phần cơ bản:

ROM_BIOS Boot record (đĩa mềm) / Master boot record.(đĩa cứng) Bộ xử lí vào/ra kí tự IO.SYS Bộ quản lí file, quản thủ I/O và giao diện lập trình

MSDOS.SYS. Bộ xử lí lệnh ngoại trú COMMAND.COM Quá trình khởi động máy: Quá trình POST (Power On Self Test). Quá trình tạo bảng vectơ ngắt. Boot-strap loader.

Mức ngôn ngữ assembly (L4):o Ngôn ngữ gợi nhớ (mnemonic language).

37

o Quá trình biên dịch (compile) và quá trình liên kết các file đối tượng (link object file).

Mức ngôn ngữ bậc cao (L5).

56) Chươ ng 3: Vi xử lí 8086 . Mô tả 8086: các chân của 8086 và các tín hiệu.Các thanh ghi của 8086.Cách quản lí bộ nhớ của 8086.Các phương pháp định địa chỉ bộ nhớ.Truy cập vật lí bộ nhớ và các thiết bị ngoại vi. Chu kì bus.Chu kì viết bộ nhớ.Truy cập bộ nhớ với trạng thái đợi.Truy cập các I/O port.Hoạt động của Interrupt 8259A và CPU.Hoạt động của chip DMA 8237.

57) Chương 4: Vi xử lí 80x86. Giới thiệu 80286.Các thanh ghi của 80286.Cơ cấu định đia chỉ của CPU 80286.

58) Chươ ng 5: Ch ươ ng trình g ỡ rối DEBUG. Giới thiệu phần mềm DEBUG.Cách khởi động DEBUG.Các lệnh chính của chương trình DEBUG.Sử dụng DEBUG trong gở rối chương trình.

XXXVI. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

Cấu trúc máy tính PC – Phó Đức Toàn - Nxb Đại học sư phạm (Dự án Đào tạo GV THCS)Cấu trúc máy vi tính và thiết bị ngoại vi - Nguyễn Nam Trung – Nxb Khoa học và kỹ thuật.

38

LẬP TRÌNH HỢP NGỮSố tiết : 45Lý thuyết: 30Thực hành: 15

I. MỤC ĐÍCH VÀ YÊU CẦU:

2) Mục đích:

Lập trình ngôn ngữ Assembly.

59) Yêu cầu:

Viết chương trình giao tiếp với các thiết bị phần cứng.

XXXVII. PHÂN PHỐI CHƯƠ NG TRÌNH:

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH

1. Giới thiệu tổng quan về hợp ngữ. 5 02. Tập lệnh hợp ngữ. 5 103. Kiểu cấu trúc và kiểu bản ghi. 5 104. Macro. 5 5

Cộng 20 25

XXXVIII. NỘI DUNG CHI TIẾT:

1) Chươ ng 4: Gi ới thiệu tổng quan về hợp ngữ. Giới thiệu hợp ngữ.Các phần cơ bản của hợp ngữ.Các phép định địa chỉ trong Assembler.Tập con.COM và .EXE.Macro và Assembler.Các bước cơ bản khi lập trình trong giờ thực tập.

60) Chươ ng 5: T ập lệnh hợp ngữ. Nhóm lệnh chuyển dữ liệu:

Nhóm lệnh chuyển dữ liệu đa dụng.Nhóm lệnh chuyển địa chỉ.Nhóm các lệnh chuyển cờ hiệu.Nhóm lệnh chuuyển dữ liệu qua cổng.

Nhóm lệnh chuyển điều khiển:Lệnh nhảy không điều kiện jmp.Lệnh nhảy có điều kiện.Lệnh so sánh cmp.

Nhóm các lệnh vòng lặp:Lệnh gọi chương trình con.Nhóm lệnh tính toán số học:

Nhóm lệnh xử lý phép cộng.Nhóm lệnh xử lí phép trừNhóm lệnh xử lí phép nhânNhóm lệnh xử lí phép chia

39

Nhóm lệnh dịch chuyển và quayNhóm các lệnh logic:Nhóm các lệnh xử lí chuỗi

61) Chươ ng 6 :Ki ểu cấu trúc và kiểu bản ghi Kiểu cấu trúcKiểu bản ghi

62) Chươ ng7:Macro Giới thiệuCác directive dùng trong macroCác toán tử dùng trong macro

XXXIX. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

1.Giáo trình Hợp Ngữ ĐH Mở Bán Công TPHCM2. Nhập môn Assembler Peter Norton (Bản dịch của Hoàng Minh San và

Hoàng Đức Hải). Nxb Giáo dục - 1997

40

HỆ ĐIỀU HÀNHSố tiết :75Lý thuyết :45Thực hành:30

I. MỤC ĐÍCH YÊU CẦU:

1) Mục đích:

Môn học hệ điều hành cung cấp các kiến thức cấn thiết cốt lỏi, tổng quát về hệ điều hành dưới góc độ người lập trình và góc độ người phát triển phần mềm cùng lịch sử phát triển của nó.

2) Yêu cầu

Người học cần phải có kiến thức về ngôn ngữ lập trình cơ bản, cấu trúc máy tính và hợp ngữ.

XL. PHÂN PHỐI CHƯƠ NG TRÌNH

Chương Tên chương Lý thuyết Bài tập / Thảo luận1 Tổng quan về hệ điều hành. 6 02 Các tiến trình (processes). 6 53 Các tiến trình đồng thời bất đồng

bộ (Asynchronous concurent processes).

6 5

4 Tắc nghẽn và trì hoãn vô thời hạn (Deadlock and Indefinite postponment).

6 5

5 Quản lí vùng nhớ (real storage). 6 56 Vùng nhớ ảo (virtual storage) và

quản lí vùng nhớ ảo. 9 5

7 Giới thiệu hệ điều hành MSDOS, Windows và Linux.

6 5

Cộng 45 30

XLI. NỘI DUNG CHI TIẾT

1) Chươ ng 1:Tổng quan về hệ điều hành Các chức năng chính của hệ điều hành:

Quản lý, chia sẻ tài nguyên.Giả lập một máy tính ảo (virtual machine).

Các thành phần của hệ điều hành:Quản lí các tiến trình (process).Quản lí bộ nhớ chính.Quản lí nhập xuất.Quản lí tập tin.Hệ thống bảo vệ các tiến trình và phân phối tài nguyên.Quản lí mạng.Hệ thông dịch lệnh.

Lịch sử phát triển của hệ điều hành- Những năm 1940-1050.

41

- Những năm 1960.- Những năm 1970-1980.- Những năm 1990.- Từ 2000 đến nay…

Cấu trúc hệ điều hành:Các hệ cấu trúc đơn giản.Cấu trúc phân lớp.Các máy ảo.Mô hình client-server.

63) Chươ ng 2: Các tiến trình. Khái niệm về tiến trình (process).Các trạng thái của tiến trình.Sự chuyển trạng thái của tiến trình.Khối điều khiển tiến trình (PCB – process control block).Các thao tác của hệ điều hành trên các tiến trình.Treo (suspend) và hồi phục (resume) các tiến trìnhCác tiểu trình (thread).Polling và interrupt.Quá trình xử lí ngắt (interrupt).Hạt nhân (core/kernel/nucleus) của hệ điều hành.Các chức năng chính của hạt nhân của hệ điều hành.

64) Chươ ng 3: Các tiến trình đồng thời bất đồng bộ. Vấn đề xử lí song song.Cấu trúc điều khiển các tiển trình song song.Đồng bộ hóa các tiến trình:

Yêu cầu độc quyền truy xuất (mutual exclusion).Miền găng (Critical section).

Các giải pháp:Kiểm tra luân phiên:

Giải pháp sơ bộ.Giải thuật Dekker.Giải thuật Peterson.

Sử dụng cờ hiệu (Semaphore - Giải pháp Dijkstra).Khái niệm.Đồng bộ hóa các tiến trình bằng cờ hiệu.Vấn đề quan hệ người sản xuất-người tiêu dùng (producer-consumer

relationship)65) Chương 4: Tắc nghẽn và trì hoãn vô thời hạn.

Ví dụ về tắc nghẽn: Bửa ăn tối của các triết gia; Tắc nghẽn giao thông.Tắc nghẽn và trì hoãn vô thời hạn.Bốn điều kiện cần để xuất hiện tắc nghẽn.Các giải pháp xử lí tắc nghẽn:

- Phòng ngừa, ngăn chặn tắc nghẽn (Dealock prevention).- Tránh, loại bỏ tắc nghẽn (Deadlock avoidance) bằng giải thuật

Nhà băng (Banker’s algorithm).- Phát hiện tắc nghẽn (Deadlock detection).- Hồi phục sau tắc nghẽn (Deadlock recovery).

66) Chương 5: Quản lí vùng nhớ. Đặt vấn đề: sự tương ứng giữa địa chỉ logic và địa chỉ vật lí.Các chiến lược quản lí lưu trữ:

- Chiến lược cung cấp (fetch strategies).- Chiến lược định thế (placement strategies)

42

- Chiến lược thay thế (replacement strategies)Cấp phát liên kế (contiguous) và cấp phát không liên kế:Cấp phát liên kế với trường hợp người dùng duy nhất.Sự bảo vệ trong trường hợp người dùng duy nhất.Phân vùng cố định với hệ thống đa chương (fixed partition multiprogramming)Hệ thống đa chương với phân vùng động.

67) Chương 6: Quản lí vùng nhớ ảo. Vùng nhớ ảo:

Các khái niệm căn bản. Cơ chế ánh xạ bộ nhớ ảo vào bộ nhớ vật lí (block mapping).

Phân trang (paging): Các khái niệm căn bản.Phân trang theo yêu cầu.Thay thế trang

Phân đoạn (segmentation):68) Chương 7: (Case study) Giới thiệu một số hệ điều hành.

MSDOS:Lịch sử phát triển.Quá trình khởi động của MS-DOS.Tập lệnh nội trú.Làm việc với đĩa, với thư mục, thao tác với tập tin: Master boot record, Bảng DIR, Bảng FAT.Quản lý nhập xuất, quản lí bộ nhớ.Thiết lập môi trường (config.sys và autoexec.bat).Sử dụng tập tin Batch.

WINDOWS XP:- Lịch sử phát triển.- Giao diện GUI.- Thao tác với các đối tượng, Các thành phần của Destop.- Task Manager. / Devices manager.- Control panel.- Quản trị người sử dụng

Hệ điều hành LINUX- Lịch sử phát triển.- Cấu trúc của hệ điều hành Linux (Hạt nhân, Shell, Tập lệnh, ….).

XLII. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH V Ầ TÀI LIỆU THAM KHẢO

1. Giáo trình hệ điều hành nâng cao - Trần Hạnh Nhi - GS. TS. Hoàng Kiếm2. Modern operating System - Andrew S.Tanenbaun. 3. Operating Systems - H.M. Deitel4. Windows 95 Resource kit - Microsoft Corporation Pub.5. Linux – Giáo trình lí thuyết và thực hành - Nguyễn Minh Hoàng, Trần Tiến Dũng. Nxb Lao động – xã hội 2002.6. Bạn muốn trở thành chuyên viên về Hệ điều hành MSDOS 6.0? - Dương Quang Thiện, tủ sách tin học văn phòng dịch vụ điện toán SAMIS. 1993.

43

MẠNG MÁY TÍNHSố tiết: 75Lý thuyết: 45Thực hành: 30

I. MỤC ĐÍCH YÊU CẦU

1) Mục đích:

Cung cấp cho sinh viên các kiến thức cơ bản về mạng máy tính, từ kiến trúc và các nguyên tắc thiết kế đến cài đặt và quản trị mạng. Đặc biệt cần nhấn mạnh công nghệ mới.

69) Yêu cầu:

Hiểu biết về mạng và có khả năng quản trị một mạng cục bộ.

XLIII. PHÂN PHỐI CHƯƠ NG TRÌNH:

Chương Tên chương Lý thuyết

Thực hành

1. Nhập môn về mạng máy tính 62. Mạng cục bộ (LAN) 10 53. Quản trị mạng cục bộ 15 54. TCP/IP, internet và intranet 14 20

Cộng: 45 30

XLIV. NỘI DUNG CHI TIẾT:

1) Chươ ng 1 . Nh ập môn về mạng máy tính Các khái niệm cơ bảnKiến trúc mạng (toplogy và giao thức mạng )Phân loại mạngMô hình mạngKiến trúc phân tầng và chuẩn hoá mạngChuẩn hoá mạng theo ISO( kiến trúc 7 tầng)Chuẩn hoá mạng cục bộ (IEE802, MAP/TOP, CDDI/FDDI,…..)Hệ điều hành mạng Các tiếp cận thiết kế và cài đặtMinh hoạ thông qua một hệ điều hành phổ biến (LINUX, NOVELL hoặc WIN NT)

70) Chươ ng 2. H ệ thống mạng cục bộ (LAN – Local Area Network) Tổng quan về mạng cục bộ Kết nối mạngToplogy và kỹ thuật truy cập mạng cục bộ (Ethernet, Token Ring, Star)Các thiết bị mạng (Cable, HUB, Router, MODEM, Switch,…..)Các loại cable và phương pháp kết nốI ( Cáp đồng trục , cặp dây xoắn,….)Các hệ điều hành mạng cục bộ thông dụngNovell NetwareWindows NT

71) Chươ ng 3. Qu ản trị mạng cục bộ Những vấn đề cơ bản của mạng máy tínhKiểm soát lỗi, kiểm soát nguồn dữ liệu và tắt nghẽn.Định danh

44

An toàn thông tinQuản trị mạngĐánh giá hiệu năng mạng và độ tin cậy.Tài nguyên hệ thống.Khái niệm về tài nguyên Các loại tài nguyênQuản lý các tài nguyênNgười sử dụng mạng.Khái niệm về USERCác thông tin trong User AccountQuyền hạn của USERNhóm người sử dụng (Group)Khái niệm về GroupCác thông tin trong Group AccountQuyền hạn của User trong GroupQuyền tác động ( Effective right).Công thứcThuộc tính thư mụcThuộc tính fileLệnh và trình tiện ích.Nhóm lệnh vào/ra – USER – Liên lạcNhóm lệnh thao tác Ổ đĩa – Thư mục – fileNhóm lệnh thao tác đặc biệt

72) Chươ ng 4: Giao thức mạng TCP/IP , Internet và intranet. Tổng quanHọ giao thức TCP/IPCác dịch vụ giá trị gia tăng trên InternetThư điện tửNgân hàng điện tửThương mại điện tửThiết kế Intranet trên WINDOWS NTKhái niệm DomainMột số mô hình DomainThiết lập các Domains

XLV. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

1. Mạng máy tính và các hệ thống mở. Nguyễn Thúc Hải. NXB Giáo dục 19972. WINDOWS NT.

45

LẬP TRÌNH QUẢN LÝ 1Số tiết: 120Lý thuyết: 54Thực hành: 66

I. MỤC ĐÍCH YÊU CẦU

1) Mục đích:

Giúp cho người học quản trị cơ sở dữ liệu và lập chương trình trong một hệ quản trị dữ liệu trên DOS.

73) Vị trí môn học:

Lập trình quản lý là môn học khi học sinh đã học xong phần lập trình nâng cao , các kỹ thuật lập trình , một số môn lập trình hệ thống ngôn ngữ máy.

Do đó việc viết chương trình phần này yêu cầu cao đối với học sinh và các kỹ thuật lập trình, các thủ tục cần thiết và các mối quan hệ giữa các chương trình để nâng cao tính hiệu quả của các chương trình trong ngôn ngữ này.

74) Yêu cầu:

Trên cơ sở các môn học trước - kết hợp với việc học bộ môn này viết được các chương trình về quản lý do thực tiễn đề ra có liên kết với các phần mềm khác.

Sau khi học xong phần phân tích thiết kế hệ thống , học sinh viết được các chương trình lớn về quản lý nói chung.

Trên cơ sở nắm vững các lệnh của ngôn ngữ FOXPRO, học sinh viết được các chương trình theo yêu cầu bài toán thực tiễn đã đề ra.

XLVI. PHÂN PHỐI CHƯƠ NG TRÌNH:

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT

THỰC HÀNH

1. Đại cương về Foxpro 62. Tập tin cơ sở dữ liệu 12 183. Kỹ thuật lập trình 8 64. Các cấu trúc lập trình 6 105. Hàm và thủ tục 6 126. Kỹ thuật lập trình đơn 6 87. Kỹ thuật phân nhánh chương trình 5 68. Truy vấn dữ liệu thông qua SQL 5 6

Cộng 54 66

XLVII. NỘI DUNG CHI TIẾT:

1) Chươ ng 1: Gi ới thiệu về Foxpro Tổng quan về Foxpro.Giới thiệuCấu hình cài đặtKhởi động và thoát khỏi FoxproGiao diệnCác khái niệm cơ bản.

46

Các kiểu dữ liệuHằng BiếnToán tửBiểu thứcMôi trường làm việcCác hàm trong FoxproCác hàm xử lý số họcCác hàm xử lý chuỗi ký tựCác hàm về ngày thángCác hàm chuyển đổi dữ liệu

75) Chươ ng 2: T ập tin cơ s ở dữ liệu Tổ chức tập tin cơ sở dữ liệu.Khái quát về cơ sở dữ liệu kiểu quan hệTổ chức các tập tin cơ sở dữ liệuCác lệnh liên quan đến tập tin cơ sở dữ liệu.Tạo cấu trúc tập tin cơ sở dữ liệuCập nhật dữ liệuLiệt kê dữ liệuDi chuyển con trỏ mẩu tinSửa đổi dữ liệuXóa dữ liệu3. Sắp xếp và tìm kiếm.Sắp xếp bằng lệnh SORT.Sắp xếp theo chỉ mụcSắp xếp theo đích mụcTìm kiếm bằng lệnh LOCATE.Tìm kiếm theo chỉ mục bằng lệnh SEEKThống kê và sao chépĐếm số mẩu tinCộng dồn các mẩu tin bằng lệnh SUMTính trung bình cộng các mẩu tinTính tổng theo nhómSao chép loại tập tin bất kỳSao chép cấu trúc tập tinSao chép dữ liệuQuan hệ giữa các tập tin cơ sở dữ liệu.Vùng làm việcCác mối quan hệ giữa các tập tin cơ sở dữ liệuThiết lập các mối quan hệ giữa các tập tin cơ sở dữ liệu

76) Chươ ng 3: K ỹ thuật lập trình. Giới thiệuKhái niệmSoạn thảoBiên dịchThi hànhCấu trúc một chương trìnhCác bước dể chạy một chương trìnhCách xử lý lỗiCách sử dụng biến trong chương trìnhKhái niệmKhai báo

47

Chuyển đổi dữ liệuCác lệnh nhập và xuất dữ liệuLệnh INPUTLệnh ACCEPTLệnh SAYLệnh ?/??Trình bày màn hìnhKẻ khung

77) Chươ ng 4: Các c ấu trúc lập trình Cấu trúc tuần tựCấu trúc điều kiệnIF…ELSE…ENDIFDO…CASE….ENDCASECấu trúc lặpDO…WHILE…ENDDOFOR…ENDFORCấu trúc duyệt cơ sở dữ liệuSCAN…ENDSCANBản dãy các hàm về bản dãyKhái niệmKhai báoViệc in ấn trong Foxpro

78) Chươ ng 5: Hàm và th ủ tục: Chương trình con

Khái niệmCách thực hiệnThủ tục

Khái niệmCách thực hiện

HàmKhái niệmCách thực hiệnCách tổ chức

Biến và cách truyền tham sốCác loại biếnTruyền tham số theo địa chỉTruyền tham số theo giá trị

79) Chươ ng 6: K ỹ thuật lập trình đơ n Sự cần thiết của trình đơnCác loại trình đơnTrình đơn tự doTrình đơn thanh ngangTrình đơn đưa lênBộ tạo khung hình, báo cáo nhãn

80) Chươ ng 7: K ỹ thuật phân nhánh chươ ng trình Phép thế vĩ mô(Macro)Bẫy phímTrao đổi giữa mảng và cơ sở dữ liệuTạo các ô điều khiển

81) Chươ ng 8: Truy vấn dữ liệu thông qua SQL Giao lưu tập tin giữa Foxpro và các phần mềm khácTạo các tập tin và thu thập dữ liệu theo SQL

48

Dữ liệu trích từ nhiều tập tinTruy vấn dữ kiệnTruy vấn đơn giảnCác lệnh giao lưu tập tin

XLVIII. HÖÔÙNG DAÃN SÖÛ DUÏNG CHÖÔNG TRÌNH

Chöông trình coù 54 tieát lyù thuyeát vaø 66 tieát thöïc haønh. Treân ñaây laø noäi dung höông trình hoïc daønh cho phaàn lyù thuyeát, trong giôø thöïc haønh seõ coù nhöõng baøi taäp rieâng aùp duïng cho töøng chöông trình. Moät soá phaàn ñôn giaûn hoïc sinh töï nghieân cöùu taøi lieäu vaø laøm theâm moät soá baøi taäp trong caùc taøi lieäu tham khaûo sau:FOXPRO toaøn taäp.FOXPRO (ÑHBK TP Hoà Chí Minh).ÖÙng duïng FOXPRO trong quaûn lyù (ÑHKHTN TP Hoá Chí Minh).Caåm nang laäp trình FOXPRO cho caùc baøi toaùn quaûn lyù vaø khoa hoïc kó thuaät (PTS Buøi Theá Taâm-Nhaø xuaát baûn Haø Noäi).

49

LAÄP TRÌNH QUAÛN LYÙ 2Hoïc phaàn naøy ngöôøi daïy coù theå löïa choïn Microsoft Access hoaëc Microsoft Visual Foxpro ñeå hieâïn thöïc. Tuy nhieân chöông trình khuyeân duøng Visual Foxpro ñeå ñaûm baûo tính lieân tuïc töø hoïc phaàn “Laäp trình quaûn lí I” vaø laøm saùng toû öùng duïng laäp tình höôùng ñoái töôïng (OOP) nếu coù tình huoáng hoïc phaàn “Laäp trình treân Windows”ñaõ söû duïng Visual Basic.

Soá tieát: 120Lyù thuyeát: 54Thöïc haønh: 66

Tröôøng hôïp löïa choïn Microsoft Access:

XLIX. MUÏC ÑÍCH YEÂU CAÀU

82) Muïc ñích

Giuùp cho ngöôøi hoïc quaûn trò vaø xaây döïng ñöôïc caùc öùng duïng cô sôû döõ lieäu treân MICROSOFT ACCESS hoặc VISUAL FOXPRO.

83) Yeâu caàu:

Ngöôøi hoïc phaûi naém ñöôïc caùc khaùi nieäm vaø thao taùc treân cô sôû döõ lieäu trong MICROSOFT ACCESS. Ngöôøi hoïc phaûi xaây döïng ñöôïc caùc öùng duïng trong MICROSOFT ACCESS cuõng nhö bieát veà caùc modules trong ACCESS BASIC.

L. PHAÂN PHOÁI CHÖÔNG TRÌNH:

CHÖÔNG TEÂN CHÖÔNG LYÙ THUYEÁT

THÖÏC HAØNH

1. Môû ñaàu 22. Table vaø relationship 6 33. Moät soá thao taùc treân cô

sôû döõ lieäu6 3

4. Query 6 125. Form 6 96. Report 6 97. Truyeàn tham soá 4 68. Macro 6 69. Taïo menu cho ngöôøi söû

duïng3 3

10. Laäp trình trong module vôùi Access Basic

6 12

11. Caùc haøm thoâng duïng trong Access

3 3

Coäng 54 66

50

LI. NOÄI DUNG CHI TIEÁT

1) Chöông 1: Môû ñaàu 1. Giôùi thieäu veà Access:

- Khôûi ñoäng Access. Cöûa soå laøm vieäc cuûa Access.- Tạo, mở, đóng một database.- Làm việc trong cửa sổ database.- Quản lí các thành phần của database.- Sử dụng Toolbar.- Hiển thị các toolbar, Tooltip và Status Bar.- Mở Menu tắt.- Thoát khỏi Access.

2. Các khái niệm về cơ sở dữ liệu:- Mối quan hệ giữa các table trong mọtt cơ sở dữ liệu.- Field khóa chính.

2) Chương 2: Table và Relationship: 1. Cấu trúc của một table.2. Tạo table bằng wizard.3. Thiết kế Table - chế độ Design view.

- Vào /ra chế độ Design view.- Các thành phần của một table ở chế độ Design view (Field name, Dât

name, Description, Field properties)- Chi tiết về một số thuộc tính của field.- Các thao tác xử lí thiết kế table (Chèn, xóa, thay đổi vị trí field).- Khóa chính (primary key): Khái niệm, tạo khóa, xóa khóa.

4. Chế độ Datasheet:- Vào chế độ Datasheet.- Các thao tác cập nhật dữ liệu (Thêm, sửa, xóa, tìm kiếm, thay thế, sao chép

và di chuyễn record. Nhập và sửa dữ liệu kiểu OLE Object)- Sắp xếp record.- Lọc record.

5. Sao chép, xóa, dổi tên table:- Sao chép cùng cơ sở dữ liệu.- Xóa.- Đổi tên.

6. Quan hệ giữa các table- Các loại mối quan hệ.- Khai báo quan hệ giữa các Table.- Xóa, sửa dây quan hệ.

84) Chươ ng 3: M ột Số Thao Tác Trên Cơ S ở Dữ Liệu: 1. Tổng quan.2. Import và Attach:

- Import và Attach nói chung.- Import và Attach Table từ Foxpro.- Import và Attach từ Excel.- Import và Attach một đối tượng từ một cơ sở dữ liệu khác.- Sử dụng các đối tượng Attach

3. Export:- Thao tác Export nói chung. - Export sang Excel, Foxpro.

4. Export sang một cơ sở dữ liệu khác của Access5. Sửa chữa một Database hỏng

51

85) Chươ ng 4: Query 1. Khái niệm2. Tạo mới - xem kết quả của một Query.

- Tạo mới một Query.- Xem kết quả một Query.- Tạo field tính toán trong Query.- Chỉnh thuộc tính trong Query.

3. Đặt điều kiện trong Query.4. Các phép toán:

- Các phép toán số học- Các phép toán ghép chuỗi- Các phép toán so sánh- Các phép toán logic- Phép so sánh mẫu- Phép toán Between…and…- Phép toán In.

5. Xem câu lệnh SQL phát sinh.6. Tổng hợp dữ liệu bằng Select Query.7. Crosstab Query:

- Khái niệm.- Tạo Crosstab Query bằng Wizard.- Tạo Crosstab Query không dùng Wizard.

8. Các loại Query Wizard khác.- Find Duplicate Query.- Find Unmatched Query.- Archive Query.

9. Các loại Action Query.- Make table query.- Update Query.- Append Query.- Delete Query.

10. Query Union.86) Chương 5: Form 1. Tạo Form bằng wizard.

- Single column- Tabular- Main/Sub Form- Auto Form

2. Lưu và xem kết quả một Form3. Thiết kế Form

- Các thành phần trong một Form- Các bước thiết kế.- Các nút công cụ.- Thiết kế Form dạng Main/Sub Form

87) Chương 6:Report 1. Tạo report bằng Wizard.

- Single Column.- Groups/Totals.- Summary.- Tabular.- Mailing Label.- AutoReport.

52

2. Lưu và xem kết quả một Report3. Thiết kế Report

- Các thành phần trong một Report- Các bước thiết kế.- Các nút công cụ.- Thiết kế Report dạng Group/Totals

4. In Report88) Chương 7: Truyền tham số 1. Tên đầy đủ của một đối tượng.

- Đối tượng nằm trong Table hoặc Query.- Đối tượng nằm trong Form.

2. Truyền tham số từ tham số vào Query.- Cách đặt tham số.- Khai báo kiểu dữ liệu của tham số.

3. Truyền tham số từ Form vào Query4. Truyền tham số giữa các thành phần của Form.89) Chương 8: Macro: 1. Khái niệm.2. Tạo mới một Macro.3. Thi hành một Macro.4. Action và Action Argument.5. Macro Group.6. Macro có điều kiện.7. Macro Autoexec.8. Áp dụng Macro vào Form và Report.90) Chương9: Tạo các menu cho người sử dụng: 1. Các loại menu tự tạo.2. Tạo menu bằng menu Buildder.3. Hiển thị tắt một thanh menu toàn cục.4. Gắn một menu tự tạo vào Form hoặc Report.5. Sửa chửa một thanh menu.6. Sao chép một Menu Bar.91) Chương 10:Lập trình trong Module với Access Basic: 1. Giới thiệu về Access Basic.2. Các module và thủ tục trong Access Basic.3. Module trên Form và Report.

- Tạo một thủ tục mẫu- Thao tác trên module cho Form và Report

-Dùng Toolbar để tạo sữa đổi thủ tục4. Module toàn cục.

- Tạo mới một module- Tạo ra các Function mẫu

5. Mở và sửa chữa một module6. Phạm vi của thủ tục và hàm7. Biến hàm và kiểu dữ liệu

- Khai báo biến- Biến toàn cục- Biến tĩnh- Hằng- Mảng.

8. Kiểu dữ liệu do người dùng định nghĩa.9. Khai báo tham số cho hàm và thủ tục

53

10. Cấu trúc rẽ nhánh- If…- Select Case

11. Cấu trúc lặp.- Do…. Loop- While…Wend.- For… next

12. Bẫy lỗi.92) Chương 11: Các hàm thông dụng trong Access. 1. Nhóm hàm cơ sở dữ liệu2. Nhóm hàm xử lí số3. Nhóm hàm xử lí chuổi định dạng.4. Nhóm hàm ngày giờ5. Nhóm hàm nhập dữ liệu.6. Nhóm hàm thống kê7. Nhóm hàm kiểm tra dữ liệu rỗng.8. Nhóm hàm chuyển đổi kiểu.9. Nhóm hàm bẩy lỗi10. Nhóm hàm hệ thống.11. Một số hàm khác.

LII. HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH VÀ TÀI LIỆU THAM KHẢO.

1.Giáo trình Microsoft Access của Trươờng Đại Học Khoa Học Tự Nhiên2.Quản trị cơ sở dữ liệu với Microsoft Access3.Sử dụng Microsoft Access

54

Tröôøng hôïp löïa choïn Microsoft Visual Foxpro:

Soá tieát: 120Lyù thuyeát: 51Thöïc haønh: 69

I. MUÏC ÑÍCH YEÂU CAÀU

1) Muïc ñích

Giuùp cho ngöôøi hoïc quaûn trò vaø xaây döïng ñöôïc caùc öùng duïng cô sôû döõ lieäu treân MICROSOFT VISUAL FOXPRO (VF).

93) Yeâu caàu:

Người học phải nắm được các khái niệm, câu lệnh và thao tác trên cơ sở dữ liệu trong MICROSOFT FOXPRO (DOS) và áp dụng được các câu lệnh còn tương thích của Foxpro DOS vào VF. Người học đạt được khả năng xây dựng được các ứng dụng quản lí bằng VF.

Vì trong VF phần lớn thao tác đều có thể thực hiện bằng nhiều cách: thông qua wizard hoặc câu lệnh, … nên cần yêu cầu người học xem xét vấn đề dưới tất cả các cách. Và để thuận tiện khi phải lập trình trực tiếp cần yêu cầu người học phải biết cách sử dụng các câu lệnh tương ứng.

94) Vị trí:

Học sau môn Phân tích và thiết kế hệ thống.

II.PHAÂN PHOÁI CHÖÔNG TRÌNH:

CHÖÔNG TEÂN CHÖÔNG LYÙ THUYEÁT

THÖÏC HAØNH

1. Toång quan veà Visual Foxpro (töø version 6.0). Söû duïng Help cuûa Visual Foxpro.

2 0

2. Caùc thaønh phaàn cô baûn cuûa ngoân ngöõ.

6 3

3. Laøm vieäc vôùi Project vaø Database.

6 3

4. Tìm kieám thoâng tin: Query vaø View, Report.

6 12

5. Form. 6 96. Söû duïng caùc caùc control. 8 167. Laäp trình höôùng ñoái

töôïng.6 9

8. Söû duïng caùc ñoái töôïng OLE.

6 6

9. Laäp trình truy xuaát caùc döõ lieäu duøng chung.

3 3

10. Taïo Help. 2 411. Taïo boä ñóa setup cho öùng

duïng.0 4

Coäng 51 69

55

LIII. NOÄI DUNG CHI TIEÁT

1) Chöông 1: Toång quan veà Visual Foxpro (töø version 6.0). Giôùi thieäu veà Visual Foxpro (VF):

- Khôûi ñoäng VF. Caùc thaønh phaàn giao dieän cuûa VF.- Sử dụng cửa sổ Command. - Hiển thị các Toolbars.- Thoát khỏi VF.

95) Chöông 2: Caùc thaønh phaàn cô baûn cuûa ngoân ngöõ. Caùc kí hieäu: <…>; […]; * hay &&; &Caùc töø khoùa.Caùc kieåu döõ lieäu.Bieán:

Teân bieán: qui öôùc vaø caùch ñaët teân bieán.Caùc loaïi bieán: Bieán tröôøng, bieán boä nhôù, bieán heä

thoáng, bieán macro.Caùch taïo bieán: Leänh store vaø leänh gaùn (=)Taàm vöïc cuûa bieán: local, public, private. Loaïi boû bieán: Leänh RELEASE.

Haèng: Khai baùo haèng.Caùc pheùp toaùn:

Pheùp gaùn (=)Caùc pheùp toaùn treân döõ lieäu kieåu chuoãi. Moät soá haøm

lieân quan.Caùc pheùp toaùn treân döõ lieäu kieåu ngaøy. Moät soá haøm

lieân quan.Caùc pheùp toaùn quan heä. Moät soá haøm lieân quan.Caùc pheùp toaùn logic. Moät soá haøm lieân quan.Caùc pheùp toaùn soá hoïc.

Maûng:Khai baùo maûng.Truy xuaát maûng.

Haøm vaø thuû tuïc (leänh):Haøm cuûa VF. Caùch tra cöùu haøm trong cöûa soå Help cuûa

VF.Haøm do ngöôøi duøng ñònh nghóa.

Söû duïng döõ lieäu kieåu General: Leänh Append General.Söû duïng döõ lieäu kieåu Memo: Leänh Append Memo.96) Chöông 3: Laøm vieäc vôùi Project vaø Database.

Thiết lập các Options: <Tools > <Options>- Regional Options.- Editor Options.- File Location/Default directory.

Khái niệm Project.Quản lí công việc bằng Project manager.Thêm File Include chứa các hằng số vào project.Cơ sở dữ liệu và các bước thiết kế cơ sở dữ liệu:

- Phân tích các yêu cầu của dữ liệu.- Xác định các table và các mối liên hệ (Một - Một, Một - Nhiều, Nhiều -

Nhiều).- Xác định các table, khóa chính (primary key) và các khóa ngoại (foreign

key: primary key/candidate key).

56

- Tách mối quan hệ Nhiều - Nhiều thành hai quan hệ Một - Nhiều với bảng kết nối (Junction table).

- Quan hệ bền vững (Persistent Relationship) giữa hai table.- Quan hệ toàn vẹn (RI - Referential Integrity) giữa hai table.- Tạo Stored Procedures cho một cơ sở dữ liệu.- Các khái niệm: Field level rules, Record level rules và Trigger.- Tạo và modify table (bằng wizard và bằng câu lệnh). - Ý nghĩa và việc thiết lập các giá trị:

Format, Input mask, Caption. Field validation: Rule, Message, Default value. Indexes. Record validation, Trigger.

- Thêm, bớt (REMOVE, DELETE), hiệu chỉnh (MODIFY), mở cơ sở dữ liệu (OPEN DATABASE), chọn cơ sở dữ liệu làm việc (SET DATABASE) trong một Project.

- Khái niệm vùng đệm dữ liệu (cursor): Lệnh CREATE CURSOR và CURSORSETPROP().

97) Chöông 4: Tìm kieám thoâng tin: Query vaø View, Report. Query:

- Mục đích tạo Query.- Các Join Condition: Inner join, Left outer join, Right Outer join và Full

join.- Tạo một query (bằng wizard và bằng query designer).- Xác định các chi tiết về Field, Join, Filter, Order và Group by trong Query

designer.- Định hướng kết xuất của Query (Query destination).- Xem kết xuất của Query do câu lệnh SQL (View SQL).

View:- Mục đích tạo View. Sự khác biệt giữa Query và View.- View cục bộ (Local view) và remote view.- Tạo một View cục bộ (bằng View wizard và bằng View Designer).- Tạo View truy cập dữ liệu từ xa (Remote View).- Sử dụng View: Xem và cập nhật dữ liệu.

Report:- Mục đích tạo Report.- Các chi tiết của một Report: Title/ Page Header/ Column Header/ Group

Header/ Detail band/ Group footer/ Column footer/ Page Footer/ Summary.- Tổ chức Report (Report Layout): Dùng Report Wizard và Report

Designer.- Khai báo nguồn dữ liệu của Report thông qua Data Environment.- Thêm các Control (label/Field) vào report.- Thêm Field chứa đối tượng OLE (đối tượng kiểu General).- Sử dụng Expression và Function trong các field controls:

i. Đánh số trang cho Report.ii. Sử dụng biến trong Report.

- Thêm đường thẳng, hình hộp, cung tròn, hình ảnh vào Report.- Điều khiển việc in ấn Report.

98) Chöông 5: Form. Các lớp Controls và Containers của Visual Foxpro.Tham chiếu thuộc tính các đối tượng trong hệ thống kế thừa container:

- Cú pháp: <Container.Object.Property = Value>

57

- Đối tượng This và đối tượng Parent.- Thiết lập nhiều thuộc tính với cú pháp

WITH Container.ObjectProperty1=Value1Property2=Value2…..

ENDWITH.Giới thiệu Form.Tạo Form: Dùng wizard. Sử dụng Form Designer. Lệnh CREATEOBJECT(“Form”).Các thuộc tính (properties) của Form.

- Thay đổi giá trị cho một thuộc tính không phải thuộc tính chỉ đọc.- Thiết lập thuộc tính bằng một biểu thức.- Các thuộc tính quan trọng đặc biệt: MDIForm; ShowWindow; WindowType.

Che dấu màn hình Visual Foxpro khi chạy một form.Thêm menu cho Form.Xử lí một số biến cố (event) đối với form: Activate; Init; Destroy; Click; DblClick;

MouseUp; MouseDown, MouseMove; Deactivate.

Mở rộng Form với FormSet. Đối tượng ThisformsetThêm các Object vào Form.. Đối tượng Thisform.Thêm các thuộc tính mới và method mới cho Form.Save (Form ) as HTML.Save (Form ) as Class.Chạy (thực hiện) Form:

- Gọi thực hiện Form. - Truyền tham số cho Form khi gọi thực hiện Form.- Lấy giá trị trả về khi thực hiện một Form.

Đóng Form.99) Chöông 6: Söû duïng caùc caùc control. Label.Command button.Image.Shape.Text box.Timer.List box.PageFrame.

* Bổ sung các hàm: - MESSAGEBOX(eMsgText [, nDialogBoxType ][, cTitleBarText][, nTimeout])- GETFILE( [cFileExt] [,cText] [,cOpenButtonCaption] [,nButtonType]

[,cTitleBarCaption])

* Bổ sung: Màu trong Visual Foxpro:- Cách thức lưu trữ giá trị màu của Visual Foxpro.- Hàm RGB.

100) Chöông 7: Laäp trình höôùng ñoái töôïng: Quy ước đặt tên cho các đối tượng.Khái niệm về class:

- Class- Class library.- Base Class.- Parent Class.

Các class cơ sở trong Visual Foxpro.Tạo mới một class:

58

Từ trong Project Manager (Classes > New).Lệnh CREATE CLASS.

Tạo mới một class con:Từ trong Project Manager.Lệnh CREATE CLASS.

Sử dụng Class Designer:Bổ sung thuộc tính (property) mới vào class.Trạng thái visibility: Public, Hidden và Protected.Các trạng thái access và assign.Bổ sung phương thức (method) mới vào class.

Hiệu chỉnh một class:Từ trong Project Manager (Class Designer) và Menu <Class> <Edit

Property/Method>.Bổ sung một class vào Form.Định nghĩa một class bằng lệnh DEFINE CLASS:

Cú pháp câu lệnh.Thêm đối tượng vào container class:

Bằng cú pháp ADD OBJECT.Dùng hàm CREATE OBJECT

Ngăn chận việc thực hiện mã nguồn từ class cơ sở (Base class).Ví dụ về việc xây dựng một class.Visual class library và Class designer.

File *.VCX Thao tác trên thư viện Class: các lệnh CREATE CLASSLIB, CREATE CLASS,

MODIFY CLASS, RELEASE CLASSLIB, REMOVE CLASS, RENAME CLASS, SET CLASSLIB TO, ADD CLASS … TO, ….

101) Chương 8: Sử dụng các đối tượng OLE: Khái niệm OLE (Object linking and Embedding).Đối tượng OLE bound và đối tượng OLE unbound.Thêm đối tượng OLE vào Table.Thêm đối tượng OLE vào thanh công cụ Form Controls.Hiển thị đối tượng OLE từ Field General.Sử dụng các ActiveX Controls.

102) Chương 9: Lập trình để truy xuất các dữ liệu dùng chung: Vấn đề kiểm soát việc truy xuất dữ liệu.Truy xuất độc quyền/dùng chung một table: SET EXCLUSIVE ON/OFF.Khóa dữ liệu khi truy xuất File dữ liệu dùng chung:

Khái niệm khóa record/ khóa Table.Những lệnh liên quan đến khóa tự động record hoặc table.Khóa thủ công: RLOCK() , LOCK() , FLOCK().Kiểm tra tình trạng khóa: ISRLOCKED() , ISFLOCKED().Hủy tình trạng khóa dữ liệu: UNLOCK, BEGIN TRANSACTION và END

TRANSACTION, TABLEUPDATE(), SET MULTILOCKS ON/OFF.Giới thiệu vấn đề xử lí các xung đột: SET REPROCESS…103) Chöông 10: Taïo Help.

Sử dụng Microsoft HTML Help Workshop của Microsoft Visual Studio.Chỉ định một file help: SET HELP TO <HelpFileName.chm>Lệnh gọi Help: HELP.HelpContextID và lời gọi help cảm ngữ cảnh: SET TOPIC TO …Giới thiệu Help “What’s this”Lưu ý: Không cần giới thiệu Winhelp *.hlp (Windows XP không còn dùng Help loại này)

59

104) Chöông 11: Taïo boä ñóa setup cho öùng duïng. Giới thiệu cho sinh viên tự nghiên cứu.

LIV. HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH VÀ TÀI LIỆU THAM KHẢO.

1. Sử dụng và khai thác Microsoft Visual Foxpro 6.0 - Nguyễn Ngọc Minh và Nguyễn Đình Tê. Nxb Giáo Dục. 2000

60

CƠ SỞ DỮ LIỆU QUAN HỆSố tiết : 60Lý thuyết :40Thực hành : 20

I. MỤC Đ ÍCH YÊU C ẦU

1) Mục đích Cung cấp những kiến thức cơ bản về mô hình quan hệ của cơ sở dữ liệu.

Thông qua môn học sinh viên nắm vững được cách thiết kế một cơ sở dữ liệu theo mô hình quan hệ.

105) Yêu cầu

Nắm được các khái niệm,tính chất của cơ sở dữ liệu và hệ quản trị CSDL .Hiểu được các mô hình dữ liệu, đặc biệt là mô hình quan hệ.

Biết xây dựng các phụ thuộc hàm và chuẩn hoá CSDL quan hệ.

LV. PHÂN PHỐI CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT

THỰC HÀNH

1 Khái niệm về dơ sở dữ liệu 6 02 Mô hình dữ liệu quan hệ 6 03 Ngôn ngữ thao tác dữ liệu 10 84 Thiết kế cơ sở dữ liệu quan hệ 18 12

CỘNG 40 20

LVI. NỘI DUNG CHI TIẾT

1) Chươ ng 1 : Các khái ni ệm cơ b ản về cơ s ở dữ liệu 1. Hệ cơ sở dữ liệu- Khái niệm về hệ cơ sở dữ liệu (CSDL)- Vai trò của CSDL trong quản lý- Kiến trúc tổng quát của một hệ CSDL- Tính độc lập dữ liệu2. Tổ chức dữ liệu ở mức vật lý- Sử dụng một tệp lưu trữ duy nhất- Sử dụng tệp chỉ dẫn- Sử dụng danh sách móc nối- Tổ chức ngược- Tổ chức địa chỉ băm- Một số kỹ thuật lập chỉ dẫn

106) Chươ ng 2 . CSDL quan h ệ 1. Ba mộ hình dữ liệu cơ bản- Mô hình phân cấp- Mộ hình mạng- Mô hình quan hệ2. CSDL quan hệ- Khái niệm cơ bản

61

- Các phép lưu trữ- Phép tính quan hệ- Đại số quan hệ- Tính đầy đủ quan hệ

107) Chươ ng 3. Ngôn ng ữ thao tác dữ liệu 1. Ngôn ngữ con dữ liệu ALpha- Cú pháp- Phép tìm kiếm (Tìm kiếm đơn giản,Tìm kiếm có điều kiện, Tìm kiếm có sắp xếp, Tìm kiếm bộ phận, Tìm kiếm có sử dụng biến vùng, Tìm kiếm có sử dụng lượng từ, Tìm kiếm có sử dụng phép kéo theo).- Phép lưu trữ- Các hàm thư viện(Hàm đơn giản, Hàm ảnh trong danh sách đích và trong tân từ)- Nhận xét.2. Ngôn ngữ con dữ liệu SEQUEL- Cú pháp- Phép tìm kiếm(Tìm kiếm đơn giản,Tìm kiếm có điều kiện, Tìm kiếm có sắp xếp, Tìm kiếm có sử dụng ánh xạ lồng, Tìm kiếm có sử dụng từ đồng nghĩa, Tìm kiếm có sử dụng phép so sánh tập hợp,Tìm kiếm chứa GROUP BY…HAVING…SET)- Phép lưu trữ- Các hàm thư viện- Nhận xét

108) Chươ ng 4. Thiết kế một CSDL 1. Phụ thuộc hàm- Một số định nghĩa(Phụ thuộc hàm, Phụ thuộc hàm suy diễn ,Bao đóng cảu tập phụ thuộc hàm)- Hệ tiên đề Amstrong (Bổ đề 4.1 , 4.2,Bao đóng của tập thuộc tính,Bổ đề 4.3 , Định lý :Hệ tiên đề Amstrong là đúng và đầy đủ,Hệ quả ).- Thuật toán tính X+F- Phủ của tập phụ thuộc hàm .Tập phụ thuộc hàm tối thiểu .2. Phép tách các lược đồ quan hệ - Khái niệm phép tách- Phép tách kết nối không mất mát (Lossless Joins)- Kiểm tra tính LJ của một phép tách- Phép tách bảo toàn phụ thuộc3. Chuẩn hoá lược đồ quan hệ- Các dạng chuẩn- Phép tách LJ thành BCNF- Phép tách bảo toàn phụ thuộc thành 3NF- Chuẩn hoá nhờ phép tổng hợp4. Phụ thuộc đa trị- Khái niệm phụ thuộc đa trị (MVD)- Hệ tiên đề cho các phụ thuộc hàm và phụ thuộc đa trị- Các luật bổ sung cho MVD- Cơ sở phụ thuộc- Bao đóng của các FDs và MVDs- Phép tách LJ- Dạng chuẩn thứ 4

LVII. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

C.J.Date “Nhập môn các hệ quản trị CSDL”.Bản dịch của Hồ Thuần,NXB Thống kê, Hà Nội , 1983.

62

Lê Tiến Vương “Nhập môn CSDL quan hệ”J.D.Ullman “Principles of Database Systems” 1995

63

PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG THÔNG TIN

INFORMATION SYSTEM ANLYSIS AND DESIGN

Số tiết: 45Lý thuyết: 33Thực hành: 12

I. MỤC ĐÍCH YÊU CẦU

1) Vị trí

Môn học này nên bố trí năm thứ 3, sau khi đã học môn cơ sở dữ liệu và sinh viên đã có ít nhiều kinhnghiệm về lập trình cho các bài tóan quản lý (trên một hệ quản trị cơ sở dữ liệu nào đó).

Môn học này gần gũi song không trùng lập với môn Cơ sở dữ liệu. Môn cơ sỡ dữ liệu đề cập đến các nguyên lý của các hệ quản trị cơ sở dữ liệu, là mốt phần mềm cơ bản, được vận dụng trong nhiều ứng dụng khác nhau, khi cần sử dụng một khối lượng dữ liệu lớn. Trái lại môn phân tích và thiết kế hệ thống hướng tới việc xây dựng hệ thống thông tin cho từng ứng dụng cụ thể, phù hợp với môi trường cụ thể.

Môn học này chỉ đề cập phần phân tích và thiết kế hệ thống thông tin, nhằm tìm ra mốt giải pháp tốt và phù hợp với yêu cầu thực tế, song nó không đề cập phần cài đặt và lập trình nhằm thực thi bản thiềt kế.

109) Mục đích

Cung cấp các kiến thức, phương pháp, mô hình và công cụ để tiến hành việc phân tích và thiết kế một hệ thống thông tin quản lý trong một doanh nghiệp.

Giúp sinh viên nắm được qui trình, phương pháp phân tích và thiết kế hệ thống thôn tin, biết cách lập hồ sơ phân tích hệ thống.

110) Yêu cầu.

Nắm vững các công cụ và kỹ thuật, rèn luyện các kỹ năng trong việc phân tích và thiết kế cơ sở dữ liệu cho hệ thống thông tin quản lý.

Đồ án môn học: Phân tích, thiết kế hệ thống thông tin cho một đơn vị hành chính hoặc một doanh nghiệp.

LVIII. PHÂN PHỐI CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH1. Khái niệm và công cụ 62. Khào sát, phân tích hệ thống 12 63. Thiết kế hệ thống 15 6

Cộng 33 12

64

LIX. NỘI DUNG CHI TIẾT

1) Chươ ng 1. Các khái ni ệm và công cụ. Đại cương về hệ thống thông tin quản lý.Khái niệm về hệ thống và mô hìnhHệ thống kinh doanh và các hệ thống của nó (Hệ tác nghiệp, hệ quyết định và hệ thống thông tin).Hệ thống thông tin trong doanh nghiệp. Vai trò trung gian của hệ thống thông tin trong doanh nghiệp. Các nhiệm vụ của hệ thông tin. Các bộ phận hợp thành: các dữ liệu và các xử lý.Hệ thông tin tự động hóa: các mức độ tự động hóa. Hai phương thức xử lý bằng máy tính (Theo mẻ và trực tuyến).Các giai đọan triển khai một dự án xây dựng thông tin.Các mô hình và phương tiện diễn tả các xử lý.Biểu đồ phân cấp chức năng (BPC)Biểu đồ luồng dữ liệu (BLD).: Mức quan niệm (logic), mức vật lý.Diễn tả các thủ tục.Diễn tả các qui tắc quản lý.Các mô hình và phương tiện diễn tả dữ liệu.Các tệp vật lý.Mô hình thực thể liên kết: các thực thể, Các liên kết, Các thuộc tính.Mô hình quan hệ: dịnh nghĩa các quan hệ. Các ràng buộc toàn vẹn. Lược đồ quan hệ. Biến đổi các quan hệ: Thu hẹp kết nối, phân rã. Các phụ thuộc hàm. Các dạng chuẩn 1, 2, 3. Đồ thị phụ thuộc hàm và cách tìm qua hệ ở dạng chuẩn 3. Từ diển dữ liệu. Các ngôn ngữ định nghĩa dữ liệu. Mã hóa các tên gọi.

111) Chươ ng 2. Kh ảo sát và phân tích hiện trạng. Khảo sát hiện trạng và xác lập dự án (giai đọan 1)Mục đích, yêu cầu và cách tiến hành giai đọan 1.Tìm hiểu và đánh giá hiện trạng: Khảo sát hiện trạng. Phân loại các thông tin thu thấp được. Phát hiện các yếu kém của hiện trạng và các yêu cầu cho tương lai.Xác định mục tiêu, phạm vi, khả năng của dự án.Phác họa giải pháp và cân nhắc tính khả thi.Lập dự án và kế hoạch triễn khai dự án.Phân tích hệ thống (giai đọan 2)Mục đích, yêu cầu và cách tiến hành giai đọan 2Xây dựng biểu đồ luồng dữ liệu cho hệ thống củ: Kỹ thuật phân mức. Chuyển đỗi giữa hai mức vật lý và logic.Xây dựng lược đồ dữ liệu cho hệ thống củ: theo mô hình thực thể/ liên kết.theo mô hình quan hệ.Mô tả các thủ tục xử lý và tính toán.

112) Chươ ng 3. Thi ết kế hệ thống mới. Thiết kế đại thể(giai đoạn 3)Mục đích, yêu cầu và cách tiến hành giai đoạn 3: thiết kế hệ thống mới ở mức quan niệm. Biểu đồ luồng dữ liệu. Lược đồ dữ liệu.Phân chia hệ thống máy tính và hệ thống thủ công.Phân chia các hệ thống con máy tính.Thiết kế chi tiết về các thủ tục thủ công và các giao diện người/máy (giai đoạn 4a)Mục đích yêu cầu.Thiết kế các thủ tục thủ công.Thiết kế các phương thức thu thập thông tin.Thiết kế các tài liệu in raThiết kế các màn hình và các đơn chọn.Các phương thức kiểm tra các thông tin vào/ra.

65

Thiết kế chi tiết về các kiểm soát và sự phục hồi (giai đoạn 4b)Mục đích yêu cầu.Các điểm hở.Các đe dọa từ chổ hở: Các loại đe dọa. Dự kiến các tình huống đe dọa.Thiết kế các kiểm soát chống đoe dọa.Nghiên cứu sự an toàn và phục hồi sau sự cố.Thiết kế chi tiết về cơ sở dữ liệu (giai đoạn 4c)Mục đích, yêu cầu.Đưa thêm các thuộc tính tình huống và các tệp tình huống.Nghiên cứu các đường truy nhập.Gom, tách các kiểu thực thể/liên kết thành các tệp.Tạo các tệp chỉ dẫn.Sử dụng các hệ quản trị cơ sở dữ liệu có sẳn.Thiết kế chi tiết về các chương trình (giai đoạn 4d)Mục đích, yêu cầu.Bổ xung các chức năng về vào/ra và phục thuộc trình trạng vào hệ thống con máy tính.Lập các lược đồ cấu trúc cho hệ thống con máy tính.Mô tả các module chương trình.Đóng gói các module thànchhương trình (Module tải)Thiết kế các mẫu thử.Lập trình, chạy thử và bảo dưỡng (giai đọan sau thiết kế)Các giai đọan sau thiết kế.Lập trình.Chạy thử và ghép nối các chương trình.Lập các tài liệu hướng dẫn sử dụng.Khai thác và bảo trì hệ thống.Thực hành:

Giáo trình bao gồm vài ví dụ dài để có thể triển khai dần dần, làm mẫu cho phân tích và thiết kế. Ngoài ra nêu ra vài bài tập lớn để sinh viên tự phân tích thiết kế.hệ thống thông tin cho tổ chức hay doanh nghiệp cụ thể sẽ được kết hợp với đợt thực tập tốt nghiệp và làm đề án tốt nghiệp cuối khóa.

LX. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO:

Phân tích, thiết kế, cài đặt hệ thông tin quản lí. C.Smart, R.Sims, Viện Tin học, Hà Nội 1990.Giáo trình giảng dạy phần phân tích và thiết kế hệ thống. ĐH KHTN TP HCM 1998.I.T.Haryszkiewicz, Introduction to System Analysis and Design, Prentice hall 1989.V, Weinberg, Structured Anylysis, Prentice hall 1980.M.Page-Jone. The Practical Guide to Structured System Design, Yourdon Press 1980.

66

LẬP TRÌNH TRÊN WINDOWSSố tiết: 105Lý thuyết: 45Thực hành: 60

I. MỤC ĐÍCH YÊU CẦU

1) Mục đích

Trang bị cho sinh viên các kiến thức cơ bản về các vấn đề: Lập trình hướng đối tượng, các đối tượng trong Visual Basic (Visual C, Delphi) và các thuộc tính của chúng. Các biến, các lệnh điều khiển, hàm, thủ tục trên Visual Basic (Visual C, Delphi). Qua đó, sinh viên có khả năng áp dụng vào thực tế công việc, giải quyết các yêu cầu lập trình trên Windows.

113) Yêu cầu

Hiểu được cách lập trình trên Windows bằng ngôn ngữ Visual Basic (hoặc Visual C, Delphi). Nắm vững các đối tượng và cách truy xuất trong ngôn ngữ đó.

Đồ án môn học: Xây dựng một ứng dụng đơn giản nhưng hoàn chỉnh trong ngôn ngữ đã được học.

LXI. PHÂN BỐ CHƯƠ NG TRÌNH

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT

THỰC HÀNH

1 Giới thiệu chung 5 6

2 Đối t ượng trong Visual Basic 5 63 Biến-Kiểu dữ liệu-Mảng-Hằng 5 64 Các cấu trúc điều khiển trong Visual Basic 5 65 Các lệnh và hàm căn bản 5 66 Thủ tục-Hàm 5 87 Đối tượng DriveListBox, DirListBox,

FileListBox, Các Common Dialog5 10

8 Xử lý File 5 69 Dùng Form dạng MDI 5 6

Cộng 45 60

LXII. NỘI DUNG CHI TIẾT

1) Chươ ng 1. Gi ới thiệu chung Lập trình trên WindowsCác Control chuẩn của Windows- Button- Checkbox- Option Button (Radio button)- Edit Box (Lable)- List Box- Combo Box- Scrollbar3. Giới thiệu Visual BasicGiới thiệu

67

Giao diện làm việcCác thành phần cơ bản của Visual BasicĐịnh nghĩa FormProjectThanh công cụ (ToolBox)Properties WindowsCode Windows

114) Chươ ng 2. Đối tượng trong visual Basic Khái niệmĐặc điểm của các đối tượng trong chương trình.Các đối tượng chính trong ToolBoxTruy xuất đến một đối tượng.Property của đối tượng-Sử dụng Properties WindowsĐịnh nghĩa PropertyDùng Properties Windows thay đổi thuộc tính của đối tượngMột số thuộc tính cơ bản.Method của đối tượngĐịnh nghĩaMột số Method căn bảnSự kiện trên các đối tượngClickChangeLoadKeypressKeyUpKeyDownTìm hiểu một số đối tượngFormLableTextBoxCommand ButtonViết lệnh cho đối tượngCách viết lệnh trên Code WindowsMột vài lệnh đơn giản (Lệnh END, lệnh BEEP, Lệnh WRITE#)

115) Chươ ng 3. Ki ểu dữ liệu-Hằng và biến-Mảng Biến (Variable).Định nghĩaQuy ước đặt tên biếnCách khai báo biếnQuản lí biếnPhạm vi sử dụng của biếnCác kiểu dữ liệu.- Định nghĩa- Các kiểu dữ liệu chuẩn- Kiểu dữ liệu do người lập trình định nghĩa.9. Mảng (array)- Định nghĩa- Cách khai báo mảng (Mảng tĩnh ,Mảng động)- Tạo mảng các đối tượng.10. Hằng (constant)- Định nghĩa- Khai báo

68

11.Tìm hiểu một số đối tượng- Frame- Checkbox- Option Button- Scroolbar- Shape- Line

116) Chươ ng 4 . Các cấu trúc điều khiển trong Visual Basic 1. Cấu trúc rẽ nhánh- Cấu trúc IF- Cấu trúc SELECT CASE- Hàm MsgBox2. Cấu trúc lập- Do while…Loop- Do…Loop Until- While…Wend- For…Next3. Nhãn- Định nghĩa- Lệnh goto4. Bẫy lỗi và xử lý lỗi- Định nghĩa- Lệnh bẫy lỗi “On Error” :On Error goto line , On Error Resume Next, On Error GoTo 0- Đối tượng Err5. Tìm hiểu một số đối tượng- Picture Box . Hàm LoadPicture- Image- Combo Box- List Box

117) Chươ ng 5. Các lệnh và hàm că n b ản 1. Các lệnh căn bản- Lệnh MsgBox- Lệnh Date- Lệnh Time- Lệnh Senkeys- Lệnh Mid- Lệnh DoEvents2. Các hàm căn bản- Các hàm chuyển đổi- Các hàm toán học- Các hàm kiểm tra kiểu dữ liệu- Các hàm thời gian- Các hàm về chuỗi- Các hàm khác

118) Chươ ng 6 .Th ủ tục và hàm 1. Thủ tục- Định nghĩa- Phân loại thủ tục- Cấu trúc thủ tục- Các từ khoá- Xây dựng một thủ tục (Thủ tục sự kiện, Thủ tục dùng chung ở cấp Form, Thủ tục ở cấp Module)

69

2. Hàm- Định nghĩa- Cấu trúc hàm- Xây dựng một hàm (Hàm ở cấp Form , Hàm ở cấp Module)- Tham số chuyển giao theo giá trị- Tham số chuyển giao theo tham số

119) Chươ ng 7. Đối tượng DriveListBox, DirListBox, FileListBox, Các Common Dialog

1. Đối tượng DriveListBox- Thuộc tính Drive2. Đối tượng DirListBox- Thuộc tính Path3. Đối tượng FileListBox- Thuộc tính Path- Thuộc tính Pattern- Thuộc tính Archive- Thuộc tính Nomal- Thuộc tính Hidden- Thuộc tính System- Thuộc tính ReadOnly- Thuộc tính File Name4. Đồng bộ giữa ba đối tượng DriveListBox, DirListBox, FileListBox5. Một số lệnh liên quan đến thư mục, tập tin- Lệnh ChDrive- Lệnh ChDir- Lệnh MkDir- Lệnh Kill- Lệnh Name6. Đối tượng Common Dialog- Dialog dùng chọn Font- Dialog dùng chọn File- Dialog dùng chọn màu

120) Chươ ng 8 .X ử lý File 1. Xử lý file dạng text2. Đặc điểm file dạng Text3. Các bước xử lý File- Lệnh Open- Lệnh Print #- Lệnh Line Input #- Lệnh Close #- Hàm Eof4. Xử lý File truy xuất ngẫu nhiên- Định nghĩa- Mở File truy xuất ngẫu nhiên- Tạo File truy xuất ngẫu nhiên- Viết một bản ghi vào File- Đọc một bản ghi từ File- Sửa chữa một bản ghi trong File- Xoá bớt một bản ghi trong FileTính kình thước File(Hàm FileLen, Hàm Lof)

121) Chươ ng 9. Dùng Form D ạng MDI 1.Khái niệm về mdi window.

70

2.Tạo form dạng mdiproperty activeformmethod arrange

3.Tạo form dạng cửa sổ con của mdi.4. Tạo Form mới khi chạy chương trình.5.Xét kiểu của một form.6.Một số sự kiện trên form.

GotFocusLostFocusActivateDeactivateResize

LXIII. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LIỆU THAM KHẢO.

Visual Basic 5 (Nxb Đồng Nai).SmartStart Visual Basic (Que)Expert Visual Basic (Que)

71

THIẾT KẾ TRANG WEBSố tiết: 45Lý thuyết: 15Thực hành: 30

I. VỊ TRÍ - MỤC ĐÍCH – YÊU CẦU

1) Mục đích

Thiết kế được trang web.

Biết cách chọn một chương trình tác chủ trong wed.

122) Yêu cầu:

Tạo được trang web đẹp có nội dung biểu đạt được yêu cầu đặt ra.

Tạo được các kết nối giữa các trang web với nhau để thành một chuyen khu web.

Trình bày được cách duyệt trang wed trong chuyên khu web của Microsoft.

Trình bày được cách xuất bản trực tuyến trang web.

Trình bày được cách xem trang web cua bạn qua Internet.

LXIV. PHÂN PHỐI CHƯƠ NG TRÌNH:

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT THỰC HÀNH1. Làm quen với trang web 2 32. Xây dựng trang web 2 33. Nội dung trang web 1 34. Tạo các kết nối 1 35. Bổ sung kiểu dáng vào các trang 2 36. Tạo bảng và biểu mẫu 2 37. Xuất bản trực tuyến trang web 1 38. Công bố tang web 1 39. Ngôn ngữ soạn thảo siêu văn

bản: HTML.2 3

10. Khai thác các kỹ thuật và các công cụ tác chủ web khác (Java script)

1 3

Cộng 15 30

LXV. NỘI DUNG CHI TIẾT:

1) Chươ ng 1: Làm quen với trang web. Đã có chương trình tác chủ chưaLướt đến chuyên khu Web của Microsoft để tìm chương trình tác chủ.Tải xuống chưong trình setup.Cài đặt Internet Explorer và FontPage Express.Mở FontPage Express.Khảo sát thanh công cụ của FontPage Express.

123) Chươ ng 2: X ây d ựng trang web Khởi động personal home page wizard.

72

Chọn nội dung đưa vào trang web.Đặt t ên cho trang web v à nội dung chứa nó.Chọn gộp thông tin nói v ề mình.Mô tả các đề án hiện hành.Chọn kiểu dáng và danh sách các nối kết.Đặt thông tin liên lạc v ào cuối trang.Chọn thứ tự thông tin trên trang web.Tạo trang web.Lưu trang mới.Kiểm tra trang mới trong một bộ duyệt web.

124) Chươ ng 3: N ội dung trang web. Lựa văn bản.Thay đổi văn bản trên trang web.Định dạng văn bản.

125) Chươ ng 4:T ạo các kết nối. -Khảo sát cách làm việc của các kết nối.-Chọn vị trí các kết nối trong trang web trỏ đến.-Tạo một kết nối ngay từ đầu.-Nối kết các trang với nhau.-Nối kết với một điểm cụ thể trên một trang.-Nối kết với các tập tin để khách tham quan có thể liên lạc.-Kiểm tra các nối kết đến các nơi được hổ trợ.

126) Chươ ng 5: Bổ sung kiểu dáng vào các trang -Chọn màu văn bản va màu nền.-Bổ sung các đường phân trang.-Thay đổi dáng vẻ của một vạch.-Tìm và tạo hình ảnh.-Gán cho ảnh một nền trong suốt.-Đưa ảnh vào trang.-Dùng ảnh làm kết nối.-Tạo một khung chữ chạy hoạt hình.-Tính và phát mẫu âm thanh.

127) Chươ ng 6: T ạo bảng và biểu mẫu -Tạo một bảng biểu.-Chèn một bản mới và đưa bản đó vào ô.-Đưa ảnh vào bản.-Bổ sung phụ đề vào bảng.-Đinh dạng ban.-Tạo một biểu mẫu tương tác.

128) Chươ ng 7: Xu ất bản trang web. - Tìm chỗ trên hệ phục vụ web- Tìm hiểu thêm vê hệ phục vụ đã chọn- Chuẩn bị sẵn sàng để xuất bản- Chạy Web publishing Wizard- Cập nhật và hiệu chỉnh trang Web- Xem trang Web của bạn qua Internet- Dùng nhiều bộ duyệt để trắc nghiệm- Tạo lĩnh vực riêng

129) Chươ ng 8. Công b ố trang web - Tìm nơi để quảng bá chuyên khu- Liệt kê trang web của bạn trên thư mục Yahoo- Liệt kê trang web của bạn trên thư mục Excite

73

- Kiểm tra các dịch vụ báo cáo chuyên khu- Bổ sung địa chỉ web của bạn vào các mục quảng cáo đầu đề thư.- Công bố trang web bằng thư diện tử

130) Chươ ng 9: Siêu so ạn thảo : HTML - Chính xác HTML là gì- Tạo một trang web bằng HTML- Bổ sung hình ảnh thông qua HTML- Định dạng văn bản- Tìm hiểu cách dùng mọi thẻ gán

131) Chươ ng 10 : Khai thác các k ỹ thuật và các công cụ tác chủ web khác - Tìm các chương trình tác chủ trên web- Tìm hiểu về Microsoft FrontPage- Tải xuống các chương trình từ web- Tải xuống winzip- Tìm hiểu các tác chủ cao cấp.

LXVI. HƯỚNG DẪN SỬ DỤNG CHƯƠ NG TRÌNH VÀ TÀI LI ỆU THAM KHẢO

Thiết kế trang web

74

ĐỒ HOẠ ỨNG DỤNGSố tiết: 105Lý thuyết: 45Thực hành:60

I. VỊ TRÍ - MỤC Đ ÍCH – YÊU C ẦU

1) Mục đích

Trang bị các kiến thức cấn thiết cho sinh viên để có thể tự lẫp kế hoạch xây dựng các loại bản vễ thiết kế công nghiệp.

132) Yêu cầu:

Đọc được các loại bản vẽ. Thể hiện các bản vễ thiết kế trên máy tính.

LXVII. PHÂN PHỐI CHƯƠ NG TRÌNH:

CHƯƠNG TÊN CHƯƠNG LÝTHUYẾT

THỰCHÀNH

1 Giới thiệu giao diện autocad 12 Cách tổ chức một bản vẽ 1 33 Cách vẽ chính xác trong autocad 1 34 Các đối tượng trên bản vẽ autocad 1 35 Các lệnh điều khiển màng hình 2 36 Chỉnh hình tự động 2 37 Các đối tượng trên bản vẽ autocad 2 38 Lớp trên bản vẽ autocad 2 39 Các lệnh chỉnh hình 3 310 Ghi chữ lên bản vẽ 3 311 Trở lại vấn đề chỉnh hình 3 312 Cấu trúc tô trên bản vẽ Acad 3 3

13 Ghi kích thước lên bản vẽ 3 314 Trở lại vấn đềđiều khiển màn hình 3 315 Tập hợp các đối tượng hình khối 3 316 Làm quen với thế giới ba chiều 3 317 Kiến thức căn bản để tạo hình 3

chiều3 3

18 Bước vào thế giới 3D 3 619 Các đốitượng 3 chiều 3 6

Cộng: 45 60

LXVIII. NỘI DUNG CHI TIẾT:

1) Chương 1:Giới thiệu giao diện Autocad. 133) Chương2:Cách tổ chức một bản vẽ

Đặc điểm của bản vẽAutocad .Tạo bản vẽ mớiVài vấn đề về in ấn.

134) Chương 3: Cách vẽ chính xác trong Autocad. 135) Chương 4: Các đối tượng trên bản vẽ.

-Các lệnh vẽ đường thẳng.

75

-Các lệnh vẽ đường tròn, cung tròn , điểm. 136) Chương5:Các lệnh điều khiển màn hình. 137) Chương6 :Chỉnh hình tự động :

-Một vài cách chọn đối tượng. -Các lệnh của chế độchỉnh hình tự động.

138) Chương 7: Các đối tượng trên bản vẽ. -Các lệnh vẽ hình đa giác-Vẽ đa tuyến. -Đối tượng multiline.

139) Chương 8 :Lớp trên bản vẽ Autocad. -Khái niệm về lớp . -Hộp thoại layer control. Thuộc tính của lớp.Chuyển đổi tình trạng của lớp.

140) Chươ ng 9: Các L ệnh Chỉn h Hình. Lệnh Move – Copy – Rolate Lệnh Trim – extend – BreakLệnh explode, Xplode – Strech – Scale Lệnh Filter – ChamferLệnh offset – Mirror – array

141) Chươ ng 10: Ghi Ch ữ Lên Bản Vẽ Chọn Font chữ. Các lệnh ghi chữ lên bản vẽ.Các ký tự đặt biệt, lệnh Qtext và ddedit.

142) Chươ ng 11: Tr ở Lại Vấn Đề Chỉnh Hình. Sửa PolyLine bằng lệnh Pedit.Thay đổi tính chất đối tượng.Một số vấn đề tiện ích.

143) Chươ ng 12: Câ u Tru c Tô Trên Ba n Ve Acad. Những khai niêm vê câu truc tô.Hộp thoai Boundary hatch.Sửa chữa câu truc tô.

144) Chươ ng 13: Ghi Ki ch Th ướ c Lên Ba n Ve Các kiểu ghi cấu trúc.Giới thiệu về cụn kích thước và một số biến hệ thống.Hộp thoại Dimension Styles và tạo phong cách kích thước.Sửa chữa cụm kích thước.

145) Chươ ng 14: Tr ở Lại Vấn Đề Đ i ều Khiển Màn Hình. Cửa sổ tĩnh.Khái niệm về không gian mô hình, không gian giấy vẽ.Cửa sổ động với các tính chất ưu việt.

146) Chươ n g 15: Tập Hợp Các Đối Tượng Thành Khối. Khái niệm về khối (Block).Tạo khối bằng các lệnh Block và Wblock.Chèn khối và các thủ thuật.Đặc điểm về cấu trúc khối.Thuộc tính và khốichứa thuộc tính.

147) Chươ ng 16: Làm Quen V ới Thế Giới 3 Chiều. Thế giới 3D kỳ ảo.Phép chiếu song song.

148) Chươ ng 17: Ki ến Thức Că n B ản Để Tạo Hình 3 Chiều. Mặt phẳng dựng hình và mặt phẳng nhìn.Trở lại lệnh UCS.

76

Thay đổi điểm nhìn, lệnh HIDE.149) Chươ ng 18: B ước Vào Thế Giới 3D.

Phân loại vật thể 3 chiều.Chuẩn bị bản vẽ để vẽ hình 3 chiều.Tạo vật thể 3 chiều theo phương pháp đổ khuôn.Chỉnh hình trong không gian 3 chiều.

150) Chươ ng 19: Các Đối Tượng 3 Chiều. Chuẩn bị bản vẽ, tạo vật thể đổ khuôn.Tạo các mặt bằng lệnh 3DFACE.Phép chỉnh hình.Một vài biến hệ thống có liên quan đến đối tượng 3 chiều.Tạo vật thể tròn xoay bằng lệnh REVSURF.Đánh bóng vật thể.Tạo mặt lớp mái bằng lệnh REVSURF.Tạo mặt kéo màn bằng lệnh TABSURF.

LXIX. HƯỚNG DẪN SỬ DỤNG CHUƠ NG TRÌNH VÀ TÀI LI ỆU THAN KHẢO

1.Giáo trình AutoCAD ĐHBK Hà Nội – Phan Anh Vũ 2.AutoCAD 3D ĐHBK Hà Nội

77

LẮP RÁP , CÀI ĐẶTSố tiết: 45Lý thuyết: 0Thực hành: 45

I. VỊ TRÍ , MỤC Đ ÍCH YÊU C ẦU

151) Mục đích:

Trang bị cho sinh viên kỹ năng lắp ráp, cài đặt, bảo trì hệ thống máy tính, mạng máy tính và phần mềm trong máy tính.

152) Yêu cầu:

Thành thạo trong việc lắp ráp , bảo trì hệ thống máy tính, mạng máy tính. Biết giải quyết các tình huống xảy ra trong quá trình cài đặt, vận hành hệ thống trên.

II. PHÂN PHỐI CHƯƠ NG TRÌNH.

CHƯƠNG TÊN CHƯƠNG LÝ THUYẾT

THỰC HÀNH

1 Các thành phần của máy PC 0 92 Cài đặt các chương trình cơ bản 0 93 Cài đặt ngoại vi và MultiMedia 0 94 Cài đặt mạng ngang hàng 0 95 Cài đặt mạng Client/Server 0 9

Cộng: 0 45

LXX. NỘI DUNG CHI TIẾT.

1) Chươ ng 1. Các thành ph ần của máy tính PC Các loại chip CPUHãng sản xuất.Tốc độ.Cache.Các tính năng đặc trưng và điện áp nguồn nuôi.Các loại Main board.Hãng sản xuất.Chipset của các hãng và các đời chip (các đĩa driver bổ sung cho các loại mainboard).

Kiến trúc BUS của các loại main board.Thiết lập các thông số của mainboard thông qua JUMPER và SETUP.

Các thông số đặc biệt quan trọng của mainboard: nguồn nuôi CPU, Tốc độ gốc và nhịp nhân tốc độ, tốc độ RAM, cache L2, khả năng bảo vệ bootsector, thông số nguồn tiết kiệm, kết nối nguồn AT hoặc ATX.

Các đĩa mềm, CD và driver kèm theo của mainboard.Các thành phần khácCard VGA: loại bus ISA, PCI, AGP, loại chipset; tính năng của đĩa driver kèm theo.Đĩa mềm, Bàn phím, Chuột , monitor.Dây cáp và cách kết nối các thành phần với nhau.Đĩa cứng và cách khởi tạo đĩa cứng.Các chủng loại và các kiểu đĩa cứng.

78

Cách sử dụng các chương trình Fdisk, Format để khởi tạo đĩa cứng.Giới thiệu sơ bộ về các chương trình khởi tạo đặc biệt, format cấp thấp, nén đĩa … .Thực hành.Lắp ráp một bộ máy tính hoàn chỉnh.Khởi tạo một đĩa cứng chia làm ba ổ đĩa lôgic: C,D,E.

153) Chươ ng 2. Cài đ ặt các chươ ng trình c ơ b ản cho một máy tính PC. DOS và các chương trình tiện ích.Các lệnh quan trọng của DOS để khởi tạo đĩa cứng và đĩa mềm.Tính năng và tác dụng của các dòng lệnh trong chương trình config.sys và autoexec.bat, tạo hai tệp trên từ dòng lệnh của DOS, khởi tạo DOS theo nhiều kịch bản khác nhau.WINDOWS XP-Cài đặt Windows XP-Các tiện ích trong ControlPanel của Windows XP tiện ích trong System tools-Sự không bắt buộc của config.sys và Autoexec.bat để chạy Windows XP, giới thiệu sơ bộ registry của Windows XP.-Tính năng Plug-n-Play và tự động dò tìm thiết bị-Thiết lập driver cho card VGA và cho chipset của các loại mainboard đời mới.4. Cài đặt các chương trình tối thiểu-Cài đặt MS-Office-Cài đặt Từ điển, chương trình Tiếng việt và các chương trình chống Virus trong Windows-Thiết lập các thông số chuẩn về Tiếng việt và khổ giấy cho Windows và Excel.Cài đặt Linux.5. Thực hành-Cài đặt Windows XP và Linux trên cùng một máy.-Cài đặt MS-Office WindowsXP-Cài đặt tiếng việt cho cả WINDOWS XP Linux.-Cài đặt máy in và thiết lập các thông số in.- Sử dụng các tiện ích trong control panel.

154) Chươ ng 3. Cài đ ặt các thiết bị ngoại vi và multimedia Máy in.Các loại máy in (phun mực, kim, laser), tiêu chuẩn kỹ thuật dùng để đánh giá cùng các thông số tính năng và ứng dụng đặt trưng.Camera.Giới thiệu tính năng và cách đánh giá các thông số kỹ thuật của UPS và ổn ápSử dụng các chương trình xử lý ảnh và nhận dạng kèm theo.- Giới thiệu thêm về PHOTOSHOP, PowerPoint, các kiểu định dạng ảnh và phương pháp nhanh nhất để có thể nhúng ảnh vào các chương trình trong bộ MS-Office.-Cài đặt AutoCAD.2. Các thiết bị Multimedia-Giới thiệu tổng quan về các tính năng của các thiết bị Multimedia:CD-ROM, Sound Card, Speaker, Video Card, VGA-to-TIVI, CDD=Camera-Cài đặt các thiết bị bên trong Windows cùng các chương trình bổ trợ như XingMPEG3. Thực hành-Cài đặt các thiết bị trên với WINDOWS 3.1 và WINDOWS95

155) Chương 4. Mạng ngang hàng với Windows XP Thiết bị mạng và FAX/MODEM-Giới thiệu các loại card mạng (hãng sản xuất, kiểu đầu nối, bus kết nối), cáp mạng và các thiết bị HUB, Repeater:Các kiểu kết nối, bóp dây, các thông số đánh giá kỹ thuật- Giới thiệu các loại FAX/MODEM: kiểu loại, tính năng, tác dụng -Cài đặt và thiết lập thông số cho các loại card mạng trong WINDOWS XP.- Cài đặt FAX/MODEM trong WINDOWS XP sử dụng các đĩa driver kèm theo, các chuong trình truyền thông kèm theo để truyền file và FAX..

79

Cài đặt DIAL-UP Networking trong WINDOWSXP và sử dụng Internet Explorer. 2. Cài đặt mạng ngang hàng với WINDOWS98 và Windows XP- Chia sẻ tài nguyên và các thiết bị ngoại vi.- Kết nối WINDOWS XP, WINDOWS 98 với WINDOWS 2000 server và các tài nguyên trên đó.3. Thực hành- Thực hành với các kiểu cáp, kết nối theo kiểu BUS, STAR-Cài đặt và phân quyền trên mạng, chia sẻ tài nhuyên và dùng chung các thiết bị ngoại vi.Chương 5. Mạng Client/Server Windows NT/2000Windows NT/2000 Server-Giới thiệu về WindowsNT/2000 Server và các dịch vụ căn bản.-Truy cập vào WindowsNT/2000 Server từ các máy trạm chạy DOS, Win 3.1, Win95/98, WinNT/2000.-Dịch vụ Internet với Internet Information Server.-Dịch vụ cơ sở dữ liệu với SQL server.Dịch vụ truyền thông với Exchange server.Thực hành-Cài đặt và thiết lập cấu hình cho các dịch vụ trên.

80

LOGIC HỌCSố tiết: 30Lý thuyết: 20Bài tập: 10

LXXI. MỤC ĐÍCH YÊU CẦU

Sinh viên nắm được một số vấn đề về logic hình thức, trên cơ sở đó tạo tiền đề cho việc nghiên cứu trí tuệ nhân tạo.

LXXII. PHÂN PHỐI CHƯƠNG TRÌNH

Chương Tên chương Lý thuyết Thực hành

1. Đại số Boole. 5 0

2. Logic vị từ. 5 2

3. Diễn dịch Herbrand. 10 5

4. Logic mờ. 0(3). SV nghiên cứu

Cộng: 20 10

LXXIII. NỘI DUNG

156) Chương 1: Đại số Boole (Logic mệnh đề - propossitional logic). Mệnh đề.

Hằng đúng - Hằng sai.Các toán tử logic NOT, AND, OR, IF … THEN, IFF (if and only if)Bảng chân trị.Hệ đầy đủ của các toán tử logic.

Công thức hoàn hảo (well-formed formula).Diễn dịch (interpretation) của một công thức.Công thức tương đương.Các luật suy diễn.Dạng chuẩn tắc tuyển (conjunctive normal form).Dạng chuẩn tắc hội (disjunctive normal form).Qui tắc xây dựng dạng chuẩn tắc của một công thức.Vấn đề chứng minh:

Hệ quả logic (qui tắc suy luận).Khái niệm định lí.Khái niệm chứng minh.

157) Chương 2: Logic vị từ (Predicate logic – First orrder logic ). Hạn chế của logic mệnh đề.Kí hiệu. Miền đối tượng.Lượng từ (quantifier): Lượng từ phổ dụng ( ) và lượng từ hiện hữu ( )Vị từ:

Khái niệm vị từ (predicate).Nguyên tử (term)Công thức nguyên (atomic formula).

81

Các toán tử trong logic vị từ.Hiện hữu tự do (bound occurence).Hiện hữu ràng buộc (free occurence).

Công thức đóng (closed formula).Diễn dịch của công thức đóng.Công thức hằng đúng, công thức hằng sai.Vị từ tương đương.Luật suy diễn.Dạng chuẩn Prenex.

158) Chương 3: Diễn dịch Herbrand. Dạng chuẩn Skolem.Vũ trụ Herbrand.Diễn dịch Herbrand.Cây ngữ nghĩa (sementic tree). Cây ngữ nghĩa đóng.Định lý Herbrand.Phương pháp Gilmore.

159) Chương 4: Giới thiệu logic mờ (fuzzy logic) Tập kinh điển và tập mờ.Quan hệ rõ và quan hệ mờ.

LXXIV. HƯỚNG DẪN THỰC HIỆN CHƯƠNG TRÌNH

LXXV. TÀI LIỆU THAM KHẢO.

Luận lý toán học Nguyễn Thanh Sơn. (Khoa Công Nghệ Thông tin - Đại học kỹ thuật Tp Hồ Chí Minh). Nxb Khoa học và kỹ thuật.. 1997.

Discrete Mathematics and Applications - Rosen K.H, baûn dòch Phaïm Vaên Thieàu, Ñaëng Höõu Thònh, NXB Khoa hoïc vaø Kyõ thuaät 1998.

Fuzzy Sets and Fuzzy Logic: Theory and Applications – George J. Klir, Bo Yuan – Prentice Hall.

Fuzzy logic with Engineering Applications – Timothy J. Ross – Mac Graw Hill Co - New York.

82

LẬP TRÌNH ĐỒ HỌASố tiết: 75Lý thuyết: 37Bài tập: 38

LXXVI. MỤC ĐÍCH YÊU CẦU

Mục đích: Sinh viên nắm được mối liên hệ chặt chẻ giữa hình học giải tích với phương pháp hiển thị hình ảnh đồ họa trên các thiết bị raster.Yêu cầu: Sinh viên phải có kiến thức thật tốt về hình học không gian và hình học giải tích, trong đó việc nắm vững các kiến thức và kỹ năng thuộc đại số tuyến tính là rất cần thiết.

LXXVII. PHÂN PHỐI CHƯƠNG TRÌNH

Chương Tên chương Lý thuyết Thực hành

1. Các đối tượng đồ họa cơ sở. 10 10

2. Các phép biến dổi hình học 2D. 10 10

3. Đồ họa 3D. 10 10

4. Khử đường và mặt khuất. 5 5

5. Các mô hình tạo độ sáng và tạo bóng. 2 3Cộng: 37 38

LXXVIII. NỘI DUNG

160) Chương 1: Các đối tượng đồ họa cơ sở. a. Giới thiệu các đối tượng đồ họa cơ sở:

Điểm, đường, vùng tô, văn bản, … Thuộc tính của các đối tượng đồ họa cơ sở.

b. Các thuật toán vẽ điểm, đường: Vẽ đường thẳng. Vẽ đường tròn, ellipse. Vẽ các đường conics và các đường cong khác.

c. Các thuật toán tô màu: Thuật toán tô màu theo đường biên. Thuật toán tô màu theo dòng quét.

d. Một số thuật toán về đa giác: (Điểm trong/ ngoài, chiều, diện tích,…).161) Chương 2: Đồ họa 2D.

a. Các phép biến đổi (transformation) cơ sở: Phép biến đổi và ma trận của phép biến đổi. Phép biến đổi Affine. Phép tịnh tiến (Translation). Phép biến đổi tỉ lệ (Scaling). Phép quay (Rotation). Hệ tọa độ thuần nhất (homogenous coordinates).

b. Kết hợp các phép biến đổi: Kết hợp hai/ nhiều phép biến đổi.

83

c. Một số tính chất của phép biến đổi affine:d. Một số phép biến đổi khác:

Phép biến dạng (shearing). Phép phản chiếu (phép đối xứng gương). Phép biến đổi non-affine:

o Biến đổi mắt cá (Fish-Eye Transformation).o Phép nghịch đảo trên vòng tròn đơn vị (Inversion in a unit

circle).e. Phép biến đổi giữa các hệ tọa độ:f. Qui trình hiển thị các đối tượng hai chiều:

Các hệ tọa độ và phép chuyển đổi tọa độ. Ánh xạ (mapping) từ cửa sổ (windows) sang vùng nhìn (view port)

g. Các thuật toán xén (clipping) đoạn thẳng: Thuật toán Cohen – Sutherland. Thuật toán Liang-Barsky

h. Các thuật toán xén đa giác: Thuật toán Sutherland-Hodgman. Thuật toán Weiler-Atherton.

162) Chương 3: Đồ họa 3D. a. Tổng quan về đồ họa ba chiều:

Các phương pháp hiển thị đối tượng ba chiều. Các công cụ hỗ trợ.

b. Biểu diễn đối tượng ba chiều: Mặt đa giác. Mặt bậc hai. Đường và mặt cong Bezier, B-spline

c. Các phép biến đổi hình học ba chiều: Phép tịnh tiến. Phép quay quanh một trục. Phép biến đổi tỉ lệ. Kết hợp các phép biến đổi. Các phép chuyển đổi giữa các hệ tọa độ.

d. Hiển thị đối tượng ba chiều: Qui trình hiển thị đối tượng ba chiều. Các phép chiếu:

o Phép chiếu phối cảnh (perspective projections).o Phép chiếu song song (orthographic projections) .

e. Một số thuật toán xén ba chiều.163) Chương 4: Khử đường và mặt khuất (Hidden Surface Elimination).

(HLR – Hidden line removal và HSR - Hidden surface removal)a. Phương pháp tiếp cận vùng đệm độ sâu (Depth Buffer/ z-Buffer Approach):b. Phương pháp dòng quét (Scan-line HSR Method).

164) Chương 5: Các mô hình tạo độ sáng và độ bóng. a. Các mô hình độ sáng cơ bản:b. Tạo bóng:

Phương pháp Gouraud (Gouraud shading - 1971). Phương pháp Phong (Phong shading - 1975).

LXXIX. HƯỚNG DẪN THỰC HIỆN CHƯƠNG TRÌNH

Đây là một học phần khá khó khăn vì đòi hỏi người dạy lẫn người học phải sử dụng rất nhiều kiến thức ở các lĩnh vực rất khác nhau: Hình học không gian, Hình học giải tích, Đại

84

số tuyến tính, Lượng giác cầu, Hiệu ứng quang học, thậm chí cả kiến thức về Hội họa. Giảng viên cần chú ý hướng dẫn sinh viên đọc tài liệu bổ sung so với bài giảng trình bày trên lớp. Giảng viên có thể dùng ngôn ngữ C hoặc Pascal để trình bày các giải thuật (tuy nhiên ở đây khuyên nên dùng Pascal vì tính trong sáng của giải thuật sẽ dễ đảm bảo hơn)Cần dành nhiều thời gian để sinh viên hiện thực các giải thuật đã trình bày bằng một ngôn ngữ lập trình cụ thể (Có lẻ nên dùng Borland Pascal hoặc Delphi là tốt nhất).

LXXX. TÀI LIỆU THAM KHẢO.

1. Computer GraphicsFrancis S. Hill, Jr New York, MaxWell MacMillan Publishing Company, 1990.

2. Computer Graphics – Principle and praticeJames D. Foley, Andries Van Dam, Feinier, John Huges – New York – Addison Wesley,

1996

85

TRÍ TUỆ NHÂN TẠOSố tiết: 75Lý thuyết: 45Bài tập: 30

I. MỤC ĐÍCH YÊU CẦU

Mục đích: Cung cấp một số khái niệm và kỹ thuật cơ bản của trí tuệ nhân tạo trong việc tìm kiếm và giải quyết vấn đề, đặc biệt là phương pháp Heuristic.Các phương pháp biểu diễn và xử lí tri thức cơ bản làm cơ sở cho việc xây dựng các hệ thống thông minh.Yêu cầu: Học sinh đã học xong học phần lôgic và lý thuyết đồ thị (trong môn học toán rời rạc).

LXXXI. PHÂN PHỐI CHƯƠNG TRÌNH

Chương Tên chương Lý thuyết Thực hành

1. Các phương pháp giải quyết vấn đề.

2. Các phương pháp tìm kiếm lời giải.

3.Các phương pháp biểu diễn tri thức và hệ chuyên gia.

4. Máy học.

Cộng:

LXXXII. NỘI DUNG

1) Chương 1: Các phương pháp giải quyết vấn đề. a. Khái niệm vấn đề:b. Tiếp cận đến các phương pháp giải mới:c. Một số thuật toán vạn năng:

Thuật toán Vương Hạo Thuật toán Robinson. Phương pháp GPS. Phương pháp Heuristic.

165) Chương 2: Các phương pháp tìm kiếm lời giải. a. Phương pháp tìm kiếm theo chiều rộng.b. Phương pháp tìm kiếm theo chiều sâu.c. Phương pháp bổ sung Heuristicd. Phương pháp tìm kiếm leo núi.e. Phương pháp tìm kiếm nhiều lời giải.f. Phương pháp tìm lời giải tối ưu.

166) Chương 3: Các phương pháp biểu diễn tri thức và hệ chuyên gia. a. Khái niệm về tri thức:

Giới thiệu về tri thức. Phân loại tri thức. Đặc trưng của tri thức.

b. Các phương pháp biểu diễn tri thức: Phương pháp biểu diễn tri thức theo luật dẫn.

86

Phương pháp biểu diễn tri thức theo mạng ngữ nghĩa. Phương pháp biểu diễn tri thức theo Frame. Phương pháp biểu diễn tri thức theo hướng đối tượng. Phương pháp biểu diễn tri thức mờ.

c. Các phương pháp xử lí tri thức: Phương pháp biến đổi tri thức. Phương pháp suy diễn tri thức. Phương pháp đối sánh tri thức. Phương pháp tổng hợp tri thức.

d. Hệ chuyên gia: Khái niệm. Chức năng của hệ chuyên gia. Mô hình của hệ chuyên gia. Cấu trúc của hệ chuyên gia. Phân loại hệ chuyên gia. Xây dựng của một hệ chuyên gia.

167) Chương 4:Máy học. a. Máy học và vai trò của máy học.b. Thuật toán máy họcc. Một số ứng dụng trong phân tích dữ liệu, tạo tri thức động, khai thác dữ

liệu.

LXXXIII. HƯỚNG DẪN THỰC HIỆN CHƯƠNG TRÌNH

.

LXXXIV. TÀI LIỆU THAM KHẢO.

1. Trí tuệ nhân tạo và các phương pháp2. Problem Solving and Artificial Intelligence.

87