1. Trang chủ
  2. » Giáo án - Bài giảng

Bài mô tả thuật toán của một số bài toán

8 1,3K 7
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 8
Dung lượng 66,5 KB

Nội dung

Bµi 7 Bài toán 1: Hãy trình bày thuật giải tìm số lớn nhất trong 2 số A và B Nội dung thuật giải So sánh A với B Nếu A>B gán C:=A; Ngược lại gán C:=B; C sẽ chứa giá trị lớn nhất 1- tả thuật giải bằng ngôn ngữ thông thường theo phư ơng pháp liệt kê Bài tìm số lớn nhất Các biến sử dụng trong bài là : a, b, c: số thực; Bắt đầu Bước 1: Nhập a, b, c; Bước 2: So sánh A và B + Nếu A>=B thì C:=A + Ngược lại thì C:=B Xong; Thông báo Trị số lớn nhất chứa trong C ; Kết thúc. 2- M« t¶ b»ng l­u ®å B¾t ®Çu NhËp A, B, C A>=B C := A C := B XuÊt C KÕt thóc ®óng sai Bài toán 2 Trình bày thuật giải tìm UCLN của 2 số nguyên dương M, N Nội dung thuật giải: Sử dụng thuật toán tìm UCLN của ơ -clít : Nếu M=N thì M hoặc N là UCLN (M,N) Nếu M>N thì UCLN(M,N) =UCLN(M-N, N) Ngược lại UCLN(M,N)=UCLN(N-M,N) 1- tả bằng ngôn ngữ thông thường theo phươngpháp liệt kê: Bài tìm UCLN Bắt đầu Bước 1: Nhập M, N : nguyên dương Bước 2: Nếu M=N thì lấy M làm UCLN; chuyển đến bước 5 Bước 3: Nếu M>N Thay M=M-N rồi quay lại bước 2 Bước 4: Ngược lại thay N bằng N-M quay lại bước 2 Bước 5: Thông báo kết quả ; Kết thúc. 2- M« t¶ b»ng l­u ®å khèi B¾t ®Çu NhËp M,N M < > N M < N N := N - M M := M - N Th«ng b¸o UCLN KÕt thóc ®óng sai ®óng sai Bài 1: Viết thuật toán cho bài toán sau bằng hai phương pháp: Liệt kê và lưu đồ. Nhập vào 3 số bất kỳ, xét xem 3 số đó có là độ dài của 3 cạnh tam giác hay không? Nếu có thì tính diên tích. Bài 2: Viết thuật toán cho bài toán sau bằng phương pháp: Liệt kê. Hai biến A, B đã chứa một giá trị nào đó. Hãy đổi giá trị của biến A cho biến B và ngược lại. . ®óng sai Bài 1: Viết thuật toán cho bài toán sau bằng hai phương pháp: Liệt kê và lưu đồ. Nhập vào 3 số bất kỳ, xét xem 3 số đó có là độ dài của 3 cạnh. lớn nhất 1- Mô tả thuật giải bằng ngôn ngữ thông thường theo phư ơng pháp liệt kê Bài tìm số lớn nhất Các biến sử dụng trong bài là : a, b, c: số thực; Bắt

Ngày đăng: 03/09/2013, 10:10

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w