Violet
Baigiang
8tuoilaptrinh

Tìm kiếm theo tiêu đề

Tin tức thư viện

Khắc phục hiện tượng không xuất hiện menu Bộ công cụ Violet trên PowerPoint và Word

12099162 Kính chào các thầy, cô. Khi cài đặt phần mềm , trên PowerPoint và Word sẽ mặc định xuất hiện menu Bộ công cụ Violet để thầy, cô có thể sử dụng các tính năng đặc biệt của phần mềm ngay trên PowerPoint và Word. Tuy nhiên sau khi cài đặt phần mềm , với nhiều máy tính sẽ...
Xem tiếp

Quảng cáo

Hỗ trợ kĩ thuật

Liên hệ quảng cáo

  • (024) 66 745 632
  • 096 181 2005
  • contact@bachkim.vn

Tìm kiếm Bài giảng

Bài 5. Từ bài toán đến chương trình

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
Tham khảo cùng nội dung: Bài giảng, Giáo án, E-learning, Bài mẫu, Sách giáo khoa, ...
Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Lương Thảo Hương
Ngày gửi: 13h:56' 06-01-2017
Dung lượng: 2.2 MB
Số lượt tải: 195
Số lượt thích: 0 người
Bài 5
Thời gian 4 tiết
TỪ BÀI TOÁN ĐẾN
CHƯƠNG TRÌNH
Bài toán là gì?
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Xác định bài toán
Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”.
Điều kiện cho trước
Kết quả cần thu được
Một cạnh và đường cao tương ứng
Diện tích hình tam giác
Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”.
Điều kiện cho trước
Kết quả cần thu được
Vị trí điểm nghẽn giao thông.
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Thế nào là giải bài toán trên máy tính?
Là việc nào đó ta muốn máy tính thực hiện để từ các điều kiện cho trước ta nhận được kết quả cần thu được
Ví dụ: Tìm ước số chung lớn nhất của hai số nguyên dương M và N
Điều kiện cho trước: hai số nguyên dương M và N.
Kết quả cần thu được: Ước số chung lớn nhất của M và N.
Em hiểu như thế nào là thuận toáǹ?
* Các bước để giải một bài toán
Quá trình giải bài toán trên máy tính như thế nào?
1. Xác định bài toán
2. Mô tả thuật toán
3. Viết chương trình
Xác định thông tin đã cho (INPUT).
Tìm được thông tin cần tìm (OUTPUT)
Tìm cách giải bài toán
Diễn tả bằng các lệnh cần phải thực hiện
Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình
THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
1. Xác định bài toán
INPUT
OUTPUT
Các hệ số a và b
Nghiệm của phương trình bậc nhất
2. Mô tả thuật toán
Bước 1 : nếu b = 0 chuyển tới bước 3;
Bước 2: Tính nghiệm của phương trình x = -c/b và chuyển tới bước 4.
Bước 3 : nếu c ≠ 0  phương trình đã cho vô nghiệm. Ngược lại c = 0 phương trình đã cho vô số nghiệm.
Bước 4 : Kết thúc.
Thuận toán là gì?
* Dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước
MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
Ví dụ 1: Một hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a như hình
1. Xác định bài toán
INPUT
OUTPUT
Các hệ số b và a
Diện tích S của hình A
2. Mô tả thuật toán
Bước1 : xác định hệ số b, a;
Bước 2 : Tính S1 ← 2ab;
Bước 4 : S ← S1 + S2
Bước 5 : Kết thúc.
Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên
1. Xác định bài toán
INPUT
OUTPUT
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
2. Mô tả thuật toán
Bước1 : SUM ← 0; i ← 0;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i ≤ 100, thì SUM ← SUM + i và quay lại bước 2 ;
Bước 4 : Thông báo kết quả và kết thúc bài toán.
Ví dụ 3: Đổi giá trị của hai biến x và y
1. Xác định bài toán
INPUT
OUTPUT
Hai biến x và y có giá trị tương ứng là a và b
Hai biến x và y có giá trị tương ứng là b và a
2. Mô tả thuật toán
Bước1 : z ← x;
Bước 2 : x ← y;
Bước 3 : y ← z;
Ví dụ 4: Cho hai số thực a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b”, “a nhỏ hơn b”, “a bằng b”,
1. Xác định bài toán
INPUT
OUTPUT
Hai số thực a và b
Kết quả so sánh
2. Mô tả thuật toán
Bước1 : Nếu a > b, kết quả là “a lớn hơn b”;
Bước 2 : Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại là “a bằng b”;
Bước 3 : Kết thúc thuật toán;
Quả này lớn nhất
Quả này mới lớn nhất ?
Ồ ! Quả này lớn hơn
Tìm ra quả lớn nhất rồi
Ví dụ 5: Tìm số lớn nhất trong dãy số A các số a1, a2, …,an
1. Xác định bài toán
INPUT
OUTPUT
dãy số A các số a1, a2, …,an (n≥1)
Giá trị MAX = max{a1, a2, …,an}
2. Mô tả thuật toán
Bước1 : MAX ← a1; i ← 1;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i > n, thì chuyển đến bước 5;
Bước 4 : Nếu ai > MAX, MAX ← ai, Quay lại bước 2;
Bước 5 : Kết thúc thuật toán;
MEMORIZE
Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào – INPUT) và các kết quả cần thu được (thông tin ra – OUTPUT).
Giải bài toán trên máy tính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trính giải một bài toán trên máy tính gồm các bước: xác định bài toán; mô tả thuật toán; viết chương trình.
Thuật toán là dãu hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.
DẶN DÒ
1. Trả lời câu hỏi 1, 2, 3, 4, 5, 6 _ trang 45 _ sách giáo khoa .
Thực hiện tháng 8 năm 2009
Bài học đã
KẾT THÚC
Thân ái chào các em
 
Gửi ý kiến