Tin học 10: Bài toán, Thuật toán và Ứng dụng của Tin học

MỤC LỤC

Chuẩn bị của thầy và trò

 Giáo viên phải có giáo án và các đồ dùng dạy học liên quan đến bài dạy.

Các bước tiến hành giảng dạy

BÀI TẬP VÀ THỰC HÀNH

    Tuaàn : 5, 6 Tieát : 10, 11

    - Phõn biệt việc gừ một phớm và gừ tổ hợp phớm bằng cỏch nhấn giữ. - Kéo thả chuột : Nhấn và giữ nút trái của chuột, di chuyển con trỏ chuột đến vị trí cần thiết thì thả ngón tay nhấn giữ chuột.

    4. BÀI TOÁN VÀ THUẬT TOÁN (5 tiết)

    Khái niệm bài toán

    Khái niệm : Bài toán là những việc mà con người muốn máy tính thực hiện. Ví dụ 4: Bài toán xếp loại học sinh của một lớp - In put :Bảng điểm của học sinh trong lớp.

    Khái niệm thuật toán

    Nhưng như vậy là không hiệu quả vì lúc đó phải khởi tạo biến chỉ số i là 1 (thêm 1 phép toán tăng i và thêm 1 phép toán không cần thiết là so sánh giá trị Max với số hạng đã dùng để khởi tạo bieán Max). • Tính xác định : Sau khi thực hiện một thao tác hì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để thực hiện thao tác tiếp theo.

    Dặn dò : Làm các bài tập 1,2,3 / SGK Trang 44

    - Thuật toán là một dãy hữu hạn các thao tác được sắp xếp tuần tự mà khi thực hiện nó thì từ Input đưa vào ta sẽ nhận được Output.

    4. BÀI TOÁN VÀ THUẬT TOÁN (TT)

    BÀI TẬP

      Cho N và dãy số a1.aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau) 7. Áp dụng tương tự với bài toán và thuật toán sắp xếp trao đổi bằng cách thay bất đẳng thức ở bước 7 thành ai < ai+1.

      Tuaàn : 8 Tieát : 16

      Áp dụng tương tự thuật toán tìm kiếm tuần tự và tăng biến đếm thêm 1 để đếm số lượng số lượng số 0 trong dãy số. - Muốn giải một bài toán trước tiên phải xác định được Input và Output o Input là thông tin đưa vào máy.

      KIEÅM TRA 1 TIEÁT

      Mục tiêu cần đánh giá

      Cho N và dãy số a1.aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị baèng 0.

      2.Mục đích yêu cầu của đề

        Cho N và dãy số a1.aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau) 7. Cho N và dãy số a1.aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị baèng 0. Áp dụng tương tự với bài toán và thuật toán sắp xếp trao đổi bằng cách thay bất đẳng thức ở bước 7 thành ai < ai+1. Áp dụng tương tự thuật toán tìm kiếm tuần tự và tăng biến đếm thêm 1 để đếm số lượng số lượng số 0 trong dãy số. - Muốn giải một bài toán trước tiên phải xác định được Input và Output o Input là thông tin đưa vào máy. o Output là thông tin muốn lấy ra từ máy. - Thuật toán là một dãy hữu hạn các thao tác được sắp xếp tuần tự mà khi thực hiện nó thì từ Input đưa vào ta sẽ nhận được Output. - Thuật toán có hai dạng : Liệt kê và sơ đồ khối. Nội dụng đề kiểm tra :. Bit là đơn vị đo độ dài dữ liệu biểu diễn thông tin trong máy tính. Tin học là ngành khoa học vừa nghiên cứu chế tạo máy tính và ứng dụng máy tính vào các lĩnh vực khác nhau của khoa học , công nghệ và đời sống xã hội. Hãy mô tả thuật toán tìm số lượng các số không âmvà số lượng các số âm. Câu 6 : Một Robot chỉ có các thao tác rẽ trái và rẽ phải trong di chuyển. Em hãy dùng dãy bitđể biểu diễn dãy thao tác sau : Rẽ trái, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ phải, rẽ trái, rẽ phải. Dùng một biến chỉ số khởi tạo bằng 1, thay đổi giá trị mỗi lượt tăng lên 1 để lần lượt kiểm tra ai <0 ? để tăng biến đếm tương ứng lên 1 và quá trình kết thúc khi biến có giá trị vượt quá n).

        Tuaàn : 9 Tieát : 17

        Nội dụng đề kiểm tra :. Bit là đơn vị đo độ dài dữ liệu biểu diễn thông tin trong máy tính. Tin học là ngành khoa học vừa nghiên cứu chế tạo máy tính và ứng dụng máy tính vào các lĩnh vực khác nhau của khoa học , công nghệ và đời sống xã hội. Hãy mô tả thuật toán tìm số lượng các số không âmvà số lượng các số âm. Câu 6 : Một Robot chỉ có các thao tác rẽ trái và rẽ phải trong di chuyển. Em hãy dùng dãy bitđể biểu diễn dãy thao tác sau : Rẽ trái, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ phải, rẽ trái, rẽ phải. Dùng một biến chỉ số khởi tạo bằng 1, thay đổi giá trị mỗi lượt tăng lên 1 để lần lượt kiểm tra ai <0 ? để tăng biến đếm tương ứng lên 1 và quá trình kết thúc khi biến có giá trị vượt quá n).

        5. NGÔN NGỮ LẬP TRÌNH

          Ta luôn nói phải chuyển đổi các ngôn ngữ sang ngôn ngữ máy, vậy làm thế nào để có thể chuyển đổi được, đó là nhờ chửụng trỡnh dũch. Do nhu caàu veà tính thoõng duùng cuỷa ngôn ngữ mà một loại ngôn ngữ khác đã xuất hiện đó là ngôn ngữ bậc cao.

          Tuaàn : 9 Tieát : 18

           Là ngôn ngữ gần gũi với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào loại máy. - Chương trình dịch là chương trình dịch từ các ngôn ngữ khác nhau ra ngôn ngữ máy.

          Ngày soạn :24/8/2007

           Muốn máy tính hiểu được ngôn ngữ này cần phải chuyển đổi nó sang ngôn ngữ máy. - Các ngôn ngữ muốn máy tính hiểu được cần phải chuyển đổi nó sang ngôn ngữ máy.

          6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH

            Thuật toán là một dãy hữu hạn các thao tác được sắp xếp tuần tự mà khi thực hiện nó thì từ Input đưa vào ta sẽ nhận được Output Thuật toán của bài toán này không thể giải được bài toán khác. Chương trình được viết không phải lúc nào cũng đảm bảo hoàn toàn tính đúng đắn, do đó phải thử chương trình bằng các bộ Input để phát hiện sai sót nếu có.

            8. NHỮNG ỨNG DỤNG CỦA TIN HỌC

            Phần mềm ứng dụng

             Có những phần mềm được thiết kế dựa trên những yêu cầu chung của rất nhiều người như phần mềm soạn thảo văn bản (Word, Word Perfect,.), phaàn meàm duyeọt trang Web (nhử Internet Explorer, Netscape, Navigator,.), phaàn mềm nghe nhạc,.  Phần mềm tiện ích : giúp ta làm việc với máy tính thuận lợi hơn như : phần mềm sao chép dữ liệu, phần mềm chống Virus, phần mềm nén dữ liệu, phần mềm sửa chữa đĩa hỏng,.

            8. NHỮNG ỨNG DỤNG CỦA TIN HỌC

               Phần mềm công cụ : là phần mềm hỗ trợ để làm ra các sản phẩm phần mềm khác như : phần mềm phát hiện lỗi và sửa lỗi (Debugger). Cần nhấn mạnh rằng máy tính không thể thay thế con người mà chỉ có thể đưa ra các phương án và con người tự quyết định phải dùng phương án gì.

              Tuaàn :10

              Với sự hỗ trợ của tin học ngành giáo dục đã có những bước tiến mới, giúp việc giảng dạy trở nên sinh động và hiệu quả hơn. Nắm được các ứng dụng của Tin học vào nhiều lĩnh vực khác nhau như: truyền thông, giáo duùc.

              Tieát :20

              Một ứng dụng quan trọng nữa là Tin học góp phần đáng kể trong lĩnh vực giải trí.

              9. TIN HỌC VÀ XÃ HỘI

              Muùc ủớch & yeõu caàu

                Muốn phát triển ngành Tin học không có nghĩa là mở rộng phạm vi sử dụng Tin học mà là phải làm sao cho Tin học đóng góp ngày càng nhiều vào kho tàng chung của thế giới và thúc đẩy nền kinh tế của đát nước phát triển. - Với sự ra đời của mạng máy tính kết nối với hệ thống thông tin lớn , liên kết các vùng lãnh thổ của một quốc gia và giữa các quốc gia với nhau thì các hoạt động trong các lĩnh vực như: sản xuất hàng hóa, quản lý, giáo dục ..trở nên dể dàng và vô cùng tiện lợi.

                Dặn dò

                 Nhờ sự hỗ trợ của Tin học mà năng suất lao động ngày càng tăng cao.  Máy móc giúp giải phóng lao động chân tay và giúp con người giải trí.

                Ngày soạn : 28/8/2007

                Đáp án : d

                10. KHÁI NIỆM HỆ ĐIỀU HÀNH

                  TG HĐ CỦA GV HĐ CỦA HS NỘI DUNG

                  Khái niệm hệ điều hành (HĐH)

                  Hệ điều hành là tập hợp các chương trình được tổ chức thành một hệ thống với nhiệm vụ đảm bảo tương tác giữa người dùng với máy tính, cung cấp các phơng tiện và dịch vụ để điều phối việc thực hiện các chơng trình, quản lí chặt chẽ các tài nguyên của máy, tổ chức khai thác chúng một cách thuận tiện và tối ưu. Có nhiều HĐH đang tồn tại song chỉ có thể cài đặt 1 hoặc 1 vài HĐH trên một máy tính cụ thể.

                  5.Dặn dò: 1’

                  Phân biệt được các loại hệ điều hành: đơn nhiệm, đa nhiệm một người dùng, nhiều người dùng.

                  ĐDDH về sơ đồ cây thư mục trong SGK

                  Têp và thư mục

                    Tương tự như thế, nếu trên một đĩa có quá nhiều tệp, thì việc chia các tệp thành nhiều nhóm để lưu trữ, sẽ giúp cho việc quản lý các tệp trở nên đơn giản hơn. Dẫn đến nét tương đồng giữa cấu trúc cây với cấu trúc cây thư mục, cần nhấn mạnh mỗi tệp phải thuộc vào một thư mục nào đó, mỗi thư mục ngoài các tệp còn có thể có các thư mục khác.

                    3/- Hệ thống quản lý tệp

                    Dặn dò: (1’)

                    - Cung cấp các dịch vụ để người sử dụng có thể thực hiện việc đọc/ ghi thông tin.

                    12. GIAO TIẾP VỚI HỆ ĐIỀU HÀNH

                    MỤC ĐÍCH – YÊU CẦU

                      Nạp HĐH cần có đĩa khởi động – đĩa chứa các chương trình phục vụ việc nạp HĐH (chứa. các tệp tin:. Command.com, Is.sys, Ms_dos.sys). Khi bật nguồn, các chương trình có sẵn trong ROM sẽ kiểm tra bộ nhớ trong và các thiết bị đang được kết nối với máy tính. ? Cho biết các thao tác nạp HĐH mà em biết?. ? Phương pháp nạp hệ thống bằng cách bậc nút nguồn áp dụng khi nào?. Áp dụng trong 2 trường hợp:. - Lúc bắt đầu làm việc, khi bậc máy lần đầu. - Khi máy bị treo, hệ thống không chấp nhận tín hiệu từ bàn phím và trên máy không có nút Reset. ? Phương pháp nạp hệ thống bằng nhấn Reset áp dụng khi nào?. Áp dụng trong trường hợp máy bị treo. ? Phương pháp nạp hệ thống bằng cách nhấn đồng thời ba phím Ctrl+Alt+ Delete áp dụng khi nào?. Áp dụng khi đang thực hiện một chương trình nào đó mà bị quẩn không thoát được song bàn phím chưa bị phong tỏa vẫn còn họat động).

                      BÀI TẬP I.MỤC ĐÍCH, YÊU CẦU

                        Bài tập và thực hành 3 : LÀM QUEN VỚI HỆ ĐIỀU HÀNH I.MỤC ĐÍCH, YÊU CẦU

                          Bài tập và thực hành 4 : GIAO TIẾP VỚI HỆ ĐIỀU HÀNH I.MỤC ĐÍCH, YÊU CẦU

                            • Cách 1 : Dùng các nút điều khiển cửa sổ ở góc trên bên phải của cửa sổ để thu nhỏ, phóng to, trở về kích thước ban đầu hoặc đóng cửa sổ. Đưa con trỏ chuột tới biên cửa sổ cần thay đổi kích thước cho đến khi con trỏ chuột có dạng mũi tên hai chiều rồi kéo thả chuột để được kích thước mong muốn.

                            Bài tập và thực hành 5 : THAO TÁC VỚI TỆP VÀ THƯ MỤC I.MỤC ĐÍCH, YÊU CẦU

                            13. MỘT SỐ HỆ ĐIỀU HÀNH THÔNG DỤNG

                            Giới thiệu bài mới: 1’

                            Hệ điều hành MS DOS là HĐH do hãng Microsoft trang bị cho máy tính cá nhân IBM PC. - Cung cấp nhiều công cụ xử lý đồ hoạ và đa phương tiện đảm bảo khai thác có hiệu quả nhiều dữ liệu khác nhau.

                            LINUX

                            ÔN TẬP