TAILIEUCHUNG - Bài giảng Tin học đại cương: Bài 5 - ĐH Bách khoa Hà Nội

Bài 5 Một số thuật toán thông dụng thuộc bài giảng "Tin học đại cương", cùng nắm kiến thức trong chương này thông qua các các nội dung sau: các cấu trúc cơ bản trong lập trình, giải mã (pseudocode), thuật toán số học, thuật toán về dãy, thuật toán đệ quy. | ĐẠI HỌC TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÁCH KHOA TIN HỌC ĐẠI CƯƠNG Phần 2. Giải quyết bài toán Bài 5 Một sô thuật toán thông dụng . Các cấu trúc cơ bản trong lập trình Cấu trúc tuần tự Cấu trúc rẽ nhánh Cấu trúc lặp Nội dung cấu trúc cơ bản trong lập trình . Giả mã pseudocode . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy . Cấu trúc tuần tự Các bước được thực hiện theo 1 trình tự tuyến tính hết bước này đến bước khác 1 . Cấu trúc rẽ nhánh Việc thực hiện bước nào phụ thuộc vào điều kiện xác định. Ví dụ Tìm max của 2 số a b. - Nếu a b thì max là a ngược lại max sẽ là b. - Diễn giải Bl Nhập 2 số a b. . Cấu trúc lặp 2 ví dụ Tìm sô lớn nhất của một dãy có n sô Lần lượt phải so sánh số Max tạm thời lúc đầu Max được gán bằng phần tử thứ nhất al với ai với ỉ từ 2 3 . n. Việc so sánh này được thực hiện lặp nhiều lần giữa Max và ai. Khỉ kết thúc quá trình lặp ta sẽ thu được Max là số lớn nhất của dãy n số. . Cấu trúc lặp Một tác động nhiệm vụ có thể được thực hiện lặp nhiều lần. Số lần lặp có thể biết trước hoặc không biết nhiên số lần lặp phải hữu hạn. Nội dung . Các cấu trúc cơ bản trong lập trình . Giả mã pseudocode . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy 8 2 . Mã giả pseudocode Gán - hoặc Ví dụ i - i 1 a b c Cấu trúc rẽ nhánh if điều kiện then hành động hoặc if điều kiện then hành động else hành động Cấu trúc nhảy goto goto nhãn x Nội dung . Các cấu trúc cơ bản trong lập trình . Giả mã pseudocode cộ . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy 11 . Giả mã 2 Cấu trúc lặp while điều_kiện do hành_động hoặc repeat hành_động until điều_kiện hoặc for biến gtrị_đàu to gtrị_cuối do hành_động hoặc for biến gtrị_đàu downto gtrị_cuối do hành_động 10 . Thuật toán số học Các bài toán về số học Xác định một số nguyên có phải là số nguyên tố hợp số hay không Tìm USCLN BSCNN của 2 số nguyên 12

• Tin học văn phòng
• Một số thuật toán thông dụng
• Tin học đại cương
• Giáo trình Tin học đại cương
• Bài giảng Tin học đại cương
• Tin học căn bản
• Lập trình C
• Các cấu trúc cơ bản trong lập trình
• Thuật toán số học
• Thuật toán về dãy
• Thuật toán đệ quy
• Phát triển tư duy thuật toán
• Tư duy thuật toán cho sinh viên
• Dạy học hình học họa hình
• Bài toán sử dụng phép quay
• Sinh viên đại học khối Kĩ thuật
• Phân tích thuật toán
• Thiết kế thuật toán
• Bài giảng Phân tích thuật toán
• Tìm kiếm tuần tự
• Xem xét phân bố khóa
• Tìm kiếm nhị phân
• Giả mã
• cấu trúc cơ bản trong lập trình
• Luận văn Thạc sĩ
• Công nghệ thông tin
• Hệ thống thông tin
• Ứng dụng của tìm kiếm chuỗi
• Thuật toán tìm kiếm chuỗi con
• Bài toán tìm kiếm xâu ký tự
• Luận văn Thạc sĩ Toán học
• Kỹ thuật so khớp ứng dụng
• Bảo mật thông tin
• An toàn thông tin
• Cơ sở toán học cho Tin học
• Giải thuật di truyền
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật viễn thông
• Kỹ thuật viễn thông
• Phương pháp xây dựng hàm băm
• Thuật toán mã hóa đối xứng
• Cấp số nhân cyclic
• Thuật toán giải mã
• Mã NB LDPC
• Thuật toán giải mã nguyên bản
• Thuật toán Tổng tích trên miền Logarit
• Ứng dụng viễn thông
• Bộ nhớ đọc ghi tốc độ cao
• Đồ án tốt nghiệp ngành Công nghệ thông tin
• Thuật toán khai phá dữ liệu
• Quản lý địa chỉ internet
• Khai phá dữ liệu
• Luận văn Thạc sĩ Kỹ thuật
• Khoa học máy tính
• Thuật toán học máy
• Phân loại hành vi
• Gói cước data viễn thông
• Tóm tắt Luận văn Thạc sĩ
• Luận án Tiến sĩ Kỹ thuật
• Tóm tắt luận án Tiến sĩ Kỹ thuật
• Kỹ thuật điện tử
• Bộ lọc thụ động tần số cao
• Điện tử viễn thông
• Bộ lọc SAW
• Khoa học tính toán
• Hệ thông minh lai
• Tính toán mềm
• Thuật giải di truyền
• Mạng nơron
• Luận án Tiến sĩ Kỹ thuật phần mềm
• Áp dụng lý thuyết trò chơi
• Dự án đầu tư công nghệ thông tin
• Quản lý dự án công nghệ thông tin
• trình bày báo cáo
• cách trình bày báo cáo
• báo cáo ngành giao thông
• các công trình giao thông
• xây dựng cầu đường
• Địa kỹ thuật xây dựng
• Lập trình phần mềm CONSOPRO
• Phương pháp sai phân hữu hạn
• Casio fx 580VN X
• Chức năng Table
• Giải thuật máy tính
• Dạng toán phổ thông
• Máy tính casio FX 580VN X
• Ứng dụng chức năng table
• tiểu luận quản trị
• thanh toán diện tử
• Thông tin Thương mại
• khoa học kỹ thuật
• thương mại điện tử
• kinh tế số hóa
• Hệ tiên đề Armstrong
• Thuật toán tìm khóa tối tiểu
• Quản lý dân cư
• Mã số định danh cá nhân
• Giải thuật tìm kiếm cộng đồng
• Mạng xã hội
• Bài toán khai phá quy trình
• Luận văn Thạc sĩ Khoa học Máy tính
• Bồi dưỡng học sinh giỏi Tin học
• Độ phức tạp của thuật toán
• Chương trình Tin học phổ thông
• Luận án Tiến sĩ Kĩ thuật điện tử
• Chế tạo bộ lọc SAW
• Nguyên lý sóng âm bề mặt
• phát triển nông nghiệp
• lương phân bón
• ứng dụng công nghiệ thông tin
• kỹ thuật trồng trọt
• quy trình canh tác
• bài nghiên cứu
• Khía cạnh tổ chức
• Khai phá quy trình
• Mô hình quy trình
• luận văn
• tìm kiếm ảnh
• thuật toán tính hạng ảnh
• cơ sở dữ liệu lưu trữ
• yêu cầu truy vấn