11.02.2015 Views

Ödev 2

Ödev 2

Ödev 2

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

BİLGİSAYAR BİLİMLERİ I – ÖDEV 2<br />

1. Catalan sayıları, aşağıdaki koşulları sağlayan, doğal sayılardan oluşan bir sayı<br />

dizisidir. İlk 50 Catalan sayısını bulmak ve ekrana yazdırmak için bir algoritma yazınız.<br />

,<br />

2. Klavyeden girilen x ve k tamsayıları için, aşağıdaki serinin ilk k teriminin toplamını<br />

bulan ve ekrana yazdıran bir algoritma yazınız.<br />

2<br />

4<br />

x x x<br />

... <br />

2! 4! k!<br />

3. f(x) = x 3 +2x 2 -3x+1 verilmiştir. [0,1] kapalı aralığında, 0,1’lik artışlarla hesaplanan<br />

a) bütün f(x) değerlerini,<br />

b) f(x) ≥ 0’i sağlayan f(x)’lerin toplamını<br />

c) f(x)>5 iken elde edilen ilk değeri<br />

bulup ekrana yazdıran bir algoritma yazınız.<br />

4. Girilen sayıların en büyüğünü ve en küçüğünü bulup yazdıran bir algoritma yazınız.<br />

(WHILE - DO kullanarak)<br />

5. Klavyeden belirsiz sayıda girilen n için<br />

yazdıran bir algortima yazınız.<br />

k<br />

2<br />

<br />

n <br />

1<br />

<br />

<br />

1<br />

k1<br />

1<br />

k <br />

değerini hesaplayan ve ekrana<br />

6. Bir okulda 150 öğrenci vardır ve dönem sonunda derslerden biri için değerlendirme<br />

puanı vermektedirler. (1 ile 10 arasında bir sayı) Buna göre,<br />

a) Dersin ortalama puanını,<br />

b) 1 ile 10 arasındaki sayıların her biri için, o puanı veren kaç kişi olduğunu bulup<br />

yazdıran bir algoritma yazınız.<br />

7. Kullanıcıdan aldığı 500 sayıyı bir diziye yazıp<br />

a) dizideki sayıları ekrana yazan,<br />

b) ortalamanın altında kalan sayıları artan sırada ekrana yazdıran bir algoritma<br />

yazınız.<br />

8. Bir şirkette 200 çalışan vardır. Çalışanların id’lerini ve isimlerini alıp, id’lerine göre<br />

küçükten büyüğe sıralı olacak şekilde bütün çalışanların id’lerini ve isimlerini ekrana<br />

yazdıran bir algortima yazınız.<br />

9. Kullanıcıdan aldığı 100 sayıyı bir diziye yazan, dizideki sayılardan her birinin tekrar edip<br />

etmediğini kontrol ettikten sonra, tekrar etmeyen sayıları -1 ile değiştiren bir algoritma<br />

yazınız.<br />

10. Kullanıcıdan verilen 100 elemanlı bir dizinin elemanları sadece 0 ve 1’lerden<br />

oluşmaktadır.<br />

a) 5-uzunluklu alt-dizilerinin büyük dizi içinde kaçar kez tekrar ettiğini ekrana yazdıran,


) En fazla iki kez tekrar eden alt-dizileri ekrana yazdıran,<br />

c) 100 elemanlı büyük dizinin bir palindrom olup olmadığını kontrol edip cevabı ekrana<br />

yazan bir algoritma yazınız. Palindrom, düzden ve tersten okunduğunda aynı olan kelime ya<br />

da sayılara denir. (abba, kabak, 101101, 1001,…))

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!