Lập trình C Chương Tổng quan lập trình (3 tiết) Trần Minh Thái Email: minhthai@huflit.edu.vn Website: www.minhthai.edu.vn Cập nhật: 16/10/2016 Mục tiêu • Hiểu q trình tổng qt để viết chương trình máy tính • Nắm khái niệm tổ chức liệu giải thuật • Biết phương pháp để mơ tả giải thuật • Đọc hiểu giải thuật • Có thể sử dụng cơng cụ hỗ trợ mô tả giải thuật FlowChart Chương trình máy tính? • Mục đích? • Cần giai đoạn nào? • Những cần có để thực chương trình máy tính? Chương trình máy tính? Lập trình Phân tích,  tìm kiếm lời  giải Ngơn ngữ Lập trình Thực thi  chương  trình và  kiểm thử CTDL 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 • Pascal • Java •C • C++ • C# • F# • VB.Net • … Các mơi trường hỗ trợ lập trình (IDE) • • • • • • • Borland C++ Microsoft Visual Basic Microsoft Visual C++ Jbuider Eclipse SDK Visual Net … Xác định tốn Input -> Process -> Output • Input: Giả thiết, thơng tin cung cấp? • Process: Giải vấn đề gì? Giải nào? • Output: Đạt u cầu nào? Kết quả có đưa vào xử lý tiếp hay khơng??? Xác định cấu trúc liệu • Phải biểu diễn đầy đủ thơng tin nhập xuất tốn • Phù hợp với giải thuật (cách giải) chọn • Có thể cài đặt ngơn ngữ lập trình cụ thể 10 Hàm thư viện 44 Hàm thư viện 45 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 và kéo rê vào cửa sổ vẽ giải thuật • Đưa ký hiệu vào đúng điểm nối cần nối với ký hiệu có  trong cửa sổ • Di chuyển ký hiệu đến vị trí thích hợp 46 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 47 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ơ đồ, sao cho hai điểm nối 1  và 2 khớp nhau, nhả chuột ra và chỉnh lại vị trí ký hiệu 48 Minh họa thao tác vẽ • Nhấn chuột vào tên biến hoặc 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  sẽ  xuất  hiện  bên trái 49 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 ngồi • 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 50 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 51 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) 52 Các ví dụ Vẽ lưu đồ giải tḥt khơng dùng hàm con • Tìm số lớn nhất của hai số ngun • Tính phần ngun và phần dư của phép chia Vẽ lưu đồ giải tḥt có dùng hàm con • Tìm kiếm phần tử có giá trị x xuất hiện trong mảng một  chiều số ngun 53 Tìm số lớn nhất của hai số ngun 54 Tính phần ngun và phần dư của phép chia 55 Hàm tìm x trong mảng 1 chiều a  56 Tìm  kiếm  phần  tử  có  giá  trị  x  xuất  hiện  trong mảng một chiều 57 Q&A 58 ... Giới thiệu Crocodile Clips • C c 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ụ 28 C c cơng c vẽ lưu đồ • EDGE Diagrammer – Pacestar Software... http://www.pacestar.com/edge • Microsoft Visio http://www.microsoft.com • Crocodile Clips ICT http://www.crocodile-clips.com 29 Giới thiệu crocodile clips • Đư c phát  triển  bởi  Crocodile  Clips ... 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 25 26 27 Sử dụng Crocodile Clips ICT • M c tiêu • C c cơng c vẽ