Chương 1 của bài giảng Kỹ thuật lập trình cơ bản cung cấp cho người học những nội dung tổng quan về lập trình như chương trình máy tính, cấu trúc dữ liệu, lưu đồ giải thuật, và một số bài tập củng cố. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
CHƯƠNG TỔNG QUAN VỀ LẬP TRÌNH TRẦN MINH THÁI Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn Chương trình máy tính? Ngơn ngữ Lập trình Giải thuật Các đặc điểm cần có chương trình Đúng đắn, xác (correctness) Chắc chắn (robustness) Thân thiện (user friendliness) Khả thích nghi (adapability): Chương trình có khả để phát triển tiến hóa theo yêu cầu Tính tái sử dụng (reuseability): Chương trình dùng để làm phần chương trình lớn khác Các đặc điểm cần có chương trình Tính hiệu (efficiency) Tính khả chuyển (porability): Khả chuyển đổi môi trường Tính an tồn (security) Tính dừng (halt) Các ngơn ngữ lập trình Fortran Pascal Java C C++ C# F# VB.Net … Các mơi trường hỗ trợ lập trình Borland C++ Microsoft Visual Basic Microsoft Visual C++ Jbuider Eclipse SDK Visual Net … Xác định toán Input -> Process -> Output Giải vấn đề gì? Giả thiết, thông tin cung cấp Đạt yêu cầu nào? Xác định cấu trúc liệu Phải biểu diễn đầy đủ thông tin nhập xuất toán Phù hợp với giải thuật chọn Cài đặt ngôn ngữ lập trình cụ thể Tìm giải thuật Giải thuật tập hợp hữu hạn thị hay phương cách định nghĩa rõ ràng cho việc hoàn tất số việc từ trạng thái ban đầu cho trước; thị áp dụng triệt để dẫn đến kết sau dự đốn 10 Tính chất giải thuật Tính xác: để đảm bảo kết tính tốn hay thao tác mà máy tính thực xác Tính rõ ràng: giải thuật phải thể câu lệnh minh bạch; câu lệnh xếp theo thứ tự định Tính khách quan: Một giải thuật dù viết nhiều người nhiều máy tính phải cho kết Hàm thư viện Hàm thư viện Minh họa thao tác vẽ Điểm nối Chọn ký hiệu tương ứng Nhấn chuột trái kéo rê vào cửa sổ vẽ giải thuật Đưa ký hiệu vào điểm nối cần nối với ký hiệu có cửa sổ Di chuyển ký hiệu đến vị trí thích hợp Minh họa thao tác vẽ - tách hai ký hiệu nối với Tách Chọn đường nối cần xóa Nhấn phím Delete Minh họa thao tác vẽ nối nhiều ký hiệu vào ký hiệu Kéo rê ký hiệu (cần nối) vào sơ đồ, cho hai điểm nối khớp nhau, nhả chuột chỉnh lại vị trí ký hiệu Minh họa thao tác vẽ Nhấn chuột vào tên biến giá trị để thay đổi Nhấn chuột phải vào ký hiệu chọn Properties để thay đổi thuộc tính cho ký hiệu Khung thuộc tính xuất bên trái Minh họa thao tác vẽ Lấy giá trị hiển thị kết giải thuật Dùng ký hiệu nhập (get) kết hợp với editbox để nhận giá trị nhập bên Dùng ký hiệu xuất (set) kết hợp với editbox textbox để hiển thị kết giải thuật Kiểm tra giải thuật Chế độ xem toàn hình Chỉnh tốc độ Xem kết cuối – Quick Step Xem tự động kết thực bước – Auto Step (Có thể tốc độ) Xem kết thực bước nhấn phím – Manual Step Kiểm tra giải thuật Chọn chế độ xem kết Chọn tốc độ thực Kéo sổ Monitor box vào cửa sổ vẽ giải thuật để quan sát giá trị bước Nhấn vào nút play ký hiệu bắt đầu giải thuật để bắt đầu minh họa Nhấn vào để chạy bước (nếu chọn chế độ xem kết Manual step) Các ví dụ Vẽ lưu đồ giải thuật không dùng hàm Tìm số lớn hai số nguyên Tính phần nguyên phần dư phép chia Vẽ lưu đồ giải thuật có dùng hàm Tìm kiếm phần tử có giá trị x xuất mảng chiều số nguyên Tìm số lớn hai số nguyên 52 Tính phần nguyên phần dư phép chia 53 Hàm tìm x 54 Tìm kiếm phần tử có giá trị x xuất mảng chiều 55 56 Q&A ... (adapability): Chương trình có khả để phát triển tiến hóa theo u cầu Tính tái sử dụng (reuseability): Chương trình dùng để làm phần chương trình lớn khác 4 Các đặc điểm cần có chương trình ... (Pseudocode) 15 WHILE a ≠ b DO IF a>b THEN a=a-b ELSE b=b-a ENDIF ENDWHILE Cách 3: Dùng lưu đồ (flowchart) 16 17 Mô tả giải thuật pseudocode Dễ hiểu, không chi tiết đến kỹ thuật lập trình Ở...2 Chương trình máy tính? Ngơn ngữ Lập trình Giải thuật Các đặc điểm cần có chương trình Đúng đắn, xác (correctness) Chắc chắn (robustness)