Đang tải... (xem toàn văn)
Đồ án tốt nghiệp chuyên ngành công nghệ phần mềm về ứng dụng viết cho các thiết bị chạy hệ điều hành android 2.3 trở lên. Nội dung tìm kiếm điểm xe bus dựa vào thuật toán tìm kiếm theo chiều sâu
MỤC LỤC MỤC LỤC 1 DANH MỤC KÝ HIỆU, TỪ VIẾT TẮT .2 DANH MỤC HÌNH VẼ .3 TÓM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP 5 PHẦN 1. ĐẶT VẤN ĐỀ VÀ ĐỊNH HƯỚNG GIẢI PHÁP .7 CHƯƠNG 1. ĐẶT VẤN ĐỀ .7 2.1.1. Lịch sử Android .8 2.1.2. Ưu điểm của Android 9 2.1.3. Thành phần trong ứng dụng Android .10 2.1.4. Các file cần thiết trong một ứng dụng Android .11 2.1.5. Vòng đời của 1 ứng dụng Android 13 2.1.6 Android hiện nay .14 2.3.2 Ý tưởng thuật toán 20 2.3.3 Mệnh đề 20 2.3.4 Độ phức tạp của thuật toán .21 2.4. Làm Việc với XML trong Android 22 2.4.1. XML là gì? 22 2.4.2. Dùng XML tạo giao diện cho ứng dụng Android 22 2.4.3. Dùng XML tạo cơ sở dữ liệu cho ứng dụng Android 25 2.4.4. Trình phân tích XML 26 2.4.4.1. SAX 26 2.4.4.2. DOM 27 PHẦN 2: CÁC KẾT QUẢ ĐẠT ĐƯỢC .29 CHƯƠNG 3. XÂY DỰNG ỨNG DỤNG 29 3.1 Phân tích thiết kế phần mềm .29 Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 1 3.1.1 Đặc tả bài toán 29 3.1.2 Mục đích xây dựng phần mềm 29 3.1.3 Yêu cầu phần mềm .29 3.1.4 Thông số phần mềm 30 3.1.5 Hướng giải quyết 30 3.1.6 Biểu đồ User Case - Đặc tả User Case .30 3.1.8 Biểu đồ hoạt động .38 3.2.1 Khởi tạo project 39 3.2.2 Thiết kế giao diện 44 CHƯƠNG 4. CÀI ĐẶT VÀ TRIỂN KHAI 46 4.1. Cài đặt chương trình .46 4.2 Kiểm thử phần mềm trên điện thoại Android .47 DANH MỤC KÝ HIỆU, TỪ VIẾT TẮT Các ký hiệu hình trong phân tích hệ thống UML Kí hiệu Tên Ý nghĩa Tác nhân (Actor) Mô tả đối tượng là người hay một hệ thống nào khác tương tác lên hệ thống đang xét. UseCase Mô tả các chức năng của hệ thống. Class Boundary Lớp thể hiện các thành phần giao diện người dùng. Class Control Mô tả các lớp đối tượng xử lý nghiệp vụ của hệ thống. Class Entity Lớp mô tả các thực thể của hệ thống. Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 2 Quan hệ kết hợp Mô tả mối quan hệ giữa tác nhân và UseCase (một tác nhân kích hoạt một UseCase). Quan hệ <<Include>> Mô tả một UseCase được sử dụng bởi một UseCase khác. Quan hệ <<Extend>> Chỉ ra một UseCase được mở rộng từ một UseCase khác. Quan hệ generalization Biểu thị UseCase này là tổng quát còn UseCase kia là cụ thể hóa của UseCase đó. Danh mục từ viết tắt HĐH: Hệ Điều Hành ADT: Android Developer Tools SDK: Software Development Kit SAX: Streaming API for XML XML: Extensible Markup Language DFS: Depth-First Search DOM: Document Object Model DANH MỤC HÌNH VẼ Hình 2.1: Các file cần thiết trong một ứng dụng Android 12 Hình 2.2: Vòng đời của 1 ứng dụng Android .13 Hình 2.3 :Tỷ lệ sử dụng các phiên bản Android 14 Hình 2.4: Cài đặt SDK thành công .16 Hình 2.5:Android SDK Manager .16 Hình 2.6: Tạo máy ảo .17 Hình 2.7: Ví dụ thuật toán tìm kiếm theo chiều sâu 19 Hình 2.8: Xác định đỉnh kề trong DFS .21 Hình 2.9: Kết quả DFS 21 Hình 2.10: Cấu trúc View trong File Activity 23 Hình 2.11: Cấu trúc file Activity_main.xml .23 Hình 2.12: Tạo giao diện ứng dụng 24 Hình 2.13: Button trong Android .24 Hình 2.14: Hệ thống đối tượng dùng tạo giao diện .25 Hình 2.15: Ví dụ file XML cơ sở dữ liệu 25 Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 3 Hình 2.16: Trình phân tích SAX .27 Hình 3.1: Biểu đồ User Case toàn hệ thống .30 Hình 3.2: Biểu đồ trình tự User Case Nhập thông tin điểm đầu, cuối 34 Hình 3.3 Biểu đồ trình tự User Case yêu cầu tư vấn 34 Hình 3.4: Biểu đồ trình tự User Case Tìm kiếm điểm xe buýt 35 Hình 3.5: Biểu đồ lớp toàn hệ thống .36 Hình 3.6: Biểu đồ lớp cho User Case User Case nhập thông tin điểm đầu, cuối .37 Hình 3.7: Biểu đồ lớp cho User Case yêu cầu tư vấn 37 Hình 3.8: Biểu đồ lớp cho User tìm kiếm điểm xe buýt 38 Hình 3.9: Biểu đồ hoạt động .38 Hình 3.10: Tạo ứng dụng mới (1) 39 Hình 3.11: Tạo ứng dụng mới (2) 40 Hình 3.12: Tạo ứng dụng mới (3) 42 Hình 3.13: Tạo ứng dụng mới (4) 43 Hình 3.14: Thiết kế giao diện chính của ứng dụng 44 Hình 4.1: Setting hệ thống để cài ứng dụng ngoài .46 Hình 4.2: Cài đặt, gỡ bỏ ứng dụng .47 Hình 4.3: Giao diện chính ứng dụng, Danh sách điểm dừng 47 Hình 4.4: Kết quả khi nhập điểm đầu, cuối,lựa chọn tư vấn .48 “tất cả các phương án” 48 Hình 4.5: Lựa chọn tư vấn “chỉ đi một tuyến để đến đó” .48 Hình 4.6: Lựa chọn tư vấn “Cách tốt nhất để tiết kiệm thời gian” .49 Hình 4.7: Thông báo khi người dùng chưa nhập hoặc nhập trùng điểm 49 Hình 4.8: Load dữ liệu từ cơ sở dữ liệu 50 Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 4 TÓM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP Phần mềm tìm kiếm điểm xe buýt là đề tài nghiên cứu về việc sử dụng thuật toán tìm kiếm chiều sâu (Depth First Search) và tư vấn hệ chuyên gia để đưa ra được tư vấn về đường đi ngắn nhất và phù hợp nhất cho người sử dụng. Mục đích của đề tài: Tìm hiểu và trình bày về hệ điều hành Android, cách để phát triển một ứng dụng Android. Tìm hiểu và trình bày về tìm kiếm đường đi ngắn nhất bằng thuật toán tìm kiếm chiều sâu (Depth First Search). Tìm hiểu và trình bày về XML trong Android, cách dùng XML tạo cơ sở dữ liệu , phân tích XML trong ứng dụng Android. Áp dụng thuật toán tìm kiếm chiều sâu và tư vấn hệ chuyên gia và kiến thức về hệ điều hành Android để xây dựng thành một ứng dụng chạy trên hệ điều hành Android. Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 5 PHẦN MỞ ĐẦU Đồ án “Xây dựng phần mềm tìm kiếm điểm xe buýt” là đồ án nghiên cứu giải quyết vấn đề tìm đường đi ngắn nhất giữa hai địa điểm trên địa bàn Hà Nội, sử dụng nền tảng hệ điều hành Android, thuật toán đường đi ngắn nhất và tư vấn hệ chuyên gia. 1. Nhiệm vụ của đề tài Phân tích và xây dựng cây đồ thị đường đi từ dữ liệu trang http://www.hanoibus.com.vn/. Xây dựng thuật toán tìm kiếm chiều sâu phù hợp với bài toán tìm kiếm trong đề tài để tìm đường đi ngắn nhất giữa hai địa điểm. Xây dựng tư vấn hệ chuyên gia để đưa ra những tư vấn phù hợp nhất đối với người sử dụng. 2. Bố cục đồ án tốt nghiệp Phần 1: Đặt vấn đề và định hướng giải pháp Nội dung phần 1 trình bày về chi tiết nhiệm vụ đề tài cần thực hiện trong khuôn khổ đồ án tốt nghiệp, qua đó đưa ra các phương pháp giải quyết. Trình bày về cơ sở lý thuyết hệ điều hành Android, thuật toán tìm kiếm chiều sâu, XML trong Android, công cụ Eclipse. Phần 2: Các kết quả đạt được Nội dung phần 2 trình bày về phân tích thiết kế hướng đối tượng phần mềm tìm kiếm điểm xe buýt. Phân tích dữ liệu trang http://www.hanoibus.com.vn/, xây dựng cây đồ thị đường đi. Thiết kế thuật toán tìm kiếm chiều sâu; dữ liệu tư vấn hệ chuyên gia; giao diện và các Module phần mềm Cài đặt và kiểm thử trên hệ điều hành Android. Đánh giá ưu, nhược điểm và khả năng ứng dụng của phần mềm. Kết luận Nội dung phần này trình bày về kết quả đạt được của phần mềm tìm kiếm điểm xe buýt đạt được, hướng phát triển tương lai của phần mềm. Tài liệu tham khảo Nội dung phần này đưa ra các tài liệu tham khảo trong quá trình xây dựng phần mềm. Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 6 PHẦN 1. ĐẶT VẤN ĐỀ VÀ ĐỊNH HƯỚNG GIẢI PHÁP CHƯƠNG 1. ĐẶT VẤN ĐỀ 1. 1. Nhiệm vụ của đề tài Phân tích và xây dựng cây đồ thị đường đi từ dữ liệu trang http://www.hanoibus.com.vn/. Xây dựng thuật toán tìm kiếm chiều sâu phù hợp với bài toán tìm kiếm trong đề tài để tìm đường đi ngắn nhất giữa hai địa điểm. Xây dựng tư vấn hệ chuyên gia để đưa ra những tư vấn phù hợp nhất đối với người sử dụng. 1.2. Định hướng giải quyết các vấn đề trên Lọc dữ liệu, xây dựng đường đi Phân tích truyền thống ra file XML, sử dụng thư viện parse XML của java để tiến hành phân tích và lọc dữ liệu đường đi, các tuyến buýt. Sử dụng các đối tượng trong ngôn ngữ java để xây dựng cây đồ thị đường đi. Xây dựng thuật toán tìm kiếm chiều sâu Sử dụng giáo trình “Cấu trúc dữ liệu và giải thuật” của thầy Lê Minh Hoàng để làm tài liệu tham khảo xây dựng thuật toán tìm kiếm chiều sâu. Sử dụng tư duy logic để biến đổi cho phù hợp với bài toán tìm kiếm của đồ án Xây dựng tư vấn hệ chuyên gia Sử dụng các câu hỏi để tư vấn, lọc dữ liệu đã phân tích theo yêu cầu câu hỏi. CHƯƠNG 2. CƠ SỞ LÝ THUYẾT Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 7 2.1 Hệ điều hành Android 2.1.1. Lịch sử Android Tổng công ty Android (Android, Inc.) được thành lập tại Palo Alto, California vào tháng 10 năm 2003 bởi Andy Rubin (đồng sáng lập công ty Danger), Rich Miner (đồng sáng lập Tổng công ty Viễn thông Wildfire), Nick Sears (từng là Phó giám đốc T-Mobile), và Chris White (trưởng thiết kế và giao diện tại WebTV) để phát triển, theo lời của Rubin, "các thiết bị di động thông minh hơn có thể biết được vị trí và sở thích của người dùng". Dù những người thành lập và nhân viên đều là những người có tiếng tăm, Tổng công ty Android hoạt động một cách âm thầm, chỉ tiết lộ rằng họ đang làm phần mềm dành cho điện thoại di động. Trong năm đó, Rubin hết kinh phí. Steve Perlman, một người bạn thân của Rubin, mang cho ông 10.000 USD tiền mặt nhưng từ chối tham gia vào công ty. Google mua lại Tổng công ty Android vào ngày 17 tháng 8 năm 2005, biến nó thành một bộ phận trực thuộc Google. Những nhân viên của chủ chốt của Tổng công ty Android, gồm Rubin, Miner và White, vẫn tiếp tục ở lại công ty làm việc sau thương vụ này. Vào thời điểm đó không có nhiều thông tin về Tổng công ty, nhưng nhiều người đồn đoán rằng Google dự tính tham gia thị trường điện thoại di động sau bước đi này. Tại Google, nhóm do Rubin đứng đầu đã phát triển một nền tảng thiết bị di động phát triển trên nền nhân Linux. Google quảng bá nền tảng này cho các nhà sản xuất điện thoại và các nhà mạng với lời hứa sẽ cung cấp một hệ thống uyển chuyển và có khả năng nâng cấp. Google đã liên hệ với hàng loạt hãng phần cứng cũng như đối tác phần mềm, bắn tin cho các nhà mạng rằng họ sẵn sàng hợp tác với các cấp độ khác nhau. Ngày 5 tháng 11 năm 2007, Liên minh thiết bị cầm tay mở (Open Handset Alliance), một hiệp hội bao gồm nhiều công ty trong đó có Texas Instruments, Tập đoàn Broadcom, Google, HTC, Intel, LG, Tập đoàn Marvell Technology, Motorola, Nvidia, Qualcomm, Samsung Electronics, Sprint Nextel và T-Mobile được thành lập với mục đích phát triển các tiêu chuẩn mở cho thiết bị di động. Cùng ngày, Android cũng được ra mắt với vai trò là sản phẩm đầu tiên của Liên minh, một nền tảng thiết bị di động được xây dựng trên nhân Linux phiên bản 2.6. Chiếc điện thoại chạy Android đầu tiên được bán ra là HTC Dream, phát hành ngày 22 tháng 10 năm Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 8 2008.Biểu trưng của hệ điều hành Android mới là một con rôbốt màu xanh lá cây do hãng thiết kế Irina Blok tại California vẽ. Từ năm 2008, Android đã trải qua nhiều lần cập nhật để dần dần cải tiến hệ điều hành, bổ sung các tính năng mới và sửa các lỗi trong những lần phát hành trước. Mỗi bản nâng cấp được đặt tên lần lượt theo thứ tự bảng chữ cái, theo tên của một món ăn tráng miệng; ví dụ như phiên bản 1.5 Cupcake (bánh bông lan nhỏ có kem) tiếp nối bằng phiên bản 1.6 Donut (bánh vòng). Phiên bản mới nhất là 4.2 Jelly Bean (kẹo dẻo). Vào năm 2010, Google ra mắt loạt thiết bị Nexus—một dòng sản phẩm bao gồm điện thoại thông minh và máy tính bảng chạy hệ điều hành Android, do các đối tác phần cứng sản xuất. HTC đã hợp tác với Google trong chiếc điện thoại thông minh Nexus đầu tiên, Nexus One. Kể từ đó nhiều thiết bị mới hơn đã gia nhập vào dòng sản phẩm này, như điện thoại Nexus 4 và máy tính bảng Nexus 10, lần lượt do LG và Samsung sản xuất. Google xem điện thoại và máy tính bảng Nexus là những thiết bị Android chủ lực của mình, với những tính năng phần cứng và phần mềm mới nhất của Android. Lõi của Android là nhân Linux có nền tảng là mã nguồn mở bao gồm 12 triệu dòng mã; 3 triệu dòng XML, 2.8 triệu dòng mã C, 2.1 triệu mã Java và 1.75 triệu dòng mã C++. Google đã công bố hầu hết các mã nguồn của Android theo bản cấp phép Apache – bản cấp phép dùng cho phần mềm nguồn mở. Cùng với một kho ứng dụng phong phú và cộng đồng phát triển rộng lớn của Android, Google còn đưa ra bộ công cụ Android SDK cung cấp rất nhiều APIs cần thiết cho việc viết các ứng dụng Android bằng ngôn ngữ lập trình Java. 2.1.2. Ưu điểm của Android Là hệ điều hành mã nguồn mở Điều làm cho Android được chú ý nhất chính vì nó là mã nguồn mở. Android đã thu hút nhiều nhà phát triển và từ tất cả các tầng lớp xã hội khi Goole phân phối miễn phí Android và các đoạn mã có bản quyền khác cho bất cứ ai muốn tham gia phát triển phần mềm cho Google. Vì thế, chỉ trong một thời gian ngắn, các lập trình viên cũng như nhà phát triển có thể nhanh chóng đưa ra phiên bản Android được tùy chỉnh của riêng mình. Kho ứng dụng phong phú Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 9 Với kho ứng dụng phong phú, người sử dụng có thể tùy chọn những ứng dụng đáp ứng nhu cầu sử dụng của mình. Phần cứng đa dạng Về phần cứng, Android hiện đang là hệ điều hành xuất hiện trên nhiều thiết bị nhất. Các nhà sản xuất như Sony Ericsson, Samsung, HTC, và Motorola, LG…cung cấp cho người dùng sự đa dạng về mẫu mã sản phẩm để lựa chọn. Phần mềm Khi nói đến phần mềm, Android có khả năng chạy nhiều ứng dụng cùng một lúc bởi có tính năng quản lí không gian chuyển đổi - đây là một tính năng mà không phải thiết bị di động nào cũng hỗ trợ do hạn chế phần cứng. Android cũng được cài đặt sẵn ActiveSync, cho phép bạn đồng bộ danh bạ, mail, và thông tin cá nhân khi thiết bị được kết nối với máy tính một cách dễ dàng. Trong khi đó, BlackBerry yêu cầu phải cài đặt một số phần mềm và máy chủ. 2.1.3. Thành phần trong ứng dụng Android Một ứng dụng Android hoàn thiện bao gồm 6 thành phần: - Activity : là nền của một ứng dụng, khi khởi động một ứng dụng Android nào đó thì bao giờ cũng có một main Activity được gọi, hiện thị màn hình giao diện của ứng dụng cho phép người dùng tướng tác. - Service : thành phần chạy ẩn trong Android,service sử dụng để cập nhật dữ liệu,đưa ra các cảnh báo (Notification) và không bao giờ hiển thị cho người dùng thấy. - Content Provider : kho dữ liệu chia sẻ,được sử dụng để chia sẻ dữ liệu giữa các ứng dụng. - Intent : nền tảng để truyền tải các thông báo,được sử dụng để gửi các thông báo đi nhằm khởi tạo một Activity hay một Service để thực hiện công việc bạn mong muốn. - Broadcast Receiver : thành phần thu nhận các Intent bên ngoài gửi tới. - Notification : đưa ra các cảnh báo mà không làm cho các Activity ngừng hoạt động. Trong đó các thành phần : Activity,Service,Content Provider, Broadcast Receiver là những thành phần chính cấu thành nên ứng dụng Android và buộc phải khai báo trong Android manifest. Các tiến trình xử lý (process) trong Android được Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 10 [...]... gian tới 2.3 .Thuật toán tìm kiếm theo chiều sâu Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó Cho nên, cần có thuật toán duyệt toàn bộ các đỉnh của đồ thị này Gọi chung là thuật toán duyệt đồ thị Trong đó có thuật toán duyệt theo chiều sâu và duyệt theo chiều rộng 2.3.1 Định nghĩa Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh:... trên hệ điều hành Android - Xây dựng phần mềm hỗ trợ việc tìm kiếm điểm xe buýt nhanh và chính xác nhất, giúp tiết kiệm thời gian cho người dùng có nhu cầu cao đi xe buýt 3.1.3 Yêu cầu phần mềm - Phần mềm phải được xây dựng chạy trên hệ điều hành Android - Sử dụng Android SDK và Eclipse để thiết kế - Sử dụng thuật toán tím kiếm chiều sâu - Sử dụng dữ liệu trên trang: http://www.hanoibus.com.vn/Default.aspx?... lý, dễ sử dụng - Sử dụng công nghệ parse XML - Dữ liệu cập nhật theo thời gian Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 29 3.1.4 Thông số phần mềm Tên phần mềm: FindBus Version: 1.0 HĐH: Android 2.3.3 trở lên 3.1.5 Hướng giải quyết - Sử dụng công cụ Android SDK và Eclipse để thiết kế - Sử dụng thuật toán tìm kiếm chiều sâu - Sử dụng dữ liệu từ trang http://www.hanoibus.com.vn/Default.aspx?pageid=253... - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị Thuật toán khởi đầu tại gốc (hoặc chọn một đỉnh nào đó coi như gốc) và phát triển xa nhất có thể theo mỗi nhánh Hình 2.7: Ví dụ thuật toán tìm kiếm theo chiều sâu Sinh viên thực hiện: Bùi Thị Hưởng - Lớp K49 ĐH CNTT 19 Tìm kiếm ưu tiên chiều sâu bắt đầu thăm đỉnh A, đi theo cạnh trái, tiếp tục tìm kiếm xong ở cây... định nghĩa cho một ứng dụng Android như icon, tên ứng dụng, chế độ hiển thị giao diện…Ngoài ra cần phải khai báo các Activity và Service có trong chương trình tại đây Permission: bao gồm các thuộc tính chỉ định quyền truy xuất và sử dụng tài nguyên của ứng dụng Khi cần sử dụng một loại tài nguyên nào đó thì trong file manifest của ứng dụng cần phải khai báo các quyền truy xuất tương ứng SDK version:... trong ứng dụng Android) + values (gồm các file xml chứa các giá trị chuỗi, mã màu … Giúp người lập trình có thể dễ dàng thay đổi những giá trị này trong ứng dụng một cách nhanh chóng mà không cần phải sửa trong code của ứng dụng. ) Drawable – hdpi, drawable – mdpi, drawable – ldpi là ba thư mục dùng để chứa các hình ảnh được sử dụng trong quá trình thiết kế giao diện ứng dụng, bao gồm cả icon của ứng dụng. .. rất mạnh mẽ Phần mềm ứng dụng của bạn có thể lưu trữ dữ liệu do người dùng tạo ra trong một cơ sở dữ liệu Bạn có thể tạo ra loại ứng dụng trong đó giáo viên lưu trữ nhiều câu hỏi để tự động tạo nên đề thi Vì App Inventor cho phép truy xuất bộ định vị GPS, bạn có thể tạo ra những ứng dụng phụ thuộc vị trí của bạn Bạn có thể tạo ra ứng dụng giúp bạn ghi nhớ vị trí đậu xe của mình, ứng dụng hiển thị vị trí... đầu Mục đích Người dùng tìm kiếm lộ trình theo yêu cầu tư vấn Mô tả kịch • Khi người dùng muốn tìm kiếm lộ trình buýt, người dùng sẽ nhập bản chính thông tin điểm đầu, điểm cuối của lộ trình, sau đó tham khảo các câu hỏi tư vấn, nếu muốn kết quả theo hướng tư vấn nào thì click vào nút kết quả tìm kiếm, danh sách lộ trình có thể đi sẽ hiện ra dưới dạng Kịch bản dialog • Nếu hai điểm đầu trùng nhau hoặc... mô phỏng điện thoại Android để có thể sử dụng App Inventor mà không cần có điện thoại Android thực sự gắn vào máy tính - Basic 4android: Là một môi trường phát triển đơn giản nhưng mạnh mẽ cho các thiết bị Android Basic 4android ngôn ngữ tương tự như ngôn ngữ Visual Basic với sự hỗ trợ bổ sung cho các đối tượng Các ứng dụng Basic 4android biên soạn được cung cấp cho các thiết bị Android, Không giống... tạo, biên dịch và gỡ lỗi các ứng dụng Android cũng như kiểm soát các thiết bị Android (ví dụ, kích hoạt khởi động lại máy, cài đặt phần mềm từ xa) Cải tiến của Android SDK đi đôi với sự phát triển của toàn bộ nền tảng Android SDK cũng hỗ trợ các phiên bản cũ hơn của nền tảng Android trong trường hợp các nhà phát triển muốn phát triển ứng dụng cho thiết bị cũ Các thành phần của Android SDK dễ dàng tải xuống . toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó. Cho nên, cần có thuật toán duyệt toàn bộ các đỉnh của đồ thị này. Gọi chung. Android - Activity (Running) : Activity đang hiện thị trên màn hình (foreground). - Paused : Activity vẫn hiện thị (visible) nhưng không thể tương tác (lost