Violet
Baigiang

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

Chủ đề 2. Bài toán và thuật toán (tt)

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
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: Vũ Thị Thúy Hằng
Ngày gửi: 11h:30' 18-10-2021
Dung lượng: 2.3 MB
Số lượt tải: 11
Số lượt thích: 0 người
Chủ đề 2:
BÀI TOÁN
VÀ THUẬT TOÁN
(tt)
CHỦ ĐỀ 2
BÀI TOÁN VÀ THUẬT TOÁN
- Quá trình giải một bài toán trên máy tính gồm 3 bước chính:
Xác định bài toán
Biểu diễn thuật toán
Viết chương trình
- Xác định bài toán:
xác định INPUT và OUT PUT
- Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết.
Thuật toán: là 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 để nhận được kết quả cần tìm
từ những điều kiện cho trước
- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ đồ khối
(INPUT)
(OUT PUT)
* Lưu ý:
Bắt đầu hoặc kết thúc
Nhập hoặc xuất dữ liệu
Tính toán, xử lí
Điều kiện
2. Thỏ con nuôi heo đất
* Xác định bài toán:
OUT PUT:
INPUT:
N
S
(Bài toán tính tổng của N số tự nhiên đầu tiên)
Mô tả thuật toán:
Liệt kê các bước
Dùng sơ đồ khối
N
N
* Tính tổng số xu lì xì cho heo sau 5 ngày (N = 5)
Nhập N = 5
S = 0, i = 1
i = 1,
đúng
-> S = 1, i = 2
i = 2,
đúng
-> S = 3, i = 3
i = 3,
đúng
-> S = 6, i = 4
i = 4,
đúng
-> S = 10, i = 5
i = 5,
đúng
-> S = 15, i = 6
i = 6,
sai
-> S = 15. Kết thúc
* Tính tổng số xu lì xì cho heo sau 10 ngày (N = 5)
3. Thỏ mẹ tìm cà rốt
(Bài toán tìm số lớn nhất)
* Bộ thử: N = 4,
Nhập N = 4,
Max = 5, i = 2
đúng
-> 5 < 4 sai
-> i = 3
đúng
-> 5 < 8 đúng
-> Max = 8
-> i = 4
đúng
-> 8 < 1 sai
-> i = 5
sai
-> Xuất Max = 8. Kết thúc.
* Bộ thử: N = 6,
- Quá trình giải một bài toán trên máy tính gồm 3 bước chính:
Xác định bài toán
Biểu diễn thuật toán
Viết chương trình
- Xác định bài toán:
xác định INPUT và OUT PUT
- Thuật toán: là 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 để nhận được kết quả cần tìm từ những điều kiện cho trước.
- Để mô tả thuật toán, ta dùng cách liệt kê các bước hoặc dùng sơ đồ khối
- Bài toán: là một vấn đề hay một nhiệm vụ cần phải giải quyết
HƯỚNG DẪN HỌC BÀI
Học thuộc:
1. Bài toán là gì? Xác định bài toán như thế nào?
2. Tìm hiểu thuật toán và mô tả thuật toán.
Đọc bài đọc thêm “Thuật toán và tính chất thuật toán”
Xem lại các bài tập phần trải nghiệm.
Chuẩn bị chủ đề 3.
Chúc các em
luôn học tập thật tốt!
Googbye &
See you later!
 
Gửi ý kiến