Tài liệu giáo khoa chuyên Tin (tập 1)
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Tài liệu giáo khoa chuyên Tin (tập 1)
Tài liệu giáo khoa chuyên Tin (tập 1)
Hổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dị Tài liệu giáo khoa chuyên Tin (tập 1) ịch vụ xuát bàn Giáo dục Hà Nội - Nhà xuât bàn Giáo dục Việt Nam giừquyén cõng bõ tác phàm.349-2009/CXB/43-644/GDMà số: 8I746H9LỜI NÓI ĐẦUBộ Giáo dục và Đào tạo đà ban hành chương trinh chuyên tin học cho các lớp chuyên 10, ỉ Ị. 12. Dựa theo các chuyên đề chuyên sáu trong chương trình nói trên, các Tài liệu giáo khoa chuyên Tin (tập 1) tác gia biên soạn bộ sách chuyên tin học. hao gồm các van đề cơ han nhất về cấu trúc dừ liệu, thuật toán và cài dật chương trình.Bộ sách gồm ba quyển,Tài liệu giáo khoa chuyên Tin (tập 1)
quyên ỉ, 2 và 3. cấu trúc mỏi quyên bao gồm: phần lí thuyết, giới thiệu các khái niệm cơ bàn. can thiết trực tiếp, thường dùng nhai: phan áp dụng, trHổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dị Tài liệu giáo khoa chuyên Tin (tập 1) hong từ cơ bàn dền chuyên sáu.Vởi trãi nghiệm nhiều năm tham gia giáng dạy. bồi dường học sinh chuyên tin học cùa các trường chuyên cỏ truyền thong và uy tín, các tác giã đà lựa chọn, biên soạn các nội dung cơ bân, thiết yếu nhất mà minh đà sữ dụng đê dạy học vời mong muôn bộ sách phục vụ không chi Tài liệu giáo khoa chuyên Tin (tập 1) cho giáo viên và học sinh chuyên PTTH mà cà cho giáo viên, học sinh chuyên tin học THCS lãm tài liệu tham kháo cho việc dạy và học cùa mình.Với kinh nTài liệu giáo khoa chuyên Tin (tập 1)
ghiệm nhiều năm tham gia bồi dường học sinh, sinh viên tham gia các kì thi học sinh giói Quốc gia. Quốc tế Hội thi Tin học trê Toàn quốc. Olympiad SinHổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dị Tài liệu giáo khoa chuyên Tin (tập 1) c VII cho không chi học sinh mà cã sinh viên làm tài liệu tham kháo khi tham gia các kì thi trên.Lần dầu tập sách được biên soạn, thời gian và trình độ cô hạn che nên chắc chan còn nhiều thiếu sót, các tác giá mong nhận dược ý kiến dóng góp của bạn đọc. các dông nghiệp, sinh viên và học sinh dẻ bộ s Tài liệu giáo khoa chuyên Tin (tập 1) ách dược ngày càng hoàn thiện hơn.Các tác giã34Chuyên đề 1THUẬT TOÁN VÀ PHÂN TÍCH THUẬT TOÁN1Thuật toánThuật toán là một trong nhùng klìái niệm quan tTài liệu giáo khoa chuyên Tin (tập 1)
rọng nhất trong tin học. Thuật ngữ thuật toán xuất phát từ nhã khoa hoc Arập Abu Ja'far Mohammed ibn Musa al Khowarizmi. Ta có thẻ hiểu thuật toán là Hổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dị Tài liệu giáo khoa chuyên Tin (tập 1) iệm thuật toàn chúng ta xem xét 5 độc tiưng sau cùa thuật toán:•Đâu vào (Input): Thuật toán nhận dử liệu vào tir một tập não đó.•Đâu ra (Output): VỚI 11101 tập các dừ liệu đẩu vào, thuật toán đua ra các dừ liệu tương ứng VỚI lời giãi cùa bài toán.•Chinh xác: Các bước của thuật toán được mò tã chinh Tài liệu giáo khoa chuyên Tin (tập 1) xác.•Hữu hạn: Thuật toán cần phai đưa được đầu ra sau một số him hạn (có thê rắt lởn) bước VỚI mọi đau vào.•Đơn trị: Các kết quà trung gian cùa từng bTài liệu giáo khoa chuyên Tin (tập 1)
ước thực hiện thuật toán được xãc định một cách đơn trị và chi phụ thuộc vào đau vào vã các kết quả của các bước tnrớc.•Tồng quát: Thuật toán có thè áHổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dị Tài liệu giáo khoa chuyên Tin (tập 1) g thường và các ki hiệu toán học: hoặc có thẻ biêu diễn thuật toán bang sơ đo khối. Tuy nhiên, đẻ đăm bão tinh xác định cùa thuật toán, thuật toán cần được viết băng các ngôn ngừ lập trinh Một chương trình là sư biếu diễn cùa một thuật toán trong ngôn ngữ lập trinh đà chọn. Trong tài liệu này. chủng Tài liệu giáo khoa chuyên Tin (tập 1) ta sử dụng ngôn ngữ tựa Pascal đề trinh bày các thuật toán. NÓI lã tựa Pascal, bời vi nhiều trường hợp. dè cho ngắn gọn. chúng ta không hoàn toàn tuâTài liệu giáo khoa chuyên Tin (tập 1)
ntheo quy định cùa Pascal. Ngôn ngừ Pascal lã ngón ngừ đơn giãn, khoa học. được giang (Lạy trong nhã trường phô thòng.Ví dự: Thuật toán kiểm tra tinh Hổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dịHổ Sỉ ĐÀM (Chủ biên)ĐỖ ĐỨC ĐÔNG - LÊ MINH HOÀNG - NGUYÊN THANH HÙNGTÀI LIỆU GIÁO KHOACHUYÊN TINQUYẾN 1NHÀ XUẤT BÀN GIÁO DUC VIÉT NAMCóng ty Cổ phan dịGọi ngay
Chat zalo
Facebook