tailieunhanh - Bài giảng Kỹ thuật lập trình: Chương 1 - TS. Vũ Thị Hương Giang

Bài giảng "Kỹ thuật lập trình - Chương 1: Những khái niệm cơ bản trong kỹ thuật lập trình" cung cấp cho người học các kiến thức: Tổng quan về lập trình, chu trình phát triển chương trình, các mô thức lập trình. . | Bài giảng Kỹ thuật lập trình: Chương 1 - TS. Vũ Thị Hương Giang 2/6/2012 CHƢƠNG I. NHỮNG KHÁI NIỆM CƠ BẢN TRONG KỸ THUẬT LẬP TRÌNH I. Tổng quan về lập trình II. Chu trình phát triển chương trình III. Các mô thức lập trình I. TỔNG QUAN VỀ LẬP TRÌNH I. Tổng quan về lập trình • Với mỗi bài toán, làm thế nào để: – Thiết kế giải thuật nhằm giải quyết bài toán đó – Cài đặt giải thuật bằng một chương trình máy tính 1 2/6/2012 I. Tổng quan về lập trình • Chương trình máy tính (computer program): Tập hợp các lệnh chỉ dẫn cho máy tính thực hiện nhiệm vụ • Ngôn ngữ lập trình (programming language): Dùng để viết các lệnh, chỉ thị I. TỔNG QUAN VỀ LẬP TRÌNH 1. Hoạt động của chương trình máy tính 2. Ngôn ngữ lập trình 1. Hoạt động của chương trình máy tính • Chương trình máy tính được nạp vào bộ nhớ chính (primary memory) như là một tập các lệnh viết bằng ngôn ngữ mà máy tính hiểu được, tức là một dãy tuần tự các số nhị phân (binary digits). • Tại bất cứ một thời điểm nào, máy tính sẽ ở một trạng thái (state) nào đó. • Đặc điểm cơ bản của trạng thái là con trỏ lệnh (instruction pointer) trỏ tới lệnh tiếp theo để thực hiện. • Thứ tự thực hiện các nhóm lệnh được gọi là luồng điều khiển (flow of control). 2 2/6/2012 1. Hoạt động của chương trình máy tính • Bắt đầu mỗi chu trình lệnh, CPU nhận lệnh từ bộ nhớ chính. – PC (Program Counter): thanh ghi giữ địa chỉ của lệnh sẽ được nhận – Lệnh được nạp vào thanh ghi lệnh IR (Instruction Register) • Sau khi lệnh được nhận vào, nội dung PC tự động tăng để trỏ sang lệnh kế tiếp 2. Ngôn ngữ lập trình (NNLT) • Một NNLT là 1 hệ thống các ký hiệu dùng để liên lạc, trao đổi với máy tính nhằm thực thi một nhiệm vụ tính toán. • Các thành phần căn bản của 1 NNLT: – Cú pháp (syntax): luật dùng để ghép các ký hiệu thành câu lệnh, thành chương trình hợp lệ về mặt cấu trúc – Ngữ nghĩa (semantic): luật dùng để ghép các ký hiệu .