ISSN : 1978-6603 OXFORD DICTIONARY …...Dicky Nofriansyah dkk, Oxford Dictionary Application Use Eclipse’s Editor Of Android ….. Jurnal SAINTIKOM Vol. 13, No. 2, Mei 2014 97 in

95

OXFORD DICTIONARY APPLICATION USE ECLIPSE’S EDITOR OF ANDROID OPEN SOURCEWITH DEPTH FIRST SEARCH METHOD

Dicky Nofriansyah#1, Kamil Erwansyah#2, Trinanda Syahputra#3

#1,23Program Studi Sistem Informasi, STMIK Triguna DharmaJl. A.H. Nasution No. 73 F-Medan

E-mail : #[email protected]:www.dickynofriansyah.wordpress.com

Abstract

Mobile phone is an electronic telecommunication device that has the same basic capabilities withconventional fixed-line phone. The development of mobile phone application is very quickly marked byaffluence of a mobile phone type with a variety of facilities. This led to intense competition betweenmobile phone vendors and operators of service providers. They compete to attract customers anddominate the market. One way to do this is adding multimedia and game services. This research will bediscussed about creating a search application letter and verse on the title search using the stringmatching algorithm like Depth First Search Method that will implement on Android-based mobile phone.Application built with Android Programming language, which is the development of the JavaProgramming language is applied in device with limited resources such as mobile phone.

Keywords: Depth first search, Android

Abstrak

Ponsel merupakan suatu peralatan elektronik telekomunikas yang memiliki kapabilitas yang samadengan telepon kabel lain. Perancangan aplikasi ponsel saat ini sangat cepat perkembangannya, ditandaidengan adanya kemajuan dari jenis ponsel dengan berbagai fasilitas. Keunggulan ini merupakanpembeda dengan perusahaan ponsel dan operator sebagai penyedia layanan. Mereka berkompetisisecara atraktif kepada pelanggan dan pasarnya. Salah satu cara yang dilakukan adalah denganmenambah layanan multimedia dan game. Penelitian ini mendiskusikan tentang pembuatan sebuahaplikasi pencarian arti menggunakan metode pencocokan karakter seperti Metode Depth First Searchdengan bahasa pemrograman Android yang mana dapat membantu untuk pengembangan bahasapemrograman Java yang di aplikasikasikan di piranti yang dibatasi sumber daya seperti ponsel.

Kata Kunci :Pencarian pertama dalam, Android

ISSN : 1978-6603

mailto:

Dicky Nofriansyah dkk, Oxford Dictionary Application Use Eclipse’s Editor Of Android …..

96 Jurnal SAINTIKOM Vol. 13, No. 2, Mei 2014

INTORDUCTIONEnglish is a universal language. Nowadays,

many English courses places are availableanywhere in regions. You can see also thatactually English Cmaterials in classrooms do notmeet their needs in learning English sincestudents still seek for other places to learn Englishmore like take a dictionary. So, teachers feeldifficult to delegate it. There are many tools tosearch mean of English words, such as manual oftext book, online translator like Google’stranslate, or translator’s application in mobilephone and others.

Android is a software stack for mobile devicesthat includes an operating system, middlewareand key applications Google, purchased the initialdeveloper of software. Android has openedmobile phone development to thousands ofdevelopers who haven’t had access to tools forbuilding mobile applications. Oxford Dictionary isa utility to translate English words. With mobiledictionary like a student hey can take it withouttake a manual of text book anywhere. Sometimeswe trouble to seek the meaning of a word, so thatby using Depth First Search Method, we easilyfind the meaning of a word that we want than usemanual technique.

1. The Formulation Of ProblemBased on condition above, the researcher will

identify the problem and can make formulas, such as:1. How to implement the manual text book into the

mobile application.2. How differences in the search for the meaning of

English Language using Depth First SearchMethod than others.

3. How to build Oxford Dictionary Application useEclipse’s Editor on Android Open Source

2. Purpose And Benefit Of ResearchThe benefits from making the application

are:1. The application that can be used by anyone

and anywhere especially Android mobile’suser

2. Provide an alternative way of translating alanguage

3. It can be as solution to search mean ofEnglish words especially to students

4. As a mobile application that is able to solvethe problems of finding the meaning ofEnglish Words

3. Research MethodologyThe method use by the researcher in the

research data collection is as follows:1. Library Research

The research is done by reading literaturebooks, magazines, lecture materials,computers books and other sources to obtaindata in accordance with the object ofresearch in writing this essay

2. ObservationWith direct observation of an object understudy, it can be more clearly know theconstraints of an existing problem

3. InterviewI do this method by interviewing severalpeople who are expert in the field of EnglishGrammar in particular home

4. Analysis and design application for needsAt this step, I performed an analysis anddesign of the needs that you want to researchinto the application to be made

A. ANALYSIS

Eclipse is a multi-language softwaredevelopment environment, comprising anintegrated development environment (IDE) andan extensible plug-in system. It is written mostly


Jurnal SAINTIKOM Vol. 13, No. 2, Mei 2014 97

in Java and can be used to develop application inJava and by means of various plug-ins., otherprogramming languages including C, C++, COBOL,Perl, Python, Ruby, and Scheme. Since 2006,Eclipse Foundation has coordinated an annualsimultaneous release. Each release includes theEclipse Platform as well as a number of othereclipse projects. Until the Galileo release, releaseswere name after the moons of the solar system.

Table 1: Eclipse Editor SeriesRelease Date Series

Indigo June 2011 3.7Helios 24 June 2010 3.6Galileo 24 June 2009 3.5Ganymede 25 June 2008 3.4Europa 29 June 2007 3.3Calisto 30 June 2006 3.2Eclipse 3.1 28 June 2005 3.1Eclipse 3.0 28 June 2004 3.0

Oxford dictionary design using the Androidplatform Android 2.2 Frozen Yoghurt type whichis a second generation of Android OperatingSystems .One of the hallmarks of Android FrozenYoghurt 2.2 quick between their switchingmultiple keyboard languages and dictionaries.Some Gadgets that have the facilities that supportAndroid features like mobile PDA, Tablet PC.

Oxford dictionary which will be designedusing Depth First Search as a solution in searchproblem solving word, as in the use of thedictionary form of book users take advantage ofhow the presentation of words that correspond tothe order alphabetic, so users are very helpful infinding words and meaning of the word you wanttranslated. In a depth first search method is doneby searching the meaning of the words to bringmeaning each word is typed. The meanings wereselected and remember the spelling orcomposition of the words in a word the English

language will be very helpful to seekmeaning.Search performed on all nodes in eachlevel sequentially. One level have not found asolution’s nodes, the search will proceed to thenode below the level one and so on.

If no solution is found it will return to themain modes .This should do a search back if asolution is found. The implementation of theabove diagram with the problems that exists .Theresearcher will elaborate .At the Depth FirstSearch method using the sequence alphabet inthe word search process, to facilitate indetermining the sequence alphabet can be seenin Table 2.

Table 2: Point of Key Alphabetic

Alphabetic LevelA 1B 2C 3D 4E 5F 6G 7H 8I 9J 10K 11L 12M 13N 14O 15P 16Q 17R 18S 19T 20U 21V 22



W 23X 24Y 25Z 26

The important thing of implementation it orkeyword is “Depth First Search” can be found ofmean’s word when we search the same stringfrom leftmost to found it.

The oxford dictionary which will be designedonly words that could be translated while thenumbers do not. And do not know uppercase andlowercase words in search of meaning. Example:we want to search the meaning of English word“DRIVE” it is the following troubleshooting flow tobreak the problem.

1. InputIt is a word we want to find the meaning

2. ProcessWord processing stage where the input for

further processing, which in the processing usingexisting algorithms or methods to produce betteroutput

3. OutputIs the result of the above processing stage

.Case: find the meaning of “DRIVE”.

The following step by step to finish of taskare:1. Input : the word meaning to search is “DRIVE”2. Process : If you want to search for the word

“DRIVE” the number of characters from“DRIVE” is a 5(five) characters. In the DepthFirst Search Algorithm , to search for themeaning of the final depth is: F = nInformation: F= First Character, n= LevelCompletion:D = n , so D=4

The final depth of word is “Level 4”Because the level 0(root) for “word”

There are 3(three) technical to implement ofDepth First Search Method. The first we give adifferent between input search and outputsearch.

1. Implementation of Depth First Search in inputprocess. This is the description it. Here. Is apicture of a word search using Depth FirstSearch Method into tree diagram.

Picture 1: Graph of Case Study

In analysis this section we know tosearching performed on all nodes in each levelsequentially. If at first level have not found asolution’s nodes, the search will proceed to thenode below the level one and so on. If no solutiontoo, it will return to the main node this should doa search back if a solution is found. So, based onthe Depth First Search Method



W 23X 24Y 25Z 26

















W 23X 24Y 25Z 26

















Output

Picture 2: Graph of Depth First Search Method

It is also possible to use the depth first search tolinearly order the vertices of the original graph (ortree). There are three common ways of doing this.

a. A preordering is a list of the vertices in theorder that they were first visited by the depthfirst search algorithm

b. A post ordering is a list of the vertices in theorder that they were last visited by thealgorithm. A post ordering of an expressiontree is the expression in reverse polishnotation

c. A reverse post ordering is the reverse of apost ordering. When searching a tree, reversepost ordering is the same as preordering, butin general they are different when searchinga graph. For example, when searching thedirected graph.

Example we try searching mean of “DRIVE” word.Based on step by steps:

a. We start from 1stleftmost string. Thedescription of tree diagram is

Input Process

Picture 3: Start Process DFS

b. If we typing2nd Leftmost String. Thedescription of tree diagram is:

Input

Output

Picture 4: Output of 2nd Leftmost String

c. If we typing 3rd leftmost string. Thedescription of tree diagram is

D

D.Lit

D.Mus

D.c.l

D.sc

DR

DRAFTEE

DRAB

DRAG

DRAFT

1

3

2 5

4

6

87



Input

Output

Picture 5: Output of 3rd Leftmost String

d. If we typing 4th leftmost string. Thedescription of tree diagram is:

Input

Output

Picture 6: Output of 4th Leftmost String

We found the node “DRIVE” in 4th level. So, theresult can use to description in our application.

On designing model, the researcher using UseCase Diagram and Activity diagram.

B. Design Model Visualization

1. Use Case Diagram

Use case is the functionality of the system, sothat customers or users understand the systemand understand the usefulness of the system tobe built. Use Case Search process letters andverses in Oxford Dictionary can be seen in figure:

<<include>>

Picture 7: Use Case Diagram

2. Activity Diagram

Activity Diagram is one way of modelingevents that occur in the use case. In thisimportant diagram similar to the flow diagramshows the control flow from one activity toanother activity. Activity diagram serves tovisualize, specify, construct and document thenature of the set of objects, but it also can beused to model the flow of control of an operation.In the diagram below, show the flow of a globalsystem which can be seen streams or processeswithin the system, as shown in the picture below

DRI

DRIBLE

DRIDE

DRIER

DRIFT

DRIVE

DRIV

DRIVEL

DRIVEN

DRIVER

About

exit

Search Mean Result



Picture8: Activity Diagram

In figure 6 can be seen that the diagram describesthe objects in the classroom a more detailed andlinkages between objects that are in differentclasses. It shows a series of activities undertakenby the system in the process of finding the letterand verse.

Picture 9: Activity Diagram of Search Mean Form

The series of letters and verse searchactivitybegins when a user selects the menu findletters and verses and then show the form tosearch for letters and verse, the next user to enterthe word you are looking for the letter and theverse then the system works to find and displaysearch results that is in the form of letters andverse.

Picture10: Activity Diagram of Exit from Search

Activities for exit menu is shown throughpictures in the process of a sequence of activitiesout process, the system performs the cleaning inthe first memory and the objects of a class thathas been created previously.

3. Sequence DiagramSequence diagram describe the interaction as

a two dimension diagram (dimensions). Verticaldimension is the time axis, time increases from tobottom. Horizontal dimension shows the classifierrole which presented independent objectsinvolved in the collaboration. Arrows depictingthe flow of messages between classifier rolesportrayed in a time sequence of events from top























to bottom. Sequence diagram of a mobiledictionary can be seen in figure below.

User

1.1 Input Word

1.2 Screenshot of Result

2. About

3. Exit

Picture11: Sequence of Search ApplicationDiagram

4. Block DiagramForm of menu design of oxford dictionaryto be created can be seen in the pictureblock diagram below

Picture 12: Block Diagram

C. Algorithm

In mathematics and computing, the algorithmis a collection of command to solve a problem.The flow logic of human thinking as outlined inthe scheme next, so can use to implement likecommands in a programming language toproduce a piece of software. The algorithm canalso be defined as a sequence of logical steps insolving problems systematically. Such stepsshould be logically, it means that the value oftruth must be determined right or wrong. Each ofsteps is not really going to produce incorrectresults. The following of case to reason of DepthFirst Search Algorithm is:

Example:

We have output is the mean of “DRIVE”. Wemust do input process. The input process to foundit from leftmost string like below:

a. Typing “D”. it is 1st of leftmost stringb. Typing “R”. it is 2nd of leftmost stringc. Typing “I”. it is 3rd of leftmost stringd. Typing “V”. it is 4th of leftmost stringe. Typing “E”. it is 5thof leftmost string

They are input process. So we look at theprocessing it.

a. If we typing “D”, we do not found it, we musttyping the next string

b. If we typing “R”, we do not found it, we musttyping the next string

c. If we typing “I”, we do not found it, we musttyping the next string

d. If we typing “V”, we do not found it, we musttyping the next string

SearchingApplication

Exit

About AuthorMainMenu

SearchForm

Enter aword

Translation



e. And the last “E”, we found it, we must stopprocessing it.

The description of Algorithm into Pseudocodeis:

If 1st String = Found then

We stopElse

We typing next stringEnd ifElse if 1st AND 2nd String= Found then

We stopElseWe typing next stringEnd if

Else if 1st,2ndAND 3rd String= Found then


Else if 1st,2nd,3rd AND 4th String= Found then


Else“Message” Entry is not Found”

End ifEnd.

D. Implementation

Oxford Dictionary which has designed amobile dictionary, which the dictionary can be runon mobile phones that have mobile operatingsystem Android Frozen Yoghurt particular. Thedictionary is creating with Android Programming

Language. The oxford dictionary using Depth FirstSearch Method to solve the problem of wordsearches, where the method have beneficial forthe users to know some vocabulary words eachletter is typed so that the user to easily search forthe words be wanted. Following the outcome ofthe implementation of the overall program hasbeen design:

1. Main Menu

The main menu can be said as a userinterface between users with applicationsdesigned. The main menu displays the menuoptions available on the program. On the mainmenu is available 3(three) choices of menu andmenu search words plus the word, where themenu look for the word is a link to form forwords. The views from the main menu on thesimulator are:

Picture 13: Main Menu

2. Picture Search Word Form



On the Form Finding Words is the core ofthe researcher in applying the methods used tosolve existing problems. Here is the application ofDepth Firs Search Method of solving the problemsare:

Picture 14: Search Mean Form

Based on Implementation of Depth First SearchMethod in application:

a. Enter Key “D”, automatically we are level 1

Picture 15: Entering Key “D”

b. Enter key “DR”, it shows Derivative FromNode “DR”

Picture 16: Entering Key “DR”

c. Enter key “I”, it shows the derivative from“DRI”



Picture 17: Entering Keys “DRI”

d. Entering key “V”, it shows the derivativefrom “DRIV

Picture 18: Entering Keys “DRIV”

e. Entering key “E”, it shows the derivativefrom “DRIVE”

Picture 19: Entering Key “DRIVE”

f. We found the “DRIVE” word after EnterKeys “DRIVE” , we double click “DRIVE”and finally it shows means of “DRIVE” likethe screenshot:

Picture 20: The Result

E. Conclusion

The following of conclusions are:1. Have finished a dictionary application use

Android Open Source. It called OxfordDictionary. It has function for student intocomplete their problem. In develop thisapplication, researcher use Eclipse’s Editorand additional tools like ADT Plugin, AndroidSDK, AVD Manager, and Navicat PremiumProfesional 9.0

2. The researcher use Depth Firs Search Methodto solving problem. It is accurate to searchmeans of English Words, because it showsthe structure from leftmost string

F. REFERENCES

Adi Nugroho. 2010. Use Case Diagram In Unified

Modelling Language. Yogyakarta.



Coleridge, Chevenics, Richard. 1857. On Some

Deficiencies in our English Dictionaries.

America.

Flower Martin. 2005. Activity Diagram System.

English.

IvanMS. 2010.Mengembangkan Aplikasi

enterprsise Berbasis Android. Bandung.

Ivan MS. 2011.Membongkar Source Code

Android.Bandung.

Jogiyanto, HM. 2001. Analisa dan Desain Sistem

Informasi. Yogyakarta: Andi Publisher

Scherba, Srivastaba. 2008.Bearing a direct

practical significance. America.



Documents

ISSN : 1978-6603 OXFORD DICTIONARY …...Dicky Nofriansyah dkk, Oxford Dictionary Application Use Eclipse’s Editor Of Android ….. Jurnal SAINTIKOM Vol. 13, No. 2, Mei 2014 97 in