Bài giảng Nhập môn lập trình: Chương 1 - Trần Minh Thái

Bài giảng Nhập môn lập trình - Chương 1: Tổng quan về lập trình cung cấp cho người học các kiến thức cơ bản về lập trình như: Lập trình là gì, các đặc điểm cần có của chương trình, các ngôn ngữ lập trình thông dụng, môi trường hỗ trợ lập trình,... Mời các bạn cùng tham khảo.

CHƯƠNG TỔNG QUAN VỀ LẬP TRÌNH TRẦN MINH THÁI Email: minhthai@huflit.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 Lập trình gì?  Máy tính dùng để giải loạt tốn  Mỗi tốn có cách giải khác dựa vào thuật giải  Lập trình viên thể thuật giải theo ngôn ngữ lập trình cụ thể Lập trình gì? Máy tính hiểu ngơn ngữ máy, cần phải có giai đoạn chuyển ngơn ngữ lập trình sang ngơn ngữ máy thơng qua trình biên dịch ngơn ngữ lập trình 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 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 thơng dụng  Fortran  Pascal  C++  C#  Java  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 studio 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? 10 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ể 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  Chọn đường nối cần xóa  Nhấn phím Delete Tách 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 tồ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 54 Tìm số lớn hai số nguyên 55 Tính phần nguyên phần dư phép chia 56 Hàm tìm x 57 Tìm kiếm phần tử có giá trị x xuất mảng chiều Q&A 58 ... lập trình cụ thể Lập trình gì? Máy tính hiểu ngơn ngữ máy, cần phải có giai đoạn chuyển ngơn ngữ lập trình sang ngơn ngữ máy thơng qua trình biên dịch ngơn ngữ lập trình Các đặc điểm cần có chương. .. cung cấp  Đạt yêu cầu nào? 10 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ể 11 Tìm giải thuật Giải thuật... WHILE a ≠ b DO IF a>b THEN a=a-b ELSE b=b-a ENDIF ENDWHILE 18 Cách 3: Dùng lưu đồ (flowchart) 19 Mô tả giải thuật pseudocode  Dễ hiểu, khơng chi tiết kỹ thuật lập trình  Ở cấp độ tổng quát: