Chương Giới thiệu máy tính lập trình Nội dung Tổng quan máy tính Ngơn ngữ lập trình Internet Quy trình phát triển phần mềm Giải thuật Hệ đếm RAM Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Vào năm 1940, đại học Harvard Mark I cho đời máy tinh Mark I Đây máy tính điện, có thiết bị khí thiết bị điện Năm 1946, đại học Pennsylvania nghiên cứu chế tạo máy “Tích phân số điện tử máy tính” (Electronic Numerical Integrator and Computer), viết tắt ENIAC Vào năm 1950, máy tính chủ yếu IBM (International Business Machines) CDC (Control Data Corporation) Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Sử dụng 17,468 ống chân khơng (vacuum tubes), 70 nghìn điện trở, 10 nghìn tụ điện, nghìn cơng tắc, 1500 rờ le, vận hành tiêu tốn 140 kW Nặng 27 tấn, Kích thước x 2.6 x 24 (mét) Sử dụng thẻ đục lỗ (punched card) để nhập thông tin Được chế tạo với mục đích để lập bảng pháo kích, sau sử dụng tính tốn khoa học Thực 5000 phép cộng, 500 phép nhân giây William Shanks (1812 – 1882) dùng đời để tính 707 chữ số số PI, ENIAC 40 giây Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Ống chân không Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Transistor Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Mạch tích hợp Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Sự đời máy tính Thẻ đục lỗ Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Máy tính gì? Máy tính thiết bị thực phép tính số học luận lý gấp triệu, tỷ, chí nghìn tỷ lần nhanh người Con người đời để tính lượng phép tính máy tính thực giây !!! Máy tính xử lý liệu, nhờ mệnh lệnh gọi chương trình máy tính Người viết lệnh để chương trình máy tính dẫn máy tính thực thi gọi lập trình viên máy tính Ngơn ngữ dùng để tạo chương trình máy tính ngơn ngữ lập trình Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Phần cứng phần mềm Máy tính gồm thiết bị khác gọi phần cứng Bàn phím, hình, chuột, ổ cứng, nhớ, DVD, Những chương trình chạy máy tính gọi phần mềm Chương trình xử lý văn bản, email, game, Nguồn: Website DELL http://www.dell.com/us/en/df b/notebooks/precn_m6300/p d.aspx? refid=precn_m6300&cs=28& s=dfb Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 10 Giải thuật Start Input Name, Hours, Rate Calculate Pay ← Hours × Rate Dislay Name, Pay End Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 53 Giải thuật Mã giả Input the three values into the variables Name, Hours, Rate Calculate Pay = Hours × Rate Display Name and Pay Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 54 Giải thuật Start NUM ← SQNUM ← NUM2 Print NUM, SQNUM NUM ← NUM + Vòng lặp: 1. Là khái niệm quan trọng 2. NUM ← NUM + có nghĩa lấy NUM + gán cho NUM. Mã giả: NUM ← SQNUM← NUM2 No NUM> 9? Yes STOP Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Print NUM, SQNUM NUM ← NUM + while (NUM =1 Cho máy tính thử tất giá trị x, y, z, để tìm nghiệm Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 56 Một số tốn Tính tích phân xác định b ∫ f ( x)dx = a n lim ∑ max ∆xi →0 i =1 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 b−a n f ( zi ) ∆xi = lim f ( xi ) ∑ n i =1 n →∞ Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 57 Hệ đếm số hệ đếm số 16 Biểu diễn hệ nhị phân 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, …, 19, 20, …, 99, 100, … 0, 1, 10, 11, 100, 101, 110, 111, 1000, … Chuyển đổi từ hệ nhị phân sang hệ thập phân Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 58 Hệ đếm số hệ đếm số 16 Chuyển đổi từ hệ nhị phân sang hệ thập phân 11001012 = ? 11001012 = 1x26 + 1x25 + 0x24 + 0x23 + 1x22 + 0x21 + 1x20 = 64 + 32 + + = 101 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 59 Hệ đếm số hệ đếm số 16 Chuyển đổi từ hệ thập phân sang hệ nhị phân: 11810 = 11101102 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tớnh â 2010 Phộp tớnh S d 118 ữ = 59 59 ÷ = 29 29 ÷ = 14 14 ÷ = 7÷2=3 3÷2=1 1÷2=0 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 60 Hệ đếm số hệ đếm số 16 Biểu diễn hệ thập lục 0, 1, …, 9, A, B, C, D, E, F, 10, 11, 12, … Chuyển đổi sang hệ thập phân Chuyển đổi từ hệ thập phân sang hệ thập lục Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 61 Hệ đếm số hệ đếm số 16 10111101011010100102 =0101 1110 1011 0101 0010 = E B = 5EB5216 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 62 RAM Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 63 RAM Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 64 RAM 0x10001000 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 65 RAM MOV B, B=3 C=1 A=B+C MOV C, MOV REG0, B ADD REG0, C MOV A, REG0 10000010 10000020 10000010 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 1110 10000010 11 1110 10000010 01 1010 10000010 1011 10000020 1100 10000030 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 66 Tóm tắt Phần cứng phần mềm hai phận cấu thành nên máy tính hoạt động Các lập trình viên viết chương trình ngơn ngữ lập trình để u cầu máy tính thực cơng việc Máy tính hiểu mã máy, ngơn ngữ lập trình cấp cao cần phải có trình biên dịch để dịch sang mã máy Internet thay đổi cách sống làm việc Quy trình phát triển phần mềm giúp viết chương trình hiệu quả, đáng tin cậy dễ bảo trì Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 67 ... thiệu máy tính lập trình Sự đời máy tính Thẻ đục lỗ Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình Máy tính gì?... lệnh gọi chương trình máy tính Người viết lệnh để chương trình máy tính dẫn máy tính thực thi gọi lập trình viên máy tính Ngơn ngữ dùng để tạo chương trình máy tính ngơn ngữ lập trình Trường Đại... Khoa Học Kỹ Thuật Máy Tính © 2010 Kỹ thuật lập trình Chương 1: Giới thiệu máy tính lập trình 30 Ngơn ngữ lập trình cấp cao Mã mẫu Bộ dịch Từ lập trình viên Từ máy tính Ngơn ngữ Máy 10010100001