All included in the pdf file
1 Note: All your codes should be compiled on Fedora Linux setup on command lines using a text editor(Emacs) to write your codes. No IDE software is allowed to be used. A sample of song list is provided in a text file. 1 Brief Task Description Design and implement a Karaoke application which allows searching a large number of songs by title and adding songs to a ‘play-list’. When playing it should play the video of the songs in the play-list in order. You should consider the most appropriate data structure (Stack, Queue, Linked List, Binary heap, Binary tree or Hash table) and algorithm(s) to implement these features. Your design, including analysis of the time complexity of your solution, should be described in a word document. In page 3, there is a brief description of how the word document should be made. 2 Scenario A company are launching a new karaoke business and they require software which allows customers to search for songs and add them to the play-list. At initial release, it is expected that there will be several million songs, and the number will continue to grow with time. The list of songs (and karaoke videos) will be sourced separately, so you do not need to focus on creating these (a sample song list and single video file will be provided for development and testing). This data should not be hardcoded in your program and it should be possible to load another file instead of this sample file without recompilation (e.g. using a command line argument). The song list file will be formatted as one song per line, and each line will be a with the format that should be loaded into the program. The file will have details of one song per line, and will include • song title • artist • playing time • video file name You can assume that no two songs have the same title. The application should have an intuitive user interface which allows the user to search for a song by title and add songs to the end of the play-list. 2 The user should be able to play, pause, stop and skip the songs in the play-list. When a song is played it should be removed from the play-list. When the song is playing its video should be displayed in the GUI window. The most common functions are • search song in library (by title) • add song to play-list • play songs in play-list (in order) • add songs to library therefore, performance should be taken into consideration. It should also be possible to delete a song from the play-list, but as users normally simply skip the song when it starts playing, this will be used far less often, so performance is not as important. 3 Detailed description It is recommended that you complete the tasks in the following order as the later sub-tasks will require the earlier ones. 4.1 Song class Implement a class to hold the details of a song, each line from the data list will be used to initialise an object of type ‘Song’. 4.2 Design and Implement Logic Select appropriate data structures and design the class(es) and methods to use these data structures to achieve the required functionality: • add song(s) to song library • search song library for a song by title • add song to end of play-list • play next song in (and remove from) play-list • retrieve songs in play-list (to view) 3 • delete song from play-list When selecting data structure(s) to use in your solution, you should con- sider the time complexity, especially the most frequently used functionality. Analysis of the time complexity should be included in your report with your design. You should then implement your design and test it with the sample data. 4.3 Graphic user interface Design and implement a GUI using JavaFX (NO GUI SWING IS ALLOWED). The GUI should make use of the class(es) you implemented to enable required functionality of the system. The GUI will have an intuitive user interface to execute the functionality previously mentioned. It will also display the video when playing, along with necessary controls to play, pause and skip songs. Finally, what should the word document contain? – analysis of time complexity of solution. – description of the testing approach(es) used. – evidence of testing, e.g. testing result table. Submission: 1-Only source code should be included in a zip file, not IDE files. 2-the word document. Decades (2007 Remaster)Joy Division374test.mp4 Lets Stay TogetherAl Green199test.mp4 Jump For JoyNew York Trio286test.mp4 Victims Of The RevolutionBad Religion197test.mp4 Unstable ConditionJohn Tejada348test.mp4 Go or LingerNatas loves you173test.mp4 Ocean Front PropertyGeorge Strait197test.mp4 Negai (Album-Mix)Perfume298test.mp4 A Little Bit MoreJamie Lidell186test.mp4 Good PositionYin Yoga Academy219test.mp4 WeekendKane Brown226test.mp4 Oh IndustryBette Midler244test.mp4 Red Light Indicates Doors Are Secure (Tribute version originally performed by Arctic Monkeys)Various Artists144test.mp4 Weekend StoryParagraph270184test.mp4 Love StringsMask Of The Wolf254test.mp4 Straight LinesSilverchair257test.mp4 There's No SolutionSum 41198test.mp4 Continent perduKhunta & Sixko281test.mp4 Rockall (Live)Molecule456test.mp4 Position (Live)Hot Water Music269test.mp4 Looking BlindlyLack Of Interest44test.mp4 GorgeousProperty Prophets262test.mp4 Em PedaçosContinue217test.mp4 O Holy JesusMormon Tabernacle Choir224test.mp4 Separate HousesPress Club254test.mp4 Brother LouieModern Talking222test.mp4 Opposite PeopleFela Kuti998test.mp4 Freedom Of SpeechLiquid Tension Experiment559test.mp4 Emotional Quotient Deringer of Chiek Anta DiopKing Britt213test.mp4 L' AmourIdeal J345test.mp4 The Most Sacred SyllableEszaid339test.mp4 100 Syllable Purification MantraMenri Ponlob Trinley Nyima Rinpoche84test.mp4 I Believe in ChristMormon Tabernacle Choir302test.mp4 Ten Thousand HoursMacklemore & Ryan Lewis249test.mp4 Slow StoneBalmorhea396test.mp4 BOpusculus333test.mp4 Consider ThisFilter258test.mp4 Necessary DeathEnd173test.mp4 GOpusculus122test.mp4 I'm Sick Y'All (Mono; 2016 Remaster)Otis Redding177test.mp4 MOpusculus180test.mp4 OShygirl147test.mp4 Jim Henson's Zombie HandMithridate245test.mp4 Children Of The RevolutionT. Rex150test.mp4 This TownKacey Musgraves177test.mp4 Experiment (Relax Piano Music)Deep Sleep Music Delta Binaural 432 Hz225test.mp4 Crack The BellWall of Voodoo215test.mp4 VOpusculus107test.mp4 WOpusculus150test.mp4 Gerudo Valley (From the Legend of Zelda: Ocarina of Time)The 8-Bit Big Band272test.mp4 XOpusculus155test.mp4 ArtefactsMolecule390test.mp4 JordanComplete167test.mp4 Field Party (feat. JJ Lawhorn)The Lacs263test.mp4 The of Video GameWithout A Care263test.mp4 Flying PracticeGui Boratto284test.mp4 I'll Be Your HomeDrop Out Vegas220test.mp4 La famiglia consonantiLe mele canterine144test.mp4 Consonant Review for "q,r,s,t"Kim Mitzo Thompson37test.mp4 Sourwood MountainEd Haley171test.mp4 Consider Yourself (Remastered)Lionel Bart242test.mp4 Other WorldsTrivium289test.mp4 Téra LonjiMayra Andrade263test.mp4 BFG Division (From "Doom")BillyTheBard11th260test.mp4 MarryGölgeler Ölüm114test.mp4 Goin’ In (Can’t Stop)Zay the Prophet297test.mp4 Liam's QuestionReiki Power59test.mp4 American Bad DreamKane Brown198test.mp4 Alter (The Unbearable Weight of Nothing)Solution .45270test.mp4 Your Knight, But It's NecessaryTom Crezor158test.mp4 PreparaoMovimiento Original213test.mp4 Cellophane (So Cruel) Feat. Aaron Miller & Gavin TurekMiami Horror265test.mp4 AgainEddie Higgins Trio288test.mp4 Children Of The SunDead Can Dance453test.mp4 A Piece of HeavenOra the Molecule181test.mp4 Remember Me?Eminem218test.mp4 Some English ConsonantsGeorges Faure116test.mp4 John Coltrane's "My Favorite Things"consonant190test.mp4 La substanceGuerilla Poubelle188test.mp4 The road indicated by Lost propertyAEKA249test.mp4 Now And ThenDon Williams201test.mp4 Devil On My ShoulderBliss N Eso282test.mp4 MultiplyNick Curly414test.mp4 A Thousand RiversElias Dris155test.mp4 I Am Everything I Am NotCrime in Stereo236test.mp4 Time Is ComingTestament326test.mp4 The Big ExerciseThe Homesick275test.mp4 Need a Lighter (feat. 21 Savage)Lightshow263test.mp4 Probablemente (feat. Jose Esparza)Karina Rodme248test.mp4 Continue Andando (Ao Vivo)Deive Leonardo700test.mp4 Starry Eyed SurpriseShifty225test.mp4 Original Man (Captiva Mix)Life Elements230test.mp4 Just How I AmLaken Quigley242test.mp4 Syllables of Velvet, Sentences of Plush – 7 Songs for Soprano and Piano on Letters of Emily Dickinson: VII. To Susan Gilbert (DickSusan Narucki96test.mp4 AutocontroleContinue227test.mp4 Sea AnemoneJets to Brazil320test.mp4 Some Kind Of LoverMary Davis272test.mp4 Difficult ChancesSierra Riggs166test.mp4 Without YouSycamour206test.mp4 DirectionsOpposite Ways407test.mp4 Le jour se lèveMayra Andrade216test.mp4 All I Wanna Do Is Make You MineKylie Minogue213test.mp4 Blow It All AwaySia280test.mp4 Moanin' LowThe Cotton Pickers204test.mp4 I Heart CaliforniaADMIRAL RADLEY260test.mp4 Weight Of The WorldJon Bellion269test.mp4 Stumblin'Buddha Council241test.mp4 If I Were FreeEdward Sharpe & The Magnetic Zeros307test.mp4 Remember DecemberDemi Lovato191test.mp4 Blue Mountain WaltzBilly Walker135test.mp4 Material (Single Version)Ward Thomas206test.mp4 Loosing Interest (Original Mix)Timmies117test.mp4 NovemberWednesday205test.mp4 Black TriangleRICHARD DAWSON479test.mp4 Tostaky (Le Continent) (Pré-Production Au "Woolhall Studio" / Août 1992)Noir Désir305test.mp4 YoungCrime in Stereo230test.mp4 AnswersVarious Artists249test.mp4 At A Later Date (Live)Joy Division195test.mp4 U Send Me Swingin' (Album Version)Mint Condition316test.mp4 The BlackoutU2285test.mp4 Temperature RisingMall Grab287test.mp4 PranaTriangle248test.mp4 Friend of MineThe Cold Stares161test.mp4 Entrevue ExpérienceBon Entendeur222test.mp4 For the WorstWax Tailor229test.mp4 Stairway (Short Version)Beddash Nok111test.mp4 Vocal Warm Up Exercise #1 - Lip RollJacobs Vocal Academy144test.mp4 Accident (feat. Laura Jean)Jenny Hval250test.mp4 Tonight I'm Letting GoThe Material220test.mp4 Thousand Miles (Original Mix)Topsy Crettz193test.mp4 Cosmic DancerT. Rex266test.mp4 Position 2 (Orchestra Version)Кай Метов230test.mp4 My Frequency (feat. RebMoe)Tiësto141test.mp4 Watch Of The Hands (Followed By ‘Gs’ To Indicate Watch Required)Jon Yates6test.mp4 Try a Little Tenderness (2016 Remaster)Otis Redding231test.mp4 Difficult to LoveElderbrook207test.mp4 Nou lé determinéNew Generation202test.mp4 Tonight (Keith & Tex)Buddha Council193test.mp4 An Easy SolutionAssimil193test.mp4 La Mitad (En Vivo)Daniela Darcourt402test.mp4 Transmission (Live)Joy Division256test.mp4 AfterthoughtFugazi88test.mp4 The Proposal I XWithout A Care261test.mp4 RTR Cypher 3 (feat. Danozzz, Dougie DG, Exzakt, Dirty Syllables & Colze)ANXIOUS PANIC275test.mp4 Hey Let's Go - Opening Theme Song (From "My Neighbor Totoro") [Piano Version]Streaming Music Studios197test.mp4 Sto Homa KrasiIssjames200test.mp4 Straight Up And DownThe Brian Jonestown Massacre270test.mp4 Mutual InterestBrian Tyler118test.mp4 Tennessee Waltz (Mono; 2016 Remaster)Otis Redding176test.mp4 Drink to Get DrunkSia281test.mp4 CompelledJack Trammell198test.mp4 Exercise 10Aitekof Selektor141test.mp4 On continueFreko188test.mp4 Together We DanceInstrumental199test.mp4 Difficult customersAssimil199test.mp4 PoésiesCHATON278test.mp4 Peace of MindThe Silent Comedy259test.mp4 Represent The Real Hip HopKRS-One278test.mp4 Consonantia (Original Mix)Alextazy383test.mp4 Love Will Tear Us ApartJoy Division206test.mp4 Boogotop RepresentCut Killer338test.mp4 First ContinentBurning Spear229test.mp4 Together (Radio Edit)Malifoo157test.mp4 Get On UpFat Joe245test.mp4 i can tell you’re losing interest ft shilohbeatsbybroun84test.mp4 Necessary Happiness (feat. Paul Cut)Seb Wildblood356test.mp4 Wasted LifeStiff Little Fingers189test.mp4 Rykketid (Original Mix)Trentemøller311test.mp4 Say Yes (Instrument)Loco219test.mp4 Go WidditZaki Ibrahim245test.mp4 NeighborPinegrove251test.mp4 BirdsMadlib216test.mp4 Electric BloomFoals295test.mp4 Lève la populaceDigital Dread191test.mp4 Candidate (2007 Remaster)Joy Division187test.mp4 Let's Turkey TrotThe Louvin Brothers150test.mp4 Les Mots BleusChristophe250test.mp4 KaïnThe Homesick218test.mp4 My SentenceDesi Valentine189test.mp4 The ContinentMy Singing Monsters202test.mp4 Catalina (Short Mix)Slarofith Paul103test.mp4 StraightT-Pain177test.mp4 Há Três Beijos AtrásGabriel e Rafael186test.mp4 A Lover´S QuestionClyde McPhatter155test.mp4 Loosing InterestVantin85test.mp4 Y Que de Mí (En Vivo)Daniela Darcourt632test.mp4 TrinityJames Dooley191test.mp4 LevanteMarisa Monte152test.mp4 Surfing The Warm Industry (Album Version)Kashmir266test.mp4 You Can Win If You WantModern Talking223test.mp4 Hart aber wahrYassir225test.mp4 Death By A Thousand CutsTaylor Swift198test.mp4 She Had She Is A RebelDavid Bach115test.mp4 Mindful ExperienceBuddha Music Sanctuary234test.mp4 The Heart From Your HateTrivium243test.mp4 We Can't All Be HeroesWax306test.mp4 Tic Tac ToeBurning Heads316test.mp4 Children of JahMidnite218test.mp4 Vowel-consonant comb. PrefixesEric W. Bauer360test.mp4 Mike Indigo meets Sera Phino - I Really Wanna Know (Steve Lima & Indikate Remix)Mike Indigo meets Sera Phino387test.mp4 Leap YearThe Homesick261test