bai giang tin hoc co so 2 chuong 1 5922

Chương 1: Tổng Quan Về Lập Trình Máy Tính Ngơn ngữ lập trình Có các loại ngơn ngữ lập trình: • Ngơn ngữ máy (Machine language) • Hợp ngữ (Assembly language) • Ngơn ngữ cấp cao (high level language) Ngơn ngữ máy • Đây ngơn ngữ lập trình hệ • Các lệnh được biểu diễn số nhị phân • CPU hiểu thực thi trực tiếp Ví dụ: 10110000 01100001 Dễ sai sót, khó đọc, khó hiểu tồn những số 0, Hợp ngữ • Là ngơn ngữ lập trình bậc thấp • Sử dụng từ khóa gợi nhớ add, sub, div, để biểu diễn câu lệnh Ví dụ: 00000010001100101000000000100000 => add $s0, $s1, $s2 • Trình hợp dịch Assembler Hợp ngữ • Vẫn ngơn ngữ bậc thấp, phụ thuộc vào phần cứng • Chưa hỗ trợ cấu trúc để phát triển chương trình lớn có cấu trúc phức tạp Ngơn ngữ cấp cao • Chương trình được viết các lệnh gợi nhớ và thân thiện • Không phụ thuộc kiến trúc máy • Có rất nhiều ngôn ngữ lập trình cấp cao: C/C++, Java, C#, Visual Basic, Ngơn ngữ cấp cao • Chương trình dịch: Do máy tính hiểu được ngơn ngữ máy, chương trình viết ngơn ngữ cấp cao phải được biên dịch sang ngôn ngữ máy Công cụ thực việc biên dịch đó được gọi chương trình dịch • Có loại: • Trình biên dịch • Trình thơng dịch Ngơn ngữ cấp cao • Trình biên dịch: việc chuyển chương trình ngơn ngữ cấp cao đó (chương trình nguồn) sang ngơn ngữ máy (chương trình đích) - Thời gian chuyển chương trình nguồn sang chương trình đích được gọi thời gian dịch - Thời gian mà chương trình đích thực thi được gọi thời gian thực thi Ngơn ngữ cấp cao • Trình thơng dịch: q trình dịch thực thi xảy thời gian, dịch đến đâu thi hành lệnh đến đó 2 Giải toán lập trình: Mô tả giải thuật lưu đồ: Mô tả giải thuật lưu đồ (tt) • Ví dụ 1: Tính A = x2 + y2 Begin Nhaäp (x,y) A = x2 + y2 Xuất (A) End Mơ tả giải tḥt lưu đồ (tt) • Ví dụ 2: Begin Nhập (A, B, C, x,y) S = (Ax + By + C) / SQRT (x*x + y*y) Xuất S End Mơ tả giải tḥt lưu đồ (tt) • Tìm giá trị max ba số thực a,b,c Begin Nhaäp (a, b, c) a>b S Ñ Max = a Max < c Đ Max = c Xuất (Max) End S Max = b Bài tập: Thiết kế giải thuật và mô tả giải thuật lưu đồ cho các bài toán sau đây: • Cho biết bán kính, tính diện tích hình tròn • Kiểm tra số nguyên là chẵn hay lẻ • Giải và biện luận phương trình bậc • Tính giai thừa số ngun • Kiểm tra số nguyên phải số nguyên tố không  ... dụ: 10 110 000 011 000 01 Dễ sai sót, khó đọc, khó hiểu tồn những số 0, Hợp ngữ • Là ngơn ngữ lập trình bậc thấp • Sử dụng từ khóa gợi nhớ add, sub, div, để biểu diễn câu lệnh Ví dụ: 00000 010 0 011 0 010 100000000 010 0000... dụng từ khóa gợi nhớ add, sub, div, để biểu diễn câu lệnh Ví dụ: 00000 010 0 011 0 010 100000000 010 0000 => add $s0, $s1, $s2 • Trình hợp dịch Assembler Hợp ngữ • Vẫn ngơn ngữ bậc thấp, phụ thuộc... 2 Giải toán lập trình: Mô tả giải thuật lưu đồ: Mô tả giải thuật lưu đồ (tt) • Ví dụ 1: Tính A = x2 + y2 Begin Nhaäp (x,y) A = x2 + y2 Xuất (A) End Mơ tả giải tḥt lưu đồ (tt) • Ví dụ 2: