Bài giảng Kỹ thuật lập trình C/C++ - Chương 1: Tổng quan về giải thuật cung cấp cho học viên những kiến thức về lập trình; các đặc điểm cần có của chương trình; các ngôn ngữ lập trình; các môi trường hỗ trợ lập trình; xác định bài toán; xác định cấu trúc dữ liệu; tìm giải thuật; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | CHƯƠNG 1 TỔNG QUAN VỀ GIẢI THUẬT 6 tiết 1 LẬP TRÌNH 2 CÁC ĐẶC ĐIỂM CẦN CÓ CỦA CHƯƠNG TRÌNH Đúng đắn chính xác correctness . Chắc chắn robustness . Thân thiện user friendliness . Khả năng thích nghi adapability Chương trình có khả năng để 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 có thể dùng để làm một phần trong một chương trình lớn khác. 3 CÁC ĐẶC ĐIỂM CẦN CÓ CỦA CHƯƠNG TRÌNH tt Tính hiệu quả efficiency . Tính khả chuyển porability Khả năng chuyển đổi giữa các môi trường. Tính an toàn security . Tính dừng halt . 4 CÁC NGÔN NGỮ LẬP TRÌNH Fortran C Pascal C Java F C . 5 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 6 XÁC ĐỊNH BÀI TOÁN Input - gt Process - gt Output Giải quyết vấn đề gì Giả thiết thông tin được cung cấp dữ liệu đầu vào Đạt được những yêu cầu nào dữ liệu đầu ra 7 XÁC ĐỊNH CẤU TRÚC DỮ LIỆU Phải biểu diễn đầy đủ được thông tin nhập và xuất của bài toán Phù hợp với giải thuật được chọn Cài đặt được trên ngôn ngữ lập trình cụ thể 8 TÌM GIẢI THUẬT Giải thuật là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán. 9 TÍNH CHẤT CỦA GIẢI THUẬT Tính chính xác để đảm bảo kết quả tính toán hay các thao tác mà máy tính thực hiện được là chính xác. Tính rõ ràng giải thuật phải được thể hiện bằng các câu lệnh minh bạch các câu lệnh được sắp xếp theo thứ tự nhất định. Tính khách quan Một giải thuật dù được viết bởi nhiều người trên nhiều máy tính vẫn phải cho kết quả như nhau. Tính phổ dụng giải thuật không chỉ áp dụng cho một bài toán nhất định mà có thể áp dụng cho một lớp các bài toán có đầu vào tương tự nhau. Tính kết thúc giải thuật phải gồm một số hữu hạn các bước tính toán. 10 CÁC LOẠI GIẢI THUẬT Tìm kiếm Xử lý file. Sắp xếp. Đồ họa. Đệ quy. Đồ thị. Xử lý chuỗi ký tự. V.
