bài tóan tin thuật tóan

... thông tin vào sở liệu như: thông tin môn học, giảng viên, lớp, phòng, thông tin lịch học lý thuyết lớp … nhằm phục vụ cho trình thời khoá biểu thực hành Sắp thời khoá biểu: Áp dụng giải thuật ... hành Giải thuật Di Truyền ứng dụng 2.1 Khái quát giải thuật Di Truyền: 2.1.1 Lịch sử giải thuật di truyền: GVHD: Th.s Nguyễn Đức Thành 46 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di ... nghiên cứu giải thuật này, chúng hoàn toàn tên Do nguồn gốc phương pháp từ gen di truyền, Holand đặt tên cho thuật giải di truyền 2.1.2 Các đặc điểm, đặc trưng giải thuật di truyền: Giải thuật di truyền...

Ngày tải lên: 02/11/2012, 11:36

... 1 KHÁI NIỆM BÀI TOÁN • Là việc mà ta muốn máy tính thực để từ thông tin đưa vào (Input) ta tìm thông tin (Output) • Ví dụ: – Tìm UCLN hai số nguyên dương ... m n • Output: UCLN m n – Bài toán nấu cơm • Input: Gạo, nước • Output: Cơm chín Một toán tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬT TOÁN • Thuật toán để giải toán ... Có hai cách để thể thuật toán: – Liệt kê bước – Vẽ sơ đồ khối Thể thao tác nhập/xuất liệu Thể phép tính toán Thể thao tác so sánh Quy định trình tự thực thao tác KHÁI NIỆM THUẬT TOÁN • Ví dụ:...

Ngày tải lên: 15/09/2013, 00:10

... thời gian thực Điều hoàn toàn dễ hiểu toàn chong trình chạy máy tinh cá nhân theo thuật giải "thẳng" Đây điểm ứng dụng công nghệ thông tin tăng tốc độ tính toán mô Có nhiều cách để đạt đợc mục đích ... lợng phép tính số học lớn, yêu cầu khả tốc độ tinh toán cao Nếu sử dụng phơng án thứ thi việc xử lý xâu ký tự đòi hỏi có thuật giải song song va máy tinh mạnh Trong nhiều vấn đề khác nh giải phơng ... tính toán kết tính toán mô có xem thêm [5] 3.3 Đánh giá Kết tinh toán cho thấy gói chơng trình đợc sử dụng vào việc mô toán ng dụng kỹ thuật Từ sơ đồ hình nhận thấy khả giao diện, kết nối mô Tuy...

Ngày tải lên: 21/12/2013, 04:18

... Những thuật giải nảy sinh đầu thường gọi thuật giải tự nhiên Dĩ nhiên, khái niệm tương đối Nếu bạn nắm vững nhiều dạng thuật giải thử sức với nhiều toán khó đến lúc thuật giải tự nhiên bạn đáng tin ... code mô tả toán M T S THU T TOÁN CH N L C TRONG GI I BÀI TOÁN TIN H C M T S THU T TOÁN CH N L C TRONG GI I BÀI TOÁN TIN H C CHƯƠNG 4: Phần II: THUẬT TOÁN THAM LAM Giới thiệu phương pháp Phương pháp ... nn; } } 14 M T S THU T TOÁN CH N L C TRONG GI I BÀI TOÁN TIN H C } } 15 M T S THU T TOÁN CH N L C TRONG GI I BÀI TOÁN TIN H C CHƯƠNG 5: Phần III : THUẬT TOÁN QUAY LUI 5.1 Giới thiệu phương pháp...

Ngày tải lên: 09/03/2014, 01:43

... gửi gói tin “lookup” yêu cầu tìm kiếm lên CSN CSN dựa vào thông tin tìm kiếm để tìm danh sách cluters có liệu dx Nếu liệu tìm thấy CSN gửi gói tin “ack” đến MHi, gói tin “ack” chứa thông tin địa ... nhận gói tin yêu cầu, k ∈ {a, c, d}, MHk gửi gói tin “lookup” tới CSN, chứa mục liêu dx, Khi MHk nhận gói “ack” gửi gói tin “confirm” cho MH cụm gửi gói tin yêu cầu tới MH dựa địa trả gói tin “ack” ... chứa dx Lúc MHi gửi gói tin “confirm” tới MH đích có địa vừa nhận từ gói tin “ack” liệu trả cho MHi Nếu gói tin “ack” từ CSN rỗng, nghĩa vùng liệu cần thiết MHi gửi gói tin yêu cầu đến MHa bên...

Ngày tải lên: 05/04/2014, 10:32

Ngày tải lên: 27/05/2014, 14:45

... tìm kết luận Bài toán tin học Khái niệm toán tương tự a Khái niệm Là việc mà ta muốn máy tính thực để từ thông tin đưa vào (Input) tìm thông tin (Output) Vậy toán tin học gồm: Thông tin, liệu vào: ... tin đưa vào (Input) tìm thông tin (Output) Vậy toán tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: HS ghi Nội dung cần đạt Hoạt động thầy trò Output b.Ví dụ Xác định Input HS làm...

Ngày tải lên: 26/07/2014, 12:20

... phương trình vô nghiệm Khái niệm thuật toán SGK 33 * Các tính chất thuật toán: - Tính xác định: bước giải phải rõ ràng không gây lẫn lộn nhập nhằng - Tính dừng: Thuật toán phải dừng lại sau số ... động thầy trò thao tác Củng cố Trọng tâm: cách biểu diễn thuật toán hai dạng: liệt kê sơ đồ khối Bài tập Tìm Input, Output biểu diễn thuật toán toán sau hai dạng: Giải phương trình: ax + b = ... đúng: Kết sau thực thuật giải phải HS ghi Nội dung cần đạt Hoạt động thầy trò kết dựa theo định nghĩa kết cho trước - Tính hiệu quả: + Phải sử dụng dung lượng nhớ nhỏ Vd: Thuật toán nấu cơm viết...

Ngày tải lên: 26/07/2014, 12:20

... tập Nội dung cần đạt Hoạt động thầy trò Em xác định Input Bài Cho số a, b, c Tìm số lớn ba số Viết Output toán này? HS suy nghĩ trả lời: thuật toán hai dạng Lời giải Input: a, b, c Em cho biết ... max = b - Nếu c> max max = c Thuật toán Cách liệt kê B1: vào a, b, c HS ghi Nội dung cần đạt Hoạt động thầy trò B2: max := a B3: max

Ngày tải lên: 26/07/2014, 12:20

... tra i > N? + Nếu i < N S = S + i + Nếu i > N thông báo tổng S Thuật toán: Tương tự thuật toán thay S = S + 1/i Bài tập nhà Xây dựng thuật toán biểu diễn chúng hai cách toán sau: Tính tổng S = 12 ... khối Bắt đầu Nhập N S := 0; i := Nội dung cần đạt Hoạt động thầy trò Bài 2: Tính tổng S = + 1/2 + 1/3 + Gọi HS lên bảng trình bày thuật toán cách .+ 1/N Lời giải Input: Số nguyên dương N HS nhận ... thông báo tổng S GV Gọi hai học sinh lên trình bày thuật toán Nội dung cần đạt Hoạt động thầy trò hai cách: Liệt kê sơ đồ khối HS lên bảng trình bày Thuật toán HS nhận xét Liệt kê: GV nhận xét sửa...

Ngày tải lên: 26/07/2014, 12:20

... Min - ai

Ngày tải lên: 26/07/2014, 12:20

... trả lời Bài toán tin học tương tự Khái niệm toán a Khái niệm Là việc mà ta muốn máy tính HS ghi thực để từ thông tin đưa vào (Input) tìm thông tin (Output) Vậy toán tin học gồm: Thông tin, liệu ... tin đưa vào (Input) tìm thông tin (Output) Vậy toán tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input Output toán sau: Vd1: Giải phương trình: ax + b =...

Ngày tải lên: 07/08/2014, 20:22

... ghi - Nếu a = 0, b  phương trình vô nghiệm Vậy em cho biết thuật toán có Khái niệm thuật toán SGK - 33 tính chất nào? * Các tính chất thuật toán: HS trả lời - Tính xác định: bước giải phải rõ ... Tính dừng: Thuật toán phải dừng sau HS ghi số hữu hạn bước giải - Tính đúng: Kết sau thực thuật giải phải kết cần tìm - Tính hiệu quả: + Phải sử dụng dung lượng nhớ nhỏ + Số phép toán + Thuật toán ... nhỏ + Số phép toán + Thuật toán dễ hiểu không? + Dễ khai báo máy tính Biểu diễn thuật toán a Liệt kê bước Vd: Thuật toán nấu cơm viết sau: B1: Lấy gạo theo định lượng cần thiết B2: Vo gạo đổ...

Ngày tải lên: 07/08/2014, 20:22

... Nếu b> max max = b - Nếu c> max max = c Thuật toán Cách liệt kê HS ghi B1: vào a, b, c B2: max := a B3: max

Ngày tải lên: 07/08/2014, 20:22

... tổng S Thuật toán: Gọi HS lên bảng trình bày thuật Tương tự thuật toán thay toán cách S = S + 1/i HS nhận xét GV sửa chữa HS ghi Củng cố: - Biểu diễn thuật toán hai cách: liệt kê sơ đồ khối Bài ... Nếu i > n thông báo tổng S GV Gọi hai học sinh lên trình bày thuật toán hai cách: Liệt kê sơ đồ khối HS lên bảng trình bày HS nhận xét Thuật toán Liệt kê: B1: Nhập số nguyên dương n B2: Gán giá ... thúc HS ghi Sơ đồ khối Bắt đầu Nhập n S := 0; i := i

Ngày tải lên: 07/08/2014, 20:22

... TB Min Nội dung cần đạt Hoạt động thầy trò HS ghi Bài 2: Sắp xếp dãy số nguyên a1,a2, ,an theo chiều giảm dần Lời giải Gọi HS lên trình bày thuật toán Input: Dãy số nguyên a1, a2, , an hai cách ... số Ý tưởng - Đặt Min = a1 - Cho i chạy từ đến n So sánh giá trị với Min Nếu ain thông ... Nội dung cần đạt Hoạt động thầy trò đằng sau đổi vị trí hai số cho Tiếp tục thực không cặp dãy Thuật toán Cách liệt kê: B1: Nhập n dãy a1, a2, , an B2: Gán giá trị m = n B3: Nếu m

Ngày tải lên: 07/08/2014, 20:22

... đạt Hoạt động thầy trò Khái niệm thuật toán SGK - 33 * Các tính chất thuật toán: - Tính xác định: bước giải phải rõ ràng không gây lẫn lộn nhập nhằng - Tính dừng: Thuật toán phải dừng lại sau số ... Quy trình thực thao tác Củng cố Trọng tâm: cách biểu diễn thuật toán hai dạng: liệt kê sơ đồ khối Bài tập Tìm Input, Output biểu diễn thuật toán toán sau hai dạng: Giải phương trình: ax + b = ... không? HS ghi Nội dung cần đạt Hoạt động thầy trò + Dễ khai báo máy tính Biểu diễn thuật toán a Liệt kê bước Vd: Thuật toán nấu cơm viết sau: B1: Lấy gạo theo định lượng cần thiết B2: Vo gạo đổ...

Ngày tải lên: 08/08/2014, 18:20

... max = b - Nếu c> max max = c Thuật toán Cách liệt kê B1: vào a, b, c HS ghi B2: max := a B3: max

Ngày tải lên: 08/08/2014, 18:20

... dung cần đạt Hoạt động thầy trò + Nếu i > N thông báo tổng S Thuật toán: HS ghi Tương tự thuật toán thay S = S + 1/i Bài tập nhà Xây dựng thuật toán biểu diễn chúng hai cách toán sau: Tính tổng S ... Kết thúc Nội dung cần đạt Hoạt động thầy trò Bài 2: Tính tổng S = + 1/2 + 1/3 + + 1/N Lời giải Input: Số nguyên dương N Gọi HS lên bảng trình bày thuật toán Output: Tổng S cách Ý tưởng: HS nhận ... Gọi hai học sinh lên trình bày thuật toán hai cách: Liệt kê sơ đồ khối HS lên bảng trình bày HS nhận xét Nội dung cần đạt Hoạt động thầy trò GV nhận xét sửa chữa Thuật toán Liệt kê: B1: Nhập số...

Ngày tải lên: 08/08/2014, 18:20