Ngôn ngữ lập trình 1 - Các khái niệm, giải thuật & lưu đồ ppsx

Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Nội dung  Khái niệm chương trình ngơn ngữ lập trình  Chức trình biên dịch, liên kết trình thơng dịch  Cách chọn Ngơn ngữ lập trình  Giải thuật Lưu đồ  Cách biểu diễn Giải thuật Lưu đồ  Bài tập đề nghị ©NIIT Thế giới lập trình Bài / Slide of 23 Ngôn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Chương trình Input Output Process  Máy tính thiết kế để nhận liệu (Input), xử lý (Process) đưa kết (Output) Q trình cịn gọi I-P-O  Tập hợp lệnh để thực cơng việc gọi chương trình (program)  Nhiều chương trình kết hợp với thành ứng dụng (application) ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Ngơn ngữ lập trình  Ngơn ngữ lập trình phương tiện truyền thơng Lập trình viên máy tính  Lập trình viên sử dụng ngơn ngữ lập trình để viết lệnh u cầu máy tính thực cơng việc Tập hợp lệnh gọi chương trình ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Ngơn ngữ lập trình (tiếp theo)  Ngơn ngữ lập trình chia làm loại: Ngơn ngữ máy: • • • Từ vựng tạo nên từ mã nhị phân 0-1 để tạo câu lệnh, dẫn nhằm yêu cầu máy tính thực cơng việc Các lệnh máy tính thực trực tiếp (khơng qua mã trung gian) Ngồi ngơn ngữ máy, NNLT khác cần dịch mã trung gian trước thực thi Ngơn ngữ Assembly: • Cịn gọi ngơn ngữ máy tính hệ thứ ngơn ngữ sử dụng bảng mã chữ ký hiệu để đưa dẩn Ngôn ngữ cấp cao: • ©NIIT Đây ngơn ngữ thân thiện với người sử dụng dùng từ ngữ thơng dụng tiếng Anh để đưa dẩn cho máy tính ví dụ PRINT, GOTO Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Trình biên dịch  Là chương trình (phần mềm) sử dụng để chuyển câu lệnh viết ngôn ngữ cấp cao sang ngơn ngữ máy tính hiểu  Mỗi ngơn ngữ lập trình cấp cao có trình biên dịch riêng tương ứng ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Trình biên dịch (tiếp theo)  Hình vẽ sau thể hoạt động trình biên dịch: ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Trình biên dịch (tiếp theo)  Khi trình biên dịch dịch chương trình, kiểm tra Từ vựng Cú pháp câu lệnh  Nếu trình biên dịch tìm thấy lỗi chương trình nguồn hiển thị danh sách lỗi  Trình biên dịch không sinh mã trung gian tất lỗi chương trình nguồn chưa sửa hết ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Bộ liên kết  Mỗi NNLT có thư viện chứa từ khóa với chức định nghĩa trước Người lập trình sử dụng từ khóa kết hợp với cú pháp để viết chương trình  Khi dịch, trình biên dịch sinh mã trung gian  Để sinh mã thực thi từ mã trung gian chức từ khóa (lưu thư viện) thư viện cần đưa vào mã trung gian  Bộ liên kết thực việc gắn chức từ khóa với mã trung gian để tạo mã thực thi ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Bộ liên kết (tiếp theo) Quá trình liên kết thể hình vẽ sau đây: ©NIIT Thế giới lập trình Bài / Slide of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Trình thơng dịch  Một số ngơn ngữ lập trình cấp cao sử dụng chế dịch khác gọi thơng dịch Chương trình dịch theo chế gọi trình thơng dịch  Trình thơng dịch đọc lệnh viết ngôn ngữ lập trình cấp cao, chuyển sang mã máy, thực thi câu lệnh không lưu mã trung gian  Chương trình thực thi dùng trình thơng dịch tiết kiệm thời gian trình biên dịch  Trình thơng dịch giúp cho việc dị tìm lỗi dễ dàng xác dịng phát sinh lỗi  Ngơn ngữ lập trình sử dụng trình thơng dịch PERL, BASIC, Visual Basic, v.v ©NIIT Thế giới lập trình Bài / Slide 10 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Ví dụ ngơn ngữ lập trình cấp cao  Một số ngơn ngữ lập trình cao cp l: ã ã ã ã ã âNIIT BASIC Pascal C Java C# Thế giới lập trình Bài / Slide 11 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Lựa chọn ngôn ngữ lập trình  Một số yếu tố lựa chọn ngơn ngữ lập trình: • Tiêu chí 1: lựa chọn tùy thuộc vào loại ứng dụng cần phát triển Ví dụ: - Tạo chương trình thực phép toán đơn giản (+ - * /) ta sử dụng Pascal - Để phát triển ứng dụng dùng gia đình doanh nghiệp nhỏ dùng Visual BASIC • Tiêu chí 2: Nếu có nhiều ngơn ngữ phù hợp để phát triển ứng dụng bạn nên chọn ngơn ngữ mà bạn thơng thạo • Tiêu chí 3: Nếu bạn khơng thơng thạo ngơn ngữ nên chọn ngơn ngữ lập trình dễ học dễ sử dụng ©NIIT Thế giới lập trình Bài / Slide 12 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Giải thuật Lưu đồ  Giải thuật trình tự thực cơng việc  Lưu đồ biểu diễn đồ hoạ giải thuật  Lưu đồ chứa ký hiệu biểu diễn bước giải thuật  Mỗi ký hiệu biểu diễn hoạt động ©NIIT Thế giới lập trình Bài / Slide 13 of 23 Ngôn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Giải thuật Lưu đồ (tt)  Các ký hiệu sử dụng lưu đồ: • Nhập – Input • Xử lý – Process • Quyết định – Decision • Thủ tục – Procedure • Đường kết nối - Flow line ©NIIT Thế giới lập trình Bài / Slide 14 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Giải thuật Lưu đồ (tt)  Các ký hiệu sử dụng lưu đồ (tt): • Bắt đầu Kết thúc – Start and Stop • Kết nối trang – On page connector • Kết nối trang khác – Off page connector • Chú thích – Annotation • Hiển thị - Display/Output ©NIIT Thế giới lập trình Bài / Slide 15 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Giải thuật Lưu đồ (tiếp theo) Lưu đồ sau nhập hai số, tính tích hiển thị tích hai số ©NIIT Thế giới lập trình Bài / Slide 16 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Giải thuật Lưu đồ (tiếp theo) Lưu đồ sau hiển thị số lớn hai số nhập ©NIIT Thế giới lập trình Bài / Slide 17 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ ©NIIT Thế giới lập trình Bài / Slide 18 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Các qui tắc vẽ lưu đồ  American National Standards Institute (ANSI) đề nghị số qui luật cần phải tuân theo vẽ lưu đồ sau: • Tồn lưu đồ nên biểu diễn ký hiệu chuẩn • Lưu đồ nên rõ ràng, xác dễ theo dõi • Lưu đồ nên có điểm bắt đầu điểm kết thúc • Các bước lưu đồ nên từ xuống từ trái sang phải • Tất liệu nhập phải liệt kê hết theo thứ tự hợp lý ©NIIT Thế giới lập trình Bài / Slide 19 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Các qui tắc vẽ lưu đồ (tiếp theo) • Ký hiệu bắt đầu kết thúc nên có đường kết nối • Ký hiệu nhập liệu, xử lý, xuất liệu, hiển thị nên có hai đường kết nối để nối ký hiệu đứng trước đứng sau chúng • Ký hiệu định nên có đường kết nối với ký hiệu trước có hai đường kết nối đến hai ký hiệu đứng sau • Nếu có q nhiều đường kết nối làm cho lưu đồ trở nên phức tạp nên dùng ký hiệu kết nối trang để giảm số đường kết nối ©NIIT Thế giới lập trình Bài / Slide 20 of 23 Ngôn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Điểm mạnh lưu đồ  Lưu đồ phương pháp tốt để truyền đạt lập luận giải thuật  Lưu đồ giúp phân tích vấn đề cách hiệu  Lưu đồ đóng vai trị người hướng dẫn giai đoạn phát triển chương trình  Dễ tìm sửa lỗi lưu đồ  Lưu đồ trợ giúp đắc lực việc bảo trì chương trình ©NIIT Thế giới lập trình Bài / Slide 21 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Điểm yếu lưu đồ  Lưu đồ dài trãi nhiều trang, làm giảm tính dễ đọc  Việc vẽ lưu đồ công cụ đồ hoạ việc làm tốn nhiều thời gian  Thay đổi bước dẫn đến việc vẽ lại toàn lưu đồ  Lưu đồ biểu diễn giải thuật phức tạp chứa nhiều đường kết nối Điều làm giảm tính dễ đọc, tốn thời gian để vẽ hiểu lập luận giải thuật ©NIIT Thế giới lập trình Bài / Slide 22 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Tóm tắt  Tập hợp lệnh để thực cơng việc gọi chương trình (program)  Một số chương trình kết hợp với thành ứng dụng (application)  Ngơn ngữ lập trình phương tiện giao tiếp người lập trình máy tính  Trình biên dịch chương trình dịch chương trình nguồn viết ngôn ngữ cấp cao sang ngôn ngữ máy  Bộ liên kết thực việc kết nối chức từ khóa thư viện dùng vào mã trung gian  Trình thơng dịch chương trình dịch câu lệnh chương trình nguồn sang mã máy, thực thi câu lệnh không lưu mã trung gian  Giải thuật trình tự thực cơng việc  Lưu đồ biểu diễn đồ hoạ giải thuật ©NIIT Thế giới lập trình Bài / Slide 23 of 23 Ngơn ngữ lập trìnhCác Khái niệm, Giải thuật & Lưu đồ Bài tập đề nghị: Bài Vẽ lưu đồ nhập vào họ tên tuổi sinh viên, số tuổi nhập vào âm hay không thơng báo “Tuổi khơng thể