Lịch học Tài liệu Bài tập - INT 2202 Lập trình nâng cao. Nhóm 3 và nhóm 5 Lec2 Guess It.b

34 208 0
Lịch học Tài liệu Bài tập - INT 2202 Lập trình nâng cao. Nhóm 3 và nhóm 5 Lec2 Guess It.b

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

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Game: Guess It - Hàm https://github.com/tqlong/advprogram Nội dung ● Game: Đoán số (Guess It) ● Chuyển hoá vấn đề thành chương trình ● Kỹ thuật: ○ Sinh số ngẫu nhiên ○ Vòng lặp, điều kiện vòng lặp ○ Mơ-đun hóa chương trình hàm Đốn số: Luật chơi ● Hai người: chủ trò - A, người chơi - B ● Người A chọn số từ 1-100 ● Người B đoán số ○ Nếu đúng, người B thắng ○ Nếu sai, người A trả lời số người B đoán lớn hay nhỏ Người B tiếp tục đoán số ● Cho trẻ em học Toán ● Giúp hiểu thuật toán quan trọng: Tìm kiếm nhị phân (Binary Search) Đốn số: Chương trình ● Giữa người (B) máy (chủ trò - A) ● Máy "nghĩ" số từ đến 100 ● Người chơi đoán số ○ Nếu đúng, người chơi thắng Nếu sai, máy trả lời số người chơi đoán lớn hay nhỏ số máy để người chơi tiếp tục đốn số ● Cách khác: người (chủ trò - A) máy (đốn - B) Ví dụ lần chơi 10 Your number is too small 20 10 Your number is too big Congratulation ! You win Nội dung ● Game: Đoán số (Guess It) ● Chuyển hố thành chương trình ● Kỹ thuật: ○ Sinh số ngẫu nhiên ○ Vòng lặp, điều kiện vòng lặp ○ Mơ-đun hóa chương trình hàm Mơ tả thành bước (bằng lời) ● ● ● ● Máy tính nghĩ số Nhập số người chơi đoán Máy chọn câu trả lời phù hợp Lặp lại người chơi chưa đốn Mơ tả thành bước (gần máy) ● ● ● ● B1: Máy tính nghĩ số B2: Nhập số người chơi đoán B3: Máy chọn câu trả lời phù hợp B4: Nếu người chơi đoán sai Quay lại B2 Nếu người chơi đoán Chuyển tới B5 ● B5: Kết thúc Chương trình (mã giả, gần máy) randomNumber = generateRandomNumber(); // B1 while (true) { number = getPlayerGuess(); // B2 printAnswer(number, randomNumber); // B3 if (number == randomNumber) break; // B4 // else continue; } // B5 Chương trình (ngơn ngữ C++) int randomNumber = generateRandomNumber(); { int number = getPlayerGuess(); printAnswer(number, randomNumber); } while (number != randomNumber); Guess It 1.1 int main() { int randomNumber = generateRandomNumber(); int number; { number = getPlayerGuess(); printAnswer(number, randomNumber); } while (number != randomNumber); void printAnswer(int number, int randomNumber) return 0; { } if (number > randomNumber) { cout

Ngày đăng: 02/12/2017, 11:38

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan