Giải thuật là gì? Cho ví dụ.
1,597 views
Skip to first unread message
v nq
Oct 31, 2012, 12:10:28 AM10/31/12
to tin_hoc_...@googlegroups.com
Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
1. Nêu lại khái niệm giải thuật?
2. Cho một ví dụ cụ thể về giải thuật.
Message has been deleted
Hoàng Nhật Phát
Oct 31, 2012, 9:20:26 PM10/31/12
to tin_hoc_...@googlegroups.com
- Giả thuật là:
+ Các ý tưởng đằng sau chương trình trên máy tính.
+ Không thay đổi khi viết trên các ngôn ngữ khác.
+ Phải giải quyết được các vấn đề tổng quát củng như các vấn đề riêng của một bài toán.
+ Cần có đầu vào và đầu ra rõ ràng.
- Ví dụ: Giải tuật sắp xếp các số nguyên:
+ Input: Một số dãy gồm N phần tử.
a[1],a[2],...,a[n].
+ Output: Sắp xếp lại dãy số trên có dạng:
a[1]<=a[2]<=...<=a[n]
+ Cần tìm ra giả thiết thật chính xác và hiệu quả
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Phan Lê Nguyên Nam 12CDTHTH1A
Oct 31, 2012, 9:25:40 PM10/31/12
to tin_hoc_...@googlegroups.com
Giải thuật là :
Giải thuật là các các ý tưởng đằng sau chương trình trên máy tính.
Giải thuật không thay đổi khi viết trên các ngôn ngữ khác nhau
Giải thuật phải giải quyết được các vấn đề tổng quát cũng như các vấn đề riêng của một bài toán.
Giải thuật phải có đầu vào và đầu ra rõ ràng.
Ví dụ
Giải thuật sắp xếp các số nguyên
Giải thuật sắp xếp các số nguyên
Input :Một dãy gồm N phần tử
a[1],a[2],...,a[n].
Output:sắp xếp lại các dãy số trên có dạng
a[1]<=a[2]<=...[n]
cần tìm ra giải thuật chính xác và hiệu quả
Giải thuật là là một chuỗi hữu hạn các thao tác để giải quyết một bài toán nào đó .
Vũ Duy Nam
Oct 31, 2012, 9:36:03 PM10/31/12
to tin_hoc_...@googlegroups.com
người ta chia ra hai loại giải thuật cơ bản.
+ giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. trong loại giải thuật này các bước để thực hiện, số lần lặp.... đã đưcọ xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó . và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
+ví dụ : vẽ 100 điểm ngẫu nhiên trên màn hình
+giải thuật không xác định:loại giải thuật này áp dụng cho những vấn đề mà lời giải chưa có sẵn mà được lựa chọn qua 1 số lần lựa chọn những khả năng có thể nào đó ở những bước nào đó;
Ví dụ: Cho 1 hình chữ nhật cụ thể. Vẽ các điểm có giá trị tọa độ x,y được phát sinh ngẫu nhiên cho tới khi điểm ngẫu nhiên nằm ngoài hình chữ nhật thì dừng
Nguyễn Triệu Vỹ
Nov 1, 2012, 3:09:13 AM11/1/12
to tin_hoc_...@googlegroups.com
Câu 1: Giải thuật là một tập hợp các thủ tục, hàm, cấu trúc điều khiển theo một trình tự thủ tục nào đó nhằm thực hiện các bài toán được đặt ra cho chương trình
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Câu 2: VD: cho một hình chữ nhật cụ thể, vẽ các điểm có giá trị tọa độ x, y được phát sinh ngẫu nhiên cho tới khi điểm ngẫu nhiên nằm ngoài hình chữ nhật thì dừng.
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
Nguyễn Quốc Vương
Nov 1, 2012, 6:34:50 AM11/1/12
to tin_hoc_...@googlegroups.com
Võ Duy Khánh
Nov 1, 2012, 8:30:36 AM11/1/12
to tin_hoc_...@googlegroups.com
Khái niệm giải thuật là dãy các thao tác được sắp xếp theo một trình tự hay cấu trúc nhất định để tạo ra output từ input của bài toán.
Ví dụ cụ thể về giải thuật: Xây dựng một chương trình quản lí nhân viên cho một công ti nào đó, các nhân viên có thông tin về tên, số điện thoại, địa chỉ.
Vào 20:10:29 UTC-8 Thứ ba, ngày 30 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Vào 20:10:29 UTC-8 Thứ ba, ngày 30 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
Đồng Phước Rin
Nov 5, 2012, 9:29:35 PM11/5/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
+ Giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. Trong loại giải thuật này các bước để thực hiện, số lần lặp... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó. Và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
. Ví dụ: Giả phương trinh bậc nhất Ax+B=0.
+ Giải thuật không xác định: loại giải thuật này áp dụng cho những vấn đề lời giải chưa có sẵn mà được lựa chọn qua 1 số lần chọn lựa những khả năng có thể nào đó ở những bước nào đó.
. Ví dụ: Cho 1 hình chữ nhật cụ thể. Vẽ các điểm có giá trị tọa độ x,y được phát sinh ngẫu nhiên cho tới khi điểm ngẫu nhiên nằm ngoài hình chữ nhật thì dừng.
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
- Người ta thường chia ra 2 loại giải thuật cơ bản:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
+ Giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. Trong loại giải thuật này các bước để thực hiện, số lần lặp... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó. Và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
. Ví dụ: Giả phương trinh bậc nhất Ax+B=0.
+ Giải thuật không xác định: loại giải thuật này áp dụng cho những vấn đề lời giải chưa có sẵn mà được lựa chọn qua 1 số lần chọn lựa những khả năng có thể nào đó ở những bước nào đó.
. Ví dụ: Cho 1 hình chữ nhật cụ thể. Vẽ các điểm có giá trị tọa độ x,y được phát sinh ngẫu nhiên cho tới khi điểm ngẫu nhiên nằm ngoài hình chữ nhật thì dừng.
Trương Trịnh Thế Hiển
Nov 7, 2012, 7:26:19 PM11/7/12
to tin_hoc_...@googlegroups.com
Người ta thường chia ra 2 loại giải thuật cơ bản:
+ Giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. Trong loại giải thuật này các bước để thực hiện, số lần lặp... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó. Và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
Ví dụ: Vẽ 100 điểm ngẫu nhiên trên màn hình.
+ Giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. Trong loại giải thuật này các bước để thực hiện, số lần lặp... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó. Và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
+ Giải thuật không xác định: loại giải thuật này áp dụng cho những vấn đề mà lời giải chưa có sẵn mà được lựa chọn qua 1 số lần chọn lựa những khả năng có thể nào đó ở những bước nào đó.
Nguyễn Văn Linh Hải
Nov 7, 2012, 8:10:19 PM11/7/12
to tin_hoc_...@googlegroups.com
On Wednesday, October 31, 2012 11:10:29 AM UTC+7, Nguyễn Quốc Vương wrote:
+ Giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. Trong loại giải thuật này các bước để thực hiện, số lần lặp... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó. Và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
. Ví dụ: Giả phương trinh bậc nhất Ax+B=0.
+ Giải thuật không xác định: loại giải thuật này áp dụng cho những vấn đề lời giải chưa có sẵn mà được lựa chọn qua 1 số lần chọn lựa những khả năng có thể nào đó ở những bước nào đó.
Phạm Trần Hoàng Tú
Nov 7, 2012, 8:12:18 PM11/7/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
Trả lời: - Người ta thường chia ra 2 loại giải thuật cơ bản:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
Phùng Ngọc Trần Đức
Nov 8, 2012, 6:00:53 AM11/8/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
- Giả thuật là:Giải thuật là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được kết quả của bài toán.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
- Ví dụ: Giả sử có hai bình A và B đựng hai loại chất lỏng khác nhau, chẳng hạn bình A đựng rượu, bình B đựng nước mắm. Giải thuật để hoán đổi chất lỏng đựng trong hai bình đó là:
Yêu cầu phải có thêm một bình thứ ba gọi là bình C.
Bước 1: Đổ rượu từ bình A sang bình C.
Bước 2: Đổ nước mắm từ bình B sang bình A.
Bước 3: Đổ rượu từ bình C sang bình B.
Trần Quốc Hoàn
Nov 9, 2012, 9:41:46 PM11/9/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
-Giải thuật là các ý tưởng đằng sau chương trình trên máy tính
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
-Giải thuật không thay đổi khi viết trên các ngôn ngữ khác nhau
-Giải thuật cần có đầu vào đầu ra rõ ràng
Phạm Trung Cường
Nov 9, 2012, 9:48:17 PM11/9/12
to tin_hoc_...@googlegroups.com
On Wednesday, October 31, 2012 11:10:29 AM UTC+7, Nguyễn Quốc Vương wrote:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau: 1. Nêu lại khái niệm giải thuật?2. Cho một ví dụ cụ thể về 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.
*ví dụ: : thuật toán để giải phương trình bậc nhất P(x): ax + b = c, (a, b, c là các số thực), trong tập hợp các số thực có thể là một bộ các bước sau đây:
1.Nếu a = 0
b = c thì P(x) có nghiệm bất kì
b ≠ c thì P(c) vô nghiệm
2.Nếu a ≠ 0
P(x) có duy nhất một nghiệm x = (c - b)/a
Nguyễn Hữu Phước
Nov 13, 2012, 7:56:55 AM11/13/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
Trần Trọng Hùng
Nov 14, 2012, 7:36:39 PM11/14/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
người ta chia ra hai loại giải thuật cơ bản.
+ giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. trong loại giải thuật này các bước để thực hiện, số lần lặp.... đã đưcọ xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó . và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
+ví dụ : vẽ 100 điểm ngẫu nhiên trên màn hình
+giải thuật không xác định:loại giải thuật này áp dụng cho những vấn đề mà lời giải chưa có sẵn mà được lựa chọn qua 1 số lần lựa chọn những khả năng có thể nào đó ở những bước nào đó;
Hoàng Văn Công
Nov 14, 2012, 8:06:17 PM11/14/12
to tin_hoc_...@googlegroups.com
On Wednesday, October 31, 2012 11:10:29 AM UTC+7, Nguyễn Quốc Vương wrote:
+ ví dụ: vẽ 100 điểm ngẫu nhiên trên màn hình
Huỳnh Xuân Thắng
Nov 15, 2012, 11:28:51 PM11/15/12
to tin_hoc_...@googlegroups.com
On Wednesday, October 31, 2012 11:10:29 AM UTC+7, Nguyễn Quốc Vương wrote:
+ Các ý tưởng đằng sau chương trình trên máy tính.
+ Không thay đổi khi viết trên các ngôn ngữ khác.
+ Phải giải quyết được các vấn đề tổng quát củng như các vấn đề riêng của một bài toán.
+ Cần có đầu vào và đầu ra rõ ràng.
- Ví dụ: Giải tuật sắp xếp các số nguyên:
+ Input: Một số dãy gồm N phần tử.
a[1],a[2],...,a[n].
+ Output: Sắp xếp lại dãy số trên có dạng:
a[1]<=a[2]<=...<=a[n]
+ Cần tìm ra giả thiết thật chính xác và hiệu quả
nguyễn thanh xuân
Nov 16, 2012, 10:06:20 PM11/16/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
người ta chia ra hai loại giải thuật cơ bản.
+ giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. trong loại giải thuật này các bước để thực hiện, số lần lặp.... đã đưcọ xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó . và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
+ví dụ : vẽ 100 điểm ngẫu nhiên trên màn hình
+giải thuật không xác định:loại giải thuật này áp dụng cho những vấn đề mà lời giải chưa có sẵn mà được lựa chọn qua 1 số lần lựa chọn những khả năng có thể nào đó ở những bước nào đó;
- hiển thị nội dung trích dẫn -+ giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng. trong loại giải thuật này các bước để thực hiện, số lần lặp.... đã đưcọ xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó . và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
+ví dụ : vẽ 100 điểm ngẫu nhiên trên màn hình
+giải thuật không xác định:loại giải thuật này áp dụng cho những vấn đề mà lời giải chưa có sẵn mà được lựa chọn qua 1 số lần lựa chọn những khả năng có thể nào đó ở những bước nào đó;
Hồ Công Đức
Nov 19, 2012, 9:30:41 PM11/19/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
1) Giải thuật là một tập các thủ tục,hàm,cấu trúc điều khiển theo một trình tự thực hiện nào đó nhằm thực hiện bài toán đặt ra cho chương trình.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
2) VÍ Dụ: Nhập 3 số a,b,c bất kì.Tìm min của 3 số vừa nhập.
Nguyễn Hữu Phước
Nov 21, 2012, 10:05:20 AM11/21/12
to tin_hoc_...@googlegroups.com
Vào 11:10:29 UTC+7 Thứ tư, ngày 31 tháng mười năm 2012, Nguyễn Quốc Vương đã viết:
> Các bạn sinh viên hãy cho thầy biết 2 nội dung sau:
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
+ giải thuật xác định: là các loại giải thuật được áp dụng cho những vấn đề mà lời giải có thể biểu diễn được dưới dạng toán học 1 cách rõ ràng nhất. Trong loại giải thuật này các bước để thực hiện, số lần lặp.... đã được xác định trước và rất dễ dàng để tính toán chi phí phải bỏ ra cho nó . và thường thì loại giải thuật này ít khi có chứa cấu trúc điều khiển rẽ nhánh.
> 1. Nêu lại khái niệm giải thuật?
> 2. Cho một ví dụ cụ thể về giải thuật.
Giải thuật sắp xếp các số nguyên
Input :Một dãy gồm N phần tử
a[1],a[2],...,a[n].
Output:sắp xếp lại các dãy số trên có dạng
a[1]<=a[2]<=...[n]
cần tìm ra giải thuật chính xác và hiệu quả
Reply all
Reply to author
Forward
0 new messages