Algoritma_midtermSOL
2
GAZĐOSMANPAŞA ÜNĐVERSĐTESĐ EĞĐTĐM FAKÜLTESĐ Bilgisayar Öğretim Teknolojileri Eğitimi başarılar… Öğr. Gör. Umut ORHAN 2009–2010 Güz Dönemi Vize Sınavı DERS PROGRAMLAMA - 1 ÖĞRENCĐ NO 18.12.2009 AD – SOYAD Süre: 80 dakika 1. (20P) Aşağıdaki akış diyagramının bitişinde bellek tablosunun nasıl görüneceğini sağdaki tabloyu doldurarak cevaplayınız. (Dışarıdan sırasıyla 13, 7, 17, 5, 19 verilmiş olsun) BAŞLA i=1,5,1 D(i) T=T+D(i) T=0 ort=T/3 i=2,4,1 j=i+1,5,1 max-ort min=D(1) max=D(1) D(i)>max max=D(i) D(i)<min min=D(i) ort-min DUR 2. (15P) Yukarıdaki akış diyagramının ne yaptığını tek cümle ile açıklayınız. Yukarıdaki akış diyagramı _____________________________________________________ ___________________________________________________________________________ ___________________________________________________________________________. 3. (30P) Dışarıdan girilen saat ve dakika değerleri için analog bir saatin yelkovan ve akrep kolları arasındaki açıyı hesaplayan programın akış diyagramını çiziniz. 4. (35P) Solda Pascal üçgeninin ilk 9 satırı verilmiştir. Buna göre satır numarası dışarıdan verilen Pascal üçgeninin ilgili satırındaki sayıları ekrana yazan programın akış diyagramını çiziniz. (Örneğin; dışarıdan 4 girilince ekrana 1–4–6–4–1 yazması gerekiyor.) Değişken Adı Değeri D(1) 13 D(2) 7 D(3) 17 D(4) 5 D(5) 19 i 5 j 6 max 17 min 5 ort 12,200 T 61 dışarıdan girilen beş sayıdan ilk dördünün içinden en büyük ve en küçük olanlarını bulup bu sayıların beş sayının ortalamasıyla mutlak farkını ekrana yazar.
-
Upload
caglar-bozkurt -
Category
Documents
-
view
214 -
download
2
description
Algoritma_midtermSOL
Transcript of Algoritma_midtermSOL
-
GAZOSMANPAA NVERSTES ETM FAKLTES Bilgisayar retim Teknolojileri Eitimi
baarlar r. Gr. Umut ORHAN
20092010 Gz Dnemi Vize Snav
DERS PROGRAMLAMA - 1
RENC NO 18.12.2009
AD SOYAD Sre: 80 dakika
1. (20P) Aadaki ak diyagramnn bitiinde bellek tablosunun nasl grneceini sadaki
tabloyu doldurarak cevaplaynz. (Dardan srasyla 13, 7, 17, 5, 19 verilmi olsun)
BALA
i=1,5,1
D(i)
T=T+D(i)
T=0
ort=T/3
i=2,4,1
j=i+1,5,1
max-ort
min=D(1)
max=D(1)
D(i)>max
max=D(i)
D(i)
-
GAZOSMANPAA NVERSTES ETM FAKLTES Bilgisayar retim Teknolojileri Eitimi
baarlar r. Gr. Umut ORHAN
3.
BALA
saat,dak
Y=6*dak
A=saat*30+dak/2
D=Y-A
D
DUR
4.
BALA
N
i=2,N,1
S(1)=1
N>0
S(2)=1
Y(1)=1
Y(i+1)=1
j=2,i,1
Y(j)=S(j-1)+S(j)
DUR
j=1,i+1,1
S(j)=Y(j)
S(i)
i=1,N+1,1