Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý.
Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ra
(output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý
nghóa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ
liệu quyết đònh rất lớn đến chất lượng cũng như công sức của người lập trình trong việc
thiết kế, cài đặt chương trình.
Khái niệm giải thuật hay thuật giải mà nhiều khi còn được gọi là thuật toán dùng để chỉ
phương pháp hay cách thức (method) để giải quyết vần đề. Giải thuật có thể được minh
họa bằng ngôn ngữ tự nhiên (natural language), bằng sơ đồ (flow chart) hoặc bằng mã
giả (pseudo code). Trong thực tế, giải thuật thường được minh họa hay thể hiện bằng
mã giả tựa trên một hay một số ngôn ngữ lập trình nào đó (thường là ngôn ngữ mà
người lập trình chọn để cài đặt thuật toán), chẳng hạn như C, Pascal, …
Khi đã xác đònh được cấu trúc dữ liệu thích hợp, người lập trình sẽ bắt đầu tiến hành
xây dựng thuật giải tương ứng theo yêu cầu của bài toán đặt ra trên cơ sở của cấu trúc
dữ liệu đã được chọn. Để giải quyết một vấn đề có thể có nhiều phương pháp, do vậy
sự lựa chọn phương pháp phù hợp là một việc mà người lập trình phải cân nhắc và tính
toán. Sự lựa chọn này cũng có thể góp phần đáng kể trong việc giảm bớt công việc
của người lập trình trong phần cài đặt thuật toán trên một ngôn ngữ cụ thể.
1.1.3. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật
Mối quan hệ giữa cấu trúc dữ liệu và Giải thuật có thể minh họa bằng đẳng thức:
Cấu trúc dữ liệu + Giải thuật = Chương trình
Như vậy, khi đã có cấu trúc dữ liệu tốt, nắm vững giải thuật thực hiện thì việc thể hiện
chương trình bằng một ngôn ngữ cụ thể chỉ là vấn đề thời gian. Khi có cấu trúc dữ liệu
mà chưa tìm ra thuật giải thì không thể có chương trình và ngược lại không thể có
Thuật giải khi chưa có cấu trúc dữ liệu. Một chương trình máy tính chỉ có thể được hoàn
thiện khi có đầy đủ cả Cấu trúc dữ liệu để lưu trữ dữ liệu và Giải thuật xử lý dữ liệu
theo yêu cầu của bài toán đặt ra.
Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ra
(output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý
nghóa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ
liệu quyết đònh rất lớn đến chất lượng cũng như công sức của người lập trình trong việc
thiết kế, cài đặt chương trình.
Khái niệm giải thuật hay thuật giải mà nhiều khi còn được gọi là thuật toán dùng để chỉ
phương pháp hay cách thức (method) để giải quyết vần đề. Giải thuật có thể được minh
họa bằng ngôn ngữ tự nhiên (natural language), bằng sơ đồ (flow chart) hoặc bằng mã
giả (pseudo code). Trong thực tế, giải thuật thường được minh họa hay thể hiện bằng
mã giả tựa trên một hay một số ngôn ngữ lập trình nào đó (thường là ngôn ngữ mà
người lập trình chọn để cài đặt thuật toán), chẳng hạn như C, Pascal, …
Khi đã xác đònh được cấu trúc dữ liệu thích hợp, người lập trình sẽ bắt đầu tiến hành
xây dựng thuật giải tương ứng theo yêu cầu của bài toán đặt ra trên cơ sở của cấu trúc
dữ liệu đã được chọn. Để giải quyết một vấn đề có thể có nhiều phương pháp, do vậy
sự lựa chọn phương pháp phù hợp là một việc mà người lập trình phải cân nhắc và tính
toán. Sự lựa chọn này cũng có thể góp phần đáng kể trong việc giảm bớt công việc
của người lập trình trong phần cài đặt thuật toán trên một ngôn ngữ cụ thể.
1.1.3. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật
Mối quan hệ giữa cấu trúc dữ liệu và Giải thuật có thể minh họa bằng đẳng thức:
Cấu trúc dữ liệu + Giải thuật = Chương trình
Như vậy, khi đã có cấu trúc dữ liệu tốt, nắm vững giải thuật thực hiện thì việc thể hiện
chương trình bằng một ngôn ngữ cụ thể chỉ là vấn đề thời gian. Khi có cấu trúc dữ liệu
mà chưa tìm ra thuật giải thì không thể có chương trình và ngược lại không thể có
Thuật giải khi chưa có cấu trúc dữ liệu. Một chương trình máy tính chỉ có thể được hoàn
thiện khi có đầy đủ cả Cấu trúc dữ liệu để lưu trữ dữ liệu và Giải thuật xử lý dữ liệu
theo yêu cầu của bài toán đặt ra.
Thông tin chi tiết
- Tên file:
- Tài liệu về các giải pháp lập trình c
- Phiên bản:
- N/A
- Tác giả:
- N/A
- Website hỗ trợ:
- N/A
- Thuộc chủ đề:
- Danh Mục » Ngành cơ điện tử » Kỹ thuật lập trình
- Gửi lên:
- 12/08/2013 22:26
- Cập nhật:
- 12/08/2013 22:26
- Người gửi:
- haihoang_boy
- Thông tin bản quyền:
- N/A
- Dung lượng:
- N/A
- Đã xem:
- 1252
- Đã tải về:
-
0
- Đã thảo luận:
- 0
Tải về
Để tải về, bạn cần đăng nhập với tư cách thành viên của site. Nếu chưa có tài khoản, bạn có thể đăng ký bằng cách click vào đây
Đánh giá
Tài Liệu Mới Nhất
- Hệ Thống Máy Và Thiết Bị Lạnh - Pgs.Ts.Đinh Văn Thuận & Võ Chí Chính, 456 Trang
07.10.2016 09:10 - Giáo trình cảm biến công nghiệp - ĐHBK Đà Nẵng
27.09.2016 09:01 - Download phần mềm triển khai hình gò
26.08.2016 12:09 - Download Autocad 2017 Full Key Crack + Keygen + Hướng dẫn cài đặt
25.08.2016 09:50 - [Tài liệu] Vibration chart: Bảng tra các đồ thị rung động dạng phổ
20.08.2016 08:53 - [Tài liệu] Tìm hiểu đồ gá trên máy CNC - ĐHGTVT
18.08.2016 08:40 - [Tài liệu] Tổng quan về máy CNC và lập trình CNC cho máy phay, máy tiện
18.08.2016 08:25 - Giáo trình Maintenance Engineering Handbook
16.08.2016 08:43 - Strategic Six Sigma - Best Practices from the Executive Suite
15.08.2016 04:54 - Handbook On Green Productivity
15.08.2016 04:49
Trao Đổi Text Link
Cửa hàng bán giường inox | Mẫu giường sắt tại Đại Thành | Bán giường inox Đại Thành | Nơi bán giường sắt 1m2 | Bán giường gấp, giường xếp | Cửa hàng bàn inox chữ nhật | Bán ghế inox | Mua võng xếp | Mua bán tủ sắt | Xem bàn inox 304 | Cơ sở thu mua phế liệu Quang Tuấn | Vựa thu mua phế liệu sắt | Nơi bán giường sắt 1m4 | Địa chỉ nhận thu mua phế liệu inox | Cơ sở thu mua phế liệu đồng tại TPHCM | Cửa hàng giường sắt NTDT | Đ/c bán nệm cao su non NTDT | Cty sửa chữa biến tần tại TPHCM | Địa chỉ sửa chữa biến tần ABB tại TPHCM | Điểmsửa chữa biến tần Lenze giá rẻ TPHCM
Hôm nay :
43
Tháng hiện tại
: 84157
Tổng lượt truy cập : 10895830