Bài 5. Từ Bài Toán đến Chương Trình - Tin Học 8 - Hoàng Hữu Tuyền

Có thể bạn quan tâm

Đăng nhập / Đăng ký Violet

ViOLET.VN
Bài giảng
Giáo án
Đề thi & Kiểm tra
Tư liệu
E-Learning
Kỹ năng CNTT
Trợ giúp

Thư mục

Các ý kiến mới nhất

Bài tính chất đường phân giác thầy/cô đưa lên nội...

không tải được ...

tải đc nhưng ko mở đc lm ơn...

...

bài giảng rất hay, nội dung phong phú. Cám ơn...

BÀI 5 T1 SỬ DỤNG ĐIỆN THOẠI...

Bài 5. Em vượt qua khó khăn trong học tập...

Bài 9. Triều Lý và việc định đô ở Thăng...

Bài 11 T3 Năng lượng mặt trời, gió và nước...

Bài 11 T2 Năng lượng mặt trời, gió và nước...

BAI 6 T2 NÓI VÀ NGHE...

BAI 6 T1 BUOI SANG Ở TP HỒ CHÍ MINH...

BAI 5 T4 VIET BAI VAN KCST...

Thành viên trực tuyến

1292 khách và 676 thành viên

Nguyễn Thanh Nhàn

Cao Thị Lý

bùi bùi

Nguyễn Thị Liên

Trần Nhật Tường Lam

Phạm Hồng Vân

P Huy Quang

Nguyễn Thu Trà

Vũ Hồng Thu

Trần Bảo Ngọc

Nguyễn Xuân Tân

Ngô Thị Ngọc Hà

K Lút

Nong Thi Cuc

phan nguyễn thùy linh

Phạm Hồng Thành

Vy Thị Dây

Nguyễn Lan Hương

Thái Thể Thu

Cao Thị Thủy

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

Đăng nhập

Tên truy nhập Mật khẩu Ghi nhớ Quên mật khẩu ĐK thành viên

Tin tức cộng đồng

5 điều đơn giản cha mẹ nên làm mỗi ngày để con hạnh phúc hơn

Tìm kiếm hạnh phúc là một nhu cầu lớn và xuất hiện xuyên suốt cuộc đời mỗi con người. Tác giả người Mỹ Stephanie Harrison đã dành ra hơn 10 năm để nghiên cứu về cảm nhận hạnh phúc, bà đã hệ thống các kiến thức ấy trong cuốn New Happy. Bà Harrison khẳng định có những thói quen đơn...

Hà Nội công bố cấu trúc định dạng đề minh họa 7 môn thi lớp 10 năm 2025

23 triệu học sinh cả nước chính thức bước vào năm học đặc biệt

Xem tiếp

Tin tức thư viện

Chức năng Dừng xem quảng cáo trên violet.vn

Kính chào các thầy, cô! Hiện tại, kinh phí duy trì hệ thống dựa chủ yếu vào việc đặt quảng cáo trên hệ thống. Tuy nhiên, đôi khi có gây một số trở ngại đối với thầy, cô khi truy cập. Vì vậy, để thuận tiện trong việc sử dụng thư viện hệ thống đã cung cấp chức năng...

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

Thử nghiệm Hệ thống Kiểm tra Trực tuyến ViOLET Giai đoạn 1

Xem tiếp

Quảng cáo

Hướng dẫn sử dụng thư viện

Bài 4: Quản lí ngân hàng câu hỏi và sinh đề có điều kiện

Ở , , chúng ta đã biết cách tạo một đề thi từ ngân hàng có sẵn hay tự nhập câu hỏi, tạo cây thư mục để chứa đề thi cho từng môn. Trong bài này chung ta tiếp tục tìm hiểu cách xây dựng và quản lý ngân hàng câu hỏi mà mình đã đưa lên và...

Bài 3: Tạo đề thi trắc nghiệm trực tuyến dạng chọn một đáp án đúng

Bài 2: Tạo cây thư mục chứa câu hỏi trắc nghiệm đồng bộ với danh mục SGK

Bài 1: Hướng dẫn tạo đề thi trắc nghiệm trực tuyến

Lấy lại Mật khẩu trên violet.vn

Kích hoạt tài khoản (Xác nhận thông tin liên hệ) trên violet.vn

Đăng ký Thành viên trên Thư viện ViOLET

Tạo website Thư viện Giáo dục trên violet.vn

Xác thực Thông tin thành viên trên violet.vn

Hỗ trợ trực tuyến trên violet.vn bằng Phần mềm điều khiển máy tính từ xa TeamViewer

Xem tiếp

Hỗ trợ kĩ thuật

(024) 62 930 536
0919 124 899
hotro@violet.vn

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

Đưa bài giảng lên Gốc > THCS (Chương trình cũ) > Tin học > Tin học 8 >

từ bài toán đến chương trình tiết 2
Cùng tác giả
Lịch sử tải về

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

0 / 0

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: Hoàng Hữu Tuyền (trang riêng) Ngày gửi: 22h:35' 18-10-2011 Dung lượng: 478.5 KB Số lượt tải: 868 Số lượt thích: 0 người PHÒNG GIÁO DỤC& ĐÀO TẠO HUYỆN VĂN CHẤN LỚP 8 CTrường THCS Tân ThịnhNhiệt liệt chào mừng các thầy cô về dự giờ học hôm nayBài 5 (tiết 2)Từ bài toán đến chương trìnhBÀI 5- Nêu các bước giải bài toán trên máy tính? Hãy xác định thông tin đã cho(Input) và thông tin cần tìm(Output) của bài toán sau:Tính Diện tích hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình vẽ:Bài cũ:Từ bài toán đến chương trìnhBÀI 5- Các bước giải bài toán trên máy tính:- Xác định INPUT và OUTPUT của bài toán sau: + Xác định bài toán (Xác định thông tin đã cho-INPUT và thông tin cần tìm – OUTPUT).+ Mô tả thuật toán (Tìm cách giải và diễn tả bằng câu lệnh).+ Viết chương trình (Mô tả thuật giải bằng một NNLT cụ thể).+ INPUT:Chiều dài hình chữ nhật b, chiều rộng 2a, bán kính hình bán nguyệt a + OUTPUT: Diện tích hình ATừ bài toán đến chương trìnhVí dụ 1: Tìm thương của .- INPUT:- OUTPUT:Bước 1: Nếu b=0 chuyển tới bước 3Bước 2: Tính thương và chuyển tới bước 4Bước 3: Thông báo không thực hiện được.Bước 4: Kết thúc.- MÔ TẢ THUẬT TOÁN:BÀI 5Các số a, bGiá trị của 3) Thuật toán và mô tả thuật toán:ĐKTừ bài toán đến chương trìnhTrình bày cách giải bài toán trên bằng ngôn ngữ toán học ở dạng tổng quát?Mô tả thuật toán bằng cách liệt kê các bướcBÀI 5Bước 1: Nếu b=0 chuyển tới bước 3Bước 2: Tính thương và chuyển tới bước 4Bước 3: Thông báo không thực hiện được.Bước 4: Kết thúc.3) Thuật toán và mô tả thuật toán:Từ bài toán đến chương trìnhVí dụ 2: Một Ô tô đi từ A đến B hết t giờ. Tính quãng đường ( S1) Ô tô đi được sau t1 giờ. Biết quãng đường AB dài S Km (S>0)BÀI 53) Thuật toán và mô tả thuật toán:Từ bài toán đến chương trìnhEm nào hãy xác định thông tin đã cho, thông tin phải tìm của bài toán?Input: AB = S Km ; Đi từ A đến B hết t giờOutput: Quãng đường ô tô đi được sau t1 giờĐể giải bài toán này, em cần tiến hành những bước nào?Bước 2: S1=V*t1Bước 1: V=S/t Bước 3: Quãng đường ô tô đi sau t1 giờ là S1 (km)Mô tả thuật toán? Nếu ta đổi vị trí của bước 1 cho bước 2 thì có giải được không?BÀI 53) Thuật toán và mô tả thuật toán:Từ bài toán đến chương trìnhBước 1: Tính vận quãng đường đi được sau t1 giờ: S1 = V*t1Bước 3: Kết luậnInput: AB = S Km ; Đi từ A đến B hết t giờOutput: Quãng đường ô tô đi được sau t1 giờ (S1)Bước 2: Tính vận tốc của ô tô V = S/t ( với t là thời gian đi từ A tới B)Các bước thực hiện được liệt kê một cách tuần tự theo trình tự.BÀI 53) Thuật toán và mô tả thuật toán:Từ bài toán đến chương trìnhThuật toán trên có còn đúng với những bài toán tương tự không?Với bất kỳ bài toán nào, với cùng khả năng và điều kiện như nhau, khi thực hiện cũng đều thu được kết quả như nhauThuật toán là gì? 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 để thu được kết quả cần thiết từ điều kiện cho trước.4) Một số ví dụ về thuật toán: Bài toán 1: Tính Diện tích hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình vẽ:BÀI 5 * MÔ TẢ THUẬT TOÁN:Từ bài toán đến chương trình+ INPUT:Chiều dài hình chữ nhật b, chiều rộng 2a, bán kính hình bán nguyệt a + OUTPUT: Diện tích hình ABước1 : S1 2ab (Diện tích hình chữ nhật)Bước 2 : Tính S2 ; (Diện tích hình bán nguyệt)Bước 3 : S ← S1 + S2Bước 4 : Kết thúc.Bài toán 2 : Hoán đổi giá trị 2 biến.xby* THUẬT TOÁNBÀI 5a?Bước 1: x  yBước 2: y  xC2C3* INPUT: Biến x lưu giá trị a, biến y lưu giá trị b.* OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a.4) Một số ví dụ về thuật toán:Từ bài toán đến chương trìnhLưu ý: Trong biểu diễn thuật toán người ta dùng kí hiệu để biểu thị phép gán* Bài toán 2 : Hoán đổi giá trị 2 biến.BÀI 5xybabxybbbKết quả sai* INPUT: Biến x lưu giá trị a, biến y lưu giá trị b.* OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a.4) Một số ví dụ về thuật toán:Từ bài toán đến chương trìnhBÀI 5Bài toán 2 : Hoán đổi giá trị 2 biến.xby* INPUT:* OUTPUT:* THUẬT TOÁNBÀI 5a?C1C24) Một số ví dụ về thuật toán:Từ bài toán đến chương trìnhBÀI 5zyx4) Một số ví dụ về thuật toán:Bài toán 2 : Hoán đổi giá trị 2 biến.Từ bài toán đến chương trình4) Một số ví dụ về thuật toán:Bài toán 2 : Hoán đổi giá trị 2 biến.BÀI 5Bước 1: z  xxzyTừ bài toán đến chương trìnhBÀI 5Bước 1: z  xBước 2: x  yxzyTừ bài toán đến chương trìnhBÀI 5Bước 1: z  xBước 2: x  yBước 3: y  zxzyTừ bài toán đến chương trìnhZxybabxybaBước 1: z  xBước 2: x  yBước 3: y  zaa * INPUT:* OUTPUT:Bài toán 2 : Hoán đổi giá trị 2 biến.BÀI 5Từ bài toán đến chương trìnhxybaxybaBước 1: z  xBước 2: x  yBước 3: y  z* INPUT:* OUTPUT:Bài toán 2 : Hoán đổi giá trị 2 biến.BÀI 5Từ bài toán đến chương trìnhBÀI 5Bài toán 2 : Hoán đổi giá trị 2 biến.xby* INPUT:* OUTPUT:* MÔ TẢ THUẬT TOÁNBÀI 5aC1C2Bước 1: z  xBước 2: x  yBước 3: y  zTừ bài toán đến chương trìnhBài toán 3:Tính tổng của n số tự nhiên đầu tiên.* INPUT: Số nguyên n* OUTPUT: Giá trị của dãy số 1 + 2 + 3 + ... + nBước 1: SUM  0Bước 2: SUM  SUM + 1Bước 3: SUM  SUM + 2...Bước n+1:SUM  SUM + nBÀI 5* MÔ TẢ THUẬT TOÁNÝ tưởng: Dùng biến SUM để lưu giá trị của tổng. Đầu tiên SUM nhận giá trị bằng 0, tiếp theo lần lược thêm các giá trị 1, 2, 3,...,n vào SUM.Từ bài toán đến chương trìnhBÀI 5Bước 1: SUM  0Bước 2: SUM  SUM + 1Bước 3: SUM  SUM + 2 ...Bước n+1: SUM  SUM + nBước 1: SUM  0; i  0Bước 2: i  i + 1Bước 3: Nếu i ≤n thì SUM  SUM + i và quay lại bước 2Bước 4: Thông báo kết quả và kết thúc.Từ bài toán đến chương trìnhBước 1: SUM  0; i  0Bước 2: i  i + 1Bước 3: Nếu i ≤n thì SUM  SUM +i và quay lại bước 2Bước 4: Thông báo kết quả và kết thúc.BÀI 5Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 5 Từ bài toán đến chương trìnhBÀI 5Với n = 10 Từ bài toán đến chương trìnhBài tập về nhà:Bài 1: Liệt kê các công việc em phải làm vào mỗi buổi sáng trước khi tới trường.Bài 2: Mô tả thuật toán để hoán đổi giá trị 2 biến mà không cần sử dụng biến trung gian.Bài 3: Xác đinh bài toán và mô tả thuật toán để tìm số lớn nhất trong 2 số.BÀI 5Từ bài toán đến chương trìnhHoán đổi giá trị 2 biến không sử dụng biến trung gian (Bài tập về nhà)BÀI 5baTừ bài toán đến chương trình ↓ ↓ Gửi ý kiến