Aof Panel

Soru 1

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?

Soru 2

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

Soru 3

Aşağıdaki ifadelerden hangisi doğrudur?

Soru 4

Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.

Soru 5

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Soru 6

Ö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 7

Girdi değeri n olan özyinelemeli faktöriyel

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

Soru 8

“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 9

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

Soru 10

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

Soru 11

“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 12

“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 13

"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 14

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

Soru 15

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

Soru 16

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

Soru 17

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

Soru 18

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

Soru 19

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

Soru 20

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

ALGORİTMALAR VE PROGRAMLAMA