Bài 5. Từ Bài Toán đến Chương Trình - Tin Học 8 - Hoàng Thị Vâ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

TUẦN 16-BÀI 6 T3 VIẾT TÌM Ý CHO ĐOẠN VĂN...

TUẦN 16-BÀI 6 T2 NÓI VỀ 1 HĐ CỘNG ĐỒNG...

TUẦN 16-BÀI 6 T1 NGÔI NHÀ CHUNG CỦA BUÔN LÀNG...

TUẦN 16-BÀI 5 T4 VIẾT ĐV GT NV PHIM HOẠT...

TUẦN 16-BÀI 5 T3 LUYỆN TẬP VỀ ĐẠI TỪ VÀ...

TUẦN 16-BÀI 5 T1,2 NHỮNG LÁ THƯ...

TUẦN 17-BÀI 51 T2 THỤC HANH VA TRAI NGHIEM...

TUẦN 16-BÀI 51 T1 THỤC HANH VA TRAI NGHIEM...

TUẦN 16-BAI 50 EM LÀM ĐƯỢC NHỮNG GÌ...

TUẦN 16-BÀI 49 T2 DIEN TICH HINH TRON...

TUẦN 16-BÀI 49 T1 DIEN TICH HINH TRON...

TUẦN 16-BAI 48 T2 CHU VI HÌNH TRÒN...

TUẦN 15-BAI 48 T1 CHU VI HÌNH TRÒN...

TUẦN 15-BAI 47 ĐƯỜNG TRÒN, HÌNH TRÒN...

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

396 khách và 164 thành viên

Hoàng Phương

Phạm Thị Thuỳ

Nguyễn Thị Phuơng Hồng

Vi Văn Biển

Nguyễn Trà My

Nguyên Lê Thiện

đặng thị thủy

Nguyễn Văn Toàn

phạm thị tùng

Hoàng Tiến

Nguyễn Thị Thanh Vân

Nguyễn Thị Hưng

lương thị thu trang

nguyễn thị duyên

Đặng văn Đăm

Nguyễn Thúy Thi

Nguyễn Khắc Phan

Võ Thị Lan

Phan Chi

Trấn Thị Hồng

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

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

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

Sau khi đã đăng ký thành công và trở thành thành viên của Thư viện trực tuyến, nếu bạn muốn tạo trang riêng cho Trường, Phòng Giáo dục, Sở Giáo dục, cho cá nhân mình hay bạn muốn soạn thảo bài giảng điện tử trực tuyến bằng công cụ soạn thảo bài giảng ViOLET, bạn...

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

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

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
[email protected]

Liên hệ quảng cáo

(024) 66 745 632
096 181 2005
[email protected]

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 >

Bài 5. Từ bài toán đến chương trình
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 Thị Vân Ngày gửi: 17h:58' 13-10-2021 Dung lượng: 709.5 KB Số lượt tải: 888 Số lượt thích: 0 người BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHGIÁO ÁN ĐIỆN TỬ TIN HỌC 81. Bài toán và xác định bài toán Hãy quan sát các bài toán sau !Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đường cao tương ứng với cạnh đó.Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp.Bài toán 3: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểmBài toán là gì nhỉ ?? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyếtĐể giải quyết một bài toán cụ thể , ta cần xác định bài toánĐiều kiện cho trướcKết quả thu được Bài toán 1 Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó Kết quả thu được: Diện tích hình tam giác Bài toán 2 Điều kiện cho trước: Thông tin của học sinh trong lớp (Họ tên. điểm các môn...) Kết quả thu được: Kết quả học tập của học sinh? Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.Máy tính có thể tự giải các bài toán không? 2. Quá trình giải bài toán trên máy tính?ồ không! Tôi chỉ làm theo sự chỉ dẫn thôi!!!! Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán ? Để máy tính có thể giải các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần thu được.Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người Hãy nhớ! Xác định bài toán: xác định điều kiện ban đầu (input) và kết quả cần xác định (output). Xây dựng thuật toán: Lựa chọn và mô tả các thao tác sẽ thực. Viết chương trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện được.Quá trình giải bài toán trên máy tính 123VD1Các bước thực hiện để pha trà mời khách ntn nhỉ ?Bước 1: Tráng ấm chén bằng nước sôi;Bước 2: Cho một nhúm trà vào ấm; Bước 3: Tráng trà; Bước 4: Rót nước sôi vào ấm và đợi trong 3 - 4 phút; Bước 5: Rót trà ra chén để mời khách;3. Thuật toán và mô tả thuật toánThuật toán pha trà mời khách Input: Trà, nước sôi, ấm và chén Output: Chén trà đã pha để mời khách INPUT: Trứng, dầu ăn, muối và hành.OUTPUT: Trứng tráng.Ví dụ 2: Thuật toán "Làm món trứng tráng"Bước 1. Đập trứng, tách vỏ và cho trứng vào bát.Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều.Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút.Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút.Bước 5. Lấy trứng ra đĩa.VD3Thuật toán giải phương trình bậc nhất tổng quátbx + c = 0Các bước của ba thuật toán trên có thay đổi trình tự được không ?Thuật toán là dãy 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. 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 2a, chiều dài b và một hình bán nguyệt bán kính a như hình dưới đây:hình AbaaXác định Input và Output của bài toán4. Một số ví dụ về thuật toán1 Tính S1 = 2a ? b {(Tính S hình CN)}; 2 Tính S2 = ? a2/2 {(S hình bán nguyệt)}; 3 Tính S = S1 + S2 và kết thúc. - OUTPUT : Diện tích của hình A. - INPUT: Số a là 1/2 chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật.Lưu ý: Trong biểu diễn thuật toán kí hiệu ? để chỉ phép gán một giá trị cho biến. VD S ? 0 - gán giá trị 0 cho biến SXác định Input và Output của bài toán- OUTPUT : Tổng của dãy số trên. - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, ... 100.Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên liên tiếp S = 1 + 2 + 3 + 4 + ... + 100Nhận xét:S = 0S1 = S + 1S2 = S1 + 2S3 = S2 + 3 ..... S100 = S99 + 100Bắt đầu từ S1 việc tính S được lặp đi lặp lại 100 lần theo quy luật Ssau = Strước+ ivới i tăng lần lượt từ 1 đến100 . . . . . . . . . . . . . . . . . . . . Cùng tìm thuật toán Bước 1: S ? 0; i ? 0; Bước 3: Nếu i b, cho kết quả "a lớn hơn b"Bước 2: Nếu a N, chuyển đến bước 5 Thuật toán tìm max Bước 2: i ?i +1 Bước 4: Nếu ai > Max thì Max ? ai rồi quay lại bước 2 trường hợp ngược lại giữ nguyên Max và quay lại bước 2 Bước 5: Kết thúc thuật toánTin học 8Ghi nhớ!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-ra 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 nghĩa là hướng dẫn 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; xây dựng thuật toán; lập chương trình.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ừ những điều kiện cho trước. ↓ ↓ Gửi ý kiến