Aof Panel

Soru 1

Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?

I. Algoritmanın temel operasyonu belirlenir.
II. Girdi büyüklüğünü veren parametre belirlenir.
III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
IV. Özyinelemeli fonksiyon bağıntısı yazılır.
V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

Soru 2

Girdi değeri n olan özyinelemeli faktöriyel

hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Soru 3

“Tasarlanan algoritma ile problemin

çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

Soru 4

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

Soru 5

n tane sayının birleştirme sıralamasının alacağı zaman hangi seçenekte doğru olarak verilmiştir.?

Soru 6

“Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Soru 7

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Soru 8

"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Soru 9

Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?

Soru 10

Algoritmaların analizini yaparken aşağıdakilerden hangisi analizinden faydalanabileceğimiz durumlardan biri değildir?

Soru 11

Bir iç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?

Soru 12

If/else deyimi ‘nin çalışma zamanının nasıl hesaplandığı aşağıdakilerden hangisinde verilmiştir?

Soru 13

n’ye kadar olan sayıların toplamını bulan özyinelemeli fonksiyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Soru 14

n sayısının faktöriyel hesabını yapan özyinelemeli fonksiyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Soru 15

İkili arama algoritmasının en kötü durum çalışmasındaki zaman karmaşıklığı aşağıdakilerden hangisidir?

Soru 16

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

Soru 17

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

Soru 18

Algoritmaları karşılaştırırken aşağıdakilerden hangisi kullanılmaktadır?

I- Büyük O Gösterimi
II- Büyük Ω Gösterimi
III- Büyük Θ Gösterimi
IV- Büyük T Gösterimi

Soru 19

f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

Soru 20

f(n) = 6n²–3n fonksiyonunun asimtotik gösterimi nedir?

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 14