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 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  C++  Pascal  C#  Java  F# C  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ự đoán 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 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 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 Tính phần nguyên phần dư phép chia Hàm tìm x Tìm kiếm phần tử có giá trị x xuất mảng chiều Q&A ... http://www.microsoft.com Crocodile Clips ICT http://www.crocodile-clips.com Giới thiệu crocodile clips Đư? ?c phát triển Crocodile Clips Ltd Bao gồm nhiều phần mềm hỗ trợ mô ph? ?c vụ cho giáo d? ?c: Vật... ký hiệu lưu đồ C? ?c kiểu liệu C? ?c biểu th? ?c C? ?c hàm thư viện Minh họa thao t? ?c vẽ C? ?c ví dụ C? ?c cơng c? ?? vẽ lưu đồ EDGE Diagrammer – Pacestar Software http://www.pacestar.com/edge Microsoft Visio... dụng c? ?ng c? ?? vẽ lưu đồ giải thuật Microsoft Visio Crocodile Clips 6.05 ? ?C? ?ch sử dụng ký hiệu Chạy bư? ?c kiểm tra kết Nội dung M? ?c tiêu C? ?c công c? ?? vẽ lưu đồ Giới thiệu Crocodile Clips C? ?c ký hiệu