Giáo trình Tin học đại cương

Các ví dụ về thuật toán

Nhắc lại định lý: “Nếu một số nguyên dương N không chia hết cho các số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì nó cũng không chia hết cho các số trong phạm vi từ phần nguyên căn bậc 2 của N đến N – 1. Từ định nghĩa và định lý trên, các em hãy thảo luận và trình bày ý tưởng để xây dựng thuật toán của bài toàn này. Em nào hãy cho biết vai trò của biến i trong thuật toán này là gì?.

Em nào hãy lên bảng xây dựng thuật toán của bài toán này bằng cách sơ đồ khối?. Bây giờ chúng ta đi vào một vài ví dụ mô phỏng việc thực hiện của thuật toán trên. Giải thích từng bước thực hiện của thuật toán qua 2 ví dụ mô phỏng để học sinh hiểu hơn về thuật toán.

Một số nguyên dương N là số nguyên tố nếu nó có đúng 2 ước số khác nhau là 1 và chính nó.  B6: Nếu N chia hết chi i thì thông báo N là số không nguyên tố rồi kết thúc.

Về tư duy và thái độ

+ Học sinh thảo luận trình bày các bước cho thuật toán và vẽ sơ đồ khối?. + Mời 1 học sinh cho 1 khóa k bất kỳ để chạy thuật toán với các số hạng trên?. + Phát phiếu học tập (ví dụ mô phỏng với dãy gồm 10 số nguyên cho trước), các nhóm thảo luận trình bày.

Sử dụng tính chất dãy A là dãy tăng, ta thu hẹp phạm vi tìm kiếm sau mỗi lần so sánh với số hạng được chọn. Bước 7: Nếu Đầu > Cuối thì thông báo dãy A không có số hạng có giá trị bằng k, rồi kết thóc;. Tại lượt thứ tư Dau>cuoi nên kết luận trong dãy A không có số hạng nào có giá trị bằng 25 cả.

- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước;. - Xây dựng được thuật toán giải một số bài toán bằng sơ đồ khối hoặc liệt kê các bước. GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH NỘI DUNG BÀI DẠY + Dựa vào thuật toán tìm.

+ Các em cho ví dụ 1 dãy số nguyên mô phỏng các bước thực hiện hiện thuật toán. + Thuật toán tương tự tìm kiếm tuần tự, chỉ thay đổi ở thành phần Output là đưa ra giá trị của biến đếm. + Học sinh thảo luận thực hiện các bước đưa ra ý tưởng và trình bày thuật toán.

Cũng cố bài học

- Biết sự ra đời và phát triển mạnh mẽ của tin học do nhu cầu khai thác tài nguyên thông tin của con người. - Biết khái niệm về thông tin và dữ liệu, biểu diễn các dạng thông tin trong máy tính. - Biết các thành phần chính của hệ thống tin học, sơ đồ cấu trúc của máy tính, một số thiết bị của máy tính.

Phương pháp

Hỏi một đĩa cứng 40GB thì có thể chứa được khoảng bao nhiêu cuốn sách có lượng thông tin xấp xỉ cuốn sách A?.

Tiến trình bài học

+ Các nhóm thảo luận nêu các bước giải bài toán tìm ƯCLN của 2 số M và N?. + B2: Lựa chọn thuật toán là đưa ra ý tưởng của bài toán sao cho ý tưởng là tốt nhất. Vớ dụ :Tìm uớc số chung lớn nhất (UCLN) của hai số nguyên duơng M và N.

+ Viết các lời hướng dẫn, tiện ích cách sử dụng để người dùng sử dụng tiện lợi. Thử chuơng trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại. Mô tả chi tiết về bài toán, thuật toán, chuơng trình và kết quả thử nghiệm, huớng dẫn cách sử dụng.

TIẾN TRÌNH BÀI HỌC

- Các em hãy kể tên những sản phẩm thu được sau khi thực hiện giải bài toán trên máy tính?. - Chương trình thu được sau khi thực hiện giải bài toán trên máy tính được gọi là phần mềm máy tính. - Hãy chó biết tên của một loại phần mềm mà thiếu nó thì máy tính không thể hoạt động được?.

- Trình bài khái niệm phần mềm hệ thống, sau đó giải thích : HĐH là phần mềm hệ thống quan trọng nhất ví nó có chức năng điều hành toàn bộ hoạt động của máy tính trong suốt quá trình làm việc. - Ngoài phần mềm hệ thống còn có các phần mềm khác như: phần mềm soạn thảo văn bản, xử lý ảnh, trò chơi,… đó là những phần mềm ứng dụng. Phần mềm máy tính là các chuơng trình thu đuợc sau khi thực hiện giải các bài toán trên máy tính và dùng để giải bài toán với nhiều bộ Input khác nhau.

Là những chuơng trình tạo môi truờng làm việc và cung cấp các dịch vụ cho các phần mềm khác trong quá. Là phần mềm đuợc viết để giúp giải quyết các công việc thuờng gặp như soạn thảo văn bản, quản lí học sinh, xếp thời khoá biểu, xử lí ảnh, trò chơi…. Phần mềm viết theo đơn đặt hàng riêng của các nhân, tổ chức.như phần mềm quản lý, phần mềm kế toán….

• Không dùng máy tính thì không thể thực hiện phép toán trong thời gian cho phép. • Sử dụng máy tính có thể tính được nhiều phương án và mô tả trực quan trên màn hình hặc in ra giấy. Mục tiêu của hướng nghiên cứu này là thiết kế các máy thuộc các lĩnh vực trí tuệ con người (đọc được văn bản, hiểu được tiếng nói).