Hoàng Nguyên Khang - CH1301092 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN  BÀI TIỂU LUẬN MÔN HỌC PHƯƠNG PHÁP LUẬN SÁNG TẠO KHOA HỌC ĐỀ TÀI: ỨNG DỤNG CÁC NGUYÊN TẮC SÁNG TẠO KHOA HỌC TRÊN THUẬT TOÁN GVHD : GS.TSKH Hoàng Văn Kiếm Học Viên: Hoàng Nguyên Khang –CH1301092 Lớp : CH08 Tphcm,10-05-2014 LỜI NÓI ĐẦU Như Lê-Nin từng nói:”học, học nữa, học mãi” – có lẽ sự học là một quá trình lâu dài và gắn liền với mỗi con người. Xung quanh chúng ta còn rất nhiều điều cần tìm hiểu, còn nhiều thứ đang đợi ta khám phá. Những phát minh, sáng chế của con người đã thay đổi rất lớn cách sống, cách sinh hoạt của con người. Tất cả những thứ đó đều từ nghiên cứu khoa học, sáng tạo của bộ óc con người mà ra. Nghiên cứu khoa học thật sự quan trọng và cần thiết, nó thúc đẩy nền văn minh của con người. Chắc không ít người trong chúng ta đã từng cầm trên tay quyên sách “thế giới phẳng ”(The World is flat) của tác giả Thomas Friedman . Quyển sách khẳng định chúng ta đang sống trong một kỷ nguyên mới , kỷ nguyên mà con người có thể xích lại gần nhau hơn, kỷ nguyên thông tin. Công nghệ thông tin là một nghành đang trực tiếp ảnh hưởng đến đời sống của mỗi người chúng ta. Như vậy việc nghiên cứu khoa học trong lĩnh vực Công nghệ thông tin là một việc làm hết sức cần thiết và có ý nghĩa to lớn. Với những nghiên cứu đi đôi với ứng dụng tốt sẽ làm nên những thay đổi cho cuộc sống của con người, đẩy mạnh và bắt kịp quá trình thông tin hóa đang diễn ra hiện nay của thế giới. Môn học “Phương pháp luận sáng tạo khoa học” thực sự có ý nghĩa và cần thiết. Đây là môn học mang lại những định hướng cần thiết và quan trong cho học viên khi còn đang nghiên cứu cũng như làm luận văn tốt nghiệp. Dựa vào các nguyên tắc và mũ tư duy sẽ giúp cho mỗi học viên khi đứng trước một vấn đề nghiên cứu sẽ nhanh chóng tìm ra được giải pháp để giải quyết vấn đề. Bài tiểu luận này cá nhân tôi viết nhằm tổng kết, đúc rút cũng như thực hành việc nghiên cứu dựa trên những lý thuyết được giảng giải trên lớp. Qua đây xin gửi lời cảm ơn chân thành đến GS.TSKH Hoàng Văn Kiếm đã tận tình dạy bảo và hướng dẫn tôi làm bài luận này. Nội dung bài luận ngoài việc tham khảo tài liệu, nội dung hoàn toàn mang quan điểm của cá nhân, viết theo văn phong cá nhân. Do đó sẽ không thể tránh khỏi những sai sót. Rất mong thầy và các bạn thông cảm! Học viên thực hiện Hoàng Nguyên Khang MỤC LỤC Chương I 1 NGHIÊN CỨU KHOA HỌC – NHỮNG KHÁI NIỆM MỞ ĐẦU 1 1. Phân loại theo chức năng nghiên cứu : 1 2. Phân loại theo tính chất của sản phẩm nghiên cứu : 1 Chương II 4 LÀM THẾ NÀO ĐỂ NGHIÊN CỨU KHOA HỌC ĐẠT HIỆU QUẢ 4 1. Trình tự các bước cần tiến hành trong nghiên cứu khoa học 4 2. Các khó khăn thường gặp phải và cách khắc phục 6 3. Những điều nên và không nên làm trong nghiên cứu khoa học 8 Chương III 12 VẤN ĐỀ NGHIÊN CỨU KHOA HỌC CỦA CÁ NHÂN 12 1. Giới thiệu 12 2. Các bước giải quyết một vấn đề bài toán và áp dụng nguyên lý 12 3. Khái quát về các thuật toán, thuật giải, cấu trúc dữ liệu 13 3.1. Phương pháp trực tiếp 13 3.2. Phương pháp thử sai 21 3. 3 Phương pháp Heuristic 26 3.4 Phương pháp trí tuệ nhân tạo 32 Chương IV 46 KẾT LUẬN 46 TÀI LIỆU THAM KHẢO 47 Hoàng Nguyên Khang - CH1301092 1 May 9, 2014 Chương I NGHIÊN CỨU KHOA HỌC – NHỮNG KHÁI NIỆM MỞ ĐẦU Nghiên cứu khoa học là một hoạt động xã hội, hướng vào việc tìm kiếm những điều mà khoa học chưa biết hoặc là phát hiện bản chất sư vật, phát triển nhận thức khoa học về thế giới hoặc là sáng tạo phương pháp mới và phương tiện kỹ thuật mới để cải tạo thế giới. Có nhiều cách phân loại nghiên cứu khoa học. Ở đây ta đề cập đến phân loại theo chức năng nghiên cứu và theo tính chất của sản phẩm tri thức khoa học thu được nhờ kết quả nghiên cứu. 1. Phân loại theo chức năng nghiên cứu :  Nghiên cứu mô tả, là những nghiên cứu nhằm đưa ra một hệ thống tri thức về nhân dạng sư vật, giúp con người phân biệt được sự khác nhau, về bản chất giữa sự vật này với sự vật khác. Nội dung mô tả có thể bao gồm mô tả hình thái, động thái, tương tác; mô tả định tính tức là các đặc trưng về chất của sự vật; mô tả định lượng nhằm chỉ rõ các đặc trưng về lượng của sự vật.  Nghiên cứu giải thích, là những nghiên cứu nhằm làm rõ nguyên nhân dẫn đến sự hình thành và quy luật chi phối quá trình vận động của sự vật. Nội dung của giải thích có thể bao gồm giải thích nguồn gốc; động thái; cấu tr1uc; tương tác; hậu quả; quy luật chung chi phối quá trình vận động của sự vật.  Nghiên cứu dự báo, là những nhiên cứu nhằm nhận dạng trạng thái của sự vật trong tương lai. Mọi dự báo đều phải chấp nhận những sai lệch, kể cả trong nghiên cứu tự nhiên và xã hội. Sự sai lệch trong kết quả dự báo có thể do nhiều nguyên nhân : sai lêch khách quan trong kết quả quan sát: sai lệch do những luận cứ bị biến dạng trong sự tác động của các sự khác; mội trường cũng luôn có thể biến động, …  Nghiên cứu sáng tạo, là nghiên cứu nhằm làm ra một sự vật mới chưa từng tồn tại. Khoa học không bao giờ dừng lại ở mô tả và dự báo mà luôn hướng vào sự sáng tạo các giải pháp cải tạo thế giới. 2. Phân loại theo tính chất của sản phẩm nghiên cứu : Theo tính chất của sản phẩm, nghiên cúu được phân loại thành nghiên cứu cơ bản, nghiên cứu ứng dụng và ghiên cứu triển khai. Hoàng Nguyên Khang - CH1301092 2 May 9, 2014 Nghiên cứu cơ bản (Fundamental research) là những nghiên cứu nhằmphát hiện thuộc tính, cấu trúc, động thái các sự vật, tương tác trong nội bộ sự vật và mối liên hệ giữa sư vật với các sư vật khác. Sản phẩm nghiên cứu cơ bản có thể là các khám phá, phát hiện, phát minh, dẫn đến viêc hình thành một hệ thống lý thuyết có giá trị tổng quát, ảnh hưởng đến một hoặc nhiều lĩng vực khoa học, chẳng hạn Newton phát minh định luật hấp dẫn vũ trụ; Marx phát hiện quy luật giá trị thặng dư. Nghiên cứu cơ bản được phân thành hai loại : nghiên cứu cơ bản thuần túy và nghiên cứu cơ bản định hướng.  Nghiên cứu cơ bản thuần túy, cò được gọi là nghiên cứu cơ bản tự do hoặc nghiên cứu cơ bản không định hướng, là những nghiên cứu về bản chất sự vật để nâng cao nhận thức, chưa có hoặc chưa bàn đến ý nghĩa ứng dụng.  Nghiên cứu cơ bản định hướng, là những nghiên cứu cơ bản đã dự kiến trước mục đích ứng dụng. các hoạt động điều tra cơ bản tài nguyên, kinh tế, xã hội, … đều có thể xem là nghiên cứu cơ bản định hướng. Nghiên cứu cơ bản định hướng được phân chia thành nghiên cứu nền tảng (background research) và nghiên cứu chuyên đề (thematic research).  Nghiên cứu nền tảng, là những nghiên cứu về quy luật tổng thể của một hệ thống sự vật. Hoạt động điều tra cơ bản tài nguyên và các điều kiện thiên nhiên như địa chất, nghiên cứu đại dương, khí quyển, khí tượng; điều tra cơ bản về kinh tế, xã hội đều thuộc loại nghiên cứu nền tảng.  Nghiên cứu chuyên đề, là nghiên cứu về một hiên tượng đặc biệt của sự vật, ví dụ trạng thái plasma của sự vật, bức xạ vũ trụ, gien di truyền. Nghiên cứu chuyên đề vừa dẫn đến hình thành những cơ sở lý thuyết, mà còn dẫn đến những ứng dụng có ý nghĩa thực tiễn. Nghiên cứu ứng dụng (Applied research) : là sự vận dụng quy luật được phát hiện từ nghiên cứu cơ bản để giải thích một sự vật, tạo ra những nguyên lý mới về các giải pháp và áp dụng chúng vào sản xúât và đời sống. Giải pháp được hiểu theo nghĩa rộng có thể là một giải pháp về công nghệ, về vật liệu, về tổ chức và quản lý. Một số giải pháp công nghệ có thể trở thành sáng chế. Kết quả nghiên cứu ứng dụng thì chưa ứng dụng được, để có thể đưa kết quả nghiên cứu ứng dụng vào sử dụng thì còn phải tiến hành một loại hình nghiên cứu khác có tên gọi lả triển khai. Nghiên cứu triển khai (Development research) : còn gọi là nghiên cứu triển khai thực nghiệm hay triển khai thực nghiệm kỹ thuật, là sự vận dụng các quy luật (thu được từ nghiên cứu cơ bản) và các nguyên lý (thu được từ nghiên cứu ứng dụng) để đưa ra các hình mẫu với những tham số khả thi về kỹ thuật. Kết quả nghiên cứu triển khai thì chưa triển khai được: sản phẩm của triển khai chỉ mới là những hình mẫu khả thi về kỹ thuật, nghĩa là không còn rủi ro về mặt kỹ thuật, để áp dụng được còn phảitiến hành nghiên cứu những tính khả thi khác như khả thi tài chính, khả thi kinh Hoàng Nguyên Khang - CH1301092 3 May 9, 2014 tế, khả thi môi trường, khả thi xã hội. Hoạt động triển khai bao triển khai trong phòng thí nghiệm và triển khai bán đại trà.  Triển khai trong phòng thí nghiệm : là loại hình triển khai nhằm khẳng định kết quả sao cho ra được sản phẩm, chưa quan tâm đến quy mô áp dụng. trong những nghiên cứu về công nghệ, loại hình này được thực hiện trong các phòng thí nghiệm, labô công nghệ, nhà kính. Trên một quy mô lớn hơn, hoạt động triển khai cũng được tiến hành trong các xưởng thực nghiệm thuộc viện hoặc xí nghiệp sản xuất.  Triển khai bán đại trà : trong các nghiên cứu thuộc lĩnh vực khoa học kỹ thuật và khoa học công nghệ là một dạng triển khai nhằm kiểm chứng giả thuyết về hình mẫu trên một quy mô nhất định, thường là quy mô áp dụng bán đại trà, hay quy mô bán công nghiệp. Khái niệm triển khai được áp dụng cả trong nghiên cứu khoa học kỹ thuật và xã hội; trong các nghiên cứu về khoa học kỹ thuật, hoạt động triển khai được áp dụng khi chế tạo một mẫu công nghệ mới hoặc sản phẩm mới; trong các nghiên cứu khoa học xã hội có thể lấy ví dụ về thử nghiệm một phương pháp giảng dạy ở các lớp thí điểm; chỉ đạo thí điểm một mô hình quản lý mới tại một cơ sở được lựa chọn. Toàn bộ các loại hình nghiên cứu và mối liên hệ giữa các loại hình nghiên cứu được trình bày trong sơ đồ bên dưới. Sự phân chia loại hình nghiên cứu như trên đây được áp dụng phổ biến trên thế giới. Phân chia là để nhận thức rõ bản chất của nghiên cứu khoa học, để có cơ sở lập kế hoạch nghiên cứu, cụ thể hóa các cam kết trong hợp đồng nghiên cứu giữa các đối tác. Tuy nhiên trên thực tế, trong một đề tài có thể tồn tại cả ba loại hình nghiên cứu, hoặc tồn tại hai trong ba loại hình nghiên cứu. Hoàng Nguyên Khang - CH1301092 4 May 9, 2014 Chương II LÀM THẾ NÀO ĐỂ NGHIÊN CỨU KHOA HỌC ĐẠT HIỆU QUẢ 1. Trình tự các bước cần tiến hành trong nghiên cứu khoa học Rất nhiều nghiên cứu viên gặp khó khăn trong giai đoạn đầu nghiên cứu vì không biết làm gì trước, làm gì sau. Do vậy họ thường bố trí công việc nghiên cứu lôn xộn, không có tổ chức. Điều này trái ngược hoàn toàn với yêu cầu của nghiên cứu khoa học là phải được tổ chức một cách khoa học, bài bản. Dẫu rằng tùy từng nghiên cứu cụ thể mà sẽ có các bước tiến hành cụ thể, nhưng tác giả cho rằng người nghiên cứu nên tiến hành một số bước bắt buộc theo trình tự thể hiện trên hình : Bước 1: Mô tả các khó khăn trên thực tế Trong thực tế khi gặp khó khăn thì lúc đó mới cần tiến hành nghiên cứu khoa học với mục đích là giải quyết các khó khăn đó. Vậy có thể nói việc mô tả các khó khăn đang gặp phải chính là sự mở đầu cho một nghiên cứu. Có rất nhiều nghiên Hoàng Nguyên Khang - CH1301092 5 May 9, 2014 cứu không chỉ ra được các khó khăn hiệu hữu vì vậy tác giả không biết được tại sao những nghiên cứu này lại được tiến hành và nhằm mục đích gì. Bước 2: Tổng quan về các nghiên cứu liên quan Đây là thời gian tìm hiểu xem vấn đề dự định nghiên cứu đã và đang được nghiên cứu bởi các học giả khác chưa, ở mức độ nào qua đó có thể học những điều hay và tránh được việc lặp lại trong nghiên cứu trước. Tuy nhiên tác giả thấy có rất nhiều nghiên cứu viên không tìm hiểu về các nghiên cứu đã thực hiện mà bắt tay vào nghiên cứu ngay, dẫn đến việc không có một cái nhìn tổng quan về cần nghiên cứu. Bước 3: Xác định mục tiêu nghiên cứu Mục tiêu nghiên cứu là những dự định đặt ra để giải quyết được các khó khăn đã chỉ ra ở bước 1. Nghiên cứu viên phải luôn bám theo các mục tiêu đã đề ra trong suốt quá trình và phải hoàn thành chúng trước khi nghiên cứu được khép lại. Các nghiên cứu hiện nay thường thể hiện rất rõ ràng phần này Bước 4: Phương pháp nghiên cứu Đây là phần chỉ ra hướng nghiên cứu mà nghiên cứu viên muốn tiến hành để đạt được mục tiêu đề ra trong bước 3. Thông thường, các phương pháp thu thập dữ liệu hay thí nghiệm và phân tích chúng phải được thể hiện rõ. Ngoài ra, các giả thuyết và phạm vi nghiên cứu, kinh phí và thời gian cần thiết, các đề xuất dự định, … cũng cần phải được chỉ ra một cách rõ ràng. Bước 5: Dữ liệu thực tế hoặc giả định cụ thể Dữ liệu là phần rất quan trọng trong nghiên cứu khoa học. Chúng có thể được thu thập qua quá trình điều tra tại hiện trường hoặc là dữ liệu giả định thu được từ thí nghiệm, mô phỏng. Những dữ liệu này có thể chỉ ra những phát triển của thực tế trong quá khứ và hiện tại, qua đó có thể dự đoán tương lai, so sánh với lý thuyết,… Thông thường, giai đoạn thu thập dữ liệu tiêu tốn rất nhiều thời gian và tiền bạc của người nghiên cứu và sự chính xác của dữ liệu sẽ ảnh hưởng lớn đến kết quả cuối cùng của nghiên cứu. Bước 6: Phân tích dữ liệu hoặc chạy chương trình Đến đây nghiên cứu khoa học sẽ có 2 hướng đi. Một là phân tích các dữ liệu thu thập được để có các kết luận cho những điều đã và đang xẩy ra trong thực tế, từ đó có các đề xuất cho tương lai. Một cách khác là lập ra các chương trình máy tính để mô phỏng, tính toán lý thuyết dựa vào hoặc so sánh với các dữ liệu thực tế. Phần Hoàng Nguyên Khang - CH1301092 6 May 9, 2014 này thường liên quan tới các chuyên môn sâu nên chỉ có những người có cùng lĩnh vực nghiên cứu mới hiểu và quan tâm đến, còn độc giả thông thường nói chung không chú ý đến. Bước 7: Phát hiện hoặc đề xuất cái mới Thường mỗi nghiên cứu khoa học sẽ tiến đến kết thúc sau khi một vài phát hiện hoặc đề xuất mới được đưa ra. Những điều mới này chính là kết quả cuối cùng của nghiên cứu có thể áp dụng làm cho thực tế hiện tại và tương lai tốt hơn và phải thỏa mãn được các mục tiêu nghiên cứu đề ra trong bước 3. Nhiều nghiên cứu không thể hiện rõ phần này sẽ gây khó hiểu cho người đọc. Tác giả đề nghị phần này phải tách ra riêng biệt, không nên gộp vào phần phân tích dữ liệu hoặc phần kết luận. Bước 8: Kết luận Đây là phần cuối cùng và được độc giả chú ý đến trước tiên để xem kết quả của nghiên cứu rồi sau đó mới đến các phần khác nếu có quan tâm. Từ “kết luận” cũng đã thể hiện rõ ý nghĩa của nó. Từ “kết” có nghĩa là kết thúc, tổng kết. Người nghiên cứu phải đúc kết lại toàn bộ nghiên cứu theo một trình tự khoa học và ngắn nhất để người đọc có thể hình dung tổng thể toàn bộ quá trình. Từ “luận” là bình luận các kết quả thu được về thực tế nghiên cứu xem tốt hay xấu, thỏa mãn hay chưa thỏa mãn, … . Tác giả thấy đa phần các nghiên cứu chỉ chú trọng đến phần “kết” và chưa có phần “luận”. Ngoài phần kết luận, các nghiên cứu nên có thêm các phần bổ trợ như đề xuất áp dụng kết quả nghiên cứu vào thực tế, các nghiên cứu cần được tiến hành trong tương lai, những hạn chế của nghiên cứu, … . Các phần bổ trợ này dùng để nhấn mạnh phần nghiên cứu chính, thể hiện tính khả thi và khả năng áp dụng kết quả đạt được để củng cố / làm tốt hơn thực tế hiện tại và tương lai. 2. Các khó khăn thường gặp phải và cách khắc phục Thông thường, mọi nghiên cứu đều có khó khăn trong quá trình thực hiện do nhiều nguyên nhân và người nghiên cứu phải nỗ lực giải quyết chúng để có được thành công cuối cùng. Tác giả thống kê lại một số khó khăn điển hình trong nghiên cứu khoa học. Mối quan hệ với thầy giáo hướng dẫn Hoàng Nguyên Khang - CH1301092 7 May 9, 2014 Các giáo sư hướng dẫn thì mỗi người một tính, người thì khắt khe, người thì dễ dàng, người thì chẳng để tâm đến sinh viên,… Nói chung họ là những người cá tính và nhiều khi gây khó chịu cho sinh viên trong cuộc sống hàng ngày cũng như trong nghiên cứu. Các giáo sư thì cũng là con người và có các tính cách khác nhau, nhưng nói chung là họ luôn thương sinh viên, chỉ có cách dạy bảo là khác nhau thôi. Khi vượt qua được rào cản trong các yêu cầu và tính cách của giáo sư hướng dẫn cũng chính là lúc ta đã học được trường phái nghiên cứu của họ. Khó khăn trong thu thập dữ liệu thực tế Các dữ liệu thực tế trong quá khứ và hiện tại thường rất khó xin được, đặc biệt là các số liệu nhạy cảm, có liên quan tới các cơ quan khác. Để vượt qua khó khăn này, việc đầu tiên là phải nghĩ đến điều này ngay trong giai đoạn thiết kế cách thu thập dữ liệu để tránh các dữ liệu không thể có được. Nghĩa là nghiên cứu chỉ tập trung đến các dữ liệu có sẵn hoặc có thể thu thập được. Ngoài ra, nguồn dữ liệu có sẵn không chỉ một nơi mà thường có ở nhiều nơi khác nhau. Vì vậy người nghiên cứu cần đa dạng cách thu thập dữ liệu, tập trung vào nhiều nguồn khác nhau. Không xác định được hướng nghiên cứu Nhiều người nghiên cứu phải loay hoay tìm hướng nghiên cứu trong thời gian dài hoặc phải đổi đề tài và hướng nghiên cứu sau một thời gian. Điều này làm ảnh hưởng đến toàn bộ quá trình nghiên cứu do thời gian và nguồn lực cho phép bị giảm đi. Trước khi bắt tay vào nghiên cứu cần phải đọc thật nhiều các nghiên cứu có sẵn về chủ đề liên quan để có được hiểu biết tổng quan về lĩnh vực đấy. Phần phương pháp nghiên cứu phải được chú ý đúng mức để chỉ ra các bước tuần tự thực hiện của đề tài với mục đích đạt được mục tiêu đề ra ban đầu. Việc tham khảo, tranh luận với giáo sư hướng dẫn, đồng nghiệp nghiên cứu, bạn bè, … cũng rất quan trọng để củng cố, chỉnh sửa hướng nghiên cứu cho phù hợp. Đăng báo không được chấp nhận hoặc phải đợi lâu Nhiều nghiên cứu viên gặp rất nhiều khó khăn trong việc đăng báo để đủ tiêu chuẩn tốt nghiệp. Thông thường yêu cầu là bài báo quốc tế cũng tương đối khó cho nhiều người vì nhiều lý do. Bài báo của hội thảo thì dễ hơn và nhiều người dễ dàng có được. Thường các yêu cầu đầu tiên là phải đúng chủ đề của tạp chí đấy. Trước khi gửi bài đi đăng thì cần phải kiểm tra xem bài báo có đúng chủ đề yêu cầu không, đã có ai đăng nghiên cứu tương tự chưa, v.v… Một lời khuyên là nên gửi bài đến tạp chí càng sớm càng tốt vì quá trình xem xét thường mất ít nhất là 6 tháng đến 1 năm. Ngoài ra nên viết [...]... pháp giải quyết bài toán thành hai mảng lớn: phương pháp trực tiếp và phương pháp gián tiếp PHƯƠNG PHÁP TRỰC TIẾP Phương pháp trực tiếp PHƯƠNG PHÁP GIÁN TIẾP Phương pháp thử sai Phương pháp Heuristic Phương pháp trí tuệ nhân tạo Chúng ta sẽ đi vào từng thuật toán và giải quyết các bài toán tin học cụ thể từ các thuật toán này 3.1 Phương pháp trực tiếp May 9, 2014 13 Hoàng Nguyên Khang - CH1301092 Phương. .. NGHIÊN CỨU KHOA HỌC CỦA CÁ NHÂN 1 Giới thiệu Bài luận này không có tham vọng trình bày lại tất cả các luận điểm của các thuật toán, mà chỉ có mục đích khái quát lại các thuật toán, nguyên tắc, xen kẽ những lập luận, nhưng ý kiển chủ quan của cá nhân về các nguyên tắc xuất hiện trong các thuật toán đồng thời đưa ra các ví dụ cụ thể để làm sáng rõ các thuật toán này 2 Các bước giải quyết một vấn đề bài toán. .. nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng Có những bài toán được giải theo những cách giải vi phạm thuật toán nhưng vẫn chấp nhận được Từ những nhận định trên, người ta thấy rằng... programming) để giải quyết các vấn đề phức tạp bằng cách chia nhỏ vấn đề phức tạp đó thành các vấn đề đơn giản hơn Chúng ta vừa tiếp cận một số phương pháp giải toán : tính trực tiếp chính xác, gần đúng và đệ quy Các phương pháp đó chỉ có thể giải quyết các bài toán mang tính chất đơn giản, gần gũi với khả năng tính toán của con người Để giải quyết các vấn đề phức tạp hơn, có sự biến thiên các giá trị... để giải quyết các vấn đề nói chung như sau: Bước 1: Xác định vấn đề - bài toán Bước 2: Lựa chọn phương pháp giải May 9, 2014 12 Hoàng Nguyên Khang - CH1301092 Bước 3: Xây dựng thuật toán hoặc thuật giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh & Thực hiện chương trình Bước 6: Lưu trữ, Bảo trì 3 Khái quát về các thuật toán, thuật giải, cấu trúc dữ liệu Trong tin học chúng ta có thể chia các phương. .. cho khái niệm thuật toán Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng Trong thực tiễn có nhiều trường hợp người ta chấp nhận các cách giải thường... liệu hoặc các kết quả nghiên cứu Dịch tài liệu nước ngoài Nhiều người nghiên cứu chỉ đơn thuần dịch tài liệu nước ngoài, sửa đổi chút ít và coi như đấy là nghiên cứu của chính họ Vậy câu hỏi đặt ra là đấy có phải các nghiên cứu khoa học không hay chỉ là những sự cóp nhặt, ăn cắp của người khác? Theo tác giả thì đấy không phải là các nghiên cứu khoa học vì những người đó không hề có nghiên cứu, không... đề từng bước, bước hiện tại dựa vào các bước trước (overlapping subproblems): Rõ ràng từ các vấn đề cơ bản (f1=f0=1), chúng ta sử dụng để giải quyết các vấn đề lớn hơn Từ các vấn đề vừa giải quyết chúng ta lại sử dụng để giải quyết các vấn đề tiếp theo 3.2 Phương pháp thử sai a) Vét cạn/duyệt toàn bộ Vét cạn toàn bộ là một phương pháp được sử dụng cho những bài toán có không gian tìm kiếm nhỏ Chúng... nếu giải một bài toán bằng thuật toán tối ưu đòi hỏi máy tính thực hiên nhiều năm thì chúng ta có thể sẵn lòng chấp nhận một giải pháp gần tối ưu mà chỉ cần máy tính chạy trong vài ngày hoặc vài giờ Các cách giải chấp nhận được nhưng không hoàn toàn đáp ứng đầy đủ các tiêu chuẩn của thuật toán thường được gọi là các thuật giải. Heristic là một trong những thuật giải Một ví dụ May 9, 2014 27 Hoàng Nguyên. .. CH1301092 Phương pháp này chủ yếu tận dụng khả năng tính toán của máy tính, giải quyết bài toán bàng cách đưa dữ liệu vào, còn những thao tác thực thi hoàn toàn do máy tính thực hiện a) Chính xác Giải phương trình bậc nhất một ẩn: y = ax+b Phương trình trên được giải quyết theo toán học như sau: TH1: a = 0 Nếu y = b: phương trình có vô số nghiệm Nếu yb: phương trình vô nghiệm TH2: a0 Phương trình có . thuật toán và giải quyết các bài toán tin học cụ thể từ các thuật toán này. 3.1. Phương pháp trực tiếp PHƯƠNG PHÁP TRỰC TIẾP PHƯƠNG PHÁP GIÁN TIẾP Phương pháp trực tiếp Phương pháp. trong nghiên cứu khoa học 8 Chương III 12 VẤN ĐỀ NGHIÊN CỨU KHOA HỌC CỦA CÁ NHÂN 12 1. Giới thiệu 12 2. Các bước giải quyết một vấn đề bài toán và áp dụng nguyên lý 12 3. Khái quát về các thuật. thể trở thành sáng chế. Kết quả nghiên cứu ứng dụng thì chưa ứng dụng được, để có thể đưa kết quả nghiên cứu ứng dụng vào sử dụng thì còn phải tiến hành một loại hình nghiên cứu khác có tên