Word String Creation Steps

Important Note: Everyone needs to create their own word string to be used in questions. The steps to create a word string are given below. Follow the process steps to create the word string. Examples of how to create word strings are provided at each step. - The word string created will be used when answering the questions. 1. Step: Name sequence preparation process: Write the first 10 letters of your name and surname into the boxes below, without leaving any spaces between your name and surname. A letter will appear in each box. If there are less than 10 letters in your name and surname, you can add random letter (s) to the last empty boxes. Name to the resulting array Example for Step 1: Example of creating a name string is given below. For example, let's name and surname SENA TA. Name and surname are 7 letters in total. These seven letters are placed in the first 7 boxes as follows, and randomly selected letters are added instead of the last three letters.

2. Step: Word string preparation process: A word string consisting of two letters and 10 words will be used in the questions. Below are 10 words with one missing letter each. Missing letters are indicated with underscores (-). Instead of missing letters, write the letters you wrote in the name sequence in Figure 1 above. An example is given below. Example for Step 2: The following sample word string is created. Letters added to the word spaces are shown in red. In the word string you will create, your letters in the name string will be in the red places.

Question 1: a) Sort the word string you created in step 2 above, alphabetically (dictionary order) with the heapsort algorithm? Show each process step done? b) Draw the flow chart of the clustering sequence? c) Calculate the execution time and time complexity of the clustering sequence? Show the calculation steps?

Kelime dizisi oluturma admlar nemli Not: - Sorularda kullanlmak zere herkesin kendi kelime dizisini oluturmas gerekmektedir. - Kelime dizisi oluturma admlar aada verilmitir. Ilem admlarn takip ederek kelime dizisini oluturunuz. Kelime dizilerinin nasl oluturulacana dair rnekler her admda verilmitir. - Sorular cevaplanrken oluturulan kelime dizisi kullanlacaktr. 1. Adm: isim dizisi hazrlama ilemi: Ad ve soyadnz arasnda boluk birakmadan ad ve soyadnzn ilk 10 harfini aadaki kutucuklara yaznz. Her kutucua bir harf gelecektir. Eer ad ve soyadnzda 10 harften daha az harf var ise bo kalan son kutucuklara rastgele harfler) ekleyebilirsiniz. Oluan diziye isim dizisi diyelim. ekil 1. Isim dizisi 1. harf 2. harf 3. hart 4. harf 5. hart 6. harf 7. harf 8. hart 10.harf 9. harf 1. Adm iin rnek: rnek Isim dizisi oluturma sekli aada verilmitir. rnek olarak ad ve soyad SENA TA olsun. Ad ve soyad toplam 7 harftir. Bu yedi harf ilk 7 kutucua aadaki ekilde yerlesir ve son a harf yerine de rastgele seilen harfler eklenir. Aada rastgele seilen Y, H, T harfleri eklenmitir. rnek isim dizisi 1. harf 2. harf 6. hart 9. hart 10.harf 3. harf N 4. hart A 5. harf T 7. harf $ 8. harf Y A H E S 2. Adm: Kelime dizisi hazrlama ilemi: Sorularda ikier harften ve 10 kelimeden oluan bir kelime dizisi kullanlacaktr. Aada birer harfi eksik olan 10 kelime verilmitir. Eksik harflerin yerleri alt izgi ( ) ile gsterilmitir. Eksik harfler yerine yukarda Sekil 1'de isim dizisinde yazdnz harfleri yaznz. Aada rnek verilmitir. ekil 2. Kelime dizisi 1 kelime Kelimeler Q 2. kelime 3 kelime 4 kelime 6. kelime 7. kelime 8 kelime 9. kelime 10. kelime kelime R_ N T O U P Bosluga Bosluga Sekil 1' deki isim dirisinden boplu gelecek harfler BosluRa Bosluga isim Isim dizisiden dizisiden 1. hart 2. hart selecek Belecek Bosluga isim Bosluga Isim dizisiden 3. hart selecek Bosluga Isim dizisiden 4. hart elecek Bosluga Isim dizisiden Bosluga isim dizisiden dizisiden dizisiden 7. hart selecek 5 hart gelecek Bosluga isim dizisiden 10.harf Relecek dizisiden 9. hart gelecek B hard gelecek gelecek 2. Adm iin rnek: rnek isim dizisindeki harfler kullanlarak aadaki rnek kelime dizisi oluturulmutur. Kelime bosluklarna eklenen harfler krmz ile gsterilmitir. Sizin oluturacanz kelime dizisinde krmz yerlerde sizin isim dizisindeki harfleriniz olacaktr. rnek kelime dizisi 1. kelime Kelimeler SQ 3 kelime 5 kelime 7 kelime 8 kelime 2 kelime RE 9. kelime 10 kelime kelime AN 6 kelime AO NS SU Y PT XH TT Bosluga Bostoga Bosluga Bosluga Bosluga isim Bosluga isim isim isim Ornek isim dizisinden bosluga gelecek harfler Isim Bosluga isim dizisiden 1. hart gelecek Bosluga isim dizisiden 3. hart elecek dizisiden 2. hart gelecek dizisiden dizisiden 4. hart gelecek Bosluka isim dizisiden 6. hart gelecek dizisiden 7. hart gelecek 5. harf BosluRa Isim dizisiden 9, hart gelecek dizisiden 8. hart gelecek dizisiden 10 hart gelecek Belecek Soru 1: a) Yukarda 2. admda oluturmu olduunuz kelime dizisini kmeleme sralama (heapsort) algoritmas ile alfabetik olarak (szlk sras) sralaynz? Yaplan her ilem admn gsteriniz? b) Kumeleme sralamann ak diyagramn iziniz? c) Kmeleme sralamann yrtme zamann ve zaman karmakln hesap ediniz? Hesaplama admlarn gsteriniz? Kelime dizisi oluturma admlar nemli Not: - Sorularda kullanlmak zere herkesin kendi kelime dizisini oluturmas gerekmektedir. - Kelime dizisi oluturma admlar aada verilmitir. Ilem admlarn takip ederek kelime dizisini oluturunuz. Kelime dizilerinin nasl oluturulacana dair rnekler her admda verilmitir. - Sorular cevaplanrken oluturulan kelime dizisi kullanlacaktr. 1. Adm: isim dizisi hazrlama ilemi: Ad ve soyadnz arasnda boluk birakmadan ad ve soyadnzn ilk 10 harfini aadaki kutucuklara yaznz. Her kutucua bir harf gelecektir. Eer ad ve soyadnzda 10 harften daha az harf var ise bo kalan son kutucuklara rastgele harfler) ekleyebilirsiniz. Oluan diziye isim dizisi diyelim. ekil 1. Isim dizisi 1. harf 2. harf 3. hart 4. harf 5. hart 6. harf 7. harf 8. hart 10.harf 9. harf 1. Adm iin rnek: rnek Isim dizisi oluturma sekli aada verilmitir. rnek olarak ad ve soyad SENA TA olsun. Ad ve soyad toplam 7 harftir. Bu yedi harf ilk 7 kutucua aadaki ekilde yerlesir ve son a harf yerine de rastgele seilen harfler eklenir. Aada rastgele seilen Y, H, T harfleri eklenmitir. rnek isim dizisi 1. harf 2. harf 6. hart 9. hart 10.harf 3. harf N 4. hart A 5. harf T 7. harf $ 8. harf Y A H E S 2. Adm: Kelime dizisi hazrlama ilemi: Sorularda ikier harften ve 10 kelimeden oluan bir kelime dizisi kullanlacaktr. Aada birer harfi eksik olan 10 kelime verilmitir. Eksik harflerin yerleri alt izgi ( ) ile gsterilmitir. Eksik harfler yerine yukarda Sekil 1'de isim dizisinde yazdnz harfleri yaznz. Aada rnek verilmitir. ekil 2. Kelime dizisi 1 kelime Kelimeler Q 2. kelime 3 kelime 4 kelime 6. kelime 7. kelime 8 kelime 9. kelime 10. kelime kelime R_ N T O U P Bosluga Bosluga Sekil 1' deki isim dirisinden boplu gelecek harfler BosluRa Bosluga isim Isim dizisiden dizisiden 1. hart 2. hart selecek Belecek Bosluga isim Bosluga Isim dizisiden 3. hart selecek Bosluga Isim dizisiden 4. hart elecek Bosluga Isim dizisiden Bosluga isim dizisiden dizisiden dizisiden 7. hart selecek 5 hart gelecek Bosluga isim dizisiden 10.harf Relecek dizisiden 9. hart gelecek B hard gelecek gelecek 2. Adm iin rnek: rnek isim dizisindeki harfler kullanlarak aadaki rnek kelime dizisi oluturulmutur. Kelime bosluklarna eklenen harfler krmz ile gsterilmitir. Sizin oluturacanz kelime dizisinde krmz yerlerde sizin isim dizisindeki harfleriniz olacaktr. rnek kelime dizisi 1. kelime Kelimeler SQ 3 kelime 5 kelime 7 kelime 8 kelime 2 kelime RE 9. kelime 10 kelime kelime AN 6 kelime AO NS SU Y PT XH TT Bosluga Bostoga Bosluga Bosluga Bosluga isim Bosluga isim isim isim Ornek isim dizisinden bosluga gelecek harfler Isim Bosluga isim dizisiden 1. hart gelecek Bosluga isim dizisiden 3. hart elecek dizisiden 2. hart gelecek dizisiden dizisiden 4. hart gelecek Bosluka isim dizisiden 6. hart gelecek dizisiden 7. hart gelecek 5. harf BosluRa Isim dizisiden 9, hart gelecek dizisiden 8. hart gelecek dizisiden 10 hart gelecek Belecek Soru 1: a) Yukarda 2. admda oluturmu olduunuz kelime dizisini kmeleme sralama (heapsort) algoritmas ile alfabetik olarak (szlk sras) sralaynz? Yaplan her ilem admn gsteriniz? b) Kumeleme sralamann ak diyagramn iziniz? c) Kmeleme sralamann yrtme zamann ve zaman karmakln hesap ediniz? Hesaplama admlarn gsteriniz