Wikipedia

Khác biệt giữa bản sửa đổi của “Khoa học máy tính”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
n Đã lùi lại sửa đổi của Lyhanminhquang4102006 (Thảo luận) quay về phiên bản cuối của Cheers!-bot
+hay
Thẻ: Tẩy trống trang (hoặc lượng lớn nội dung) Soạn thảo trực quan
Dòng 1:
{{Portal}}
 
'''Khoa học máy tính''' là ngành nghiên cứu các cơ sở lý thuyết về [[thông tin]] và [[tính toán]] cùng sự thực hiện và ứng dụng của chúng trong các hệ thống [[máy tính]]. Khoa học máy tính gồm nhiều ngành hẹp; một số ngành tập trung vào các ứng dụng thực tiễn cụ thể chẳng hạn như [[đồ họa máy tính]], trong khi một số ngành khác lại tập trung nghiên cứu đến tính chất cơ bản của các bài toán tính toán như [[lý thuyết độ phức tạp tính toán]]). Ngoài ra còn có những ngành khác nghiên cứu các vấn đề trong việc thực thi các phương pháp tính toán. Ví dụ, ngành [[lí thuyết ngôn ngữ lập trình|lý thuyết ngôn ngữ lập trình]] nghiên cứu những phương thức mô tả cách tính toán khác nhau, trong khi ngành [[lập trình máy tính|lập trình]] nghiên cứu cách sử dụng các [[ngôn ngữ lập trình]] và các [[hệ thống phức tạp]], và ngành [[tương tác người-máy]] tập trung vào những thách thức trong việc làm cho máy tính và công việc tính toán hữu ích, và dễ sử dụng đối với mọi người dùng.
 
== Lịch sử ==
{{Chính|Lịch sử khoa học máy tính}}
 
Lịch sử của khoa học máy tính đã bắt đầu từ nhiều năm trước phát minh ra [[máy tính]] hiện đại. Các máy móc dành cho việc tính toán các bài toán số học cố định đã tồn tại từ thời cổ đại, chẳng hạn như [[bàn tính]]. [[Wilhelm Schickard]] đã thiết kế chiếc máy tính cơ học đầu tiên năm 1623, nhưng không hoàn thành được việc xây dựng nó.<ref>{{chú thích web|author=Nigel Tout|title=Calculator Timeline|url=http://www.vintagecalculators.com/html/calculator_time-line.html|work=Vintage Calculator Web Museum|date=2006|accessdate=2006-09-18}}</ref> [[Blaise Pascal]] thiết kế và xây dựng máy tính cơ học hoạt động được đầu tiên, mang tên [[máy tính của Pascal|Pascaline]], năm 1642. [[Charles Babbage]] đã thiết kế một máy tính theo hiệu (''difference engine'') vào [[thời Victoria]]<ref>{{chú thích web | url=http://www.sciencemuseum.org.uk/on-line/babbage/index.asp | title=Science Museum - Introduction to Babbage | accessdate=2006-09-24}}</ref>, và [[Ada Lovelace]] đã viết bản hướng dẫn sử dụng máy. Nhờ công trình này, ngày nay, bà được coi là [[lập trình viên]] đầu tiên trên thế giới. Vào khoảng năm 1900, tập đoàn [[IBM]] đã bán những chiếc máy tính dùng thẻ đục lỗ.<ref>{{chú thích web | url=http://www.pattonhq.com/ibm.html | title=IBM Punch Cards in the U.S. Army | accessdate=2006-09-24}}</ref>. Tuy nhiên, tất cả những chiếc máy này đều chỉ thực hiện một nhiệm vụ đơn, hoặc cùng lắm là một tập nhỏ các nhiệm vụ.
 
Trước năm 1920, công việc tính toán được thực hiện chủ yếu bởi những nhân viên chuyên nghiệp. Những nhà nghiên cứu đầu tiên về ngành mà sau này được gọi là khoa học máy tính, chẳng hạn [[Kurt Gödel]], [[Alonzo Church]] và [[Alan Turing]], đã quan tâm đến câu hỏi về khả năng tính toán: những gì có thể được tính toán bởi một người thủ quỹ - người chỉ đơn giản dùng giấy và bút chì để làm một danh sách các bước tính toán, cho đến khi nào xong việc mà không cần đến trí thông minh hay hiểu biết? Một phần của động cơ này là ước muốn phát triển các ''máy tính'' có khả năng tự động hóa các công việc tính toán thường là buồn tẻ và dễ sai của một ''người tính toán''. Vấn đề then chốt là xây dựng các hệ thống tính toán phổ dụng có khả năng (về lý thuyết) thực hiện mọi nhiệm vụ tính toán có thể cần đến, và nhờ đó tổng quát hóa tất cả các máy tính chuyên biệt trước kia thành một khái niệm đơn nhất về chiếc máy tính phổ dụng.
 
Trong những năm 1940, khi các máy tính mới hơn và mạnh hơn được phát triển, người ta thấy rõ ràng hơn rằng máy tính có thể được sử dụng cho nhiều mục đích khác ngoài các tính toán toán học, lĩnh vực khoa học máy tính được mở rộng thành ngành nghiên cứu [[tính toán]] nói chung. Từ thập kỷ 1960, khoa học máy tính bắt đầu được thiết lập như là một ngành học riêng biệt, với sự ra đời của các khoa Khoa học máy tính đầu tiên và các chương trình đào tạo đại học chuyên ngành Khoa học máy tính.<ref name="Denning_cs_discipline">{{chú thích tạp chí | last=Denning | first=P.J. | authorlink=Peter J. Denning | year=2000 | title=[http://www.idi.ntnu.no/emner/dif8916/denning.pdf Computer science:the discipline] | journal=Encyclopedia of Computer Science}}</ref> Từ khi các máy tính được sử dụng trong thực tiễn, nhiều ứng dụng của tính toán đã trở thành các lĩnh vực nghiên cứu riêng biệt.
 
== Những thành tựu đáng kể ==
 
{{section-stub}}
 
[[Tập tin:Enigma.jpg|170px|nhỏ|phải|
Quân đội Đức Quốc xã sử dụng [[máy Enigma]] trong [[Chiến tranh thế giới thứ hai|Đệ nhị thế chiến]] để mã hóa tin tức bí mật. Máy giải mã tầm cỡ tại [[Công Viên Bletchley]], được xây dựng để giải mã của máy Enigma, đã đóng góp một vai trò quan trọng trong chiến thắng của quân đồng minh trong cuộc chiến tranh thế giới lần thứ Hai.
.<ref name="kahnbook" />]]
 
Tuy được trở thành một bộ môn giáo dục chính thức với một quãng thời gian lịch sử ngắn ngủi, khoa học máy tính đã có một số cống hiến quan trọng đối với khoa học và xã hội. Những cống hiến này bao gồm:
 
;Ứng dụng trong ngành khoa học máy tính
 
* Đã định nghĩa được một cách chính thức về [[tính toán]] (''computation'') và [[khả năng tính toán]] (''computability''), đồng thời đưa ra bằng chứng rằng có những vấn đề [[bất khả tính toán]] (''computationally unsolvable'') và những vẫn đề rất [[khó tính toán]] (''intractable'').<ref>{{cite paper | author=Constable, R.L. | date=tháng 3 năm 2000 | url=http://www.cs.cornell.edu/cis-dean/bgu.pdf | title=Computer Science: Achievements and Challenges circa 2000}}</ref>
* Đã đưa ra khái niệm về [[ngôn ngữ lập trình]], một dụng cụ dùng để biểu đạt thông tin đã được trật tự hóa một cách chính xác trong nhiều tầng lớp trừu tượng khác nhau.<ref>{{chú thích sách|
 
| last=Abelson
| first=H.
| authorlink=Hal Abelson
| coauthors=G.J. Sussman with J.Sussman
| year=1996
| title=Structure and Interpretation of Computer Programs
| edition=2nd Ed.
| publisher=MIT Press
| id=ISBN 0-262-01153-0
| quote=Cách mạng khoa học tính toán được gọi là một cuộc cách mạng vì nó thay đổi cách suy nghĩ của chúng ta, và thay đổi cách chúng ta biểu đạt những suy nghĩ của mình. Khái niệm căn bản trong sự thay đổi này là sự xuất hiện của cái mà chúng ta có thể đặt tên cho là "Quan niệm tri thức trình tự" (''procedural epistemology'') - tức sự nghiên cứu cấu trúc của ngôn ngữ từ góc độ "mệnh lệnh" (''imperative''), thay vì góc độc "tường thuật" (''declarative'') mà những bộ môn toán học cổ truyền khác vẫn sử dụng}}</ref>
 
; Ứng dụng bên ngoài
 
* Làm mồi lửa cho cuộc [[cách mạng kỹ thuật số]] (''Digital Revolution'') là cái dẫn đến [[thời đại thông tin]] (''Information Age'') và [[internet]] hiện nay.<ref name="bgu">[http://www.cis.cornell.edu/Dean/Presentations/Slides/bgu.pdf]</ref>
* Trong [[mật mã học]] (''cryptography''), [[máy Enigma|sự phá mã của máy Enigma]] là một đóng góp quan trọng trong chiến thắng của quân Đồng minh trong [[Chiến tranh thế giới thứ hai|Đại Chiến Thế Giới lần thứ II]].<ref name="kahnbook">[[David Kahn]], [[The Codebreakers]], 1967, ISBN 0-684-83130-9.</ref>
* Tính toán khoa học (''Scientific computing'') cho phép việc nghiên cứu bộ não con người, đồ thị hóa cấu hình của GEN (''mapping the human genome'') như [[Đề án tổ hợp gen]] (''Human Genome Project'') ở mức độ uyên thâm.<ref name="bgu"/> Những đề án [[điện toán phân tán|tính toán phân tán]] như [[Folding@home]] khám phá [[quá trình gấp cuộn của chất đạm]] (''protein folding'').
* [[Giao dịch bằng thuật toán]] làm tăng [[Hiệu quả kinh tế|hiệu quả]] và [[thanh khoản (tài chính)|tính thanh khoản]] của thị trường tài chính bằng cách sử dụng [[trí tuệ nhân tạo]], [[học máy]] và các kĩ thuật [[khoa học Thống kê|thống kê]]/[[giải tích số]] khác trên quy mô lớn.<ref>{{chú thích web|url=http://www.telegraph.co.uk/money/main.jhtml?xml=/money/2006/08/27/ccsoft27.xml|title=Black box traders are on the march|publisher=The Telegraph|date= 26 tháng 8, 2006}}</ref>
 
== Các lĩnh vực của khoa học máy tính ==
 
=== Cơ sở toán học ===
 
; [[Logic toán|Lôgic toán]] (''Mathematical logic'')
: Lôgic Bool và các phương pháp tương ứng dùng để mô hình hóa các truy vấn lôgic; Sự sử dụng các phương pháp chứng minh hình thức (''formal proof'') cùng những hạn chế của chúng.
; [[Lý thuyết số]] (''Number theory'')
: Lý thuyết về chứng minh và các khảo nghiệm trong việc lùng tìm những chứng minh trong giới hạn các số nguyên. Lý thuyết số được sử dụng trong [[mật mã học]] và đồng thời được dùng như một phương thức kiểm thử trong [[trí tuệ nhân tạo]].
; [[Lý thuyết đồ thị]] (''Graph theory'')
: Cơ sở cho cấu trúc dữ liệu và các thuật toán tìm kiếm.
; [[Lý thuyết kiểu]] (''Type Theory'')
: Phân tích quy chính các kiểu dữ liệu, cùng sự sử dụng các kiểu dữ liệu nhằm giảng giải tính chất của các chương trình phần mềm - đặc biệt là tính an toàn của chương trình.
; [[Lý thuyết phạm trù]] (''Category theory'')
: Lý thuyết phân loại cho phép tổng quát các phương pháp toán học và các phương thức tính toán thành một ước thể.
; [[Hình học tính toán]] (''Computational geometry'')
: Chuyên tâm vào việc nghiên cứu các [[thuật toán]] nhằm giải quyết những vẫn đề được đề bạt trên phương diện [[hình học]].
; [[Giải tích số]] (''Numerical analysis'')
: Nền tảng của các thuật toán trong [[toán học rời rạc]], đồng thời cũng dùng để nghiên cứu những giới hạn trong các tính toán dùng số thập phân (1.0E-3), bao gồm những sai số xảy ra trong [[phương pháp làm tròn số]] (''round-off errors'').
 
=== Lý thuyết tính toán ===
{{chính | Lý thuyết tính toán}}
 
; [[Lý thuyết Ôtômat]] (''Automata theory'')
: Các cấu trúc lôgic khác nhau có thể sử dụng để giải quyết các bài toán.
; [[Lý thuyết khả năng tính toán]] (''Computability theory'')
: Những gì có thể tính toán được bằng các mô hình máy tính hiện tại. Các chứng minh của [[Alan Turing]] và những người khác bày tỏ cho chúng ta biết được khả năng những gì có thể tính toán được và những gì không thể.
; [[Lý thuyết độ phức tạp tính toán]] (''Computational complexity theory'')
: Các giới hạn căn bản (cụ thể là thời gian và dung lượng bộ nhớ đòi hỏi) đối với các hạng loại bài toán khác nhau.
; Lý thuyết [[tính toán lượng tử]] (''Quantum computing'')
: Phương thức biểu hiện và chuyển hóa dữ liệu sử dụng những đặc tính của vật chất cùng cơ chế lượng tử.
 
=== Cấu trúc dữ liệu và giải thuật ===
 
; [[Phân tích thuật toán]] (''Analysis of algorithms'')
: Độ phức tạp về thời gian và không gian của các thuật toán.
; [[Thuật toán]] (''Algorithms'')
: Các quá trình lôgic trên nguyên tắc được sử dụng cho việc tính toán và tính hiệu quả của các quá trình này.
; [[Cấu trúc dữ liệu]] (''Data structures'')
: Tổ chức của dữ liệu và các quy tắc thao tác dữ liệu.
 
=== Ngôn ngữ lập trình và trình biên dịch ===
 
; [[Trình biên dịch]] (''Compilers'')
: Dịch toàn bộ mã nguồn của ngôn ngữ lập trình thành chương trình đích rồi sau đó mới thực hiện, thường là từ các [[ngôn ngữ lập trình bậc cao]] sang các [[ngôn ngữ lập trình bậc thấp]], hay dịch sang mã máy. Các ngôn ngữ sử dụng trình biên dịch như [[Pascal]], [[C]],...
; [[Trình thông dịch]] (''Interpreter'')
: Là cách dịch từng lệnh một, dịch tới đâu thực hiện tới đó. Chẳng hạn ngôn ngữ [[LISP]] sử dụng trình thông dịch.
; [[Ngôn ngữ lập trình]] (''Programming languages'')
: Ngôn ngữ lập trình là một ngôn ngữ được thiết kế và tạo ra để viết chương trình cho máy tính. Những ngôn ngữ này còn đồng thời biểu hiện những đặc tính không giống nhau giữa các ngôn ngữ khác nhau (ví dụ, chúng thích hợp cho việc giải các bài toán thuộc dạng nào).
 
=== Hệ thống phân tán, song song, tương tranh ===
 
; [[Tương tranh (khoa học máy tính)|Tương tranh]] (''Concurrency'')
: Lý thuyết và thực tiễn của tính toán đồng thời; an toàn dữ liệu trong môi trường đa nhiệm hay đa luồng bất kỳ.
; [[Điện toán phân tán|Tính toán phân tán]] (''Distributed computing'')
: Tính toán sử dụng nhiều thiết bị tính toán trên một mạng để thực hiện một nhiệm vụ hoặc một mục tiêu chung.
; [[Tính toán song song]] (''Parallel computing'')
: Tính toán sử dụng nhiều luồng thực thi đồng thời.
 
=== Kỹ nghệ phần mềm ===
 
; [[Thiết kế thuật toán]] (''Algorithm design'')
: Lấy ý tưởng từ [[lý thuyết thuật toán]] để năng động kiến tạo các giải pháp đối với những nhiệm vụ trên thực tế
; [[Lập trình máy tính]] (''Computer programming'')
: Dùng ngôn ngữ lập trình để thực thi các thuật toán
; [[Các phương pháp hình thức]] (''Formal methods'')
: Sử dụng toán học để miêu tả và lập luận đối với các thiết kế phần mềm.
; [[Kỹ nghệ đảo ngược]] (''Reverse engineering'')
: Ứng dụng phương pháp khoa học vào việc phân tích và lý giải một phần mềm tùy thích vốn có.
; [[Công nghệ phần mềm|Kỹ nghệ phần mềm]] (''Software development'')
: Những nguyên lý và thực hành trong việc thiết kế, phát triển và kiểm thử các chương trình, cùng những phương pháp thực hành kỹ nghệ đúng đắn.
 
=== Kiến trúc máy tính ===
 
; [[Kiến trúc máy tính]] (''Computer architecture'')
: Việc thiết kế, tổ chức, tối ưu hóa và kiểm định một hệ thống máy tính, chủ yếu về [[CPU]] và tiểu hệ [[bộ nhớ|bộ nhớ máy tính]] (và hệ thống [[bus (máy tính)|bus]] nối giữa chúng).
; [[Tổ chức máy tính]] (''Computer organization'')
: Nghiên cứu các kiến trúc máy tính trên cơ sở các mô tả [[mạch điện]], [[bộ xử lý trung tâm]], [[bọ xử lý tín hiệu số]] của máy tính.
; [[Hệ điều hành]]
: Những hệ thống dùng để quản lý các chương trình máy tính và cung cấp nền tảng cơ bản cho một hệ thống khả dụng.
 
=== Truyền thông ===
; [[Xử lý âm thanh trong máy tính]] (''Computer audio'')
: Những thuật toán và cấu trúc dữ liệu dùng để kiến tạo, thao tác, lưu trữ, và truyền thanh các bản ghi [[âm thanh kỹ thuật số]] (''digital audio''). Ngành này còn đóng vai trò quan trọng đối với các ứng dụng [[nhận dạng tiếng nói]] (''speech recognition'') nữa.
; [[Mạng máy tính]] (''Computer networking'')
: Các [[thuật toán]] và [[giao thức truyền thông|giao thức]] dành cho việc truyền thông dữ liệu một cách đáng tin cậy qua các môi trường truyền thông chuyên dụng hoặc chia sẻ khác nhau. Thường khi bao gồm cả việc [[sửa lỗi (truyền thông)|sửa lỗi]](''error correction'') trong truyền thông.
; [[Mật mã học]] (''Cryptography'')
: Áp dụng kết quả của các [[lý thuyết độ phức tạp tính toán]], [[lý thuyết xác suất]], và [[lý thuyết số]] để kiến tạo và phá [[mật mã học|mật mã]].
 
=== Cơ sở dữ liệu ===
 
; [[Khai phá dữ liệu]] (''Data mining'')
: Nghiên cứu các phương pháp sàng lọc, rút ra những thông tin cần thiết từ các nguồn dữ liệu khác nhau.
; [[Cơ sở dữ liệu quan hệ]] (''Relational databases'')
: Nghiên cứu các thuật toán tìm kiếm và xử lý thông tin trong các tài liệu và cơ sở dữ liệu; có quan hệ gần gũi với ngành [[thu thập thông tin]] (''information retrieval'').
 
=== Trí tuệ nhân tạo ===
 
; [[Trí tuệ nhân tạo]] (''Artificial intelligence'')
: Sự nghiên cứu và thực thi các hệ thống có khả năng tự thể hiện trí thông minh hoặc tự biểu đạt những hành vi của chính bản thân mình.
; [[Sự sống nhân tạo]] (''Artificial life'')
: Sự nghiên cứu các [[sinh thể kỹ thuật số]] (''digital organisms'') để hiểu biết thêm về các hệ thống sinh học (''biological systems'') và quá trình tiến hóa.
; [[Lập luận tự động]] (''Automated reasoning'')
: Nghiên cứu các động cơ giải quyết bài toán, chẳng hạn như được sử dụng trong [[Prolog]], các động cơ này tạo ra các bước dẫn đến một kết quả nếu cho trước một truy vấn về một sự kiện và một cơ sở dữ liệu gồm các luật (''rule database'').
; [[Thị giác máy tính]] (''Computer vision'')
: Các thuật toán nhận dạng các đối tượng ba chiều từ một hoặc nhiều hình ảnh hai chiều.
; [[Học máy]] (''Machine learning'')
: Nghiên cứu việc tự động tạo nhóm các luật và tiên đề dựa trên những dữ liệu cho trước.
; [[Xử lý ngôn ngữ tự nhiên]]/[[Ngôn ngữ học Tính toán]] (''Natural language processing/Computational linguistics'')
: Tự động hóa việc tiếp thu và kiến tạo ngôn ngữ loài người.
; [[Rôbô học]] (''Robotics'')
: Các thuật toán điều khiển hành vi của rôbô.
 
=== Tính toán mềm ===
{{chính | Tính toán mềm}}
 
Một thuật ngữ tổng hợp dành cho các kỹ thuật được sử dụng để giải các bài toán cụ thể, xem bài chính.
 
=== Đồ họa máy tính ===
 
; [[Đồ họa máy tính]] (''Computer graphics'')
: Những thuật toán sử dụng trong cả hai trường hợp, kiến tạo hình ảnh một cách nhân tạo mà người thường có thể xem được bằng mắt, đồng thời kết hợp và thay đổi các dữ liệu về không gian và thị giác thu được từ môi trường sống bên ngoài.
; [[Xử lý ảnh]] (''Image processing'')
: Dùng tính toán để lấy thông tin từ một hình ảnh.
 
=== Tương tác người-máy ===
 
; [[Tương tác người-máy]] (''Human computer interaction'')
: Nghiên cứu phương pháp làm cho máy tính và sự tính toán của chúng trở nên hữu dụng, có thể tiếp cận và sử dụng bởi bất cứ ai trên thế giới là [[người dùng (máy tính)|người dùng]], bao gồm cả việc nghiên cứu và thiết kế [[giao diện người dùng]].
 
=== Tính toán khoa học ===
 
; [[Tin sinh học]] (''Bioinformatics'')
: Sử dụng khoa học máy tính để bảo trì, phân tích, lưu trữ [[dữ liệu sinh học]] (''biological data'') và để hỗ trợ việc giải các bài toán sinh học chẳng hạn như [[quá trình gấp cuộn của chất đạm]] (''protein folding''), [[dự đoán chức năng của cấu trúc chất đạm]] (''function prediction''), và [[phát sinh chủng loại]] (''phylogeny'').
; [[Khoa học nhận thức]] (''Cognitive Science'')
: Sử dụng kỹ thuật máy tính để kiến tạo các mô hình của trí tuệ con người.
; [[Hóa tin học|Hóa học tính toán]] (''Computational chemistry'')
: Mô hình hóa tổ chức của chất hóa học trên lý thuyết bằng tính toán, hòng xác định cấu trúc và đặc tính của chúng.
; [[Thần kinh học tính toán]] (''Computational neuroscience'')
: Mô hình hóa bộ não con người bằng tính toán.
; [[Vật lý tính toán]] (''Computational physics'')
: Sử dụng số học để mô phỏng những hệ thống lớn bất khả phân tích (''large non-analytic systems'')
; [[Phân hoạch (lý thuyết số)|Phân tích số]] (''Numerical analysis'') hoặc (''Numerical algorithms'')
: Dùng các thuật toán để giải các đề toán của toán học, chẳng hạn như thuật toán tìm ẩn số của hàm (''Root-finding algorithm''), [[Numerical integration|integration]], the [[Numerical ordinary differential equations|solution of ordinary differential equations]] and the approximation/evaluation of [[special functions]].
; [[Toán học kí hiệu]]
: Manipulation and solution of expressions in symbolic form, also known as [[Đại số máy tính]].
 
== Đào tạo về khoa học máy tính ==
 
Một số trường đại học đào tạo khoa học máy tính như là một ngành nghiên cứu lý thuyết về tính toán và lập luận thuật toán. Các chương trình đào tạo này thường bao gồm các môn [[lý thuyết tính toán]], [[phân tích thuật toán]], [[các phương pháp hình thức]], [[Tương tranh (khoa học máy tính)|lý thuyết tương tranh]], [[cơ sở dữ liệu]], [[đồ họa máy tính]] và [[phân tích hệ thống]] cùng các môn khác. Các chương trình này thường cũng dạy cả [[lập trình máy tính|lập trình]], nhưng coi đây chỉ là một phương tiện để hỗ trợ các lĩnh vực khác của khoa học máy tính chứ không phải là một trọng tâm của nghiên cứu ở mức độ cao.
 
Các trường cao đẳng và đại học khác, cũng như các [[trường trung học]] và những chương trình dạy nghề có giảng dạy về khoa học máy tính, lại nhấn mạnh thực hành [[lập trình máy tính|lập trình]] cao cấp thay vì lý thuyết đối với các thuật toán và tính toán trong chương trình giáo dục của họ. Những chương trình này thường có xu hướng tập trung vào những kỹ năng quan trọng cho những người đi làm trong ngành công nghiệp phần mềm. Phương diện thực hành của việc lập trình thường được gọi là [[công nghệ phần mềm|kỹ nghệ phần mềm]]. Tuy nhiên, có rất nhiều [[các cuộc tranh luận về kỹ nghệ phần mềm|bất đồng]] xung quanh ý nghĩa thật của từ "[[công nghệ phần mềm|kỹ nghệ phần mềm]]" (''software engineering'') và về việc nó với [[lập trình máy tính|lập trình]] (''programming'') có phải là một hay không.
 
: Xem [[Peter J. Denning]], ''[http://portal.acm.org/citation.cfm?id=971303&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 Great principles in computing curricula]'', Technical Symposium on Computer Science Education, 2004.
 
== Xem thêm ==
 
* [[Tính toán]]
* [[Tin học]]
* [[Khoa học thông tin]]
* [[Danh sách các chủ đề cơ bản của khoa học máy tính]]
* [[Danh sách các hội thảo khoa học máy tính]]
* [[Danh sách các bài toán mở trong khoa học máy tính]]
* [[Danh sách các ấn bản khoa học máy tính]]
* [[Danh sách các nhà tiên phong trong khoa học máy tính]]
* [[Danh sách các chủ đề kỹ nghệ phần mềm]]
 
== Tham khảo ==
 
<div class="references-small">
{{tham khảo|2}}
 
* [[Association for Computing Machinery]]. [http://www.acm.org/class/1998/overview.html 1998 ACM Computing Classification System]. 1998.
* [[IEEE Computer Society]] and the [[Association for Computing Machinery]]. [http://www.computer.org/portal/cms_docs_ieeecs/ieeecs/education/cc2001/cc2001.pdf Computing Curricula 2001: Computer Science]. 15 tháng 12, 2001.
* [[Peter J. Denning]]. ''[http://portal.acm.org/citation.cfm?id=1053309&coll=&dl=ACM&CFID=15151515&CFTOKEN=6184618 Is computer science science?]'', Communications of the ACM, tháng 4 năm 2005.
 
</div>
 
== Liên kết ngoài ==
{{wikibooks-en|Computer science}}
* [http://www.dmoz.org/Computers/Computer_Science/ Open Directory Project: Computer Science]
* [http://liinwww.ira.uka.de/bibliography/ Collection of Computer Science Bibliographies]
 
{{thể loại Commons|Computer science}}
{{Khoa học Máy tính}}
{{Chuyên ngành Tin học}}
 
[[Thể loại:Khoa học máy tính| ]]
[[Thể loại:Khoa học Toán học]]
Lấy từ “https://vi.wikipedia.org/wiki/Khoa_học_máy_tính”